stell doch deine Frage mal im entsprechenden Unterforum. Das hier ist die allgemeine Übersicht. Dito dein zweiter Eintrag.
Dann bekommst du sicherlich auch schneller Antwort.
Zu folgender Aufgabe habe ich Verständnisprobleme:
min z = -2y1 -y2
u.d.NB:
y1 +y2 +x1 = 5
-y1 +y2 +x2 = 0
6y1 +2y2 +x3 = 21
x1,x2,x3 >= 0
y1,y2 >= 0 und ganzzahlig
Im 1.Schritt (Relaxation) erhält man mit dem Simplex-Algorithmus folgende
erste Lösung :
z = (y1, y2, x1, x2, x3 ) = ( 11/4 , 9/4 , 0 , 1/2 , 0 ) ;
mit z = -7,75 (nicht ganzzahlig)
2.Schritt (Branch)
y1 = 2,75 und y2 = 2,25
weiter mit y1:
aufspalten in Y1 <= 2 und Y1 >=3
3.Schritt (Bound) mit Zweig y1 <=2
min z = -2y1 -y2
u.d.NB: y1 +y2 +x1 = 5
-y1 +y2 +x2 = 0
6y1 +2y2 +x3 = 21
x1,x2,x3 >= 0
y1 <= 2
y1,y2 >= 0 und ganzzahlig
Meine Frage:
Wie geht es ab hier weiter ? Wie erstelle jetzt das neue Tableau für
den Simplex-Algorithmus ? Dieses Tableaus muß sich doch vom ersten
unterscheiden. Wie muß ich die Bedingung Y1 <= 2 unterbringen ?
Danke im voraus .
LG Mareike
[IMG]https://www.studienservice.de/images/statusicon/user_online.gif[/IMG] [URL="https://www.studienservice.de/report.php?p=385264"][IMG]https://www.studienservice.de/images/buttons/report.gif[/IMG][/URL] [IMG]https://www.studienservice.de/images/misc/progress.gif[/IMG]
Comments
Mareike_M
Contributions on this page: 1
View profileBranch & Bound mit LP-Relaxation
Zu folgender Aufgabe habe ich Verständnisprobleme:
min z = -2y1 -y2
u.d.NB:
y1 +y2 +x1 = 5
-y1 +y2 +x2 = 0
6y1 +2y2 +x3 = 21
x1,x2,x3 >= 0
y1,y2 >= 0 und ganzzahlig
Im 1.Schritt (Relaxation) erhält man mit dem Simplex-Algorithmus folgende
erste Lösung :
z = (y1, y2, x1, x2, x3 ) = ( 11/4 , 9/4 , 0 , 1/2 , 0 ) ;
mit z = -7,75 (nicht ganzzahlig)
2.Schritt (Branch)
y1 = 2,75 und y2 = 2,25
weiter mit y1:
aufspalten in Y1 <= 2 und Y1 >=3
3.Schritt (Bound) mit Zweig y1 <=2
min z = -2y1 -y2
u.d.NB: y1 +y2 +x1 = 5
-y1 +y2 +x2 = 0
6y1 +2y2 +x3 = 21
x1,x2,x3 >= 0
y1 <= 2
y1,y2 >= 0 und ganzzahlig
Meine Frage:
Wie geht es ab hier weiter ? Wie erstelle jetzt das neue Tableau für
den Simplex-Algorithmus ? Dieses Tableaus muß sich doch vom ersten
unterscheiden. Wie muß ich die Bedingung Y1 <= 2 unterbringen ?
Danke im voraus .
LG Mareike
[IMG]https://www.studienservice.de/images/statusicon/user_online.gif[/IMG] [URL="https://www.studienservice.de/report.php?p=385264"][IMG]https://www.studienservice.de/images/buttons/report.gif[/IMG][/URL] [IMG]https://www.studienservice.de/images/misc/progress.gif[/IMG]