Question: Please help [15 points] Problem 4. Given the Linear Programming Problem min 2= 3x1 + 2x2 + x3 subject to ALVI = 6 X1 +

Please help [15 points] Problem 4. Given the Please help

[15 points] Problem 4. Given the Linear Programming Problem min 2= 3x1 + 2x2 + x3 subject to ALVI = 6 X1 + x2 + x3 > 4 22 - 23 0 (a) Write the problem in the standard form. (b) Use Big M method to solve the problem. (c) Find the dual to the problem. (d) Use the optimal tableau of the primal problem to determine the optimal solution to the dual problem. (e) Use sensitivity analysis and optimal solution to the dual problem to show that the current basis remains optimal if technological coefficients for vari- able x1 are changed to 2 in the first constraint, to 1 in the second constraint and to 4 in the third constraint

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!

Please help with this problem Solve the following linear programming problem graphically: MaximizeZ = 4X1 +4X2 Subject 3X1 +5X2 X1 -2X2 5 10 5X1 +3X25 150 X1, X220 to: 1) Using the line drawing tool,...

Use the simplex method to solve the linear programming problem. Maximize z = 500x, + 300x2 + 200x3 subject to X1 + X2 + X3 5 120 2x1 +3x2 +4X3 5 360 2 x1 + x2 + X3 5 160 x1 20, X2 20, X3 20. Select...

Use the simplex method to solve the linear programming problem. Maximize z= 10x4 +3x2 + x3 subject to: X1 +5X2 +9x3 = 108 X1 + 2X2 + 11x3 s 228 with Xy 20, X220, X3 20. The maximum is when xy = D.x2...

Using Matlab programming 1. By typing A = round (10*rand(5)) and B = round (8*rand(5)) , you will generate 2 random 5x5 matrices with integer entries. Use these 2 matrices and MATLAB commands to...

CAS EC 505 Mathematics for Economics Practice Final Exam Fall 2016 1. Consider the following non-linear program: max x2 x e x1 subject to: ex1 + ex2 6 : x2 x1 (a) State the KKT theorem as it applies...

how Need help answering my study guide I get some of the problems but still need further explaining on them. 19] Companies A, B, and C supply components to three plants (F, G, and H] via two...

4. These two parts are independent. (a) (6) Consider the following linear programming problem maximize z= -3x1 + x2 + 2x3 subject to x2 + 2x3 0 Show that the dual has the same feasible region as the...

_03. What combination of X and Y will provide a minimum for this problem? ( 3pts.) Minimize Z = X + 3Y subject to: (1) 2X + 4Y 12 and (2) 5X + 2Y > 10 Answer: X = and Y= _04. For the constraints...

Here is the new homework question. Please review the General Homework instructions due to the instructor being so strict. Were there any podcasts or Homework document notes that you needed me to...

TACKLE ALL PARTSP5 Problem 1 The Airfare Problem1. You are trying to get the cheapest airfare that you can. You just called up and found that the ticket home will cost $400, and it cannot be refunded...

The mast OA is supported by three cables. If cable AB is subjected to tension T, determine the tension in cables AC and AD and the vertical force F which the mast exerts along its axis on the collar...

True or false: Every probability eigenvector of a regular transition matrix has eigenvalue equal to 1.

12. Open the VB2015\Chap10\Average Solution\Average Solution (Average Solution.sln) file. The application should display a students name and the average of five test scores entered by the user. a....

When older adults have difficulty with transportation and communication, or may be reluctant to request needed assistance to which they are entitled, they may be in need of: Group of answer choices...