Exam 6: Linear Programming

arrow
  • Select Tags
search iconSearch Question
  • Select Tags

Minimize ​ c=2.2x+y+3.3zc = 2.2 x + y + 3.3 z ​ subject to ​ x+1.5y+1.2z \geq100 2x+1.5y \geq40 1.5y+1.1z \geq40 x\geq0,y\geq0,z \geq0 ​ Round answers to two decimal places, if necessary. ​ If there is no solution, do not fill the fields. ​ c=c = __________ ​ x=x = __________ ​ y=y = __________ ​ z=z = __________

(Short Answer)
4.7/5
(37)

Maximize p=12x+10yp = 12 x + 10 y Subject to x+y \leq40 x \geq1 -x+2y \geq0 x\geq0,y \geq0

(Multiple Choice)
4.9/5
(37)

Maximize p=2x+3y+z+4wp = 2 x + 3 y + z + 4 w Subject to x+y+z+w \leq40 2x+y-z-w \geq10 x+y+z+w \geq10 x\geq0,y\geq0,z\geq0,w \geq0

(Multiple Choice)
4.8/5
(44)

Minimize c=x+4yc = - x + 4 y subject to y \leq x \leq4y y \geq3 x \geq4 x+y \leq15

(Multiple Choice)
5.0/5
(42)

Which inequality does the graph satisfy Which inequality does the graph satisfy

(Multiple Choice)
5.0/5
(35)

Solve the standard minimization problem using duality. Minimize c=0.7s+0.3tc = 0.7 s + 0.3 t Subject to 30s+20t\geq600 0.1s+0.4t\geq4 0.2s+0.3t\geq4.5 s\geq0.t\geq0

(Multiple Choice)
4.9/5
(28)

Your farm encompasses 400 acres, and you are planning to grow soy beans, corn, and wheat in the coming planting season. Fertilizer costs per acre are: $5 for soy beans, $2 for corn, and $1 for wheat.You estimate that each acre of soy beans will require an average of 5 hours of labor per week, while tending to corn and wheat will each require an average of 2 hours per week. Based on past yields and current market prices, you estimate a profit of $3,000 for each acre of soy beans, $2,000 for each acre of corn, and $1,000 for each acre of wheat. You can afford to spend no more than $2,400 on fertilizer, and your farm laborers can supply 2,800 hours per week. How many acres of each crop should you plant to maximize total profits In this event, will you be using all the available labor ?

(Multiple Choice)
4.8/5
(37)

The Megabuck Hospital Corp. is to build a state-subsidized nursing home catering to homeless patients as well as high-income patients. State regulations require that every subsidized nursing home must house a minimum of 1,200 homeless patients and no more than 910 high-income patients in order to qualify for state subsidies. The overall capacity of the hospital is to be 2,700 patients. The board of directors, under pressure from a neighborhood group, insists that the number of homeless patients should not exceed twice the number of high-income patients. Due to the state subsidy, the hospital will make an average profit of $10,000 per month for every homeless patient it houses, whereas the profit per high-income patient is estimated at $9,000 per month. How many of each type of patient should it house in order to maximize profit ? If no optimal solution exists enter no solution in each box. ? Number of homeless patients = __________ ? Number of high-income patients = __________

(Short Answer)
4.8/5
(44)

Solve the standard minimization problem using duality. Minimize c=8s+7t+8u s+t+u\geq100 2s+t\geq50 subject to t+u\geq50 s\geq0,t\geq0,u\geq0

(Multiple Choice)
4.8/5
(31)

Minimize ​ c=2x+y+3zc = 2 x + y + 3 z ​ subject to ​ x+y+z \geq50 2x+y \geq10 y+z \geq10 x\geq0,y\geq0,z \geq0 ​ If there is no solution, do not fill the fields. ​ c=c = __________ ​ x=x = __________ ​ y=y = __________ ​ z=z = __________

(Short Answer)
4.9/5
(32)

Solve the standard minimization problem using duality. ​ Minimize c=0.5s+0.1tc = 0.5 s + 0.1 t ​ subject to 30s+20t\geq600 0.1s+0.4t\geq4 0.2s+0.3\geq4.5 s\geq0,t\geq0 ​ c=c = __________ ​ s=s = __________ ​ t=t = __________

