Transportation Problem With Lossy Arcs
No Thumbnail Available
Date
2015-10-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
The Ordinary Transportation Problem allows to model the situations where
the amount of goods leaving the supply points is equal to the amount deliv-
ered to the destinations.
In this project, the model of Transportation Problem with lossy arcs, the
situations where the amount of goods leaving the supply points is not equal
to the amount delivered to the destinations (this is the case, when fragile or
perishable goods are transported or the complaints may occur) is presented.
Each problem of this type can be transformed to the form of a Generalized
Minimum Cost Flow Problem with linear objective function.
The presented solution method uses the ideas applied in the Method of Solv-
ing a Generalized Minimum Cost Flow problem.
Keywords:
Transportation Problem with Lossy Arcs, Generalized Transportation Prob-
lem, Generalized Minimum Cost Flow Problem and Generalized Network
Simplex Algorithm.
Description
Keywords
Transportation Problem With Lossy Arcs, Generalized Transportation Prob- Lem, Generalized Minimum Cost Flow Problem and Generalized Network Simplex Algorithm