Professional Documents
Culture Documents
Linear Pro
Linear Pro
< 2400
> 40
> 160
Write all the decision variables on the left-
hand side of each constraint
x1 x2 < 920
x1 x2 < 2400
x2 > 40
x1 ≥ 160
x2 > 40
LP in Final Form
Max Z = 50x1 + 70x2
Subject To
4x1 + 3x2 < 920 ( labor constraint)
x1 , x2 > 0
(non-negativity constraints)
A Simple Maximization Problem
Par, Inc., is a small manufacturer of golf equipment and
supplies whose management has decided to move into the
market for medium- and high-priced golf bags. Par, Inc.’s
distributor has agreed to buy all the golf bags Par, Inc.,
produces over the next three months.
Each golf bag produced will require the following operations:
1. Cutting and dyeing the material
2. Sewing
3. Finishing (inserting umbrella holder, club separators,
etc.)
4. Inspection and packaging
11
A Simple Maximization Problem
This production information is summarized in this
table:
12
A Simple Maximization Problem
• Par, Inc.’s production is constrained by a limited number of hours available in each department. The director of manufacturing estimates that 630 hours for
cutting and dyeing, 600 hours for sewing, 708 hours for finishing, and 135 hours for inspection and packaging will be available for the production of golf
bags during the next three months.
• The accounting department analyzed the production data and arrived at prices for both bags that will result in a profit contribution1 of $10 for every
standard bag and $9 for every deluxe bag produced.
13
A Simple Maximization Problem
The complete model for the Par, Inc., problem is as follows:
Production Time (hours)
Department Standard Bag Deluxe Bag
Cutting and Dyeing 7/10 1
Sewing 1/2 5/6
Finishing 1 2/3
Inspection and Packaging 1/10 1/4
14
A Simple Minimization Problem
M&D Chemicals produces two products that are sold as raw
materials to companies manufacturing bath soaps and
laundry detergents.
•M&D’s management specified that the combined production
for products A and B must total at least 350 gallons.
•A customer ordered 125 gallons of product A.
•Product A requires 2 hours of processing time per gallon.
•Product B requires 1 hour of processing time per gallon.
•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.
15
A Simple Minimization Problem (2
of 6)
16
Case-Let
The Sureset Concrete Company produces
concrete. Two ingredients in concrete are sand
(costs $6 per ton) and gravel (costs $8 per
ton). Sand and gravel together must make up
exactly 75% of the weight of the concrete.
Also, no more than 40% of the concrete can be
sand and at least 30% of the concrete be
gravel. Each day 2000 tons of concrete are
produced. To minimize costs, how many tons of
gravel and sand should be purchased each day?
Case-Let for Practice
The Agricultural Research institute suggested to a
farmer to spread out at least 4800 kg of a special
phosphate fertilizer and not less than 7200 kg of a
special nitrogen fertilizer to raise out productivity
of crops in his fields.There are two sources for
obtaining these-mixtures A and B.Both of these are
available in bags weighing 100 kg each and they cost
Rs 40 and Rs 24 respectively. Mixture A contains
phosphate and nitrogen equivalent of 20 kg and 80
kg respectively, while mixture B contains these
ingredients equivalent of 50 kg each.Determine how
many bags of each type the farmer should buy in
order to obtain required fertilizer at minimum cost.
Case-Let
Consider the following problem faced
by a production planner of a soft
drink plant.He has two bottling
machines A & B.A is designed for 8
ounce bottles and B for 16 ounces
bottles. However, each can also be
used for both types of bottles with
some loss of efficiency.The
manufacturing data is as follows:
Machine 8-ounce Bottles 16-ounce Bottles
A 100/min 40/min
B 60/min 75/min
The machines can be run for 8 hours per day, 5
days per week.The profit on an 8-ounce bottle
is 15 paise and on a 16 ounce bottle is 25
paise.Weekly production of the drink cannot
exceed 3,00,000 bottles and the market can
absorb up to 25,000,8-ounce bottles and 7000,
16 ounce bottles per week.The planner wishes
to maximize his profits, subject of course, to
all the production and marketing
restrictions.Formulate the problem as an LP
model to maximize the total profit.
Case-Let
The Marketing Department of
Everest Company has collected
information on the problem of
advertising for its products.This
relates to the advertising media
available, the number of families
expected to be reached with each
alternative,cost per advertisement,
the maximum availability of each
medium and the expected exposure
of each one.
Advertising No. of Cost Max. Expected
Media families per availability exposure
expected ad(Rs)
to cover
TV(30 sec) 3,000 8,000 8 80
2 5 6 5 5
The maximum amounts available of
crudes A and B are 250 units and 200
units respectively. Market demand
shows that at least 150 units of
gasoline X and 130 units of gasoline Y
must be produced.The profits per
production run from process I and
process 2 are Rs. 4 and Rs. 5
respectively.Formulate the problem
for maximizing the profit.