Umetani, Shunji数理計画：2009年度〜 線形計画法は，与えられた制約のもとで最適解を求める数理計画法の中でも中心的な役割をもち，工学や経営をはじめ広範な分野において現存する技術的条件のもとで組織化や計画の改善によって問題を解決するための重要な考え方や手段を与えています． 特に近年では最適化アルゴリズムの進歩が計算機の性能向上と相まって，以前では計算不可能であった大規模な現実問題が扱えるようになりました． 本講義では，数理計画モデル，線形計画法，非線形計画法，整数計画法の基本的な枠組みを習得することで，様々な分野において数理計画法を活用するための基礎を身に付けることを目的とします． 数理計画モデルと応用例 線形計画問題とその定式化 単体法とその実装 双対問題と双対定理 整数計画問題とその定式化 解き易い整数計画問題とその解法 難しい整数計画問題とその解法 教科書・参考書 加藤直樹 『数理計画法』，コロナ社
