Illustrieren Sie graphisch ein primal degeneriertes LP mit unendlich vielen optimalen L¨osungen. Kennzeichnen Sie die Elemente Ihrer Abbildung geeignet. [3 Punkte]
Welche vier Grundformen von Erzeugnisstrukturen unterscheiden wir? Zeichnen Sie jeweils einen beispielhaften Gozinto-Graph. [2 Punkte]
Wozu dient die ABC-Analyse? [1 Punkt]
Warum k¨onnen wir das quadratische Zuordnungsproblem nicht mit dem primalen Simplex-Algorithmus l¨osen? [1 Punkt]
Definieren Sie, was wir unter einer Probleminstanz verstehen. Grenzen Sie ferner die Begriffe Optimierungsproblem und Entscheidungsproblem voneinander ab. [2 Punkte]
Illustrieren Sie graphisch ein LP, in dem unendlich viele optimale L¨osungen existieren. [2 Punkte]
Grenzen Sie die Begriffe exaktes Verfahren und Heuristik voneinander ab und beschreiben Sie in diesem Zusammenhang, was wir unter Er¨offnungsverfahren bzw. Verbesserungsverfahren verstehen. [2 Punkte]
Illustrieren Sie graphisch ein primal degeneriertes LP mit zwei Variablen. [2 Punkte]
Definieren Sie, was wir in der Netzplantechnik unter einem kritischen Weg verstehen. Kann es in einem Netzplan mehr als einen kritischen Weg geben? [2 Punkte]
Es liegt eine Instanz des Warehouse Location Problems vor, fur die Sie eine L ¨ ¨osung mit Hilfe des Add-Algorithmus bestimmen. Kann es sich dabei um eine optimale L¨osung handeln? Begrunden Sie! ¨ [1 Punkt]
Zuletzt geändertvor 24 Tagen
