LP Formulation

1
LP Formulation

• Product Mix
• Blending
• Assignment Manpower Planning
• Transshipment (transportation)

2
Product Mix

• Choose how much of different products to produce
• Tinkertoy Exercise

3
Blending

• Regular and high octane gas must be produced
• Both types of gas are made by mixing 2 kinds of
  crude oil (crude 1 crude 2)
• Both crude oils contain important ingredients A
  B in different proportions..

4

• Regular must contain at least 40 of A
• High octane must contain At most 50 of B
• demand for regular is 800,000 gallons
• demand for high octane is 500,000 gallons
• How much of each crude oil should be used in
  regular and high octane to meet demand at minimum
  cost?..

5
Assignment Manpower Planning

• answering service operates 24 hours a day
• employees serve 8 hour shifts
• employees report for shifts a 4 hour intervals
• Employee Requirements

6
Transportation Transshipment

• Ship units of product through a transportation
  network while minimizing cost

Demand
Supply
150
X
7
8
A
200
I
10
4
6
7
B
Y
100
300
9
8
10
7
6
8
J
Z
300
200
C