Beispiele mit Lösungen

Beispiel 3

z = 3x1 + 4x2 → max

3x1 + 2x2 ≤ 6
x1 + 4x2 ≤ 4
x1 , x2 ≥ 0

Lösung (graphisch oder Simplex): x1 = 58 , x2 = 53 , z = 36

5

Beispiel 4

z = 10u1 + 27u2 → min

u1 + 4u2 ≥ 11
2u1 + 5u2 ≥ 20
u1 , u2 ≥ 0

Lösung (nur graphisch): u1 = 5, u2 = 2, z = 104

Beispiel 5

z = 2x1 + 5x2 → max

−2x1 + 3x2 ≤ 6
7x1 − 2x2 ≤ 14
x1 + x2 ≤ 5
x1 , x2 ≥ 0

Lösung (graphisch oder Simplex): x1 = 59 , x2 = 16

5 ,z = 98
5

Beispiel 6

z = 8x1 + 9x2 → max

x1 + 2x2 ≤ 8
2x1 + 3x2 ≤ 13
x1 + x2 ≤ 6
x1 , x2 ≥ 0

Lösung (graphisch oder Simplex): x1 = 5, x2 = 1, z = 49

Beispiel 7

z = −2x1 + x2 → max
0 ≤ x1 − 3x2 ≤ 3
x2 ≥ 2
x1 , x2 ≥ 0

Lösung (graphisch): x1 = 2, x2 = 23 , z = − 10
3
Beispiel 8
Der zulässige Bereich sei gegeben durch

−2x1 + x2 ≤ 2
x1 + 2x2 ≥ 8
x1 , x2 ≥ 0

Zu lösen sind die folgenden Probleme (graphisch)

1. z = x2 −→ max, Lösung: x1 = 54 , x2 = 18
5 ,z = 18
5

2. z = x1 −→ max, Lösung: x1 = 8, x2 = 0, z = 8

3. z = 3x1 + 2x2 −→ max, Lösung: x1 = 8, x2 = 0, z = 24

4. z = 2x1 − 2x2 −→ min, Lösung: x1 = 54 , x2 = 18

5 ,z = − 28
5

5. z = 2x1 + 4x2 −→ max, Lösung: x1 = [ 45 , 8], x2 = 4 − 21 x1 , z = 24

6. z = −3x1 − 2x2 −→ min, Lösung: x1 = 8, x2 = 0, z = −24, (siehe 3.)