7/24/2019 Contoh Kasus Metode Simplex

1/2

CONTOH KASUS METODE SIMPLEX

Maksimumkan z = 2x1+ 3x2

Terhadap : 10x1+ 5x2 600

6x1+ 20x2 600

8x1+ 15x2 600

x1, x2 0

Benuk di aas !u"a merupakan #enuk umum$ %eru#ahan ke da&am #enuk #aku han'a

mem#uuhkan (aria#e& s&a)k, karena semua *un"si kenda&an'a men""unakan #enuk

peridaksamaan da&am #enuk umumn'a$

Benuk #akun'a ada&ah se#a"ai #eriku :

Maksimumkan z = 2x1+ 3x2+ 0s1+ 0s2+ 0s3

Terhadap : 10x1+ 5x2+ s1= 600

6x1+ 20x2+ s2= 600

8x1+ 15x2+ s3= 600

x1, x2, s1$ s2, s3 0

dimana s1, s2, dan s3merupakan (aria#e& s&a)k$

PEMBENTUKAN TABEL SIMPLEKS

unakan kasus di aas maka a#e& aa& simp&eksn'a ada&ah

-2ada&ah (aria#e& masuk dan s2ada&ah (aria#e& ke&uar$ .&emen pi(/ ada&ah 20

7/24/2019 Contoh Kasus Metode Simplex

2/2

Iterasi 1

%erhiun"an di&an!ukan ke ierasi 2$

aria#e& masuk ada&ah x1dan (aria#e& ke&uar ada&ah s3

Iterasi 2

Ta#e& sudah /pima& sehin""a perhiun"an ierasi dihenikan$

/&usi /pima& : x1= 2,85 4 x2= 1,132 dan z = ,285, arin'a unuk mendapakan

keunun"an maksimum se#esar ,285 maka se#aikn'a perusahaan mempr/duksi pr/duk 1

se#esar 2,85 uni dan pr/duk 2 se#esar 1,132 uni