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...
Gespeichert in:
Veröffentlicht in: | Mathematische Operationsforschung und Statistik 1976-01, Vol.7 (3), p.381-394 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |