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

キャンパス

BKC

授業施設

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

授業で利用する言語

日本語

授業の概要と方法

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

受講生の到達目標

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

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

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

授業スケジュール

授業回数/
担当教員（複数担当の場合） 		テーマ
キーワード・文献・補足事項等
-

+R授業対象科目。第13回に+R授業を実施。詳細はmanaba+Rを参照。

1

ガイダンス，導入

数理計画法とは

2

線形計画法I

標準形と基底解

3

線形計画法II

シンプレックス法 (単体法)

4

線形計画法III

2段階シンプレックス法

5

線形計画法IV

双対定理

6

線形計画法I～IVのまとめ

7

小テスト，ネットワーク計画法I

グラフ構造と最短経路問題

8

ネットワーク計画法I，ネットワーク計画法II

ダイクストラ法，最大流問題

9

ネットワーク計画法III

バサッカー・ゴーウェン法，クライン法

10

ネットワーク計画法IV

PERT

11

組合せ最適化問題I

欲張り法と分枝限定法

12

組合せ最適化問題I，II

欲張り法と分枝限定法，動的計画法・近似解法

13

・小テスト
・レポート課題配布 (+R授業)

14

・小テスト解説
・レポート提出，解説，及び質問等

授業実施形態

・対面実施を基本とする．
・+R授業はmanaba+Rにて配布．

授業外学習の指示

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

成績評価方法

種別 割合(%) 評価基準等
定期試験（筆記） 0

無し
レポート試験
（統一締切日を締切とするレポート）		 0

上記以外の試験・レポート、平常点評価
（日常的な授業における取組状況の評価）		 100


・レポート実施 (30%)
・小テスト2回実施 (70%)

成績評価方法(備考)

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

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

教科書

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

参考書

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

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

参考になるwwwページ

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

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

備考


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