[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.