Question: Consider the following problem: * Maximize z = x; + 2x, * Subject to: e xl + X2 S _2 ' 4'x1 + X2 S

Consider the following problem: * Maximize z = x; + 2x, * Subject to: e xl + X2 S _2 ' 4'x1 + X2 S 4 * X1,X2 2 0 1. Using the simplex method demonstrate that this problem has no feasible solutions. 2. Construct the dual of the problem. 3. Usingthe simplex method demonstrate that the dual has an unbounded objective function

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 Mathematics Questions!

Consider the following problem. Maximize Z = X + X Subject to X 2 X2 >= 2 X1 + X2 2 and X 0, X 0 Plot the feasible region and circle all the CPF solutions. For each CPF solution, identify the pair of...

Old MathJax webview Consider the following problem. Maximize Z = x 1 + x 2 Subject to x 1 2 x 2 2 x 1 + x 2 2 and x 1 0 , x 2 0 Plot the feasible region and circle all the CPF solutions. For each CPF...

4.1.1. Consider the following problem. Maximize Z= x + 21, subject to 52 X2 S2 X1 + x2 3 and X 20, X2 20. (a) Plot the feasible region and circle all the CPF solutions. (b) For each CPF solution,...

PROBLEM 1. Consider the following problem. Maximize Z = x1 + 2x2 subject to x1 2 x2 2 x1 + x2 0 (a) Plot the feasible region and circle all the CPF solutions (use IOR Tutorial). (b) For each CPF...

7.2-7. Consider the following problem. Maximize Z = x + x2 subject to 2x - XSD XI - X, Sb and x 20, * 20. Letx; and X, denote the slack variables for the respective functional constraints. When q =...

Consider the following problem: Maximize Z= 2x1 - x2 + x3, subject to X1 x2 + 3x3 = -4 and xi >0, x2 > 0, x3 > 0. Apply the big M method with surplus variable x4 and artificial variable is to convert...

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

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

Dual simplex with Artificial constraints. Consider the following problem: Maximize z = 2x1 - x2 + x3 Subject to 2x1 + 3x2 - 5x3 4 - x1 + 9x2 - x3 3 4x1 + 6x2 + 3x3 8 X1, x2, x3 0

Consider the following problem: Maximize z = 3x1 + 2x2 + 3x3 Subject to 2x1 + x2 + x3 = 2 X1 + 3x2 + x3 = 6 3x1+ 4x2 + 2x3 = 8 X1, x2, x3 0

Name the following compounds. Remember that two up bonds are cis; two down bonds are cis; one up bond and one down bond are trans. (a) (b) (c) (d) (e) (f) . CH H,C , CH CH H,C CH CH CH, H,C

A rigid tank contains 1 kg of air initially at 300 K and 100 kPa. A 1 kW internal heater is turned on. After the tank achieves steady state, determine (a) The rate of heat transfer. (b) The rate of...

__________ include long-term obligations such as mortgages and bonds. Question 4Answer a. Current assets b. Non-current assets c. Current liabilities d. Non-current liabilities

As of December 31, 20X7, ABC Co. had total assets of $15,000,000, total owners' equity of $6,000,000. During 20X7, ABC Co. had total revenues of $4,000,000 and total expenses of $3,400,000. As of...