MENEJEMN

METODE SIMPLEX
A D I YAT
RA N I A
C A H YA

CASE
Konstruksi suatu menara memerlukan 300 ton semen khusus. Untuk
memastikan hardening qualities yang baik semen tersebut harus
mengandung sedikitnya 140 ton tanah liat da mengandung minumum lime
stone 100 ton dan tidak lebih dari 180 ton. Harga batu kaput dan clay
masing-masing Rp 100.000 dan Rp 60.000 per ton. Agar harga semen
minimum, bagaimana sebaiknya campuran?

Diketahui
A.
Decision Variable
Tanah Liat

=X

Batu Kapur

=Y

B. Objective Function
P = 100.000 Y + 60.000 X
C. Constraint
1. X+Y=300
2. X 140
3. 100

GRAPHICAL METHOD
Chart Title

400
350
300
250
200
150
100
50
0

50

100

150

200

250

300

350

400

SIMPLEX METHOD
Karena
constraint mengandung dilakukan penyesuaian dengan metode simplex untuk

mixed constraint
C = 100.000 Y + 60.000 X minimasi
100.000 Y + 60.000X + 0S2 + 0S3 + 0S4 + MA1 + MA2 + MA3
X + Y + A1

= 300

X S2 + A2

= 140

Y S3 + A3

= 100

Y + S4

S = Surplus variable
A = Artificial variable

= 180

Karena dalam fungsi batasan memkai artificial variable , maka harus ditambahkan
koefisien +M (untuk kasus minimasi ) untuk artifisial variable tersebut di fungsi tujuan

Tabel Simplex Pertama

60.00
0

100.0
00

SOLUTI
ON

Cb

BASIS

S2

S3

S4

A1

A2

A3

Ch

A1

300

A2

-1

-1

140

A3

100

S4

180

Zj

2M

2M

-M

-M

Cj-Zj

60.000 100.00 M
-2M
0 2M

BASIC VARIABLE

M = NILAI YANG SANGAT BESAR

RASIO

Mengganti baris A2 dengan X

1
0
-1
0
0
0
1
0
140

:1=

1
0
-1
0
0
0
1
0
140

Baris A1

1
1
0
0
0
1
0
0
300

- 1/1

1
0
-1
0
0
0
1
0
140

0
1
1
0
0
1
-1
0
160

Baris A3

0
1
0
-1
0
0
0
1
100

- 0/1

Baris S4

1
0
-1
0
0
0
1
0
140

0
1
0
-1
0
0
0
1
100

0
1
0
0
1
0
0
0
180

- 0/1

1
0
-1
0
0
0
1
0
140

0
1
0
0
1
0
0
0
180

Tabel Simplex ke-2

Zj
Zj
Zj
Zj
Zj

Cj

60000

10000

Cb

Basis

S2

S3

S4

A1

A2

A3

A1

-1

160

60000

-1

140

A3

-1

100

S4

180

M+6000
0

M-60000

Zj
60000
2M Basic
M-60000
Variable - M
x = M.0 + 60000.1
+ 0.0 = 60000
y = M+M
100000Cj-Zj
0
60000-M
M
S2 = M-60000
2M
S3 =
S4 =

Solution

Rasio
160/1=1
60
140/0=
tak
hingga
100/1=1
00
180/1=1
80

Mengganti baris A3 dengan y

0
1
0
-1
0
0
0
1
100

:1=

0
1
0
-1
0
0
0
1
100

Baris A1

0
1
1
0
0
1
-1
0
160

-1

0
1
0
-1
0
0
0
1
100

0
0
1
1
0
1
-1
-1
60

Baris X

1
0
-1
0
0
0
1
0
140

- 0/1

Baris S4

0
1
0
-1
0
0
0
1
100

1
0
-1
0
0
0
1
0
140

0
1
0
0
1
0
0
0
180

-1

0
1
0
-1
0
0
0
1
100

0
0
0
1
0
0
0
-1
80

Tabel Simplex ke-3

Cj

60000

10000

Cb

Basis

S2

S3

S4

A1

A2

A3

A1

-1

60000

-1

100000

-1

S4

Zj

60000

100000

M-60000

Cj-Zj

M100000
10000060000-M
M

Basic Variable

Solution

Rasio

-1

60

60/1=16
0

140

140/-1=
-140

100

100/0=ta
k hingga

-1

80

80/0=tak
hingga

60000-M

100000M
MM-60000
100000

Mengganti baris A1 dengan S2

0
0
1
1
0
1
-1
-1
60

:1=

0
0
1
1
0
1
-1
-1
60

Baris X

1
0
-1
0
0
0
1
0
140

- (-1)

0
0
1
1
0
1
-1
-1
60

1
0
0
1
0
1
0
-1
200

Baris Y

0
1
0
-1
0
0
0
1
100

- 0/1

Baris S4

0
0
1
1
0
1
-1
-1
60

0
1
0
-1
0
0
0
1
100

0
0
0
1
0
0
0
-1
80

- 0/1

0
0
1
1
0
1
-1
-1
60

0
0
0
1
0
0
0
-1
80

Tabel Simplex ke-4

Cj

Cb

Basis

0
60000
100000
0

S2
X
y
S4

0
1
0
0

Zj
Cj-Zj

Solutio
n

S2

S3

S4

A1

A2

A3

0
0
1
0

1
0
0
0

1
1
-1
1

0
0
0
0

1
1
0
0

-1
0
0
0

-1
-1
1
-1

60
200
100
80

-40000

60000

-60000

40000

M60000

M+600
00

60000 10000

60000 100000
0

Cj-Zj 0 , iterasi dihentikan, X = 200 dan Y = 100