- Informationen
- KI Chat
Produktion & Logistik Übung 9
Produktion und Logistik - Z1 (21-10.140)
Universität Hamburg
Empfohlen für dich
Kommentare
Ähnliche Studylists
PuL ÜbungenText Vorschau
)
Übung 9
Aufgabe 1 Add-Algorithmus
- Iteration
Ersparnisse über Transportkosten & Fixkosten (im Vergleich zu Standort 1): 2. Iteration
Ersparnisse über Transportkosten & Fixkosten (im Vergleich zu Standort 3): 3. Iteration
Aufgabe 2a)
Kapazitiertes WLP
³ci: gesamte Transportkosten für Standort i ³ci + fi: Gesamtkosten für Standort i ³Wähle Standort k mit geringsten Gesamtkosten k= ³Neuer Zielfunktionswert: F = ci + fi = 21 ³Bestimme im nächsten Schritt die Matrix mit Tansportkostenersparnissen
³wi: gesamte Transportkosten für Standort i ³wi - fi: Gesamtersparnis für Standort i ³Wähle Standort k mit größter Ersparnis k=3 (w 3 - f 3 = 3) ³Neuer Zielfunktionswert: F = 21- 3 = 18 ³Bestimme im nächsten Schritt die neue Matrix mit Tansportkostenersparnissen
³wi: gesamte Transportkosten für Standort i ³wi - fi: Gesamtersparnis für Standort i ³Standort ohne Ersparnis werden endgültig verboten k= ³Kein Standort mehr übrig ³ Verfahren terminiert ³Ergebnis Zielfunktionswert: F = 18
# Ausgewählte Standorte (1,3)
# Standort 1 beliefert Kunden 3 und 5
# Standort 3 beliefert künden 1, 2 und 4
man kann insgesamt so viel transportieren von Standort i wie kapazität zu Verfügen steht (gilt für jeden Standort = Block von NB -> keine Einzel NB!)
= man kann keine negativen Mengen transportieren
yi ist eine Binärvariable -> sie kann nur 0 oder 1 werden
nur wenn die Binärvariable y4, 1 wird, kann auch die Binärvariable y2 1 werden
errichtet man Standort 4 nicht: (y4 = 0) 0
dann kann y2 nur 0 sein weil es nicht größer als y4 sein kann 0
