Aufgabenteil
3 (ehemalige Klausuraufgaben)
Aufgabe 49
[WS 99/00 A3]
Gegeben sei folgendes mathematisches Programm:
x + 2y --> max !
1 ≤ x + y ≤ 5
| x - y | ≤ 2
y ≥ 0,5 x, y ≥ 0, ganzzahlig
- Veranschaulichen Sie grafisch die Menge M der zulässigen Lösungen.
- Geben Sie die optimale Lösung nummerisch an.