AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Algorithmus zum Optimieren

Ein Thema von Gruber_Hans_12345 · begonnen am 3. Sep 2007 · letzter Beitrag vom 9. Sep 2007
Antwort Antwort
Benutzerbild von mschaefer
mschaefer

Registriert seit: 4. Feb 2003
Ort: Hannover
2.032 Beiträge
 
Delphi 12 Athens
 
#1

Re: Algorithmus zum Optimieren

  Alt 9. Sep 2007, 20: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
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:16 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz