SOAL PROGRAM LINIER
Dosen Pengampu : Fitriana Yolanda, [Link]
Nama : Dwy Ramadani
NIM : 196410465
Kelas : 2B
Program Studi Pendidikan Matematika
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Islam Riau
2020
1. Pada salah satu sebuah perusahaan mebel membutuhkan 18 unsur A dan 24 unsur B per
hari. Guna membuat barang jenis I membutuhkan 1 unsur A dan 2 unsur B, Namun agar
dapat membuat barang jenis II membutuhkan 3 unsur A dan 2 unsur [Link] jika pada
barang I [Link].250.000,00/unit . Kemudian yang ke II dijual dengan
harga.Rp400.000,00 /unit, maka berapakah keuntungan maksimum dan minimumnya?
Jawab:
Misalkan: Barang jenis I = x
Barang jenis II = y
Bahan/barang Barang jenis I Barang jenis II Bahan tersedia
Unsur A 1 unsur 3 unsur 18 unsur
Unsur B 2 unsur 2 unsur 24 unsur
Fungsi kendala
x + 3y ≤ 18…[1]
2x + 2y ≤ 24..[2]
x, y < 0
Fungsi tujuan:
f(x, y) = 250000 x + 400000 y
Mencari titik
Persamaan [1]: Persamaan [2]:
x = 0→y = 6 [0,6] x = 0→y = 12 [0,12]
y = 0→x = 18 [18,0] y = 0→x = 12 [12,0]
Mencari titik potong:
Eliminasi Substitusi:
x + 3y = 18 /x2/ 2x + 6y = 36 x + 3y = 18
2x + 2y = 24 /x1/ 2x + 2y = 24 - x + 3[3] = 18 jadi tipotnya yaitu [9,3]
4y = 12 x = 18-9
y=3 x=9
Titik Uji f(x, y) = 250.000 x + 400.000 y
Titik (12,0) 250.000(12) + 400.000(0) = 300.000
Titik (9,3) 250.000(9) + 400.000(3) = 3.450.000
Titik (0,6) 250.000(0) + 400.000(6) = 2.400.000
Jadi nilai keuntungan maksimumnya adalah Rp. 3.450.000,00 dan keuntungan
minimumnya adalah Rp. 2.400.000,00
2. Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 1 kg gula. Sedangkan sebuah
adonan roti kering dibuat menggunakan 2 kg tepung dan 3 kg gula. Ibu memiliki
persediaan tepung sebanyak 6 kg dan gula sebanyak 5 kg. Jika setiap satu adonan kue
basah dapat memberikan untung Rp75.000,00 dan setiap adonan kue kering dapat
memberikan untung Rp60.000,00, berapakah banyak keuntungan maksimum dan
minimum yang akan diperoleh?
Jawab :
Misalkan: adonan roti basah: x
Adonan roti kering: y
Bahan Tepung Gula
Adonan roti basah(x) 2 kg 2 kg
Adonan roti kering (y) 1 kg 3 kg
Persediaan 6 kg 5 kg
Fungsi Kendala:
2x + y < 6..(1)
x + y < 5…(2)
x, y < 0
Fungsi tujuan: f(x, y) = 75.000x + 60.000y.
Mencari titik
Per(1): Per(2)
x = 0→y = 6 x = 0→ y=5
y = 0→x = 3 y = 0→ x=5
Mencari titik potong:
Eliminasi: Substitusi:
2x + y = 6 x+y=5
x+y=5– 1+y=5 jadi, tipotnya yaitu(1,4)
x=1 y=4
Titik uji f(x, y) = 75.000x + 60.000y.
Titik (0,5) 75.000(0) + 60.000(5) = 3.000.000
Titik (1,4) 75.000(1) + 60.000(4) = 315.000
Titik (3,0) 75.000(3) + 60.000(0) = 225.000
Jadi keuntungan maksimum adalah Rp. 315.000,00
3. Luas daerah parker 360m2. Luas rata-rata sebuah mobil 6m2 dan luas rata-rata bus 24m2.
Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda empat(mobil dan
bus). Jika tarif parkir mobil Rp.2000,00 dan tarif parkir bus Rp5000,00 maka pendapatan
terbesar adalah?
Jawab:
Misalkan: Banyak mobil: x
Banyak bus 2: y
Jenis Kendaraan Luas lahan Jumlah
2
Banyak mobil(x) 6m 1
Banyak bus(y) 24m2 1
2
Persediaan 360m 30
Fungsi Kendala:
x + y < 30….(1)
6x + 24y < 360→ x+ 4 y=60……(2)
x, y < 0….(3)
Fungsi Tujuan: 2.000x + 5.000y
Mencari titik:
Per(1) Per(2)
x = 0→ y=3 0(0,30) x = 0→ y=¿15 (0,15)
y = 0→ x=3 0(30,0) y = 0→ x=60(60,0)
Mencari titik potong:
Eliminasi Substitusi
x + y = 30 x + y = 30
x + 4y = 60 - x + 10 = 30 jadi, tipotnya adalah (20,10)
-3y = -30 x = 30 - 10
y = 10 x = 20
Titik Uji f(x,y) 2.000x + 5.000y
Titik (0,15) 2.000(0) + 5000(15) = 75.000
Titik (20,10) 2.000(20) + 5.000(10) = 90.000
Titik (30,0) 2.000(30) + 5.000(0) = 60.000
Jadi, pendapatan terbesar yaitu Rp.90.000,00