| 対象年度 | 2004 |
| 教育課程名 | 昼間コース 主専門教育課程 学科別科目 |
| 授業科目名 | システム最適化 |
| Subject Name | System Optimization |
| 単位数 | 2 |
| 必修・選択の別 | 選択 |
| 対象学科・学年 | 情報工学科3年 |
| 開講時期 | 後期 |
| 授業方法 | 講義 |
| 担当教官 | 板倉賢一（ITAKURA，Ken-ichi）（情報工学科・計測数理工学講座） |
| 教官室番号 | V-510 |
| 連絡先（Tel） | 0143−46−5424 |
| 連絡先（E-Mail） | itakura@csse.muroran-it.ac.jp |
| 授業のねらい | システムのモデル化およびシステムの最適化技法を習得し、システム設計と意思決定の価値選択を身につける。 |
| 授業の目標 | １、基礎的なシステム最適化技法を理解し、使えるようになる。 ２、種々のシステム最適化問題に対して、適切な技法を活用できるようになる。 ３、システムのモデル化とシミュレーションができるようになる。 |
| 授業計画 | １週目：システムのモデル化と最適化問題 ２−５週目：線形計画法 １）シンプレックス法 ２）双対問題と感度解析 ３）その他の問題 ６−９週目：ネットワーク解析 １）最短路問題とダイクストラ法 ２）最大流問題とラベリング法 ３）プリフロープッシュ法 ４）負閉路除去法 １０−１３週目：非線形計画 １）最急降下法 ２）ニュートン法と準ニュートン法 ３）ペナルティ法 １４週目：意思決定分析 １５週目：シミュレーション |
| 教科書及び教材 | 授業開始時に、教科書を指示する。また、授業中に適宜資料を配布する。 |
| 参考書 | 大鹿 譲、一森哲男著「オペレーションズ・リサーチ−モデル化と最適化−」共立出版（2001） 佐々木正文著「情報システム工学」共立出版（株）（1997） 田村明久、村松正和著「工系数学講座17−最適化法−」共立出版（株）（2002） 岩本誠一著「動的計画論」九州大学出版会（1987） Ｌ.Ｗ.スワンソン著、田畑吉雄訳「線形計画法」現代数学社(1983) エス・ポントリヤーギン著、関根智明訳「最適過程の数学的理論」(1961) その他 |
| 成績評価方法 | 授業中の提出課題、レポート課題の配点を30点とし、定期試験（配点100点）の点数と合わせて60点以上を合格とする。 |
| 履修条件等 | 情報工学科の「システム工学」を履修済みであることが、望ましい。 |
| 教官からのメッセージ | |
| その他 | |