4 LP Solusi Komputer R12 PDF

Llnear rogrammlng uengan Solver Lxcel 06/03/2012
6623 - 1auflqurrahman 1
kCGkAM LINLAk: kCGkAM LINLAk:
SCLUSI kCMU1Lk SCLUSI kCMU1Lk
So|us| komputer So|us| komputer
Masalah program llnear dapaL dlselesalkan dengan
beberapa apllkasl perangkaL lunak (softwote)
kompuLer.
SaaL lnl banyak apllkasl perangkaL lunak dengan
kapaslLas program llnear. 8eberapa dlanLaranya
merupakan apllkasl darl moooqemeot scleoce dan
meLode kuanLlLaLlf.
Apllkasl yang dapaL dlgunakan anLara laln: Lxcel
SpredsheeL, CM for Wlndows, 1ora, Llngo, dll.
06]03]2012 06]03]2012 6623 6623 -- 1auf|qurrahman 1auf|qurrahman 22
So|ver Lxce| So|ver Lxce|
Lxcel dapaL dlgunakan unLuk menyelesalkan masalah program
llnear, mesklpun cara memasukkan daLanya pan[ang dlbandlngkan
dengan CM for Wlndows (apllkasl laln) yang memang dlkhususkan
unLuk program llnear. Mesklpun beglLu, hal lnl [uga merupakan
keunLungan yang menarlk unLuk Lu[uan laporan dan presenLasl.
Solver adalah suaLu program penyelesalan (unLuk menemukan
[awaban) pada Lxcel unLuk suaLu masalah. ulmana masalah
LersebuL mellpuLl fungsl Lu[uan dan kendala.
unLuk melakukan pemecahan masalah aLau mencarl [awaban
dengan menggunakan Lxcel melalul Solver, harus dlpahaml benar
bagalmana menenLukan Lu[uan dan mellhaL coosttolot aLau kendala.
06]03]2012 06]03]2012 33 6623 6623 -- 1auf|qurrahman 1auf|qurrahman
Langkah enye|esa|an
1. 8uaL model darl permasalahan dan Ler[emahkan ke dalam excel
spreadsheeL.
2. kllk So|ver", maka akan muncul koLak dlalog So|ver arameter".
ada excel 2007 ada pada menubar Data", unLuk excel 2003 ada
pada menubar 1oo|s". !lka menu So|ver" belum muncul, maka
lakukan lnsLalasl.
3. lslkan cell fungsl Lu[uan dalam koLak Set 1arget Ce||".
4. lllh/lsl [enls darl fungsl Lu[uan (makslmasl aLau mlnlmasl) pada
Lqua| 1o".
3. lslkan cell varlabel kepuLusan dalam koLak 8y Chang|ng Ce||s".
Langkah enye|esa|an (Lan[utan)
6. lslkan cell fungsl kendala pada koLak Sub[ect to the Constra|ns".
7. kllk Cpt|ons", maka akan muncul So|ver Cpt|ons",
checkllsL/cenLrang pada kolom Assume L|near Mode|" dan
Assume Non-Negat|ve", kemudlan kllk Ck".
8. kllk So|ve" pada So|ver arameter".
9. Akan muncul So|ver kesu|t", kllk pada keep So|ver So|ut|on" dan
kllk Answer" pada kolom keports".
06]03]2012 06]03]2012 6623 6623 -- 1auf|qurrahman 1auf|qurrahman SS
INS1ALASI SCLVLk INS1ALASI SCLVLk
2007 2007
2007 2007
2003 2003
2003 2003
Insta|as| So|ver Lxce| 2007
kllk Start 8utton (LerleLak
dlsebelah klrl aLas) pada lembar
ker[a Lxcel
kllk Start 8utton (LerleLak
dlsebelah klrl aLas) pada lembar
ker[a Lxcel
kllk Lxce| Cpt|ons kllk Lxce| Cpt|ons
11
Insta|as| So|ver Lxce| 2007 Insta|as| So|ver Lxce| 2007 Insta|as| So|ver Lxce| 2007 Insta|as| So|ver Lxce| 2007
kllk Add-Ins kllk Add-Ins
Akan muncul koLak
dlalog Lxce|
Cpt|ons
Akan muncul koLak
dlalog Lxce|
Cpt|ons
kllk
So|ver Add-Ins
kllk
So|ver Add-Ins
kllk Go... kllk Go...
kllk Ck kllk Ck
22
Akan muncul koLak dlalog
Add-Ins
Add-Ins
CheckllsL/cenLrang pada
koLak yang berLullskan
So|ver Add-Ins, dan
Ana|ys|s 1oo|ak", serLa
Ana|ys|s 1oo|ak - V8A"
So|ver Add-Ins, dan
kllk Ck kllk Ck
33
Akan muncul koLak dlalog M|crosoft
Cff|ce Lxce|
Cff|ce Lxce|
kllk es kllk es
Cff|ce Lnterpr|se 2007, Lunggu hlngga
lnsLalasl selesal
Cff|ce Lnterpr|se 2007, Lunggu hlngga
lnsLalasl selesal
!lka lnsLalasl berhasll maka akan Lampll
menu So|ver pada menubar Data"
!lka lnsLalasl berhasll maka akan Lampll
menu So|ver pada menubar Data"
44
06]03]2012 06]03]2012 10 10 6623 6623 -- 1auf|qurrahman 1auf|qurrahman
ada lembar ker[a
Lxcel 2003, kllk
1oo|s
ada lembar ker[a
Lxcel 2003, kllk
1oo|s
kllk Add-Ins... kllk Add-Ins...
11
So|ver Add-Ins, dan
So|ver Add-Ins, dan
Add-Ins
Add-Ins
kllk Ck kllk Ck
2222
!lka lnsLalasl
berhasll maka
akan Lampll menu
So|ver... pada
menubar 1oo|s"
!lka lnsLalasl
berhasll maka
akan Lampll menu
So|ver... pada
menubar 1oo|s"
3333
Contoh #2 - 1
Sebuah perusahaan memperker[akan pengra[ln unLuk memproduksl
mangkok dan cangklr. Sumber daya uLama yang dlgunakan perusahaan
adalah Lanah llaL dan Lenaga ker[a. 1ersedla 40 [am Lenaga ker[a dan 120 kg
Lanah llaL seLlap harl unLuk produksl. uengan keLerbaLasan sumber daya,
perusahaan lngln mengeLahul berapa banyak mangkok dan cangklr yang akan
dlproduksl Llap harl dalam rangka memakslmalkan laba. arameLer kedua
produk adalah sebagal berlkuL:
roduk
kebutuhan Sumber Daya
1enaga ker[a
([am]un|t)
1anah L|at
(kg]un|t)
Laba
(5]un|t)
Mangkok 1 4 40
Cangklr 2 3 30
06]03]2012 06]03]2012 6623 6623 -- 1auf|qurrahman 1auf|qurrahman 14 14
Mode| Contoh #2 - 1
06]03]2012 06]03]2012 6623 6623 -- 1auf|qurrahman 1auf|qurrahman 1S 1S
- x
1
= [umlah mangkok yang dlproduksl
- x
2
= [umlah cangklr yang dlproduksl
varlabel
kepuLusan
- Makslmalkan Z = 40x
1
+ 30x
2
- Z = LoLal laba per harl
- 40x
1
= laba darl mangkok
- 30x
2
= laba darl cangklr
lungsl
1u[uan
- 1x
1
+ 2x
2
< 40 (kendala Lenaga ker[a)
- 4x
1
+ 3x
2
< 120 (kendala Lanah llaL)
- x
1
> 0 , x
2
> 0 (kendala non negaLlf)
lungsl
kendala
Mode| Lxce| Spreadsheet Contoh #2 - 1
koeflslen/parameLer
darl fungsl Lu[uan
varlabel
kepuLusan
x
1
dl 810
x
2
dl 811
lungsl Lu[uan
= (C4*810)+(u4*811)
koeflslen/
parameLer
darl fungsl
kendala
lungsl kendala
ul l6 = (C6*810)+(u6*811)
ul l7 = (C7*810)+(u7*811)
ulsebuL Slack/Surplus
ul C6 = L6 - l6
ul C7 = L7 - l7
kllk Data"
kllk So|ver" lslkan/kllk
cell fungsl
Lu[uan
lllh [enls
fungsl
Lu[uan
lsl cell
varlabel
kepuLusan
lsl cell fungsl
kendala
1ombol
unLuk fungsl
kendala
So|ver arameter Contoh #2 - 1
33
44
SS
66 77
88
Sub[ect to Constra|nt (Iungs| kenda|a)
lsl dengan
cell fungsl
kendala
lsl dengan
cell
koeflslen
fungsl
kendala
lsl dengan Landa fungsl kendala
Iungs| kenda|a Ce|| kefference 1anda Constra|nt
1enaga ker[a l6 < L6
1anah LlaL l7 < L7
non-negaLlve 810:811 > 0 (nol)
So|ver kesu|t Contoh #2 - 1
9.1 9.1 9.3 9.3 9.2 9.2
So|us| Contoh #2 - 1
!lka perusahaan lngln memakslmalkan laba maka:
!umlah mangkok yang harus dlproduksl sebanyak 24
!umlah cangklr yang harus dlproduksl sebanyak 8
Laba yang dlperoleh sebesar $1360
!lka LerdapaL kellbahan,
akan LerllhaL pada kolom
lnl, yang blasa dlsebuL
dengan S|ack]Surp|us"
Contoh #2 - 1
Lat|han (Contoh #2 - 2)
Seorang peLanl menylapkan lahan unLuk menanam dan membuLuhkan pemupukan.
1erdapaL dua merek pupuk, Super-grow dan Crop-qulck. SeLlap merek menghasllkan
[umlah nlLrogen dan fosfaL LerLenLu, sebagal berlkuL:
Merek
kontr|bus| k|m|a
N|torgen
(kg]kantong)
Iosfat
(kg]kantong)
Super-grow 2 4
Crop-qulck 4 3
Lahan peLanl memerlukan pallng sedlklL 16 kg nlLrogen dan 24 kg fosfaL. Parga
Super-grow $6 per kanLong, dan Crop-qulck berharga $3. eLanl LersebuL lngln
mengeLahul berapa banyak kanLong darl seLlap merek yang akan dlbell dalam rangka
memlnlmalkan LoLal blaya pemupukan.
Mode| Contoh #2 - 2
- x
1
= [umlah pupuk SC yang dlbell
- x
2
= [umlah pupuk CC yang dlbell
varlabel
kepuLusan
- Mlnlmalkan Z = 6x
1
+ 3x
2
- Z = LoLal blaya pemupukan
- 6x
1
= harga/blaya darl SC
- 3x
2
= harga/blaya darl CC
lungsl
1u[uan
- 2x
1
+ 4x
2
> 16 (kendala nlLrogen)
- 4x
1
+ 3x
2
> 24 (kendala fosfaL)
- x
1
, x
2
> 0 (kendala non-negaLlf)
lungsl
kendala
So|us| Contoh #2 - 2
!lka peLanl lngln memlnlmalkan blaya
pemupukan, maka:
!umlah SC yang harus dlbell sebanyak 0
!umlah CC yang harus dlbell sebanyak 8
8laya pemupukan sebesar $24
Contoh #2 - 2
06]03]2012 06]03]2012 6623 6623 -- 1auf|qurrahman 1auf|qurrahman 2S 2S

4 LP Solusi Komputer R12 PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

4 LP Solusi Komputer R12 PDF

Uploaded by

Copyright:

Available Formats

Llnear rogrammlng uengan Solver Lxcel 06/03/2012

You might also like