|
開講学期 Course Start |
2011年度 後期 |
|
授業区分 Regular or Intensive |
週間授業 |
|
対象学科 Department |
情報電子工学系学科 |
|
対象学年 Year |
2, 3年次 |
|
必修・選択 Mandatory or Elective |
選択 |
|
授業方法 Lecture or Seminar |
講義と演習 |
|
授業科目名 Course Title |
システム工学 |
|
単位数 Number of Credits |
2 |
|
担当教員 Lecturer |
Jianming Shi (施 建明) |
|
教員室番号 Office |
V514 |
|
連絡先(Tel) Telephone |
内線 5423 外線 0143-46-内線番号 |
|
連絡先(E-mail) |
firstname AT mmm dot muroran-it dot ac dot jp |
|
オフィスアワー Office Hour |
月 4:45pm-5:45pm |
|
授業のねらい Learning Objectives |
システムにおける数理最適化手法，特に線形計画，凸計画を正しくとらえる能力を身につけることは， 情報電子工学系学科の学生にとって不可欠な課題である. 本講義では数理計画の基礎概念を解説するとともに， 例題を通じて数理計画法の解法を学ぶ. |
|
到達度目標 Outcomes Measured By: |
１．数理計画法の基本概念を理解することができる．（20％） ２．数理計画法の性質を把握することができる.（20％） ２．単体法を用い，線形計画問題を解くことができ，凸計画の概念も把握できる.（40％） |
|
授業計画 Course Schedule |
01週目 オリエンテーションと最適化問題 02週目 数学的準備(1) 03週目 数学的準備(2) 04週目 線形計画の基底解 05週目 線形計画問題に対する単体法 06週目 双対問題 07週目 中間試験 08週目 内点法(1) 09週目 内点法(2) 10週目 ネットワーク問題(1) 11週目 ネットワーク問題(2) 12週目 ネットワーク問題(3) 13週目 非線形最適化(1) 14週目 非線形最適化(2) 15週目 まとめ |
|
教科書 Required Text |
福島雅夫: 新版 数理計画入門, 朝倉書店; 新版 (2011/2/15), ISBN-10: 4254280041, ISBN-13: 978-4254280043. |
|
参考書 Required Materials |
図書名： 最適化法 著者： 田村明久，村松 正和 出版社：共立出版 |
| 教科書・参考書に関する備考 | 数理計画の参考書は名著が多い．授業での内容が浅く感がる学生は，直接教員に参考書を尋ねて下さい． |
|
成績評価方法 Grading Guidelines |
課題と中間試験 60％，期末試験40％に配分し，計100点満点に対して60点以上の得点をもって合格とする. 再試験は行わない． |
|
履修上の注意 Please Note |
|
|
教員メッセージ Message from Lecturer |
教科書の内容はかなり理論的なので，予習をすること． また課された課題については必ずレポート提出すること. |
|
学習・教育目標との対応 Learning and Educational Policy |
この授業科目は情報工学科の学習目標の以下の項目に対応している. 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける. |
|
関連科目 Associated Courses |
離散数学，線形システム論，確率・統計，データの統計解析等が基礎となり，情報システムを構築するうえで欠かせない科目である. |
|
備考 Remarks |