Question: Consider the following problem. Maximize Z = x1 + 2x2 +x3, Subject to (No nonnegativity constraints). (a) Reformulate this problem so that all variables have

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

(No nonnegativity constraints).
(a) Reformulate this problem so that all variables have nonnegativity constraints.
(b) Work through the simplex method step by step to solve the problem.
(c) Use a computer package based on the simplex method to solve the problem.

3x2 s 120 -3 X2 213 100

Step by Step Solution

★★★★★

3.47 Rating (173 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Let x 1 OLD x 1 x 2 x 2 OLD x 3 x 4 and x 3 OLD x 5 x 6 b Optimal ... 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 (366).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 = 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...

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

Consider the following problem Maximize Z= -x 1 2x 2 x 3 Subject to x 1 + x 2 + 2x 3 12 x 1 + x 2 x 3 1 and x 1 0 , x 2 0 , x 3 0 a. Construct the dual problem b. Use duality theory to show that the...

6.1-4. Consider the following problem. Maximize Z= -x1 2x2 x3. subject to x1 + x2 - 13 S 1 and X120. 1220 132 0. (a) Construct the dual problem. (b) Use duality theory to show that the optimal...

Consider the following problem: Maximize z = x1 + 2x2 Subject to: x1 + 3x2 8 x1 + x2 4 x1 , x2 0 Work through the Simplex Method step by step (in tabular form) to solve the above problem.

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

D 5.3-1.* Consider the following problem. Maximize Z = X1 - x2 + 2x3, subject to 2x1 - 2x2 + 3x3 - 5 X1+ X2 - X3-3 X1 - X2 + X3-2 and x1 20, X2 2 0, X3 2 0. Let x4, x5, and x6 denote the slack...

D 5.3-1. Consider the following problem. Maximize Z = x1 - x2 + 2x3. subject to 2x - 2x2 + 3x3 = 5 x1 + x2 - X3 = 3 x1 - x2 + x3 = 2 and x 20, X220, X3 20. Let X4, X5, and xo denote the slack...

D 5.3-1.* Consider the following problem. Maximize Z = x1 - X2 + 2x3, subject to 2x1 - 2x2 + 3x3 - 5 X1+ x2 - X3-3 X1 - X2 + X3-2 and x1 20, *2 2 0, *3 2 0. Let x4, X5, and x6 denote the slack...

A three bladed wind turbine has the following geometric and aerodynamic characteristics. Number of blades, B = 3 Tip speed ratio, A = 7 Blade radius, R = 4.953 m. Rated wind speed, Vo = 11.62 m/sec...

Analyse how a rapid expansion in world economic activity will affect an economy under a free-floating exchange rates regime

Explain environmental poUution c:ootrol acta.

A 48-year-old had worked in the radio industry for nearly twenty years, eighteen of them as a producer of radio shows in the Detroit market. He applied for a position as producer of a sportstalk...

Consider the transportation problem having the following parameter table: Formulate the network representation of this problem as a minimum cost flow problem. Use the northwest corner rule to obtain...

Consider the Metro Water District transportation problem presented in Table 8.12. (a) Formulate the network representation of this problem as a minimum cost flow problem. (Hint: Arcs where flow is...

For the P & T Co. transportation problem given in Table 8.2, consider its network representation as a minimum cost flow problem presented in Fig. 8.2. Use the northwest corner rule to obtain an...

3 Youve observed the following returns on Crash-n-Burn Computers stock over the past five years: 15 percent, 15 percent, 17 percent, 27 percent, and 10 percent. a. What was the arithmetic average...

A physical therapist wanted to know whether the mean step pulse of men was less than the mean step pulse of women. She Two sample T for Men vs Women randomly selected 56 men and 80 women to...

The Bush Oil Company is deciding whether to drill for oil on a tract of land that the company owns. The company estimates that the project would cost $8 million today. Bush estimates that once...