科目番号
教室
登録人数
履修登録方法
対面/遠隔
知能322
[水2]工1－321
60
抽選対象
対面授業
開講年度
期間
曜日時限
開講学部等
2020
前学期
水2
工学部工学科
講義コード
科目名[英文名]
単位数
617023001
数理計画とアルゴリズム
2
担当教員[ローマ字表記]
長山 格
授業の形態
講義
アクティブラーニング
学生が議論する
授業内容と方法
★★★★連絡事項（R2年4月17日10：30）★★★★
（1）定員大幅超過を避けるため、4月17日10：30時点で追加登録受付を停止します。
今後、取り消し等で空きが出ましたら追加登録を受付ける旨、改めてご連絡します。
（2）今期はオンラインでの授業実施となります。4月23日以降のスタートです。
(ただし、22日（木）に30分ほどZOOMのテストを兼ねて接続練習します。）
・連絡はmattermostの～MathematicalProgramingチャンネルで行います。
・資料配布、課題出題やレポート提出等の講義関連タスクは基本的にwebclass上で行います。
・各自、生協で教科書を必ず購入してください。
・自分のノートPC等をご準備ください。PCのネットワーク接続や設定は所属学科等でご確認ください。
自宅から学習する場合は学外から接続できるように設定する必要があります。
(学内限定ページ：[よくある質問]が参考になるかもしれません)
http://www.cnc.u-ryukyu.ac.jp/sitemap/
（3）基本的な講義方法
・webclassを参照して毎時間の課題を練習してください。適宜レポート課題があります。
・webclassは毎回の講義時間までに更新します。
https://webclass.cc.u-ryukyu.ac.jp/
（★）まずは各自webclassへログインできるかどうか至急確認ください。
・教科書を参考に練習を行いますので教科書をご準備ください。
・毎時間の課題は完了させること。余裕を持って練習できるよう比較的ゆったりとした課題量・時間配分になっています。
・適宜PDF資料をwebclassで配布します。
・また、適宜ZOOMを用いたリモート講義を行うことがあります。なので、PCにZOOMをインストールしておいてください。
・ZOOMを使用する場合はあらかじめmattermostにその旨を通知します。
--------------------------------------------
大量生産計画・大型土木事業・大規模災害支援・経営戦略立案などの複雑な活動を管理・運営するためには効率的なリソース配分が必要である．すなわち，最小コストで最大効果をあげるためにはどのような戦略を採ればよいかを科学的に追求するため，線形計画法をはじめとする計画工学という分野が生まれた．本講義では，数理計画と最適化における基本的手法・理論について線形計画法，最適化理論など様々な問題を例に取りながら平易に解説する．適宜，課題練習を実施し実践的な問題解決能力を学ぶ．すなわち，重要なアルゴリズムおよび理論を学んだ後，最適化数値計算パッケージを使用したグループワークを行い，実践的な最適化問題解決のための解法デザイン能力および計算能力を修得する.
URGCC学習教育目標
問題解決力、専門性
達成目標
○線形計画法の理論と計算法を学習し，最適解の概念を理解できること（専門性）
○基本解法をプログラムとして実装し実行できること（実践性)
○新たな基本的な問題に対するアルゴリズムを設計・実行できること（創造性）
評価基準と評価方法
評価基準
以下の項目について達成できるかどうかを評価基準とする。
(1) 最適化問題における定式化の用例について説明できる。
(2) 最適化問題における定式化を実行できる。
(3) 代表的な最適化問題を説明できる。
(4) シンプレクス法および幾何学的概念、双対性などの諸概念について説明できる。
(5) 代表的な最適化問題をシンプレクス法等で解くことが出来る。
(6) 最適化問題の解法を応用できる。
評価方法
レポート(50%)，定期試験(50%)によって評価する。100点満点中の60点以上を合格とする。
また、60点以上70点未満を「Ｄ」、70点以上80点未満を「Ｃ」、80点以上90点未満を「Ｂ」、90点以上を「Ａ」とする。ただし、全講義数の3分の2以上の出席の無い者は不可とする。
履修条件
線形代数学を履修していること。また、数理計画法と最適化技術に関する専門知識・技能を習得したいという意欲を有すること。
授業計画
第1回 登録・概説
第2回 最適化問題の基本１
第3回 最適化問題の基本２
第4回 離散最適化問題１
第5回 離散最適化問題２
第6回 線形計画法１
第7回 線形計画法２
第8回 線形計画法３
第9回 双対性１
第10回 双対性２
第11回 グループワーク１
第12回 グループワーク２
第13回 グループワーク３
第14回 グループワーク４
第15回 グループワーク５
期末試験
事前学習
事前学習としてレポートおよび予習を実施すること。
事後学習
事後学習としてレポートおよび復習を実施すること。
教科書にかかわる情報
教科書
書名
わかりやすい数理計画法 坂和正敏他、\2,310 森北出版
ISBN
4627917716
備考
著者名
出版社
出版年
NCID
教科書全体備考
★必要に応じて講義資料をWebClassへ掲載するので活用すること。
参考書にかかわる情報
参考書
書名
線形計画--最適化とケーススタディ：玄、井田
ISBN
4320017471
備考
著者名
出版社
出版年
NCID
参考書全体備考
使用言語
日本語
メッセージ
講義時間以外にも十分な自習時間をとり、学習を行うこと。
オフィスアワー
月曜日9:30-10:30 事前にメールで連絡下さい。
メールアドレス
この項目は教務情報システムにログイン後、表示されます。
URL
ページの先頭へ