輸送網直線費用関数例
ノード②の可能輸送量は４単位、ノード③の可能輸送量は６単位です。
一方、ノード⑤の必要量は４単位、ノード⑥の必要量は６単位です。
また各ノードを結ぶ流量の上限及び下限は、たとえば、ノード②と④を
結ぶアークには単位コストとして６がかかり、このアークを流れる流量
の容量は２以上６までであることを示しています。各アークのコスト関数は全て直線です。
ネットワーク図においてノード①および⑦は開始点と終了点がおのおの一つである
ネットワークにするために付け加えたノードであります。
さらに、ネットワークを完成させるために終了点⑦から開始点①へのアークを
考えなければなりません。開始点ノード①から②、③への流量は計１０単位、
ノード⑤、⑥から終了点ノード⑦への流量は同じく１０単位ですから
終了点⑦から開始点①へ１０単位の流量をもどします。
以上が入力データのすべてです。
- ネットワーク図
ネットワークの各アーク(枝)に対するデータは下の表になります。
| From | To | Lower |
固定費 | Cost | Limit |
Arc型 |
| 1 | 2 | 4 |
0 | 0 | 4 |
直線 |
| 1 | 3 | 6 |
0 | 0 | 6 |
直線 |
| 2 | 3 | 0 |
0 | -1 | 6 |
直線 |
| 2 | 4 | 2 |
0 | 6 | 6 |
直線 |
| 3 | 4 | 0 |
0 | 1 | 6 |
直線 |
| 3 | 5 | 0 |
0 | -1 | 6 |
直線 |
| 4 | 5 | 0 |
0 | -2 | 2 |
直線 |
| 4 | 6 | 2 |
0 | 2 | 6 |
直線 |
| 5 | 6 | 1 |
0 | 1 | 2 |
直線 |
| 5 | 7 | 4 |
0 | 0 | 4 |
直線 |
| 6 | 7 | 6 |
0 | 0 | 6 |
直線 |
| 7 | 1 | 10 |
0 | 0 | 10 |
直線 |
ＴＮＦＳ用インプット・データ
実際このモデルのインプット・データは‥‥\Program File\TNFS\のフォルダ内にあります。
TNFSメニューバーの ファイル → 開く→ Sample11.TNFファイルを開くことによって見ることができます。
ショートカット
ツールバー: 
キーボード: CTRL+O
インプット・データの与え方はＴＮＦＳ操作ガイドを参照して下さい。
インプット・データ一覧
-
!
! 直線費用関数例
!
TITLE Sample10
ARC(1,2) 4,0,0,4
ARC(1,3) 6,0,0,6
ARC(2,3) 0,0,-1,6
ARC(2,4) 2,0,6,6
ARC(3,4) 0,0,1,6
ARC(3,5) 0,0,-1,6
ARC(4,5) 0,0,-2,2
ARC(4,6) 2,0,2,6
ARC(5,6) 1,0,1,2
ARC(5,7) 4,0,0,4
ARC(6,7) 6,0,0,6
ARC(7,1) 10,0,0,10
END
最適化計算
最適化計算の操作
メニューバーのＴＮＦＳ最適流量計算 をクリックします。
ショートカット
ツールバー: 
キーボード: Alt+T
計算結果
このような入力をもとに計算された結果は下の表の通りです。
//
//***** ネットワーク最適流量費用一覧表 *****
//
| No. | From | To |
Lower | Upper | Arc Cost |
Flow |
| 1 | 1 | 2 |
4 | 4 | 0 |
4 |
| 2 | 1 | 3 |
6 | 6 | 0 |
6 |
| 3 | 2 | 3 |
0 | 6 | -2 |
2 |
| 4 | 2 | 4 |
2 | 6 | 12 |
2 |
| 5 | 3 | 4 |
0 | 6 | 2 |
2 |
| 6 | 3 | 5 |
0 | 6 | -6 |
6 |
| 7 | 4 | 5 |
0 | 2 | 0 |
0 |
| 8 | 4 | 6 |
2 | 6 | 8 |
4 |
| 9 | 5 | 6 |
1 | 2 | 2 |
2 |
| 10 | 5 | 7 |
4 | 4 | 0 |
4 |
| 11 | 6 | 7 |
6 | 6 | 0 |
6 |
| 12 | 7 | 1 |
10 | 10 | 0 |
10 |
輸送費用合計 = 16.
Copyright(C)1998-2005 M.Shiimori , All Rights Reserved.