Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Operations Research - Grundlagen > Sensitivitätsanalyse, Sonderfälle, Multikriterielle Optimierung > Flashcards

Sensitivitätsanalyse, Sonderfälle, Multikriterielle Optimierung Flashcards

1
Q

LP - Sonderfälle: Unbeschränktheit

Zeichne ein Bsp.
Wie erkennbar?
Wann erkennbar?
Gib die wichtigen Anmerkungen wieder.

A

vgl. Aufzeichnungen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

LP - Sonderfälle: Unzulässigkeit

Zeichne ein Bsp.
Wie erkennbar?
Wann erkennbar?
Gib die wichtigen Anmerkungen wieder.

A

vgl. Aufzeichnungen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

LP - Sonderfälle: Redundanz

Zeichne ein Bsp.
Wie erkennbar?
Wann erkennbar?
Gib die wichtigen Anmerkungen wieder.

A

vgl. Aufzeichnungen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

LP - Sonderfälle: Primale Degeneration

Zeichne ein Bsp.
Wie erkennbar?
Wann erkennbar?
Gib die wichtigen Anmerkungen wieder.

A

vgl. Aufzeichnungen

n = Anzahl der Strukturvariablen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

LP - Sonderfälle: Duale Degeneration

Zeichne ein Bsp.
Wie erkennbar?
Wann erkennbar?
Gib die wichtigen Anmerkungen wieder.

A

vgl. Aufzeichnungen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Definition: Sensitivitätsanalyse

A

Das Testen einer optimalen Lösung eines linearen Programms bzgl. einer Veränderung der Eingabedaten bezeichnet man als Sensitivitäts- oder Sensibilitätsanalyse.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Was versteht man unter einer qualitativen Änderung im Zusammenhang mit der Sensitivitätsanalyse?

A

Eine qualitative Änderung liegt dann vor, wenn sich die Struktur von BV und NBV ändert, d. h. eine bisherige NBV BV wird und umgekehrt.

Innerhalb (Außerhalb) der durch die Sensitivitätsanalyse bestimmten Intervalle ist eine Änderung quantitativ (qualitativ).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Sensitivitätsanalyse: Änderung der ZF-Koeffizienten

In welchem Bereich/Intervall kann der ZF-Koeffizient ck der Variable xk variieren, ohne dass die optimale Basislösung ihre Optimalität verliert, d. h. ein Basistausch notwendig wird?

A

[ck - ck-, ck + ck+]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Sensitivitätsanalyse: Änderung von Ressourcenbeschränkungen

In welchem Bereich/Intervall kann die rechte Seite bk der k-ten NB variieren, ohne dass die optimale Basislösung ihre Optimalität verliert, d. h. ein Basistausch notwendig wird?

A

[bk - bk-, bk + bk+]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Wahr oder falsch?

Primale und duale Degeneration können gleichzeitig auftreten.

A

Wahr!

Bsp.: S. 19; Nr. 2.30

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Wahr oder falsch?

Wenn primale und duale Degeneration gleichzeitig auftreten, kann die ZF parallel zur redundanten NB liegen.

A

Falsch!

Bei gleichzeitigem Vorliegen von primaler und dualer Degeneration ist zu beachten, dass die Zielfunktion nicht parallel zu der redundanten NB sein darf, da dann nur ein optimaler Punkt vorliegen würde, und damit das Problem nicht dual degeneriert wäre

(vgl. Bsp.: S. 19; Nr. 2.30)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Wahr oder falsch?

Wenn duale Degeneration vorliegt gibt es mehrere optimale Basislösungen, aber mit dem gleichen optimalen ZF-Wert.

A

Wahr!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Multikriterielle Optimierung - In welchem Zusammenhang können verschiedene Ziele zueinander sein?

A

komplementär

konkurrierend/konträr

neutral

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Definition: Zielerreichnungsgrad

A

Sei zi* der optimale ZF-Wert eines zu maximierenden Ziels i und zi(x) der ZF-Wert einer Lösung x, dann heißt der Quotient (zi-zi(x))/zi der mit x zu realisierende Zielerreichnungsgrad (ZEG).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Definition: Perfekte Lösung

A

Eine zu jeder Zielsetzung optimalen Lösung eines multikriteriellen Optimierungsproblems heißt perfekte Lösung des Problems.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Welche Ansätze für die Lösung von Zielkonflikten bei multikriterieller Optimierung kennst du?

A

Lexikographische Ordnung von Zielen

Zieldominanz

Zielgewichtung

Berücksichtigung von Abstandsfunktionen

17
Q

Beschreibe das Vorgehen bei Lexikographischer Ordnung von Zielen

A

Ziele werden nach Wichtigkeit sortiert

