Metode simpleks direvisi untuk menyelesaikan pemrograman linear

QPP

gxp

a:
;gg
3

ze 5rr 5

S

2 %5

rz

% 3c
52z
C

C

QS. r

5 ."g

:23
2 3 0
a 'T Q

gz:
Q s s
5 %&

U Q t D

s P
a0 g
tD

Q

.is
z.7,
2s

s.
5
Q

ggg

C .

,
E
!

Ti'

g ijS

3 e
3
-.
a

,+

2g

P
3r

Ti'

;

P 3
Q
7,

3

zs E2
g s
x-.g. ias=
c 3
FJ
7,

g
rr
*r

FEIDY NIVICA. Metode Simpleks Direvisi untuk Menyelesaikan Pemrograman Linear.
Dibimbing oleh PRAPTO TRl SUPRlYO dan MUHAMMAD NUR AIDl.
Metode simpleks direvisi merupakan suatu metode untuk menyelesaikan Pemrograman Linear
(PL). Metode ini adalah modifikasi dari metode sirnpleks yang menawarkan kesempatan untuk
meningkatkan cfisiensi dalam komputasinya. Jumlah iterasi dan langkah-langkah yang digunakan pada
kedua metode adalah tepat sama, perbedaannya terletak pada perincian perhitungan variabel masuk
dan variabel keluar. Konsep dasar dari metode simpleks direvisi adalah jika suatu PL diasumsikan

memiliki solusi fisibel basis, maka nilai variabeI basis dan fungsi objektif dapat diperoleh dengan
menetapkan nilai no1 pada variabel nonbasis.
Langkah pertama metode simpleks direvisi adalah meiakukan tes keoptimalan, yaitu menghitung
vektor simplex multipliers, kemudian dilanjutkan dengan menghitung koefisien reduced costs. Dalam
kasus minimisasi, jika seluruh reduced costs positif atau sama dengan nol, maka solusi tefah optimal.
Namun jika terdapat reduced costs yang negatif, maka solusi belum optimal karena fUngsi objektif
dapat dikurangi dengan mengubah variabel nonbasis dari no1 ke suatu nilai positif dan memasukkan
variabel tersebut ke dalam basis. Dalam ha1 ini variabel basis hams disesuaikan. Variabel nonbasis
yang akan menjadi variabel rnasuk dapat dicari dengan memilih reduced costs yang paling negatif.
Langkah yang kedua adalah melakukan tes rasio, yaitu menentukan variabel yang keluar dari basis dan
nilainya menjadi nol. Langkah bcrikutnya adalah memperbaharui matriks basis dan vektor variabel
basis, Kernudian kembali ke langkah pertama. Ketiga langkah tersebut dilakukan berulang-uiang
sampai ditemukan solusi yang optimal.