(Short Answer)
4.9/5
(34)

In February, 2002, each episode of "Becker" was typically seen in 8.3 million homes, while each episode of "The Simpsons" was seen in 7.5 million homes. Your marketing services firm has been hired to promote Bald No More, Inc.'s, hair replacement process by buying at least 10 commercial spots during episodes of "Becker" and "The Simpsons." The cable company running "Becker" has quoted a price of $2,000 per spot, while the cable company showing "The Simpsons" has quoted a price of $1,500 per spot. Bald No More's advertising budget for TV commercials is $52,500, and it would like no more than 50% of the total number of spots to appear on "The Simpsons." How many spots should you purchase on each show to reach the most homes ? If no optimal solution exists enter no solution in each box. ? Number of spots on "Becker" = __________ ? Number of spots on "The Simpsons." = __________

(Short Answer)
4.8/5
(40)

Minimize c=3x3yc = 3 x - 3 y subject to \leqy y \leq x+y \geq5 x+3y \leq20 x\geq0,y \geq0

(Multiple Choice)
4.9/5
(43)

Maximize and minimize p=3xyp = 3 x - y subject to ​ x+y\geq2 x-y\leq2 x-y\geq-2 x\leq12,y\leq12 ​ Max: p=p = __________, x=x = __________, y=y = __________ ​ Min: p=p = __________, x=x = __________, y=y = __________

(Short Answer)
4.9/5
(37)

Determine graphically the solution set for the system of inequalities. {4x12y16x+3y4x0y0\left\{ \begin{array} { c } 4 x - 12 y \leq 16 \\- x + 3 y \leq 4 \\x \geq 0 \\y \geq 0\end{array} \right.

(Multiple Choice)
4.7/5
(40)

You are planning to invest up to $11,600 in IBM, HPQ, and AAPL shares. You desire to maximize your share of the companies' earnings but, for tax reasons, want to earn no more than $ 230 in dividends. Your broker suggests that because AAPL stocks pay no dividends, you should invest only in AAPL. Is she right Price Dividend Yield Earnings per share IBM \ 80 1\% \ 5 HPQ (Hewlett Packard) \ 20 2\% \ 1 AAPL (Apple) \ 70 0\% \ 1

(Short Answer)
4.7/5
(34)

Not every linear programming problem with a bounded feasible region has an optimal solution. ​

(True/False)
4.8/5
(34)

Graph the solution set to the inequality. Label coordinates of all corner points (if any). 7x+8y24- 7 x + 8 y \leq 24

(Multiple Choice)
4.8/5
(33)

Write down (without solving) the dual LP problem. Minimize c=s+6t+uc = s + 6 t + u subject to 9s-t+v\geq3,000 u-v\geq1,000 s+t\geq500 s\geq0,t\geq0,u\geq0,v\geq0

(Multiple Choice)
4.8/5
(27)

My friends: I, the mighty Brutus, have decided to prepare for retirement by instructing young warriors in the arts of battle and diplomacy. For each hour spent in battle instruction, I have decided to charge 90 ducats. For each hour in diplomacy instruction I shall charge 20 ducats. Due to my advancing years, I can spend no more than 60 hours per week instructing the youths, although the great Jove knows that they are sorely in need of instruction! Due to my fondness for physical pursuits, I have decided to spend no more than half of the total time in diplomatic instruction. However, the present border crisis with the Gauls is a sore indication of our poor abilities as diplomats. As a result, I have decided to spend 15 hours per week instructing in diplomacy. Finally, to complicate things further, there is the matter of Scarlet Brew: I have estimated that each hour of battle instruction will require at least 20 gallons of Scarlet Brew to quench my students' thirst, and that each hour of diplomacy instruction, being less physically demanding, requires half that amount. Because my harvest of red berries has far exceeded my expectations, I estimate that I'll have to use at least 1,350 gallons per week in order to avoid storing the fine brew at great expense. Given all these restrictions, how many hours per week should I spend in each type of instruction to maximize my income ?

(Multiple Choice)
4.8/5
(38)
Showing 141 - 160 of 161
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)