Ein Arbeitsgang heißt kritisch, wenn seine gesamte Pufferzeit Null ist. Ein kritischer Weg ist ein Weg von Arbeitsgang 0 nach Arbeitsgang n im Netzplan, der ausschließlich kritische Arbeitsg¨ange enth¨alt. Es existiert immer mindestens ein kritischer Weg, es kann jedoch mehr als einen kritischen Weg geben.
Definieren Sie, was wir in der Netzplantechnik unter einem kritischen Weg verstehen. Kann es in einem Netzplan mehr als einen kritischen Weg geben?
Gegeben sei eine Instanz des WLP und eine feste Belegung der Variablen yi , i = 1, . . . , m. K¨onnen Sie eine kostenminimale Belegung der Variablen xij , i = 1, . . . , m, j = 1, . . . , n, angeben? Welchen Satz nutzen Sie dabei aus?
Wir k¨onnen Satz 3.1 aus der Vorlesung nutzen: Fur eine gegebene Belegung der Variablen ¨ yi , i = 1, . . . , m, existiert eine kostenminimale Zuordnung (d.h. eine Belegung der Variablen xij , i = 1, . . . , m, j = 1, . . . , n), in der jeder Kunde durch einen fur ihn kosteng ¨ unstigsten ¨ Standort voll beliefert wird.
Last changed16 days ago
