Professional Documents
Culture Documents
(LESSON 4 - TRANSPORTATION
ENGR. ELMA V. LUZANO
LESSON 2 –LINEAR PROGRAMMING
LEARNING OBJECTIVES:
At the end of the lesson, the students are expected
to:
▪ Determine the importance of transportation amd
assignment methods as special algorithm of LP in
business,
▪ Set up an initial distribution arrangement by the
northwest method
• Handle an unbalanced supply and demand condition of
transportation problems
• Apply different transportation methods
Introduction
Source A should supply 158 units destination Y, source B should supply 41 and 143
units destinations X and Z, respectively, and source C should supply 133 and 46 units
destinations X and Y, respectively in order to minimize the total cost of transportation to
P6008.
Note that the total cost of transportation is calculated every
table. The significance of such computation is to
countercheck if the objective is realized, that is, to minimize
the total cost of transportation. It will be observed that the
total cost of transportation decreased from P8,928 of Table 1
to P6,008 of the Table 4, the optimum table. It will also show
the improvement in terms of cost from the different
alternative source-to-destination assignment
Case 2: SUPPLY ≠ DEMAND
When total supply is not equal to total demand, it is necessary to modify the
original transportation problem so that the total supply and demand are equal. This
is accomplished by adding either a dummy column or a dummy row; a dummy row
is added if total demand is greater than total supply and a dummy column is added
if total supply is greater than total demand. The dummy is assigned unit costs of
zero for each, and it is given a supply (if a dummy row is added) or a demand (if a
dummy column is added) equal to the difference between the total supply and total
demand.
Total supply = 550 + 525 + 425 = 1500
Total demand = 400 + 500 + 700 = 1600
XA: 8 - 4 + 2 - 4 = 2
YB: 1 - 2 + 4 - 2 = 1
ZA: 10 - 4 + 2 - 6 = 2
ZB: 3 - 2 + 4 - 6 = -1
WB: 0 - 0 + 4 - 2 + 4 - 2 = 6
WC: 0 - 0 + 4 - 2 = 2
Ct = 75(2) + 475(4) + 300(4) + 225(2) + 425(6) + 100(0) = P4975
Optimality Test:
XA: 8 - 4 + 2 - 4 = 2
YB: 1 - 2 + 4 - 2 = 1
ZA: 10 - 4 + 2 - 4 + 2 - 3 = 3
ZC: 6 - 4 + 2 - 3 = 1
WB: 0 - 2 + 4 - 2 + 4 - 0 = 4
WC: 0 - 0 + 4 - 2 = 2
Quantities in dummy route in the optimal solution are not
transported. Rather, it indicates which point of destination will not
receive its total demand, or which point of origin will hold the excess
supply.
Decision:
X should deliver 75 and 475 units to B and C, respectively, Y
should deliver 300 and 225 units to A and C, respectively, and Z
should deliver 425 units to B in order to minimize the total cost
transportation to P4975. Destination A will be short by 100 units.
II. MODIFIED DISTRIBUTION METHOD
These row and column index number are based on the unit
costs of the occupied cells. The index numbers are determined
in such a way that for any occupied cell, the sum of the row
index and column index equal to cell’s unit transportation cost.
Focus on the occupied cell that has the largest negative improvement
potentials. Improving the solution involves reallocating quantities in the
transportation table. The stepping stone path for the unoccupied cell with
most negative improvement potentials number is necessary for determining
the quantities that can be allocated while retaining the balance of supply and
demand for the table. The stepping stone path of cell BZ is illustrated in
Table 1a.
Ct = 158(4) + 16(16) + 25(24) + 143(16) + 179(16) = P6640
Row and Column Index:
Occupied Cell
AX: r1 + c1 = 4
BX: r2 + c1 = 16
BY: r2 + c2 = 24
BZ: r2 + c3 = 16
CY: r3 + c2 = 24
To solve for the row column index for Table 2:
• start by letting r1 = 0. Substituting the r1 = 0 in the first
equation, then c1 = 4.
• Substituting the value of c1 = 4 in the second equation, then r2 =
12.
• Substituting the value r2 = 12 in the third equation, then c2 = 12.
• Substituting the value of r2 = 12 in the fourth equation, then c3 =
4.
• Substituting the value of c2 = 12 in the last equation, then r3 = 4.
Test for Improvement
Unoccupied
Cell AY: 8 - 0 - 12 = -4
Cell AZ: 8 - 0 - 4 = 4
Cell CX: 8 - 4 - 4 = 0
Cell CZ: 24 - 4 - 4 = 16
Since the improvement potentials are all positive and
zero, thus, the optimum solution is obtained.
Decision: