LP 2020
LP 2020
Introduction:
Assumption: The model assumes that the shipping cost is proportional to the number of
units shipped on a given route.
Applications: This model can be extended to the other areas such inventory control,
employment scheduling, personnel assignment.
Definition and the mathematical model of the transportation problem.
a1 Sources Dest, b1
C11:x11
1 1
a2 2 b2
2
am m n bn
Cmn:xmn
Mathematical Model.
m n
Minimize Z= c x
ij ij
i 1 j 1
Subject to, n
xij ai , i 1,2,..., m
j 1
m
xij b j , j 1,2,..., n
i 1
x 0 i and j
ij
a
Where i =Quantity of commodity available at origin I
b =Quantity of commodity needed at destination j.
j
x =Quantity transported from origin I to destination j
ij
c =Cost of transporting one unit of commodity from origin I to
ij
destination j.
When total supply is equal to the total demand then the above in
equations holds as equality.
Mathematical Model.
m n
Minimize Z= c x
ij ij
i 1 j 1
Subject to, n
xij ai , i 1,2,..., m
j 1
m
xij b j , j 1,2,..., n
i 1
x 0 i and j
ij
a
Where i =Quantity of commodity available at origin I
b =Quantity of commodity needed at destination j.
j
x =Quantity transported from origin I to destination j
ij
c =Cost of transporting one unit of commodity from origin I to
ij
destination j.
When total supply is equal to the total demand then the above in
equations holds as equality.
A necessary and sufficient condition for the existence of a feasible
solution to a transportation problem is that
m n
a b
i 1 i j 1 j
Unbalanced Condition:
Objective function
value=243.0
PRODUCTION- INVENTORY CONTROL
period 5
Regular 4 250 units for period 4 and 50 units for period 5
Regular 5 Produce 300 units for period 5
Metalco Company- Q3
Table
1 2 3 4 Surplus
O1 9 9.1 9.2 9.3 0
50
R2 M 6 6.1 6.2 0
10
O2 M 9 9.1 9.2 0
0
R3 M M 6 6.1 0
60
O3 M M 9 9.1 0
12
0
R4 M M M 6 6.1
80
O4 M M M 9 9.1
11
0
70
Final Production Schedule
• Period Production Schedule
• Regular 1: Produce 90 units for period 1
• Overtime 1: Produce 10 units for period 1 , 30 for 2 ,
and 10 for 3.
• Regular 2: Produce 100 units for period 2.
• Overtime 2: Produce 60 units for period 2.
• Regular 3: Produce 120 units for period 3.
• Overtime 3: Produce 80 units for period 3.
• Regular 4: Produce 110 units for period 4.
• Overtime 4: Produce 50 units for period 4, with 20 units
idle capacity.
Transshipment Problems
Introduction:
The transshipment model is an extension of the classical transportation model. The transshipment
model recognizes that in real life it may be cheaper to ship through intermediate or transient nodes
before reaching the final destination.
Definitions:
Supply point: It is a point that can send goods to another point but cannot receive goods from any
other point.
Demand point: It is a point that can receive goods from other points but cannot send goods to any
other point.
Transshipment point: Is a point that can both receive goods from other points and send goods to
other points.
Examples: Intermediate warehouses between plants and customers, connecting airports between
the starting point of a trip and the final destination, satellites that act as a relay station between a
source of a transmitted TV signal and the point of final reception of that signal.
Transshipment Problem
Application Q4
Widgetco manufactures widgets at two factories one in Memphis and one in Denver.
The Memphis factory can produce up to 150 widgets per day, and the Denver factory
can produce up to 200 widgets per day. Widgets are supplied by air to customers in
Los Angeles and Boston. The customers in each city requires 130 widgets per day.
Because of the deregulation of air fairs, Widgetco believes that it may be cheaper to
first fly some widgets to New York or Chicago and then fly them to their final
destinations. The cost of flying a widget are given in the following table. Widgetco
wants to minimize the total cost of shipping the required widgets to its customers.
Memphis Denver NY Chicago LA Boston
L.A - - - - $0 -
Boston - - - - - $0
25
8 16
Memphis N.Y LA
28 17
6
26 15 13 6 14
25
Supply at a pure supply node = Original supply
Supply at a transshipment node = Original supply + buffer
Demand at a demand node = Original demand
Demand at a transshipment node = Original demand + buffer.
The buffer amount should be sufficiently large to allow the entire original supply (or
demand) units to pass through any of the transshipment nodes. Let B is the desired
buffer amount, then B= total supply (or total demand)
Memphis 8 13 25 28 0 150
Denver 15 12 26 25 0 200
Chicago 6 0 14 16 0 350
130
8 5
3
1000 P1 T1 6
4 900
D2
7
3
2 4
1200 5 T2 9
P2 500
D3
Final Solution
• P1-T2 1000
• T2-D2 1000
• D2-D3 500
• P2-T1 1200
• T1-D1 800
• T1-D2 400