TUGAS MANAJEMEN

KELOMPOK 10 :
Retno Tri Hastuti
Ira Syofyana
Khairana Adani Putri
Candra Allam Fathin
Roberto Delta N

(12/329785/TK/39051)
(13/348119/TK/40800)
(13/348263/TK/40851)
(13/348298/TK/40877)
(

JURUSAN TEKNIK KIMIA

FAKULTAS TEKNIK
UNIVERSITAS GADJAH MADA
YOGYAKARTA
2015
CASE 7
Konstruksi suatu menara memerlukan 300 ton semen khusus. Untuk
memastikan supaya hardening qualities yang baik semen tersebut harus
mengandung sedikitnya 140 ton tanah liat dan mengandung minimum

limestone 100 ton dan tidak lebih dari 180 ton. Harga batu kapur dan clay
masing-masing Rp.100.000,00 dan Rp.60.000,00 per ton. Agar harga semen
minimum, bagaimana sebaiknya campuran?

PENYELESAIAN:
X = tanah liat
Y = batu kapur
Z = 100.000 Y + 60.000 X
0 = Z -100.000 Y - 60.000
Misal:
X
Objective function:
X + Y = 300
X 140
Constraint:
100 Y 180

METODE GRAFIS

Dari persamaan diatas kemudian dibuat grafik sebagai berikut :

Q
R

var(x,y)
Q
(140,160)
R (200,100)

140

160

24.400.000

200

100

22.000.000

cj
cb

60000

100000

0
Y

0
S1

0
S2

M
S3

M
A1

Basis
S3

M
A2

A3

Solution

180

A1

300

A2

-1

140

A3

-1

100

Rasio

Zj
cj - Zj

Kesimpulan :
1. Pada titik R dengan koordinat (200,100) dihasilkan biaya
paling minimum
2. Jadi, harga semen minimum terdapat pada campuran
dengan komposisi clay (x) =200 ton dan limestone (y) = 100
ton dengan biaya sebesar Rp 22.000.000,00
METODE SIMPLEX

Persamaan
Fungsi
Pembatas

Minimize

X + Y + A11
X - S 11 + A22
Y - S22 + A33
Y + S33

=
=
=
=

300
140
100
180

Z = 60.000X + 100.000Y + 0S 11 + 0S 22 + 0S33 + MA11 + MA22 +

MA 33

Tabel Simplex Pertama

Cj-zj minimasi adalah X (dipilih yang memberikan nilai negatif paling

besar) sehingga X masuk basic variabel.

Setiap elemen dari kolom X dicari rationya. Ratio paling kecil berada
pada baris A2, sehingga A2 menjadi baris kunci dan A2 keluar dari
basic variabel dengan diganti oleh X.

Basis barunya adalah S3,A1,X,A3

1
Mengganti Baris A2 dengan Nilai Baru dari X1
0
0
1
1
0
0
0 1= 0
0
0
Mengganti Baris S3, A1, A3 : Kolom x pada setiap
baris
1
1 S3, A1 dan A3
dibuat sama dengan NOL. Pada baris S3 dan0 A3, kolom
0 x telah bernilai
140 X bernilai 1,
nol. Sehingga tidak perlu diolah. Pada baris140
A1, kolom
sehingga harus diganti : 1
1
0
1
0
1
0
1
1
0
0
0
1

=
0
0
0
1
1
0
1
0
1
1
0
0
0
300
140
160

Tabel Simplex Kedua

[ ] [ ][ ]

[] []

Cj-zj minimasi adalah Y (dipilih yang memberikan nilai negatif paling

besar) sehingga Y masuk basic variabel.

Setiap elemen dari kolom Y dicari rationya. Ratio paling kecil berada
pada baris A3, sehingga A3 menjadi baris kunci dan A3 keluar dari
basic variabel dengan diganti oleh Y.

Basis barunya adalah S3,A1,X,Y

Mengganti Baris A3 dengan Nilai Baru dari Y

[] []
0
1
0
1
0 1=
0
0
1
100

0
1
0
1
0
0
0
1
100

Mengganti Baris S3, A1, X : Kolom y pada setiap baris S3, A1 dan x
dibuat sama dengan NOL. Pada baris x, kolom y telah bernilai nol.

Sehingga tidak perlu diolah. Pada baris S3, kolom y bernilai 1, sehingga
harus diganti:

[ ] [ ][ ]
[ ] [ ][ ]

0
0
0
1
1
0
0
0
0
0
1
1 1
1
0 = 1
1
0
0
0
0
0
0
0
1
1
180
100
80
Pada bari s A1, kolom y bernilai 1, sehingga harus diganti:
0
0
0
1
1
0
1
0
1
0
1
1
1

=
0
0
0
1
1
0
1
1
0
1
0
1
1
160
100
60

Tabel Simplex Ketiga

Cj-zj minimasi adalah S1 (dipilih yang memberikan nilai negatif paling

besar) sehingga S1 masuk basic variabel.

Setiap elemen dari kolom S1 dicari rationya. Ratio paling kecil berada
pada baris A1, sehingga A1 menjadi baris kunci dan A1 keluar dari
basic variabel dengan diganti oleh S1.

Basis barunya adalah S3,S1,X,Y

Mengganti Baris A1 dengan Nilai Baru dari S1

[] []
[ ] [ ][ ]

0
0
0
0
1
1
1
1
1=
0
0
1
1
1
1
1
1
Mengganti Baris60
S3, X, Y 60
: Kolom S1 pada setiap baris S3, x dan y dibuat
sama dengan NOL. Pada baris S3 dan y, kolom S1 telah bernilai nol.
Sehingga tidak perlu diolah. Pada baris x, kolom S1 bernilai -1,
sehingga harus diganti:
1
0
1
0
0
0
1
1
0
0
1
1
(1)

=
0
0
0
1
0
1
1
1
1
0
0
1
1
140
60
200

Tabel Simplex Keempat

Nilai cj-Zj tidak ada yang memberikan nilai negatif lagi, sehingga iterasi
dapat dihentikan

Kesimpulan
Sehingga didapatkan,
X = 200 (tanah liat)
Y = 100 (batu kapur)
Dari x dan y maka didapatkan harga nilai semen minimum adalah
Z = 100.000 Y + 60.000 X
= 100.000 (100) + 60.000 (200)
= 22.000.000