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

  1. Veranschaulichen Sie grafisch die Menge M der zulässigen Lösungen.

  2. Geben Sie die optimale Lösung nummerisch an.