EXCELによる最長片道ルート探索:東京メトロ編
3.ソルバーの制約式
(4)EXCELシートのレイアウト例
これらの制約式をEXCELで計算するためのレイアウト例を図M2に示す。
図M2
なお、変数の数は、Hが130個、Xが107個、Yが107個あるので、合計344個となる。EXCELのソルバーは変数を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ケースのみで済んだ)に限定して最大値を計算し、その中から最大のケースを求めた。
←前のページ 目次 次のページ→
Copyright(c) 2005 KONDO Hideaki All rights reserved.
初版: 2005年2月12日