Question: 5. Consider the following problem: Maximize z = 2xl + 2x2 + 4x3 subject to 2Xl + X2 + X3:5 2 3xl + 4X2 +

5. Consider the following problem:

Maximize z = 2xl + 2x2 + 4x3 subject to 2Xl + X2 + X3:5 2 3xl + 4X2 + 2x3 ~ 8

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

112 Chapter 3 The Simplex Method and Sensitivity Analysis

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 Operations Research An Introduction Questions!

Q:

Peaceful Cat Pet Foods is a new business owned by Wren Hammond. The first year of operations commenced on January 1, 2022. Company information: EIN: 98-0050036 Address: 1021 Old Plainfield Road,...

Q:

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

Q:

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

Q:

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

Q:

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

Q:

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

Q:

4.6-12. Consider the following problem. Maximize Z = xy + 4x2 + 2x3, subject to 4x + x2 + 2x 5 5 -x1 + x2 + 2x3 = 10 and X220, (no nonnegativity constraint for xi). (a) Reformulate this problem so...

Q:

Question 4 Consider the following problem. Maximize Z = xz - 3x2 + 2x3 subject to 2X1 + 2x2 2x3 6 -X2 + 2x3 5 4 X1, X2, X3 > 0 (a) Solve the given problem using the simplex method. (b) Write the dual...

Q:

4. Consider the following problem Maximize z = 3x1 + x2 + 4x3 subject to 6x1 + 3x; + 5x3 5 25 3151 + 4x2 + 5x3 5 20 x1,x2, x3 2 0 After applying the simplex method, the optimal tableau is as shown...

Q:

Consider the following problem Maximize z = 3x1 + x2 + 4x, subject to 6x1 + 3x2 + 5x3 S 25 3x + 4x2 + 5x, s 20 X1, X2, X3 20 After applying the simplex method, the optimal tableau is as shown below....

Q:

DI 7.2-4. Consider the following problem. Maximize Z = 2x1 + 7x2 3x3, subject to X1 + 3x2 + 4x3 = 30 x1 + 4x2 x3 = 10 and X1 20 x2 = 0, X3 20. By letting x4 and x5 be the slack variables for the...

Q:

A particular stock-keeping unit (SKU) has demand that averages 14 units per year and is Poisson distributed. That is, the time between demands is exponentially distributed with a mean of 1/14 years....

Q:

Please find actual market share percentage Edgee Inc. manufactures and sells two fruit drinks: Kostor and Limba. Edgee Inc. prepared the budget for 2017 assuming a 25% market share based on total...

Q:

When using activity - based costing in a manufacturing setting, its distinctive feature is the focus on Question 5 options: a ) minimizing manufacturing costs b ) materials handling c ) activities as...

Q:

Find the optimum design of the beer can problem in example 10.7 using a graphical method. Data From Example 10.7: Formulate a standard optimization problem for a beer can design problem. We want to...

Q:

Write the dual for each of the following primal problems: (a) Maximize z = - 5x1 + 2x2 Subject to - x1 + x2 - 2 2x1 + 3x2 5 X1, x2 0 (b) Minimize z = 6x1 + 3x2 Subject to 6x1 - 3x2 + x3 2 3x1 +...

Q:

Consider the following matrices: V1 = (11, 22), V2 = (- 1, - 2, - 3) In each of the following cases, indicate whether the given matrix operation is legitimate, and, if so, calculate the result. (a)...

Q:

Consider the optimal tableau of Example 3.3-1. (a) Identify the optimal inverse matrix. (b) Show that the right-hand side equals the inverse multiplied by the original right hand side vector of the...

Q:

ESG company sold merchandise with a cost of $1,500 for $4,500 cash. The journal entry to record this transaction includes: O Dr. to accounts receivable and Cr. to sales, $4,500 Dr. to cash and Cr. to...

Q:

Which of the following fields would NOT be found in the purchases journal? Select one: a. Date b. All of the choices would be found in the purchases journal O c. Vendor/ account name d. Accounts...

Q:

which of the following is considered liability* account payable account recivable note payable promissory note long term payable utility bill which of the following is a limit of a income statement?"...