シンプレックス法を用いた実習班割当問題をシミュレーションした。

1. 変態にRを与えた結果がこれだよ…
実習のコース決めで意中の相手と同じ班になることを考える
20121130
Kashiwa.R @東京大学柏キャンパス 柏図書館
YF@Med_KU

2. lpSolve: 混合整数線形計画法
割付問題に使える
snow, foreach, ff: 並列計算
たくさん計算するときに使える
本日の紹介

3. 某大学異学部
実習班を決める時期が毎年やってくる…

4. > は～いそれじゃあ6人1組の実習班作って～
> おう〇〇!!オレと組もうぜ!!

5. あぶれるだろ

6. じゃあわかった…やり方を変えよう。
100人分の実習コースを用意するから、どのコースに行きた
いか、行きたくないか全コース順位付けしろ。
みんなの希望調査を眺めて、全体の満足度が最大に
なるように決めるから。
その後前から順番にグループ切っていきます。常識的に考
えて。

7. というふうに決まったのが数年前
そして今年も実習班を決める時期がやってくる…

8. ミク！ミク！ミク！ミクたんぅぅうううわぁああああああああああああああああああああああん！！！
あぁああああ…ああ…あっあっー！あぁああああああ！！！ミクミクミクぅううぁわぁああああ！！！
あぁクンカクンカ！クンカクンカ！スーハースーハー！スーハースーハー！いい匂いだなぁ…くんくん
んはぁっ！ミクたんの緑色ツインテールの髪をクンカクンカしたいお！クンカクンカ！あぁあ！！
間違えた！モフモフしたいお！モフモフ！モフモフ！髪髪モフモフ！カリカリモフモフ…きゅんきゅんきゅい！！ 台湾
ミクパのミクたんかわいかったよぅ！！あぁぁああ…あああ…あっあぁああああ！！ふぁぁあああんんっ！！DIVAf発売
されて良かったねミクたん！あぁあああああ！かわいい！ミクたん！かわいい！あっああぁああ！ アニメ化もされて
嬉し…いやぁああああああ！！！にゃああああああああん！！ぎゃああああああああ！！ぐああああああああああ
あ！！！アニメなんて現実じゃない！！！！あ…ボカロもMMDもよく考えたら…ミ ク ち ゃ ん は 現実 じ ゃ な い？にゃ
あああああああああああああん！！うぁああああああああああ！！そんなぁああああああ！！いやぁぁぁああああああ
あああ！！はぁああああああん！！クリプトォォオオオオン！！この！ちきしょー！やめてやる！！現実なんかやめ…
て…え！？見…てる？パッケージのミクたんが僕を見てる？パッケージのミクたんが僕を見てるぞ！ミクたんが僕を見
てるぞ！挿絵のミクちゃんが僕を見てるぞ！！PCのミクちゃんが僕に話しかけてるぞ！！！よかった…世の中まだまだ
捨てたモンじゃないんだねっ！いやっほぉおおおおおおお！！！僕にはミクたんがいる！！やったよケティ！！ひとり
でできるもん！！！あ、ミクたぁああああああああああああああん！！いやぁああああああああああああああ
あ！！！！あっあんああっああんあルカ様ぁあ！！リ、リンちゅわぁぁあああああん！！レンきゅぅぅうううう
ん！！！カイトォォオオ！！ううっうぅうう！！俺の想いよミクへ届け！！クリプトンのミクへ届け！
ミクたんと一緒の実習班になりたいお！！

9. > 今年も例年通りのプログラムで決めます
ｸｿｯ そうしたらミクたんと同じ班になれるかわからないじゃかお!
こんな運任せな制度さえどうにかなれば裏工作はいくらでもで
きたお…

10. ミクたんと同じ班になれるような希望調査にしたいんだお…
でも現実は一緒になれるかわからないんだお…
だからシミュレーションでやるお!

11. 実習先ってどうやって決まってるんだお?
教えろください。

13. R言語でおｋ

14. だがしかし、最適割付の仕方は一意に決まらなこと
があるので、行と列の入れ替えで別の結果になるこ
ともある。常識的に考えて。
事後計算だが、40!通りの割付パターン、6人1組のグ
ループ分けを考えても天文学的な確率だった気がす
るぞ。常識的に考えて。

15. まじかお!?!?

16. そそそそういう場合はどうしたらいいんだお?
こういうときは、シミュレーションを行なっ
て、どんな希望調査ならどう割り付けられる
か確率を求めるんだ。常識的に考えて。

17. 幸いにも希望調査は学年全体に公開の掲示板
で行われているからな。締切ギリギリまで
粘って、ミクと同じ班になるように希望調査
を書いてこい。
そうと決まればこんなところにいる場合じゃ
ねぇお!

18. マジでやりおってストーカーか
そうだお何が悪い
(一応、行きたいコースをまじめに選びました)

19. こういうひたすら試行回数を稼ぎたい時は並列計算
をする。常識的に考えて。
Rではsnowパッケージを始めとして、複数提供されて
いる。今回は私の初期のプログラムなので、snowを
使って説明するぞ。常識的に考えて。

20. library(snow)で読み込んだら、並列計算で使用する
CPUの登録をするぞ。常識的に考えて。
まずmakeCluster()でCPUを呼び出し、clusterExport()で
登録する。並列計算がそもそも何かとかは私は専門
外なのでggrks。
Snowパッケージでは、apply関数群に似たparApply関
数群があり、これらを使うと並列計算ができる。

21. 並列計算し終わった後はstopCluster()で使用したCPU
を開放しないと、なんか知らんがいつまでも残って
るぞ。

22. 調子に乗って10万回設定したが、1万回もすれば
十分に確率は収束してるぞ。常識的に考えて。

23. マージンのために10万回設定してラボのサー
バーで並列計算するお
ﾁﾗｯ

24. スレでも開いて時間潰すお

25. まあこの手の計算は気長に待つことだな
…常識的に考えて…
おっ…結果が出たようだな。
・・・

26. 全同級生の中で最大
だがしかし…
40%
赤は100%

27. ミクはグループが確定してしまっている!?!?
ここが40%だったけど
赤は100%

28. ま…待て冷静に考えるんだ。
ミクのグループが確定してるんならその
周辺に変更して…
> 希望調査は締め切られました。

29. ま…待て。冷静に考えればオレがミクと同
じグループになる確率が40%はあるんだ…
ﾁﾗｯ

30. > 抽選結果
やる夫：4グループ
ミク：7グループ

31. まあ…シミュレーション通りに3次元のこの
世界は思ったとおりにはいかないというこ
とを身をもって学んだよ…

32. 〜完〜