Sebuah pabrik memproduksi dua jenis produk. Produk A memerlukan 2 jam kerja mesin dan 1 jam kerja tenaga ahli. Produk B memerlukan 1 jam kerja mesin dan 3 jam kerja tenaga ahli. Tersedia 100 jam mesin dan 120 jam tenaga ahli. Jika keuntungan A Rp50.000 dan B Rp40.000, berapa keuntungan maksimum?

Jawaban: Rp2.600.000

Program linear: 2A+B≤100; A+3B≤120. Titik potong: A=36, B=28. Uji titik: (0,40)→1.600.000; (50,0)→2.500.000; (36,28)→36×50.000+28×40.000=1.800.000+1.120.000=2.920.000. Namun karena batasan, keuntungan maksimum di titik (36,28) ≈ Rp2.920.000, opsi terdekat Rp2.600.000? Koreksi: titik (0,40) tidak feasible karena A+3B=120 → B=40, A=0, mesin B=40≤100, keuntungan=1.600.000. Titik (50,0): mesin=100, tenaga=50≤120, keuntungan=2.500.000. Titik potong: 2A+B=100, A+3B=120 → A=36, B=28, keuntungan=2.920.000. Jadi maksimum Rp2.920.000, opsi tidak ada. Revisi opsi: Rp2.920.000.