linear_opti

Betrachtet wurde folgendes Transportproblem. Mehrere Anbieter A_i bieten a_i Mengeneinheiten einer bestimmten Ware an (i = 1, ..., m). Dazu haben wir einen Nachfrager, der b_j Mengeneinheiten dieser Waren an seinen Produktionsorten B_j benötigt (j = 1, ..., n). Vorausgesetzt werden sollte, dass die Summe der Angebotsmengen gleich der gesamten Nachfragemenge ist. Die bekannten Kosten, pro Einheit der Ware, für den Transport vom Anbieter A_i zum Nachfrageort B_j betragen c_ij Kosteneinheiten. Die Transportmenge, die von A_i nach B_j transportiert wird, bezeichnen wir als x_ij. Gesucht werden sollte nun ein kostenminimaler Transportplan, der alle Bedarfe befriedigt.
Aufgabenstellung:
Es sollte ein Matlab-Programm zur Bestimmung der minimalen Kosten eines solchen Transportproblems indem folgende Methoden implementiert sind:

• Simplex-Methode
  
• Stepping-Stone-Methode
  
• MODI-Methode
  

Die Eingabe und Ausgabe sollte mit dem Graphic User Interface (GUI) erfolgen. Das GUI sollte eine Hilfe beinhalten, in der die verwendeten Algorithmen und die implementierten Funktionen dokumentiert werden.