Tugas OR Untuk Kelas A (Pagi)

SOAL-SOAL LATIHAN PROGRAM LINIER

1. Seorang pedagang roti memiliki modal Rp60.000,00. Ia merencanakan menjual
roti A dan roti B. Roti A dibeli dari agen Rp600,00 per bungkus, sedangkan roti B
dibeli dari agen Rp300,00 per bungkus. Keuntungan ang diperole! pedagang
itu adala! Rp1"0,00 untuk setiap penjualan sebungkus roti A dan Rp100,00
untuk setiap penjualan sebungkus roti B.
#le! karena keterbatasan tempat, pedagang roti itu !ana akan menediakan
1"0 bungkus roti. $entukan keuntungan maksimum ang dapat diperole! ole!
pedagang. Berapa bungkus roti A dan roti B ang !arus disediakan%
Selesaikanla! masala! tersebut dengan menggunakan metode garis selidik.
&. '$ BAK(R) memproduksi tiga jenis roti kering, aitu pia, bolukismis dan *oklat
keju dengan keuntungan tiap jenis produk masing+masing Rp 1"0, Rp ,00 dan
Rp 600. Setiap minggu ditetapkan minimum produksi roti pia &" unit, bolu kismis
130 unit dan coklat keju "" unit. Ketiga jenis roti memerlukan pemrosesan tiga
kali aitu peniapan ba!an, peracikan dan pengo-enan seperti terli!at pada
tabel berikut.
Bagaima
na /ormulasi program linear masala! '$ Baker tersebut dan !itung solusi
optimalna0
3. 1aksimumkan 2 3 341 5 "4&
Kendala . 16 &41 7 8
&6 34& 7 1"
36 641 5 "4& 7 30
419 0 , 4& 9 0
,. Suatu pabrik perakitan radio meng!asilkan dua tipe radio, aitu :i;i+1 dan :i;i+
& pada /asilitas perakitan ang sama. <ini perakitan terdiri dari 3 stasiun kerja.
=aktu perakitan masing+masing tipe pada masing+masing stasiun kerja adala!
sebagai berikut .
Stasiun
kerja
=aktu perakitan per unit >menit6
:i;i+1 :i;i+&
1 6 ,
& " "
3 , 6
=aktu kerja masing+masing stasiun kerja adala! 8 jam per !ari. 1asing+masing
stasiun kerja membutu!kan pera?atan !arian selama 10@, 1,@ dan 1&@ dari
total ?aktu kerja >8 jam6 secara berturut+turut untuk stasiun kerja 1,& dan 3.
Formulasikan permasalahan ini kedalam model matematiknya dan cari nilai
optimumnya !
". '.$. Anile-er bermaksud membuat & jenis sabun akni sabun bubuk dan sabun
batang. Antuk itu dibutu!kan & macam Bat kimia akni A dan B. Cumla! Bat
kimia ang tersedia adala! A 3 &00 kg dan B 3 360 kg. Antuk membuat 1 kg
sabun bubuk diperlukan & kg A dan 6 kg B.Antuk membuat 1 kg sabun batang
diperlukan " kg A dan 3 kg B. Bila keuntungan ang akan diperple! setiap
membuat 1 kg sabun bubuk D3 sedangkan setiap 1 kg sabun batang 3 D &E
Berapa kg jumla! sabun bubuk dan sabun batang ang sebaikna dibuat%
6. Sebua! perusa!aan Flm sedang membuat rencana kegiatan untuk ta!un ang
akan datang. Ada & jenis Flm ang akan dibuat akni Flm untuk $G dan Flm
untuk di gedung. Biaa pembuatan Flm $G adala! sebesar. Rp H"0.000,00
sedangkan biaa pembuatan Flm gedung adala! Rp &.000.000,00 sebua!. ;ilm
$G dapat dijual dengan !arga. Rp 1.&"0.000,00 sedangkan Flm gedang dapat
dijual dengan !arga. Rp, 3.000.000,00 sebua!. =aktu eIui-alent. ang
dibutu!kan untuk membuat sebua! ;ilm $G 3 1& minggu, sedangkan untuk Flm
gedang adala! 330 minggu. =aktu eIui-alent ang tersedia selama ta!un ang
akan datang adala! sebanak 600 minggu >1 ta!un 3 "0 mi!ggu, terdapat 1&
alat, jadi ?aktu eIui-alent 3 "0J1&3600 minggu6.
Bila dana ang tersedia adala! sebesar Rp &".000.000,00, berapa jumla!
masing+masing jenis Flm ang !arus dibuat% .
H. Sebua! perusa!aan meubel bermaksud membuat & jenis produk akni lemari
pakaian dan tempat tidur. Keuntungan setiap lemari pakaian adala! sebesar Rp
60.000,00, seddangkan bila membuat tempat tidur keuntunganna adala!
sebesar
Rp ".000.000,00 sebua!. 'embuatan kedua produk tersebut !arus melalui & unit
kerja akni unit kerja 1 dan unit kerja &. Cam kerja tersedia pada unit kerja 1
adala! ,0 jam per rninggu sedangkan pada unit kerja & adala! "0 jamKminggu.
Setiap lemari pakaian membutu!kan ?aktu & jam pada unit kerja dan 1 jam
pada unit kerja &, sedangkan setiap tempat tidur memerlukan ?aktu 1,&" jam
pada unit kerja 1 dan 1 jam pada unit kera &. Berapa jumla! lemari pakaian dan
tempat tidur ang sebaikna dibuat setiap minggu%
8. 'ersamaan matematis suatu programa linier adala! sebagaiberikut.
1inimasi 2 3 641 5 H," 4&
dengan pembatas.
H41 5 34& 9 &10 .
641 5 1&4& 9180
, 4& 91&0
41 , 4& 9 0
*arila! !arga 41 dan 4&
Persoalan-persoalan PL dengan Metode Simplex
1. Selesaikan linear program berikut ini dengan metode Simplex
Maksimumkan Z = 2X1 + 3X2 + X3
Dengan fungsi kendala:
1 X1 + X2 + X3 !
2 2X1 + 3X2 2"
3 X2 + 2X3 1#
$ X1% X2% X3 #
2. Maksimumkan Z = $X1 + 1#X2 + &X3
'ungsi batasan: 1 X1 + 3X2 + 3X3 &
2 2X1 ( X2 + $X3 = $
X1% X2% X3 #
)e*a+kan persoalan linier program di atas,
3. '$ Saang Anak memproduksi dua jenis mainan A dan B ang keduana terbuat
dari campuran pasir dan lilin. 'roduk A dapat dibuat melalul proses 1 atau proses
&, Sedangkan pro duk B dapat dibuat melalui proses 3 atau proses ,. Antuk
mendapat 1 unit produk A dan B pada masing+masing proses
diperlukan.masukan>input6 sebagai berikut.
$enaga kerja an tersedia tidak lebi! dari 1" jam Korang, sedangkan persediaan
pasir da lilin adala! 1&0 m3 dan 100 dus. Keuntungan prses 1, &, 3., dan ,
masing+masing Rp.,,00Kunit, Rp ",00Kunit, Rp L,00Kunit, dan Rp 11,00Kunit.
;ormulasikan persoaalan di atas sebagai persoalan programa linier, dan buatla!
tabel iterasi a?alna.
$. '$ '!ilips Ralin memproduksi 3 jenisKmodel radio, aitu model A, B, dan * ang
masing+masing memberikan keuntungan sebagai berikut.
1odel A . D16 per set
1odel B . D 30 per set
1odel * . D "0 per set
1enurut in/ormasi dari bagian penjualan keperluan minimum per minggu dari
masing+masing model adala!.
1odel A 3 &0 set
1odel B 3 1&0 set
1odel * 3 60 set
'roses pembuatan radio ini meliputi proses+proses pembuatan komponen,
perakitan, dan pengepakan ang untuk masing+masing model, ?aktuna adala!
sebagai berikut.
1odel A . pembuatan komponen 3 jam Kset
perakitan 8," jamKset
'engapakan " jamKset
1odel B . pembuatan komponen , jamKset
perakitan " jamKset
pengepakan 8 jamKset
1odel * . pembuatan komponen 1 jamKset
perakitan 1," jamKset
pengepakan 3 jamKset
Antuk minggu ang akan datang, perusa!aan mempunai a?aktu sebanak.
+ titik pembuatan komponen 1,,0 jam
+ untuk perakitan 1L&0 jam
+ untuk pengepakan "H66 jam
'ertanaan .
;ormulasikan, persoalan di atas sebagai persaalam programa linier. Buatla! tabel
simpleks untuk iterasi a?alna sajal
". Munakan metode simpleJ untuk memeca!kan masala! linear programming
berikut ini.
1aJimiBe Z 3 &x1 5 ,x& 5 3x3,
subject to
x1 5 3x& 5 &x3 3 &0
x1 5 "x& N &x3 10
dan
x1 0, x& 0, x3 0.
&. Selesaikan kasus berikut ini menggunakan metode simpleks :
Maksimum - = . x1 + ! x2 + $x3
/endala :
x1 + x2 + 2x3 0 2
2x1 + 3x2 + $x3 0 3
1x1 + &x2 + 2x3 0 .
x1%x2%x3 2 #