2013年度 数理最適化(数理計画法)
2014年1月30日に期末試験を実施しました.
インフルエンザで休んでしまってすみませんでした.
試験結果は採点が終わりました.
現在,登録済みのメールアドレス宛に連絡しました.
メールが届いていない場合には,私に連絡をください.
とくに gmail のアドレスに届いていないようですが,迷惑メールフォルダも
確認してください.
授業評価のサイトへのリンク:
楽天 みんなのキャンパス
書いてあることはおおむね正しいので,参考にしてください.
昨年度より,一部授業のやり方を変更しましたので,
当てはまらないところもあります.
教科書(参考書):それぞれの本を参考にして講義を進めます
授業時間1時間30分のうち,1時間程度を講義の時間とします.
20分は前回のレポート問題の解説に充てます.
この時間を使って,各自でレポートの採点をしてもらいます
(採点用の赤ペン持参のこと).
中間試験と期末試験の結果,および
演習レポートの提出状況により評価を行う.
出席点は一切考慮しません.
ただし,
-
中間試験までのレポートを一度も提出しない場合,
中間試験の受験は不可
-
中間試験以降,期末試験までのレポートを一度も提出しない場合,
期末試験の受験は不可
配点:中間試験 50点,期末試験50点,レポート20点程度.
合計100点以上は100点に切捨て。
合格の基準:
中間、期末試験ともに30点以上で合格(29点以下は不合格).
レポートは1回につき0〜3点.解いた問題量および出来具合で得点を決定.
-
書籍やWebページなどを参考にしてレポートを作成した場合,
その出典を必ず明記すること.
-
他の学生と共同でレポートを作成した場合は,その旨をレポートに書くとともに,
レポート作成に関わった学生の名前を全て明記すること.
-
以上のことが守られない場合には,成績を(大幅に)減点することもあります.
授業はすべて終了しました.
- 1/30 --- 期末試験
- 1/23 第13回目--- 非線形計画その3
- 1/16 第12回目--- 非線形計画その2
- 2014/1/09 ---
休講
- 12/19 第11回目--- 非線形計画その1
- 12/12 第10回目--- ネットワーク最適化その3
- 12/5 第9回目--- ネットワーク最適化その2
- 11/28 第8回目--- 中間試験
- 11/21 第7回目---ネットワーク最適化その1
- 11/14 第6回目--- 組合せ最適化その1: 分枝限定法
-
講義資料 (授業中に見つけた誤りを修正しました)
-
レポートについてのコメント:
部分問題の緩和問題が解かれていなかったり,
分枝限定法が単なる「分枝法」になっていて,
限定操作が適用されていないレポートが多いです.
限定操作のポイントは,比較的簡単な計算により,無駄な部分問題を
検出するところです.
そのため,線形計画問題への緩和を限定操作に使ったりするのです.
例えば,部分問題の最適解を得るには直接力ずくで解いてしまえば
手っ取り早いですが,
通常これには長い計算時間が必要となり,
分枝限定法を使う意味がなくなります.
- 11/07 --- 研究室見学会のため休講
- 10/31 第5回目--- 線形最適化その4
- 10/24 第4回目 --- 線形最適化その3
- 10/17 第3回目 --- 線形最適化その2
- 10/10 第2回目 --- 線形最適化その1
- 10/03 第1回目 --- 数理最適化モデル