2026-Spring Operations Research I (IMEN260-01) The course syllabus

1.Course Information

Course No. IMEN260 Section 01 Credit 3.00
Category Major required Course Type prerequisites
Postechian Core Competence
Hours TUE, THU / 11:00 ~ 12:15 / Science BldgⅣ[302/304]Seminar Room Grading Scale G

2. Instructor Information

Choi Dong Gu Name Choi Dong Gu Department Dept. of Industrial & Management Eng.
Email address dgchoi@postech.ac.kr Homepage se.postech.ac.kr
Office Office Phone 054-279-2375
Office Hours Tuesday 13:30 – 14:30 or by appointment

3. Course Objectives

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.

4. Prerequisites & require

5. Grading

Midterm Exam Final Exam Attendance Assignment Project Presentation/Discussion Laboratory/Practice Quiz Others Total
비고
Homework Assignments 20 %
Participation (including attendance) 5 %
Midterm Exam 35 %
Final Exam (cumulative exam) 40 %

6. Course Materials

Title Author Publisher Publication
Year/Edition
ISBN
Introduction to Operations Research Frederick S. Hillier McGraw-Hill 2020 9781260575873

7. Course References

Dimitris Bertsimas and John Tsitsiklis. Athena Scientific, Introduction to Linear Optimization,1997, ISBN 1-886529-19-1.

8. Course Plan

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. Course Operation

The lecture is delivered in English and all class materials are handled via PLMS.

10. How to Teach & Remark

11. Supports for Students with a Disability

- Taking Course: interpreting services (for hearing impairment), Mobility and preferential seating assistances (for developmental disability), Note taking(for all kinds of disabilities) and etc.

- Taking Exam: Extended exam period (for all kinds of disabilities, if needed), Magnified exam papers (for sight disability), and etc.

- Please contact Center for Students with Disabilities (279-2434) for additional assistance