Program Linear

1234567891011121314151617
Across
  1. 3. Nilai maksimum fungsi objektif f(x,y)=4x+5y yang memenuhi sistem pertidaksamaan x+2y≥6 ;x+y≤8 ;x≥0 ; y≥2 adalah
  2. 6. Sebuah industri rumah tangga pembuat paku membuat 2 jenis paku dan bahan yang tersedia setiap harinya, yaitu 60 kg bahan A dan 72 kg bahan B. Tiap satu buah paku jenis I memerlukan 200 gram bahan A dan 160 gram bahan B, sedangkan tiap satu buah paku jenis II memerlukan 250 gram bahan A dan 400 gram bahan B. Jika paku jenis I dijual dengan harga Rp500,00/buah dan paku jenis II dijual dengan harga Rp350,00/buah, maka banyak paku yang harus dibuat setiap hari agar penghasilan maksimum adalah
  3. 7. Panitia karyawisata suatu sekolah ingin menyewa 2 jenis bus selama 3 hari. Bus jenis A dapat menampung 30 orang dengan harga Rp3.000.000,00. Bus jenis B dapat menampung 40 orang dengan harga Rp4.500.000,00. Karyawisata tersebut diikuti oleh 240 orang. Jika bus yang dibutuhkan paling banyak 7 unit, maka jenis bus yang harus disewa agar pengeluaran seminimum mungkin adalah (x,y)
  4. 8. Himpunan titik-titik yang memenuhi pertidaksamaan y-2x>0 dan y>4-x seluruhnya berada di kuadran... dan...
  5. 9. Nilai minimum dari 20-x-2y yang memenuhi y-2x≥0; x+y≤8;dan x≥ l2
  6. 10. Pak Chandra memiliki suatu home industry alat kesenian yang menghasilkan 2 jenis produk, yaitu alat kesenian A dan B. Dua jenis alat kesenian tersebut diproduksi dengan mesin pemotong dan mesin pengamplas. Untuk memproduksi alat kesenian A diperlukan waktu kerja 2 jam pada mesin pemotong dan 1 jam pada mesin pengamplas. Untuk memproduksi alat kesenian B diperlukan waktu kerja 2 jam pada mesin pemotong dan 3 jam pada mesin pengamplas. Tiap jenis mesin bekerja tidak lebih dari 12 jam sehari. Pak Chandra memperkirakan laba dari penjualan tiap unit alat kesenian A sebesar Rp175.000,00 dan alat kesenian B sebesar Rp215.000,00. Jika Pak Chandra memiliki 3 unit mesin pemotong dan 3 unit mesin pengamplas, maka keuntungan maksimumnya adalah
  7. 12. Pada sistem pertidaksamaan x-y≤0, x+y≥4 dan -5y+x≥-20 berlaku 2x+3y≥k. Nilai max k adalah
  8. 13. Seorang anak diharuskan minum dua jenis tablet setiap hari. Tablet jenis I mengandung 5 unit vitamin A dan 3 unit vitamin B. Tablet jenis II mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam 1 hari, anak tersebut memerlukan 25 vitamin A dan 5 unit vitamin B. Jika harga tablet I Rp4.000,00 per butir dan tablet II Rp8.000,00 per butir, maka pengeluaran minimum untuk pembelian tablet per hari adalah
  9. 14. Agar fungsi f(x,y) = nx+4y dengan syarat 2x+y+≥10, x+2y≥8, x≥0, dan y≥0 mencapai minimun hanya di titik (4,2), maka konstanta n memenuhi
  10. 16. Seorang pedagang gorengan menjual pisang goreng dan bakwan. Harga pembelian untuk satu pisang goreng Rp1.000,00 dan satu bakwan Rp400,00. Modalnya hanya Rp250.000,00 dan muatan gerobak tidak melebihi 400 biji. Jika pisang goreng dijual Rp1.300,00/biji dan bakwan Rp600,00/biji, keuntungan maksimum yang diperoleh pedagang adalah
  11. 17. Nilai max dari f(x,y) = 10x+20y dengan kendala x≥0, y≥0, x+4y≤120, x+y≤60 adalah
Down
  1. 1. Suatu perusahaan meubel memerlukan 18 unsur A dan 24 unsur B per hari. Untuk membuat barang jenis I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan untuk membuat barang jenis II dibutuhkan 3 unsur A dan 2 unsur B. Jika barang jenis I dijual seharga Rp 250.000,00 per unit dan barang jenis II dijual seharga Rp 400.000,00 per unit, maka agar penjualannya mencapai maksimum, berapa banyak masing-masing barang harus dibuat (x,y)?
  2. 2. Untuk menambah penghasilan, seorang ibu rumah tangga setiap harinya memproduksi dua jenis kue untuk dijual. Setiap kue jenis I modalnya Rp1.000,00 dengan keuntungan Rp800,00, sedangkan setiap kue jenis II modalnya Rp1.500,00 dengan keuntungan Rp900,00. Jika modal yang tersedia setiap harinya adalah Rp500.000,00 dan paling banyak hanya dapat memproduksi 400 kue, maka keuntungan terbesar yang dapat diperoleh ibu rumah tangga tersebut adalah
  3. 4. Daerah yang diarsir pada gambar ialah himpunan penyelesaian suatu sistem pertidaksamaan linear. (linear 1) Nilai maksimum dari f (x, y) = 7x + 6y adalah
  4. 5. Luas daerah yang dibatasi oleh 2x-y≤2, x+y≤10, dan x≥-2 adalah
  5. 8. Seorang penjahit memiliki persediaan 4m kain wol dan 5m kain satin. Dari kain tersebut akan dibuat 2 model baju. Baju kesatu perlu 2m kain wol dan 1m kain satin, sedangkan baju kedua membutuhkan 1m kain wol dan 2m kain satin. Baju pertama dijual dengan harga Rp600.000,- dan baju kedua seharga Rp500.000,-. Jika baju baju tersebut terjual, hasil penjualan max penjahit?
  6. 11. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang kelas utama boleh membawa bagasi 60 kg sedang kelas ekonomi 20 kg. Pesawat hanya dapat membawa bagasi 1440 kg. Harga tiket kelas utama Rp150.000 dan kelas ekonomi Rp100.000. Supaya pendapatan dari penjualan tiket pada saat pesawat penuh mencapai maksimum, jumlah tempat duduk kelas utama haruslah sebanyak?
  7. 12. Nilai minimum dari f(x,y) = 4x + 5y yang memenuhi pertidaksamaan 2x + y ≥ 7, x + y ≥ 5, x ≥ 0, dan y ≥ 0 adalah
  8. 14. 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 ada kendaraan pergi dan datang, maka hasil maksimum tempat parkir itu adalah
  9. 15. Jika nilai max x+y pada himpunan {(x,y)|x≥0, y≥0, x+3y≤6, 3x+y≤a} adalah 4, maka nilai a