Chapter 4: Problem 3
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). $$ -x-2 y \leq 8 $$
/*! 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 3
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). $$ -x-2 y \leq 8 $$
All the tools & learning materials you need for study success - in one app.
Get started for free
Use an example to show why there may be no optimal solution to a linear programming problem if the feasible region is unbounded.
Each serving of Gerber Mixed Cereal for Baby contains 60 calories and 11 grams of carbohydrates. Each serving of Gerber Mango Tropical Fruit Dessert contains 80 calories and 21 grams of carbohydrates. \({ }^{11}\) If the cereal costs \(30 \phi\) per serving and the dessert costs 50 per serving, and you want to provide your child with at least 140 calories and at least 32 grams of carbohydrates, how can you do so at the least cost? (Fractions of servings are permitted.)
Management \(^{20}\) You are the service manager for a supplier of closed- circuit television systems. Your company can provide up to 160 hours per week of technical service for your customers, although the demand for technical service far exceeds this amount. As a result, you have been asked to develop a model to allocate service technicians' time between new customers (those still covered by service contracts) and old customers (whose service contracts have expired). To ensure that new customers are satisfied with your company's service, the sales department has instituted a policy that at least 100 hours per week be allocated to servicing new customers. At the same time, your superiors have informed you that the company expects your department to generate at least \(\$ 1,200\) per week in revenues. Technical service time for new customers generates an average of \(\$ 10\) per hour (because much of the service is still under warranty) and for old customers generates \(\$ 30\) per hour. How many hours per week should you allocate to each type of customer to generate the most revenue?
Solve the LP problems. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. \(\begin{aligned} \text { Maximize } & p=2 x+3 y \\ \text { subject to } & 0.1 x+0.2 y \geq 1 \\ & 2 x+\quad y \geq 10 \\ & x \geq 0, y \geq 0 . \end{aligned}\)
Can the following linear programming problem be stated as a standard maximization problem? If so, do it; if not, explain why. \(\begin{array}{ll}\text { Maximize } & p=3 x-2 y \\ \text { subject to } & x-y+z \geq 0 \\ & x-y-z \leq 6 \\ & x \geq 0, y \geq 0, z \geq 0 .\end{array}\) 28 Prices from Travelocity, at www.travelocity.com, for the week of June 3,2002 , as of May 5,2002 .
What do you think about this solution?
We value your feedback to improve our textbook solutions.