Diskussion:MODI-Methode

Die richtige Verwendung von Apostrophen hat nichts mit der neuen Rechtschreibung zu tun. Einfach mal bei Wiki unter 'Apostroph' nachsehen und dazulernen.

Hannes

Ergänzung der Laufzeit nötig

Es wäre schön, wenn noch die Information der benötigten Laufzeit angegeben werden könnte. Also ob das Verfahren in O(n^4) oder O(n^5) oder Ähnliches liegt. Ich habe selbst hierzu leider nichts gefunden.. (nicht signierter Beitrag von 91.57.248.61 (Diskussion) 12:04, 29. Sep. 2011 (CEST))

Fehler

Die Gleichung $k_{ij}=c_{kl}-u_{k}-v_{l}$ aus der Beschreibung des Verfahrens ist meiner Meinung nach nicht optimal formuliert. Denke, dass $k_{ij}=c_{ij}-u_{i}-v_{j}$ besser & korrekter waeren. Werde das, wenn niemand protestiert, bald ausbessern.

Gerald

Stimmt, hab es geändert. --Chin tin tin 17:58, 8. Mär. 2008 (CET)

Beispiel

Wäre es evtl. möglich, dass jemand Zwecks besseren Verständnisses ein konkretes Beispiel, etwa mit den Beispielergebnissen des Matrixminimumverfahrens, ausführt? Ich selbst verstehe davon leider nur recht wenig. --Oliruem 14:22, 31. Mär. 2008 (CEST)

Kann ich machen, mal schauen, ob ich heute abend Zeit finde. --Chin tin tin 15:38, 31. Mär. 2008 (CEST)

Habe das gleiche Beispiel wie im Stepping-Stone-Methode-Artikel verwendet. Ist jetzt drinn. --Chin tin tin 00:00, 1. Apr. 2008 (CEST)

Berechnung der Dualvariablen

Das Beispiel ist für die Erläuterung zur Berechnung der Dualvariablen suboptimal. Für das Setzen einer Variable auf 0 wird in der Regel die Spalte oder Zeile genommen, die die meisten Basisvariablen enthält. Im gegebenen Beispiel wären u1, u2 und v2 (jeweils 2 Basisvariablen) gleichberechtigt, es wird allerdings v3 genommen. Ein Beispiel mit mehr als 2 Anbietern und 3 Nachfragern wäre hierfür weitaus besser geeignet. Vergleiche W. Domschke Transport: Grundlagen, lineare Transport- und Umladeprobleme, 2007, S. 113 -- Pøstman 15:19, 22. Jun. 2011 (CEST)