数理计画法第5回-TokuyamaLaboratory.PDFVIP

数理計画法 第5回 塩浦昭義 情報科学研究科 准教授 shioura@dais.is.tohoku.ac.jp http://www.dais.is.tohoku.ac.jp/~shioura/teaching 中間試験について • 日時：12月8日（木）13:00～14:30 （予定） • 12/1までにレポートを一度も出していない場合，受験不可 • 教科書，ノート等の持ち込みは一切不可 • 座席はこちらで指定 • 試験内容：11/24（第6回目）までの講義で教えたところ • 様々な数理計画モデル • 線形計画問題の標準形，単体法，各種定理 • 組合せ計画問題の分枝限定法 • ５０点満点，29点以下は追試レポートもしくは単位不可 • 今後の予定 • 11/24：第6回，12/1：第7回，12/8：中間試験 前回の復習 §2.6 双対問題と弱双対定理 最適値の見積もりの計算（その２） • 標準形の線形計画問題 • 最適値を下から見積もりたい（最適値の下界値の計算） 目的関数： 2 最小化 各制約に変数を 制約条件： 2 12①