Metode Optomasi Bab IV Programa Linier : Metode Simpleks

IV - 1
BAB IV
PROGRAMA LINIER : METODE SIMPLEKS
4.1 Pendahuluan
Metode simpleks merupakan prosedur aljabar yang bersiat
iterati!e" yang bergerak selangka# demi selangka#" dimulai dari
suatu titik ektrem pada daera# $sibel %ruang solusi& menuju ke
titik ekstrem yang optimum'
Metode simpleks digunakan jika juma# !ariabel keputusan (
)'
*arakteristik bentuk standar simpleks adala# :
a& +ilai ruas kanan setiap kendala non negati,
b& Semua kendala berbentuk persamaan" ke-uali pembatas
tanda,
-& Semua nilai !ariabel keputusan non negati, dan
d& .ungsi tujuan berbentuk maksimum'

/abel 0'1 /abel Penggunaan Metode LP
1umla#
V*
/anda Pada
Pembatas
Metode yang
2igunakan
) ( " 3" 4 5ra$k
( ) 3 Simpleks
( ) ( " 3" 4 Simpleks Big
M atau ) .asa
4.2 Bentuk !u! Ta"el S#!$lek%
6
mak
4 -
1
7
1
8 -
)
7
)
8 -
9
7
9
8 :' 8 -
n
7
n
Berdasarkan pembatas
;1< a
11
7
1
8 a
1)
7
)
8 a
19
7
9
8 :' 8 a
1j
7
j
8 S
1
4 b
1
;)< a
)1
7
1
8 a
))
7
)
8 a
)9
7
9
8 :' 8 a
)j
7
j
8 S
)
4 b
)
;9< a
91
7
1
8 a
9)
7
)
8 a
99
7
9
8 :' 8 a
9j
7
j
8 S
9
4 b
9
'
'
=en +ur >eni" S/ Program Studi /eknik Industri ?M@
Metode Optomasi Bab IV Programa Linier : Metode Simpleks
IV - )
'
;i< a
i1
7
1
8 a
i)
7
)
8 a
i9
7
9
8 :' 8 a
ij
7
j
8 S
i
4 b
i
>pabia bentuk tersebut ditampilkan dalam bentuk umum tabel
adala# sebagai berikut :
/abel 0') Bentuk ?mum /abel Simpleks
*eterangan tabel :
1& @B menggambarkan koe$sien ungsi tujuan untuk !ariabel
dalam basis,
)& *olom !ariabel dalam basis berisikan slack variable yang akan
digantikan ole# !ariabel keputusan,
9& *olom b
i
berisikan konstanta ruas kanan setiap kendala,
0& Baris @
j
berisikan koe$sien ungsi tujuan setiap !aribel
keputusan,
A& Baris a
j
berisikan !ariabel keputusan,
B& Baris 6
j
@
j
berisikan a ngka #asil pengurangan 6
j
@
j
yang
akan memberikan inormasi apaka# tabel suda# optimum
atau belum'
4.2 Lan&kah'lan&kah Pen&&unaan Met(de S#!$lek%
1& ?ba# masala# programa linier ke dalam bentuk standar
)& Periksa apaka# setiap kendala memiliki C)a*#a"el "a%#%D'
1ika tidak" tamba#kan satu !ariable buatan %semu& yang
bertindak sebagai !ariable basis" misalnya E1 atau E)
yang jumla#nya sesuai kebutu#an'
=en +ur >eni" S/ Program Studi /eknik Industri ?M@
Metode Optomasi Bab IV Programa Linier : Metode Simpleks
IV - 9
Va*#a"el "a%#% adala# :
Variabel yang memiliki koefsien satu, sedangkan
pada kendala lain nilainya nol.
9& Masukkan semua nilai ungsi kendala ke dalam tabel
simpleks
0& Masukkan nilai koe$sien ungsi tujuan pada baris 6
j
@
j
"
dengan rumus :
6
j
@
j
4 @B
Fj
@
j
Gumus ini #anya digunakan pada aHal tabel simpleks'
A& /entukan kolom kun-i" yaitu kolom yang memiliki nilai
negati terbesar pada baris 6
j
@
j
' 1ika terdapat dua nilai
terbesar yang sama" dapat dipili# sala# satu'
B& /entukan baris kun-i" yaitu nilai yang memiliki angka
indeks terke-il dan buan negati!e" dengan menggunakan
rumus :

kunci kolom pada Nilai
i
b kolom pada Nilai
Min, atau
0
ik
Y ,
ik
Y
i
b X
Min,
I& @ari angka baru yang terdapat pada baris kun-i dengan
-ara membagi semua angka yang terdapat pada baris
kun-i dengan angka kun-i' >ngka kun-i adala# angka yang
terdapat pada persilangan baris kun-i dengan kolom kun-i'
J& Men-ari angka baru pada baris yang ain dengan rumus :
An&ka "a*u :
Nilai pada baris lama dikurangi dengan perkalian koefsien
pada kolom kunci dengan angka baru baris kunci'
K& >pabila solusi optimal belum ditemukan" kembali ke
langka# kelima di atas" se#ingga nilai yang terdapat pada
baris 6
j
@
j
( L
=en +ur >eni" S/ Program Studi /eknik Industri ?M@