|
1
|
| 授業計画/Class |
【オンライン（オンデマンド型）】全体説明，線形計画(LP)とは- 目的関数，制約条件
線形計画とは何かを，例を用いて学ぶ．
教科書 3-16 Chapter 1 Introduction
|
|
|
2
|
| 授業計画/Class |
単体法1:
教科書 13-19
Chapter 2 Simplex method,
2.1 An Example,
2.2 The Simplex Method,
|
|
|
3
|
| 授業計画/Class |
単体法2:
教科書 19-28
Chapter 2 Simplex method,
2.3 Initialization
2.4 Unboundedness
2.5 Geometry |
|
|
4
|
| 授業計画/Class |
単体法3:
教科書 29- 35
Chapter 3 Degeneracy,
3.1 Definition of Degeneracy,
3.2 Two examples fo Degenerate Problems
3.3 The Perturbation/Lexicographic Method |
|
|
5
|
| 授業計画/Class |
単体法4
教科書 36-44
Chapter 3 Degeneracy,
3.4 Bland's Rule
3.5 Fundamental Theorem of Linear Programming |
|
|
6
|
| 授業計画/Class |
双対問題1
教科書 55-59
Chapter 5 Duality Theory,
5.1 Motivation - Finding Upper Bounds
5.2 The Dual Problem
5.3 The Weak Duality Theorem
|
|
|
7
|
| 授業計画/Class |
双対問題2
教科書 60-
Chapter 5 Duality Theory,
5.4 The Strong Duality Theorem
5.5 Complementary Slackness |
|
|
8
|
| 授業計画/Class |
双対問題3
教科書 73-87
5.8 The Dual of a Problem in General Form
5.9 Resource Allocation Problem |
|
|
9
|
| 授業計画/Class |
行列表記による単体法1
教科書 89-96
Chapter 6 The Simplex Method in Matrix Notation,
6.1 Matrix Notation,
6.2 The Primal Simplex Method |
|
|
10
|
| 授業計画/Class |
行列表記による単体法2
教科書 96-101
Chapter 6 The Simplex Method in Matrix Notation,
6.3 Example |
|
|
11
|
| 授業計画/Class |
凸解析1
教科書 161-163
10.1 Convex sets |
|
|
12
|
| 授業計画/Class |
凸解析2
教科書 163-167
10.2 Carathe ́odory’s Theorem
10.3 The Separation Theorem
|
|
|
13
|
| 授業計画/Class |
凸解析3
教科書 167-171
10.4 Farkas's Lemma
10.5 Strict Complementarity |
|
|
14
|
| 授業計画/Class |
混合整数計画問題
教科書 385-386, 390-392
Chapter 23 Integer Programming,
23.1 Scheduling Problems,
23.3 Fixed Costs,
23.4 Nonlinear Objective Functions |
|
|
15
|
| 授業計画/Class |
巡回セールスマン問題
教科書 387-389, 390-392
Chapter 23 Integer Programming,
23.2 The Traveling Salesman Problem |
|
| |
| 事前学習/Preparation |
教科書の予定範囲の内容を理解する。 |
| 事後学習/Reviewing |
学習範囲の内容の理解に不十分な点があれば，復習をして理解する。 |
|