Purnina produces dog and cat food. Each food is comprised of meat, soybeans and fillers. The company earns a profit on each product but there is a limited demand for them. The pounds of ingredients required and available, profits and demand are summarized in the following table. The company wants to plan their product mix, in terms of the number of bags produced, in order to maximize profit.
Product |
Profit per
Bag ($) |
Demand for
product |
Pounds of
Meat per bag |
Pounds of Soybeans
per bag |
Pounds of
Filler per bag |
| Dog food |
4 |
40 |
4 |
6 |
4 |
| Cat food |
8 |
30 |
5 |
3 |
10 |
| Material available (pounds) |
100 |
120 |
160 |
|
|
|
|
|
|
Formulate the LP model for this problem. Make sure you put your model in standard form. Then Solve this problem using the graphical method.
Make a table that list the corner (extreme points) and the corresponding objective function value.