この授業では,離散最適化問題および関連する問題をいくつか 取り上げ,それらの問題の「良い」解を求める方法について説明します. また,経済学・経営工学との繋がりについても説明します.
連絡事項 |
中間試験の問題をOCWにてダウンロード・印刷し,再度解いて提出してください.
問題を解く上で,友人と相談するのも可,書籍などを調べるのも可です.
どうしてもわからない場合は,塩浦に質問しに来ても構いません.
解いた問題は,7月26日(火)の授業終了時まで
に提出してください.
ただし,その出来が45点に満たない場合,
締め切りまでに未提出の場合には,不合格とします.
授業の進め方 |
参考書:主として次の本に沿って講義を進めます.
下記の文献についても参考にします.アルゴリズムのデモについては下記が参考になります.
成績評価の方法及び基準 |
配点:中間試験 50点,期末試験50点,レポート20点程度.
合計100点以上は100点に切捨て。
合格の基準:
中間、期末試験ともに30点以上で合格(29点以下は不合格).
レポートは1回につき0〜3点.その内容に基づき得点を決定.
中間・期末試験の過去問 |
レポート作成に関する注意 |