Network Programming IV

11/06/29


ここをクリックして開始


目次

Network Programming IV

例題8-1 輸送作戦

フローにより 生じる費用

最小費用フロー問題

最小費用流問題に対する主な解法

最短路繰返し法

最小費用フローでの 残余ネットワーク

例題8-2 最短路繰返し法

PPT Slide

PPT Slide

演習8-1

最短路繰返し法の弱い点

残余費用

改訂残余ネットワーク

演習8-2 改訂残余ネットワーク

改訂最短路繰り返し法

例題8-3 改訂最短路繰返し法

手順2 繰り返し1回目前半

手順2 繰り返し1回目後半+2回目前半

手順2 繰り返し2回目後半+3回目前半

手順2 繰り返し3回目後半+4回目前半

演習8-3

例題8-4

割当問題

割当問題の一解法

演習8-5

演習8-6(応用) 輸送問題

作成者 :根本 俊男 (文教大学情報学部)

電子メール : nemoto@shonan.bunkyo.ac.jp

ホーム ページ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/99/

その他の情報 :
無断使用・転載はご遠慮ください. 文教大学 情報学部 経営情報学科 〒253‐8550 茅ヶ崎市 行谷1100