| Property |
Value |
| dbo:abstract
|
- Die Zyklenmethode bzw. Stepping-Stone-Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs-Basislösung) ein Standard-Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl Anbieter und eine bestimmte Anzahl Empfänger gegeben. Im Standardfall ist die gesamte nachgefragte Menge gleich der gesamten angebotenen. Für den Transport einer Einheit zwischen und fallen Kosten an. Das Problem besteht darin, die von nach gelieferte Menge so festzulegen, dass die Gesamttransportkosten minimiert werden. Da es sich um ein Verbesserungsverfahren handelt, wird zunächst mit einem Eröffnungsverfahren (z. B. dem Matrixminimumverfahren, dem Nord-West-Ecken-Verfahren, dem Zeilen- oder Spaltenfolgeverfahren, der Zeilen-Spalten-Sukzession, der Vogelschen Approximationsmethode oder der Russell´schen Approximationsmethode) eine zulässige Anfangsbasislösung bestimmt. Variablen der Basislösung, die im Eröffnungsverfahren a priori gleich Null gesetzt wurden sind die Nichtbasisvariablen, die restlichen die Basisvariablen des zu Grunde liegenden Gleichungssystems. Die Stepping-Stone-Methode verringert dann iterativ durch Austausch einer Nichtbasisvariablen mit einer Basisvariablen die Gesamtkosten. Kann keine Verbesserung mehr erzielt werden ist eine Optimallösung gefunden. (de)
- Die Zyklenmethode bzw. Stepping-Stone-Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs-Basislösung) ein Standard-Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl Anbieter und eine bestimmte Anzahl Empfänger gegeben. Im Standardfall ist die gesamte nachgefragte Menge gleich der gesamten angebotenen. Für den Transport einer Einheit zwischen und fallen Kosten an. Das Problem besteht darin, die von nach gelieferte Menge so festzulegen, dass die Gesamttransportkosten minimiert werden. Da es sich um ein Verbesserungsverfahren handelt, wird zunächst mit einem Eröffnungsverfahren (z. B. dem Matrixminimumverfahren, dem Nord-West-Ecken-Verfahren, dem Zeilen- oder Spaltenfolgeverfahren, der Zeilen-Spalten-Sukzession, der Vogelschen Approximationsmethode oder der Russell´schen Approximationsmethode) eine zulässige Anfangsbasislösung bestimmt. Variablen der Basislösung, die im Eröffnungsverfahren a priori gleich Null gesetzt wurden sind die Nichtbasisvariablen, die restlichen die Basisvariablen des zu Grunde liegenden Gleichungssystems. Die Stepping-Stone-Methode verringert dann iterativ durch Austausch einer Nichtbasisvariablen mit einer Basisvariablen die Gesamtkosten. Kann keine Verbesserung mehr erzielt werden ist eine Optimallösung gefunden. (de)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| rdfs:comment
|
- Die Zyklenmethode bzw. Stepping-Stone-Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs-Basislösung) ein Standard-Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl Anbieter und eine bestimmte Anzahl Empfänger gegeben. Im Standardfall ist die gesamte nachgefragte Menge gleich der gesamten angebotenen. Für den Transport einer Einheit zwischen und fallen Kosten an. Das Problem besteht darin, die von nach gelieferte Menge so festzulegen, dass die Gesamttransportkosten minimiert werden. (de)
- Die Zyklenmethode bzw. Stepping-Stone-Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs-Basislösung) ein Standard-Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl Anbieter und eine bestimmte Anzahl Empfänger gegeben. Im Standardfall ist die gesamte nachgefragte Menge gleich der gesamten angebotenen. Für den Transport einer Einheit zwischen und fallen Kosten an. Das Problem besteht darin, die von nach gelieferte Menge so festzulegen, dass die Gesamttransportkosten minimiert werden. (de)
|
| rdfs:label
|
- Zyklenmethode (de)
- Zyklenmethode (de)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
