MANAJEMEN

Metode Simplex

Anggota Kelompok

Ardina Lukita Diyani Putri

(11/312955/TK/37726)
Arini Muthiah Rosmaya Putri
(11/313556/TK/37948)
Putri Julieta Dewi
(11/319176/TK/38306)

Soal:
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:
Misal:

X = tanah liat
Y = batu kapur

Z = 100.000 Y + 60.000
X
Objective function:
0 = Z -100.000 Y 60.000 X

Constraint:

X + Y = 300
X 140
100 Y 180

METODE GRAFIS

GRAFIK

140,16
0
200,10
0

Kesimpulan

Dari grafik yang telah dibuat dapat

disimpulkan bahwa,

X = 140
Y = 160

Sehingga didapatkan nilai Zj sebesar,

Zj= 60.000 X + 100.000 Y
= 60.000 (140) + 100.000 (160)
= 24.400.000

METODE SIMPLEX

Persamaa
n Fungsi
Pembatas

X + Y + A1 = 300
X - S1+ A2 = 140
Y - S2+ A3 =100
Y + S3 =180

Basic
Variable:

S3

Minimize

0 = 60.000 X +100.000 Y z - MA1- MA2 MA3

Iterasi 1:
Cj

60000

100000

-M

-M

-M

Soluti
on

Rasio

Cb

Basis

S1

S2

S3

A1

A2

A3

S3

180

180

-M

A1

300

300

-M

A2

-1

140

-M

A3

-1

100

Zj

-2M

-2M

-M

-M

-M

Cj - Z j

(60.0000+
2M)

(100000
+ 2M)

-M

-M

100

Iterasi 2
Cj

60000

100000

-M

-M

-M

Soluti
on

Cb

Basis

S1

S2

S3

A1

A2

A3

S3

-1

80

-M

A1

-1

200

-M

A2

-1

140

100
000

-1

100

Zj

-2M

100000

-M10000
0

-M

-M

-M
+1000
00

Cj - Z j

(60.00002M)

-M

10000
0+M

10000
0

Rasio

200

Iterasi 3
Cj Cj

60000
100.0
00

100000 0 0
60.000
0

0 0

0 M

-M M

-M M

-MSolution
SolutiRasio
Rasio
on

CCbb

Basis
Basis X X1

X2Y

S1 S1 S2 S2

S3

S3 A1

A1 A2

A2

A3

A3

00

S3 S3

10

0 0

0 0

1 0

-1 180

0
S1
0
S2
100.0
X1
00
-M
A2
M
A3
100
000

Y Z
j

1 0
1
1

0
0

1 100.00 100.000
1
0
+M
Zj C - Z 100000-M
100000
0
-40.000j
j
M
Cj - Z j
M-40000
0

-1

0
-1

0 0

-M 0

0 M

M 0

1
1

-M

0
-1
0

0
0

0
0

1
0

-1

160
300

0
1

280
200

100

-M 0

0 30.000.0
300
00+100M
0

0 00

-M

-M
-1000
00

160
300

140

0 100.01 0
00
0 M- 10000
M
0
100.0

180 280
200
140
100
300

Iterasi 4
Cj

60000

100000

Solution

Cb

Basis

S1

S2

S3

S3

140

S2

60

60000

-1

140

10000
0

160

Zj

60000

100000

40000

Cj - Z j

-40000

Kesimpulan
Sehingga didapatkan,
X = 140 (tanah liat)
Y = 160 (batu kapur)
Dari x1 dan x2 maka didapatkan nilai Zj
sebesar,
Zj= 24.400.000

TERIMA KASIH