NAMA : YUNI SUSANTI NPM : 110210103 KODE KELAS : 132-MN007-M8 DOSEN : NIA EKAWATI S.Kom.,M.SI.
UNIVERSITAS PUTERA BATAM 2014 2
KATA PENGANTAR
Assalamualaikum Wr.Wb Alhamdulillah puji syukur penulis panjatkan kehadirat Allah SWT, karena atas Rahmat,Taufiq dan Hidayah serta Inayah-nya, Makalah berjudul Kumpulan Soal Dan Pembahasan Programa Linieri ni dapat diselesaikan oleh penulis.Makalah ini disusun untuk memenuhi salah satu persyaratan dalam mendapatkan nilai mata kuliah Riset Operasi pada Program Sarjana Teknik Informatika. Makalah ini dapat terselesaikan berkat bantuan dari berbagai pihak, oleh karena itu dalam kesempatan ini penulis menyampaikan terimakasih dan penghargaan yang setinggi-tingginya kepada: 1. Ibu Nia Ekawati selaku Dosen Mata Kuliah Riset Operasi yang telah bannyak memberikan pengetahuan materi tentang mata kuliah ini. 2. Rekan-rekan Mahasiswa yang telah memberikan dorongan untuk dapat menyelesaikan tugas ini tepat pada waktunya. Semoga Allah SWT brkenan memberikan balasan yang sesuai dengan budi baik yang telah mereka berikan. Penulis berharap semoga Makalah ini bermanfaat bagi pengembangan pendidikan, terutama di bidang Riset Operasi.
Wassalamualaikum Wr. Wb
Batam, Juni 2014 Penulis,
3
SOAL- SOAL DAN PEMBAHASAN
1. METODE GRAFIK SOAL RAMLAN JAYA meproduksi 2 jenis produk yaitu lemari dan kursi yang harus dip roses melalui perakitan dan finishing . Proses Perakitan memiliki 60 jam kerja sedangkan proses finishing memiliki 48 jam kerja. Untuk menghaisilkan satu lemari di butuhkan 4 jam perakitan dan 2 jam finishing,sedangkan satu kursi membutuhkan 2 jam perakitan dan 4 jam finishing, Laba untuk tiap lemari $8 dan tiap kursi $6. Sekarang kita harus menentukan kombinasi terbaik dari jumlah lemari dan kursi yang harus di produksi, agar menghasilkan laba maksimal. PEMBAHASAN Jenis Produk Proses Proses Fungsi Perakitan Finishining Objektif Lemari 4x 2x 8x Kursi 2y 4y 6y 60 48
Sehingga dari table tersebut kita dapat dengan mudah menuliskan kendala- kendalanya. 4x + 2y 60 2x + 4y 48 X 0, y 0, X dan y anggota bilangan cacah. PEMBATAS I Untuk 4x + 2y = 60 - X = 0 4
4(0) + 2y = 60 2y = 60 Y= 60 / 2 Y= 30 - Y = 0 4x + 2 (0) = 60 4x= 60 X = 60/4 X= 15 Untuk 2x + 4y = 48 - X = 0 2 (0) + 4y = 48 4y = 48 Y = 48/4 Y= 12 - Y = 0 2X + 4 (0) = 48 2X = 48 X = 48/2 X = 24
5
Maka dari penyelesaian di atas di dapatkan:
4x + 2y = 60
2x + 4y = 48 x 0 15
0 24 y 30 0
12 0
Menentukan titik potong antara kedua grafik di atas adalah dengan metode eliminasi.
4x + 2y = 60 x 1/2 2x + y = 30 2x + 4y =48 x 1 2x + 4y= 48
-3y = -18
y = -18/-3
y= 9
4x + 2y = 60 x 1 4x +2 y = 60
2x + 4y = 48 x 1/2 x + 2y = 24
3x = 36
x= 6
Diperoleh titik potong grafik 4x + 2 y = 60 dan 2x + 4y = 48 adalah titik (12,9) Selanjutnya titik-titik potong tersebut di uji ke dalam fungsi objektif untuk menentukan nilai maksimumnya. F(x,y) = 8x + 6y == f(0,0) = 8.0 + 6.0 6
= 0 + 0 = 0 == f(15,0) = 8.15 + 6.0 = 120 + 0 = 120 == f(0,12) = 8.0 + 6.12 = 0 + 72 = 72 == f(12,9) = 8.12 + 6.9 = 96 + 54 = 150 Jadi Laba maksimal yang dapat di peroleh adalah $ 150, yaitu dengan memproduksi 12 lemari dan 9 kursi. 2. METODE PRIMAL DUAL SOAL Sebuah perusahaan meubel memproduksi meja dan kursi menggunakan papan, kayu, dan waktu pengerjaan. Setiap meja membutuhkan 5 unit papan, 2 unit kayu, dan 4 jam pengerjaan. Setiap kursi membutuhkan 2 unit papan, 3 unit kayu, dan 2 jam pengerjaan. Perusahaan dapat keuntungan $12 untuk meja dan $8 untuk kursi. Tersedia 150 unit papan, 100 unit Kayu, dan 80 jam pengerjaan. Berapa banyak produk agar keuntungan maksimum? PEMBAHASAN Variabel Keputusan: X 1 = meja, dan X 2 = kursi Fungsi Tujuan : Maks Z = 12 X 1 + 8 X 2
Kendala : papan, kayu, dan waktu 7
Formulasi Model : Maks Z = 12 X 1 + 8 X 2
Kendala : 5 X 1 + 2 X 2 150 2 X 1 + 3 X 2 100 4 X 1 + 2 X 2 80 X 1 , X 2 0 Hasil Program Dual MIN Z = 150 W1 + 100 W2 + 80 W3 s/t : 5w1 + 2w2 +4w3 12 2w1 + 3w2 + 2w3 8 Bentuk Standar: MIN Z = 150 W1 + 100 W2 + 80 W3 s/t : 5w1 + 2w2 +4w3 + W4 = 12 2w1 + 3w2 + 2w3 + W5 = 8
UNTUK BASIS W1 w1---> (-0.4 x 0) + 1= 1 w2---> (-0.4 x 1) +0.4 = 0 w3---> (-0.4 x 0.18) +0.8 = 0.73 w4---> (-0.4 x (-0.18)) +0.2 = 0.27 w5---> (-0.4 x 0.45) +0 = -0.18 RK---> (-0.4 x 1.45) +2.4 = 1.82
UNTUK ZJ-CJ w1---> (40 x 0) +(0)= 0 w2---> (40 x 1) +(-40) = 0 10
w3---> (40 x 0.18) +(40) = 47.2 w4---> (40 x (-0.18) +30 = 22.8 w5---> (40x 0.45) + 0= 18 RK---> (40 x 1.45) +360 = 418
X1 = 22.8 X2 = 18 Maka di peroleh Maks Z = (12 x1 + 18 x2) = (12 x (22.8)) + 18 x (18) = 597.6 Maka keuntungan maksimum yang di peroleh adalah 597.6 3. METODE SIMPLEKS SOAL Seorang pengusaha yang memiliki 3 buah pabrik sedang mengahadapi masalah yang berkaitan dengan pembuangan limbah dari pabriknya. Selama ini ia membuang libah tsb ke sungai sehingga menimbulkan dua macam polutan. Setelah berkonsultasi dengan pihak berwenang, diperoleh informasi bahwa ongkos untuk memproses zat buangan dari pabrik I adalah Rp. 15.000/ton dengan kemampuan dapat mengurangi polutan 1 sebanyak 0,1 ton dan polutan 2 sebanyak 0,45 ton dari setiap 1 ton zat buangan. Ongkos untuk memproses zat buangan dari pabrik II adalah Rp. 10.000/ton dengan kemampuan mengurangi 0,2 ton polutan 1 dan 0,25 ton polutan 2. Untuk memproses 1 ton zat buangan dari pabrik III diperlukan biaya Rp. 20.000 yang akan mengurangi 0,4 ton polutan 1 dan 0,3 ton polutan 2. Peraturan pemerintah mengharuskan perusahaan ini untuk dapat mengurangi polutan 1 11
paling sedikit 30 ton dan polutan 2 paling sedikit 40 ton. Formulasikanlah berapa ongkos maksimum yang harus di keluarkan. PEMBAHASAN
ZAT BUANGAN (TON) MAX POLUTAN (TON) PABRIK I (X1) PABRIK II (X2) PABRIK II (X3) POLUTAN 1 0.1 0.2 0.4 30 POLUTAN 2 0.45 0.25 0.3 40 ONGKOS PROSES/TON 15000 10000 20000
UNTUK BASIS X4: X1 (-0.4) x (1.5) + 0.1 = -0.5 X2 (-0.4) x (0.83)) + 0.2 = -0.13 X3 (-0.4) x (1) + 0.4 = 0 X4 (-0.4) x (0) + 1 = 1 13
X5 (-0.4) x (3) + 0 = -12 RK (-0.4) x ( 13) + 0 = -5.2 UNTUK ZJ-CJ: X1 (20000) x (1.5) + (-15000) = 15000 X2 (20000) x (0.83)) + (-10000) = 6600 X3 (20000) x (1) + (-20000) = 0 X4 (20000) x (0) + 0 = 0 X5 (20000) x (3) + 0 = 60000 RK (20000) x ( 13) + 0 = 260000 Karena nilai ZJ-CJ sudah positif,maka literasi berhenti pada literasi 1 saja. Jadi Ongkos Maksimum yang harus di keluarkan adalah adalah Rp.260.000,00 4. METODE DUA FASA SOAL Sebuah Prusahaan Eelectronik memproduksi dua buah alat elektronik yaitu kulkas dan tv. 30 orang menyelesaikan kulkas selama 50 hari pengerjaan yang menghasilkan 20500 unit , dengan keuntungan $ 350 dan40 orang menyelesaikan kulkas selama 35 hari pengerjaan yang menghasilkan 8500 unit ,dengan keuntungan $ 400, Carilah keuntungan maksimum perusahaan tersebut. 30 X1 + 50 X2 =20500 40 X1 + 35 X2 = 8500 X1 200 Max Z = 350 X1 + 400 X2