FREE Homework Help
Ask your homework question and get help from others
Help friends with their homework problems
Ask YOUR question:

Formulate the problem as a linear program in two variables? HELP

0 votes


 The Canine Products company offers two dog foods, Frisky Pup and
Husky Hound, that are made from a blend of cereal and meat. A package of Frisky
Pup requires 1 pound of cereal and 1.5 pounds of meat, and sells for $7. A package
of Husky Hound uses 2 pounds of cereal and 1 pound of meat, and sells for $6. Raw
cereal costs $1 per pound and raw meat costs $2 per pound. It also costs $1.40 topackage the Frisky Pup and $0.60 to package the Husky Hound. A total of 240,000
pounds of cereal and 180,000 pounds of meat are available each month. The only
production bottleneck is that the factory can only package 110,000 bags of Frisky
Pup per month. Needless to say, management would like to maximize profit.
(a) Formulate the problem as a linear program in two variables.
(b) Graph the feasible region, give the coordinates of every vertex, and circle the
vertex maximizing profit. What is the maximum profit possible
asked 7 years ago in Computer Science by anonymous

Need the solution FAST? Than SHARE this question:   

1 Answer

Related questions