Professional Documents
Culture Documents
Transportation
Transportation
Transportation: It is a mathematical model which seeks to minimize the cost of transporting commodities from a number of
origins (supply side ) to different destinations (demand side)
OBJECTIVE?
Methods to Solve
At every step, before we reach to the basic feasible solution, cost is minimized and allocations of demand and supply are done.
The cost minimization method varies on the basis of the model chosen.
Step I: Select the minimum cost the second most minimum cost and take a difference between the. Do this row wise and column
wise. Select the highest difference and from that row or column choose the minimum most cost.
Step 2: In the identified minimum cost, compare the demand and supply values and allocate whichever is minimum
Step 3: Once the allocation is done, strike the respective column or row and omit it
Steps of VAM
Step 4: Write down below the amputed table, where the new supply value changes
Step 5: Keep Repeating all these steps till all the allocation are done
Cost matrix D2 D3 Supply Cost matrix D2 D3 Supply
O1 2 1 10 O1 2 10
1 10
O2 3 2 40 O2 3 2 40
O3 20
2 5 20 Demand 20 30 100
Demand 40 30 100
Cost matrix D2 D3 Supply
O2 20
3 20
2 40
Demand 20 20 100
Steps of VAM
Demand 20 40 30 10
Step 6: Check if the Number of allocated cells = No. of rows + No. of columns – 1
If it matches, then we have reached to the basic feasible solution
Step 7: For Allocated cells / Basic cells: Cij = Ui + Vj [Note: Assign 0 to the row or column which has the highest no. of allocations]
For Non Allocated cells / Non – Basic cells: Δij = Cij – ( Ui + Vj )
Step 8: Check if all If all Δij ≥ 0. If all the conditions match, then we can find the optimal solution
Step 9: Calculate Minimum Cost from the optimal allocations of transporting goods done:
(20*1) + (10*1) + (20*3) + (20*2) + (10*1) + (20*2) = 180
Different Cases
I. Cost Minimization
IV. Problem of Degeneracy [ Number of allocated cells ≠ No. of rows + No. of columns – 1 ]
Note: We bring in θ and form closed loops
LPP Formulation:
Minimize time = 1x11 + 2x12 + 1x13 + 4x14 + 3x21 + 3x22 + 2x23 + 1x24 + 4x31 + 2x32 + 5x33 + 9x34
Subject to x11 + x12 + x13 + x14 ≤ 30
x21 + x22 + x32 + x24 ≤ 50
x31 + x32 + x33 + x34 ≤ 20
x11 + x21 + x31 ≥ 20
x21 + x22 + x23 ≥ 40
x31 + x32 + x33 ≥ 30
x41 + x42 + x43 ≥ 10
xij ≥ 0
Problem
Q2) Hindustan Oil Company has three oil refineries. The company has the opportunity to sell certain oil products to the market.
The potential profit from the sale of the products is given in the following table:
Hindustan has the capacity of 70,000 barrels at plant 1; 90,000 barrels at plant 2 and 40,000 barrels at plant 3. They have been
requested to supply 60,000 barrels of gasoline; 15000 barrels of kerosene, 40,000 barrels of diesel fuel and 25,000 barrels of
asphalt. Management wants to schedule production and supply of these products at the three plants with a view to maximize
profit.
Problem
Problem
Q3) MG Auto has 3 plants in Los Angles, Detroit and New Orleans and 2 major distribution centers in Denver and Miami. The
capacities of the 3 plants are 1000, 1500 and 1200 cars. The demand at the two distribution centers are 2300 and 1400 cars. The
mileage chart between the plants and the distribution centers are given below:
Plant /
Distribution Denver Miami
Centre
LA 1000 2690
Detroit 1250 1350
New Orleans 1275 850
The trucking company in charge of transporting the cars charges 8 cents per mile per car. Devise the plan for transportation.
Problem
Q3)