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
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Pemograman Linear

Pemograman Linear

Ratings: (0)|Views: 12 |Likes:
Published by fira27

More info:

Published by: fira27 on Mar 19, 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

05/12/2014

pdf

text

original

 
PEMROGRAMANLINIER
 
1.PENDAHULUAN
PemrogramanliniermempunyaisumberdayadarimetodainputoutputdarianalisayangdikembangkanolehseorangahliekonomiW.W.Leontif.PerkembangannyasedemikianpesatnyasehinggapemrogramanlinieryangkitakenaisekaranginiadalahhasildariseorangahlimatematikDr.GeorgeD.Dantzigdengan"metodesimplex:yangdiperkenalkannyasebagaisuatuproseduryangsistematisdalammemecahkanmasalahpemrogramanlinier.Dantzigmenyatakanbahwapendekatanyangbaruini,tidakhanyadapatditerapkandalammasalah-masaIahperencanaanmilitersajatetapidapatditerapkanlebihluaslagisampaimasalah-masalahbisnis,sepertisekaranginibanyaksekaliditerapkannya.
2.PERSYARATAN-PERSYARATANDASARDARISUATUMASALAHPEMROGRAMANLINIER
Sebelummembahaspersyaratan-persyaratanyangdiperIukanuntuksuatumasalahpemrogramanlinier,agaknyabatasan(difinisi)daripemrogramanlinierinidiperlukan.Dalammanajemenbiasanyauang,manusia,mesin-mesindanalat-alatterdapatdalamjumlahyangterbatas.Bilasumber-sumberiniberlimpahantakterbatas,makatidakdiperlukanlagisuatualatmanajemensepertipemrogramanlinier.Karenaketerlibatansumber-sumberini,makaperusahaanituharusmencaricarapembagianyangterbaik(thebestallocation)darisumber-sumbemyasehinggadapatmemperolehkeuntunganyangmaksimaI.Barangkalicarayangterbaikuntukmenentukanapa"pemrogramanlinier"adalahmemperhatikanartiperkataanitu.Namasifat"linier"dipakaiuntukmenyatakanataumenggambarkansuatuhubunganantaraduaataulebihvariabel-variabelyangsatusarnalainnyaberbandinglurusdantepat.MisaInya,bilakitaberkatay
=
f(y)dimanafadalahfungsilinier,makasetiapperubahandalamxberakibatsuatuperubahansebandingtetapdalamy.Bilainidigarnbarkandalamgrafik,makahubunganiniakanmerupakansuatugarislurusyangdisebutlinier.Istilah"programming"mempergunakanteknikmatematiktertentuagarsampaipadasuatuhasilyangterbaikdalampembagiansumber-sumberperusahaanyangterbatasitu.Katalaindari"programming"ataupemrogramandapatjugaberartiperhitungan(computing),karenabermaknamenghitungbeberapayangtidakdiketahuidariseperangkatpersamaandan/atauketidaksamaan
2
 
dalamkeadaantertentuyangdinyatakansecaramatematik.Jadi,pemrogramanliniermenyangkutperencanaankegiatanuntukmencapaihasilyang"optimal",ialahhasiluntukmencapaitujuan-tujuantertentusebaik-baiknyaatauyangterbaik(menurntmodelmatematik)diantarasemuakemungkinanyangada.Secaramatematik,pengertianpemrogramanlinier,adalah:menentukanharga-hargaekstrimdarifungsi-fungsilinier,bilavariabel-variabelnyaharnsmemenuhisatuataulebihkendala-kendalatambahandalambentukpersamaanatauketidaksamaan.Salahsatudaripersyaratan-persyaratandasardarisuatumasalahpemrogramanlinieradalah:1.Sumber-sumbemyaharusdalampersediaanyangterbatas,Telahditerangkandiatas.Persyaratan-persyaratanyanglainadalah:2.Fungsitujuannyaharusjelasdantepat.3.Fungsitujuandankendalanyahamsdinyatakansecaramatematik.4.Variabel-variabelharusberhubungansatusarnalain.
3.MODELPEMROGRAMANLINtER
Suatupernyataansecaramatematikdalambentukumumdarisalahsatupemrogramanlinieradalahsepertiberikut:Tentukanxl'X
2,...,
Xnyangmemaksimalkanfungsilinier.dibawahkendala-kendalaallxl
+
a
12
x
2
++
alnXn~b
I
<l:2IXI
+
<l:22X2
++
<l:2nXn~
b
2
3

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)//-->