科目コード科　目　名 AA18 輸送ネットワーク　：　Transportation Network 教　員　名永岩健一郎　：　NAGAIWA Kenichiro 専　攻学　年単位・時間必修・選択産業システム工学専攻１年・前期 2(100) 選択／COC 授業概要本講義では，輸送ネットワークの問題を「いくつかの条件を満たす変数の組のなかで，ある関数の値を最大（小）にするものを求める」という最適化問題の形に記述して，問題あるいはその解のもつさまざまな性質を解析する方法を学ぶ．また，表計算ソフトによる線形計画問題の解析ツールを用いるために、問題を定式化し求めるための手順について理解を深め，ロジスティクスなどの現実の問題に精通し、研究成果や最新の技術を応用する能力を養うことを目標とする．到　達　目　標評　価　方　法 (1)実際問題をモデリングする方法を知っている。 (2)輸送計画問題の近似解を求めることができる。 (3)近似解から飛び石法を用いて、輸送計画問題を解決することができる。 (4)線形計画法を用いて、生産計画問題を解決することができる。学習・教育目標 D-(1) 授業の理解度、演習への取組姿勢による評価（60%）、自学自習による課題レポート（40%）により総合的に判断し，これらの内容が著しく不振である場合に不認定とする。ＪＡＢＥＥ基準－ＣＯＣとの地域の輸送ネットワークを題材にして地域特有の問題の理関連性解を深める。前　期項　目内　容週授業計画 1 導入輸送ネットワークの概要 2 ネットワークの基礎ネットワーク表現の基礎とツールの使い方 3 最短路問題最短路問題の定式化とツールによる解法 4 最短路問題最短路問題のツールによる解法プレゼンテーション 5 最大流問題最大流問題の定式化とツールによる解法 6 最大流問題最大流問題のツールによる解法プレゼンテーション 7 下限付き最大流問題 8 下限付き最大流問題のツールによる下限付き最大流問題解法プレゼンテーション下限付き最大流問題の定式化とツールによる解法 9 最小費用流問題最小費用流問題の定式化とツールによる解法 10 最小費用流問題最小費用流問題のツールによる解法プレゼンテーション 11 ヒッチコック型輸送問ヒッチコック型輸送問題の定式化と題ツールによる解法 12 ヒッチコック型輸送問題のツールによヒッチコック型輸送問る解法題プレゼンテーション 13 多種流問題多種流問題の定式化とツールによる解法 14 多種流問題多種流問題のツールによる解法プレゼンテーション 15 復習授業方法レポート作成と質疑応答講義1/2と演習1/2の比率であり，解法の解説と演習中心の講義各自、シラバスの項目や内容を確認して参考書等に注意事項より予習し、講義終了時に指示する次回講義の予習（自学自習を含む）を自宅学習とする。教科書・参考書ネットワーク理論（日科技連）