▶Japanese
Post to SNS
- Home
- > School of Computing
- > Undergraduate major in Mathematical and Computing Science
- > Mathematical Optimization
- School of Science
-
School of Engineering
- Undergraduate major in Mechanical Engineering
- Undergraduate major in Systems and Control Engineering
- Undergraduate major in Electrical and Electronic Engineering
- Undergraduate major in Information and Communications Engineering
- Undergraduate major in Industrial Engineering and Economics
- Common courses
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
- School of Environment and Society
- 工学院，物質理工学院，環境・社会理工学院共通科目
- Liberal arts and basic science courses
- First-Year Courses
- School of Science
- School of Engineering
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
-
School of Environment and Society
- Department of Architecture and Building Engineering
- Department of Civil and Environmental Engineering
- Department of Transdisciplinary Science and Engineering
- Department of Social and Human Sciences
- Department of Innovation Science
- Graduate major in Technology and Innovation Management
- Common courses
- Liberal arts and basic science courses
- Academic unit or major
- Undergraduate major in Mathematical and Computing Science
- Instructor(s)
- Yamashita Makoto Fukuda Mituhiro Obuchi Tomoyuki
- Class Format
- Lecture / Exercise
- Media-enhanced courses
- Day/Period(Room No.)
- Mon3-4(W834) Mon7-8(W834) Thr3-4(W834)
- Group
- -
- Course number
- MCS.T302
- Credits
- 3
- Academic year
- 2018
- Offered quarter
- 1Q
- Syllabus updated
- 2018/3/20
- Lecture notes updated
- 2018/3/24
- Language used
- Japanese
- Access Index
-
Lecture
Lecture 1 Overview of mathematical optimization, Linear programming
2018.4.5(Thu.) 3-4Session
Lecture
Lecture 2 Simplex method
2018.4.9(Mon.) 3-4Session
Exercise
Lecture 3 Exercise: Linear programming and Simplex method
2018.4.9(Mon.) 7-8Session
Lecture
Lecture 4 Bland's rule, Two-phase simplex method
2018.4.12(Thu.) 3-4Session
Lecture
Lecture 5 Dual problem, Duality theorem
2018.4.16(Mon.) 3-4Session
Exercise
Lecture 6 Exercise: Two-phase simplex method and Duality theorem
2018.4.16(Mon.) 7-8Session
Lecture
Lecture 7 Complementary slackness theorem, Simplex method in matrix form
2018.4.19(Thu.) 3-4Session
Lecture
Lecture 8 Sensitive analysis, Shortest path
2018.4.23(Mon.) 3-4Session
Exercise
Lecture 9 Exercise: Simplex method in matrix form and Shortest path
2018.4.23(Mon.) 7-8Session
Midterm Examination
Lecture 10 Exercise problems to evaluate achievements and review the first part of the course
2018.4.26(Thu.) 3-4Session
Lecture
Lecture 11 Maximum flow problem
2018.5.7(Mon.) 3-4Session
Exercise
Lecture 12 Exercise: Maximum flow problem
2018.5.7(Mon.) 7-8Session
Lecture
Lecture 13 Nonlinear optimization, Convex set, Convex function
2018.5.10(Thu.) 3-4Session
Lecture
Lecture 14 Optimality conditions
2018.5.14(Mon.) 3-4Session
Exercise
Lecture 15 Exercise: Convexity
2018.5.14(Mon.) 7-8Session
Lecture
Lecture 16 Steepest decent method
2018.5.17(Thu.) 3-4Session
Lecture
Lecture 17 Lagrange function, Duality theorem
2018.5.21(Mon.) 3-4Session
Exercise
Lecture 18 Exercise: Steepest descent method, Lagrange function, Duality theorem
2018.5.21(Mon.) 7-8Session
Lecture
Lecture 19 Successive quadratic method
2018.5.24(Thu.) 3-4Session
Lecture
Lecture 20 Interior-point method
2018.5.28(Mon.) 3-4Session
Exercise
Lecture 21 Exercise: Successive quadratic method and Interior-point method
2018.5.28(Mon.) 7-8Session
End of Term Examination
Lecture 22 Final Examination
2018.5.31(Thu.) 3-4Session
It is necessary for those who refer to the PDF file to use "Adobe Reader" as the plug-in software of Adobe System Company.
If you don't have the software, please download from this item (free).
