Chapter 4: Problem 49
Describe at least one drawback to the method of finding the corner points of a feasible region by drawing its graph, when the feasible region arises from real-life constraints.
/*! 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 49
Describe at least one drawback to the method of finding the corner points of a feasible region by drawing its graph, when the feasible region arises from real-life constraints.
All the tools & learning materials you need for study success - in one app.
Get started for free
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.]
Finance Senator Porkbarrel habitually overdraws his three bank accounts, at the Congressional Integrity Bank, Citizens' Trust, and Checks R Us. There are no penalties because the overdrafts are subsidized by the taxpayer. The Senate Ethics Committee tends to let slide irregular banking activities as long as they are not flagrant. At the moment (due to Congress" preoccupation with a Supreme Court nominee), a total overdraft of up to \(\$ 10,000\) will be overlooked. Porkbarrel's conscience makes him hesitate to overdraw accounts at banks whose names include expressions like "integrity" and "citizens' trust." The effect is that his overdrafts at the first two banks combined amount to no more than one-quarter of the total. On the other hand, the financial officers at Integrity Bank, aware that Senator Porkbarrel is a member of the Senate Banking Committee, "suggest" that he overdraw at least \(\$ 2,500\) from their bank. Find the amount he should overdraw from each bank in order to avoid investigation by the Ethics Committee and overdraw his account at Integrity by as much as his sense of guilt will allow.
$$ \begin{aligned} \text { Minimize } & c=6 s+6 t \\ \text { subject to } & s+2 t \geq 20 \\ & 2 s+t \geq 20 \\ & s \geq 0, t \geq 0 . \end{aligned} $$
$$ \begin{aligned} \text { Minimize } & c=s+t \\ \text { subject to } & s+2 t \geq 6 \\ & 2 s+t \geq 6 \\ & s \geq 0, t \geq 0 . \end{aligned} $$
Solve the LP problems. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. Minimize \(\quad \begin{aligned} c=2 x+4 y & \\ \text { subject to } & 0.1 x+0.1 y \geq 1 \\ & x+2 y \geq 14 \\ x \geq 0, y \geq 0 & \end{aligned}\)
What do you think about this solution?
We value your feedback to improve our textbook solutions.