|
授業科目名
|
担当教員
|
|||||||||||||||||
|
オペレーションズリサーチ
|
宗久 知男
|
|||||||||||||||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
||||||||||||
| 273311 | 2 | F過年度生 | 4 | 集中 | (未登録) | (未登録) | ||||||||||||
| ［概要］ | ||||||||||||||||||
| 最適化問題は実に様々ば分野で探求されている問題である。最近の話題ではロボットの動作制御なども最適化問題の一種である。この最適化問題の基本が線形計画法である。これは実数変数に対して、制約と目標が変数の一次関数になっている問題である。深く学習することでプログラム実装を目指す。また、2次関数の最小化問題も講義する。 | ||||||||||||||||||
| ［具体的な達成目標］ | ||||||||||||||||||
| （１）線形計画法を理解して、説明できる<BR>（２）実数値最小化方法の基本アリゴリズムを理解して、説明できる。 | ||||||||||||||||||
| ［必要知識・準備］ | ||||||||||||||||||
| 線形代数I,II,III<BR>基礎解析I,II | ||||||||||||||||||
| ［評価方法・評価基準］ | ||||||||||||||||||
|
||||||||||||||||||
| ［教科書］ | ||||||||||||||||||
| (未登録) | ||||||||||||||||||
| ［参考書］ | ||||||||||||||||||
| ［講義項目］ | ||||||||||||||||||
| １． 最適化とは<BR>２． 線形計画法の例<BR>３． 図形的理解<BR>４． シンプレックス法の基礎１<BR>５． シンプレックス法の基礎２<BR>６． シンプレックス法２段階法<BR>７． シンプレックス法の拡張<BR>８． 2次関数の最小化<BR>９． 極大、極小<BR>１０． 編微分と極値<BR>１１． 固有値と関数形<BR>１２． 最急下法<BR>１３． 最適勾配法<BR>１４． 共役勾配法 | ||||||||||||||||||
| ［教育方法］ | ||||||||||||||||||
| 演習を多く課す。 | ||||||||||||||||||
| ［JABEEプログラムの学習・教育目標との対応］ | ||||||||||||||||||
| (未登録) | ||||||||||||||||||
| ［その他］ | ||||||||||||||||||
| (未登録) | ||||||||||||||||||