Return to Index
Operations Research Models and Methods
 
Problems Section
Problems for Linear Programming Models
- Chemical Mix

Decision Variables:

Define the variables A, B, and C to be the pounds of raw materials used, M is the pounds of mix, and X and Y are the pounds of product.

Constraints:

Conservation of Raw Materials: A + B+ C = M

Raw Material A restriction: A 0.45M

Raw Material C restriction: C 0.3M

Product X Definition: X = 0.4M

Product Y Definition: Y = 0.2M

Simple Upper Bounds:

X 1000, Y 2000, B 2500, C 1500

Objective: Maximize Profit

Maximize 12X + 18Y - 1.5M - 6A - 3B

Nonegativity:

A 0, B 0, C 0, X 0, Y 0, M 0.

a. The optimum Plan has:

A

B

C

X

Y

M

Z

1125

625

750

1000

500

2500

8625

 

b. Product X is at its upper bound and limiting profit. The raw material percentage requirements for A and C are also limiting the profit.

c. From the dual variables, the simple bound with the largest magnitude is the x limitation with value 8.625 where all others are zero. From this we see that we would like to increase the limit on x. We predict the profit will go up by 8.625 for each unit increase. This return is available as if the allowed amount of X goes up to 2000.

d. The sensitivity analysis says that the range on this coefficient is from -6 to 0. Since the coefficients are the negative of cost, this means that the cost can increase to 6 before changing the solution.

e. From the sensitivity analysis we see that the upper range on the x limitation is 2000.

f. Raw Material C restriction:

The mix becomes 0. This is the only solution for which the restrictions are feasible.

Note that it is wrong to say the solution becomes infeasible. There is no constraint that requires any product to be made and if no product is made the content restrictions are not effective.

g. The mix is limited by the available amounts of B and C.

A

B

C

X

Y

M

Z

21000

2500

1500

10000

5000

25000

39000

 


  
Return to Top

tree roots

Operations Research Models and Methods
Internet
by Paul A. Jensen
Copyright 2004 - All rights reserved