IM 2010, Spring 2016

Operations Research

Instructor: Ling-Chieh Kung

Department of Information Management

National Taiwan University


Go

About this Course

Operations Research (OR) is a field in which people use mathematical and engineering methods to study optimization problems in Business and Management, Economics, Computer Science, Civil Engineering, Electrical Engineering, etc. In this course, we focus on deterministic optimization techniques, which is a major part of the field of OR. This course emphasizes on both theories and applications. We will give you mathematical models, properties, algorithms, and examples. The applicability of those models will be demonstrated with examples in manufacturing, logistics, marketing, finance, supply chain management, human resource management, and information management. Though we focus on business decision making, students may also see these ideas and techniques used in Economics, Statistics, and Computer Science.

This is a required course for the sophomores in the Department of Information Management in National Taiwan University. In most cases, all students who want to enroll in or audit this course are welcome. This course is taught in English.

Basic information

Instructor
  • Ling-Chieh Kung (孔令傑)
  • E-mail: lckung(AT)ntu.edu.tw
  • Office: Room 413, Management Building II
  • Tel: 02-3366-1176.
  • Office hour: by appointments.
Teaching Assistants
  • Kiwi Liu (劉騏瑋). E-mail: r03725034(AT)ntu.edu.tw.
  • Johnny Chen (陳韋志). E-mail: r04725004(AT)ntu.edu.tw.
Lectures
  • 9:10-12:10pm, Thursday.
  • Room 103, Management Building 1.
Prerequisites
  • Calculus: "Calculus I" and "Calculus II" in the IM department, or equivalent.
  • Linear Algebra: "Management Mathematics" in the IM department, or equivalent.
  • Probability: "Statistics I" in the IM department, or equivalent.
  • Discrete Mathematics: "Discrete Mathematics" in the IM department, or equivalent.
Textbook
  • Introduction to Operations Research by Hillier and Lieberman, tenth edition, McGraw Hill.
    臺灣代理: 東華書局/新月圖書, (02) 2311-4027.
References
  • Introduction to Management Science: A Modeling and Case Studies Approach with Spreadsheets by Hillier and Hillier.
  • Operations Research: Applications and Algorithms by Winston.
  • 管理科學:作業研究與電腦應用 by 陳文賢 and 陳靜枝.
On-line resources
  • To check grades: CEIBA.
  • To download or link to materials: This website.
  • To discuss: Piazza.

Syllabus

For a detailed description about this course, including course policies, grading rules, tentative schedules, etc., please see the syllabus. Whenever there is an update, a new version will be posted with a short note describing the update.

Post Syllabus Notes
2016/1/21 Link The basic planning of this course
2016/2/24 Link The official plan at the beginning of this semester
2016/3/24 Link Changing the deadlines of case assignments
2016/4/7 Link Switching the materials for 4/14, 21, and 28
2016/4/22 Link Changing the deadline of homework 2
2016/5/5 Link Changing the deadline of case assignment 2

Lecture materials

Week Topic Materials Videos Pre-lecture Problems
1 Overview Slides Playlist (new for 2016) N/A
Module 1: Basics of Linear Optimization
2 Introduction to Linear Programming Slides Playlist (old from 2014) Problems, Solutions
3 The Simplex Method (1) Slides Playlist (old from 2014) Problems, Solutions
4 The Simplex Method (2) Slides Playlist (old from 2014) Problems, Solutions
5 Applications of Linear Programming Slides Playlist (old from 2015) Problems, Solutions
Module 2: Advances of Linear Optimization
6 Linear Programming Duality Slides Playlist (old from 2014) Problems, Solutions
7 Integer Programming Slides Playlist (old from 2015) Problems, Solutions
8 Applications of Integer Programming Slides Playlist (old from 2015) Problems, Solutions
9 Modeling Corporate Social Responsibility N/A N/A N/A
10 Network Flow Models Slides Playlist (old from 2014) Problems, Solutions
Module 3: Nonlinear Optimization
11 Single-variate Nonlinear Programming Slides Playlist (old from 2014) Problems, Solutions
12 Multi-variate Nonlinear Programming Slides Playlist (old from 2014) Problems, Solutions
13 Algorithms for Nonlinear Programming Slides Playlist (new for 2016) Problems, Solutions
Module 4: Self-study, Exam, and Project
14 No Class: Self-study Slides N/A N/A
15 Final Exam N/A N/A N/A
16 No Class: Dragon Boat Festival N/A N/A N/A
17 Final Project Presentations N/A N/A N/A
15 No Class: Thanks to Flipped Classroom N/A N/A N/A

Homework

Cases

Problems Data Solution
Case Assignment 1 Data 1 Solution 1
Case Assignment 2 (Same as CA 1) Solution 2
Case Assignment 3 N/A N/A
Here are my suggestions for formatting your reports.

Exam and Project

Item Description
Project Final project problem description
Project Comments Final project comments
Final exam Final exam