Sebuah pabrik roti memproduksi dua jenis roti, yaitu roti isi

cokelat dan roti isi keju. Pembuatan satu buah roti isi cokelat
memerlukan 6 gram terigu dan 5 gram mentega, sedangkan
untuk satu buah roti isi keju memerlukan 4 gram terigu dan 5
gram mentega. Keuntungan roti isi cokelat Rp550,00 per buah
dan roti isi keju Rp400,00 per buah. Bahan yang tersedia adalah
2.400 gram terigu dan 2.500 gram mentega. Buatlah model
matematika untuk permasalahan tersebut, apabila banyaknya roti
isi cokelat x buah dan isi roti keju y buah.
1
Barang yang diproduksi adalah dua jenis roti: roti isi cokelat dan roti isi
keju. Mulailah dengan pemisalan. Misalkaan, roti isi cokelat yang
diproduksi = x buah, roti isi keju yang diproduksi = y buah. Tidak
mungkin membuat –2 roti sebab pernyataan seperti ini tidak bermakna.
Dari sini diperoleh dua fungsi kendala yang tak mungkin negatif, yaitu x
≥ 0 dan y ≥ 0.
2
Roti terbuat dari terigu dan mentega sehingga fungsi kendala
berikutnya pastilah berkaitan dengan persediaan terigu dan mentega.
1 roti cokelat memerlukan 6 gram terigu dan 5 gram mentega.
x roti cokelat memerlukan 6x gram terigu dan 5x gram mentega.
1 roti keju memerlukan 4 gram terigu dan 5 gram mentega.
y roti keju memerlukan 4y gram terigu dan 5y gram mentega.
Jadi, terigu yang diperlukan adalah (6x + 4y) gram dan mentega yang
diperlukan adalah (5x + 5y) gram.
Persediaan terigu = 2.400 gram sehingga PtLDVnya adalah 6x + 4y ≤
2.400.
Persediaan mentega = 2.500 gram sehingga PtLDVnya adalah 5x + 5y ≤
2.500.
3
Fungsi kendala yang diperoleh dari Langkah 1 dan Langkah 2
menghasilkan model matematika sebagai berikut.
6x + 4y ≤ 2.400 ... (1)
5x + 5y ≤ 2.500 ... (2)
x ≥ 0 ... (3)
y ≥ 0 ... (4)
4
Adapun fungsi tujuan berkaitan dengan keuntungan menjual
roti isi cokelat dan roti isi keju.
1 roti isi cokelat memperoleh untung Rp550,00.
x roti isi cokelat memperoleh untung 550x rupiah.
1 roti isi keju memperoleh untung Rp400,00.
y roti isi keju memperoleh untung 400y rupiah.
Jadi, fungsi tujuan adalah = 550x + 400y. Fungsi tujuan inilah
yang biasanya dimaksimumkan atau diminimumkan. Secara
ringkas, model matematika program linear dalam masalah
pembuatan roti ini dinyatakan dalam Tabel 1.2 berikut.
(0,500)

(200,300)

(400,0)
Sebuah pesawat terbang mempunyai tempat duduk tidak
lebih dari 300 kursi ,terdiri atas kelas ekonomi dan VIP
Penumpang kelas ekonomi boleh membawa bagasi 3 kg dan
kelas VIP boleh membawa bagasi 5 kg sedangkan pesawat
hanya mampu membawa bagasi 1200 kg, Tiket kelas
ekonomi memberi laba Rp 100.000.00 dan kelas VIP Rp
200.000,00. Berapakah laba maksimum dari penjualan tiket
pesawat tersebut ?
 Banyak kelas Banyak kelas
Maximum
ekonomi (x) VIP (y)

Tempat
x y 300
duduk

Bagasi 3x 5y 1200