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
Sketch the region that corresponds to the given inequalities, say whether the region is bounded or unbounded, and find the coordinates of all corner points (if any). $$ \begin{aligned} 2 x+y & \leq 4 \\ x-2 y &>2 \end{aligned} $$
Ruff, Inc. makes dog food out of chicken and grain. Chicken has 10 grams of protein and 5 grams of fat per ounce, and grain has 2 grams of protein and 2 grams of fat per ounce. A bag of dog food must contain at least 200 grams of protein and at least 150 grams of fat. If chicken costs 10 e per ounce and grain costs \(1 \phi\) per ounce, how many ounces of each should Ruff use in each bag of dog food in order to minimize cost? HINT [See Example 4.]
We suggest the use of technology. Round all answers to two decimal places. \(\begin{array}{ll}\text { Minimize } & c=50.3 x+10.5 y+50.3 z \\ \text { subject to } & 3.1 x \quad+1.1 z \geq 28 \\ & 3.1 x+y-1.1 z \geq 23 \\ & 4.2 x+y-1.1 z \geq 28 \\ & x \geq 0, y \geq 0, z \geq 0\end{array}\)
Solve the LP problems. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. \(\vee\) Minimize \(c=-x+2 y\) subject to \(\begin{aligned} y & \leq \frac{2 x}{3} \\\ x & \leq 3 y \\ y & \geq 4 \\ x & \geq 6 \\ x+y & \leq 16 . \end{aligned}\)
If a linear programming problem has a bounded, nonempty feasible region, then optimal solutions (A) must exist (B) may or may not exist (C) cannot exist
What do you think about this solution?
We value your feedback to improve our textbook solutions.