Contoh Kasus yang diselesaikanPada sub bab ini terdapat 10 kasus dengan karakteristik berbeda yang sudah diselesaikan untuk memperkaya pembaca dalam ilmu dan seni permodelan. Pahami dan perhatikan teknik permodelannya dengan hati-hati.
- Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unit meja dan 30 menit untuk merakit 1 unit kursi. Perakitan dilakukan oleh 4 orang karyawan dengan waktu kerja 8 jam perhari. Pelanggan pada umumnya membeli paling banyak 4 kursi untuk 1 meja. Oleh karena itu pengrajin harus memproduksi kursi paling banyak empat kali jumlah meja. Harga jual per unit meja adalah Rp 1,2 juta dan per unit kursi adalah Rp 500 ribu.
Formulasikan kasus tersebut ke dalam model matematiknya !Solusi : Hal pertama yang harus dilakukan adalah mengidentifikasi tujuan, alternatif keputusan dan sumber daya yang membatasi. Berdasarkan informasi yang diberikan pada soal, tujuan yang ingin dicapai adalahmemaksimumkan pendapatan. Alternatif keputusan adalah jumlah meja dan kursi yang akan diproduksi. Sumber daya yang membatasi adalah waktu kerja karyawan dan perbandingan jumlah kursi dan meja yang harus diproduksi (pangsa pasar ). Langkah berikutnya adalah memeriksa sifat proporsionalitas, additivitas, divisibilitas dan kepastian. Informasi di atas tidak menunjukkan adanya pemberian diskon, sehingga harga jual per meja maupun kursi akan sama meskipun jumlah yang dibeli semakin banyak. Hal ini mengisyaratkan bahwa total pendapatan yang diperoleh pengrajin proposional terhadap jumlah produk yang terjual. Penggunaan sumber daya yang membatasi , dalam hal ini waktu kerja karyawan dan pangsa pasar juga proporsional terhadap jumlah meja dan kursi yang diproduksi. Dengan demikian dapat dinyatakan sifat proporsionalitas dipenuhi. Total pendapatan pengrajin merupakan jumlah pendapatan dari keseluruhan meja dan kursi yang terjual. Penggunaan sumber daya ( waktu kerja karyawan dan pangsa pasar) merupakan penjumlahan waktu yang digunakan untuk memproduksi meja dan kursi. Maka dapat dinyatakan juga sifat additivitas dipenuhi. Sifat divisibilitas dan kepastian juga dipenuhi. Ada dua variabel keputusan dan dua sumber daya yang membatasi. Fungsi tujuan meru[pakan maksimisasi, karena semakin besar pendapatan akan semakin disukai oleh pengrajin. Fungsi kendala pertama (batasan waktu) menggunakan pertidaksamaan ≤, karena waktu yang tersedia dapat digunakan sepenuhnya atau tidak, tapi tidak mungkin melebihi waktu yang ada. Fungsi kendala yang kedua bisa menggunakan ≤ atau ≥ tergantung dari pendefinisianvariabelnya.Kita definisikan :x1 = jumlah meja yang akan diproduksix2 = jumlah kursi yang akan diproduksiModel umum Pemrograman Linier kasus di atas adalah :Fungsi tujuan :Maksimumkan z = 1.2 x1 + 0.5 x2Kendala :2x1 + 0.5 x2 ≤ 32x1/x2 ≥ ¼ atau 4x1≥ x2 atau 4x1 – x2 ≥ 0x1 , x2 ≥ 0
- Seorang peternak memiliki 200 kambing yang mengkonsumsi 90 kg pakan khusus setiap harinya. Pakan tersebut disiapkan menggunakan campuran jagung dan bungkil kedelai dengan komposisi sebagai berikut :
Bahan
|
Kg per kg bahan
| |||
Kalsium
|
Protein
|
Serat
|
Biaya (Rp/kg)
| |
Jagung
|
0.001
|
0.09
|
0.02
|
2000
|
Bungkil kedelai
|
0.002
|
0.60
|
0.06
|
5500
|
Kebutuhan pakan kambing setiap harinya adalah paling banyak 1% kalsium, paling sedikit 30% protein dan paling banyak 5% serat.Formulasikan permasalahan di atas kedalam model matematiknya !Solusi : Hal pertama yang harus dilakukan adalah mengidentifikasi tujuan , alternative keputusan dan sumber daya yang membatasi. Berdasarkan informasi yang diberikan pada soal, tujuan yang ingin dicapai adalahmeminimumkan biaya pembelian bahan pakan. Alternative keputusan adalah jumlah jagung dan bungkil kedelai yang akan digunakan. Sumber daya yang membatasi adalah kandungan kalsium, protein dan serat pada jagung dan bungkil kedelai, serta kebutuhan jumlah pakan per hari. Langkah berikutnya adalah memeriksa sifat proporsionalitas, additivitas, divisibilitas dan kepastian. Informasi di atas tidak menunjukkan adanya pemberian diskon, sehingga harga pembelian jagung dan bungkil kedelai per kg tidak berbeda meskipun pembelian dalam jumlah besar. Hal ini mengisyaratkan bahwa total biaya yang harus dikeluarkan peternak proporsional terhadap jumlah jagung dan bungkil kedelai yang dibeli. Penggunaan sumber daya yang membatasi, dalam hal ini komposisi jagung dan bungkil kedelai akan serat, protein dan kalsium proporsional terhadap jumlah jagung dan bungkil. Dengan demikian dapat dinyatakan sifat proporsionalitas dipenuhi. Total pengeluaran pembelian bahan pakan merupakan penjumlahan pengeluaran untuk jagung dan bungkil kedelai. Jumlah masing-masing serat, protein dan kalsium yang ada di pakan khusus merupakan penjumlah serat, protein dan kalsium yang ada pada jagung dan bungkil kedelai. Jumlah pakan khusus yang dihasilkan merupakan penjumlahan jagung dan bungkil kedelai yang digunakan. Dengan demikian sifat additivitas dipenuhi. Sifat divisibilitas dan kepastian juga dipenuhi. Ada dua variabel keputusan dan empat sumber daya yang membatasi. Fungsi tujuan merupakan minimisasi, karena semakin kecil biaya akan semakin disukai oleh peternak. Fungsi kendala pertama (batasan jumlah pakan yang dibutuhkan per hari) menggunakan persamaan (=), fungsi kendala kedua (kebutuhan kalsium) dan kendala keempat (kebutuhan serat) menggunakan pertidaksamaan ≤, dan fungsi kendala ketiga (kebutuhan akan protein) menggunakan pertidaksamaan ≥.Kita definisikan :x1 = jumlah jagung yang akan digunakanx2 = jumlah bungkil kedelai yang akan digunakanModel umum Pemrograman linier kasus di atas oleh karenanya adalah :Fungsi tujuan : minimumkan z = 2000 x1 + 5500 x2Kendala :x1 + x2 = 900.001 x1 + 0.002 x2 ≤ 0.90.09 x1 + 0.6 x2 ≥ 270.02 x1 + 0.06 x2 ≤ 4.5x1, x2 ≥ 0
- 3. Suatu bank kecil mengalokasikan dana maksimum Rp 180 juta untuk pinjaman pribadi dan pembelian mobil satu bulan kedepan. Bank mengenakan biaya suku bunga per tahun 14% untuk pinjaman pribadi dan 12% untuk pinjaman pembelian mobil. Kedua tipe pinjaman itu dikembalikan bersama dengan bunganya satu tahun kemudian. Jumlah pinjaman pembelian mobil paling tidak dua kali lipat dibandingkan pinjaman pribadi. Pengalaman sebelumnya menunjukkan bahwa 1% pinjaman pribadi merupakan kredit macet.
- Suatu pabrik perakitan radio menghasilkan dua tipe radio, yaitu HiFi-1 dan HiFi-2 pada fasilitas perakitan yang sama. Lini perakitan terdiri dari 3 stasiun kerja. Waktu perakitan masing-masing tipe pada masing-masing stasiun kerja adalah sebagai berikut :
Stasiun kerja
|
Waktu perakitan per unit (menit)
| |
HiFi-1
|
HiFi-2
| |
1
|
6
|
4
|
2
|
5
|
5
|
3
|
4
|
6
|
Waktu kerja masing-masing stasiun kerja adalah 8 jam per hari. Masing-masing stasiun kerja membutuhkan perawatan harian selama 10%, 14% dan 12% dari total waktu kerja (8 jam) secara berturut-turut untuk stasiun kerja 1,2 dan 3. Formulasikan permasalahan ini kedalam model matematiknya !Solusi :Alternatif keputusan adalah : radio tipe HiFi-1 (x1) dan radio tipe HiFi-2 (x2).Tujuannya adalah memaksimumkan jumlah radio HiFi-1 dan HiFi-2 yang diproduksi.Sumber daya pembatas adalah : jam kerja masing-masing stasiun kerja dikurangi dengan waktu yang dibutuhkan untuk perawatan.Waktu produktif masing-masing stasiun kerja oleh karenanya adalah :Stasiun 1 : 480 menit – 48 menit = 432 menitStasiun 2 : 480 menit – 67.2 menit = 412.8 menitStasiun 3 : 480 menit – 57.6 menit = 422.4 menit.Model umum pemrograman linier :Maksimumkan z = x1 + x2Kendala :6x1 + 4x2 ≤ 4325x1 + 5x2 ≤ 412.84x1 + 6x2 ≤ 422.4x1, x2 ≥ 0
- Dua produk dihasilkan menggunakan tiga mesin. Waktu masing-masing mesin yang digunakan untuk menghasilkan kedua produk dibatasi hanya 10 jam per hari. Waktu produksi dan keuntungan per unit masing-masing produk ditunjukkan table di bawah ini :
Produk
|
Waktu produksi (menit)
| |||
Mesin 1
|
Mesin 2
|
Mesin 3
|
Mesin 4
| |
1
|
10
|
6
|
8
|
2
|
2
|
5
|
20
|
15
|
3
|
Formulasikan permasalahan di atas ke dalam model matematiknya !Solusi :Alternatif keputusan adalah : produk 1 (x1) dan produk 2 (x2).Tujuannya adalah memaksimumkan keuntunganSumber daya pembatas adalah : jam kerja masing-masing mesin.Model umum pemrograman linier :Maksimumkan z = 2x1 + 3x2Kendala :10 x1 + 5 x2 ≤ 6006 x1 + 20 x2 ≤ 6008 x1 + 15 x2 ≤ 600x1, x2 ≥ 0
- Empat produk diproses secara berurutan pada 2 mesin. Waktu pemrosesan dalam jam per unit produk pada kedua mesin ditunjukkan table di bawah ini :
Mesin
|
Waktu per unit (jam)
| |||
Produk 1
|
Produk 2
|
Produk 3
|
Produk 4
| |
1
|
2
|
3
|
4
|
2
|
2
|
3
|
2
|
1
|
2
|
Biaya total untuk memproduksi setiap unit produk didasarkan secara langsung pada jam mesin. Asumsikan biaya operasional per jam mesin 1 dan 2 secara berturut-turut adalah $10 dan $5. Waktu yang disediakan untuk memproduksi keempat produk pada mesin 1 adalah 500 jam dan mesin 2 adalah 380 jam. Harga jual per unit keempat produk secara berturut-turut adalah $65, $70, $55 dan $45. Formulasikan permasalahan di atas ke dalam model matematiknya !Solusi :Alternatif keputusan adalah : jumlah produk 1,2,3 dan 4 yang dihasilkan.Tujuannya adalah memaksimumkan keuntungan. Perhatikan, keuntungan diperoleh dengan mengurangkan biaya dari pendapatan.Keuntungan per unit dari produk 1 = 65 – (10×2 + 3×5) = 30Keuntungan per unit dari produk 2 = 70 – (10×3 + 2×5) = 30Keuntungan per unit dari produk 3 = 55 – (10×4 + 1×5) = 10Keuntungan per unit dari produk 4 = 45 – (10×2 + 2×5) = 15Sumber daya pembatas adalah waktu kerja yang disediakan kedua mesin.Definisikan :x1 : jumlah produk 1 yang dihasilkanx2 : jumlah produk 2 yang dihasilkanx3 : jumlah produk 3 yang dihasilkanx4 : jumlah produk 4 yang dihasilkanModel umum pemrograman linier :Maksimumkan z = 30 x1 + 30×2 + 10 x3 + 15 x4Kendala :2x1 + 3 x2 + 4x3 + 2x4 ≤ 5003x1 + 2 x2 + x3 + 2x4 ≤ 380x1, x2, x3 , x4 ≥ 0
- Suatu perusahaan manufaktur menghentikan produksi salah satu produk yang tidak menguntungkan. Penghentian ini menghasilkan kapasitas produksi yang menganggur (berlebih). Kelebihan kapasitas produksi ini oleh manajemen sedang dipertimbangkan untuk dialokasikan ke salah satu atau ke semua produk yang dihasilkan (produk 1,2 dan 3). Kapasitas yang tersedia pada mesin yang mungkin akan membatasi output diringkaskan pada table berikut :
Tipe mesin
|
Waktu yang dibutuhkan produk pada masing-masing mesin (jam)
|
Waktu yang tersedia (jam per minggu)
| ||
Produk 1
|
Produk 2
|
Produk 3
| ||
Mesin milling
|
9
|
3
|
5
|
500
|
Lathe
|
5
|
4
|
0
|
350
|
Grinder
|
3
|
0
|
2
|
150
|
Bagian penjualan mengindikasikan bahwa penjualan potensial untuk produk 1 dan 2 tidak akan melebihi laju produksi maksimum dan penjualan potensial untuk produk 3 adalah 20 unit per minggu. Keuntungan per unit masing-masing produk secara berturut-turut adalah $50, $20 dan $25.Formulasikan permasalahan diatas kedalam model matematik !Solusi :Alternatif keputusan :Jumlah produk 1 yang dihasilkan = x1Jumlah produk 2 yang dihasilkan = x2Jumlah produk 3 yang dihasilkan = x3Tujuannya adalah : memaksimumkan keuntunganSumber daya pembatas adalah :Jam kerja mesin milling per minggu : 500 jamJam kerja mesin llathe per minggu : 350 jamJam kerja mesin grinder per minggu : 150 jam.Model matematikanya adalah :Maksimumkan z = 50 x1 + 20 x2 + 25 x3Kendala :9x1 + 3 x2 + 5x3 ≤ 5005x1 + 4 x2 ≤ 3503x1 + 2x3 ≤ 150x3 ≤ 20x1, x2, x3 g ≥ 0DAFTAR PUSTAKAhttp://xerma.blogspot.com/2013/07/pengertian-peramalan-forecasting_7938.htmlhttp://mahasuryaa.wordpress.com/2012/01/08/program-linear/http://bembybamz.blogspot.com/2009/11/program-linear.htmlhttp://staff.uny.ac.id/sites/default/files/pendidikan/Penny%20Rahmawaty,%20M.Si./Modul%20OR%20-%20LINEAR%20PROGRAMMING.pdfhttp://www.academia.edu/2528243/linear_programinghttp://sutrisnoeko.blogspot.com/2011/03/linear-programming.htmlhttp://ko2smath06.wordpress.com/2011/03/11/pemrograman-linear/http://qiulight.blogspot.com/2010/12/contoh-makalah-matematika-program.htmlhttp://vacheindustrialengineering.blogspot.com/2012/03/linear-programming.htmlhttp://sofyanida.blogspot.com
0 komentar:
Post a Comment
http://sofyanida.blogspot.com