数理計画法・Linear Programming 
Lecture Notes by Y. Iwai(岩井担当分)

Last updated: Thu, 23-Jan-2020


講義資料(2019 school year) 講義予定(PDF),ポートフォリオの記入方法(PDF) 

第 1回(10/01)数理計画の種類と概要(PDF),演習問題解答(PDF)
第 2回(10/08)線形計画問題とその標準形(PDF),演習問題解答(PDF)
第 3回(10/15)シンプレックス法(PDF),演習問題解答(PDF)
第 4回(10/29)2段階シンプレックス法
第 5回(11/05)感度分析(PDF),演習問題解答(PDF)
第 6回(11/12)最適化問題の緩和と双対(PDF),演習問題解答(PDF)
第 7回(11/19)ネットワーク最適化問題(PDF),演習問題解答(PDF)
第 8回(11/26)中間試験
第 9回(12/03)最短経路問題(PDF),演習問題解答(PDF)
第10回(12/10)最大フロー問題(PDF),演習問題解答(PDF)
第11回(12/17)最小カット
第12回(12/24)最小費用フロー問題(PDF),演習問題解答(PDF)
第13回(01/07)非線形計画問題(ラグランジュ未定乗数法)(PDF
第14回(01/21)非線形計画問題(ラグランジュ双対問題・バリア関数法)
第15回(01/28)まとめ
第16回(02/??)定期試験