0% menganggap dokumen ini bermanfaat (0 suara)
31 tayangan5 halaman

Contoh Soal Program Linear dan Solusi

Dokumen tersebut membahas lima permasalahan matematika yang disajikan dalam bentuk grafik atau tabel. Ringkasan dari lima permasalahan tersebut adalah sistem pertidaksamaan linear, fungsi objektif minimum, dan model matematika produksi makanan dan kue dengan kapasitas terbatas.

Diunggah oleh

Aufiil Ais
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 DOC, PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
31 tayangan5 halaman

Contoh Soal Program Linear dan Solusi

Dokumen tersebut membahas lima permasalahan matematika yang disajikan dalam bentuk grafik atau tabel. Ringkasan dari lima permasalahan tersebut adalah sistem pertidaksamaan linear, fungsi objektif minimum, dan model matematika produksi makanan dan kue dengan kapasitas terbatas.

Diunggah oleh

Aufiil Ais
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 DOC, PDF, TXT atau baca online di Scribd

1.

Perhatikan gambar di bawah ini:

Pada daerah yang diarsir merupakan himpunan penyelesaian dari sistem pertidaksamaan linear. Carilah
sistem pertidaksamaan pada grafik tersebut.

Jawab :

Melalui titik (4,0) dan (0,12) diperoleh persamaan garis x + 3y = 12, maka setelah diarsir
pertidaksamaan adalah x+3y≥12

Melalui titik (8,0) dan (0,4) diperoleh persamaan garis 2x + y = 8, maka setelah diarsir pertidaksamaan
adalah 2x+y≥8

Pada sumbu x, daerah yang diarsir adalah bagian atas maka y≥0

Pada sumbu y, daerah yang diarsir adalah bagian kanan maka x≥0

Maka sistem pertidaksaan linear dari grafik diatas adalah ≥0, y≥0, 2x+y≥8, x+3y≥12

2. Seorang pasien diberi resep oleh dokternya agar mengkonsumsi kalsium dan zat besi sedikitnya 60
gram dan 30 gram. Apabila dalam satu kapsul yang akan diberikan dokter mengandung 5 gram kalsium
dan 2 gram zat besi serta dalam satu tablet mengandung 2 gram kalsium dan 2 gram zat besi. Apabila di
apotek, harga satu kapsul adalah Rp 1.000,- sedangkan harga satu tabtel adalah Rp 800,-, maka hitunglah
biaya minimun yang harus dikeluarkan agar kebutuhan kalsium dan zat besi yang diberikan dokter
terpenuhi.
Dari tabel di atas, maka diperoleh model matematika (pertidaksamaan linear)

x≥0, y≥0, 5x+2y≥80, 2x+2y≥30

Titik Potong kedua persamaan 5x + 2y = 80 dan 2x + 2y = 30

5x + 2y = 80

2x + 2y = 30 -

3x = 30

x = 10

2x + 2y = 30

2 (10) + 2y = 30

20 + 2y =30

2y = 10

y=5

Sehingga diperoleh titik batas daerah penyelesaian dari permasalahan dengan fungsi tujuan 1000x +
800y adalah

A (15,0) = 15.000 + 0 = 15.000

B (10,5) = 10.000 + 4.000 = 14.000 (minimum)

C (0,30) = 0 + 24.000 = 24.000

Maka diperoleh biaya minimum yang dikeluarkan adalah Rp 14.000,- dengan 10 kapsul dan 5 tablet.

3. Hitunglah nilai minimum fungsi objektif f(x,y) = 2x + 5y dari grafik dibawah ini.
Jawab :

Model matematika dari grafik diatas.

2x + y = 4 sehingga pertidaksamaan linearnya 2x+y≤4

x + y = 3 sehingga pertidaksamaan linearnya x+y≥3

Titik potong kedua garis adalah

2x + y = 4

x+y=3 -

x=1

x+y=3

1+y=3

y=2

Nilai minimum fungsi objektif f(x,y) = 2x + 5y

A (0,2) = 0 + 10 = 10

B (1,2) = 2 + 10 = 12

C (3,0) = 6 + 0 = 6

Maka diperoleh nilai minimum adalah 6.


4. Pada suatu industri rumah tangga yang memproduksi makanan jenis K dan makanan jenis L. Setiap
harinya memproduski tidak kurang dari 10 bungkus makanan dan tidak lebih dari 25 bungkus makanan
jenis K, serta untuk makanan jenis L tidak kurang dari 5 bungkus dan tidak lebih dari 20
[Link] gudang tempat penyimpanan makanan setiap harinya tidak dapat menampung lebih
dari 40 bungkus makanan K dan makanan L. Jika dari makanan jenis K dapat memperoleh keuntungan Rp
200,- dan dari makanan jenis L dapat menghasilkan keuntungan Rp 300,-. Apabila setiap hari, semua
makanan habis terjual, berapa keuntungan maksimal yang diperoleh industri rumah tangga tersebut.

Jawab :

Misalkan Makanan jenis K = x dan makanan jenis L = y.

Maka Model matematikanya

10≤x≤25

5≤y≤20

x+y≤40

Fungsi tujuan : Z = 200x + 300y

Sketsa grafik

Daerah yang diarsir merupakan daerah himpunan penyelesian


dengan batas batas P, Q, R, S, T, maka

Fungsi tujuan untuk Z = 200x + 300y

P (10,5) = 200(10) + 300 (5) =2000 + 1500 = 3500

Q (25,5) =200(25) + 300(5) = 5000 + 1500 = 6500

R (25,15) =200(25) + 300(15) = 5000 + 4500 = 9500


S (20,20) =200(20) + 300(20) = 4000 + 6000 = 10000 (maksimum)

T (10,20) =200(10) + 300(20) = 2000 + 6000 = 8000

Dari perhitungan fungsi tujuan pada masing masing batas, maka diperoleh keuntungan maksimal Rp
10.000,- pada saat memproduksi makanan jenis K 20 bungkus dan makanan jenis L 20 bungkus.

5. Seorang pembuat kue memiliki 20 kotak kardus sebagai wadah kue keju dan kue coklat. Setiap
wadah dapat memuat kue keju saja sebanyak 24 kue atau kue coklat saja sebanyak 36 kue. Jumlah kue
yang akan dibuat tidak lebih dari 600 kue. Buatlah model matematika dari permasalahan tersebut.

Jawab

Misalkan Kue keju = x dan kue coklat = y

Model matematikanya adalah

Banyaknya kotak kardus 20, artinya x+y≤20

24x+36y≤600 atau jika disederhanakan

x≥0, y≥0

Anda mungkin juga menyukai