Simplex Method

Minimasi

Annisa Uswatun Khasanah

LOGOIslam Indonesia
Teknik Industri Universitas
 Pendahuluan

Masalah maksimasi, biasanya

memiliki kendala pertidaksamaan
jenis .
Masalah minimasi biasanya memiliki
kendala pertidaksamaan jenis
Masalah minimasi menggunakan
langkah-langkah yang sama seperti
pada masalah maksimasi, tetapi
ada beberapa penyesuaian yang
harus dibuat. Company Logo
www.themegallery.com
 Pendahuluan

Bagi kendala pertidaksamaan jenis

, maka variabel slack ditambahkan
untuk menghabiskan sumber daya
yang digunakan dalam kendala.
Cara ini tidak dapat diterapkan pada
kendala pertidaksamaan jenis dan
kendala persamaan (=).

Company Logo
www.themegallery.com
 Minimumkan Z = 3X1 + 5X2

Batasan:
(1) 2X1 =8
(2) 3X2 15
(3) 6X1 + 5X2 30

Company Logo
www.themegallery.com
 Simplex bentuk lain

1. Fungsi batasan bertanda =

2. Fungsi batasan

Langkah-langkah:
3. Mengubah fungsi tujuan dan batasan-
batasan
4. Mengubah fungsi tujuan (Z) dengan
bantuan fungsi kendala yang
memiliki artificial variable (M)

Company Logo
www.themegallery.com
 Mengubah Fungsi tujuan dan batasan bertanda =

A1

A1

+ MA1
- MA1

Company Logo
www.themegallery.com
 Mengubah Fungsi tujuan dan batasan bertanda

6X1 + 5X2 30
Menjadi
6X1 + 5X2 S1 + A2 = 30

S1 = slack variabel
A1 = Artificial variabel

Fungsi tujuan menjadi

Z = 3X1 + 5X2 + MA1 + MA2
Fungsi implisit Z: Z 3X1 5X2 - MA1 - MA2 = 0

Company Logo
www.themegallery.com
 Mengubah fungsi tujuan

Ubah menjadi bentuk maksimasi dengan

mengalikan dengan (-)

Company Logo
www.themegallery.com
 Mengubah fungsi tujuan

Mengubah fungsi batasan (1)

(1): 2X1 = 8
2X1+ A1 = 8

Fungsi tujuan menjadi

Z = 3X1+5X2+MA1

Company Logo
www.themegallery.com
 Mengubah fungsi tujuan

Mengubah fungsi batasan (2)

3X2 + S1 = 15
Mengubah fungsi batasan (3)
6X1 + 5X2 30
6X1 + 5X2 S2 + A2 = 30

Fungsi Tujuan :
Z = 3X1+5X2+MA1+0S1+(-0)S2+MA2
(-Z) = -3X1 5X2 MA1 MA2
Fungsi implisit Z: -Z+3X1+5X2+MA1+MA2=0
Company Logo
www.themegallery.com
 Mengubah fungsi tujuan

Mengubah fungsi tujuan dengan bantuan

fungsi kendala yang artificial variabel (M)

X1 X2 A1 S1 S2 A2 solusi
Dikali (-M)
Z 3 5 M 0 0 M 0

(1) x(-M) 2 0 1 0 0 0 8

(3) x(-M) 6 5 0 0 -1 1 30

+ 3-8M 5-5M M-M 0 M M-M 0-38M

Nilai Z baru -8M+3 -5M+5 0 0 M 0 -38M

Company Logo
www.themegallery.com
 Tabel Simplex
Fungsi Batsan

2X1+ A1 = 8
3X2 + S1 = 15
6X1 + 5X2 S2 + A2 = 30

Z X1 X2 A1 S1 S2 A2 solusi Rasio

Z -1 -8M+3 -5M+5 0 0 M 0 -38M

A1 0 2 0 1 0 0 0 8 4

S1 0 0 3 0 1 0 0 15 -

A2 0 6 5 0 0 -1 1 30 5

Company Logo
www.themegallery.com
 Tabel Simplex

Iterasi 1

Z X1 X2 A1 S1 S2 A2 solusi Rasi
o

Z -1 0 -5M+5 4M-3/2 0 M 0 -6M-12

X1 0 1 0 1/2 0 0 0 4 -

S1 0 0 3 0 1 0 0 15 5

A2 0 0 5 -3 0 -1 1 6 6/5

Company Logo
www.themegallery.com
 Tabel Simplex

Iterasi 2
Z X1 X2 A1 S1 S2 A2 solusi

Z -1 0 0 M+3/2 0 1 M+1 -18

X1 0 1 0 1/2 0 0 0 4

S1 0 0 0 9/5 1 3/5 -3/5 5 2/5

X2 0 0 1 -3/5 0 - 1/5 6/5

1/5

Baris pertama (Z) tidak ada lagi yang bernilai negatif. Sehingga
tabel tidak dapat dioptimalkan lagi dan tabel tersebut merupakan
hasil optimal. Karena z = 18 maka z=18 dimana X1 = 4 dan
X2 = 6/5
www.themegallery.com
Company Logo
 Latihan!!

Ubah modelnya

Minimumkan Z = 0.4X1 + 0.5 X2

Batasan :
0.3X1 + 0.1X2 2.7
0.5X1 + 0.5X2 = 6
0.6X1 + 0.4X2 6
X1, X2 0

Company Logo
www.themegallery.com
Thank You !
www.themegallery.com

LOGO