課程名稱 |
確定型模式與方法 DETERMINISTIC MODELS AND METHODS |
開課學期 |
96-1 |
授課對象 |
工學院 機械工程學系 |
授課教師 |
周雍強 |
課號 |
IE5036 |
課程識別碼 |
546 U6060 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期五2,3,4(9:10~12:10) |
上課地點 |
國青233 |
備註 |
機械系大學部學生選修不計入系選修學分與吳政鴻合開 總人數上限:25人 外系人數限制:10人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
The complete title of this course is: Deterministic Models and Methods for Production Systems Engineering
Over the last two decades, the globalization trend has brought about vibrant supply, demand and engineering chains of production. These systems are dynamic in their evolution, configuration and operation. At the same time, large scale, complex factories have been developed. In this course, we will discuss mathematical tools for analysis and optimization of production by factory and collaborative enterprise chain. This course will cover linear programming, unconstrained optimization, stochastic linear programming, non-linear programming, integer programming, and dynamic system optimization. We will use example problems in production systems engineering and industrial economics to develop in-depth understanding of the theory. |
課程目標 |
The objective of this course is to develop mathematical sophistication that is required in research work in production systems engineering and industrial economics. Students will learn how to model problems and optimize solutions in resource configuration, product portfolio planning, competition game, manufacturing strategy, and risk control. |
課程要求 |
Pre-requisites: Operations Research, Calculus, Linear Algebra.
This course covers materials that are more advanced than what is usually found in introductory operations research courses. Proofs of basic theorems in linear programming will be covered to establish solid foundation for other topics. As a pre-requisite, students are expected to have good grasp of vector spaces. |
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
|
參考書目 |
(1) Introduction to Linear Optimization, by Bertsimas and Tsitsiklis, Athena Scientific, 1997, chapters 1, 2 (geometry of LP), 4 (duality), 5 (sensitivity), 10 (IP formulation), 11 (IP methods).
(2) Introduction to Stochastic Programming, by John R. Birge and F. Louveaux, Springer-Verlag, New York, 1997, Chapters 1-4.
(3) Linear and Nonlinear Programming, by Stephen Nash and Ariela Sofer, McGraw-Hill International Edition, 1996. Chapters 2 (fundamentals of optimization), and 10 (unconstrained optimization).(4) Dynamic Optimization, by Alpha C. Chiang, 1992, McGraw-Hill, Chapters 1, 2, 7, 8; Dynamic programming and optimal control, Dimitri P. Bertsekas, 2nd edition, Chapter 4. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Homework |
40% |
|
2. |
Mid-term exam |
25% |
|
3. |
Final exam |
25% |
|
4. |
Term paper |
10% |
a group project work |
|
週次 |
日期 |
單元主題 |
第1週 |
9/21 |
Introduction |
第2週 |
9/28 |
Vector space and linear systems of equations |
第3週 |
10/05 |
Linear programming |
第4週 |
10/12 |
Duality |
第5週 |
10/19 |
Duality and Sensitivity |
第6週 |
10/26 |
Stochasic linear programming |
第7週 |
11/02 |
Unconstrained optimization |
第8週 |
11/09 |
Unconstrained optimization |
第9週 |
11/16 |
Mid-term exam |
第10週 |
11/23 |
Non-linear programming (by Prof. Wu) |
第11週 |
11/30 |
Non-linear programming (by Prof. Wu) |
第12週 |
12/07 |
Non-linear programming (by Prof. Wu) |
第13週 |
12/14 |
Integer programming (by Prof. Wu) |
第14週 |
12/21 |
Dynamic systems modeling |
第15週 |
12/28 |
Dynamic optimization |
第16週 |
1/04 |
Optimal control |
第17週 |
1/11 |
Term paper |
第18週 |
1/18 |
Final exam |
|