Question: Consider the following problem. Maximize Z = 2x1 + x2 4x3 + 3x4, Subject to and x2 0, x3 0, x4

Consider the following problem.
Maximize Z = €“ 2x1 + x2 €“ 4x3 + 3x4,
Subject to

and
x2 ‰¥ 0, x3 0, x4 ‰¥ 0
(no nonnegativity constraint for x1).
(a) Reformulate this problem to fit our standard form for a linear programming model presented in Sec. 3.2.

(b) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable.

(d) Use a computer package based on the simplex method to solve the problem.

x1t 3x3 2x4 x1 + 2x2 + x3 + 2x4 = 2

Step by Step Solution

★★★★★

3.31 Rating (177 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b c d maximize Z 2x 2x2 x... 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)

545-M-S-L-P (369).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following problem. Maximize Z = 8x1 + 24x2, Subject to And x1 ¥ 0, x2 ¥ 0. Suppose that Z represents profit and that it is possible to modify the objective function somewhat by...

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 = x1 + 4x2, Subject to (No lower bound constraint for x1). (a) Solve this problem graphically. (b) Reformulate this problem so that it has only two...

(25 pts. Consider the following problem. Maximize Z=- 2x1 + x2 - 4x3 + 3x4 s.t. x1 + x2 + 3x3 + 2x4 3 4 X1 X3 + x4 -1 2x1 + x2 s 2 X1 +2x2 + xy + 2x4 2 and X1, X2, X3, X4 20 a. Reformulate this...

Consider the following problem. + ++ | = Maximize Z= 2x1 + 22 4x3 + 3x4 subject to -21 22 + 3x3 + 2x4 > 2 (1) 21 23 24 1 2 -2x1 + 12 0(j = 1, 2, 3, 4). Let M +0. Let ej and ai be the excess and...

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

Question 4 (50%). Consider the following problem. Maximize Z= 2x1 + 22 423 + 3x4 subject to -21 + 2 + 3x3 + 2x4 > 2 23 24 1 -2x1 + 0 (j = 1, 2, 3, 4). | + + X1 (1) (2) (3) (4) 22 = = Let M +0. Let ej...

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

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

*Please answer h. a-g are included for reference.* 4.4-3. Consider the following problem. Maximize Z = 2x 1 + x 2 , subject to x 1 + x 2 = 40 4x 1 + x 2 = 100 and x 1 >= 0, x 2 >= 0. (a) Solve this...

Natalie is also thinking of buying a van that will be used only for business. Natalie is concerned about the impact of the vans cost on her income statement and balance sheet. She has come to you for...

Infineon AG plans to issue 500 million of bonds with a face value of 100,000, coupon rate of 3.5 per cent and 10 years to maturity. The current market interest rate on these bonds is 6 per cent. In...

at the end of 1 8 0 minutes. Attempt due: Apr 2 2 Hours, 2 6 Min estion 4 1 0 pts nan owned a vacation home at the time of his death. Which of the following is a true statement if Ethan was married...

What was the evidence that these actions were motivated by the desire to retaliate?

Reconsider Prob 9.3-1. Now formulate this problem as a minimum cost flow problem by showing the appropriate network representation.

Formulate this problem as a minimum cost flow problem, including adding the arc A F. Use F 20.

Reconsider the maximum flow problem shown in Prob.

3. There is a semi-batch reactor with 100 L X solution at a concentration of 2 mol/L. Inert solution (I) at a concentration of 0.5 mol/L is sent to this reactor at a rate of 0.75 L/min. Reaction...

Please answer the questions Show all images Show all images Show all images done loading

1) Find the value of the grand mean glucose content, SSA and MSA. 2) Find SSW and MSW. 3) At the 5% level, test whether the glucose content is affected by by the type of carbohydrate. Five groups,...