Question: Solve the following LP: Maximize z = 2x1 - x2 + 3x3 Subject to X1 - x2 + 5x3 10 2x1 - x2 +

Solve the following LP:
Maximize z = 2x1 - x2 + 3x3
Subject to
X1 - x2 + 5x3 ≤ 10
2x1 - x2 + 3x3 ≤ 40
X1, x2, x3 ≥ 0
From the optimal tableau, show that all the alternative optima are not corner points

Step by Step Solution

★★★★★

3.43 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

X 3 and S 1 can yield alternative optima However because all this con... 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 (1413).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Solve the following LP problem by using the graphical procedure and by using Excel: Maximize profit = 2X + Y Subject to the constraints 3X + 6 y 3 XY >0

Solve the following LP problem, which involves three decision variables, by using Excel: Maximize profit = 20A + 25B + 30C Subject to the constraints 10A + 15B - 8 C ? E 0.5 (A + B + C) C >0 A,B,C

Solve the following LP problem first graphically and then by the simplex algorithm: Maximize profit = 4X1 + 5X2 Subject to X1 + 2X2 80 3X1 + X2 75 X1, X2 0 What are the values of the basic...

L (35 Hts total) Work through thesimplex method (in algebraic form) step by step to solve the following problem. Maximize Z = 2x1 - x2 + x3, subject to x1 - x2 + 3X35 4 2x1 + x2 S 10 x1 - x2 - X3

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

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

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

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

What type of information is entered on a check stub? Why should a check stub be prepared before the check is written?

On January 1, 2011, Peterson Corporation exchanged $1,090,000 fair-value consideration for all of the outstanding voting stock of Santiago, Inc. At the acquisition date, Santiago had a book value...

Use the data in problems 2.30 and 2.70 to investigate the distribution of petrol and diesel prices in New South Wales and Queensland. a. Calculate the mean, median, first quartile...

The gain or loss on retirement of a bond is not considered to be extraordinary.TrueFalse

An engineering professor acquires a new computer every 2 years. The professor can choose from three models: M1, M2, and M3. If the present model is M1, the next computer can be M2 with probability...

Patients suffering from kidney failure can either get a transplant or undergo periodic dialysis. During any 1 year, 30% undergo cadaveric transplants, and 10% receive living-donor kidneys. In the...

A school district is in dire need to reduce expenses to meet new budgetary restrictions at its elementary schools. Two options are available: delete the physical education program (E), or delete the...

Consider the following sample data: 4 2 5 0 3 2 5 2 3 8 4 8 a . Calculate the range. b . Calculate MAD. ( Round your intermediate calculations to at least 4 decimal places and final answer to 2...

Matsumoto Limited (ML), a large conglomerate firm, has a capital structure that currently consists of 20 percent long-term debt, 10 percent preferred stock, and 70 percent common equity. ML has...

Investing $2,000,000 in TQM's Channel Support Systems initiative will at a minimum increase demand for your products 1.7% in this and in all future rounds. (Refer to the TQM Initiative worksheet in...