3. 강의목표
This course introduces the concept of operations research and applications. It mainly covers a variety of topics in the linear programming; formulation, solution method, theoretical analysis and applications.
5. 성적평가
Homework Assignments 20 %
Participation (including attendance) 5 %
Midterm Exam 35 %
Final Exam (cumulative exam) 40 %
6. 강의교재
도서명 |
저자명 |
출판사 |
출판년도 |
ISBN |
Introduction to Operations Research
|
Frederick S. Hillier
|
McGraw-Hill
|
2020
|
9781260575873
|
7. 참고문헌 및 자료
Dimitris Bertsimas and John Tsitsiklis. Athena Scientific, Introduction to Linear Optimization,1997, ISBN 1-886529-19-1.
8. 강의진도계획
Date Chapter(s) Topics and Exams
Week1 1 and 2 Introduction, Overview of the Operations Research
Week2 3 Introduction to Linear Programming
- The Linear Programming Model
- Formulating and Solving Linear Programming Models on a Spreadsheet
Week3 4 Solving Linear Programming Problems: The Simplex Method
- The Essence of the Simplex Method
- Setting Up the Simplex Method
Week4 4 Solving Linear Programming Problems: The Simplex Method
- The Algebra of the Simplex Method
- The Simplex Method in Tabular Form
Week5 4 Solving Linear Programming Problems: The Simplex Method
- Other topics in the Simplex Method
Week6 5 The Theory of the Simplex Method
- Foundations of the Simplex Method
Week7 5 The Theory of the Simplex Method
- The Simplex Method in Matrix Form
- A Fundamental Insight
Week8 5 Midterm Exam
Week9 6 Duality Theory
Week10 9 The Transportation and Assignment Problems
- Transportation problem
Week11 9 The Transportation and Assignment Problems
- Assignment problem
Week12 10 Network Optimization Models,
- Shortest-Path Problem
- The Minimum Spanning Tree Problem
Week13 10 Network Optimization Models
- The Maximum Flow Problem
- The Minimum Cost Flow Problem
- The Network Simplex Method
Week14 11 Dynamic Programming
Week15 12 Integer Programming
A Branch-and-Bound Algorithm for Mixed Integer Programming
Week16 Final Exam
9. 수업운영
The lecture is delivered in English and all class materials are handled via PLMS.
11. 장애학생에 대한 학습지원 사항
- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등
- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등
- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청