Modellierung < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 12:41 Di 27.05.2014 | | Autor: | Timos21 |
| Aufgabe | 1(a) Geben Sie eine Nebenbedingung für ein Entscheidungsmodell an, durch die Sie
erzwingen können, dass die binäre Entscheidungsvariable x stets den Wert 1 annimmt,
wenn eine nicht-negative reellwertige Entscheidungsvariable y mit oberer
Schranke von 40.000 einen positiven Wert hat.
(b) Geben Sie eine Nebenbedingung für ein Entscheidungsmodell an, durch die Sie
erzwingen können, dass die binäre Entscheidungsvariable x stets den Wert 0 annimmt,
wenn eine nicht-negative reellwertige Entscheidungsvariable y mit oberer
Schranke von 30.000 einen positiven Wert hat.
(c) Geben Sie eine Nebenbedingung für ein Entscheidungsmodell an, durch die Sie
erzwingen können, dass die binäre Entscheidungsvariable w stets den Wert 1 annimmt,
wenn eine nicht-positive reellwertige Entscheidungsvariable z mit unterer
Schranke von -20.000 einen negativen Wert hat.
d) Geben sie das Knappsack-Problem formal an. Geben Sie für das Knapsack-Problem eine Nebenbedingung an, durch die erreicht
wird, dass immer dann, wenn der Gegenstand 4 ausgewählt wird, sowohl der
Gegenstand 2 als auch der Gegenstand 3 ausgewählt wird.
e) Geben Sie eine (zusatzliche) Nebenbedingung an, durch die erreicht wird, dass stets
zumindest einer der Gegenstande 3 und 4 ausgewahlt wird.
(f) Geben Sie eine (zusatzliche) Nebenbedingung an, durch die erreicht wird, dass stets
maximal einer der Gegenstande 5 und 6 ausgewahlt wird.
(g) Geben Sie eine (zusatzliche) Nebenbedingung an, durch die erreicht wird, dass stets
genau einer der Gegenstande 7 und 8 ausgewahlt wird.
h)Geben Sie eine (zusatzliche) Nebenbedingung an, durch die erreicht wird, dass nur
dann, wenn der Gegenstand 9 ausgewahlt wird, auch der Gegenstand 10 ausgewahlt
werden kann. |
Hi,
mein Ansatz für 1a) ist: x [mm] =\begin{cases} 0, & \mbox{sonst } \\ 1, & \mbox{für 0
mit y>0
1b) x [mm] =\begin{cases} 0, & \mbox{0
mit y>0
c) w [mm] =\begin{cases} 0, & \mbox{0z>-20.000} \end{cases}
[/mm]
mit z<0
d) Knappsack-Formal auf der 1. Seite: http://th.informatik.uni-mannheim.de/teach/Alg-0910/material/lecture_knapsack.pdf , aber wie bette ich diese Nebenbedingungen ein? Könnte mir jemand einen Lösungshinweis geben, sodass ich es dann die restlichen Aufgaben versuchen kann?
Vielen Dank!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Do 29.05.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
