作業研究(一)

Operations Research (I)

學期

114-1

學分

3 學分

當期課號

517012

永久課號

MGCM10002

開課單位

管理學院共同課程

授課教師

洪暉智

校區

光復

類別

必修

上課時間表

節	週二
2 09:00–09:50	作業研究(一) MB506 3 節連堂
3 10:10–11:00
4 11:10–12:00

* 根據陽明交大上課時間表所列

概述

This course is an introduction of operations research designed for junior students with interest in using operations research models for making decisions under a deterministic environment. We will cover fundamental topics to provide students with the knowledge to leverage mathematical programming for contemporary problems, as well as solution approaches for linear programming.

先修科目

Linear Algebra

教學方式

數位與虛擬學習環境: https://e3.nycu.edu.tw/

評分方式

1. Homework The homework will be assigned every week. 2. Examinations (1) In-class quiz (2) Midterm and final exams 3. Grading policy (1) Homework, other exams and/or attendance:40% (2) Common exams:60%

課程大綱

Alternative curriculum:
Linear Programming
Transportation Models
Network Optimization Models

週次計畫

週次	主題
第 1 週	Introduction and Modeling Approach (Ch1 and Ch 2)Linear Programming Model (3.1, 3.2)
第 2 週	Assumptions of LP (3.3)Additional Examples (3.4)
第 3 週	The Simplex Method (4.1, 4.2, 4.3, 4.4)
第 4 週	The Simplex Method (4.5, 4.6, 4.7, 4.8)
第 5 週	Basic Sensitivity Analysis (4.9) - Shadow Price, Optimal Range, and 100% rule
第 6 週	Duality Theory (6.1, 6.2, 6.3, 6.4, 6.5)
第 7 週	Duality Theory (6.1, 6.2, 6.3, 6.4, 6.5)
第 8 週	Midterm Exam
第 9 週	Alternative curriculum: - Computer Implementation - The Theory of Simplex Method - Advanced Sensitivity Analysis
第 10 週	Alternative curriculum: - Computer Implementation - The Theory of Simplex Method - Advanced Sensitivity Analysis
第 11 週	Transportation problems (9.1)
第 12 週	Transportation problems (9.2)
第 13 週	Assignment Problems (9.3, 9.4)
第 14 週	Assignment Problems (9.4) Network Optimization Models (10.1, 10.2)
第 15 週	Network Optimization Models (10.3, 10.4, 10.5)
第 16 週	Final Exam

教科書

相關參考書: Introduction to Operations Research, Frederick S. Hillier and Gerald J. Lieberman, 11th Edition, McGraw-Hill, 2020.

Office Hours

地點: MB508
時間: Tuesday-x (12:20~13:10) Or by appointment
聯絡方式: Email: hhc@nctu.edu.tw Tel : 57305