Contoh Soal Program Linear

Diposting pada

Contoh soal program linear

  1. Aini, Nia, dan Nisa pergi bersama-sama ke toko buah. Aini membeli 2 kg apel, 2 kg anggur, dan 1 kg jeruk dengan harga Rp 67.000,00. Nia membeli 3 kg apel, 1 kg anggur, dan 1 kg jeruk dengan harga Rp 61.000,00. Nisa membeli 1 kg apel, 3 kg anggur, dan 2 kg jeruk dengan harga Rp. 80.000,00. Tentukan harga 1 kg apel, 1 kg anggur, dan 4 kg jeruk.

  1. Pada sebuah toko buku, Ana membeli 4 buku, 2 pulpen dan 3 pensil dengan harga Rp 26.000,00. Lia membeli 3 buku, 3 pulpen, dan 1 pensil dengan harga 21.000,00. Nisa membeli 3 buku dan 1 pensil dengan harga Rp. 12.000,00. Jika Bibah membeli 2 pulpen dan 3pensil, maka tentukan biaya yang harus dikeluarkan oleh Bibah.

  1. Sebuah pabrik buku memproduksi buku jenis polos dan bergaris. Dalam satu hari pabrik itu paling banyak memproduksi 1.000 buku. Dari bagian penjualan diperoleh keterangan bahwa setiap hari terjual tidak lebih dari 800 buku polos dan 600 buku bergaris. Keuntungan setiap buku jenis polos adalah Rp 100,00 dan jenis bergaris Rp 150,00. Berapa keuntungan bersih sebesar-besarnya yang dapat di peroleh setiap hari? . Berapa banyak buku polos dan buku bergaris yang harus diproduksi setiap hari?

  1. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100 pasang dan seo wanita paling sedikit 150 pasang. Toko tersebut hanya dapat menampung 400 pasang sepatu. Keuntungan setiap pasang sepatu laki-laki adalah Rp 10.000,00 dan keuntungan setiap pasang sepatu wanita adalah Rp 5.000,00. Jika banyaknya sepatu laki-laki tidak boleh melebihi 150 pasang, maka tentukanlah keuntungan terbesar yang dapat diperoleh oleh pemilik toko.

  1. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg gula pasir. Ia ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk membuat kue dadar dibutuhkan 10 gram gula pasir dan 20 gram tepung sedangkan untuk membuat sebuah kue apem dibutuhkan 5 gram gula pasir dan 50 gram tepung. Jika kue dadar dijual dengan harga Rp 300,00/buah dan kue apem dijual dengan harga Rp 500,00/buah, tentukanlah pendapatan maksimum yang dapat diperoleh pembuat kue tersebut.

  1. Menjelang hari raya Idul Adha, Pak Mahmud hendak menjual sapi dan kerbau. Harga seekor sapi dan kerbau di Medan berturut-turut Rp 9.000.000,00 dan Rp 8.000.000,00. Modal yang dimiliki pak Mahmud adalah Rp 124.000.000,00. Pak Mahmud menjual sapi dan kerbau di Aceh dengan harga berturut-turut Rp 10.300.000,00 dan Rp 9.200.000,00. Kandang yang ia miliki hanya dapat menampung tidak lebih dari 15 ekor. Agar mencapai keuntungan maksimum, tentukanlah banyak sapi dan kerbau yang harus dibeli pak Mahmud.

  1. Seorang pedagang menjual buah mangga dan pisang dengan menggunakan gerobak. Pedagang tersebut membeli mangga dengan harga Rp 8.000,00/kg dan pisang Rp 6.000,00/kg. Modal yang tersedia Rp 1.200.000,00 dan gerobaknya hanya dapat menampung mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp 9.200,00/kg dan pisang Rp 7.000,00/kg, maka tentukanlah laba maksimum yang diperoleh pedagang tersebut

  1. Sebuah perusahaan properti memproduksi dua macam lemari pakaian yaitu tipe lux dan tipe sport dengan menggunakan 2 bahan dasar yang sama yaitu kayu jati dan cat pernis. Untuk memproduksi 1 unit tipe lux dibutuhkan 10 batang kayu jati dan 3 kaleng cat pernis, sedangkan untuk memproduksi 1 unit tipe sport dibutuhkan 6 batang kayu jati dan 1 kaleng cat pernis. Biaya produksi tipe lux dan tipe sport masing-masing adalah Rp 40.000 dan Rp 28.000 per unit. Untuk satu periode produksi, perusahaan menggunakan paling sedikit 120 batang kayu jati dan 24 kaleng cat pernis. Bila perusahaan harus memproduksi lemari tipe lux paling sedikit 2 buah dan tipe sport paling sedikit 4 buah, tentukan banyak lemari tipe lux dan tipe sport yang harus diproduksi agar biaya produksinya minimum.

  1. Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi dan 400 meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja lipat. Ongkos sewa sebuah truk Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah truk dan colt yang harus disewa agar ongkos pengiriman minimum.

  1. Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan akan menanami padi seluas 2 hektar sampai dengan 6 hektar dan menanam jagung seluas 4 hektar sampai dengan 6 hektar. Untuk menanam padi perhektarnya diperlukan biaya Rp 400.000,00 sedangkan untuk menanam jagung per hektarnya diperlukan biaya Rp 200.000,00. Agar biaya tanam minimum, tentukan berapa banyak masing-masing padi dan jagung yang harus ditanam.

  1. Apabila x, y anggota bilangan real terletak pada himpunan penyelesaian sistem pertidaksamaan x ≥ 0; y ≥ 0; 2x + y ≤ 8; dan x + 3y ≤ 9 maka tentukanlah nilai maksimum fungsi sasaran x + 2y pada himpunan penyelesaian tersebut

  1. Seorang pedagang sepeda ingin membeli 25 sepeda untuk persediaan. Ia ingin membeli sepeda gunung dengan harga Rp 1.500.000,00 per buah dan sepeda balap dengan harga Rp 2.000.000,00 per buah. Ia berencana tidak akan mengeluarkan uang lebih dari Rp 42.000.000,00. Jika keuntungan sebuah sepeda gunung Rp 500.000,00 dan sebuah sepeda balap Rp 600.000,00, maka keuntungan maksimum yang diterima pedagang adalah …

  1. Bayu Furniture memproduksi 2 jenis produk yaitu meja dan kursi yang harus diproses melalui perakitan dan finishing. Proses perakitan mempunyai 60 jam kerja, sedangkan finishing memiliki 48 jam kerja. Untuk menghasilkan 1 meja dibutuhkan 4 jam perakitan dan 2 jam finishing, sedangkan satu kursi membutuhkan 2 jam perakitan dan 4 jam finishing. Laba untuk tiap meja $8 dan untuk tiap kursi $6. Sekarang kita harus menentukan kombinasi terbaik dari jumlah meja dan kursi yang harus diproduksi agar menghasilkan laba maksimal.

  1. Suatu perusahaan tas membuat 2 macam tas, yaitu tas merk angry birds dan tas merk spongebob. Untuk membuat tas tersebut, perusahaan memiliki 3 mesin. Mesin 1 khusus untuk memberi logo angry birds, mesin 2 khusus untuk memberi logo spongebob, dan mesin 3 untuk menjahit tas dan membuat ritsleting. Setiap lusin tas merk angry birds, mula-mula dikerjakan di mesin 1 selama 2 jam, kemudian tanpa melalui mesin 2 terus dikerjakan di mesin 3 selama 6 jam. Sedangkan tas merk spongebob tidak diproses di mesin 1, tetapi pertama kali dekerjakan di mesin 2 selama 3 jam, kemudian di mesin 3 selama 5 jam. Jam kerja maksimum setiap hari untuk mesin 1 adalah 8 jam, mesin 2 adalah 15 jam, sedangkan mesin 3 adalah 30 jam. Laba terhadap penjualan untuk setiap lusin tas angry birds $3, sedangkan tas spongebob adalah $5. Tentukan berapa lusin sebaiknya tas angry birds dan tas spongebob diproduksi agar memperoleh laba maksimal.

  1. Seorang penjahit mempunyai persediaan 84 m kain polos dan 70m kain batik. Penjahit tersebut akan membuat 2 jenis pakaian untuk dijual. Pakaian jenis I memerlukan 4m kain polos dan 2 meter kain batik, sedangkan pakaian jenis II memerlukan 3m kain polos dan 5m kain batik. Jika pakaian jenis I dijual dengan laba Rp. 40.000, dan pakaian jenis II dijual dengan laba Rp. 60.000,00 per potong. Tentukan Keuntungan maksimum yang dapat diperoleh penjahit tersebut.

  1. Suatu perusahaan memproduksi barang dengan 2 model yang dikerjakan dengan dua mesin yaitu mesin A dan mesin B. Produk model I dikerjakan dengan mesin A selama 2 jam dan mesin B selama 1 jam. Produk model II dikerjakan dengan mesin A selama 1 jam dan mesin B selama 5 jam. Waktu kerja mesin A dan B berturut – turut adalah 12 jam perhari dan 15 jam perhari.

