MAx l 32x+20?

Su8!LC1 1C
2x+3? 600
4x+3? 330
2x+? 240
x? 0
Cu1u1 CLLP LlnuC

L C1lMuM lCunu A1 S1L 2

C8!LC1lvL lunC1lCn vALuL

1) 4040000

vA8lA8LL vALuL 8LuuCLu CCS1
x 93000000 0000000
? 30000000 0000000


8CW SLACk C8 Su8LuS uuAL 8lCLS
2) 160000000 0000000

3) 0000000 4000000
4) 0000000 8000000

nC l1L8A1lCnS 2
1PL 1A8LLAu

8CW (8ASlS) x ? SLk 2 SLk 3 SLk 4
1 A81 0000 0000 0000 4000 8000 4040000
2 SLk 2 0000 0000 1000 4000 7000 160000
3 ? 0000 1000 0000 1000 2000 30000
4 x 1000 0000 0000 0300 1300 93000

AnALlSlS uA1A
?ang perLama adalah varlabelvarlabel yang bernllal poslLlf uarl soal L klLa keLahulbahwa
varlabel kepuLusan yang akan dlmakslmumkan ada 2 yalLu x dan y sedang [umlah kendala ada darl soal
ber[umlah 3 buah darl pemecahan soal Llnear programmlng dengan meLode graflk dapaL klLa keLahul
bahwa [lka suaLu lLlnear rogramlng mempunyal empaL kendala maka varlabel yang bernllal poslLlf
soluslnya pallng banyak Llga uengan demlklan dapaL klLa dapaL klLa duga sebelumnnya bahwa soslusl
unLuk soal Llnear rogramlng lnl akan mempunyal varlabel yang bernllal poslLlf sebanyak 3 buah
Sedang varlabel seleblhnya mungkln varlabel kepuLusan slack aLau surplus akan bernllal 0(nol)
kendalakendala mempunyal varlabel slack aLau varlabel surplus bernllal 0(nol) menun[ukan
bahwa kendalakendala LersebuL adalah akLlf kendala akLlf dalam soslusl soal lnl adalah kendala kedua
dan keLlga lnl berarLl bahwa kendalakendala lnllah yang menenLukan besarnya nllal solusl opLlmal
varlabel kepuLusan x dan y
uarl solusl hasll program Llndo solusl opLlmal unLuk soal lnl adalah pada label no 2 sedang
nllal opLlmalnya LerdapaL pada label no1 [elas solusl opLlmal unLuk soal Llnear rogramlng lnl adalah x
1
2
3
3
4
93 dan y 30 dengan nllal opLlmal sebesar 4040 varlabel slack aLau surolus yang bernllal nol dengan
label no3 pada solusl prlnLouL Llndo menun[ukan bahwa kendalakendala dengan slack aLau surplus lnl
merupakan kendala akLlf kendala akLlf lnl menenLukan besarnya soslysl opLlmal x dan y
varlabel slack aLau surplus yang bernllal poslLlf sebesar 160 pad solusl prlnL ouL Llndo dengan
label no3 menun[ukan bahwa kendalakendala pada barls kedua mempunyal surplus aLau slack
LerganLung pada Landa keLldaksamaan kendala ualam soal dlaLas kendala LersebuL mempunyal Landa
keLldaksamaan lnl berarLl bahwa darl koeflslen slsl kanan sebesar 600 bahan yang dlperlukan hanya
sebesar 440 unLuk memenuhl kendala LersebuL
uaLa pada solusl prlnL ouL Llndo dengan label 8LuuCLu CCS1" mempunyal arLl penLlng [lka varlabel
fungsl kepuLusan yang berkalLan mempunyal solusl opLlmal sebesar nol !lka solusl opLlmal unLuk suaLu
varlabel kepuLusan bernllal nol maka reduced cosL menun[ukan berapa banyak blaya per unlL darl
varlabel LersebuL dapaL dlkurangl agar solusl opLlmal unLuk varlabel kepuLusan bernllal poslLlf