費用関数非凸型の解法は、明解な解法理論がないのが現状である そこで非凸費用関数輸送網流量計算する
ネットワークにおいて如何に安く物を輸送するかというORの問題は、実社会において非常に数多く存在します。
この問題は輸送路の費用関数が線型或は凸型であればOut-of-Kilter法が適用されて、比較的簡単に最小費用流量が求められ実用化されています。<br>
しかし実社会においては費用関数が非凸型になる場合が少なくありません。
即ち一度に大量に輸送した場合の輸送単価は、 少量の場合のそれよりも安くなると考えられます。
ところが輸送問題で最も一般的費用関数である非凸型の解法は、 明解な解法理論がないのが現状です。
そこでこの問題にBranch&Bound法(分岐限定法)を主プログラムとし、Out-Of-Kilter法を副プログラムとした解法を適用し、非凸費用関数のネットワーク最小費用流量を計算するのがTNFSであります。<br>
TNFSは輸送網非凸型費用関数をもつ、最適流量計算専用のパッケージです。<br>
データ入力には、定式化したモデルを、ほぼそのまま編集画面に入力するだけでOK。
ソフト名: | 輸送網流量計算(TNFS) |
---|---|
動作OS: | Windows XP/Me/2000/NT/98/95 |
機種: | 汎用 |
種類: | フリーソフト |
作者: | 椎森 三智明 |