1. OPERATIONS RESERCH(OR)/ MANAGEMENT SCIENCE(MS) Department of Industrial Engineering and Management 02, 2004 Instructor : Ching-Fang Liaw E-mail Address : cfliaw@mail.cyut.edu.tw Office : E-503 Office Hour : Tue, Thu: 10:30 ~ 12:00

2. 1. Course Description: The purpose of this course is to introduce Operations Research (OR) / Management Science (MS) techniques for manufacturing, services, and public sector. OR/MS includes a variety of techniques used in modeling business applications for both better understanding the system in question and making best decisions.

3. OR/MS techniques have been applied in many situations, ranging from inventory management in manufacturing firms to capital budgeting in large and small organizations. Public and Private Sector Applications

4. The main objective of this course is to provide engineers with a variety of decisional tools available for modeling and solving problems in a real business and/or nonprofit context. In this class, each individual will explore how to make various business models and how to solve them effectively.

5. 2. Text and References : Text: (1) Hillier and Lieberman Introduction to Operations Research (2001), Seven Edition, McGraw-Hill. （滄海） (2) 潘昭賢 葉瑞徽 譯 作業研究 ( 上 ) (2003) （滄海）

6. References : (1) Lawrence and Pasternack Applied Management Science (2001) Second Edition, John Wiley&Sons. （西書） (2) Hillier, Hillier and Lieberman, Introduction to Management Science: A Modeling and Case Studies Approach with Spreadsheets (2000), McGraw-Hill. （華泰）

7. 3. Grading: Quizzes40% Midterm25% Final25% Homework/Attendance10% ======================== Total100%

8. 4. Topic Outline: Unit Topic(s) 1 Introduction and Overview 2 Linear Programming Formulation 3 Solving Linear Programming 4 Theory of Simplex 5 Duality Theory 6 Project Scheduling: PERT-CPM 7 Game Theory

9. Unit Topic(s) 8Decision Analysis 9Markov Chain Model 10Queuing Theory 11Inventory Theory 12Forecasting 13Simulation

10. Linear Programming (LP): A mathematical method that consists of an objective function and many constraints. LP involves the planning of activities to obtain an optimal result, using a mathematical model, in which all the functions are expressed by a linear relation.

11. Maximize subject to A standard Linear Programming Problem Applications: Man Power Design, Portfolio Analysis

12. Simplex method: A remarkably efficient solution procedure for solving various LP problems. Extensions and variations of the simplex method are used to perform postoptimality analysis (including sensitivity analysis).

13. (0) (1) (2) (3) (0) (1) (2) (3) (a) Algebraic Form (b) Tabular Form Coefficient of: Right Side Basic Variable Z Eq. 1 -3 -5 0 0 0 0 0 1 0 1 0 0 0 0 2 0 0 1 0 12 0 3 2 0 0 1 18

14. Duality Theory: An important discovery in the early development of LP is Duality Theory. Each LP problem, referred to as ” a primal problem” is associated with another LP problem called “a dual problem”. One of the key uses of duality theory lies in the interpretation and implementation of sensitivity analysis.

15. MaximizeMinimize subject to for i = 1, 2,…, mfor j = 1, 2,…, n for i = 1, 2,…, m.for j = 1, 2,…, n. Primal ProblemDual Problem

16. PERT (Program Evaluation and Review Technique)-CPM (Critical Path Method): PERT and CPM have been used extensively to assist project managers in planning, scheduling, and controlling their projects. Applications: Project Management, Project Scheduling

17. A 2 B C E M N START FINISH H G D J I F L K 4 10 4 7 6 7 9 8 54 6 2 5 0 0 Critical Path 2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 = 44 weeks

18. Game Theory: A mathematical theory that deals with the general features of competitive situations (in which the final outcome depends primarily upon the combination of strategies selected by the opponent).

19. Strategy Player 2 1212 1-1 -11 Player 1 1212 Payoff table for the odds and evens game Applications: Corporate Scheduling, Group Ware, Strategy Each player shows either one finger or two fingers. If the total number is even, player 1 wins the bet $1 to player 2. If the total number is odd, then player 1 pays $1 to player 2.

20. Decision Analysis: An important technique for decision making in uncertainty. It divides decision making between the cases of without experimentation and with experimentation. Applications: Decision Making, Planning

21. Oil 0.5 0.3 Favorable 0.75 Dry 0.85 Dry a e d c b f g h Drill Sell Drill Sell Drill Oil 0.14 Oil 0.25 0.5 Dry Do seismic survey Unfavorable 0.7 No seismic survey decision fork chance fork

22. Markov Chain Model: A special kind of a stochastic process. It has a special property that probabilities, involving how a process will evolve in future, depend only on the present state of the process, and so are independent of events in the past. Applications: Inventory Control, Forecasting

23. Suppose that two players (A and B), each having $2, agree to keep playing the game and betting $1 at a time until one player is broke. The probability of A winning: The probability of B winning: State 0 1 2 3 4 0 1 2 3 4

24. Queueing Theory: This theory studies queueing systems by formulating mathematical models of their operation and then using these models to derive measures of performance.

25. This analysis provides vital information for effectively designing queueing systems that achieve an appropriate balance between the cost of providing a service and the cost associated with waiting for the service.

26. S S Service S facility S CCCCCCCC Served customers C C C Queueing system Customers Queue Applications: Waiting Line Design, Banking, Network Design

27. Inventory Theory: This theory is used by both wholesalers and retailers to maintain inventories of goods to be available for purchase by customers. The just-in-time inventory system is such an example that emphasizes planning and scheduling so that the needed materials arrive “just-in-time” for their use. Applications: Inventory Analysis, Warehouse Design

28. Economic Order Quantity (EOQ) model Time t Inventory level Batch size

29. Forecasting: When historical sales data are available, statistical forecasting methods have been developed for using these data to forecast future demand. Several judgmental forecasting methods use expert judgment. Applications: Future Prediction, Inventory Analysis

30. 1/99 4/99 7/99 10/99 1/00 4/00 7/00 The evolution of the monthly sales of a product illustrates a time series Monthly sales (units sold) 10,000 8,000 6,000 4,000 2,000 0

31. Simulation : This technique is widely used for estimating the performance of complex stochastic systems if contemplated designs or operating policies are to be used. Applications: Risk Analysis, Future Prediction

32. Number of customers 4321043210 Outcome of the simulation run for a queueing system Time Cycle 1 C.2 Cycle 3 C.4 C.5

33. Introduction to MS/OR MS: Management Science OR: Operations Research Key components: (a) Modeling/Formulation (b) Algorithm (c) Application

34. OR/MS: (1) A discipline that attempts to aid managerial decision making by applying a scientific approach to managerial problems that involve quantitative factors. (2) OR/MS is based upon mathematics, computer science and other social sciences like economics and business.

35. General Steps of OR/MS: Step 1: Define problem and gather data Step 2: Formulate a mathematical model to represent the problem Step 3: Develop a computer based procedure for deriving a solution(s) to the problem

36. Step 4: Test the model and refine it as needed Step 5: Apply the model to analyze the problem and make recommendation for management Step 6: Help implementation

37. WWII: The British and U.S. Military Operations The Simplex Method: George Dantzig, 1947 Computer Revolution (Hardware/Software). Origin of OR/MS: