11/18/2015
Peta Konsep Materi Umum
Jurnal
Sistem Pertidaksamaan Linier
Peta Konsep Daftar Hadir
PROGRAM LINIER Fungsi Sasaran dan Kendala
Materi B
Kelas XI, Semester 3
B. Fungsi Sasaran dan Kendala dalam Program Linier
Nilai Optimum Suatu Fungsi Sasaran
Soal Latihan 2
Menafsirkan Nilai Optimum
www.yudarwi.com
B. Fungsi Sasaran dan Kendala dalam Program Linier Model matematika dalam program linier merupakan bentuk abstraksi linier dalam bahasa matematika yang diambil dari suatu soal cerita
Kendala merupakan informasi pada soal cerita yang memuat batasan-batasan variabel, dan dinyakan dalam pertidaksamaan linier Fungsi Sasaran adalah fungsi yang dipakai untuk menentukan nilai optimum (maksimum atau minimum)
Model matematika dibagi dua macam, yaitu : (1) Kendala (2) Fungsi Sasaran
Langkah-langkah menyusun model matematika 1. Menetapkan variabel x dan variabel y 2. Menyusun sistem pertidaksamaan yang menjadi kendala dalam soal cerita 3. Menetapkan fungsi sasaran yang berbentuk f(x, y) = ax + by
Nomor W4801 Suatu jenis makanan ternak membutuhkan 5 kg daging dan 3 kg tepung. Makanan ternak jenis lain membutuhkan 6 kg daging dan 8 kg tepung. Jika tersedia daging 60 kg dan tepung 48 kg, sedangkan bahan yang lain cukup tersedia, maka model matematikanya adalah … A. 5x + 8y ≥ 60, x + 2y ≥ 16 x ≥ 0, y ≥ 0 B. 5x + 8y ≤ 60, x + 2y ≤ 16, x ≥ 0, y ≥ 0 C. 5x + 6y ≥ 60, 3x + 8y ≥ 48, x ≥ 0, y ≥ 0 D. 5x + 6y ≤ 60, 3x + 8y ≤ 48, x ≥ 0, y ≥ 0 E. 2x + 5y ≤ 60, 3x + 4y ≤ 48, x ≥ 0, y ≥ 0
1
11/18/2015
Nomor W6502
Nomor W6403
Seorang pasien dianjurkan untuk memakan makanan yang mengandung paling sedikit 18 gr vitamin A dan 24 gr vitamin B tiap hari. Suatu jenis obat mengandung 6 gr vitamin A dan 4 gr vitamin B Sedangkan obat jenis lain mengandung 3 gr vitamin A dan 6 gr vitamin B. Jika pasien itu ingin mengkonsumsi kedua obat tersebut, maka model matematikanya untuk mendapatkan biaya yang semurah-murahnya adalah … A. 2x + y ≥ 6, 2x + 3y ≥ 12, x ≥ 0 , y ≥ 0 B. 2x + 3y ≥ 6, 2x + y ≥ 12, x ≥ 0 , y ≥ 0 C. 2x + y ≤ 6, 2x + 3y ≤ 12, x ≥ 0 , y ≥ 0 D. 2x + 3y ≤ 6, 2x + y ≤ 12, x ≥ 0 , y ≥ 0 E. x + 2y ≥ 8, 2x + 5y ≥ 12, x ≥ 0 , y ≥ 0
Seorang pedagang mainan ingin membeli mainan untuk persediaan di tokonya maksimum 100 paket. Mainan yang akan dibeli adalah jenis A dengan harga Rp 6.000 perpaket dan jenis B seharga Rp. 8.000 perpaket. Uang yang tersedia untuk modal adalah Rp. 720.000. Jika keuntungan mainan jenis A sebesar Rp. 2.000 perpaket dan mainan jenis B sebesar Rp. 1500 perpaket maka tentukanlah model matematikanya agar keuntungannya maksimum A. x+y ≤ 360, 3x+4y ≤ 100, x ≥ 0, y ≥ 0, P(x,y) = 2000x+1500y B. 3x+4y ≤ 360, x+y ≤ 100, x ≥ 0, y ≥ 0, P(x,y) = 2000x+1500y C. 3x+4y ≤ 360, x+y ≤ 100, x ≥ 0, y ≥ 0, P(x,y) = 4x + 3y D. 2x+5y ≤ 360, x+y ≤ 100, x ≥ 0, y ≥ 0, P(x,y) = 2000x+1500y E. x+4y ≤ 100, x+3y ≤ 360, x ≥ 0, y ≥ 0, P(x,y) = 4x + 3y
Nomor W2604
Nomor W5805
Suatu gerbong kereta api mempunyai tempat duduk tidak lebih dari 50 penumpang yang terdiri atas dua kelas. Setiap penumpang kelas eksekutif boleh membawa bagasi maksimum 60 kg dan untuk kelas ekonomi 30 kg. Kereta itu hanya dapat membawa bagasi maksimum 1.800 kg. Jika harga tiket kereta untuk kelas eksekutif Rp. 30.000 dan kelas ekonomi Rp. 15.000 maka tentukanlah model matematikanya agar pendapatan makasimum
Seorang pedagang ikan menggunakan sepeda motor untuk berkeliling menjual ikan mas dan ikan mujair. Harga beli ikan mas adalah Rp. 15.000 per kg dan dijual seharga Rp. 18.000 per kg, sedangkan ikan mujair dibeli dengan harga Rp. 12.000 per kg. dan dijual Rp 15.000 per kg. Modal yang tersedia hanya Rp. 300.000 sedangkan sepeda motornya hanya dapat mengangkut tidak lebih dari 40 kg. Model matematikanya untuk mendapatkan laba sebesar-besarnya adalah .. A. 5x+4y ≤ 100, x+y ≤ 40, x≥0, y≥0, L(x,y) = 18000x+15000y B. 5x+y ≥ 100, x+4y ≥ 40, x ≥ 0, y ≥ 0, L(x,y) = 3000x+3000y C. 5x+4y ≤ 100, x+y ≤ 40, x ≥ 0, y ≥ 0, L(x,y) = 3000x+3000y D. 5x+y ≥ 100, x+4y ≥ 40, x ≥ 0, y ≥ 0, L(x,y) = 3000x+3000y E. x+4y ≤ 100, 3x+y ≤ 40, x ≥ 0, y ≥ 0, L(x,y) = 3000x+3000y
A. x+y ≤ 50, 2x+y ≤ 60, B. 2x+y ≤ 50, x+y ≤ 60, C. 2x+y ≥ 50, x+y ≥ 60, D. x+y ≤ 50, 2x+y ≤ 60, E. x+y ≥ 50, 2x+y ≥ 60,
x ≥ 0, x ≥ 0, x ≥ 0, x ≥ 0, x ≥ 0,
y ≥ 0, P(x,y) = x + 3y y ≥ 0, P(x,y) = 30000x+15000y y ≥ 0, P(x,y) = 30000x+15000y y ≥ 0, P(x,y) = 30000x+15000y y ≥ 0, P(x,y) = 30000x+15000y
Nomor W3206 Seorang penjahit pakaian akan membuat dua macam pakaian dari bahan katun dan tetoron. Untuk membuat pakaian jenis pertama diperlukan 1 m katun dan 0,8 m tetoron. Untuk pakaian jenis kedua diperlukan 0,5 m katun dan 0,2 m tetoron. Tersedia bahan katun sebanyak 140 m dan tetoron 96 m. Jika keuntungan tiap pakaian jenis pertama Rp. 50.000, dan jenis kedua Rp. 40.000 maka model matematikanya adalah …. A. 2x+y ≤ 280, 4x+y ≤ 480, x≥0, y≥0, L(x,y) = 50000x+40000y B. 4x+y ≤ 280, 2x+y ≤ 480, x≥0, y≥0, L(x,y) = 50000x+40000y C. 2x+y ≥ 280, 4x+y ≥ 480, x≥0, y≥0, L(x,y) = 50000x+40000y D. 2x+y ≥ 280, 4x+y ≥ 480, x≥0, y≥0, L(x,y) = 50000x+40000y E. 3x+y ≤ 280, 2x+y ≤ 480, x≥0, y≥0, L(x,y) = 50000x+40000y
Soal Latihan Fungsi Sasaran dan Kendala dalam Program Linier
www.yudarwi.com
2
11/18/2015
Soal 01W275
Soal 02W152
Luas suatu daerah parkir adalah 400 m2. Luas rata-rata satu mobil adalah 8 m2 dan satu bus adalah 24 m2. Daerah tersebut hanya dapat memuat paling banyak 20 kendaraan. Model matematika untuk permasalahan itu adalah … A. x + 3y ≤ 50 , x ≥ 20 , y ≥ 20 B. x + 3y ≤ 50 , x ≤ 50 , y ≤ 20 C. x + 3y ≤ 50 , x ≤ 20 , y ≤ 20 D. x + 3y ≤ 50 , x + y ≤ 20 , x ≥ 0, y ≥ 0 E. x + 3y ≥ 50 , x + y ≥ 20 , x ≥ 0, y ≥ 0
Suatu jenis roti membutuhkan 100 gr tepung dan 200 gr mentega. Roti jenis lain membutuh-kan 150 gr tepung dan 100 gr mentega. Jika tersedia tepung 1,5 kg dan mentega 2 kg, sedangkan bahan yang lain cukup tersedia, maka model matematikanya adalah … A. B. C. D.
x + 3y ≤ 30 , 3x + 2y ≤ 20 , x ≥ 0, y ≥ 0 x + 3y ≥ 30 , 3x + y ≥ 20 , x ≥ 0, y ≥ 0 2x + 3y ≤ 30 , 2x + y ≤ 20 , x ≥ 0, y ≥ 0 2x + 3y ≥ 30, 2x + y ≥ 20, x ≥ 0, y ≥ 0
E. 2x + 3y 20 , 2x + y ≤ 30 , x ≥ 0, y ≥ 0
Soal 03W738 Seorang peternak menginginkan ternaknya mendapat makanan yang mengandung paling sedikit 24 gr zat besi dan 8 gr vitamin tiap hari. Satu takaran jagung memberikan 2 gr zat besi dan 5 gr vitamin. Sedangkan satu takaran padipadian memberikan 2 gr zat besi dan 1 gr vitamin. Peternak itu ingin mencampur bahan makanan tersebut untuk mendapatkan biaya yang semurah-murahnya. Model matematikanya adalah adalah … A. x + y ≤ 12 , 5x + y ≤ 8 , x ≥ 0, y ≥ 0 B. x + y ≥ 12 , 5x + y ≥ 8 , x ≥ 0, y ≥ 0 C. x + 5y ≤ 12 , x + y ≤ 8 , x ≥ 0, y ≥ 0 D. x + 5y ≥ 12 , x + y ≥ 8 , x ≥ 0, y ≥ 0 E. x + y ≤ 8 , 5x + y ≤ 12 , x ≥ 0, y ≥ 0
Soal 04W156 Seorang pedagang sepeda ingin membeli sepeda untuk persediaan di tokonya maksimum 30 buah. Jenis sepeda yang akan dibeli adalah sepeda jengki dengan harga Rp 300.000 perbuah dan sepeda federal seharga Rp. 500.000 perbuah. Uang yang tersedia untuk membeli adalah Rp. 11.000.000. Model matematikanya adalah … A. 3x + 5y ≤ 110 , x ≥ 30 , y ≥ 30 B. 3x + 5y ≥ 30 , x ≥ 30 , y ≥ 30 C. 3x + 5y ≤110 , x + y ≤ 30, x ≥ 0, y ≥ 0 D. 3x + 5y ≥ 12 , x + y ≥ 30 , x ≥ 0, y ≥ 0 E. 3x + y ≤ 110 , x + 5y ≤ 110 , x ≥ 0, y ≥ 0
Soal 05W573
Soal 06W419
Sebuah pesawat penumpang mempunyai tempat duduk tidak lebih dari 60 penumpang yang terdiri atas dua kelas. Setiap penumpang kelas utama boleh membawa bagasi maksimum 40 kg dan untuk kelas ekonomi 20 kg. Pesawat itu hanya dapat membawa bagasi maksimum 1.800 kg. Model matematikanya adalah…
Agar lulus seleksi seorang peserte tes harus menempuh dua tahapan ujian dengan syarat sebagai berikut : (a) Jumlah nilai ujian tahap 1 dan 2 tidak boleh kurang dari 12 (b) Nilai masing-masing tahap ujian tidak boleh kurang dari 5 Model matematika yang dapat dipakai sebagai patokan kelulusan seleksi itu adalah…
A. 2x + y ≤ 90 , x ≥ 60 , y ≥ 60 B. 2x + y ≤ 90 , x + y ≤ 120 , x ≥ 0, y ≥ 0 C. 2x + y ≤ 90 , x ≤ 60 , y ≤ 60 , D. 2x + y ≤ 90 , x + y ≤ 60 , x ≥ 0, y ≥ 0
A. x + y ≥ 12 , x ≥ 5 , y ≥ 5 B. x + y ≤ 12 , x ≥ 5 , y ≥ 5 C. x + y ≥ 5 , x + y ≥ 12 , x ≥ 0, y ≥ 0 D. 5 ≤ x ≤ 12 , 5 ≤ y ≤ 12 , x ≥ 0, y ≥ 0
E. 2x + y ≤ 60 , x + y ≤ 90 , x ≥ 0, y ≥ 0
E. x + y ≥ 12 , x ≥ 10 , y ≥10
3
11/18/2015
Soal 07W312
Soal 08W295
Seorang pedagang buah-buahan menggunakan mobil untuk menjual rambutan dan duku. Harga beli rambutan adalah Rp. 2000 per kg dan harga beli duku Rp. 2.500 per kg. Modal yang tersedia hanya Rp. 1.350.000 sedangkan mobilnya hanya dapat mengangkut tidak lebih dari 600 kg. Jika keuntungan rambutan Rp. 400 dan duku Rp 500 per kg, maka model matematikanya adalah …
Seorang penjahit pakaian akan membuat dua macam pakaian anak-anak dari bahan katun dan tetoron. Untuk membuat pakaian jenis pertama diperlukan 1 m katun dan 0,8 m tetoron. Untuk pakaian jenis kedua diperlukan 0,5 m katun dan 0,2 m tetoron. Tersedia bahan katun sebanyak 140 m dan tetoron 96 m. . Jika keuntungan tiap pakaian jenis pertama Rp. 500, dan jenis kedua Rp. 400 maka model matematikanya adalah ….
A. x + y ≤ 600, 4x +5y ≤ 2700, x≥0, y≥0, L(x,y) = 400x + 500y B. x + y ≤ 500, 4x + 5y ≤ 400, x≥0, y≥0, L(x,y) = 400x + 500y C. x + y ≤ 600, 4x +5y ≤ 2700,x≥0, y≥0, L(x,y) = 4x + 5y D. x + y ≤ 2700, 4x + 5y ≤ 600, x≥0, y≥0, L(x,y) = 500x + 400y
A. 2x + y ≤ 280, 4x + 2y ≤ 960, x≥0, y≥0, L(x,y) = 500x + 400y B. x + 2y ≤ 140, x + y ≤ 960, x≥0, y≥0, L(x,y) = 500x + 400y C. x + 2y ≤ 140, x + y ≤ 480, x≥0, y≥0, L(x,y) = 500x + 400y D. 2x + y ≤ 960, 4x + 2y ≤ 280, x≥0, y≥0, L(x,y) = 500x + 400y
E.4x + 5y ≤ 600, x + y ≤ 2700, x≥0, y≥0, L(x,y)= 400x + 500y
E. 2x + y ≤ 280, 4x + y ≤ 480, x≥0, y≥0, L(x,y) = 500x + 400y
Soal 09W432
Soal 10W357
Seorang pedagang sepatu mendapat untung Rp. 1000 untuk sepatu jenis A yang harga belinya Rp. 10.000 dan mendapat untung Rp 750 untuk sepatu jenis B yang harga belinya Rp 8.000 per pasangnya. Modal yang tersedia seluruhnya adalah Rp. 4.000.000, sedangkan kapasitas tempat penjualan adalah 450 pasang sepatu. Model matematikanya adalah … A. 5x + y ≤ 2000, x + y ≤ 450, x≥0, y≥0, L(x,y) = 750x + 1000y B. 5x + 4y ≤ 2000, x + y ≤ 450, x≥0, y≥0, L(x,y) = 1000x + 750y C. 2x+3y ≤ 2000, 5x+4y ≤ 450, x≥0, y≥0, L(x,y) = 1000x + 750y D. 2x+5y ≤ 2000, 5x+4y ≤ 450, x≥0, y≥0, L(x,y) = 1000x + 750y
Harga karcis dalam suatu gedung pertunjukan dibedakan menjadi dua kelompok umur, yaitu anak-anak dan dewasa yang masing-masing seharga Rp. 2.500 dan Rp. 5.000. Jika karcis terjual habis maka uang yang terkumpul seluruhnya tidak lebih dari Rp. 3.125.000 sedangkan daya tampung gedung tersebut paling banyak 1.000 orang. Model matematikanya adalah … A. x + 2y ≤ 1000, x + y ≤ 1250, x ≥ 0, y ≥ 0 B. 2x + y ≤ 1000, x + y ≤ 1250, x ≥ 0, y ≥ 0 C. x + 2y ≤ 1250, x + y ≤ 1000, x ≥ 0, y ≥ 0 D. x + 2y ≤ 1000, x + y ≤ 1250, x ≥ 0, y ≥ 0
E. 5x + y ≤ 450, 4x + y ≤ 2000, x≥0, y≥0, L(x,y) = 1000x + 750y
E. 2x + y ≥ 1250, x + y ≤1000, x ≥ 0, y ≥ 0
Soal 11W758
Soal 12W471
Sebuah pabrik ban memproduksi dua macam ban yaitu ban A dan ban B. Proses pembuatan ban tersebut melalui tiga tahap mesin yaitu mesin I, II dan III. Tiap ban A diproses satu persatu selama 2 menit pada mesin I, 8 menit pada mesin II dan 10 menit pada mesin III. Tiap ban B diproses selama 5 menit pada mesin I, 4 menit pada mesin II dan tidak diproses pada mesin III. Tiap mesin dapat dioperasikan maksimum selam 800 menit tiap hari. Jika keuntungan tiap ban Aadalah Rp. 3.000 dan tiap ban B Rp 4.000 maka model matematikanya adalah …
Satu kg makanan ayam jenis I mengandung 10 unit antibiotik A dan 3 unit antibiotik B. Sementara 1 kg makanan ayam jenis 2 mengandung 5 unit antibiotik A dan 12 unit antibiotik B. Setiap hari 5 ekor ayam membutuhkan sekurang-kurangnya 60 unit antibiotik A dan 48 unit antibiotik B. Jumlah makanan jenis I dan II untuk 5 ekor ayam setiap hari maksimum 10 kg. Jika harga per kg makana jenis I Rp. 1.000 dan jenis II Rp. 2.000 maka model matematika untuk permasalahan di atas agar dikeluarkan biaya sekecil kecilnya adalah…
A. x + y ≤ 400, 5x + y ≤ 200, 0 ≤ x ≤ 80, y ≥ 0, L(x,y) = 3000x + 4000y
A. 2x+y ≤ 12, 3x+4y ≤ 16, x+y ≥ 10, x ≥ 0, y ≥ 0, L(x,y) = 1000x + 2000y
B. 2x + y ≤ 800, x + y ≤ 450, 0 ≤ x ≤ 80, y ≥ 0, L(x,y) = 3000x + 4000y
B. 5x+y ≥ 30, 3x+5y ≥ 48, x+y ≤ 10, x ≥ 0, y ≥ 0, L(x,y) = 1000x + 2000y
C. 2x + 5y ≤ 800, 2x + y ≤ 200, 0 ≤ x ≤ 80, y ≥ 0 , L(x,y) = 3000x + 4000y
C. 2x+y ≤ 12, x+4y ≤ 16, x+y ≥ 10, x ≥ 0, y ≥ 0 , L(x,y) = 1000x + 2000y
D. x + y ≤ 200, 5x + y ≤ 450, 0 ≤ x ≤ 80, y ≥ 0 , L(x,y) = 3000x + 4000y
D. 2x+y ≥ 12, x+ 4y ≥ 16, x+ y ≤ 10, x ≥ 0, y ≥ 0, L(x,y) = 1000x + 2000y
E. 2x + 5y ≤ 400, 2x + y ≤ 200, 0 ≤ x ≤ 80, y ≥ 0, L(x,y) = 3000x + 400y
E. 2x+y ≤ 12, x+4y ≤ 16, x+y ≤ 10, x ≥ 0, y ≥ 0, L(x,y) = 1000x + 2000y
4
11/18/2015
www.yudarwi.com
5