1) Löse das Problem ausschließlich bezüglich des wichtigsten Ziels.
2) Löse das Problem ausschließlich bezüglich des zweit wichtigsten Ziels, wobei nur die Menge der optimalen Lösungen aus Schritt 1) der zulässige Bereich ist.
3) Löse das Problem ausschließlich bezüglich des dritt wichtigsten Ziels, wobei nur die Menge der optimalen Lösungen aus Schritt 2) der zulässige Bereich ist.

…

18
Q

Wahr oder falsch?

Lexikographische Ordnung - “Untergeordnete” Ziele werden nur dann berücksichtigt, wenn für “übergeordnete” Ziele parametrische Lösungen vorliegen.

A

Wahr!

19
Q

Beschreibe das Vorgehen bei Zieldominanz

A

Eines der Ziele wird als Hauptziel deklariert und als ZF berücksichtigt.
Alle anderen Ziele werden zu Nebenziele erklärt und als NB in das Problem aufgenommen:
- Für zu maximierende ZF: F(x) >= u
- Für zu minimierende ZF: F(x) <= o

20
Q

Welche Probleme können bei Zieldominanz auftreten?

A

Durch hinzukommende untere (bzw. obere) Schranken der Nebenziele wird der ZEG des Hauptziels möglicherweise zu sehr beschnitten.

Weiterhin ist es möglich, dass durch diese Schranken die Menge der zulässigen Lösungen sogar zur leeren Menge wird.

21
Q

Beschreibe das Vorgehen bei Zielgewichtung

A
  • Die einzelnen Ziele werden mit l1, … lt bewertet.
  • Dabei gilt 0<= lt <= 1 und l1 + … + lt = 1.
  • Die neue ZF lautet: zl = l1z1 + … + ltzt
22
Q

Wahr oder falsch?

Multikriterielle Optimierung - Bei der Methode der Zielgewichtung ist es möglich das der neue ZF-Wert zl keine Aussage mehr hat.

A

Wahr!

23
Q

Beschreibe das Vorgehen bei Berücksichtigung von Abstandsfunktionen.

A
  • Zunächst wird für jedes Ziel gesondert der optimale ZF-Wert zi* berechnet
  • Danach wird eine Lösung des gesamten Problems gesucht, welche den “Abstand” zwischen den zi* und den durch x gegebenen ZF-Werten minimiert
  • Die einzelnen Abstände können je nach Bedeutung der einzelnen Ziele gewichtet werden (s. Zielgewichtung, gleiche Regeln)

In OR1 gilt: Annahme einer linearen Funktion: min zA = lambda1(z1* - z1) + … + lambda2(zt* - zt)

(vgl. Folie 241)

24
Q

Wahr oder falsch?

Für p = 1 entspricht das Vorgehen bei Berücksichtigung von Abstandsfunktion dem Vorgehen der Zieldominanz.

A

Falsch!

Für p = 1 entspricht das Vorgehen bei Berücksichtigung von Abstandsfunktion dem Vorgehen der Zielgewichtung.

25
Q

Zeichne den Sonderfall, in dem primale und duale Degeneration gleichzeitig auftreten.

A

vgl. Aufzeichnungen

26
Q

Welche Annahmen müssen bei der Sensitivitätsanalyse getroffen werden?

A

Lineare Problem

Maximierung

Keine Degeneration

27
Q

Sensitivitätsanalyse: ZF-Koeffizient ck

Wie erhält man ck- und ck+ bei einer NBV?

A

ck (NBV)

ck- = unendlich

ck+ = ck*

28
Q

Sensitivitätsanalyse: ZF-Koeffizient ck

Wie erhält man ck- und ck+ bei einer BV?

A

ck (BV)

ck-: Sind alle akj* mit (j=!k) neg. (<= 0)?
Ja: ck- = unendlich
Nein: ck- = min (cj/akj) mit (j=!k) für pos. akj*

ck+: Sind alle akj* mit (j=!k) pos. (>= 0)?
Ja: ck+ = unendlich
Nein: min (-cj/akj) mit (j=!k) für neg. akj*

29
Q

Sensitivitätsanalyse: Ressourcenbeschränkung bk

Wie erhält man bk- und bk+ bei einer NBV als Schlupf?

A

bk (NBV)

bk-: Sind alle aiq* neg. (<=0)?
Ja: bk- = unendlich
Nein: bk- = min (bi/aiq) für pos. aiq*

bk+: Sind alle aiq* pos. (>=0)?
Ja: bk+ = unendlich
Nein: bk+ = min (-bi/aiq) für neg. aiq*

30
Q

Sensitivitätsanalyse: Ressourcenbeschränkung bk

Wie erhält man bk- und bk+ bei einer BV als Schlupf?

A

bk (BV)

bk- = xq
bk+ = unendlich

Operations Research - Grundlagen (12 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions