平成28年度 講義資料(長江分).
- 長江がインフルエンザに罹患したため, 1/16は休講 とします. 補講は行いません.
- 中田先生の 期末レポート課題 が出ています. レポート課題・提出時期・ 提出方法は下記「中田先生担当分(前半)の期末レポートについて」を参照して下さい.
- 1/23 の講義ではレポート答え合わせと, 第4回非線形最適化問題(制約無し)の講義を行います.
- 第5回非線形最適化問題(制約有り)はやりません. 試験にも出しません. 興味があって 勉強したい方は, スライドなどに疑問があれば, メールなどでいつでも質問して下さい.
下記から各自ダウンロードすること:
- 線形計画問題(第1〜第3回) (ver0.5.3)
- レポート課題(2016/12/12分 (ver2.0))
← 2016/12/5 の講義後, 修正しています. 最新版を DL して下さい.
レポート解答例(2016/12/12分 (ver1.1)) - レポート課題(2016/12/26分 (ver1.0))
レポート解答例 (2016/12/26分 (ver1.1)) ← 2017/01/23 の講義後, 修正しています. 最新版を DL して下さい.
- レポート課題(2016/12/12分 (ver2.0))
← 2016/12/5 の講義後, 修正しています. 最新版を DL して下さい.
- 非線形計画問題
- 中田先生担当分の
期末レポート課題
提出期限・提出方法は下記参照.
中田先生担当分(前半)の期末レポートが出ています.
- レポート課題(PDF)
- 提出期限: 1月30日(月) 長江担当分の 期末試験終了後
- 提出方法: 長江担当分の期末試験が終了し, 答案用紙を回収した 「後」 , レポート を回収します. そのため, 試験時間中の 途中退室は, 原則, 認められません.
長江の勘違いにより 12/26 を休講としていましたが,12/26 は冬季休業中であり, 1/5 がその補講日として割り当てられていました. 本講義では 1/5 に補講を行ないません. その代わりに 12/26 出題分のレポート課題を実施し, 1/16 に提出して下さい. ご指摘下さった方, ありがとうございました.
長江がインフルエンザニ罹患したため, 1/16 は休講とします. レポートの答え合わせは 1/23 に行ないます.
- 11/28 第1回 線形計画問題,標準形
- 12/05 第2回 双対問題
- 12/12 休講(レポート課題 (ver2.0))
- 12/19 第3回 辞書,単体法
- 01/05 (12/26の)補講は行ないません(レポート課題 (ver1.0))
- 01/16 休講
- 01/23 第4回 非線形最適化問題(制約無し)
- 01/30 試験 & 中田先生担当分レポート提出
- 中田先生の分(50点満点)と長江の分(50点満点)の合計
- 長江担当分の評価方法
- レポート課題(20%)
12/16, 12/26 休講分 - 期末試験(80%)
線形計画問題が中心
- レポート課題(20%)
- 2017年1月30日(月) に期末試験を行ないます.
- A4用紙1枚 のみ持ち込み可能とします.
- 電卓は 持ち込み可能 です.
- 出題範囲は 長江の担当分(後半)のみ です.
- 試験時間は 70分 とします(その分, 問題を減らします).
- 試験時間中の 途中退室は, 原則, 認められません.
- 試験が終了し, 答案用紙を回収した 「後」 で, 中田先生担当分の 期末レポート を回収します.
- 矢部 博:工学基礎 最適化とその応用, 数理工学社, 2006.
二色刷りで各手続きの具体例も掲載されており,初学者にも読み易い. - 福島雅夫:数理計画入門, 朝倉書店, 1996.
初学者向け.ネットワーク計画の章で最短経路問題,最大流問題,最小費用流問題などが扱われている. - 田村 明久・村松 正和:最適化法, 共立出版, 2002.
理論的ツボを抑えながらしっかり勉強したい人向け.半正定値計画,錐計画問題についても丁寧に書かれている.