Professional Documents
Culture Documents
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL besar manusia, mesin, bahan dan uang dalam industri, bisnis, pemerintahan dan pertahanan. (Operational Research Society of Great Britain). Definisi 2 Riset Operasi berkaitan dengan menentukan pilihan secara ilmiah bagaimana merancang dan menjalankan sistem manusia-mesin secara terbaik, biasanya membutuhkan alokasi sumber daya yang langka. (Operation Research Society of America). Definisi 3 Riset Operasi adalah seni memberikan jawaban buruk terhadap masalahmasalah, yang jika tidak, memiliki jawaban yang lebih buruk. (T.L. Saaty). Definisi 4 Riset Operasi adalah pendekatan dalam pengambilan keputusan yang ditandai dengan penggunaan pengetahuan ilmiah melalui usaha kelompok antar disiplin yang bertujuan menentukan penggunaan terbaik sumber daya yang terbatas. (Hamdi A. Taha). Definisi 5 Riset Operasi dalam arti luas dapat diartikan sebagai penerapan metodemetode, teknikteknik, dan alat-alat terhadap masalah-masalah yang menyangkut operasi-operasi dari sistem-sistem, sedemikian rupa sehingga memberikan penyelesaian optimal (Churchman, Ackoff, dan Arnoff).
Halaman: 2
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL besar bergantung pada kreativitras dan kemampuan pribadi dari mereka yang menganalisis pengambilan keputusan.
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL Fungsi obyektif dan kendala haruslah merupakan fungsi linier dan variabel keputusan. Hal ini akan mengakibatkan fungsi bersifat proporsional dan additif. 2) Divisibility Nilai variabel keputusan dapat berupa bilangan pecahan. Apabila diinginkan solusi berupa bilangan bulat (integer), maka harus digunakan metode untuk integer programming. 3) Nonnegativity Nilai variabel keputusan haruslah nonngatif (0). 4) Certainty Semua konstanta (parameter) yaitu Cj,a ij, dan bi diasumsikan mempunyai nilai yang pasti (sudah tentu). Bila nilai-nilai parameternya probabalistik, maka harus digunakan formulasi pemrograman masalah stokastik. Walaupun ada beberapa batasan asumsi yang harus ada, namun pemrograman linier ini dapat digunakan untuk memecahkan masalah-masalah pengalokasian sumber daya yang terbatas guna mendapatkan hasil yang optimal.
Halaman: 4
Halaman: 5
Halaman: 6
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL sumber daya agar dip eroleh keuntungan maksimal atau biaya yang minimal. Pada umumnya nilai yang akan dioptimalkan dinyatakan sebagai Z Dalam pembahasan simbol sebagai berikut : model linier programming digunakan simbol-
m : macam batasan-batasan sumber atau fasilitas yang tersedia n : macam kegiatan yang menggunakan sumber atau fasilitas tersebut i : nomor setiap macam sumber atau fasilitas yang tesedia(i : 1,2,3,.,m) j : nomor setiap macam kegiatan yang menggunakan sumber ataufasilitas yang tersedia (j : 1,2,3,,n) x j : tingkat kegiatan ke j (j : 1,2,3,,n) aij : banyak sumber diperlukan untuk menghasilkan setiap unit keluaran atau output kegiatan j (i : 1,2,3,,m dan j : 1,2,3,,n) bi : banyak sumber ( fasilitas ) i yang tersedia untuk dialokasikan ke setiap unit kegiatan (i : 1,2,3,,n) Z : nilai yang dioptimalkan ( maksimum atau minimum) Cj : kenaikan nilai Z apabila ada pertambahan tingkat kegiatan dengan satu satuan atau merupakan sumbangan setiap satuan keluaran kegiatan j terhadap nilai Z Tabel data untuk model linier programming
Halaman: 7
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL Atas dasar pengertian diatas maka dapat dirumuskan model matematis sebagai berikut : Fungsi tujuan, Maksimasi Z = C1X1 + 2X2 + C3X3 + . + CnXn Minimasi ...............( 1 )
Batasan-batasan : a. a11x1 + a12x2 + a13x3 + . + a1mXn < b1 b. a21x1 + a22x2 + a23x3 + . + a2mXn < b2 ...............( 3 ) ................( 4 )
c. am1x1 + am2x2 + am3x3 + .+ amnXn < bm ................ ( 5 ) x1 > 0, x2 > 0 Langkah langkah menyelesaikan kasus LP ini dapat dilakukan dengan : Metode Grafik Metode Simplek
Halaman: 8
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL a) Tabel Data / Matrik Persoalan, sebagai berikut: Mesin Mesin 1 Mesin 2 Mesin 3 Kontribusi laba ( X Rp. 10.000,-) Merek Sepatu I1 (X1) I2 (X2) 2 0 0 3 5 6 3 5 Kapasitas Maksimum Mesin 8 15 30
b). Fungsi tujuan, kendala dan penegasan Fungsi tujuan: Z maksimum= 3X1 + 5X2 Kendala Batasan: 1) 2X1 8
2) 3X2 15 3) 6X1 + 5X2 30 Penegasan: 4) X1 0 (non negatif) 5) X2 0 (non negatif) c) Solusi Grafis Persaman kendala 1: 2X1 Titik potong 8 dirubah menjadi 2X1 =8
X1 0 4 X2 0 0 Persaman kendala 2: 3X2 15 dirubah menjadi 3X2 = 15 X1 0 0 X2 0 5 Persaman kendala 3: 6X1 + 5X2 30 dirubah menjadi 6X1 + 5X2 = 30 Titik potong X1 X2 0 6 5 0 Titik potong
Grafiknya:
Halaman: 9
d). Tabel Alternatif solusi Titik A: X1=0, X2=0, maka Z=0. Titik B: X1=4, X2=0, maka Z=3(4) + 0 = 12 Titik C: X1=4, X2=6/5, maka Z=3(4) + 5(6/5) =18 Titik D: X1=5/6, X2=5, maka Z=3(5/6)) + 5(5) =27 1/2 Titik E: X1=0, X2=5, maka Z=3(0) + 5(5) =25
Fungsi tujuan maksimalkan laba: Z maksimum= 3X1 + 5X2 Alternatif di Nilai X1 Nilai X2 Nilai Z Keterangan titik A 0 0 0 B 4 0 12 C 4 6/5 18 Maksimum, optimal D 5/6 5 27 1/2 E 0 5 25 e) Simpulan Berdasarkan perhitungan nilai Z maksimum (optimum) sebesar 27 tercapai pada X1 = 5/6 dan X2 = 5. Jadi keputusannya, sepatu merek I1 dibuat 5/6 lusin atau 10 pasang (5/6 x 12 = 10), dan sepatu merek I2 dibuat 5 lusin atau 60 pasang (5 x 12) setiap hari, dengan laba setiap harinya sebesar Rp. 275.000,-.
Halaman: 10
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL Soal 2: PT B & J menghasilkan dua jenis produk yaitu P1 dan P2, masing-masing memerlukan 2 macam bahan baku, A dan B. Harga jual tiap satuan P1 adalah Rp. 150,- dan P2 adalah Rp. 100,-. Bahan baku A yang tersedia adalah sebanyak 600 satuan dan B sebanyak 1000 satuan. Satu satuan P1 memerlukan satu satuan A dan dua satuan B, sedang P2 memerlukan satu satuan A dan satu satuan B. Persoalannya adalah menentukan alokasi bahan A dan B sebaik mungkin atau dengan kata lain menentukan jumlah produksi P1 dan P2 sedemikian rupa sehingga tercapai tujuan perusahaan yaitu meraih keuntungan semaksimal mungkin semaksimal mungkin. Jawaban: a) Tabel Data / Matrik Persoalan, sebagai berikut: Bahan mentah A B Harga jual (Rp.) Jenis Produksi P1 (X1) P2 (X2) 1 1 2 1 150 100 Bahan yg tersedia 600 1000
b). Fungsi tujuan, batasan dan penegasan Fungsi Tujuan: Z = 150X1 + 100X2 Batasan: 1) 2) Penegasan: 3) X1 0 4) X2 0 c) Solusi Grafis Persaman kendala 1: X1 + X2 600 dirubah menjadi X1 + X2 = 600 Titik potong X1 X2 0 600 600 0 X1 + X2 600 2X1 + X2 1000
Persaman kendala 2: 2X1 + X2 1000 dirubah menjadi 2X1 + X2=1000 Titik potong X1 X2 0 1000 500 0
Grafiknya:
Halaman: 11
d). Tabel Alternatif solusi Titik A: X1=0, X2=0, maka Z=0. Titik B:X1=500, X2=0, maka Z= Z= 1500(500) + 0= 75000 Titik C:X1=400, X2=200, maka Z= Z= 1500(400) + 100(200)=80000 Titik D:X1=0, X2=600, maka Z=1500(0) + 100(600)= 60000 Fungsi tujuan maksimalkan laba:Z maksimum= 1500X1 + 100X2 Alternatif di titik A B C D Nilai X1 0 500 400 0 Nilai X2 0 0 200 600 Nilai Z 0 75.000 80.000 60.000 Keterangan
Maksimum, optimal
e) Simpulan Berdasarkan perhitungan nilai Z maksimum (optimum) sebesar 80.000 tercapai pada X1 = 400 dan X2 = 200. Jadi keputusannya, Produk P1 dibuat 400 buah, dan Produk P2 dibuat 200 buah setiap hari, dengan pendapatan setiapharinya sebesar Rp. 80.000,.
Halaman: 12
Metode Matematika Soal 1: PT ANISA TOYS adalah sebuah perusahaan yang bergerak pada bidang mainan anak-anak. Perusahaan ini memproduksi dua buah mainan yang terbuat dari kayu, yaitu boneka dan kereta api. Untuk memperoleh sejumlah keuntungan perusahaan tersebut menjual boneka sebesar Rp 27.000,- dan Kereta Api sebesar Rp 21.000,-. Modal Pembuatan Mainan 1. 2. Boneka Kereta Api Material Rp 10.000,- dan Pekerja Rp 14.000,Material Rp 9.000,- dan Pekerja Rp 10.000,-
Untuk pengerjaan mainan harus melewati 2 tahapan, yaitu pemolesan dan tukang kayu. Untuk pemolesan maksimal waktu sebanyak 100 Jam sedangkan untuk tukang kayu maksimal waktu sebanyak 80 jam. Untuk pengerjaan 1 lusin boneka memerlukan waktu 2 jam pemolesan dan 1 jam tukang kayu, sedangkan untuk kereta api memerlukan waktu 1 jam pemolesan dan 1 jam tukang kayu. Untuk produksi boneka diproduksi paling banyak 40 lusin sedangkan produksi kereta api tidak terbatas. Pertanyaan 1. Buatlah fungsi tujuan agar keuntungan dapat diperoleh secara maksimal ? 2. Buatlah gambar grafik! 3. Hitung keuntungan dan berapa banyak masing-masing mainan yang diproduksi? Jawaban (1) Misalkan : X1= Mainan Boneka; X2 = Mainan Kereta Api; Z = Keuntungan Maksimum Fungsi Tujuan : X1 = (27X1 + 21X2) - (10X1 + 9X2) - (14X1+10X2) Zmaks = (27X1 + 10X1+ 14X1) - (21X2+ 9X2+10X2) jadi: Zmaks = 3X1 + 2X2 Fungsi Kendala / Batasan : 1. X1 40 (produksi boneka) 2. X1 0 (produksi boneka) 3. X2 0 (produksi kereta api) 4. 2X1 + X2 100 (waktu pemolesan) 5. X1 + X2 80 (waktu tukang kaX2u) Fakultas Ekonomi - UMB Halaman: 13
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL (2) Grafik : 1. X1 40 =>X1 = 40 2. X1 0 => X1 = 0 3. X2 0 => X2 = 0 4. 2X1 + X2 100 => 2X1 + X2 = 100 Jika X1 = 0 maka X2 = 100, jadi (0,100) Jika X2 = 0 maka X1 = 50, jadi (50,0) 5. X1 + X2 80 => X1 + X2 = 80 Jika X1 = 0 maka X2 = 80, jadi (0,80) Jika X2 = 0 maka X1 = 80, jadi (80,0) Grafiknya:
(3) Untuk produksi maksimum kita mendapatkan ada 5 titik pada daerah maksimum : Fungsi Tujuan : Z= 3X1 + 2X2 Titik JUMLAH JUMLAH BONEKA KERETA API A. 0 0 E. 0 80 C. 40 20 D 20 60 B. 40 0
KET
MAKSIMUM
Jadi untuk mendapatkan keuntungan maksimum sebanyak Rp 180.000,- maka PT ANISA TOYS harus memproduksi boneka sebanyak 20 Lusin dan kereta api mainan sebanyak 60 Lusin.
Halaman: 14
Jawaban: a) Tabel Data / Matrik Persoalan, sebagai berikut: Jenis Makanan Vitamin (unit) X1 Royal Bee (X1) Royal Jelly (X2) Minimum kebutuhan 2 1 8 Protein (unit) X2 2 3 12 Biaya per unit (Ribu rupiah) 100 80
b). Fungsi tujuan, kendala dan penegasan Fungsi tujuan meminimkan biaya: Zmin = 100X1 + 80X2 Fungsi kendala: 1) 2X1 + X2 8 (vitamin) 2) 2X1 + 3X2 12 (protein)
Halaman: 15
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL 3) X1 2 4) X2 1 Penegasan: 5) X1 0 (non negatif) 6) X2 0 (non negatif) (Produksi Royal Bee) (Produksi Royal Jelly)
c) Solusi Grafis Persaman kendala 1: 2X1 + X2 8 dirubah menjadi 2X1 + X2 = 8 X1 = 0, X2 = 8 X2 = 0, X1 = 4 Titik potong X1 X2 0 8 4 0
Persaman kendala 2: 2X1 + 3X2 12 dirubah menjadi 2X1 + 3X2 =12 X1 = 0, X2 = 4 X2 = 0, X1 = 6 Titik potong X1 X2 0 4 6 0
Grafiknya:
Halaman: 16
d). Tabel Alternatif solusi Titik A: X1=5, X2=1, maka Z=100(5) + 80(1)=580.
Titik B: X1=3, X2=2, maka Z= 100(3) + 80(2)=300+160=460 Titik C: X1=4, X2=2, maka Z=100(4) + 80(2)=680 Fungsi tujuan meminimkan biaya: Zmin = 100X1 + 80X2 Alternatif di Nilai X1 Nilai X2 Nilai Z Keterangan titik A 5 1 580 Minimal, optimal B 3 2 460 C 4 2 680 Atau dengan cara lain: Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu persilangan garis kendala (1) dan (2). 2X1 + X2 = 8 2X1 + 3X2 = 12 --------------------------- -2X2 = -4 X2 = 2
Halaman: 17
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL masukkan X2 ke kendala (1) 2X1 + X2 = 8 2X1 + 2 = 8 2 X1 = 6 X1 = 3
masukkan nilai X1 dan X2 ke Z Z min = 100X1 + 80X2 = 100 (3 )+ 80(2) = 300 + 160 = 460 e) Simpulan Untuk meminimumkan biaya produksi, maka harus diproduksi oleh perusahaan sebesar X1 = 3 dan X2 = 2 dengan biaya produksi 460 ribu rupiah.
Soal 4: JIHAN ingin merencanakan membuat dua jenis makanan yaitu jenis makanan A dan jenis makanan B. Dia ingin mengetahui berapa banyak kedua jenis bahan makanan tersebut harus dibeli, karena dia ingin keluarganya mendapat makanan yang bergizi. Dia pernah membaca dalam majalah NIRMALA bahwa satu orang kebutuhan minimum per harinya adalah 12 unit protein dan 9 unit karbohidrat. Sedangkan kandungan unsur-unsur itu dalam jenis makanan A dan jenis makanan B dapat dilihat pada tabel berikut ini : Kandungan Jenis (unit) 1 2 Makanan A Jenis (unit) 3 1 Makanan B
Protein Karbohidrat
Di pasar dia melihat harga kedua jenis bahan makanan tersebut adalah satu unit A harganya Rp. 500,- dan satu unit B harganya Rp. 300,- Tentukanlan kedua jenis makanan tersebut harus dibeli oleh Jihan agar menghemat biaya!
Halaman: 18
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL Kandungan Jenis Makanan A Jenis Makanan Jumlah (unit) B (unit) Minimum 1 2 500 3 1 300 12 9
b). Fungsi tujuan, kendala dan penegasan Variabel keputusan : X1 = banyaknya jenis makanan A yang dibuat. X2 = banyaknya jenis makanan B yang dibuat. Fungsi tujuan : Zmin = 500X1 + 300X2 Kendala : 1) X1 + 3X2 12 (protein) 2) 2X1 + X2 9 (karbohidrat) Penegasan: 3)X1 0 (non negatify) (non negatify) 4)X2 0 c) Solusi Grafis Persaman kendala 1: X1 + 3X2 12 dirubah menjadi X1 + 3X2 = 12 X1 = 0, 0 + 3X2 = 12 => X2=12/4 = 3 X2 = 0, X1 = 12 Titik potong X1 X2 0 3 12 0
Persaman kendala 2: 2X1 + X2 9 dirubah menjadi 2X1 + X2 = 9 X1 = 0, 0 + X2 = 9, X2 = 0, 2X1 + 0 = 9 X1 = 4.5 Titik potong X1 X2 0 9 4.5 0
Grafiknya:
Halaman: 19
d). Tabel Alternatif solusi X1 + 3X2 = 12 2X1 + X2 = 9 X1 = 0, X2 = 12/3 = 4 X2 = 0, X1 = 12. X1 = 0, X2 = 9 X2 = 0, X1 = 4 ( 0, 4) (12,0) (0,9) ( 4, 0)
Titik A : X1 = 0 , X2 = 9, Jadi Z = 300 (9) = 2700 x2 2X1 + 6X2 = 24 Titik B : X1 + 3X2 = 12 2X1 + X2 = 9 x1 2X1 + X2 = 9 ------------------------- 5X2 = 15 X2 = 15/5 = 3 X1 + 3 (3) = 12 X1= 12 9 = 3 Jadi Z = 500 (3) + 300 (3) = 1.500 +900 = 2.400 Titik C : X1 = 12, X2 = 0, jadi Z = 500 (12) = 6.000 satuan. Fungsi tujuan meminimkan biaya:: Zmin = 500X1 + 300X2 Alternatif titik A B C di Nilai X1 0 3 12 Nilai X2 9 3 0 Nilai Z 2.700 2.400 6.000
minimum
Keterangan
Minimal, optimal
Halaman: 20
e) Simpulan Titik B merupakan solusi terbaik meminimumkan kebutuhan , maka harus dikonsumsi makanan sebesar X1 = 3 dan X2 = 3 dengan biaya produksi 2.400 ribu rupiah.
Soal 5: Untuk menjaga kesehatan, Si Nisa harus memenuhi kebutuhan minimum per hari dengan beberapa zat makanan. Perhatikan table berikut !
Kandungan
Kebutuhan Minimum
5 2 2.000
10 8
Tentukan kombinasi jenis makanan tersebut agar Nisa memenuhi kebutuhan minimum per hari dan memberi biaya terendah ! Jawaban: 1. Variabel terikat: X1 : Sayur; X2 : Daging 2. Fungsi tujuan : Z min = 2.000 X 1 + 8.000 X 2 3. Fungsi kendala/batasan : (1) (2) (3) (4) 5X1 + X2 10, 2X1+2X28 X10 X20 4. Grafiknya:
Halaman: 21
5. Tentukan titik-titik pojok dari grafik dan substitusi ke dalam fungsi obyektif. Titik A X1 = 0 , X 2 = 0 Titik B X1 = 2 , X 2 = 0
Halaman: 22
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL Titik C Mencari titik potong :
10 X 1 + 2 X 2 = 20
5 X 1 + X 2 = 10 2X1 + 2X 2 = 8
2X1 + 2X 2 = 8 8 X 1 = 12 X 1 = 1,5
Si Nisa harus memenuhi kebutuhan minimum per hari dengan beberapa zat makanan dengan pemilihan mengkonsumsi 4 gram daging dan tidak mengkonsumsi sayur, dengan pengeluaran minimum sebesar Rp. 32.000,-.
Halaman: 23
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL d. Berapa kuosiner harus dikirim ke masing-masing pulau agar biaya pengiriman tidak membengkak? e. Tentukan perhitungan dengan software POM! 5. PT. NUMBERONE sedang mempertimbangkan program advertensi dalam rangka mempromosikan produk yang dihasilkannya. Untuk rencana advertensi sedang dipertimbangkan 3 alternatif media advertensi, yaitu surat kabar, radio, dan televisi dengan karakteristik sebagai berikut: Media Advertensi Surat Kabar Radio Televisi Biaya Adv. untuk 1 kali Rp. 4.000.000 Rp. 6.000.000 Rp. 16.000.000 Konsumen yang dapat dijangkau 400.000 orang 800.000 orang 2.600.000 orang
Target dan ketentuan lain yang ingin dicapai dari penggunaan media advertensi tersebut sebagai berikut: maksimum biaya advertensi Rp. 82.000.000 minimum biaya untuk televisi Rp. 32.000.000 minimum konsumen yang dijangkau 1.000.000 orang biaya surat kabar paling sedikit Rp. 12.000.000 rasio biaya advertensi melalui radio dengan surat kabar paling sedikit 2:1 Tentukan: a. formulasi kasus di atas dalam linier programming! b. media advertensi manakah yang akan digunakan dan berapa kali penggunaan agar menjangkau konsumen semaksimal mungkin?
Halaman: 25
Halaman: 26