Question: Please solve all parts (a, b ,c ,d) manually without software/excel. 3. For the following LP: a) (2 pts) What is the Standard Form? min

Please solve all parts (a, b ,c ,d) manually without software/excel.

Please solve all parts (a, b ,c ,d) manually

Please solve all parts (a, b ,c ,d) manually

3. For the following LP: a) (2 pts) What is the Standard Form? min x + 4x S.J. x-xy s2 + 24 Xx20 b) (5 pts) Determine all of the basic solutions for the above LP in the standard form (i.e., the LP in part a). As an example your are given one of the basic solutions in the following table. Variables Solution Is it a Basic Feasible Solution? Objective Function Value Basic Nonbasic (x1, x2, s1, e2) x1, x2 xl, sl x1, e2 x2, sl x2, e2 s1,e2 c) (3 pts) Add Artificial Variable(s) to the constraint(s) and the objective function to the formulation in the standard form. Z Z d) (10 pts) Perform one iteration of Big-M method. What is the current solution? Is it optimal? If not, indicate which variable enters the basis, and which variable leaves the basis? RHS Z XI X2 ratio test RHS Z X1 X1 X1 X2 X2 X2 RHS RHS ratio test ratio test ratio test

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!