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.
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 |
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 |
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 |
Case Assignment 3 | N/A | N/A |
Item | Description |
---|---|
Project | Final project problem description |
Project Comments | Final project comments |
Final exam | Final exam |