Question: 3. Consider the following LP: Maximize : 2.x, +4x2 + 3x, +3.x4 Subject to x1 + x2 + x3 = 4 X; +4x2 - 4x

3. Consider the following LP: Maximize : 2.x, +4x2 + 3x, +3.x4 Subject to x1 + x2 + x3 = 4 X; +4x2 - 4x = 8 X, X2,4 20,x, so (a) Convert the LP given above to the standard form in which the necessary slack, excess and artificial variables are added. (b) Convert the LP given above to the canonical form (Hint: Do not use any slack, excess, and artificial variables). (c) Using the relevant formulas, determine the tableau to the LP model where x, and X, are the basic variables. Is the solution optimal? If not, start with this solution and find the optimal solution. (d) Write the dual of the

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!

Consider the following LP: Maximize z = x1 + 5x2 + 3x3 Subject to: X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, X2, X3 20 The starting solution consists of 3 in the first constraint and an artificial x4 in the...

Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 - 3x4 subject to x1 + x2 + x3 = 4 x1 + 4x2 + x4 = 8 x1, x2, x3, x4 0 Using x3 and x4 as starting variables, the optimal tableau is given as...

Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 - 3x4 subject to x1 + x2 + x3 = 4 x1 + 4x2 + x4 = 8 x1, x2, x3, x4 0 Use the dual problem to show that the basic solution (x1, x2) is not...

QUESTION 1 Consider the following LP: Maximize z = X1 + 5x2 + 3x3 Subject to: X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, X2, X3 20 The starting solution consists of x3 in the first constraint and an...

Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 - 3x4 subject to x1 + x2 + x3 = 4 x1 + 4x2 + + x4 = 8 x1, x2, x3, x4 0 (a) Write the dual problem. (b) Verify that B = 1p2, p32 is optimal by...

Consider the following LP: Maximize z = x1 + 5x2 + 3x3 Subject to X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, x2, x3 0

3x4 4-14. Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 subject to x1 + x2 + x3 = 4 X1 + 4x2 + X4 = 8 X1, X2, X3, X4 20 Using xz and x4 as starting variables, the optimal tableau is given...

Consider the Problem: Maximize z = 2x, + 4X2 + 4X3 - 3X4 subject to X1 + X2 + X3= 4 X1 + 4X, + XA = 8 X1, X2, X3, X4 2 0 Solve the problem with X and x4 as the starting basic variables and without...

4. (4.2D 8) Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 - 3x4 s.t. x1 + x2 + x3 = 4 x1 + 4x2 + x4 = 8 X1, X2, X3, X4 0 Use the dual problem to show that basic solution (x1, x2) is not...

Find each of the following probabilities for the standard normal random variable z: a. P(-l z 1) b. P(-1.96 z 1.96) c. P(-1.645 z 1.645) d. P(-2 z 2)

Oleic acid and stearic acid are naturally occurring compounds, which can be isolated from various fats and oils. In the laboratory, each can be prepared by hydrogenation of a compound known as...

3 viewpoint of the health care managers 1 Clinical viewpoint 2 Operational viewpoint 3 Financial Viewpoint

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...