Algorithmus zum Optimieren

[Gruber_Hans_12345]

ja danke, habe das system von simplex schon verstanden (zumindest, was ich als ausgangsbasis habe, und was ich dann bekomme)

und da ist nun mein problem, ich brauche ja für das simplex verfahren eine reihe von gleichungen, die ich dann als matrizen verwenden kann.
nur wüsste ich nicht, wie ich aus meiner ausgangsbasis gleichungen erstellen soll?

mit dem pascal code kann ich das simplex verfahren auf jeden fall schon mal verwenden ...

wenn mir da jemand tipps geben kann, wie man da ne gleichung drausmacht - ich bin mir da extrem unsicher, ob man mein problem so wie es ist in gleichungen formen kann ... ? :spin2:

[ConstantGardener]

@mschaefer : wenn auch noch begrenzte Lagerkapazitäten eine Rolle spielen (bzw. Kosten für zusätzliche Lagerkapazitäten, Mindestbestände usw.) wird's mit der Simplex Methode aber eng oder ?

[grenzgaenger]

hallo gardener,

mal so dahergefragt, die Andler'sche Formel ist dir schon bekannt??? andler formel

ausserdem würd ich mir mal die ABC und XYZ analyse näher angucken... denke, die sind die voraussetzung, um überhaupt die obige formel anwenden zu können...

die optimierungsmethoden, scheinen mir auch zu weit hergeholt, wobei einige sogar recht fraglich sind... wie z.b. die lineare programmierung oder der symplex.. (spezialfall der linearen progr.). da ist die andlerformel auch nicht schlechter ... :???:

[ConstantGardener]

@grenzgänger : ich bin noch ziemlich am Anfang der Recherche für dieses Problem. Die von Dir genannten Formeln kannte ich noch nicht. Nach kurzen überfliegen in Wikipedia halte ich die Andler Formel usw. für mein Problem aber zu unflexibel. :( Übrigens ist das hier nicht mein Thread. :???:

[Mackhack]

Wird da normalerweise nicht das Bestellpunktverfahren oder das Bestellrhythmusverfahren angewandt? Zumindest hab ich das als Kaufmann mal gelernt!

[QuickAndDirty]

Ich dachte auch das Problem wäre einfach das Kaufmänische Problem
"Optimale Bestellmenge"
Also Brute Force alle Möglichkeiten miteinander Vergleichen....neeeee

Simplex funktioniert ja auch für Optimierungsprobleme wenn die Zahl der
Variablen groß ist. In so fern ist IMHO Simplex schon der richtige weg.

[Gruber_Hans_12345]

@grenzgaenger
also hab mir mal die Andler Formel angeschaut, die passt bei meinem problem gar nicht, die geht ja von einem fixen stetigen lagerabgang aus, und das ist bei mir ja nicht der fall, bzw. ich kenne ja den genauen (bzw. fast genauen) lagerabgang.

aber so weit ich mich jetzt eingelesen haben in simplex und co. kann ich mein problem nicht lösen damit, da es nicht möglich ist das problem in formeln zu fassen.
da muß ich mir irgend was anderes einfallen lassen ... :(

[mschaefer]

Moin, moin,

Zitat:

Zitat von ConstantGardener

@mschaefer : wenn auch noch begrenzte Lagerkapazitäten eine Rolle spielen (bzw. Kosten für zusätzliche Lagerkapazitäten, Mindestbestände usw.) wird's mit der Simplex Methode aber eng oder ?

Gerade um so was einzubauen ist der Simplex-Algorithmus gut geeignet. Es gibt da etliche Erweiterungen im Matrizenaufbau um sowas zu konsturieren. Allerdings befürchte ich, dass ich hier kein halbes Jahr Vorlesungen zusammenfassen kann.

Die Grenzen von Simplex liegen überall da wo die Linearität von Verfahren nicht mehr besteht. Bei Lager sind oft die Einmodellierung von Klimaeinflüssen so eine Sache, also wenn Produkthaltbarkeit betroffen ist.

Grüße // Martin

[Gruber_Hans_12345]

hmmm, werde mir das simplex verfahren noch mal durchlesen, und hoffentlich geht mir dann ein licht auf, wie ich mein problem formularen kann ;)

ich habe auf jeden fall mal die kosten in matizenform zusammen geschrieben

Code:

Lagerkosten                 Bestellkosten               Gesamtkosten                    
    1   2   3   4   5           1   2   3   4   5           1   2   3   4   5
1   0   1   4   7   9       1   9   13  21  28  29      1   9   14  25  35  38
2   0   0   2   5   7       2   0   5   13  21  23      2   0   5   15  26  30
3   0   0   0   1   3       3   0   0   9   18  20      3   0   0   9   19  23
4   0   0   0   0   2       4   0   0   0   10  13      4   0   0   0   10  15
5   0   0   0   0   0       5   0   0   0   0   3       5   0   0   0   0   3

wobei ich nur die letzte (Gesamtkosten) brauche ...

jetzt müsste ich nur wissen, wie ich von der matrix zu meiner lösung komme :)

[ConstantGardener]

Hallo zusammen,

@mschaefer : Danke für die Info, ich werde mir den SIMPLEX nochmal näher ansehen. Vom Gefühl her komm ich da aber nicht so wirklich weit da unser Problem recht komplex und nicht kontinuierlich ist. Wir haben keine kontinuierlichen Materialflüsse, der Absatz ist stark saisonal geprägt, sehr begrenzte Haltbarkeit usw. Aber schaun wir mal....