Aufgabenteil 1

Aufgabe 14


Aufgabenstellung:

Gegeben sei der folgende LP-Ansatz:

      4x1 - 3x2 + 2x3 + 5  -->  max !

      3x1 - 3x2 +  x3  <=   8
      2x1 + 4x2 + 2x3  <=  10

      x1, x2, x3 >= 0

  1. Wie kann die Zielfunktion vereinfacht werden ? (Kurze Begründung)

  2. Bilden Sie bei den Restriktionen mittels Hilfsvariablen Gleichheitsrestriktionen !

  3. Wie latuen die Zielfunktionskoeffizienten der Hilfsvariablen ?

  4. Geben Sie die Werte für die Basisvariablen und Nichtbasisvariablen der in b) gebildeten Basislösung an !