Einzelnen Beitrag anzeigen

Benutzerbild von mschaefer
mschaefer

Registriert seit: 4. Feb 2003
Ort: Hannover
2.029 Beiträge
 
Delphi XE3 Enterprise
 
#28

Re: Algorithmus zum Optimieren

  Alt 9. Sep 2007, 19:34
Moin, moin,

Auf das vorliegende Problem passt die Andlerformel nun nicht, dass sollte inzwischen geklärt sein. Mit den gegebenen Informationen handelt es sich bisher auch nur um lineare Beziehungen, von daher kann man mit LP-Matrizen arbeiten. Allerdings fehlen für die Aufstellung einer zu rechnenden Matrix weitere Informationen.



Bisher würde ein Algorithmus mit den obigen Tabellen einfach folgendes machen:
Minimiere die Kosten -> Bestelle nichts und Lager nichts.

1. Es fehlen die Beiträge / Gewinnspanne der Verfahren / Produkte
___ oft bezeichnet als c1, ..., cx

2. Es fehlen die Grenzen der anzufordernden Ressourcen. Hier ist insbesondere die Lagerkapazität zu nennen
___ oft bezeichnet als b1, ..., bx

3. Vorhanden sind Restiktionskoeffizienten (Ansprüche der Verfahren in Form von Kosten).
___ oft bezeichnet als a1, ..., ax

Letzlich geht es ja darum die Mischung aus Bestellmenge und Lagermenge zu ermitteln:
Also bei einer Mischung aus Bestellung und Lager wird erst das Lager über die zur Verfügung stehenden Zeit ausgelastet.
Dabei kann das Lager in verschiedenen Wochen unterschiedliche Kosten haben. Eventuell hat man auch verschiednen Lagertypen,
Aussenlager usw. zur Verfügung. Oder Produkte mit höheren Gewinnspannen knapsen sich etwas vom Lager ab...



Was die Fragestellung des Thread´s angeht, Suche nach einem Algorithmus, würde ich mit dem Simplex anfangen, er ist sicherlich nicht der Weisheit letzter Schluss, aber einfach zu implementieren.

Da das Problem aber im wesentlichen bisher die Matrizen sind neige ich zur Empfehlung ein fertiges Programm zu verwenden oder ein Blick auf den Online-Simples-Instructor zu werden.

Grüße // Martin
Martin Schaefer
Phaeno
  Mit Zitat antworten Zitat