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

Consider the following LP:

Maximize z = 3x1 + 2x2 + 3x3

Subject to

2x2 + x2 + x3 ‰¤ 2

3x1 + 4x2 + 2x3 ‰¥ 81

X1, x2, x3 ‰¥ 0

The optimal simplex tableau at the end of Phase I is given as

Consider the following LP:
Maximize z = 3x1 + 2x2 +

Explain why the non-basic variables X₁> X₃, X₄, and X₅ can never assume positive values at the end of Phase II. Hence, conclude that their columns can dropped before we start Phase II. In essence, the removal of these variables reduces the constraint equations of the problem to X₂ = 2. This means that it will not be necessary to carry out Phase II at all, because the solution space is reduced to one point only.

R Solution -5 0 -40 R-5 4

Step by Step Solution

★★★★★

3.45 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

If x 1 x 3 x 4 or x 5 assume a positive value the value ... 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 (1407).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following LP model: Maximize z = 4x1 + 14x2 Subject to 2x1 + 7x2 + x3 = 21 7x1 + 2x2 + x4 = 21 X1, x2, x3, x4 0 Check the optimality and feasibility of each of the following basic...

Consider the following LP model: Maximize z = 3x1 + 2x2 + 5x3 Subject to X1 + 2x2 + x3 + x4 = 30 3x1 + 2x3 + x5 = 60 X1 + 4x2 + x6 = 20 X1, x2, x3, x4, x5, x6 0 Check the optimality and feasibility...

Consider the following LP model: Minimize z = 2x1 + x2 Subject to 3x1 + x2 - x3 = 3 4x1 + 3x2 - x4 = 6 X1 + 2x2 + x5 = 3 X1, x2, x3, x4, x5 0 Compute the entire simplex tableau associated with the...

Consider the following LP. Maximize Z = 3x1 2x2 7x3 subject to x1 + x2 = 10 x1 x2 + x3 10 x1, x2, x3 0. Reformulate this problem as a convenient artificial problem for preparing to apply the simplex...

Consider the following LP: Maximize z = x1 + 5x2 + 3x3 Subject to X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, x2, x3 0

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

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

Carry out 5 TS iterations for each of the following problem: Maximize z = 3x1 + x2 + 3x3 subject to -x1 + 2x2 + x3 4 4x2 - 3x3 2 x1 - 3x2 + 2x3 3 x1, x2, x3 0 and integer Show me the 5 iterations for...

operations research Consider the following LP. Maximize Z = X1 + 5x2 + 3x3 Subject to : X1 + 2x2 + x3 = 6 2x1 - x2 = 8 X1, X2, X3 20 The variable x3 plays the role of a slack. Thus, no artificial...

QUESTION 1 Consider the following LP: Maximize z = X1 + 5x2 + 3x3 Subject to: X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, X2, X3 20 The starting solution consists of x3 in the first constraint and an...

10. Thylakoids, DNA, and ribosomes are all components found in a. vacuoles b. chloroplasts c. mitochondria d. lysosomes e. nuclei 11. Where are the proteins produced other than on ribosomes free in...

Why is it disadvantageous to the economy to just hand out money to people? Think about some of the properties that we mentioned that money must have. Think about some of those qualities that money...

Which one of the following is NOT a characteristic of real estate investment trusts ( REITs ) ? A ) They are like closed - end investment companies. B ) Shares are generally traded like other stocks....

Deep discount bonds bear a low rate of interest.TrueFalse

Military Planning, Shepard and Associates (1988). The Red Army (R) is trying to invade the territory defended by the Blue Army (B). Blue has three defense lines and 200 regular combat units and can...

In the transportation problem in Table 5.35, the total demand exceeds the total supply. Suppose that the penalty costs per unit of unsatisfied demand are $5, $3, and $2 for destinations 1, 2, and 3,...

The National Parks Service is receiving four bids for logging at three pine forests in Arkansas. The three locations include 10,000, 20,000, and 30,000 acres. A single bidder can bid for at most 50%...

An unlevered company with a cost of equity of 12% generates $7 million in earnings before interest and taxes (EBIT) each year. The decides to alter its capital structure to include debt by adding $1...

Kokomochi is considering the launch of an advertising campaign for its latest dessert product, the Mini Mochi Munch. Kokomochi plans to spend $4.84 million on TV, radio, and print advertising this...

6. The primary goal of a publicly-owned corporation should be to: a. maximize total corporate revenue b. maximize the price per share c. minimize the chance of losses d. maximize earnings per share...