学部後期課程
HOME 学部後期課程 数理計画法
戻る
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2024年10月18日

授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。

数理計画法

「与えられた制約の下でよりよい目的を達成するための数理モデル」は数理最適化問題と呼ばれる．問題を解く際には，問題の特徴にあわせて適切なアルゴリズムを選ぶ必要がある．本授業では，代表的な最適化アルゴリズムについて概説する．

"A mathematical model for achieving a better objective value under given constraints" is called a mathematical optimization problem. When solving a problem, it is necessary to select an appropriate algorithm according to the characteristics of the problem. In this course, typical optimization algorithms are outlined.
MIMA Search
時間割／共通科目コード
コース名
教員
学期
時限
FEN-MP3151L1
FEN-MP3151L1
数理計画法
武田　朗子
A1 A2
木曜2限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
工学部
授業計画
　授業の内容は，大きく「線形計画法」「非線形計画法」「整数計画法」の３つに分かれている．それぞれの分野において，典型的な手法について学ぶ． The content of the course is roughly divided into three: "linear programming", "nonlinear programming", and "integer programming". Learn typical techniques in each field. ------------------ 第１回： 数理最適化モデル / Mathematical optimization model 第２-４回： 線形計画法 / Linear programming method 　a. 単体法 / Simplex method 　b. 感度分析 / Sensitivity analysis 第５-７回： 非線形計画法 / Nonlinear programming method 　a. Karush-Kuhn-Tucker条件 / Karush-Kuhn-Tucker condition 　 b. 最急降下法，ニュートン法 / Steepest descent method, Newton method 　　　 c. ペナルティ法，バリア法 / Penalty method, Barrier method 第８-11回： 整数計画法 / Integer programming method 　 a. ネットワーク最適化 / Network programming 　 b. 分枝限定法 / Branch-and-bound method 第12, 13回： その他のトピックス：確率を用いたORモデル / Other topics: OR stochastic models a. 待ち行列 / Queueing theory b. 在庫管理 / Inventory management
授業の方法
授業時間は105分で，対面形式で行ないます．
成績評価方法
レポートおよび筆記試験を総合的に判断して評価する． Report assignments and examinations will be comprehensively evaluated.
教科書
授業中に適宜資料を配付する / Materials will be distributed as needed during class.
参考書
特になし
履修上の注意
基礎を固める（分野別基礎）
戻る