Question: Consider the following problem. Maximize Z = x1 7x2 + 3x3 subject to 2x1 + x2 x3 4 4x1 3x2 2 3x1 +2x2 +x3 3

  1. Consider the following problem. Maximize Z = x1 7x2 + 3x3 subject to 2x1 + x2 x3 4 4x1 3x2 2 3x1 +2x2 +x3 3 x1,x2,x3 0 (a) Work through the simplex method step by step to solve the problem. (b) Identify the shadow prices for the three resources and describe their significance. (c)Use a software package based on the simplex method to solve the problem and then to generate sensitivity information. Use this information to identify the shadow price for each resource, the allowable range for each objective function coefficient, and the allowable range for each righthand side.

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!

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:

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

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:

Question : Please solve Part A only Solve by use of the algebra of the simplex method ( that contain each steps such as: initialization ( initial BF solution Proper form form Gussian elimination) /...

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:

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:

Consider the following problem. Maximize Z= 2x1 + 7X2 - 3X3, subject to Xy + 3x2 + 4xz s 30 Xy + 4x2 - X3 s 10 and X1 s 0, X220, X3 20. By letting X4 and X, be the slack variables for the respective...

Q:

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 3 in the first constraint and an artificial x4 in the...

Q:

2. Consider the following problem. Maximize Z = 2x1 + 7x2 + 4x3 subject to X1 + 2x2 + x3 = 10 3x1 + 3x2 + 2x3 = 10 X1 20, X220, X3 20 (a) Construct the dual problem for this primal problem. (b) Use...

Q:

D 5.3-1.* Consider the following problem. Maximize Z = X1 - x2 + 2x3, subject to 2x1 - 2x2 + 3x3 - 5 X1+ X2 - X3-3 X1 - X2 + X3-2 and x1 20, X2 2 0, X3 2 0. Let x4, x5, and x6 denote the slack...

Q:

The companys common stock is going to pay a dividend is $2.00 per share after one year. Dividends are expected to grow at 10 percent per year for 2 years after that ($2.20 two years from now, and...

Q:

A direction field for the differential equation is y' = x cos y is shown.

Q:

You are given the following information about KER Ltd . : 3 0 , 0 0 0 common shares outstanding on January 1 , 2 0 1 2 5 , 0 0 0 preferred shares, no - par, $ 1 . 3 0 ( cumulative , nonconvertible )...

Q:

Explain the relationship between bias and machine learning for Alexa

Q:

7. List examples from a communication situation with a foreign person in which you have used the sauna manoeuvre (described in this chapter), and examples where you have been subjected to the...

Q:

1. To provide an understanding of how trust is established in a communication context.

Q:

2. In this chapter, the reader should reflect on the following concepts: Basic values, basic interests, position, socialization process, mental variables and norm distribution.