04 Pemrograman Linier 1
04 Pemrograman Linier 1
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
Sebuah rumah produksi coklat memiliki 2 jenis produksi coklat: coklat
hand-made dan coklat machine-made. Pengalokasian sumber daya untuk
setiap adonan 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
10
Pemrograman Linier (1)
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)