2003年度 静岡大学　システム工学特別講義第1　REVIEW
	担当：根本 俊男 （文教大学情報学部； nemoto@shonan.bunkyo.ac.jp） 受講生：約10人　世話役：関谷先生（静岡大学工学部）

※資料はPDF形式で提供しています.閲覧にはアドビリーダーが必要です.

2004年2月4日（水曜日）

• はじめに
  • 講義の概要　最適化理論入門　提示資料　配布資料
    　
• 最適化手法に携わる人の価値観を知ろう
  • 最適化に触れる　加工順序問題を題材に　提示資料　配布資料
    　
• 数理計画法入門
  • Mathematical Programming　最適化手法の王様　提示資料　配布資料
    　
• 数理計画ソルバー入門
  • ソルバーで最適解を求めよう　数理計画ソフトの使い方　提示資料　配布資料
    • ダウンロード用ファイル　LINDO(体験版)　ver6.1
    • LINDO社から直接ダウンロード（登録が必要）
  • モデル化と最適解導出の練習

2004年2月5日（木曜日）

• ソルバーの中身を理解してみよう
  • 緩和と双対　別な観点から問題を眺める　提示資料　配布資料
    • Shortest Path Problem　双対性の利用例　提示資料　配布資料
  • (Skip) Integer Programming 整数計画法入門　提示資料　配布資料
    　
• 応用例から眺める最適化理論
  • （応用例1）小選挙区区割画定問題のモデリングと厳密解導出　提示資料　配布資料
  • (Skip) （応用例2：予備）2000円札の数理的価値　提示資料　配布資料

補足資料

• アルゴリズムの比較　効率の良い解法と悪い解法　提示資料　配布資料
• 易しい問題・解きにくい問題　直面する問題の難しさの分類　提示資料　配布資料

PDFファイルを見るためのアドビリーダーをお持ちでない方はこちらをご覧ください。

更新日時: 2004年2月6日