Nama : HATHIB VICKY SETYAWAN

Npm : 211061201168
Kelas : 5A Manajemen
Tugas
Selesaikan persoalan berikut ini dengan Grafik dan Simpleks :
 Fungsi tujuan : Maks Z = 4X1 + 5X2
 Fungsi batasan : X1 + 2x2 ≤ 8
 3X1 + 2X2 ≤ 12
 3X1 + X2 ≤ 9
 X1, X2 ≥ 0

 X1 + 2x2 ≤ 8
X1 = 0 X2 =0
X1 + 2x2 ≤ 8 X1 + 2x2 ≤ 8
(0) + 2X2 = 8 X1 + 2(0) =8
2X2 = 8 X1 = 8
X2 = 8/2
X2 = 4

 3X1 + 2X2 ≤ 12
X1 = 0 X2 = 0
3X1 + 2X2 = 12 3X1 + 2X2 = 12
3(0) + 2X2 = 12 3X1 + 2(0) = 12
2X2 = 12 3X1 = 12
X2 = 12/2 X1 = 12/3
X2 = 6 X1 = 4
 3X1 + X2 ≤ 9
X1 = 0 X2 = 0
3X1 + X2 = 9 3X1 + X2 = 9
3(0) + X2 = 9 3X1 + (0) = 9
X2 = 9 X1 = 9/3
X1 = 3

10

7
3X1 + X2 ≤ 9
6

3
X1 + 2x2 ≤ 8
2

1
3X1 + 2X2 ≤
0 12
0 1 2 3 4 5 6 7 8 9

Eliminasi
X1 + 2X2 = 8 x3 3X1 +6X2 = 24
3X1 + X2 = 9 x1 3X1 + X2 = 9 -
5X2 = 15
X2 = 15/5
X2 = 3
Subsitusi
X1 + 2X2 = 8
X1 + 2(3) = 8
X1 + 6 = 8
X1 = 8 – 6
X1 = 2

Keuntungan Maksimal
Z = 4X1 + 5X2
Z = 4(2) + 5(3)
Z = 8 + 15
Z =23

Simpleks
 Tahap Inisialisasi
 Formulasi model dalam bentuk standar simpleks
Z max = 4X1 + 5X2
o X1 + 2x2 ≤ 8
o 3X1 + 2X2 ≤ 12
o 3X1 + X2 ≤ 9
Z – 4X1 – 5X2 = 0
X1 + 2X2 + S1 = 8
3X1 + 2X2 + + S2 = 12
3X1 + X2 + + + S3 = 9

X1 X2 S1 S2 S3 b b/a
Maks Z -4 -5 0 0 0 0
 S1 1 2 1 0 0 8 4
S2 3 2 0 1 0 12 6
S3 3 1 0 0 1 9 9

Baris Pivot 1 2 1 0 0 8 :2
Baris Pivot Baru 0,5 1 0,5 0 0 4

Baris (0) -4 -5 0 0 0 0 -5
Baris Baru -1,5 0 2,5 0 0 20

Baris (2) 3 2 0 1 0 12 2
Baris Baru 2 0 -1 1 0 4

Baris (3) 3 1 0 0 1 9 1
Baris Baru 2,5 0 -0,5 0 1 5

X1 X2 S1 S2 S3 b b/a
Maks Z -1,5 0 2,5 0 0 20 -13,3
S1 0,5 1 0,5 0 0 4 8
S2 2 0 -1 1 0 4 2
S3 2,5 0 -0,5 0 1 5 2

Baris pivot 2,5 0 -0,5 0 1 5 : 2.5

Baris pivot baru 1 0 -0,2 0 0,4 2
Baris (0) -1,5 0 2,5 0 0 20 -1,5
Baris baru 0 0 2,2 0 0,6 23
Baris (1) 0,5 1 0,5 0 0 4 0,5
Baris baru 0 1 0,6 0 -0,2 3
Baris (2) 2 0 -1 1 0 4 2
Baris baru 0 0 -0,6 1 -0,8 0

X1 X2 S1 S2 S3 B b/a
 Maks Z 0 0 2,2 0 0,6 23
X2 0 1 0,6 0 -0,2 3
S2 0 0 -0,6 1 -0,8 0
X1 1 0 -0,2 0 0,4 2

Keuntungan Maksimal
Z = 4X1 + 5X2
Z = 4(2) + 5(3)
Z = 8 + 15
Z = 23