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

Campus

BKC

Class Venue

Co-learning302

Language

日本語

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
-

+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

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

Class Format

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

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


・レポート実施 (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/