Question: Consider the following problem: Maximize z = 2x1 + 2x2 + 4x3 Subject to 2x1 + x2 + x3 2 3x1 + 4x2 +

Consider the following problem:
Maximize z = 2x1 + 2x2 + 4x3
Subject to
2x1 + x2 + x3 ≤ 2
3x1 + 4x2 + 2x3 ≥ 8
X1, x2, x3 ≥ 0
(a) Show that Phase I will terminate with an artificial basic variable at zero level (you may use TORA for convenience).
(b) Remove the zero artificial variable prior to the start of Phase II, then carry out
Phase II iterations.

Step by Step Solution

★★★★★

3.33 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Minimize z R 2 Subject to 2x 1 x 2 x 3 S 1 2 3x 1 4x 2 2x 3 S 2 R 2 8 X 1 x 2 x 3 ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

448-M-S-L-P (1405).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following problem. Maximize Z = 2x 1 x 2 + x 3 , Subject to and x 1 0, x 2 0, x 3 0. After slack variables are introduced and then one complete iteration of the simplex method is...

Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3, subject to and x1 0, x2 0, x3 0. You are given the information that x 1 > 0, x 2 = 0, and x 3 = 0 in the optimal solution. (a)...

Consider the following problem. Maximize Z = 2x1 + x2, Subject to and x1 0, x2 0. (a) Solve this problem graphically in a freehand manner. Also identify all the CPF solutions. (b) Now use IOR...

3-47. Consider the following problem: Maximize z = 2x1 + 2x2 + 4xy subject to 2x1 + x2 + x3 = 2 3x + 4x2 + 2x, 28 X1, X3, X3 20 (a) Show that Phase I will terminate with an artificial basic variable...

Consider the following problem: Maximize Z = 2x1 - x2 + x3, subject to 3.x, + x2 + x3 = 60 * x2 + 2x3 = 10 X1 + X2 X3 = 20 and x 20. X220, xz 20. Let xs, xs, and x6 denote the slack variables for the...

2. Consider the following problem. Maximize Z = 2x1 + 7x2 + 4x3 subject to X1 + 2x2 + x3 = 10 3x1 + 3x2 + 2x3 = 10 X1 20, X220, X3 20 (a) Construct the dual problem for this primal problem. (b) Use...

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...

5. Consider the following problem Maximize Z = 2x1 - 2x2 + 3x3, subject to -X1 + x2 + x3 = 4 2x1 - x2 + x3 = 2 X1 2-4 and x2 > 0 (no negativity constraint for x3) Reformulate this problem so that is...

Using Simplex method Using excel DI 4.3-5. Work through the simplex method (in algebraic form) step by step to solve the following problem. Maximize Z = xy + 2x2 + 4x3, subject to 3x1 + x2 + 5x3 = 10...

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...

Go to the AICPA Web site and find AU 622 describing the withdrawal of the auditing standard on Agreed Upon Procedures. Why do you think Agreed Upon Procedures was originally included as an audit...

In 2011, the average amount of time to foreclose on a house in the U.S. was reported to be 438 days. Assume that the standard deviation for this population is 126.5 days. A random sample of 50 homes...

What is the value of angle in the component shown? 2 3 8 3 6 ' 4 0 ' ' 3 5 4 9 ' 1 2 ' ' 3 1 2 5 ' 2 7 ' ' 3 3 0 1 ' 5 6 ' '

Errors of prior periods should be reported in the income statement.TrueFalse

True or False? (a) To balance a transportation model, it may be necessary to add both a dummy source and a dummy destination. (b) The amounts shipped to a dummy destination represent surplus at the...

Voting on Issues. In a particular county in the State of Arkansas, four election issues are on the ballot: Build new highways, increase gun control, increase farm subsidies, and increase gasoline...

Consider the solution space in Figure 3.16 with the solution starting at the origin A = (0, 0, 0). For each of the objective functions listed below: Select the nonbasic variable that leads to the...

please choose the correct option Hudson Corporation will pay a dividend of $3.60 per share next year. The company pledges to increase its dividend by 5.40 percent per year indefinitely. If you...

1. In what way can a firm greatly reduce the problem associated with basing its decisions on inaccurate results from using firm-wide WACC for all projects? A. Calculate WACCs using the separation...

Select the correct signs comparing the distributions below. distribution 10 30 mean - Mean of A __Mean of B [ Select ] - Variance of B Variance of C [ Select ]