Exam 6: Linear Programming

arrow
  • Select Tags
search iconSearch Question
  • Select Tags

Write down ( without solving ) the dual LP problem. Minimize p=5a+4bp = 5 a + 4 b subject to {a+b85a+b20a0,b0}\left\{ \begin{array} { c } a + b \geq 8 \\5 a + b \geq 20 \\a \geq 0 , b \geq 0\end{array} \right\} What is the dual problem in matrix form

(Essay)
4.8/5
(31)

Federal Rent-a-Car is putting together a new fleet. It is considering package offers from three car manufacturers. Fred Motors is offering 5 small cars, 5 medium cars, and 10 large cars for $500,000. Admiral Motors is offering 5 small, 10 medium, and 5 large cars for $400,000. Chrysalis is offering 10 small, 5 medium, and 5 large cars for $300,000. Federal would like to buy at least 750 small cars, at least 600 medium cars, and at least 750 large cars. How many packages should it buy from each car maker to keep the total cost as small as possible __________ package(s) of Fred Motors, __________ package(s) of Admiral Motors, and __________ package(s) of Chrysalis. What will be the total cost $__________

(Short Answer)
4.8/5
(39)

Minimize c=5x+y+z+2wc = 5 x + y + z + 2 w Subject to 5x-y+w \geq1,000 z+w \leq2,000 x+y \leq500 x\geq0,y\geq0,z\geq0,w \geq0

(Multiple Choice)
4.9/5
(39)

Solve the standard minimization problem using duality. ​ Minimize c=3s+3t+3uc = 3 s + 3 t + 3 u ​ subject to 3s+2t+u\geq60 2s+t+3u\geq60 s+3t+2u\geq60 s\geq0,t\geq0,u\geq0 ​ c=s=t=u=c = \quad s = \quad t = \quad u =

(Short Answer)
4.8/5
(33)

The Miami Beach City Council has offered to subsidize hotel development in Miami Beach, and it is hoping for at least two hotels with a total capacity of at least 1,800. Suppose that you are a developer interested in taking advantage of this offer by building a small group of hotels in Miami Beach. You are thinking of three prototypes: a convention-style hotel with 500 rooms costing $100 million, a vacation-style hotel with 200 rooms costing $20 million, and a small motel with 50 rooms costing $4 million. The City Council will approve your plans, provided you build at least one convention-style hotel and no more than two small motels. How many of each type of hotel should you build to satisfy the city council's wishes and stipulations while minimizing your total cost __________ convention-style hotel(s), __________ vacation-style hotel(s), and __________ small motel(s). Now assume that the city council will give developers 20 percent of the cost of building new hotels in Miami Beach, up to $70 million. Will the city's $70 million subsidy be sufficient to cover 20 percent of your total costs

(Short Answer)
4.9/5
(42)

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 30 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 $70,000, 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 ?

(Multiple Choice)
4.8/5
(27)

We return to your exploits coordinating distribution for the Tubular Ride Boogie Board Company. 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 470 Gladiator boards per week, while Venice Beach orders 500 boards per week. Transportation costs are as follows: Tucson to Honolulu: $10 per board; Tucson to Venice Beach: $5 per board; Toronto to Honolulu: $20 per board; Toronto to Venice Beach: $10 per 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. But you have just been notified that workers at the Toronto boogie board plant have gone on strike, resulting in a total work stoppage. You are to come up with a revised delivery schedule by tomorrow with the understanding that the Tucson plant can push production to a maximum of 810 boards per week. What should you do

(Essay)
4.8/5
(26)

Ruff makes dog food out of chicken and grain. Chicken has 10 grams of protein and 5 grams of fat/ounce, and grain has 2 grams of protein and 2 grams of fat per ounce. A bag of dog food must contain at least 200 grams of protein and at least 50 grams of fat. If chicken costs 15 cents per ounce and grain costs 2 cents per ounce, how many ounces of each should Ruff use in each bag of dog food in order to minimize cost What are the shadow costs of protein and fat ?

(Multiple Choice)
4.9/5
(32)

