広島大学シラバス

シラバスTOPへ
English
年度 2020年度 開講部局 情報科学部
講義コード KA118001 科目区分 専門教育科目
授業科目名 数理計画法
授業科目名
(フリガナ)
スウリケイカクホウ
英文授業科目名 Mathematical Programming
担当教員名 西崎 一郎
担当教員名
(フリガナ)
ニシザキ イチロウ
開講キャンパス 東広島 開設期 2年次生   前期   1ターム
曜日・時限・講義室 (1T) 水3-4,金1-2:工220
授業の方法 講義 授業の方法
【詳細情報】
 
講義中心
オンデマンド形式 
単位 2.0 週時間   使用言語 J : 日本語
学習の段階 2 : 初級レベル
学問分野(分野) 25 : 理工学
学問分野(分科) 02 : 情報科学
対象学生 情報科学部平成31年度入学生及び過年度生
授業のキーワード 線形計画問題,シンプレックス法,2段階シンプレックス法,双対シンプレックス法,整数計画問題,分枝限定法,非線形計画問題,Kuhn-Tucker条件,ラグランジュ関数,降下法 
教職専門科目   教科専門科目  
プログラムの中での
この授業科目の位置づけ
 
到達度評価
の評価項目
情報科学プログラム
(総合的な力)
・I2. 多様化,複雑化した情報社会における分野横断的な課題に対して,豊富な最先端情報技術に基づいて,最適なシステムソリューションを導く能力 
授業の目標・概要等 主要なシステム最適化手法として,線形計画法,整数計画法,非線形計画法を取り上げ,それらの最適性の理論と最適化手法について解説する. 
授業計画 第1回 線形計画法:数理計画法の概要
第2回 線形計画法:代数的解法と基本的な用語
第3回 線形計画法:シンプレックス法
第4回 線形計画法:2段階法
第5回 線形計画法:双対シンプレックス法
第6回 整数計画法:整数計画問題
第7回 整数計画法:整数計画法の基本的枠組み
第8回 整数計画法:分枝限定法
第9回 演習(線形計画法・整数計画法)
第10回 中間試験(線形計画法・整数計画法)
第11回 非線形計画法:非線形計画問題と基礎概念
第12回 非線形計画法:無制約最適化問題と有制約最適化問題に対する最適性の条件
第13回 非線形計画法:制約条件のない問題の最適化手法
第14回 非線形計画法:非線形計画問題に対する最適化手法
第15回 演習(非線形計画法)

期末試験 
教科書・参考書等 教科書:坂和正敏・西崎一郎著「数理計画法入門」,森北出版 
授業で使用する
メディア・機器等
 
【詳細情報】 テキスト,PC,プロジェクタ 
授業で取り入れる
学習手法
 
予習・復習への
アドバイス
第1回 実社会における数理計画問題の例を理解する.
第2回 線形計画法に関する基本的概念と用語を覚える.
第3回 シンプレックス法の適用における仮定,原理や実際の計算手順を理解する.
第4回 2段階法の適用における原理や実際の計算手順を理解する.
第5回 双対シンプレックス法の適用における原理や実際の計算手順を理解する.
第6回 具体的な最適化問題の整数計画問題としての定式化の流れを理解する.
第7回 整数計画法に関する基本的概念と用語を覚える.
第8回 分枝限定法の適用における原理や実際の計算手順を理解する.
第9回 演習により,線形計画法,整数計画法の理解を深める.
第10回 線形計画法,整数計画法における最適化手法の実際の計算手順を理解しておくこと.
第11回 非線形計画問題としての定式化の流れ,基礎概念を理解する.
第12回 Kuhn-Tucker条件,ラグランジュ関数について理解する.
第13回 降下法,ニュートン法の適用における原理や実際の計算手順を理解する.
第14回 ペナルティ法,一般縮小勾配法の適用における原理や実際の計算手順を理解する.
第15回 演習により,非線形計画法の理解を深める. 
履修上の注意
受講条件等
・原則としてすべての授業に出席すること.
・基礎的な数学の知識を必要とする. 
成績評価の基準等 中間試験,期末試験,レポートにより100点満点で評価し,60点以上を合格とする. 
実務経験  
実務経験の概要と
それに基づく授業内容
 
メッセージ  
その他   
すべての授業科目において,授業改善アンケートを実施していますので,回答に協力してください。
回答に対しては教員からコメントを入力しており,今後の改善につなげていきます。 
シラバスTOPへ