Metode simpleks direvisi untuk menyelesaikan pemrograman linear

Q P P

g x p

3

a:

;gg

z

5

5

e rr S

2

% 5

r z

% 3 c

5

2

z

C C

QS. r

5

."g

:

2

3

2 3 0 a 'T Q

g

z :

U Q t D

Q s s

5 %

&

tD s P

a 0

g

Q

s.

.is

5

z.7,

Q

2 s

g g g

C .

,,, Ti' !E

g

ij

a

S

3

e

,+

3

-.

2

g Ti'

P

;

P

3

3

r

Q

3

7,

E

z

7,

s

2

g

s

x

-.

g.

ia

s

=

c

3

FJ

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}