Chapter 4: Problem 47
Why is the simplex method useful? (After all, we do have the graphical method for solving LP problems.)
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 4: Problem 47
Why is the simplex method useful? (After all, we do have the graphical method for solving LP problems.)
All the tools & learning materials you need for study success - in one app.
Get started for free
I Nutrition Each serving of Gerber Mixed Cereal for Baby contains 60 calories and no vitamin C. Each serving of Gerber Mango Tropical Fruit Dessert contains 80 calories and 45 percent of the U.S. Recommended Daily Allowance (RDA) of vitamin \(\mathrm{C}\) for infants. Each serving of Gerber Apple Banana Juice contains 60 calories and 120 percent of the RDA of vitamin \(\mathrm{C}\) for infants. \(^{32}\) The cereal costs \(10 \mathrm{~d} / \mathrm{serving}\), the dessert costs \(53 \mathrm{~d} /\) serving, and the juice costs \(27 \mathrm{c} /\) serving. If you want to provide your child with at least 120 calories and at least 120 percent of the RDA of vitamin \(\mathrm{C}\), how can you do so at the least cost?
Explain the need for Phase I in a nonstandard LP problem.
$$ \begin{aligned} \text { Minimize } & c=s+t+u \\ \text { subject to } & 3 s+2 t+u \geq 60 \\ & 2 s+t+3 u \geq 60 \\ & s+3 t+2 u \geq 60 \\ & s \geq 0, t \geq 0, u \geq 0 . \end{aligned} $$
Enormous State University's Business School is buying computers. The school has two models from which to choose, the Pomegranate and the iZac. Each Pomegranate comes with \(400 \mathrm{MB}\) of memory and \(80 \mathrm{~GB}\) of disk space; each iZac has \(300 \mathrm{MB}\) of memory and \(100 \mathrm{~GB}\) of disk space. For reasons related to its accreditation, the school would like to be able to say that it has a total of at least \(48,000 \mathrm{MB}\) of memory and at least \(12,800 \mathrm{~GB}\) of disk space. If the Pomegranate and the iZac cost \(\$ 2,000\) each, how many of each should the school buy to keep the cost as low as possible? HINT [See Example 4.]
Can the value of the objective function decrease in passing from one tableau to the next? Explain.
What do you think about this solution?
We value your feedback to improve our textbook solutions.