Question 1

Constraints are needed to solve linear programming problems by hand,but not by computer.

Accepted Answer

Constraints must be given to a computer in order for it to solve a linear programming problem. However, a computer can handle a large number of constraints, while humans may struggle to keep track of many constraints when solving by hand.

Question 2

A feedlot is trying to decide on the lowest cost mix that will still provide adequate nutrition for its cattle.Suppose that the numbers in the chart represent the number of grams of ingredient per 100 grams of feed and that the cost of Feed X is $5/100grams,Feed Y is $3/100 grams,and Feed X is $8/100 grams.Each cow will need 50 grams of A per day,20 grams of B,30 grams of C,and 10 grams of D.The feedlot can get no more than 200 grams per day per cow of any of the feed types.Formulate the problem as a linear program.

Accepted Answer

The answer of A feedlot is trying to decide on...

Question 3

The property manager of a city government issues chairs,desks,and other office furniture to city buildings from a centralized distribution center.Like most government agencies,it operates to minimize its costs of operations.In this distribution center,there are two types of standard office chairs,Model A and Model B.Model A is considerably heavier than Model B,and costs $20 per chair to transport to any city building;each model B costs $14 to transport.The distribution center has on hand 400 chairs-200 each of A and B.
The requirements for shipments to each of the city's buildings are as follows:
Building 1 needs at least 100 of A
Building 2 needs at least 150 of B.
Building 3 needs at least 100 chairs,but they can be of either type,mixed.
Building 4 needs 40 chairs,but at least as many B as A.
Formulate this problem as a linear program.(Hint: there are eight decision variables because we need to know how many of each chair (A and
B)to deliver to each of the four buildings).

Accepted Answer

The answer of The property manager of a city government...

Question 4

Tom is a habitual shopper at garage sales.Last Saturday he stopped at one where there were several types of used building materials for sale.At the low prices being asked,Tom knew that he could resell the items in another town for a substantial gain.Four things stood in his way: he could only make one round trip to resell the goods;his pickup truck bed would hold only 1000 pounds;the pickup truck bed could hold at most 70 cubic feet of merchandise;and he had only $200 cash with him.He wants to load his truck with the mix of materials that will yield the greatest profit when he resells them.
  Formulate this problem as a linear program.

Accepted Answer

The answer of Tom is a habitual shopper at garage...

Question 5

What is the simplex method?

Accepted Answer

The answer of What is the simplex method?...

Question 6

Phil Bert's Nuthouse is preparing a new product,a blend of mixed nuts.The product must be at most 50 percent peanuts,must have more almonds than cashews,and must be at least 10 percent pecans.The blend will be sold in one-pound bags.Phil's goal is to mix the nuts in such a manner that all conditions are satisfied and the cost per bag is minimized.Peanuts cost $1 per pound.Cashews cost $3 per pound.Almonds cost $5 per pound and pecans cost $6 per pound.Formulate this problem as a linear program.

Accepted Answer

The answer of Phil Bert's Nuthouse is preparing a new...

Question 7

Which of the following is an algorithm for solving linear programming problems of all sizes?
A)duplex method
B)multiplex method
C)shadow price method
D)simplex method
E)decision tree method

Accepted Answer

The simplex method is an algorithm for solving linear programming problems of all sizes. The other options - duplex method, multiplex method, shadow price method, and decision tree method - either do not exist or are not applicable to all linear programming problems.

Question 8

A stereo mail order center has 8,000 cubic feet available for storage of its private label loudspeakers.The ZAR3 speakers cost $295 each and require 4 cubic feet of space;the ZAR2ax speakers cost $110 each and require 3 cubic feet of space;and the ZAR4 model costs $58 and requires 1 cubic foot of space.The demand for the ZAR3 is at most 20 units per month.The wholesaler has $100,000 to spend on loudspeakers this month.Each ZAR3 contributes $105,each ZAR2ax contributes $50,and each ZAR4 contributes $28.The objective is to maximize total contribution.Formulate this problem as a linear program.

Accepted Answer

The answer of A stereo mail order center has 8,000...

Quiz 23: Linear Programming Models

Constraints are needed to solve linear programming problems by hand,but not by computer.

What is the simplex method?

Which of the following is an algorithm for solving linear programming problems of all sizes?