There are certain types of transportation problems where the objective function is to be maximized instead of being minimized. These problems can be solved by converting the maximization problem into a minimization problem.
Example : A manufacturing company has four plants situated at different locations, all producing the same product. The manufacturing cost varies at each plant due to internal and external factors. The size of each plant varies, and hence the production capacities also vary. The cost and capacities at different locations are given in the following table:
Cost and Capacity of Different Plants
The company has five warehouses. The demands at these warehouses and the transportation costs per unit are given in the Table below. The selling price per unit is Rs. 30/-
Formulate the problem to maximize profits.
Determine the solution using TORA.
Find the total profit
The objective is to maximize the profits. Formulation of transportation problem as profit matrix table is shown in Table. The profit values are arrived as follows.
Profit = Selling Price – Production cost –Transportation cost
Converting the profit matrix to an equivalent loss matrix by subtracting all the profit values from the highest value 13. Subtracting all the values from 13, the loss matrix obtained is shown in the Table
(ii) To determine the initial solution using TORA
TORA, Input Screen for TP Max Problem
TORA Output Screen (Vogel’s Method)
The first iteration itself is optimal, hence optimality is reached.
(iii) To find the total cost:
The total maximization profit associated with the solution is