Solve the linear programming problem. Maximize P=2x+5yP = 2 x + 5 y subject to x+3y\leq24 2x+y\leq18 3x+y\leq24 x\geq0,y\geq0 ​ x=x = __________; y=y = __________; P=P = __________

(Essay)
4.9/5
(34)

Solve the linear programming problem. Maximize P=9x+6yP = 9 x + 6 y subject to x+3y24x + 3 y \leq 24 2x+y182 x + y \leq 18 3x+y243 x + y \leq 24 x0,y0x \geq 0 , y \geq 0

(Multiple Choice)
4.7/5
(25)

Solve the linear programming problem. Minimize C=2x5yC = - 2 x - 5 y subject to 3x+5y\leq10 7x-6y\leq18 x\geq0,y\geq0

(Multiple Choice)
4.8/5
(34)

A region is defined by the set of inequalities. Which graph satisfies the solution to these inequalities {2x+y60x+y50x0,y0\left\{ \begin{array} { l } 2 x + y \leq 60 \\x + y \leq 50 \\x \geq 0 , y \geq 0\end{array} \right.

(Multiple Choice)
4.7/5
(32)

Maximize ​ p=2x+3y+z+4wp = 2 x + 3 y + z + 4 w ​ subject to ​ x+y+z+w \leq60 2x+y-z-w \geq12 x+y+z+w \geq12 x\geq0,y\geq0,z\geq0,w \geq0 ​ ​ If there is no solution, do not fill the fields. ​ p=p = __________ ​ x=x = __________ ​ y=y = __________ ​ z=z = __________ ​ w=w ^ { \prime } = __________

(Short Answer)
4.9/5
(34)

We return to your exploits coordinating distribution for the Tubular Ride Boogie Board Company. 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 480 Gladiator boards per week, while Venice Beach orders 510 boards per week. Transportation costs are as follows: Tucson to Honolulu: $10 per board; Tucson to Venice Beach: $5 per board; Toronto to Honolulu: $20 per board; Toronto to Venice Beach: $10 per 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. But you have just been notified that workers at the Toronto boogie board plant have gone on strike, resulting in a total work stoppage. You are to come up with a revised delivery schedule by tomorrow with the understanding that the Tucson plant can push production to a maximum of 880 boards per week. Can you devise a delivery schedule with these accommodations in mind ?

(Multiple Choice)
4.7/5
(37)

Minimize c=50x+11y+50zc = 50 x + 11 y + 50 z Subject to 3x+z\geq6 3x+y-z\geq6 4x+y-z\leq8 x\geq0,y\geq0,z\geq0

(Multiple Choice)
4.9/5
(33)

Write down (without solving) the dual LP problem. Maximize p=x+y+z+wp = x + y + z + w subject to x+y+z\leq9 y+z+w\leq7 x+z+w\leq2 x+y+w\leq4 x\geq0,y\geq0,z\geq0,w\geq0

(Multiple Choice)
4.8/5
(29)

Maximize ​ p=12x+10yp = 12 x + 10 y ​ subject to ​ x+y \leq40 x \geq3 -x+2y \geq0 x\geq0,y \geq0 ​ Please enter your answer as three numbers, separated by commas in the order p, x, y. If there is no solution, enter no solution.

(Essay)
4.9/5
(38)

Solve the LP problems. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. ​ Minimize c=2x2yc = 2 x - 2 y subject to ​ \leqy y \leq x+y \geq7 x+2y \leq20 x\geq0,y \geq0 ​ Min: c=c = __________, x=x = __________, y=y = __________

(Short Answer)
4.9/5
(42)

Minimize ​ c=50x+50y+11zc = 50 x + 50 y + 11 z ​ subject to ​ 2x+z \geq9 2x+y-z \geq4 3x+y-z \leq6 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)
5.0/5
(34)

Minimize c=x+2yc = - x + 2 y subject to ​ y \leq x \leq5y y \geq4 x \geq10 x+y \leq24 ​ Min: c=c = __________, x=x = __________, y=y = __________

(Short Answer)
4.7/5
(35)
Showing 101 - 120 of 161
close modal

Filters

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