000 01571nam a2200241 4500
001 UPMIN-00000009098
003 UPMIN
005 20230111140757.0
008 230111b |||||||| |||| 00| 0 eng d
040 _aDLC
_cUPMin
_dupmin
041 _aeng
090 _aLG993.5 2003
_bA64 F47
100 1 _aFerolino, Katrina O.
_91304
245 0 0 _aCost-parametric analysis of the transportation problem /
_cKatrina O. Ferolino
260 _c2003
300 _a34 leaves
502 _aThesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2003
520 3 _aThis 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
658 _aUndergraduate Thesis
_cAMAT200,
_2BSAM
905 _aFi
905 _aUP
942 _2lcc
_cTHESIS
999 _c174
_d174