ロジスティクス工学

• 2020年度 秋学期 火曜 3時限（13:30〜15:10）

• オンライン授業

• 登録コードSIC62600

第1回（9月29日）

• ガイダンス，ロジスティクス工学とは？

• 輸送計画問題と数理最適化

  • Excelソルバーによる最適化の例

  • Python（PuLP）による最適化の例

  • Neos solvers

  • LPファイルの詳しい説明（宮代隆平，整数計画ソルバー入門． オペレーションズ・リサーチ，57-4 (2012)，pp. 183-189. ）

第2回（10月6日）

• グラフ理論，モデルとデータの分離

• 最小費用流と線形最適化

  • NetworkXによる最小費用流

第3回（10月13日）

• 整数流と整数最適化（解答例なし，解答例あり）

  • 最小費用流を用いた航空スケジューリングのコード例

第4回（10月20日）

• 前回の続き

第5回（10月27日）

• 施設配置

  • Weber問題の例題を解くExcel solver

  • p-medianとp-centerの計算実験

  • ハブ空港配置問題をPuLPで解いてみる

第6回（11月10日）

• ネットワーク設計

  • グラフシュタイナー木の計算実験

  • サバイバルネットワークの計算実験

第7回（11月17日）

• 巡回セールスマン問題（配送計画の準備として）

  • Concorde TSPのTSPChallengeをやってみるのもいいかもしれません．

  • 巡回セールスマン問題の整数最適化定式化を用いた計算実験

    • Exponential formulation

    • Potential formulation (by Miller, Tucker and Zemlin)

    • Flow formulation

第8回（11月24日）

• 配送計画問題

  • 配送計画の応用: 在庫配送計画

  • 配送計画問題の整数最適化定式化を用いた計算実験

• 収益管理

  • スライドの5ページの二段階価格設定の最適化例（Microsoft Excelによる）

  • 動的価格付けをMicrosoft Excelで計算する例

第 9回（12月1日）

• 戦略形ゲーム（解答例なし，解答例あり）

第10回（12月8日）

• 展開形ゲーム（解答例なし，解答例あり）

第11回（12月15日）

• 戦略形ゲームの応用とオークション（解答例なしのみ）

第12回（12月22日）

• 前回の続き

第13回（1月12日）

• 戦略形ゲームの応用と投票（解答例なし，解答例あり）

第14回（1月19日）

• 協力ゲームと富の分配（解答例なし，解答例あり）

  • 三角形の板書

付録

• その他のトピックス: 混合戦略と均衡流と最適化（時間の都合上講義では話しませんでしたが，せっかくなので講義資料だけアップしておきます）