Skip to main content

The Intuitive Lowest Cost Method

The Intuitive Lowest Cost Method Or The Minimum Cell Cost Method

The Intuitive Lowest Cost Method is a cost based approach to finding an initial solution to a transportation problem.
It makes allocations starting with the lowest shipping costs and moving in ascending order to satisfy the demands and supplies of all sources and destinations.

This straightforward approach uses the following steps.
  1. Identify the cell with the lowest cost.
  2. Allocate as many units as possible to that cell without exceeding the supply or demand.
  3. Then cross out the row or column or both that is exhausted by the above assignment.
  4. Move on to the next lowest cost cell and allocate the remaining units.
  5. Repeat the above steps as long as all the demands and supplies are not satisfied. 

When we use the Intuitive Approach to the Bengal Plumbing problem, we obtain the solution as below.

Transportation Matrix for Bengal Plumbing
From \ To
Warehouse E
Warehouse F
Warehouse G
Factory Capacity
Plant A
Rs.50

Rs.40
 100
Rs.30
100
Plant B
Rs.80
200
Rs.40
 100
Rs.30
300
Plant C
300
Rs.90
Rs.70
Rs.50
300
Warehouse Requirement
300
200
200
700









We will take following steps to arrive at an initial solution.
  1. Assign 100 units from Plant (A) to Warehouse (G), as it has the lowest shipping cost of Rs.30, exhausting Plant (A)'s supply.
  2. Assign the remaining 100 units to Warehouse (G) from Plant (B), as now it has the lowest shipping cost of Rs.30, exhausting Warehouse (G)'s demand.
  3. Move on the next lowest cost cell, Assign 200 units from Plant (B) to Warehouse (F), exhausting Plant (B)'s supply and Warehouse (F)'s demand.
  4. Finally enter 300 units in the only remaining cell to complete the allocations and satisfying the supply and demand of Plant (C) and Warehouse (E).
The total computed shipping cost according to the Minimum Cell Cost Method.

Transportation Route Selection based on Minimum Cell Cost Method
From
To
Units Shipped
Cost per unit
Total Cost
Plant A
Warehouse G
100
Rs.30
Rs.3000
Plant B
Warehouse G
100
Rs.30
Rs.3000
Plant B
Warehouse F
200
Rs.40
Rs.8000
Plant C
Warehouse E
300
Rs.90
Rs.27000
Total Shipping Cost
Rs.41000

The total cost of this initial solution is Rs.41000.00 as compared with a total cost of Rs.42000.00 by the Northwest Corner Rule.
It is not a coincidence that a lower total cost is derived, using the Minimum Cell Cost Method, it is a logical occurrence.
The Northwest Corner Rule does not consider costs at all while making allocations, while Minimum Cell Cost method does.
This initial solution is closer to the optimal solution and requires fewer subsequent iterations.

Both the Northwest Corner and the Intuitive Lowest Cost approaches are meant only to provide us with a starting point, we often have to employ an additional procedure to reach an optimal solution.

Comments

  1. The explanation of LCM method is great liked the way it is told along with calculations

    ReplyDelete

Post a Comment

Popular posts from this blog

The Stepping Stone Method

The Stepping Stone Method Once an initial feasible solution to a transportation problem is determined by any of the previous methods, the next step is to solve the model for the optimal solution. The Stepping Stone Method is an iterative technique used to evaluate the cost effectiveness of  the shipping routes not currently in the solution. When applying it, we test each unused cell, or square, in the transportation table by asking : What would happen to the total shipping cost if one unit of product was tentatively shipped to an unused route? To illustrate the same, let us look at the initial solution of the Bengal Plumbing Problem derived by the Northwest Corner Rule. Transportation Matrix for Bengal Plumbing From \ To Warehouse E Warehouse F Warehouse G Factory Capacity Plant A 100 Rs. 5 0 Rs. 4 0 Rs. 3 0 100 Plant B 200 Rs. 8 0 100 Rs. 4 0 Rs. 3 0 300 Plant C Rs. 9 0 100 Rs. 7 0 200 Rs. 5 0 300 Warehous

Vogel's Approximation Method (VAM)

The Vogel's Approximation Method In addition to the North West Corner and Intuitive Lowest Cost Methods for setting an initial solution to transportation problems, we can use another important technique - Vogel's Approximation Method (VAM). Though VAM is not quite as simple as Northwest Corner approach, but it facilitates a very good initial solution, one that is often the optimal solution. Vogel's Approximation Method tackles the problem of finding a good initial solution by taking into account the costs associated with each alternative route, which is something that Northwest Corner Rule did not do. To apply VAM, we must first compute for each row and column the penalty faced if the second best route is selected instead of the least cost route . To illustrate the same, we will look at the Bengal Plumbing transportation problem. Transportation Matrix for Bengal Plumbing From \ To Warehouse E Warehouse F Warehouse G Factory Capacity Plant A