Answered step by step
Verified Expert Solution
Question
1 Approved Answer
PLEASE SHOW WORK? 7. Consider the following LP model: MinimizesubjecttoandZ=404x1+202x2+303x3x1+x2+3x3122x1+x2+x3=16x10,x20,x30 a. [3 points] Solution of this problem requires either the Big M Method or the
PLEASE SHOW WORK?
7. Consider the following LP model: MinimizesubjecttoandZ=404x1+202x2+303x3x1+x2+3x3122x1+x2+x3=16x10,x20,x30 a. [3 points] Solution of this problem requires either the Big M Method or the Two Phase Method. Why? Minimling objective functicen has big cuefficients and the constrain thas an = instead of or tE. b. [ 6 points] Write the "artificial LP model" (including any necessary surplus, slack, or artificial variables) that would be used in solving this problem using the Big M Method. Be sure to use an appropriate value of M... what M did you choose? z=404x1+202x2+303x3+km=100 s.t.x1+x23x351+R1=122x1+x2+x3+R=16 c. [2 points] What is the "artificial starting solution" for the Big M Method for this problem? List the values of all variables. (2) x1,x2,x3,5x4,125=(204,102,203,0,0 d. 3 points] Use TORA to enter and solve the LP at the top of the page using the Big M Method and your chosen value of M. There are two optimal solutions. Write both optimal solutions here, along with the minimum value of Z : 3 z=1600Z=2412;x1,x2,x3x1,x2,x3,Sx4,Rx5=204,102,203,0,0)=136.33, e. [2 points] Now try using M=10 to solve the LP. Is there a problem with this? Explain. The solutian is now 160 , but it said the first itaration was optimal. f. [2 points] If we used the Two Phase Method to solve the problem at the top of this page, what would be the objective function for the Phase I problem? Fill in the blank below (2) MinimizeR1+R2 g. [2 points] What will be the value of the objective function that you wrote in part (f) at the end of the Phase I problem? z=0 at the end of Thase 1
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started