Cost-parametric analysis of the transportation problem /
Katrina O. Ferolino
- 2003
- 34 leaves
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2003
This paper presents an algorithm for solving a parameterized transportation problem with variation on the cost-efficient of the objective function, involving a single parameter . The algorithm determines the region of the parameter space associated with the optimal bases. The transportation tableau was used in obtaining the primal basic feasible solution. The dual solution was used to examine the optimality of the basis found. Parameterized optimal solutions were found by varying the values of the parameter in the whole parameter space, using all the alternate optimum solutions. The range of the parameter for which the basic solution remains feasible and optimal was determined. A procedure of finding for the solution of the cost- parameterized transportation problem was summarized as an algorithm, and a numerical example was given to illustrate how the algorithm works