Cost-parametric analysis of the transportation problem /

Ferolino, Katrina O.

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


Undergraduate Thesis --AMAT200,
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved