Ahmad Sabri
1
Pemrograman Linier (1)
2
Pemrograman Linier (1)
3
Pemrograman Linier (1)
Maks Z = c1 x1 + c2 x2 + . . . + cn xn
Dengan kendala:
a11 x1 + a12 x2 + . . . + a1n xn ≤ b1
a21 x1 + a22 x2 + . . . + a2n xn ≤ b2
.. .. ..
. . .
am1 x1 + am2 x2 + . . . + amn xn ≤ bm
xi ≥ 0, i = 1, 2, . . . n.
4
Pemrograman Linier (1)
Min Z = c1 x1 + c2 x2 + . . . + cn xn
Dengan kendala:
a11 x1 + a12 x2 + . . . + a1n xn ≥ b1
a21 x1 + a22 x2 + . . . + a2n xn ≥ b2
.. .. ..
. . .
am1 x1 + am2 x2 + . . . + amn xn ≥ bm
xi ≥ 0, i = 1, 2, . . . n.
5
Pemrograman Linier (1)
Metode penyelesaian PL
7
Pemrograman Linier (1)
Metode grafik
8
Pemrograman Linier (1)
9
Pemrograman Linier (1)
9
Pemrograman Linier (1)
Contoh
Chocolatier Burie, sebuah rumah produksi coklat Belgia, memiliki 2
jenis produksi coklat: coklat hand-made dan coklat machine-made.
Pengalokasian sumber daya untuk setiap produk diberikan oleh data
berikut:
Penggunaan sumberdaya
per unit adonan (jam) Ketersediaan
Sumber Adonan sumber daya
daya Coklat mesin Coklat hand-mande (jam)
(M) (H)
Manusia 4 18 1296
Mesin 12 6 1824
Keuntungan
55 89
per unit adonan
(Euro)
11
Pemrograman Linier (1)
12
Pemrograman Linier (1)
13
Pemrograman Linier (1)
Contoh
Redi Mix memproduksi cat interior dan eksterior dari dua bahan
mentah: M1 dan M2. Tabel berikut memberikan data dasar:
Kebutuhan bahan mentah untuk per ton dari Ketersediaan maksimum
Cat eksterior (ton) Cat interior (ton) harian (ton)
M1 6 4 24
M2 1 2 6
Keuntungan
5 4
per ton (juta)
14
Pemrograman Linier (1)
Contoh
Sebuah bakery akan membuat roti daging secara tradisional
dengan menggunakan kombinasi daging sapi dan domba. Daging
sapi terdiri dari 80% daging dan 20% lemak. Biaya penjualan roti
Rp. 8.000 per kg. Daging domba terdiri dari 68% daging dan 32%
lemak. Biaya penjualan roti Rp. 6.000 per kg.
Seberapa banyak dari setiap macam daging yang akan digunakan
pada setiap pin roti daging bila diinginkan untuk meminimumkan
biaya dan dengan mempertahankan isi lemak dari roti daging
tersebut tidak melebihi 25%?
15