Question: Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. (a)

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

and
x1 ‰¥ 0, x2 ‰¥ 0, x3 ‰¥ 0.
(a) Work through the simplex method step by step in algebraic form.
(b) Work through the simplex method step by step in tabular form.
(c) Use a software package based on the simplex method to solve the problem.

3x4x2 2x3 60 2x1 t2 213 40 x 3x2 2 80

Step by Step Solution

★★★★★

3.40 Rating (184 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Set x 1 x 2 x 3 0 0 Z 2x 1 X 4x 2 X 3x 3 0 1 x 1 3x 2 2x 3 x 4 80 x 4 80 2 3x 1 4x 2 2x 3 x 5 60 x 5 60 3 2x 1 x 2 2x 3 x 5 40 x 6 40 Optimality Tes... 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 (339).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following problem. Maximize Z = 3x1 + 5x2 + 6x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0, (a) Work through the simplex method step by step in algebraic form. (b) Work through...

Consider the following problem. Maximize Z = 2x1 +5x2 + 3x3, Subject to and x1 0, x2 0, x3 0. (a) Using the Big M method, construct the complete first simplex tableau for the simplex method and...

Work through the simplex method step by step (in tabular form) to solve the following problem. Maximize Z = 2x1 x2 + x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. 3x, + x, + x, s 6 X, - X, +...

(a) Consider a three-stage communication system comprised of punt amplifiers and one filter with an input power of P in = 0.05mW and absolute power gains of Ant = 100, A p1 = 100 and A p 2 =...

4. Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3 subject to 3x1 +4x2+2x3 60 2x1+x2+2x3 40 x+3x2+2x3 80 X20, X2 0, X3 0. (a) Work through the simplex method step by step in tabular form...

Consider the following problem: Maximize Z= 2x + 4x2 - X3, subject to 3x2 - X3 0, x2 > 0, X3 > 0. (a) Work through the simplex method in tabular form step by step to solve the problem. (b) Identify...

2. (25 pts. Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3 s.t. X1 - 2x2 + 3x3 > 20 2x1 + 4x2 + x3 = 50 x1 + x2 + 3x3 -1 and X1, X2, X3 > 0 a. Reformulate this problem to fit our...

Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to x1 - 2x2 + x3 20 2x1 + 4x2 + x3 = 50 and x1 0, x2 0, x3 0. (a) Using the Big M method, construct the complete first simplex...

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

You are the chief audit executive for the internal auditing function of a large municipal hospital. You receive monthly financial reports prepared by the accounting department, and your review of...

Allocation of Common Costs. The cities of Albany, Troy and Schenectady are considering the implementation of a new program to handle disposal of hazardous waste to comply with a new, more stringent...

Pools or portfolios of accounts receivable can be sold in the capital market through a

Why do you think no one made sure the sadhu was going to be fine? What would they have had to do to be sure that the sadhu would live?

Reconsider the one-variable convex programming model given in Prob.

Use the KKT conditions to derive an optimal solution for this model.

Consider the following convex programming problem: Maximize f(x) 24x1 x1 2 10x2 x2 2 , subject to x1 8, x2 7, and x1 0, x2 0. (a) Use the KKT conditions for this problem to derive an optimal...

Merger Bid (PLEASE NOTE THAT NUMBERS ARE DIFFERENT THATN IN TEXTBOOK) Hastings Corporation is interested in acquiring Vandell Corporation. Vandell has 1 million shares outstanding and a target...

A box contains 100 colored chips; some are pink and some are blue. Milton chooses a chip at random, records the color, and places it back in the bag. Milton has recorded 12 pink chips and 18 blue...

The discrete random variable X can take only the values 0, 1, 2, 3, 4, 5. The probability distribution of X is given by P(X = 0) = P(X = 1) = P(X = 2) = a P(X = 3) = P(X = 4) = P(X = 5) = b P(X2 2) =...