Scribd
Unggah
321 tayangan9 halaman

Program Linear

Diunggah oleh

Eka Sapta Rahayu
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF atau baca online di Scribd
321 tayangan9 halaman

Program Linear

Diunggah oleh

Eka Sapta Rahayu
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF atau baca online di Scribd
Anda di halaman 1/ 9
©) Aplikasi Program Linear H terpenting dalam masalah program linear adalah mengubah suatu permasalahan verbal (permasalahan dalam kehidupan sehari-hari, misalnya dalam bidang teknik, perdagangan, maupun perindustrian) ke dalam bentuk model matematika (persamaan atau pertidaksamaan). Dengan kata lain, mengubah permasalahan dalam bahasa sehari-hari ke dalam bahasa matematika yang lebih sederhana dan dapat dengan mudah dimengerti. Model matematika adalah suatu rumusan (persamaan atau pertidaksamaan) yang diperoleh dari suatu penafsiran ketika menerjemahkan suatu permasalahan verbal. Pada umumnya, masalah program linear membahas model matematika yang berkaitan dengan fungsi kendala dan fungsi objektif (fungsi sasaran/tujuan). Model matematika yang berkaitan dengan fungsi kendala merupakan suatu sistem pertidaksamaan linear dua variabel dengan batas-batas daerah penyelesaian maksimum atau minimum yang harus dipenuhi oleh variabel itu sendiri. Sementara itu, model matematika yang berkaitan dengan fungsi objektif merupakan fungsi yang hendak dioptimalkan (minimum atau maksimum). 1. Mengubah Permasalahan Verbal Menjadi_ Model. Matematika Untuk mempermudah dalam mengubah permasalahan verbal menjak ‘model matematika digunakan tabel sebagai berikut, Tibel 4.1 Tabel panduan untuk mengubah persamaan verbal merjad model matematika | Nariabel lain 1 [[Nariabel tain 2) Variabel lain 3 | Sistem pertidaksamaan bertanda ‘’jika persediaan dalam soal verbal tersirat kata “paling banyak” atau “hanya” dan sistem pertidaksamaan bertanda ‘=’ jika persediaan dalam soal verbal tersirat ata “paling sedikit”. © Contoh 1. Seorang pemborong hanya mempunyai persediaan 100 Kaleng cat biru dan 240 kaleng cat putih, Pemborong tersebut mendapat order untuk mengecat ruang tamu dan kamar tidur di suatu perumahan, Setelah dikalkulasi, satu ruang tarmu menghabiskan 1 kaleng cat biru dan 3 kaleng cat putih, sedangkan satu kamar ‘tidur menghabiskan 2 kaleng cat biru dan 2 kaleng cat putih. Jika biaya yang ditawarkan pada pemborong untuk mengecat setiap ruang tamu adalah p300.000,00 dan untuk setiap kamar tidur Rp250,000,00; buat model matematika (fungsi kendala dan fungsi objektif) dari persoalan tersebut. Penyelesaiat Misalkan x = banyak ruang tamu yang dicat dan y = banyak kamar tidur yang. x + 2y = 650; Oleh karena banyak konsumsi daging sapi dan banyak konsumsi ikan segar selalu bernilai posit, maka x dan y adalah bilangan bulat yang tidak negatif, x20; dan y=0. Jadi, fungsi kendala atau sistem pertidaksamaannya adalah 5x4 3y2 1.500; x + 2y2 650; x20; dan y20;x, ye R, Fungsi sasaran atau fungsi objektifnya: f(x, y) = 150.000x + 75.000y. OES LGU Ue) 1, _Seorang pemborong pengecatan hotel mempunyai persediaan 340 kalng cat han dan 270 Kalen cat aem Penborong tet ‘mendapat order untuk mengecat ruang deluxe dan ruang presen. Setelah diitung, satu ruang deluxe menghabiskan 2 kaleng cat hijau dan 3 kaleng cat krem, sedangkan stu ruang presiden menghabiskan 4 Kaleng cat hijau dan 2 kaleng cat krem. Biaya pengecatan ruang deluxe adalah Rp 500,000, 00/ruang dan biaya pengecatan ruang presiden Rp2.500,000,00/ruang, Jika x menyatakan banyak ruang deluxe yang dicat dan y menyatakan banyak ruang presiden yang dicat, buat ‘model matematika dalam bentuk fungsi kendala dan fungsisasaran dari permasalahan tersebut 2 Untuk mengangkut 60 ton barang ke tempat penyimpanan, seorang ‘andor memerlukan alat pengangkut. leh karena itu, disewa dua jenis truk, yaitu truk jenis I dengan kapasitas 3 ton dan truk jnis I dengan kapasitas 2 ton, Biaya sewa truk jenis I adalah RpSO0.000,00 sekali jalan dan truk jens If adalah Rp400,000,00 sekali jalan. La harus ‘menyewa sekurang-Kurangnya 24 unit ruk. Buat model matematika dalam bentuk fungsi Kendala dan fungsi sasaran dari permasalahan tersebut 3. Produsen roti memproduksi roti A dan rot. Roti A membutubkan 150 g tepung dan 50 g mentegs, sedangkan roti B membutuhkan 75 gtepung dan 75 g mentega. Bahan yang tersedia hanya 26,25 kg tepung dan 1625 kg ‘mentega. Keuntungan yang diperoleh dar hail penjualan sebuah roti A dan B berturut-turut adalah Rp2,000,00 dan Rp3.000,00. Buat ‘model matematika dalam bentuk fungsi kendala dan fungs sasaran dari ‘permasalahan tersebut. 4. Scorang pemborong merencanakan membangun dua tipe rumah dengan ukuran 7:50 dan’70. Untuk tipe rumah 7-50, diperlukan uang ‘mua sebesar 10 juta rupiah dan 15 juta rupiah untuk tipe rumah 770. emborong mengharapkan besar uang muka yang diterima paling sedikit 2,5 miliar upiah dan rumah yang akan dibangun paling banyak 150 unit Buat model matematika dalam bentuk fungsi Kendala dari Permasalahan tersebut, 5. Seorang pedagang paling sedikit menyewa 25 kendaraan jens tuk dan ‘ol untuk mengangkut paling sedikt 224 karung. Sebuah truk dapat ‘mengangkut sebanyak 14 karung dan colt 8 karung. Ongkos sewa truk adalah Rp400.000,00 sek jatan dan colr Rp350.000,00 sekali jalan. Buat model matematika dalam bentukfungsiKendala dan fungsi sasaran dari permasalahan tersebut. 2. Menyelesaikan Masalah Program Linear Pada umumnya, masalah program linear adalah menentukan nilai ‘optimum (nilai maksimum atau nilai minimum). Langkah-langkah menyelesaikan masalah program linear adalah sebagai berikut 4. Ubah permasalahan verbal menjadi model matematika dalam fungsi kendala dan fungsi objektf. b, Tentukan nila optimum dengan menggunakan uji tik pojok (tik cekstrim) atau garis selidik. Pm Contoh 1. Suatu pesawat terbang mempunyai kapasitas tempat duduk tidak lebih dari 200 penumpang. Setiap penumpang kelas bisnis hanya boleh membawa bagasi ‘50 kg, sedangkan Kelas ekonomi 20 kg. Pesawat tersebut hanya dapat membawa bagasi 5,5 ton. Harga tiket untuk suatu penerbangan domestik tujuan Kota A dari Bandara Soekarno-Hatta untuk kelas bisnis adalah Rp800.000,00/penumpang dan untuk kelas ekonomi Rp600.000,00/penumpang. Tentukan penjualan tiket untuk kkelas bisnis dan kelas ekonomi agar hasil penjualan tiket maksimum. Penyelesaian: Misalkan: x= banyak penumpang Kelas bisnis dan y= banyak penumpang kelas ekonomi Variabet oy Bisnis (x) | Daya tampung penurmpang L |[Dayatampung bagasi | SOS. ‘Model matematikanya adalah Kapasitas daya tampung penumpang: x+y < 200. Kapasitas daya tampung bagasi: 50x +20) = 5.500 e> Sx + 2y «550. x20; dan y20 Pendapatan penjualan tiket merupakan fungsi objet. ‘Sex, ) = 800.0001 + 600.000y Daerah penyelesaiannya tersaji pada grafik di samping. Menentukan titi B. x+y =200 |x2) 2x 42y =400 Sx+2y =950 [xt] 5x42 “Br ==150 x+y =200 @ 90+ =200 2 y= 150 Koordinat titik B(50, 150). Berdasarkan grafik tersebut, (50, 150), dan CO, 200), Uji titik-titik pojok ©, A, B, dan C, 800.000 peroleh titik-titik pojoknya adalah 00,0), A(110,0), 600.000 COE 0 8.000.000 130,000,000 ~ 120,000,000 Nilai maksimumnya adalah Rp!30.000,000,00 yang dipenuhi oleh x = 50 dan 50. Dengan kata lain, penjualan tiket akan maksimum jika banyak penumpang Kelas bisnis 50 orang dan kelas ekonomi 150 orang. ‘Untuk mengangkut paling sedikit 300 ton barang ke tempat penyimpanan, seorang kepala proyek memerlukan alat pengangkut. Oleh karena itt, ‘menyewa dua jenis truk, Truk jenis I berkapasitas 15 ton dan truk jenis I berkapasitas 10 ton. Biaya sewa setiap truk jenis I adalah Rp500.000,00 sekali Jalan dan truk jenis 11 adalah Rp400,000,00 sekali jalan. [a harus menyewa sekurang-kurangnya 24 unit truk. Tentukan banyak jenis truk yang harus disewa agar biaya yang dikeluarkan sekecil-kecilnya dan tentukan biaya minimumnya. Penyelesaian: Misatkan banyak truk jenis T= x unit dan banyak truk jenis II = y unit. [Any Rete cue) Varlabel oy oo Persediaan Truk yang disewa — ft [Barang yang akandiangkut| Stn | 10m | 300100 | Model matematikanya adalah ‘Truk yang disewa: x + y= 24, Barang yang akan diangkut: y 15x-+ 10y 2 300 € 3x-+2y2 60, x20;dany20 a Biaya sewa truk merupakan fungsi objektif. f(x, y) = 500.000x + 400.000y Daerah penyelesaiannya tersaji pada grafik di samping. Menentukan titik B. Baye [x3| 2042748 : N\ 3x4 2y 3x + 2y = 60 _ x x+y=24 @ 12+y=24 ee ysl2 Koordinat titik BU2, 12). Berdasarkan gralik tersebut, diperoleh titik-titik pojoknya adalah A(, 30), ‘B(12, 12), dan C(24, 0) Uji titik-titik pojok A, B, dan C. Ene eee “40,30 | 0 12,000,000 _ B12, 12) | 6.000.000 10800000 (24,0) | 12.000.000 12000000 | Nilai minimumnya adalah Rp10.800,000,00 yang dipenuhi oleh x = 12 dan y = 12. Dengan kata lain, biaya angkut akan minimum jika tuk jenis I disewa sebanyak 12 unit dan truk jenis I sebanyak 12 unit. Suatu perusahaan memproduksi barang dengan tiga ukuran, yaitu ukuran besar, sedang, dan kecil. Ketiga ukuran barang tersebut dihasifkan dengan menggunakan mesin I dan mesin I Setiap hari, mesin I menghasilkan 1 ton barang ukuran besar, 3 ton ukuran sedang, dan S ton ukuran kecil. Setiap hari, mesin II menghasilkan sebanyak 2 ton untuk setiap ukuran barang. Perusahaan tersebut bermaksud memproduksi barang paling sedikit 80 ton ukuran besar, 160 ton ukuran sedang, dan 200 ton ukuran kecil. Biaya operasional mesin T adalah Rp1.200,000,00 per hari dan mesin Il adalah Rp900,000,00 per hari. ‘Tentukan lama (hari) kerja setiap mesin agar diperoleh biaya operasional Penyelesaian: Misalkan: banyak produksi mesin I per hari dan banyak produksi mesin II per hari Peta ee) cabs ince tee ke} 2ton a Seing | 3 0n 2 kes Sion >on Fungsi objektif: ‘fox, y) = 1.200.000. + 900.0003. Produksi barang ukuran besar: x + 2y 2 80. Produksi barang ukuran sedang: 3x + 2y = 160. Produksi barang ukuran kecil: Sx + 2 = 200. Daerah penyelesaiannya tersaji pada gambar di samping. ‘Menentukan titik B. ‘Sx-+2y = 200 3x+2y = 160 ‘Sty perasahaan memproduls hun ois barang yitubarang ‘Adan Utakmembuatsebeh Koordinat titik B(20, 50). bran 4 diperikan 6 jam ke Menerakan kc ee xt2y=80 eel sey 2160 veal -2v = -80 “mesin Il, Setiap harinya, mesin | 7) bi dar 15am i eis at 16am Hg jul sebuah x+2y=80 Sarmg dan 8 beara = 40+2y=80 Te 250.0000; penghasilan e 2y=40 imaksimam yang dipeolsh O y=20 posh eset stip eri aah Koordina ttik C(40, 20), 2 penn © RprBL.0m00 Ujittik pojok A(0, 100), B(20, 50), C(40, 20), dan D. Rpl2s.o000 «80, 0). © RpLs0o00000 © c140,20) 48,000.00 | 18.000.000 | (66.00.00 (min) (80, 0 96,000.00 0 96,000,000 Jadi, lama kerja mesin I dan II agar diperoleh biaya operasional minimum berturut-turut adalah 40 hari dan 20 hari ‘Untuk membuat roti jenis A membutuhkan 150 g tepung dan 50 g ‘mentega, sedangkan roti jenis B membutuhkan 75 g tepung dan 75 g ‘mentega. Bahan yang tersedia sebanyak 26,25 kg tepung dan 16,25 kg, ‘mentega. Keuntungan yang diperoleh dari hasil penjualan sebuah roti Jenis A dan B berturut-urut adalah Rp200,00 dan Rp300,00, Tentukan banyak roti yang harus dibuat setiap jenisnya agar didapat hasil keuntungan maksimum dan tentukan keuntungan maksimumnya, Seorang pedagang menyewa paling sedikit 25 kendaraan jenis truk dan colt untuk mengangkut barang sebanyak 448 karung, Setiap truk dapat ‘mengangkut paling banyak 28 karung dan colt paling banyak 4, 16 karung. Biaya sewa setiap truk adalah Rp250,000,00 dan setiap colt Rp200.000,00. Tentukan jumlah setiap kendaraan yang harus disewa agar biayanya minimum dan tentukan biaya minimumnya, Seorang pemborong mempunyai persediaan sebanyak 200 kaleng cat warna cokelat dan 480 kaleng cat warna abu-abu. Pemborong tersebut mendapat order untuk mengecat ruang tamu dan kamar tidur di suatu perumahan. Setelah dikalkulasi, ternyata satu ruang tamu menghabiskan 2 kaleng cat wama cokelat dan 6 kaleng warna abu-abu, sedangkan satu ruang tidur menghabiskan 4 kaleng cat wana cokelat dan 4 kaleng cat warna abu-abu. Jika biaya yang ditawarkan kepada pemborong untuk mengecat setiap ruang tamu ‘adalah Rp600.000,00 dan setiap kamar tidur Rp450.000,00; tentukan pendapatan maksimum yang diterima pemborong tersebut. Seorang petani menghadapi suatu masalah sebagai berikut. Agar sehat, setiap sapi harus diberi makanan yang mengandung paling sedikit 27, 21, dan 30 satuan unsur nutrisi berturut-turut jenis P, Q, dan R setiap harinya. Dua jenis makanan I dan II diberikan kepada sapi tersebut, Satu kg jenis makanan I mengandung unsur nuttisi jenis P, Q, dan R berturut-turut sebesar 3, 1, dan | satuan. Sementara itu, satu kg jenis makanan I mengandung unsur nutrisi jenis P, Q, dan R berturut- turut sebesar 1, 1, dan 2 satuan, Harga satu ke jenis makanan I dan I berturut-turut adalah Rp600.000,00 dan Rp400.000,00. Petani tersebut harus memutuskan apakah hanya membeli satu jenis makanan atau kedua-duanya kemudian mencampurnya, agar petani mengeluarkan biaya seminimum mungkin, Tentukan mode! matematika dari persoalan tersebut, kemudian tentukan besar pengeluaran petani tersebut,

Anda mungkin juga menyukai