Course Name Year Term Period Faculty / Graduate School All Instructors Credits
32103:Mathematical Programming (6T) § 32104:Mathematical Analysis in Engineering (6X) 2023 Fall Wed3 College　of　Science　and　Engineering KUMAKI TAKESHI 2

Campus

BKC

Class Venue

Co-learning302

Language

Japanese

Course Outline and Method

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

Student Attainment Objectives

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

Recommended Preparatory Course

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

Course Schedule

Lecture/Instructor（When there are multiple instructors) Theme
Keyword, References and Supplementary Information
1

ガイダンス，導入

※下記の授業スケジュールは、BCPレベル1～2を想定して記載しています
数理計画法とは

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

組合せ最適化問題II

動的計画法・近似解法

14

小テスト，非線形計画法

概要

15

全体のまとめ

Class Format

BCP停止の場合は、BCPレベル0～2の記載どおりに授業が行われます。
During the suspension period of BCP, classes will be as described in BCP levels 0-2.

【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】
・オンラインによる講義

Recommendations for Private Study

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

Grade Evaluation Method

Kind Percentage Grading Criteria etc.
Final Examination (Written) 0

無し
Report Examination
(A report to be submitted by the unified deadline)		 0

Exams and/or Reports other than those stated above, and Continuous Assessment　
(Evaluation of Everyday Performance in Class)		 100

【BCPレベル1~2の場合 / In the case of BCP level 1-2】
・レポート実施 (30%)
・小テスト2回実施 (70%)
【BCPレベル3~4の場合 / In the case of BCP level 3-4】
・レポート実施 (30%)
・小テスト2回実施 (70%)

Grade Evaluation Method （Note）

Advice to Students on Study and Research Methods

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

Textbooks

Textbooks （Frequency of Use, Note）

Reference Books

Title Author Publisher ISBN Code Comment
数理計画法 尾形 わかは オーム社 978-4-274-50273-6

Reference Books （Frequency of Use, Note）

Web Pages for Reference

How to Communicate with the Instructor In and Out of Class(Including Instructor Contact Information)

Communication Paper,Learning Management System （manaba+R）,Talk with Students,Other (Separate instructions will be provided)

Other Comments


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