IM 2010, Spring 2017

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
  • Share Lin (林怡安). E-mail: r04725037(AT)ntu.edu.tw.
  • Jeremy Chang (張鑑霖). E-mail: r05725034(AT)ntu.edu.tw.
  • Peter Chien (簡子翔). E-mail: r05725045(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
2017/2/22 Link The basic planning of this course
2017/3/9 Link Switching the plans for 3/30 and 4/6
2017/4/15 Link Changing the deadlines for Homework 2 and Case 2

Lecture materials

Week Topic Lectures Videos Pre-lecture Problems
1 Overview Slides Playlist (old from 2016) N/A
2 Introduction to Linear Programming Slides, Problems Playlist (old from 2014) Problems, Solutions
3 The simplex method Slides, Problems Playlist (new for 2017) Problems, Solutions
4 Applications of Linear Programming Slides, Problems, Handout Playlist (new for 2017) Problems, Solutions
5 Linear Programming Duality Slides, Problems Playlist (new for 2017) Problems, Solutions
6 Integer Programming Slides, Problems Playlist (old from 2015) Problems, Solutions
7 No class: spring break N/A N/A N/A
8 Applications of Integer Programming Slides, Problems Playlist (old from 2015) Problems, Solutions
9 Corporate Social Responsibility N/A N/A N/A
10 Single-variate NLP Slides, Problems Playlist (old from 2016) Problems, Solutions
11 Multi-variate NLP Slides, Problems Playlist (old from 2014) Problems, Solutions
12 Algorithms for NLP Slides, Problems Playlist (old from 2016) Problems, Solutions
13 Final Exam N/A N/A N/A
14 Approximation algorithms Slides N/A N/A
15 No Class: Self-teach Slides N/A N/A
16 Final Project Presentations N/A N/A N/A
17 No Class: Thanks to Flipped Classroom N/A N/A N/A
18 No Class: Thanks to Flipped Classroom N/A N/A N/A
For PDAO information, please see here.

Homework

Cases

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

Exam and Project

Item Description
Project Final project problem description