Blending Problem¶
Problem definition¶
The Kahuna company manufactures sausages using three kinds of meat. The relevant information about the ingredients is provided in the table below:
Ingredient |
Cost (€/kg) |
Availability (kg) |
|---|---|---|
Pork |
4.32 |
30 |
Wheat |
2.46 |
20 |
Starch |
1.86 |
17 |
The company makes two types of sausages:
Economy (>=40% Pork)
Premium (>=60% Pork)
One sausage is 50 grams (0.05 kg)
According to government regulations, the most starch we can use in our sausages is 25%
We have a contract with a butcher, and have already purchased 23 kg pork, that will go bad if it’s not used.
We have a demand for 350 economy sausages and 500 premium sausages.
Write a linear program to figure out the most cost-effective recipe to manufacture our sausages.