Exam 4: Linear Programming: Modeling Examples

Compared to blending and product mix problems, transportation problems are unique because

When the ________ command is used in an Excel spreadsheet, all the values in a column (or row) are mutliplied by the values in another column (or row) and then summed.

In formulating a typical diet problem using a linear programming model, we would expect most of the constraints to be related to calories.

In a transportation problem, a demand constraint for a specific destination represents the amount of product demanded by a given destination (customer, retail outlet, store).

The owner of Chips etc. produces two kinds of chips: lime (L) and vinegar (V). He has a limited amount of the three ingredients used to produce these chips available for his next production run: 4800 ounces of salt, 9600 ounces of flour, and 2000 ounces of herbs. A bag of lime chips requires 2 ounces of salt, 6 ounces of flour, and 1 ounce of herbs to produce; while a bag of vinegar chips requires 3 ounces of salt, 8 ounces of flour, and 2 ounces of herbs. Profits for a bag of lime chips are $0.40, and for a bag of vinegar chips $0.50. -Which of the following is not a feasible production combination?

The production manager for the Softy soft drink company is considering the production of two kinds of soft drinks: regular and diet. Two of her resources are production time (8 hours = 480 minutes per day) and syrup (1 of the ingredients) limited to 675 gallons per day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and profits for diet soft drink are $2.00 per case. What is the time constraint?

Andy Tyre manages Tyre's Wheels, Inc. Andy has received an order for 1000 standard wheels and 1200 deluxe wheels for next month, and for 750 standard wheels and 1000 deluxe wheels the following months. He must fill all the orders. The cost of regular time production for standard wheels is $25 and for deluxe wheels, $40. Overtime production costs 50% more. For each of the next two months there are 1000 hours of regular time production and 500 hours of overtime production available. A standard wheel requires .5 hour of production time and a deluxe wheel, .6 hour. The cost of carrying a wheel from one month to the next is $2. -Define the decision variables and objective function for this problem.

There are three plants scattered across the United States that manufacture Dull computers. These plants assemble products for customers throughout the United States, Canada, and Mexico. If Dull wishes to maximize profit by choosing the most economical pair of factory and customer for each order, they would be well-advised to follow the ________ model presented in this chapter.

The ________ for the computer solution of a linear programming problem requires all variables on the left side, and all numerical values on the right side of the inequality or equality sign.

When systematically formulating a linear program, the first step is to

The owner of Chips etc. produces two kinds of chips: lime (L) and vinegar (V). He has a limited amount of the three ingredients used to produce these chips available for his next production run: 4800 ounces of salt, 9600 ounces of flour, and 2000 ounces of herbs. A bag of lime chips requires 2 ounces of salt, 6 ounces of flour, and 1 ounce of herbs to produce; while a bag of vinegar chips requires 3 ounces of salt, 8 ounces of flour, and 2 ounces of herbs. Profits for a bag of lime chips are $0.40, and for a bag of vinegar chips $0.50. -For the production combination of 800 bags of lime and 600 bags of vinegar, which of the three resources is (are) not completely used?

Diet problems usually maximize nutritional value.

The owner of Chips etc. produces two kinds of chips: lime (L) and vinegar (V). He has a limited amount of the three ingredients used to produce these chips available for his next production run: 4800 ounces of salt, 9600 ounces of flour, and 2000 ounces of herbs. A bag of lime chips requires 2 ounces of salt, 6 ounces of flour, and 1 ounce of herbs to produce; while a bag of vinegar chips requires 3 ounces of salt, 8 ounces of flour, and 2 ounces of herbs. Profits for a bag of lime chips are $0.40, and for a bag of vinegar chips $0.50. -For the production combination of 800 bags of lime and 600 bags of vinegar, which resource is not completely used up and how much is remaining?

The poultry farmer has in mind the following levels for each of his metrics of interest: a plumage score greater than 75, fertilizer production greater than 80 ounces per week, temperment less than 100 decibels, and an appetite less than 160 ounces of layer pellets per week. Use this portion of the sensitivity report to evaluate the following statements:

A systematic approach to model formulation is to first

In an unbalanced transportation model, supply does not equal demand, and supply constraints have ≤ signs.

In a(n) ________ transportation problem, supply exceeds demand.

In a portfolio problem, X1, X2, and X3 represent the number of shares purchased of stocks 1, 2, and 3, which have selling prices of $15, $47.25, and $110, respectively. The investor has up to $50,000 to invest. -The investor stipulates that stock 1 must not account for more than 35% of the number of shares purchased. Which constraint is correct?

A croissant shop produces two products: bear claws (B) and almond-filled croissants (C). Each bear claw requires 6 ounces of flour, 1 ounce of yeast, and 2 TS of almond paste. An almond-filled croissant requires 3 ounces of flour, 1 ounce of yeast, and 4 TS of almond paste. The company has 6600 ounces of flour, 1400 ounces of yeast, and 4800 TS of almond paste available for today's production run. Bear claw profits are 20 cents each, and almond-filled croissant profits are 30 cents each. What is the optimal daily profit?

In a transportation problem, a demand constraint (the amount of product demanded at a given destination) is a less-than-or equal-to constraint (≤).