ＥＸＣＥＬによる最長片道ルート探索：東京メトロ編

3.ソルバーの制約式

（４）ＥＸＣＥＬシートのレイアウト例

これらの制約式をＥＸＣＥＬで計算するためのレイアウト例を図M2に示す。

図M2
なお、変数の数は、Hが130個、Xが107個、Yが107個あるので、合計344個となる。ＥＸＣＥＬのソルバーは変数を200個までしか設定できないので、分割計算が必要である。今回の計算では、

Xを上から順に、Xa：35個、Xb：35個、Xc：35個、Xd：2個、
Yを上から順に、Ya：35個、Yb：35個、Yc：35個、Yd：2個

と分割し、Xa&Ya、Xa&Yb、Xa&Yc、Xb&Ya、Xb&Yb、Xb&Yc、Xc&Ya、Xc&Yb、Xc&Ycの9ケースについて最大値を計算、XdとYdに関しては必要な部分（今回は結果として2ケースのみで済んだ）に限定して最大値を計算し、その中から最大のケースを求めた。

←前のページ　目次　次のページ→