| 年度 |
2022年度 |
開講部局 |
工学部 |
| 講義コード |
K5130010 |
科目区分 |
専門教育科目 |
| 授業科目名 |
数理最適化 |
授業科目名
（フリガナ） |
スウリサイテキカ |
| 英文授業科目名 |
Mathematical Optimization |
| 担当教員名 |
北村 充 |
担当教員名
(フリガナ) |
キタムラ ミツル |
| 開講キャンパス |
東広島 |
開設期 |
2年次生 後期 ４ターム |
| 曜日・時限・講義室 |
(4T) 木5-8：工115 |
| 授業の方法 |
講義 |
授業の方法
【詳細情報】 |
|
| 対面講義を予定しているが，不可能な場合，オンライン（同時双方向型）になる． |
| 単位 |
2.0 |
週時間 |
|
使用言語 |
J
:
日本語 |
| 学習の段階 |
3
:
中級レベル
|
| 学問分野（分野） |
25
:
理工学 |
| 学問分野（分科） |
10
:
総合工学 |
| 対象学生 |
輸送システムプログラム２年生 |
| 授業のキーワード |
システムの最適化，線形計画法，非線形計画法 |
| 教職専門科目 |
|
教科専門科目 |
|
プログラムの中での
この授業科目の位置づけ | 輸送システムプログラムの選択必修科目である． |
|---|
到達度評価
の評価項目 | 機械システムプログラム
（能力・技能）
・機械システム工学の基礎の確実な習得と応用力の養成
輸送システムプログラム
（知識・理解）
・システム分野
輸送機器及び環境共生に関わるシステム・情報・輸送システム分野の専門知識
（能力・技能）
・システム分野
輸送機器及び環境共生に関わるシステム・情報・輸送システム分野の専門知識を問題解決に応用できる能力
|
|---|
| 授業の目標・概要等 |
１．最適化を行うための目的関数，設計変数，制約条件を理解し，計画問題を論理的に整理し，技術的問題を構成できる．
２．シンプレックス法を用いて線形計画問題を解くことができる．
３．関数の勾配，テイラー級数展開，共役方向法，ニュートン法を用いて非線形計画問題を解くことができる．
４．ラグランジュの未定乗数法，逐次線形計画法，およびSUMT法を用いて制約条件付きの非線形計画問題を解くことができる．
５．組み合わせ計画や遺伝的アルゴリズムを用いて不等号条件付きの非線形計画問題を解くことができる．
６．上記に示した各種解析手法を用いて，設計案の良否を評価することができる． |
| 授業計画 |
１ 本講義の目的・目標 目的関数，設計変数，制約条件，線形計画問題の図的解法
２ スラック変数，シンプレックス法
３ 双対法，多目的計画問題
４ 非線形計画問題の特徴，テイラー級数展開と数値微分
５ 一変数探索，最急降下法
６ ニュートン法，
７ 準ニュートン法
８ 共役勾配法
９ 逐次線形計画法
１０ ペナルティー法，SUMT法
１１ ラグランジュの未定乗数法
１２ 不等式制約条件問題
１３ 最適解の条件（キューン・タッカーの条件）
１４ 逐次二次計画法
１５ 遺伝的アルゴリズム
毎回の宿題，対面の期末試験（可能なら），最終課題． |
| 教科書・参考書等 |
数理計画法による最適化（森北出版，北村充著） |
授業で使用する
メディア・機器等 |
|
| 【詳細情報】 |
教科書，配付資料，Excel |
授業で取り入れる
学習手法 |
|
予習・復習への
アドバイス |
講義中にExcelを用いて例題を解くことがある． |
履修上の注意
受講条件等 |
|
| 成績評価の基準等 |
宿題（20点満点），期末試験と最終課題（80点満点）による100点満点で総合評価し，60点以上に単位を認める． |
| 実務経験 |
|
実務経験の概要と
それに基づく授業内容 |
|
| メッセージ |
全出席を基本とする． |
| その他 |
|
すべての授業科目において，授業改善アンケートを実施していますので，回答に協力してください。
回答に対しては教員からコメントを入力しており，今後の改善につなげていきます。 |