2· Thn following questions, a,b,c,d, and e refer to the table balo SI 30 50 20 1
ID: 375608 • Letter: 2
Question
2· Thn following questions, a,b,c,d, and e refer to the table balo SI 30 50 20 100 S3 15 Dem 30 and 50 a. Bead off the optimal x values and compute the optimal Z value. $1 e 2+3. Objeerive valde X2 2365 b Note that route S2-D3 is not being used at optimality. Tour boss says what will happen to costs if I ship 1 unit along S2-D3 anyway? Read off the The cost Increases by g c.Now compute the new solution in part b., compute the new 2 value in b., and copare it with the optimal value of l ta, to verify your answer in part b. New solut on: c -8 + -8·9 nexease in velue t z 2375-2365-9 his is the some ons calculated! in Part b. Heuce verisied d.hat is the most you can ship along S2-D3 at the rate established in part b above? e can Ship along This Youte is 40, beccuse 52 cun supply oM1Y4a e. Are there other optimal routes for this problem? (yes, no, impossible to tell). If yes, what are those optimal routes and the anounts shipped. 025 00.0Explanation / Answer
a) Objective value = 30*14 + 50*16 + 20*12 + 40*8 + 45*8 + 15*15 = 2365
b) Read off the answer, the reduced cost for route s2-d3 mentioned in the answer table is 9. If 1 unit is shipped along this route, total cost increases by 9
Reduced cost can also be calculated as = 10-8+15-8 = 9
c) New z value = 30*14 + 50*16 + 20*12 + 1*10 + 39*8 + 44*8 + 16*15 = 2374
Increase in value of z = 2374 - 2365 = 9
This confirms the reduced cost as determined in part (b)
d) Maximum of 40 units can be shipped along this route s2-d3, because this is the most that s2 can supply.
e) Reduced cost of s3-d1 is 0 . Therefore, an alternate optimal solution exists.
Assign maximum possible units to this route. Alternate solution becomes
d1 d2 d3 d4 Supplied s1 0 50 50 0 100 s2 0 0 0 40 40 s3 30 0 15 15 60 Received 30 50 65 55Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.