U.S.

Labs manufactures mechanical heart valves from

the heart valves of pigs. Different heart operations require
valves of different sizes. U.S. Labs purchases pig valves
from three different suppliers. The cost and size mix of the
valves purchased from each supplier are given in Table 3.
Each month, U.S. Labs places one order with each supplier.
At least 500 large, 300 medium, and 300 small valves must
be purchased each month. Because of limited availability of
pig valves, at most 700 valves per month can be purchased
from each supplier. Formulate an LP that can be used to
minimize the cost of acquiring the needed valves.

Peg and Al Fundy have a limited food budget, so Peg is

trying to feed the family as cheaply as possible. However,
she still wants to make sure her family members meet their
daily nutritional requirements. Peg can buy two foods. Food
1 sells for $7 per pound, and each pound contains 3 units of
vitamin A and 1 unit of vitamin C. Food 2 sells for $1 per
pound, and each pound contains 1 unit of each vitamin.
Each day, the family needs at least 12 units of vitamin A and
6 units of vitamin C.
a Verify that Peg should purchase 12 units of food 2
each day and thus oversatisfy the vitamin C requirement
by 6 units.
b Al has put his foot down and demanded that Peg fulfill
the familys daily nutritional requirement exactly by
obtaining precisely 12 units of vitamin A and 6 units of
vitamin C. The optimal solution to the new problem will
involve ingesting less vitamin C, but it will be more expensive.
Why?