Branch and Bound < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Lösen sie folgendes:
z = max { [mm] 7x_{1} [/mm] + [mm] 2x_{2} [/mm] : [mm] -x_{1} [/mm] + [mm] 2x_{2} \le [/mm] 4, [mm] 5x_{1} +x_{2} \le [/mm] 20, [mm] -2x_{1} [/mm] - [mm] 2x_{2} \le [/mm] -7}
mittels Branch and Bound Verfahren.
Branchen sie zuerst in den variablen, die die Ganzzahligkeit am meisten verletzt. |
Hallo!
Wir haben zwar schon ein Beispiel in der Uni gemacht, nur ich scheitere schon auf die obere und untere Schranke zu kommen und verstehe gar nicht wie ich an diese Aufgabe rangehen soll,... :(
Vielleicht kann mir jemand Tipps geben oder ein "Rezept" wie ich bei dieser Aufgabe vorgehen muss??
Wäre sehr dankbar!!!
MfG Susi
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Di 23.01.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
