2003年度 数理計画法

成績評価の方法及び基準

• 第1回目 (10/1) --- 数理計画問題とは?
  • 配布資料

• 第2回目 (10/8) --- 第２章 線形計画
  • 2.1 線形計画とその標準形
  • 2.2 双対問題
  • レポート問題：
    1. ８０ページ問2.1
    2. ８０ページ問2.2
    3. ８０ページ問2.4
    4. 問題 (2.7) の双対問題が (2.6) に一致することを確かめよ。

• 第3回目 (10/15) --- 第２章 線形計画
  • 2.3 緒定理
  • 2.4 単体法
    • 2.4.1 原点が許容な問題に対する単体法
  • 配布資料

• 第4回目 (10/22) --- 第２章 線形計画
  • 2.4 単体法
    • 2.4.1 原点が許容な問題に対する単体法
    • 2.4.2 巡回
    • 2.4.3 最小添字規則
  • 配布資料

• 第5回目 (10/29) --- 第２章 線形計画
  • 2.4 単体法
    • 2.4.5 2段階単体法
    • 2.4.7 辞書の双対性
  • 配布資料

• 第6回目 (11/5) --- ネットワーク計画
  • N.1 ネットワーク計画問題とは？
  • N.2 最大フロー問題
  • 配布資料

• 第7回目 (11/12) --- 中間試験: 線形計画に関する試験
  • 試験問題とヒント： pdf 版 ： html 版

• 第8回目 (11/19) --- ネットワーク計画
  • N.2 最大フロー問題
  • N.3 最小費用フロー問題
  • 配布資料

• 第9回目 (11/26) --- ネットワーク計画
  • N.3 最小費用フロー問題
  • 3 非線形計画
  • 配布資料

• 第10回目 (12/3) ---
  • 3 非線形計画
    • 3.1 非線形計画の基礎
    • 3.2 制約なし最適化
  • 配布資料

• 第11回目 (12/10) ---
  • 3 非線形計画
    • 3.2 制約なし最適化
  • 配布資料

• 12/17 は休講

• 1/14 は休講

• 第12回目 (1/21) ---
  • 3 非線形計画
    • 3.2 制約なし最適化
  • 配布資料

• 第13回目 (1/28, 最終回) ---
  • 組合せ最適化
  • 配布資料

• 期末試験 (2/9) ---
  • 試験の結果