Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
03_metode-simplex

03_metode-simplex

Ratings: (0)|Views: 446|Likes:

More info:

Published by: Satiya Rizki Nurrakhim on Jun 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/13/2012

pdf

text

original

 
METODE SIMPLEX
MetodeMetodegrafik grafik tidak tidak dapatdapatmenyelesaikanmenyelesaikanpersoalanpersoalanlinearlinearprogram yangprogram yangmemilkimemilkivariabelvariabelkeputusankeputusanyangyangcukupcukupbesarbesaratauataulebihlebihdaridariduadua,,makamakauntuk untuk menyelesaikannyamenyelesaikannyadigunakandigunakanMetodeMetodeSimplex.Simplex.BeberapaBeberapaketentuanketentuanyangyangperluperludiperhatikandiperhatikan,,antaraantaralain:lain:1.1.NilaiNilaikanankanan(NK / RHS)(NK / RHS)fungsifungsitujuantujuanharusharusnolnol(0).(0).2.2.NilaiNilaikanankanan(RHS)(RHS)fungsifungsikendalakendalaharusharuspositif positif ..ApabilaApabilanegatif negatif ,,nilainilaitersebuttersebutharusharusdikalikandikalikan –  – 1.1.3.3.FungsiFungsikendalakendaladengandengantandatanda
harusharusdiubahdiubahkekebentuk bentuk “=”“=”dengandenganmenambahkanmenambahkanvariabelvariabelslack/surplus.slack/surplus.VariabelVariabelslack/ surplusslack/ surplusdisebutdisebut juga jugavariabelvariabeldasardasar..
 
4.4.FungsiFungsikendalakendaladengandengantandatanda
diubahdiubahkekebentuk bentuk 
dengandengancaracaramengalikanmengalikandengandengan –  – 1,1,lalulaludiubahdiubahkekebentuk bentuk persamaanpersamaandengandenganditambahkanditambahkanvariabelvariabelslack.slack.KemudianKemudiankarenakarenaRHSRHS--nyanyanegatif negatif ,,dikalikandikalikanlagilagidengandengan –  – 11dandanditambahditambahartificialartificialvariabelvariabel(M).(M).5.5.FungsiFungsikendalakendaladengandengantandatanda“=”“=”harusharusditambahditambahartificialartificialvariabelvariabel(M).(M).
PembuatanTabelSimplex
ContohContohsoalsoal::Z = 3X1 + 5X2Z = 3X1 + 5X2KendalaKendala::1) 2X1 81) 2X1 82) 3X2 152) 3X2 153) 6X1 + 5X2 303) 6X1 + 5X2 30
 
LangkahLangkah--langkahlangkah::1.1.MengubahMengubahfungsifungsitujuantujuandandanfungsifungsikendalakendala((lihatlihatbeberapabeberapaketentuanketentuanyangyangharusharusdiperhatikandiperhatikandidiatasatas!)!)FungsiFungsitujuantujuanZ = 3XZ = 3X
11
+ 5X+ 5X
22
=>=>ZZ--3X3X
11
--5X5X
22
= 0= 0FungsiFungsikendalakendala1) 2X1) 2X
11
88=>=>2X2X
11
+ X+ X
33
= 8= 82)2)3X3X
22
1515=>=>3X3X
22
+ X+ X
44
= 15= 153) 6X3) 6X
11
+ 5X+ 5X
22
3030=>=>6X6X
11
+ 5X+ 5X
22
+ X+ X
55
= 30= 30(X(X
33
, X, X
44
dandanXX
55
adalahadalahvariabelvariabelslack)slack)

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->