Nama : Tia Setiawati

Kelas : Manajemen E
Latihan 1

Maksimumkan Model Simplek

Z = 60X1 + 30X2 + 20X3 Fungsi tujuan: maksimumkan
Dengan pembatas : Z - 60X1 - 30X2 - 20X3 = 0
8X1 + 6X2 + X3 ≤ 48 fungsi pembatas
4X1 + 2X2 + 1,5X3 ≤ 20 8X1 + 6X2 + X3 + S1 = 48
2X1 + 1,5X2 + 0,5X3 ≤ 8 4X1 + 2X2 + 1,5X3 + S2 = 20

X2 ≤ 5 2X1 + 1,5X2 + 0,5X3 + S3 = 8

X1, X2, X3 ≥ 0 X2+ S4 =5

X1, X2, X3 ≥ 0
 Solusi

Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio

0 Z 1 -60 -30 -20 0 0 0 0 0
S1 0 8 6 1 1 0 0 0 48
S2 0 4 2 1,5 0 1 0 0 20
S3 0 2 1,5 0,5 0 0 1 0 8
S4 0 0 1 0 0 0 0 1 5
Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio
Z 1 -60 -30 -20 0 0 0 0 0
S1 0 8 6 1 1 0 0 0 48 6
0 S2 0 4 2 1,5 0 1 0 0 20 5
S3 0 2 1,5 0,5 0 0 1 0 8 4
S4 0 0 1 0 0 0 0 1 5 -

ANGKA KUNCI (ELEMEN PIVOT)= 2

Semua angka di baris kunci dibagi angka kunci awal (2)

Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio

Z
S1
S2
X1 0 1 0,75 0,25 0 0 0,5 0 4
S4
 Untuk mencari angka lain
𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑒𝑙𝑒𝑚𝑒𝑛 𝑒𝑛𝑡𝑒𝑟𝑖𝑛𝑔 𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛
= − ( 𝑥 )
𝑖𝑡𝑒𝑟𝑎𝑠𝑖 𝑏𝑎𝑟𝑢 𝑖𝑡𝑒𝑟𝑎𝑠𝑖 𝑙𝑎𝑚𝑎 𝑐𝑜𝑙𝑜𝑢𝑚 𝑝𝑖𝑣𝑜𝑡 𝑏𝑎𝑟𝑢

Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio

Z 1 0 15 -5 0 0 30 0 240
S1 0 0 0 -1 1 0 -4 0 16
S2 0 0 -1 0,5 0 1 -2 0 4
X1 0 1 0,75 0,25 0 0 0,5 0 4
S4 0 0 1 0 0 0 0 1 5
 Lanjutan iterasi karena masih ada yang
negatif

Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio

Z 1 0 15 -5 0 0 30 0 240
S1 0 0 0 -1 1 0 -4 0 16 -16
1 S2 0 0 -1 0,5 0 1 -2 0 4 8
X1 0 1 0,75 0,25 0 0 0,5 0 4 16
S4 0 0 1 0 0 0 0 1 5 0

Iterasi basis z x1 x2 x3 s1 s2 s3 s4 RK Rasio

Z 1 0 5 0 0 10 10 0 280
S1 0 0 -2 0 1 2 -8 0 24
2 X2 0 0 -2 1 0 2 -4 0 8
X1 0 1 1,25 0 0 -0,5 1,5 0 2
S4 0 0 1 0 0 0 0 1 0
 SOLUSI
