×

The sum of a linear and a linear fractional transportation problem with restricted and enhanced flow. (English) Zbl 1149.90103

Summary: A transportation problemwith an objective function as the sumof a linear and linear fractional function is considered. We present an algorithm to solve the above transportation problem. In addition, we consider two special cases of the problem, where the transportation flow is either restricted or enhanced. The first case deals with when one wishes to keep reserve stocks at the sources for emergencies, thereby restricting the total flow to a known specified level. The second case deals with when extra demand in the market compels some of the factories to increase their production, thereby enhancing the total flow to meet the customer demands fully. For the above special cases,we formulate a related linear plus linear fractional transportation problem. We present a numerical example to illustrate the proposed algorithm for the different cases. We show that the solution obtained is a local minimum occurring at an extreme point of the convex set of feasible solutions.

MSC:

90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
90B36 Stochastic scheduling theory in operations research
Full Text: DOI

References:

[1] Charnes A., Naval Research Logistics Quarterly 9 pp 181– (1962) · Zbl 0127.36901 · doi:10.1002/nav.3800090303
[2] Mangasarian O. L., Nonlinear Programming (1969)
[3] Misra S., Opsearch 18 pp 139– (1981)
[4] Schaible S., Naval Research Logistics Quarterly 24 pp 691– (1977) · Zbl 0377.90086 · doi:10.1002/nav.3800240416
[5] Teterav A. G., Ekon, I Mat. Met 5 pp 440– (1969)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.