Agung widodo

2019-231
Manajemen 5E
Risert oprasi
Tugas Riset operasi (Soal Simpleks Minimisasi)

Contoh soal
Galuh Chemical Company harus membuat 1000 unit campuran phospate dan postassium.
Biaya per unit phospate adalah $5, sedangkan biaya per unit postassium $6. Jumlah phospate
yang dapat digunakan tidak lebih dari 300 unit sedangkan postassium harus digunakan minimal
150 unit. Berapa masing-masing jumlah phospate dan postassium yang harus digunakan agar
biaya total minimum ?

Permasalahan Galuh Chemical Company dapat kita formulasikan ke dalam

bentuk LP sebagai berikut :

Fungsi Tujuan :

Minimisasikan Cost Z -5SXI -6X2

Fungsi kendala :

X1+ X2 = 1000

Xl ≤ 300

X2 ≥ 150

X1, X2 ≥ 0

Dimana XI = jumlah phospate dalam unit

X2 = jumlah postassium dalam unit

Fungsi batasan:

X1 + X2 + X3 = 1000

X1 + X4 = 300

X2 – X5 + X6 = 150
Fungsi Tujuan:

𝒎𝒊𝒏𝒊𝒎𝒖𝒎𝒌𝒂𝒏 𝒁 = 𝟓𝑿𝟏 +𝟔𝑿𝟐 +𝑴𝑿𝟑

+𝑴𝑿𝟔 Diubah menjadi:

𝒎𝒂𝒌𝒔𝒊𝒎𝒖𝒎𝒌𝒂𝒏 −𝒁 =−𝟓𝑿𝟏−𝟔𝑿𝟐−𝑴𝑿𝟑−𝑴𝑿𝟔 Diubah menjadi fungsi implisit −𝒁

[5 6 M 0 0 M 0 ]

-M [1 1 1 0 0 0 1000]

-M [0 1 0 0 -1 1 150 ]

+
[- [-2M+6] 0 0 M 0 -1150M
M+5]
+𝟓𝑿𝟏+𝟔𝑿𝟐+𝑴𝑿𝟑+𝑴𝑿𝟔=𝟎 Nilai-nilai variabel dasar (X3 dan X6) harus = 0,
maka:
Tabel Simplex

Iter D X X X X X X N index
asi a 1 2 4 5 K
3 6
s
a
r
0 Z - - 0 0 M 0 -
2 1
M M 1
+5 + 5
6 0
M
(aw X 1 1 1 0 0 0 10 1000
al) 3 00
X2 X 1 0 0 1 0 0 30 ~
mas 4 0
uk
X6 X 0 1 0 0 - 0 15 150
kelu 6 1 0
ar

1 Z - 0 0 0 - 0 -
M 85
M + 0M
+5 -900
6
X1 X 1 0 1 0 1 0 85 850
mas 3 0
uk
X4 X 1 0 0 1 0 0 30 300
kelu 4 0
ar
X 0 1 0 0 - 0 15 ~
2 1 0

2 Z 0 0 0 M - 0 -
-5 M 55
+ 0M
-
6 2400
X5 X 0 0 1 -1 1 0 55 550
mas 3 0
uk
X3 X 1 0 0 1 0 0 30 ~
kelu 1 0
ar
X 0 1 0 0 - 0 15 -150
2 1 0
 Iterasi Da X X2 X X4 X X NK
sa 1 5 6
r 3
3 Z 0 0 M 1 0 0 -57
-
6
(Opti X5 0 0 1 -1 1 0 550
mu m)
X1 1 0 0 1 0 0 300

X2 0 1 1 -1 0 0 700

• Kolom Z pada tabel di atas dihapus untuk memudahkan

pembuatan tabel iterasi, karena nilai kolom Z tidak pernah
berubah.

• Nilai optimum dicapai ketika semua variabel non-dasar pada

baris Z memiliki koefisien yang non-negatif.

• Karena -Z = -5700, maka Z = 5700

• Penyelesaian optimum:X1 = 300; X2 = 700; Zmin = 5700

• Solusi:

Galuh Chemical Company harus membuat 1000 unit

campuran phospat dan potassium yang terdiri atas: 300 unit
phospat dan 700 unit potassium dengan total pengeluaran
minimum sebesar $5700