動物園とバスと子供たち…と最適化
最適化はなんでしょうか。どんな形で仕事が上がっても同じ仕様で出来るんでしょうか。大人ではなく子供のような説明方で遣りましょ。
十四歳の時学校の数学先生からの問題です。三百の子供たちはロンドンの動物園に行きたい。学校は四十席のバスを五百ポンド（イギリスのお金）でと三十席のバスを四百ポンドで借りる事が出来ます。皆に席を出して補用を最小化したいなら何台のバスを借りる方が良いんですか。
私はパスカル（Pascal）プログラムで全ての解決を数えて解決は六台の四十席と二台の三十席バスです。先生がうれしくなくて私たちがパラレルラインを書いて解決を見つけて欲しかった。
そんな事で僕が嬉しくなくてもし貸して五つ型のバスが有ればどうですか。
CPLEXと数学最適化でそんな問題を最も多いな決定変数(decision variable)の数でも解くことが出見ます。バスの数をきめなければいけないのでそれを解決変数で呼ばれます。
CPLEXで幾つかの方法があってそんな小さな問題でも最適モデルを作られる。
このポストを他の言葉でも読んでいただければ：英語、フランス語、ポルトガル語、ハンガリー語、イタリア語、トルコご、スペイン語、ロシア語、ヒンジ語, ドイツ語
原物のテキストはAlexのものです。