• Faculty of Engineering

Different Types of LP & Application

Linear Programming

Applications

Dr. Ahmed Mohib

Dr. Ahmed Mohib 2

Different Types of LP & Application Different Types of LP (cont.)

Dr. Ahmed Mohib 3 Dr. Ahmed Mohib 4

Single-Period Production Model

Selected LP Applications (Example 2.3-4, pp. 42)
• A clothing company manufactures four products; parka
• Production Planning & Inventory Control and goose overcoats, insulated pants and gloves.
– Single-Period Production Model • Products are manufactured in four departments; cutting,
– Multiple Period Production-Inventory Model insulating, sewing and packaging.
– Multiperiod Production Smoothing Model • There are firm orders and penalties for undelivered items.
Time per units (hr)
Department Parka Goose Pants Gloves Capacity (hr)
• Blending and Refining Cutting .30 .30 .25 .15 1000
Insulating .25 .35 .30 .10 1000
Sewing .45 .50 .40 .22 1000
• Manpower/Resource Planning Packaging .15 .15 .10 .05 1000
Demand 800 750 600 500
Unit profit $30 $40 $20 $10
• Trim Loss or Stock Slitting Unit penalty $15 $20 $10 $8

Dr. Ahmed Mohib 5 Dr. Ahmed Mohib 6

1
Multiple Period Production-Inventory Model
Example 2.3-5 (pp. 44) Solution of Example 2.3-5 Using TORA
• Acme Manufacturing Company contracted to deliver home
windows over the next 6 months.
• The demands are 100, 250, 190, 140, 220 and 110.
• The production costs are $50, $45, $55, $48, $52 and $50.
• Storage costs $8 per window per month based on end-of-
month inventory.

Dr. Ahmed Mohib 7 Dr. Ahmed Mohib 8

Multiperiod Production Smoothing Model
Example 2.3-6 (pp. 46)
• A company will manufacture a product over the
next four months; March, April, May and June.
• The demands are 520, 720, 520 and 620.
• The company has a steady workforce of 10
employees but can hire and fire temporary
workers for $200 and $400 per worker.
• A permanent worker can produce 12 units per
month while a temporary worker can produce only
10 units per month.
• Holding cost is $50 per unit per month.
Crude Oil Refining and Gasoline Blending
(Example 2.3-7, pp. 52)
• Shale Oil has a capacity of 1,500,000 bbl of crude oil/day.
• Final products include three types of unleaded gasoline (regular with
ON = 87, premium with ON = 89 & super with ON = 92)
• Three stages as shown in the figure.
• Net profit per barrel is $6.7, $7.2 & $8.1.
• Input capacity of the cracker unit is 200,000 barrels of feedstock/day.
• Demand limits are 50,000, 30,000 & 40,000 barrels/day.

Dr. Ahmed Mohib 9 Dr. Ahmed Mohib 10

Bus Scheduling (Resource Planning) Trim Loss or Stock Slitting

Example 2.3-8 (pp. 58) Example 2.3-9 (pp. 60)
• Pacific Paper Company produces paper rolls of 20 feet width.
• Progress City seeks the minimum # of buses that can
Knife setting
handle transportation needs to alleviate the smog problem.
Required width 1 2 3 4 5 6 Min. # of rolls
• It is noticed that the # of buses needed fluctuated with time 5 0 2 2 4 1 0 150
over the day. 7 1 1 0 0 2 0 200
9 1 0 1 0 0 2 300
Trim loss/foot length 4 3 1 0 1 2

Dr. Ahmed Mohib 11 Dr. Ahmed Mohib 12

2
• Faculty of Engineering