Course title
数理最適化   [Mathematical Optimization]
Course category technology speciality courses  Requirement   Credit 2 
Department   Year 34  Semester 3rd 
Course type 3rd  Course code 023681
Instructor(s)
宮代 隆平   [MIYASHIRO Ryuhei]
Facility affiliation Faculty of Engineering Office afjgxte/L1151  Email address

Course description
This lecture demonstrates some algorithms and modeling methods in Mathematical Optiization.
In this class, students will learn:
-- how to build a mathematical model for a practical problem;
-- how to solve a mathematical model for solutions.
Topics of this class include:
-- stable matching,
-- scheduling,
-- mathematical optimization,
-- reliability engineering,
-- queueing theory.

Announcement of this lecture is given via Google Classroom.
The classcode is " xjylyuh ".
Expected Learning
- Learning the whole knowledge related to mathematical optimization
- Learning the ability to generate mathematical modeling for mathematical optimization
See the Curriculum maps.
Course schedule
(1) Introduction to mathematical optimization
(2) Stable matching
(3) Scheduling, PERT
(4) Linear programming: introduction
(5) Linear programming: simplex method
(6) Linear programming: formulation
(7) Linear programming; examination
(8) Integer programming; introduction
(9) Integer programming; branch and bound
(10) Integer programming; formulation
(11) Integer programming; implementation
(12) Reliability engineering
(13) Queueing theory; M/M/1
(14) Queueing theory; other queues
(15) Conclusion and examination
Prerequisites
Linear algebra, Statistics, Algorithm theory.
In addition to 30 hours that students spend in the class, students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University and using the lecture handouts as well as the references specified below.
Required Text(s) and Materials
None
References
- Operations Research: A Practical Introduction, Carter, Price & Rabadi
Assessment/Grading
Report and Examinations
Message from instructor(s)
Mathematical optimization, in a narrow sense, means an area so-called "mathematical programming"; however, in this class, topics from the area of optimization will be widely covered.
Course keywords
Optimization, operations research
Office hours
Please e-mail me when you have questions.
Remarks 1
Remarks 2
Related URL
Lecture Language
Japanese
Language Subject
Last update
9/16/2021 5:50:37 PM