Das transportproblem mit parametern als kapazitäatsbeschränknngen

The theory of linear parametric programming yields an apparatus, which renders possible a complex approach to specified problems, as the transportation problem with parameters as capacity constraints is. In the present paper important questions like the statement of solvability conditions or the det...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematische Operationsforschung und Statistik 1976-01, Vol.7 (3), p.381-394
1. Verfasser: Wendler, Klaus
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The theory of linear parametric programming yields an apparatus, which renders possible a complex approach to specified problems, as the transportation problem with parameters as capacity constraints is. In the present paper important questions like the statement of solvability conditions or the determinstion of an implicite description of the solvability region for the above mentioned problem is studied. If the corresponding transportation problem is solved for a fixed parameter value, then the stability region of the optimal solutin of the transportation problem can implicitely be given by making use of the determination of the edge vectors starting in the optimal vertex of the dual restriction polyhedron. In order to determine optimal solutions of the transportation problem with capacity restrictions and of the corresponding dual problem as well as to determine the edge vectors, some procedures are given, which are based on the potential method.
ISSN:0047-6277
DOI:10.1080/02331887608801305