Z 1 -60 -30 -20 0 0 0 0 0
S1 0 8 6 1 1 0 0 0 48 6
1 S2 0 4 2 1,5 0 1 0 0 20 5
S3 0 2 1,5 0,5 0 0 1 0 8 4
S4 0 0 1 0 0 0 0 1 5 -
Z 1 0 15 -5 0 0 30 0 240
S1 0 0 0 -1 1 0 -4 0 16 -16
1 S2 0 0 -1 0,5 0 1 -2 0 4 8
X1 0 1 0,75 0,25 0 0 0,5 0 4 16
S4 0 0 1 0 0 0 0 1 5 -
Z 1 0 5 0 0 10 10 0 280
S1 0 0 -2 0 1 2 -8 0 24
2 X2 0 0 -2 1 0 2 -4 0 8
X1 0 1 1,25 0 0 -0,5 1,5 0 2
S4 0 0 1 0 0 0 0 1 0
 Latihan 1

Maksimumkan Model Simplek

Z = 8X1 + 9X2 + 4X3 Fungsi tujuan: maksimumkan
Dengan pembatas : Z - 8X1 - 9X2 - 4X3 = 0

X1 + X2 + 2X3 ≤ 2 fungsi pembatas

2X1 + 3X2 + 4X3 ≤ 3 X1 + X2 + 2X3 + S1 = 2
7X1 + 6X2 + 2X3 ≤ 8 2X1 + 3X2 + 4X3 + S2 = 3

X1, X2, X3 ≥ 0 7X1 + 6X2 + 2X3 + S3 = 8

X1, X2, X3 ≥ 0
Solusi

basis x1 x2 x3 s1 s2 s3 RK Rasio
Z -8 -9 -4 0 0 0 0 -
S1 1 1 2 1 0 0 2 2
S2 2 3 4 0 1 0 3 1
S3 7 6 2 0 0 1 8 4/3

basis x1 x2 x3 s1 s2 s3 RK
Z
S1
X2 2/3 1 4/3 0 1/3 0 1
S3
Untuk mencari angka lain

𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑒𝑙𝑒𝑚𝑒𝑛 𝑒𝑛𝑡𝑒𝑟𝑖𝑛𝑔 𝑒𝑙𝑒𝑚𝑒𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛

= − ( 𝑥 )
𝑖𝑡𝑒𝑟𝑎𝑠𝑖 𝑏𝑎𝑟𝑢 𝑖𝑡𝑒𝑟𝑎𝑠𝑖 𝑙𝑎𝑚𝑎 𝑐𝑜𝑙𝑜𝑢𝑚 𝑝𝑖𝑣𝑜𝑡 𝑏𝑎𝑟𝑢

basis x1 x2 x3 s1 s2 s3 RK
Z -2 0 8 0 3 0 9
S1 1/3 0 2/3 1 -1/3 0 1
X2 2/3 1 4/3 0 1/3 0 1
S3 3 0 -6 0 -2 1 2
Lanjutan iterasi karena masih ada
yang negatif
basis x1 x2 x3 s1 s2 s3 RK
Z -2 0 8 0 3 0 9
S1 1/3 0 2/3 1 -1/3 0 1
X2 2/3 1 4/3 0 1/3 0 1
S3 3 0 -6 0 -2 1 2

basis x1 x2 x3 s1 s2 s3 RK Rasio
Z -2 0 8 0 3 0 9 -
S1 1/3 0 2/3 1 -1/3 0 1 3
X2 2/3 1 4/3 0 1/3 0 1 3/2
X1 3 0 -6 0 -2 1 2 2/3
basis x1 x2 x3 s1 s2 s3 Solusi
Z -2 0 8 0 3 0 9
S1 1/3 0 2/3 1 -1/3 0 1
X2 2/3 1 4/3 0 1/3 0 1
X1 1 0 -2 0 -2/3 1/3 2/3

basis x1 x2 x3 s1 s2 s3 RK
Z 0 0 4 0 5/3 2/3 31/3
S1 0 0 4/3 1 -1/9 -1/9 7/9
X2 0 1 8/3 0 7/9 -2/9 5/9
X1 1 0 -2 0 -2/3 1/3 2/3
VB = S1 = 7/9
X2 = 5/9 VNB = X3 = S2 =0
X1 = 2/3
Z = 31/3
Tabel optimal dengan z maks = 31/3