Chapter 4: Problem 8
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). $$ y \geq 3 x $$
/*! 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 8
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). $$ y \geq 3 x $$
All the tools & learning materials you need for study success - in one app.
Get started for free
$$ \begin{array}{ll} \text { Minimize } & c=s+t+2 u \\ \text { subject to } & s+2 t+2 u \geq 60 \\ & 2 s+t+3 u \geq 60 \\ & s+3 t+6 u \geq 60 \\ & s \geq 0, t \geq 0, u \geq 0 . \end{array} $$
$$ \begin{array}{ll} \text { Minimize } & c=0.4 s+0.1 t \\ \text { subject to } & 30 s+20 t \geq 600 \\ & 0.1 s+0.4 t \geq 4 \\ & 0.2 s+0.3 t \geq 4.5 \\ & s \geq 0, t \geq 0 \end{array} $$
$$ \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} $$
Your salami manufacturing plant can order up to 1,000 pounds of pork and 2,400 pounds of beef per day for use in manufacturing its two specialties: "Count Dracula Salami" and "Frankenstein Sausage." Production of the Count Dracula variety requires 1 pound of pork and 3 pounds of beef for each salami, while the Frankenstein variety requires 2 pounds of pork and 2 pounds of beef for every sausage. In view of your heavy investment in advertising Count Dracula Salami, you have decided that at least onethird of the total production should be Count Dracula. On the other hand, due to the health-conscious consumer climate. your Frankenstein Sausage (sold as having less beef) is earning your company a profit of \(\$ 3\) per sausage, while sales of the Count Dracula variety are down and it is earning your company only \(\$ 1\) per salami. Given these restrictions, how many of each kind of sausage should you produce to maximize profits, and what is the maximum possible profit? HINT [See Example 3.]
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.