4. Kembali ke langkah 1.
Contoh:
Sebuah bengkel menerima layanan servis kendaraan umum, yaitu taksi dan bus.
Layanan servis yang ditawarkan adalahan servis AC dan servis mesin. Waktu
servis AC untuk taksi dan bus berturut-turut adalah 2 jam dan 3 jam. Sedangkan
waktu untuk servis mesin taksi adalah 6 jam dan untuk bus selama 5 jam.
Bengkel tersebut hanya mempunyai waktu untuk servis AC selama 12 jam dan
servis mesin selama 30 jam kerja per minggu. Layanan servis taksi memberikan
keuntungan Rp 700.000,00 per unitnya dan layanan servis bus sebesar Rp
600.000,00 per unitnya. Tentukan banyaknya taksi dan bus yang sebaiknya
dilayani untuk mendapatkan keuntungan yang maksimal.
3 3
LP 1 𝑥 = 3 , 𝑦 = , 𝑧 = 35¼
4 2
x≤3 x≥4
1 1
LP 2 𝑥 = 3, 𝑦 = 2, 𝑧 = 33 LP 3 𝑥 = 4, 𝑦 = 1 , 𝑧 = 35
5 5
y≤1 y≥2
1 1 Solusi tidak
LP 4 𝑥 = 4 , 𝑦 = 1, 𝑧 = 35 LP 5
6 6 layak
x≤4 x≥5
LP 6 𝑥 = 4, 𝑦 = 1, 𝑧 = 34 LP 7 𝑥 = 5, 𝑦 = 0, 𝑧 = 35
Terimakasih