Stability of the feasible set in balanced transportation problems

Autor: Estrada, Soraya Gómez Y., Lidia Aurora Hernández Rebollar, Guillermo Arturo Lancho Romero
Předmět:
Zdroj: Redalyc
Benemérita Universidad Autónoma de Puebla
BUAP
Redalyc-BUAP
Repositorio Digital Univalle
Universidad del Valle
instacron:Universidad del Valle
Popis: In this paper we study the stability of the feasible set of a balanced transportation problem. A transportation problem is balanced when the total supply is equal to the total demand. One can easily see that when we make minor adjustments to the data (supply and demand), the resulting problem may lose the property of balance. Therefore, although the transportation problem is a particular case of linear programming, you cannot apply the familiar results of stability. For a fixed number of origins and destinations we have obtained a vector representation for any feasible solution of the transportation problem. We have used this representation to prove that the feasible set mapping is continuous. We have also proved that the extreme point set mapping is lower semi continuous.1
Databáze: OpenAIRE