OPRE 3333 Practice Problems for Exam 3 Chapter 5, 8 and Chapter 12 Chapter 5: 1. Which of the following data patterns best describes the scenario shown in the given time series plot?
a. Linear trend pattern b. Logarithmic trend c. Exponential trend d. Seasonal pattern Answer: D
1
2. all forecasts to two decimal places.). Compute MSE and a forecast for month 11.
Week 1
Values 19
2
25
3
22
4
29
5
27
6
33
7
38
8
35
9
47
10
42
Exponential Smoothing, a=0.17 Forecasted Value
Forecast 1 2 3 4 5 6 7 8 9 10
19 25 22 29 27 33 38 35 47 42
19 20.02 20.36 21.83 22.71 24.46 26.76 28.16 31.36 33.17
Error 6 1.98 8.64 5.17 10.29 13.54 8.24 18.84 10.64
Error^2 36 3.92 74.70 26.77 105.97 183.45 67.92 354.97 113.16 107.43
MSE = 107.43 𝑦̂11 = 42(0.17) + 0.83(31.36) = 33.17 2
3. The below time series gives the indices of Industrial Production in U.S for 10 consecutive years.
Year 1 2 3 4 5 6 7 8 9 10
IP 79.62 86.54 88.14 89.23 93.45 97.4 99.34 96.98 100.22 103.56
a. What type of pattern exists in the data based on the time series plot.? b. Use the excel output and find the forecast for t = 11?
120 100
IP
80 60 40 20 0 0
2
4
6 Year (t)
3
8
10
12
Excel output:
Answer: a. The time series plot shows a linear trend.
From the above output, the regression estimates for the y-intercept and slope that minimize MSE for this time series are b0 = 80.458 and b1 = 2.36, which result in the following forecasts, errors:
b.
𝑦̂11 = b0 + b1t = 80.458 + 2.36(11) = 106.438.
4
4.
The following times series shows the demand for a particular product over the past 10 months. Month 1 2 3 4 5 6 7 8 9 10
Value 324 311 303 314 323 313 302 315 312 326
a. The exponential smoothing values for the time series has been computed using α = 0.2. Compute MSE and a forecast for month 11. b. The three-month moving average forecast for the time series has been. Compute MSE and a forecast for month 11. b. Compare the three-month moving average forecast with the exponential smoothing forecast using α = 0.2. Which appears to provide the better forecast based on MSE? a. Smoothing constant α = 0.2 α Month 1 2 3 4 5 6 7 8 9 10
0.2 Value 324 311 303 314 323 313 302 315 312 326
Forecast
Forecast Error
324.00 321.40 317.72 316.98 318.18 317.14 314.12 314.29 313.83
-13.00 -18.40 -3.72 6.02 -5.18 -15.14 0.88 -2.29 12.17
Squared Forecast Error 169.00 338.56 13.84 36.29 26.84 229.36 0.78 5.26 148.01 Total = 967.94
MSE = 967.94/9 = 107.55 The forecast for month 11 is 𝑦̂11 = αy10 + (1- α) 𝑦̂10 = 0.2(326) + (1 - 0.2)313.83 = 316.27. b. Month
Demand
Forecast 5
Forecast Error
Squared Forecast Error
1 2 3 4 5 6 7 8 9 10
324 311 303 314 323 313 302 315 312 326
312.67 309.33 313.33 316.67 312.67 310.00 309.67 Total
1.33 13.67 -0.33 -14.67 2.33 2.00 16.33
1.78 186.78 0.11 215.11 5.44 4.00 266.78 680.00
MSE= 680/7= 97.14 The forecast for month 11 is 𝑦̂11 = (315 + 312 + 326)/3= 317.66
c. Comparing the MSE for three-month moving average (calculated in the previous problem) and the MSE for exponential smoothing, the three-month moving average provides a better forecast as it has a smaller MSE.
6
Chapter 8:
5. A garden shop wishes to prepare a supply of special fertilizer at a minimal cost by mixing two fertilizers, A and B. The mixture is to contain: At least 45 units of phosphate, At least 36 units of nitrate, At least 40 units of ammonium Fertilizer A costs the shop $0.97 per pound and contains 5 units of phosphate, 2 units of nitrate and 2 units of ammonium Fertilizer B costs the shop $1.89 per pound and contains 3 units of phosphate, 3 units of nitrate and 5 units of ammonium. How many pounds of each fertilizer should the shop use in order to minimize their cost? Use LP to solve this problem. Decision varaible: A and B Min
0.97A+ 1.89 B s.t. 5A + 3B >= 45 2A + 3B >= 36 2A+ 5B >= 40 A, B >=0
7
Extreme points: 1. 2. 3. 4.
(0, 15) (3,10) (15, 2) (20,0)
cost = 0.97(0)+ 1.89(15)= 28.15 cost = 0.97(3)+ 1.89(10)= 21.8 cost = 0.97(15)+ 1.89(2)= 18.33 : OPTIMAL SOLUTION cost = 0.97(20)+ 1.89(0)= 19.4
8
6. Hire-a-Car System rents three types of cars at two different locations. The profit made per day for each car type and company at the two locations is listed below: Car Type Company
Type 1
Type 2
Type 3
A
$25
$40
$10
B
$30
$35
$45
The management forecasts the demand per day by car type. The demand forecast for a particular day is 125 rentals for Type 1 cars, 55 rentals for Type 2 cars, and 40 rentals for Type 3 cars. The company has 100 cars in location A and 120 cars in location B. Formulate a linear programming model to maximize profit to determine how many reservations to accept for each type of car. Answer: Let A1 = number of reservations made for Type 1 car of Company A A2 = number of reservations made for Type 2 car of Company A A3 = number of reservations made for Type 3 car of Company A B1 = number of reservations made for Type 1 car of Company B B2 = number of reservations made for Type 2 car of Company B B3 = number of reservations made for Type 3 car of Company B
Max
25A1 + 40A2 + 10A3 + 30B1 + 35B2 + 45B3 s.t. A1 + A2 + A3 ≤ 100 B1 + B2 + B3 ≤ 120 A1 + B1 ≤ 125 A2 + B2 ≤ 55 A3 + B3 ≤ 40
A1, A2, …, B3 ≥ 0 9
7 .A manager of a quality testing team wanted to test different lots of products using three resources, R1, R2, and R3. Each lot can be tested for quality using any one of the three procedures, P1, P2, or P3. The product once tested will be sent for packaging. The profit contribution per lot for each of these procedures varies and they are $4, $5, and $8, respectively. Also, resource R1 requires 2 hours, 3 hours, and 4 hours to test a lot using the procedure P1, P2, and P3, respectively. Resource R2 requires 3 hours, 2 hours, and 3 hours using the procedure P1, P2, and P3, respectively. Lastly, resource R3 requires 2 hours, 3 hours, and 4 hours using the procedure P1, P2, and P3, respectively. The available times for these three resources are 80 hours, 90 hours, and 65 hours, respectively. Formulate and solve a linear program and solve for the optimal solution for the above scenario by maximizing the profit. a. What will be the change in total profit, if machine M3 is given an extra hour of production time? Answer: Let x11: number of lots tested by R1 using procedure P1 x12: number of lots tested by R1 using procedure P2 . . . x33: number of lots tested by R3 using procedure P3 Max 4(x11 + x21 + x31) + 5(x12 + x22 + x32) + 8(x13 + x23 + x33) s.t. 2x11 + 3x12 + 4x13 ≤ 80 3x21 + 2x22 + 3x23 ≤ 90 2x31 + 3x32 + 4x33 ≤ 65 x11, x12, x13, …, x33 ≥ 0
10
8. Northwest California Ventures Ltd. has decided to provide capital in five market areas for the start-ups. The investment consultant for the venture capital company has projected an annual rate of return based on the market risk, the product, and the size of the market. Market Area Electronics
Annual Rate of Return on Capital (%) 12
Software
18
Logistics
15
Education
12
Retail
17
The maximum capital provided will be $5 million. The consultant has imposed conditions on allotment of capital based on the risk involved in the market. • The capital provided to retail should be at most 40 percent of the total capital. • The capital for education should be 26 percent of the total of other four markets (Electronics, Software, Logistics, and Retail) • Logistics should be at least 15 percent of the total capital. • The capital allocated for Software plus Logistics should be no more than the capital allotted for Electronics. • The capital allocated for Logistics plus Education should not be greater than that allocated to Retail. Calculate the expected annual rate of return based on the allocation of capital to each market area to maximize the return on capital provided. Also, show the allocation of capital for each market area. Let x1 = investment on Electronics x2 = investment on Software x3 = investment on Logistics x4 = investment on Education x5 = investment on Retail Max 0.12x1 + 0.18x2 + 0.15x3 + 0.12x4 + 0.17x5 s.t. x5 ≤ 0.4(5000000) x4 = 0.26 (x1 + x2 + x3 + x5) x3 ≥ 0.15(5000000) x2 + x3 ≤ x1 x3 + x4 ≤ x5 x1+ x2 + x3 + x4+ x5 = 5000000 x1, x2, x3, x4, and x5 ≥ 0
11
9. A soft drink manufacturing company has 3 factories set up one in each of the three cities - Orland, Tampa, and Port St. Lucie and it supplies the produced soft drink bottles to 3 warehouses located in the city of Miami. The associated per-unit transportation cost between the factories and the warehouses is provided in the table below:
Transportation Costs of Factories ($) Factories/Warehouses Orlando Tampa Port St. Lucie
W1
W2
W3
7 7 5
4 6 5
5 4 6
The factory at Orlando has a capacity of 14,000 units. The factory at Tampa has a capacity of 25,000 units. The factory at Port St. Lucie has a capacity of 23,000 units. The requirements of the warehouses are: Warehouse W1 W2 W3
Requirement (Bottles) 18,000 19,000 22,000
Develop a linear programming model to minimize the cost for the problem. Answer: Let x11: number of bottles shipped from Orlando to W1 x12: number of bottles shipped from Orlando to W2 . . . x33: number of bottles shipped from Port St. Lucie to W3 Min
7x11 + 4x12 + 5x13 + 7x21 + 6x22 + 4x23 + 5x31 + 5x32 + 6x33 s.t. x11 + x12 + x13 ≤ 14000 x21 + x22 + x23 ≤ 25000 x31 + x32 + x33 ≤ 23000 x11 + x21 + x31 = 18000 12
x12 + x22 + x32 = 19000 x13 + x23 + x33 = 22000 x11, x12, x13, …, x33 ≥ 0
13
10. Robin Tires, Inc. makes two types of tires, for SUV’s and Hatchbacks. The firm has 500 hours of production time, 250 hours of packaging, and 150 hours available for shipping. The production time required per tire type is given in the following table:
Type SUV tires Hatchbacks tires
Production Hours Production Packaging Shipping 2 1.5 1 1.5
1
0.5
Profit/Tire $22 $12
Assuming that the company is interested in maximizing the total profit contribution, answer the following questions based on given the linear programming model and sensitivity reports below: a. Optimal Profit: b. # of tires of SUV: c. # of tires of Hatchbacks: d. If 10 more hours is available for packaging, what is the change in profit? e. What is the change in profit if two more hours is available for shipping? f. If one more hour is available for production, what is the change in profit? S = number of SUV tires manufactured H = number of Hatchbacks tires manufactured Max 22S + 12H s.t. 2S + 1.5H ≤ 500 1.5S + H ≤ 250 S + 0.5H ≤ 150
– – –
Production Packaging Shipping
The Sensitivity Report:
14
Answer: a. 22(100)+ 12(100)= 2200+1200= 3,400 b. 100 c. 100
d. The constraint is: 1.5S + H ≤ 250. Its shadow price is 4. If 10 additional hour is available for packaging, that is if the constraint is changed from 1.5S + H ≤ 250 to 1.5S + H ≤ 260, the optimal objective function value will increase by 10* $4= 40; that is, the new optimal solution will have objective function value or the profit equal to $3400 + $40 = $3440. e. The constraint is: S + 0.5H ≤ 150. Its shadow price is 16. If 2 additional hours is available for shipping, that is if the constraint is changed from S + 0.5H ≤ 150 to S + 0.5H ≤ 152, the optimal objective function value will increase by (2* $16) = 32; that is, the new optimal solution will have objective function value equal to $3400 + $32 = $3432. f. The constraint is: 2S + 1.5H ≤ 500. Its shadow price is 0. If an additional hour is available for production, that is if the constraint is changed from 2S + 1.5H ≤ 500 to 2S + 1.5H ≤ 501, the optimal objective function value will not change.
15
11. Use the payoff table given below for a maximization problem to answer questions 3.1 & 3.2. Decision Alternative D1 D2 D3 D4 D5
Payoff Table State of nature 1 5 –4 1 10 6
State of nature 2 7 1 –3 2 4
3. 1 which is the recommended decision alternative using the optimistic approach? a. D1 b. D4 c. D2 d. D5 Answer: B Feedback: For a maximization problem, the optimistic approach advocates choosing the decision alternative with the maximum payoff, which is given by the decision alternative D4. a. Which is the recommended decision alternative using the conservative approach? a. D1 b. D5 c. D2 d. D3 Answer: A Feedback: The conservative approach evaluates each decision alternative in terms of the worst payoff that can occur. The decision alternative recommended is the one that provides the best of the worst possible payoffs. For this maximization problem, the conservative approach recommends decision alternative D1 that maximizes the minimum payoff.
16
12. The following payoff table shows the profit for a decision problem with three states of nature and three decision alternatives: Decision Alternative d1 d2 d3
State of Nature s1 71 23 81
s2 32 46 29
s3 41 50 32
a. Suppose P(s1) = 0.1, P(S2) = 0.3, and P(S3) = 0.6. What is the best decision using the expected value approach? Answer: a.
EV(d1) = 0.1(71) + 0.3(32) + 0.6(41) = 41.3 EV(d2) = 0.1(23) + 0.3(46) + 0.6(50) = 46.1 EV(d3) = 0.1(81) + 0.3(29) + 0.6(32) = 36 Therefore, the best decision alternative is d2.
17
13. Greentrop Pharmaceutical Products are the world leader in the area of sleep aids. Its major product is “Dozealot”. The Research-and-Development Division has defined two alternatives to improve the quality of the product, which are simple reformulations of the product to minimize the side effects and to improve the product efficacy. To conduct an analysis, management has decided to consider the possible demands for the drug under each alternative. The following payoff table shows the projected profit in millions of dollars.
Low
Demand Medium
High
d1
$500
$350
$525
d2
$875
$300
$765
Decision Alternatives
a. Construct a decision tree for this problem. b. If the decision maker knows nothing about the probabilities of three states of nature, what is the recommended decision using the optimistic, conservative, and minimax regret approaches? Answer: a.
b. Decision Alternatives
Maximum Profit
Minimum Profit
d1
$525
$350
d2
$875
$300
Optimistic approach: select D2 which has the largest maximum profit. 18
Conservative approach: select D1 which has the largest minimum profit. Regret or opportunity loss table: Demand Decision Maximum Alternatives Low Medium High Regret d1 $375 0 $240 $375 d2 0 $50 0 $50 Minimax Regret: The decision alternative is D2 with the minimum of the maximum regret values $50.
19