Keuntungan penjualan produk model I sebesar Rp. 40.000,00 perunit dan model II Rp 10.000,00 per unit. Tentukan Keuntungan maksimum yang dapat diperoleh perusahaan tersebut.

  1. Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat sebuah kue jenis A dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat sebuah kue jenis B dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga Rp. 4.000,00/buah dan kue B dijual dengan harga Rp. 3.000,00/buah, tentukan pendapatan maksimum yang dapat diperoleh pembuat kue tersebut.

  1. Sebuah pesawat terbang memiliki tempat duduk tidak lebih dari 60 buah. Setiap penumpang bagasinya dibatasi, untuk penumpang kelas utama 30 kg, dan untuk penumpang kelas ekonomi 20 kg. Pesawat tersebut hanya dapat membawa bagasi 1.500 kg. Jika tiket untuk setiap penumpang kelas utama Rp. 600.000,00 dan untuk kelas ekonomi Rp. 450.000,00, maka tentukan penerimaan maksimum dari penjualan tiket pesawat tersebut.

  1. Tanah seluas 10.000 m² akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan 100 m² dan tipe B diperlukan 75 m². Jumlah rumah yang dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp 6.000.000,00/unit dan tipe B adalah Rp 4.000.000,00/unit. Tentukan Keuntungan maksimum yang dapat diperoleh dari penjualan rumah tersebut.

  1. Luas daerah parkir 1.760 m2. Luas rata – rata untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp.1.000,00/jam dan mobil besar Rp. 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak kendaraan yang pergi dan datang, maka hasil maksimum tempat parkir itu adalah ….

  1. Seorang pedagang sepatu mendapat untung Rp 5.000,00 untuk sepatu model A yang harganya Rp 50.000,00 tiap pasang dan mendapat untung Rp 3.500,00 untuk sepatu model B yang harganya Rp 40.000,00 tiap pasang. Modal yang tesedia seluruhnya adalah Rp 20.000.000,00. Sedangkan kapasitas tokonya hanya mampu ditempati oleh 450 pasang sepatu.
  • Berapa pasang sepatu model A dan sepatu model B yang harus dibeli supaya pedagang itu dapat memperoleh keuntungan yang sebesar-besarnya.
  • Hitunglah keuntungan yang sebesar-besarnya itu.

  1. Seorang pedagang buah-buahan menggunakan gerobak untuk menjajakan apel dan pisang . Harga pembelian apel Rp 10.000,00 per kg dan pisang Rp 4.000 per kg. modal yang tersedia Rp 2.500.000,00 dan gerobaknya memiliki daya muat tidak lebih dari 400 kg. keuntungan per kg apel setara dengan keuntungan per kg pisang. Supaya pedagang itu memperoleh keuntungan yang sebesar-besarnya berapa kg apel dan berapa kg pisang yang harus dibelinya?