LINEAR PROGRAMMING PROBLEM:

MAX 25X1+30X2+15X3

S.T.

1) 4X1+5X2+8X3<1200

2) 9X1+15X2+3X3<1500

OPTIMAL SOLUTION:

Objective Function Value = 4700.000

__Variable____Value____Reduced Costs__

X1 140.000 0.000

X2 0.000 10.000

X3 80.000 0.000

__Constraint____Slack/Surplus____Dual Prices__

** 1** 0.000 1.000

** 2** 0.000 2.333

OBJECTIVE COEFFICIENT RANGES:

__Variable____Lower Limit____Current Value____Upper Limit__

X1 19.286 25.000 45.000

X2 no lower limit 30.000 40.000

X3 8.333 15.000 50.000

RIGHT HAND SIDE RANGES

__Constraint____Lower Limit____Current Value____Upper Limit__

1 666.667 1200.000 4000.000

2 450.000 1500.000 2700.000

a. Give the complete optimal solution.

b. Give the reduced costs? Explain fully its meaning.

c. What is the dual price for the second constraint? What interpretation does this have?

d. Over what range can the objective function coefficient of x_{2} vary before a new solution point becomes optimal?

e. By how much can the amount of resource 2 decrease before the dual price will change?

f. Which constraint(s) have a surplus ?Explain

f. Which constraint(s) have a slack ? Explain

Each value is less than the right side of the less than or equal to sign

g. Can this problem be solved using the graphical method?

h. What does the objective function value represent? (Give the breakdown to show how x1, x2 and x3 contribute to the objective function value).

### Recently Asked Questions

- Schneiderman v. Trump Entrepreneur Initiative, LLC New York Supreme Court, Appellate Division, First Department, 137 A.D.3d 409, 26 N.Y.S.3d 66 (2016).

- 2. 3. 4. Find the average rate of change off(x)=6x 2 -2on the interval[3,b]. Your answer will be an expression involvingb

- QUESTION 13 Which of the following is an example of a positive externality? A)forbidding the use of cell phones in public B)prohibiting street parking in all