This course covers some mathematical methods in operations research. The topics include, transportation problems, routing problems, network design problems, AHP and DEA. We also review some statistical models including Markov chain, queueing theory, and models for choice behavior. We discuss some topics related to game thery, e.g., stable marriage, spatial interaction model, linear production game, and social choice theory.
The objective of this course is to let students learn basic methods in operations research.
By completing this course, students will have the necessary tools to do the following:
(1) Understand fundamental properties of optimization models
(2) Understand fundamental properties of statistical models
(3) Understand fundamental properties of some models related to game theory
optimization problem, statistical model, game theory
✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | ✔ Practical and/or problem-solving skills |
In each class we give a lecture in the first half and then assign some exercise problems in the last half.
Course schedule | Required learning | |
---|---|---|
Class 1 | overview of the lecture | Details will be given in each lecture. |
Class 2 | transportation problem | |
Class 3 | routing problem | |
Class 4 | network design problem | |
Class 5 | matrix for pairwise comparison | |
Class 6 | analytic hierarchy process | |
Class 7 | data envelopment analysis | |
Class 8 | Markov chain | |
Class 9 | queueing theory | |
Class 10 | choice behavior | |
Class 11 | stable marriage model | |
Class 12 | spatial interaction model | |
Class 13 | lnear production game | |
Class 14 | social choice theory | |
Class 15 | summary of the lecture |
None
M. Mori and T. Matsui, ``Operations Research,'' Asakura Publishing Co., Ltd., 2004.
Midterm and final exams 70%, exercise problems 30%.
No prerequisites are necessary, but enrollment in related courses is desirable.