小テストと試験

期末試験

実施要領

• 日時: 2005年8月1日, 12:45-14:05 (80分間).
• 場所: A24教室.
• 試験範囲と内容
  • 講義でやった全範囲. ただし, 第12章以降の内容が主.
  • 内容は,
    
    • 線形計画問題と双対問題, 双対定理, 相補性定理, の理解
    • 最小カバー問題の整数計画問題としての定式化, そのLP緩和と双対問題の理解
    • 最小カバー問題に対する近似アルゴリズムの理解
    を問うもの.
• 試験のルール
  • 持ち込み禁止.
  • 問題用紙は持ち帰ってよい.

解答例