Anda di halaman 1dari 16

PEMROGRAMAN LINIER

Page .2 PEMROGRAMAN LINIER PemrogramanLinier1939L.V.Kantorovich (linearprogramming)(ahlimatematika) Pemrogramanlinieradalahteknikpengambilankeputusanuntukmemecahkanmasalahmengaloka sikansumberdayayangterbatasdiantaraberbagaikepetinganseoptimalmungkin.

Page .3 MODEL Pemrograman Linier Model Matematika Fungsi Tujuan Fungsi Batasan

Page .4 MODEL Fungsi tujuan (FT):Maks/min dengan pembatasan (DP):

Page .5 MODEL Fungsi tujuan (FT):Maks/min dengan pembatasan (DP):

Page .6 CONTOH SOAL Suatuperusahaanfurnitureyangmemproduksimebeldarikayumenggunakanbahanbakuutamaber upakayujatidankayukamper.Untukmendapatkanhasilyangbaik,perusahaanmenggunakanmesi nmultigunayangdikendalikankomputer.Karenapersainganyangsemakintajam, manajemenbermaksudmeningkatkanefisiensipenggunaansumberdayaproduksinyasehinggame ncapaihasiloptimal.Jumlahkebutuhanbahanbakudanwaktumesinyangdiperlukanuntukmembu atsetiapunitmebelsertakapasitasyangtersediasebagaiberikut: ApabilakeuntunganyangdiperolehsatuunitmodelA=$200dansatuunitmodelB=$150.Berapaun itsetiapmodelharusdibuatagarmemperolehkeuntunganyangmaksimal? Sumberdaya Model A Model B Kapasitas Kayukamper(unit) Kayujati(unit) Mesin(jam-mesin) 4 2 1 2 2 3 120 100 90

Page .7 PENYELESAIAN Modelpemrogramanlinier Fungsitujuan:Maks denganpembatasan:

Page .8 PENYELESAIAN Pemecahandengancaraaljabar Fungsitujuan:Maks denganpembatasan:

Page .9 PENYELESAIAN

Page .10 PENYELESAIAN Kesimpulan: Keuntunganmaksimumsebesar$7200diperolehapabilaperusahaanmenjualmebelmodelAsebany ak18unitdanmodelBsebanyak24unit.

Page .11 PENYELESAIAN Pemecahandengancaragrafik Fungsitujuan:Maks denganpembatasan:

Page .12 PENYELESAIAN .Fungsibatasankayukamper .FungsibatasankayuJati

Page .13 PENYELESAIAN .Fungsibatasanmesin

Page .14 PENYELESAIAN Hasiloptimal: Titik X1 X2 Z A H G 30 18 0 0 24 30 6000 7200 4500

Page .15 SOAL LATIHAN 1.Ubahlahmodelpemrogramanlinierberikutkebentukstandar. Carinilaioptimalnyadenganmenggunakancaraaljabardangrafik. FT:Maks DP: 2.Denganmenggunakancaragrafik,selesaikanpersoalanberikut: FT:Maks DP: