Scribd
Upload
65 views1 page

Exercise LPGS

The leather shop wants to maximize profits by determining the optimal number of briefcases and luggage to produce each month given constraints on available leather, production capacity, and contract requirements. A linear programming model is formulated to solve this problem graphically.

Uploaded by

Shamima Shishir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
65 views1 page

Exercise LPGS

The leather shop wants to maximize profits by determining the optimal number of briefcases and luggage to produce each month given constraints on available leather, production capacity, and contract requirements. A linear programming model is formulated to solve this problem graphically.

Uploaded by

Shamima Shishir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Exercise-Linear Programming

1. A leather shop makes custom designed, hand-tooled briefcases and luggage. The shop makes a $400 profit
from each briefcase and a $200 profit from each piece of luggage. (The profit for briefcases is higher because
briefcases require more hand-tooling.) The shop has a contract to provide a store with exactly 30 items per
month. A tannery supplies the shop with at least 80 square yards of leather per month. The shop must purchase
at least this amount but can order more. Each briefcase requires 2 square yards of leather; each piece of
luggage requires 8 square yards of leather. From past performance, the shop owners know they cannot make
more than 20 briefcases per month. They want to know the number of briefcases and pieces of luggage to
produce in order to maximize profit. Formulate a linear programming model for this problem and solve it
graphically.

2. M&D Chemicals produces two products that are sold as raw materials to companies manufacturing bath soaps
and laundry detergents. Based on an analysis of current inventory levels and potential demand for the coming
month, M&D’s management specified that the combined production for products A and B must total at least
350 gallons. Separately, a major customer’s order for 125 gallons of product A must also be satisfied. Product
A requires 2 hours of processing time per gallon and product B requires 1 hour of processing time per gallon.
For the coming month, 600 hours of processing time are available. M&D’s objective is to satisfy these
requirements at a minimum total production cost. Production costs are $2 per gallon for product A and $3 per
gallon for product B. Formulate a linear programming model for this problem and solve it graphically.

3. Ozark Farms uses at least 800 lb of special feed daily. The special feed is a mixture of corn and soybean meal
with the following compositions:

The dietary requirements of the special feed are at least 30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix. Formulate a linear programming model for this problem and
solve it graphically.

4. The Tennessee Jack Distillery produces custom-blended whiskey. A particular blend consists of rye and
bourbon whiskey. The company has received an order for a minimum of 400 gallons of the custom blend. The
customer specified that the order must contain at least 40 percent rye and not more than 250 gallons of
bourbon. The customer also specified that the blend should be mixed in the ratio of two parts rye to one part
bourbon. The distillery can produce 500 gallons per week, regardless of the blend. The production manager
wants to complete the order in one week. The blend is sold for $12 per gallon. The distillery company’s cost
per gallon is $4 for rye and $2 for bourbon. The company wants to determine the blend mix that will meet
customer requirements and maximize profits. Formulate a linear programming model for this problem and
solve it graphically.

You might also like