概要

予定

1 決定木
2故障木
3lp1.線型計画法(lp)のイントロ
4lp2.配合を決める問題
5lp3.lpの性質
6lp4.基底形式表現と潜在価格
7ip1.整数計画法(ip)の基本
8ip2.ナップサック問題
9ip3.集合被覆問題
10ip4.日程スケジューリング
11ip5.機械スケジューリング
12dp1.動的計画法(dp)の考え方
13dp2.dpの適用事例
14dp3.dpの適用事例
15新聞売り子問題

学習の目標

線型計画法について、対象とするモデル化とその最適解の解釈ができる。
整数計画問題を線型計画法との関連性から理解し、組み合わせ問題へ適用することができる。
動的計画法の基本的な性質を踏まえて、状態に応じた決定の仕組みを理解する。

キーワード

最適化

評価方法

平常点、課題、期末テスト

使う教材

配布の講義資料