Latihan Program Linear Latihan Program Linear

1. Grafik himpunan penyelesaian dari suatu masalah program linear 3. Sebuah toko roti menjual dua jenis kue, kue kukus dan kue lapis. Harga
ditentukan oleh sistem pertidaksamaan linear dua variabel 1 ≤ 𝑥 ≤ 4 dan kue kukus Rp. 1.500,00 per potong, sedangkan harga kue lapis adalah Rp.
2 ≤ 𝑦 ≤ 5 dengan 𝑥, 𝑦 ∈ 𝑹. Dengan menggunakan garis selidik, 1.200,00 per potong. Banyak kue kukus yang terjual setiap harinya tidak
tentukanlah nilai maksimum dan minimum dari fungsi-fungsi tujuan lebih dari 50 potong. Banyak kue lapis yang terjual setiap harinya tidak
berikut ini. kurang dari 30 potong. Jumlah kue kukus dan kue lapis yang terjual setiap
a. 𝑓(𝑥, 𝑦) = 2𝑥 + 𝑦 harinya tidak lebih dari 100 potong. Pendapatan minimum totok roti dari
b. 𝑓(𝑥, 𝑦) = 2𝑥 + 3𝑦 penjualan kue kukus dan kue lapis adalah . . . .
2. Tentukan nilai maksimum atau nilai minimum fungsi objektif dari model 4. Sebuah industri kecil memproduksi dua jenis barang (barang A dan
matematika berikut. barang B) dengan menggunakan dua mesin (mesin 𝑀1 dan mesin 𝑀2 ).
a. Meminimumkan 𝑓(𝑥, 𝑦) = 5𝑥 + 2𝑦 − 8 dengan kendala: Satu unit barang A dibuat dengan mengoperasikan mesin 𝑀1 selama 2
2𝑥 + 5𝑦 ≤ 25; menit dan mesin 𝑀2 selama 4 menit, sedangkan satu unit barang B dibuat
3𝑥 + 2𝑦 ≤ 21; dengan mengoperasikan mesin 𝑀1 selama 8 menit dan mesin 𝑀2 selama 4
2𝑦 − 5𝑥 ≤ 10; menit. Dala satu hari mesin 𝑀1 dan mesin 𝑀2 beroperasi tidak lebih dari 8
𝑥 + 2𝑦 ≥ 2; jam. Keuntungan bersih yang diperoleh dari satu unit barang A adalah Rp.
𝑥 ≥ 0; 250,00 dan satu unit barang B adalah Rp. 500,00. Keuntungan maksimum
𝑦 ≥ 0. yang dapat diperoleh industri tersebut adalah . . . .
b. Memaksimumkan 𝑓(𝑥, 𝑦) = 12𝑥 − 9𝑦 + 2 dengan kendala: 5. Agar fungsi 𝑓(𝑥, 𝑦) = 𝑎𝑥 + 4𝑦 dengan kendala 𝑥 + 𝑦 ≥ 12; 𝑥 + 2𝑦 ≥
𝑥 + 𝑦 ≥ 2; 16; 𝑥 ≥ 0; 𝑦 ≥ 0 mencapai minimum hanya di titik (8,4), maka konstanta
𝑥 − 𝑦 ≥ −2; 𝑎 yang memenuhi adalah . . . .
𝑥 + 𝑦 ≤ 8;
𝑥 − 2𝑦 ≤ 6;
𝑦 ≥ 0;