Chapter 4: Problem 5
\(\begin{array}{ll}\text { Maximize } & p=2 x+5 y+3 z \\ \text { subject to } & x+y+z \leq 150 \\ & x+y+z \geq 100 \\ & x \geq 0, y \geq 0, z \geq 0 .\end{array}\)
/*! 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 5
\(\begin{array}{ll}\text { Maximize } & p=2 x+5 y+3 z \\ \text { subject to } & x+y+z \leq 150 \\ & x+y+z \geq 100 \\ & x \geq 0, y \geq 0, z \geq 0 .\end{array}\)
All the tools & learning materials you need for study success - in one app.
Get started for free
$$ \begin{array}{ll} \text { Minimize } & c=s+3 t+u \\ \text { subject to } & 5 s-t \quad+v \geq 1,000 \\ u-v & \geq 2,000 \\ & \quad s+t \quad \geq 500 \\ & s \geq 0, t \geq 0, u \geq 0, v \geq 0 . \end{array} $$
You are thinking of making your home more energy efficient by replacing some of the light bulbs with compact fluorescent bulbs, and insulating part or all of your exterior walls. Each compact fluorescent light bulb costs \(\$ 4\) and saves you an average of \(\$ 2\) per year in energy costs, and each square foot of wall insulation costs \(\$ 1\) and saves you an average of \(\$ 0.20\) per year in energy costs. \(^{12}\) Your home has 60 light fittings and 1,100 sq. ft. of uninsulated exterior wall. You can spend no more than \(\$ 1,200\) and would like to save as much per year in energy costs as possible. How many compact fluorescent light bulbs and how many square feet of insulation should you purchase? How much will you save in energy costs per year?
\(\nabla\) \mathrm{\\{} T r a n s p o r t a t i o n ~ S c h e d u l i n g ~ W e ~ r e t u r n ~ t o ~ y o u r ~ e x p l o i t s ~ c o - ~ ordinating distribution for the Tubular Ride Boogie Board Company. \({ }^{36}\) You will recall that the company has manufacturing plants in Tucson, Arizona and Toronto, Ontario, and you have been given the job of coordinating distribution of their latest model, the Gladiator, to their outlets in Honolulu and Venice Beach. The Tucson plant can manufacture up to 620 boards per week, while the Toronto plant, beset by labor disputes, can produce no more than 410 Gladiator boards per week. The outlet in Honolulu orders 500 Gladiator boards per week, while Venice Beach orders 530 boards per week. Transportation costs are as follows: Tucson to Honolulu: \(\$ 10 /\) board; Tucson to Venice Beach: \(\$ 5 /\) board; Toronto to Honolulu: \(\$ 20 /\) board; Toronto to Venice Beach: \(\$ 10 /\) board. Your manager has said that you are to be sure to fill all orders and ship the boogie boards at a minimum total transportation cost. How will you do it?
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}\)
$$ \begin{array}{rc} \text { Minimize } & c=2 s+2 t+3 u \\ \text { subject to } & s \quad+u \geq 100 \\ 2 s+t & \geq 50 \\ t+u \geq 50 & \\ s \geq 0, t \geq 0, u \geq 0 . \end{array} $$
What do you think about this solution?
We value your feedback to improve our textbook solutions.