立命館大学シラバス

授業科目名	年度	学期	開講曜日・時限	学部・研究科	全担当教員	単位数
34429:数理計画法 (6T) § 34430:数理解析(6X)	2022	秋セメスター	水3	理工学部	熊木武志	2

キャンパス

BKC

授業施設

コラーニングⅠ　３０２号教室

授業で利用する言語

日本語

授業の概要と方法

理工学分野における多くの問題は，数理計画問題として定式化して体系的に解くことが可能である．本講義は，数理計画問題の定式化とそれを体系的に解く基本的な手法について解説する．基本的な数理計画問題である線形計画問題，ネットワーク計画問題，組合せ最適化問題等について，それらの性質と解法を解説する。

受講生の到達目標

理工学分野における種々の問題を数理計画問題として定式化する力を養う．また，基本的な数理計画問題に対する解法を習得する．

事前に履修しておくことが望まれる科目

数学 (特に線形代数)，データ構造とアルゴリズム

授業スケジュール

授業回数/ 担当教員（複数担当の場合）	テーマ
授業回数/ 担当教員（複数担当の場合）	キーワード・文献・補足事項等
1	ガイダンス，導入
1	※下記の授業スケジュールは、BCPレベル1～2を想定して記載しています数理計画法とは
2	線形計画法I
2	標準形と基底解
3	線形計画法II
3	シンプレックス法 (単体法)
4	線形計画法III
4	2段階シンプレックス法
5	線形計画法IV
5	双対定理
6	線形計画法I～IVのまとめ
6
7	小テスト，ネットワーク計画法I
7	グラフ構造と最短経路問題
8	ネットワーク計画法I，ネットワーク計画法II
8	ダイクストラ法，最大流問題
9	ネットワーク計画法III
9	バサッカー・ゴーウェン法，クライン法
10	ネットワーク計画法IV
10	PERT
11	組合せ最適化問題I
11	欲張り法と分枝限定法
12	組合せ最適化問題I，II
12	欲張り法と分枝限定法，動的計画法・近似解法
13	組合せ最適化問題II
13	動的計画法・近似解法
14	小テスト，非線形計画法
14	概要
15	全体のまとめ
15

授業実施形態

【BCPレベル1の場合 / In the case of BCP level 1】
・対面による講義
【BCPレベル2の場合 / In the case of BCP level 2】
・対面による講義
【BCPレベル3~4の場合 / In the case of BCP level 3-4】
・オンラインによる講義

授業外学習の指示

講義前に教科書を熟読し、予習すること。

成績評価方法

種別	割合(%)	評価基準等
定期試験（筆記）	0	無し
レポート試験（統一締切日を締切とするレポート）	0
上記以外の試験・レポート、平常点評価（日常的な授業における取組状況の評価）	100	【BCPレベル1~2の場合 / In the case of BCP level 1-2】・レポート複数回実施 (40%) ・小テスト2回実施 (60%) 【BCPレベル3~4の場合 / In the case of BCP level 3-4】・レポート複数回実施 (40%) ・小テスト2回実施 (60%)

成績評価方法(備考)

受講および研究に関するアドバイス

講義では学ぶ内容に応じたレジュメを配布する．

教科書

教科書(使用頻度、その他補足)

参考書

書名	著者	出版社	ISBNコード	備考
数理計画法	尾形わかは	オーム社	978-4-274-50273-6

参考書(使用頻度、その他補足)

参考になるwwwページ

授業内外における学生・教員間のコミュニケーションの方法

コミュニケーションペーパー,manaba+R,学生との直接対話,その他(教員より別途指示）

備考

【科目ナンバリング・カリキュラムマップはこちらから/Click here to see the Curriculum-Map and Course-Numbering】
URL:http://www.ritsumei.ac.jp//students/pathways-future/course/curriculum.html