12
Optimierungs- und Entscheidungstechniken (Subject) / Test1 (Lesson)
Advertisement
- Was ist ein lokales Optimum? a) Ein lokales Optimum ist immer schlechter als das/die globalen Optimum/a. b) Ein lokales Optimum kann die beste Lsg eines Problems sein. c) Ein lokales Optimum repräsentiert das Minimum bzw. Maximum in einem beschränkten Ausschnitt des LsgRaums. d) Es gibt nur ein lokales Optimum b, c
- Was ist der Unterschied zwischen einem nicht-linearen und einem linearen Optimierungsmodell? a) Nicht-lineare OptModelle haben im Gegensatz zu linearen OptModellen überhaupt nur lineare Funktionen. b) Lineare OptModelle haben im Gegensatz zu nicht-linearen OptModellen überhaupt nur lineare Funktionen. c) Lineare OptModelle nehmen im Gegensatz zu nicht-linearen OptModellen nur reelle Zahlenwerte an. d) Bei linearen OptModellen muss zumindest eine Funktion linear sein. b
- Was ist der Unterschied zwischen einem globalen und einem lokalen Optimum? a) Globale Optima stellen im Gegensatz zu lokalen nicht die beste Lsg dar. b) Es gibt viele globale Optima, aber meist nur ein lokales Optimum. c) Lokale Optima können auch globale Optima sein. d) Das Ziel von Metaheuristiken ist es, globale Optima zu überwinden. c
- Welche der folgenden Aussage/n trifft/treffen zu? a) Ein OptModell kann mehrere Zielfunktionen haben. b) Nichtlineare OptModelle sind nicht lösbar. c) Ein OptModell kann nur eine ZF haben. d) Ein OptModell kann mehrere NB haben. a, d
- Welche der folgenden Problemstellungen können als OptModell formuliert werden? a) Travelling Salesperson Problem b) Transportproblem c) Zuordnungsproblem d) keines davon a, b, c
- Welche Aussage/n trifft/treffen auf das Transportproblem zu? a) Die Entscheidungsvariablen im TP sind binär. b) Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler=kostenminimaler Plan zu finden, wobei die vorhandenen und zu liefernden Mengen an den einzelnen Standorten gegeben, sowie die jeweiligen Transportkosten pro Einheit zwischen allen Standorten bekannt sind. c) Ein TP ist, wenn nicht geklärt ist, mit welchen Transportmodi ein Produkt zum Zielort gebracht wird. d) Ein TP ist eine Fragestellung aus dem bereich des Operations Research. b, d
- Was ist ein Traveling Salesperson Problem TSP? a) Ein TSP besteht aus Knoten, die über Kanten verbunden sind. Jeder Knoten darf maximal einmal besucht werden. b) Ziel ist es, die Reisedauer bzw. Reisedistanz zu minimieren. c) Der Ausgangs- und der Endknoten muss nicht derselbe sein. d) Das TSP ist ein heuristisches Verfahren b
- Was ist eine asymmetrische Distanzmatrix? a) Wenn Kanten nur in eine Richtung weisen b) Wenn Kanten für Hin- und Rückwege unterschiedliche Bewertungen aufweisen c) Wenn bei einem TSP mehrere Kanten nicht befahren werden können d) Wenn ein Knoten nicht existiert b
- Welche Nebenbedingungen können beim TSP verwendet werden, um Subzyklen zu verhindern? a) Euler-Müller-Zweystein b) Gauss-Pfohl-Unger c) Miller-Tucker-Zemlin d) Meyer-Tucker-Zemlin c
- Bei der Modellformulierung des Zuordnungsproblems handelt es sich um ein: a) Binäres lineares OptModell b) Gemischt-ganzzahliges OptModell c) Binäres nichtlineares OptModell d) Ganzzahliges nichtlineares OptModell a
- Advertisement
- Warum ist das Zuordnungsproblem nur eine Relaxation des TSP? a) Weil es ein nicht-lineares OptModell ist b) Weil es nur ganzzahlige Werte für die Entscheidungsvariable akzeptiert c) Weil beim SP auch negative Werte der Entscheidungsvariablen akzeptiert werden d) Weil es keine AntisubzyklusNB enthält d
- Welche der folgenden Aussage/n trifft/treffen auf das Zuordnungsproblem zu? a) Die Entscheidungsvariablen sind binär b) Die Zielfunktion kann maximiert und minimiert werden c) Die Zielfunktion kann nur minimiert werden d) Das Zuordnungsproblem hat mehrere Zielfunktionen ab