Nordwest-Ecken-Methode

Operations Research

1. Nordwest-Ecken-Methode

   Transportproblem > Nordwest-Ecken-Methode

   

   ... Finden einer AusgangslösungNordwest-Ecken-MethodeMatrix-Minimum-MethodeVerbesserung der AusgangslösungStepping-Stone-Methode.Dazu schauen wir uns folgendes Beispiel an:Das Unternehmen Fimo GmbH stellt ihre Produkte in drei Standorten her.  Zu diesen gehören: Nizza, Saint-Denis, und Southampton. Die Produkte sollen nun in die Lagerhallen nach Deutschland in die Städte: Dortmund, Bonn, Hannover und Leipzig verschickt werden.  Von diesen ...

2. Stepping-Stone-Methode

   Transportproblem > Stepping-Stone-Methode

   

   ... Ausgangslösungen, welche durch die Nordwest-Ecken-Methode oder Matrix-Minimum-Methode gefunden wurden und noch nicht ideal sind, sukzessiv optimiert werden.SCHEMA STEPPING-STONE:1. zu bewerten sind all die Felder, welche noch nicht besetzt wurdena. Weg mit Stepping-Stone-Verfahren bestimmeni. zu beginnen ist in einem noch nicht besetzten Feldii. nur über die Felder, welche besetzt sind, ist zu geheniii. nach jedem Schritt ist die Richtung rechtwinklig zu wechselniv. der Weg ist ...