Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
494 views

Exercises For LP Graphical Method

Weenies and Buns manufactures hot dogs and buns. They want to know the optimal quantities to produce each week to maximize profit given constraints on ingredients and labor. A linear programming model is formulated and solved graphically.

Uploaded by

John Joseph
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
494 views

Exercises For LP Graphical Method

Weenies and Buns manufactures hot dogs and buns. They want to know the optimal quantities to produce each week to maximize profit given constraints on ingredients and labor. A linear programming model is formulated and solved graphically.

Uploaded by

John Joseph
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Exercises on Linear Programming: Graphical Method

1. Weenies and Buns is a food processing plant which manufactures hot dogs and hot dog buns. They
grind their own flour for the hot dog buns at a maximum rate of 200 pounds per week. Each hot dog
bun requires 0.1 pound of flour. They currently have a contract with Pigland, Inc., which specifies
that a delivery of 800 pounds of pork product is delivered every Monday. Each hot dog requires ¼
pound of pork product. All the other ingredients in the hot dogs and hot dog buns are in plentiful
supply. Finally, the labor force at Weenies and Buns consists of 5 employees working full time (40
hours per week each). Each hot dog requires 3 minutes of labor, and each hot dog bun requires 2
minutes of labor. Each hot dog yields a profit of $0.88, and each bun yields a profit of $0.33.

Weenies and Buns would like to know how many hot dogs and how many hot dog buns they
should produce each week so as to achieve the highest possible profit. (a) Formulate a linear
programming model for this problem. (b) Use the graphical method to solve this model.

2. The Primo Insurance Company is introducing two new product lines: special risk insurance and
mortgages. The expected profit is $5 per unit on special risk insurance and $2 per unit on mortgages.
Management wishes to establish sales quotas for the new product lines to maximize total expected
profit. The work requirements are as follows:

Work-Hours per Unit Work-Hours


Department
Special Risk Mortgage Available
Underwriting
3 2 2400
Administration
0 1 800
2 0 1200
Claims

(a) Formulate a linear programming model for this problem.


(b) Use the graphical method to solve this model.
(c) Verify the exact value of your optimal solution from part (b) by solving algebraically for the
simultaneous solution of the relevant two equations.
.
3. Ralph Edmund loves steaks and potatoes. Therefore, he has decided to go on a steady diet of only
these two foods (plus some liquids and vitamin supplements) for all his meals. Ralph realizes that
this isn’t the healthiest diet, so he wants to make sure that he eats the right quantities of the two
foods to satisfy some key nutritional requirements. He has obtained the nutritional and cost
information shown at the top of the next column.

Grams of Ingredient
Daily Requirement
Ingredients per Serving
(Grams)
Steak Potatoes
Carbohydrates 5 15 50
Protein 20 5 40
Fat 15 2 60
Cost per serving $8 $4
Ralph wishes to determine the number of daily servings (may be fractional) of steak and potatoes
that will meet these requirements at a minimum cost.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model.

4. Jim Jones manufactures inexpensive set-it-up-yourself furniture for students. He currently makes
two products – bookcases and tables. Each bookcase contributes $6 to profit, and each table, $5.
Each product passes through two manufacturing points, cutting and finishing. Bookcases take4
hours a unit in cutting and 4 hours in finishing. Tables require3 hours a unit in cutting and 5 in
finishing. There are currently 40 hours available in cutting and 30 in finishing. Use graphic linear
programming to find the product mix that produces the maximum profit for Jim.

5. The Westmoreland Company produces two brands of rabbit called Diet-Sup and Gro-More.
Contribution from Diet-Sup is $1.50 per 7-pound bag while Gro-More yields a contribution of $1.10
per 3-pound bag. Both products are blended from two basic ingredients – a protein source and a
carbohydrates source. The products require the following ingredients:

Protein Carbohydrates
Diet-Sup 4 lb 3 lb
Gro-More 2 lb 1 lb

During the coming week, the company wishes to produce the largest profit possible in order to
help alleviate a serious shortage of cash. For the week only 700 pounds of protein source and 500
pounds carbohydrates source are available. How many bags of each of the two brands should be
produced to maximize profit? Use graphic linear programming to find the answer.

6. The WorldLight Company produces two light fixtures (products 1 and 2) that require both metal
frame parts and electrical components. Management wants to determine how many units of each
product to produce so as to maximize profit. For each unit of product 1, 1 unit of frame parts and 2
units of electrical components are required. For each unit of product 2, 3 units of frame parts and 2
units of electrical components are required. The company has 200 units of frame parts and 300 units
of electrical components. Each unit of product 1 gives a profit of $1, and each unit of product 2, up
to 60 units, gives a profit of $2. Any excess over 60 units of product 2 brings no profit, so such an
excess has been ruled out. (a) Formulate a linear programming model for this problem. (b) Use the
graphical method to solve this model. What is the resulting total profit?

You might also like