開講年度	2007
教育課程名	主専門教育課程 学科別科目
授業科目番号	39
授業科目名	システム工学
開講曜日と時限	火曜日　７，８時限
教室番号	Ｎ２０８
開講学期	後期
単位数	2
対象学科・学年	情報工学科3年
必修・選択の別	選択
授業方法	講義
担当教員	渡邉　真也（WATANABE，Shinya)（情報工学科・コンピュータ知能学講座）
教員室番号	V-613
連絡先（Tel）	46-5432
連絡先（E-Mail）	sin@csse.muroran-it.ac.jp
オフィスアワー	火曜日 16:30〜18:00
授業のねらい	システムにおける最適化手法，特に凸最適化法を正しくとらえる能力を身につけることは， 情報工学科の学生にとって不可欠な課題である. 本講義では凸最適化・線形計画の基礎概念を解説するとともに， 例題を通して凸性を持つシステムの最適化を学ぶ.
到達度目標	１．線形計画を理解し，解くことができる．（50％） ２．凸解析，凸計画の理論的な側面の初歩を把握することができる.（50％）
授業計画	１週目 最適化問題 ２週目 数学的準備 ３週目 線形計画問題とその標準系 ４週目 双対問題 （１） ５週目 双対問題 （２） ６週目 Farkasの補題 ７週目 単体法（１） ８週目 単体法（２） ９週目 単体法（３） １０週目 中間試験 １１週目 中間試験の解説 ，多面体 １２週目 自己双対型内点法（１） １３週目 自己双対型内点法（２） １４週目 自己双対型内点法（３） １５週目 期末試験
教科書及び教材	図書名：　最適化法　 著者：　田村明久・村松正和 出版社：　共立出版株式会社　(ISBN　4320016165)
参考書	図書名：　これなら分かる最適化数学―基礎原理から計算手法まで 著者：金谷 健一 出版社：共立出版株式会社 (4320017862) 図書名：　数理計画入門 著者：　福島 雅夫 出版社：朝倉書店 （ISBN　4254209754）
成績評価方法	中間試験（４０％）と期末試験（４０％）およびレポート・出席点（２０％）の合計で６０％以上を合格とする．
履修上の注意	１）再試験は行わない． ２）不合格者は再履修すること．
教員からのメッセージ	教科書の内容はかなり理論的なので，予習をすること． また課された課題については必ずレポート提出すること．
学習・教育目標との対応	この授業科目は情報工学科の学習目標の以下の項目に対応している． 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける．
関連科目	離散数学，線形システム論，確率・統計，データの統計解析等が基礎となり，情報システムを構築するうえで欠かせない科目である。
その他