Beispiel;

Lösung;
minimiere z = 20𝑥1 + 25𝑥2

0.5 𝑥1 + 1.5𝑥2 ≥ 6

0.3 𝑥1 + 0.6𝑥2 ≥ 3

0.6 𝑥1 + 0.5𝑥2 ≥ 3

𝑥1 , 𝑥2 ≥ 0
0.5 𝑥1 + 1.5𝑥2 ≥ 6 𝑥1 + 3𝑥2 = 12
0.3 𝑥1 + 0.6𝑥2 ≥ 3 ⇒ 𝑥1 + 2𝑥2 = 10
0.6 𝑥1 + 0.5𝑥2 ≥ 3 6𝑥1 + 5𝑥2 = 30

6 𝑥1 + 2𝑥2 = 10

optimale Lösung
5

Zulӓssiger
4
Bereich

1
𝑥1 + 3𝑥2 = 12
6𝑥1 + 5𝑥2 = 30

0
0 2 4 6 8 10 12 14
𝑥1 + 3𝑥2 = 12
⇒ 𝑥1 = 6, 𝑥2 = 2
𝑥1 + 2𝑥2 = 10 𝑧 = 120 + 150 = 170

𝑥1 + 2𝑥2 = 10

6𝑥1 + 5𝑥2 = 30

10 30 10 30 950
𝑥1 ∗ =
7
, 𝑥2 ∗= 7 → 𝑧 ∗ =20 x 7
+ 25 x
7
= 7 = 135,71

ist die optimale Lösung.

Beispiel;

Lösen Sie das folgende Programm mit graphischer Methode. Zeigen Sie den zulässigen
Bereich auf dem Graphen.

maxmiere z = 6𝑥1 + 8𝑥2

5 𝑥1 + 2𝑥2 ≤ 20

𝑥1 + 2𝑥2 ≤ 10

𝑥1 , 𝑥2 ≥ 0
12

10
5𝑥1 + 2𝑥2 = 20

optimale Lösung

2
Zulӓssiger
𝑥1 + 2𝑥2 = 10
Bereich

0
0 2 4 6 8 10 12
5𝑥1 + 2𝑥2 = 10

𝑥1 + 2𝑥2 = 10
5 15 5 15
𝑥1 ∗ =
2
, 𝑥2 ∗ = 4 → 𝑧 ∗ =6 x 2 + 8 x 4
= 45

ist die optimale Lösung.

Beispiel;

Lösen Sie das folgende Programm mit graphischer Methode. Zeigen Sie den zulässigen
Bereich auf dem Graphen.

maxmiere z = 6𝑥1 + 8𝑥2

5 𝑥1 + 2𝑥2 ≤ 20

𝑥1 + 2𝑥2 ≤ 10

𝑥1 ≤ 2

𝑥1 , 𝑥2 ≥ 0
12

10

optimale Lösung
6

2 𝑥1 + 2𝑥2 = 10
Zulӓssiger
5𝑥1 + 2𝑥2 = 20
Bereich

0
0 2 4 6 8 10 12
𝑥1 + 2𝑥2 = 10

𝑥1 = 2

𝑥1 ∗ = 2, 𝑥2 ∗=4 → 𝑧 ∗ =6 x 2 + 8 x 4 = 44

ist die optimale Lösung.