Instructor: Ling-Chieh Kung
Department of Information Management
National Taiwan University
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.
Instructor |
|
---|---|
Teaching Assistants |
|
Lectures |
|
Prerequisites |
|
Textbook |
|
References |
|
On-line resources |
|
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.
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 |
Problems | Solution |
---|---|
Homework 1 | Solution 1 |
Homework 2 | Solution 2 |
Homework 3 | Solution 3 |
Problems | Data | Solution |
---|---|---|
Case Assignment 1 | Data 1 | Solution 1 |
Case Assignment 2 | (Same as CA 1) | Solution 2 |
Item | Description |
---|---|
Project | Final project problem description |