数理計画法
成績評価の方法及び基準
授業の中間と期末に行われる2回の試験の結果,および
演習レポートの提出状況により評価を行う.
出席点は全く考慮しません。
配点:中間試験 50,期末試験 50,レポート(全部合わせて最大)20
合計100点以上は100点に切捨て。
合格は60点以上。
- 第1回目 (10/2) --- 第1章 最適化問題
- 第2回目 (10/9) --- 第2章 線形計画
- 2.1 線形計画とその標準形
- 2.2 双対問題
- レポート問題とその講評:
提出1点、全部解答2点、特に良い出来3点
- 80ページ問2.1 ---
各制約がどのようにして得られたのか、説明をきちんと書きましょう
- 80ページ問2.3
--- 各制約がどのようにして得られたのか、説明をきちんと書きましょう
- 80ページ問2.4
--- 変形の仮定で得られる問題もきちんと書きましょう
- 問題 (2.7) の双対問題が (2.6) に一致することを確かめよ。
--- (2.6) と (2.7) は「表裏一体」問題ですが、決して「同じ」問題では
ありません
- 第3回目 (10/16) --- 第2章 線形計画
- 2.3 諸定理
- 2.4 単体法 (その1)
- レポート問題とその講評:
提出1点、全部解答2点、特に良い出来3点
- 80ページ問2.8 ---
証明の中で用いている x_j が 主問題の任意の許容解を表し、
y_i が双対問題の任意の許容解を表している、という記述が必要です。
- 80ページ問2.11 ---
与えられた解が許容解であることをきちんとチェックしましたか?
- 80ページ問2.12 ---
最後に出てくる連立方程式の計算を間違えないように。
- 第4回目 (10/23) --- 第2章 線形計画
- 2.4 単体法 (その2)
- レポート問題
- 82ページ問2.14
- 配布資料 5ページのLPを単体法で解け。ただし
最初の反復で基底に入る変数を x_2 または x_3 にする。
- 講評:途中の計算仮定の記述が不十分な人が結構いました。
試験の時はもう少し丁寧に書きましょう。
- 第5回目 (10/30) --- 第2章 線形計画
- 2.4 単体法 (その3)
- レポート問題:11/6 の授業開始時に提出
(<=== 〆切を 11/13 に延期)
- 82ページ問2.15
- 82ページ問2.16
- 第6回目 (11/6) --- 第2章 線形計画
- 2.4 単体法 (その4) 配布資料
- レポートはなし
- 第7回目 (11/13) --- ネットワーク計画その1
配布資料
- ネットワーク計画とは?
- 最大フロー問題
- 参考文献
- レポート問題:
配布資料 を参照
- 第8回目 (11/20) 中間試験
- 受験資格者:過去に1回でもレポートを提出した学生
- 試験時の座席を指定する予定です
- 試験範囲 --- 第2章 線形計画
- 計算問題 (単体法など)
- 簡単な証明問題
- 用語の定義
- 試験問題とヒント
- 第9回目 (11/27)--- ネットワーク計画その2
- 最大フロー問題 (続き)
- 最小費用フロー問題 配布資料
- 第10回目 (12/4) --- ネットワーク計画その3
- 第11回目 (12/11) --- 第3章 非線形計画
- 第12回目 (12/18) --- 第3章 非線形計画
- 第13回目 (1/8) --- 第3章 非線形計画 (最終回)
- 第14回目 (1/15) --- 休講
- 第15回目 (1/22) --- 休講
- 第16回目 (1/29) --- 期末試験
試験問題