STAT 3606 Business Logistics Dr. Olivia T.K. Choi 1 Business Logistics Operations Research Model Managerial Decision Making – Decision Analysis Monetary Approach Utility Theory Effective use of an organization’s resources Machinery, labor, money, time, warehouse space, and raw materials Production Products: machinery, furniture, food, or clothing Services: schedules for airlines, advertising policies or investment decision – – 2 Quantitative Approach Linear Programming – – – 3 Graphical method Simplex method Computer-aided solver Project Management Queuing and Simulation Models Ex 1. Air ticket model 4 5-week business commitment between Hong Kong (HKG) and Singapore (SG) Fly out of Hong Kong on Mondays and returns on Wednesdays A regular round-trip ticket costs $400, with 20% discount if span over a weekend A one-way ticket in either direction costs 75% of regular price Define the problem 5 What is an appropriate objective criterion for evaluating the alternatives? Under what restrictions is the decisions made? What are the decision alternatives? Objective criterion The objective of this problem is to reduce the total cost of different proposed alternatives of ticket purchased. 6 Restriction The restriction on these options is that you should be able to leave Hong Kong on Monday and return on Wednesday of the same week. 7 Alternatives 1 “Route every week” 1st 2nd 3rd 4th 5th HK – SG – HK – SG – HK – SG – HK – SG – HK– SG – HK Alternative 1 Buy five regular return tickets Cost for 5 return tickets Cost = 5 x 400 = $2,000 8 Alternatives 2 “Route every week” 1st 2nd 3rd 4th 5th HK – SG – HK – SG – HK – SG – HK – SG – HK– SG – HK Alternative 2 Buy one-way HK-SG, four returns SG-HK-SG that span weekends, and one-way SGN-HK tickets Cost for 2 one-way, and 4 return tickets cost = 0.75 x 400 + 4x (0.8x 400) + 0.75 x 400 = $1,880 9 Alternatives 3 “Route every week” 1st 2nd 3rd 4th 5th HK – SG – HK – SG – HK – SG – HK – SG – HK– SG – HK Alternative 3 Buy one HK-SG-HK to cover Monday for the 1st week and Wednesday of the last week and four SG-HK-SG to cover the remaining legs. All tickets in this alternative span at least one weekend 10 Cost for 5 returns tickets =5 x (0.8 x 400) = $1,600 Ex. 2 Maximum Area Rectangle Objective – Form a maximum-area rectangle Restriction – Out of a piece of wire length L inches Maximize z = w h Subject to 2w + 2 h = L w, h ≥ 0 The optimal solution is w=h=L/4 i.e. square shape 11 General Operation Research Model 12 Maximize or Minimize Objective Function Subject to Constraints A solution of the model is feasible if it satisfies all the constraints. It is optimal if, in addition to being feasible, it yields the best value of the objective function. Solving the model 13 Define the problem as Linear Programming Model Algorithm and Iteration Achieving the Optimal solution