Bimo Satriyo

TID3A5 - 201910215232

Soal 1
Maks Z = X1 + 3X2
X1 ≤ 5
X1 + 2X2 ≤ 10
X2 ≤ 4
X1 ≥ 0, X2 ≥ 0
Penyelesaian menggunakan Simpleks
Maks Z = X1 + 3X2 atau Z – X1 – 3X2 – X3 – X4 – X5= 0
X1 + X3 = 5
X1 + 2X2 + X4 = 10
X2 + X5 = 4
X1 ≥ 0, X2 ≥ X3 ≥ 0, X4 ≥ X5 ≥ 0
Variabl
X1 X2 X3 X4 X5 Konstanta Rasio
e
Z -1 -3 0 0 0 0 -
X3 1 0 1 0 0 5 5/0 = -
X4 1 2 0 1 0 10 10/2 = 5
X5 0 1 0 0 1 4 4/1 = 4

Variabl
X1 X2 X3 X4 X5 Konstanta Rasio
e
Z -1 0 0 0 3 12 -
X3 1 0 1 0 0 5 5/1 = 5
X4 1 0 0 1 -2 2 2/1 = 2
X2 0 1 0 0 1 4 4/0 = -

Variabl
X1 X2 X3 X4 X5 Konstanta Rasio
e
Z 0 0 0 1 1 14
X3 0 0 1 -1 0 10
X1 1 0 0 1 -2 2
X2 0 1 0 0 1 4
Jadi, persamaannya adalah =
X1 = 2, X2 = 4, Z = 14
(2) + 3(4) = 14
(2) + (12) = 14
Penyelesaian menggunakan Grafik
Maks Z = X1 + 3X2
X1 ≤ 5 : X1 = 5
X1 + 2X2 ≤ 10 : X1 = 10, X2 = 5
X2 ≤ 4 : X2 = 4
X1 ≥ 0, X2 ≥ 0

A(5,0) : (5) + 3(0) = 5

B(2,5;2,5) : (2,5) + 3(2,5) = 10
C(2,4) : (2) + 3(4) = 14
D(0,4) : (0) + 3(4) = 12
Nilai Maksimumm, X1 = 2, X2 = 4, Z = 14
Soal 2
Maks Z = X1 + 2X2 + 3X3 + 4X4
X1 + 2X2 + 2X3 + 3X4 ≤ 20
2X1 + X2 + 3X3 + 2X4 ≤ 20
X1, X2, X3, X4 ≥ 0
Penyelesaian Soal 2
Maks Z = X1 + 2X2 + 3X3 + 4X4 ; Z - X1 - 2X2 - 3X3 - 4X4 = 0
X1 + 2X2 + 2X3 + 3X4 + X5 = 20
2X1 + X2 + 3X3 + 2X4 + X6 = 20
X1, X2, X3, X4, X5, X6 ≥ 0
Variable X1 X2 X3 X4 X5 X6 Konstanta Rasio
Z -1 -2 -3 -4 0 0 0 -
X5 1 2 2 3 1 0 20 20/3 = 6.67
X6 2 1 3 2 0 1 20 20/2 = 10

Variable X1 X2 X3 X4 X5 X6 Konstanta Rasio

Z 0.333 0.667 -0.333 0 1.333 0 26.667
6.667/0.667
X4 0.333 0.667 0.667 1 0.333 0 6.667
= 10
6.667/1.667
X6 1.333 -0.333 1.667 0 -0.667 1 6.667
= 3.99

Variable X1 X2 X3 X4 X5 X6 Konstanta Rasio

Z 0.598 0.6001 0 0 1.2 0.199 28
X4 -0.198 0.8 0 1 0.599 0.399 4.001
X3 0.796 -0.199 1 0 -0.399 0.599 3.99
Jadi Persamaanya adalah =
X3 = 3.999999999, X4 = 4.000000001, Z = 28
(0) + 2(0) + 3(3.999999999) + 4(4.000000001) = 28
12 + 16 = 28
Soal 3
Min Z = 3X1 + X2 + X3 + X4
2X1 + 2X2 + X3 = 4
X1 + X2 + X4 = 6
X1, X2, X3, X4 ≥ 0
Penyelesaian Soal 3
Min Z = 3X1 + X2 + X3 + X4 ; Maks Z’ = - 3X1 - X2 - X3 - X4
2X1 + 2X2 + X3 = 4
X1 + X2 + X4 = 6
X1, X2, X3, X4 ≥ 0
Variable X1 X2 X3 X4 Konstanta Rasio
Z -3 -1 -1 -1 0
X3 2 2 1 0 4 4/2 = 2
X4 1 1 0 1 6 6/1 = 1

Variable X1 X2 X3 X4 Konstanta Rasio

Z 0 2 -1 2 18
X3 0 0 1 -1 -8 -8/1 = -8
X1 1 1 0 1 6 6/0 = -

Variable X1 X2 X3 X4 Konstanta Rasio

Z 0 2 0 1 10
X3 0 0 1 -1 -8
X1 1 1 0 1 6
Jadi Persamaanya adalah =
X1 = 6, X3 = -8, Z = 10
3(6) + (0) + (-8) + (0) = 10
18 + (-8) = 10