1
21/02/2018
2
21/02/2018
3
21/02/2018
Contoh : ( Bakery )
Variabel : x1 = jumlah makanan I Suatu bakery membuat roti yang berisi daging dari suatu campuran
x2 = jumlah makanan II daging dan ayam tanpa lemak. Daging sapi mengandung 80 persen
daging dan 20 persen lemak dan harganya 80 rp /ons. Daging ayam
x3 = jumlah makanan III mengandung 68 persen daging dan 32 persen lemak dan harganya 60
rp/ons. Berapa banyaknya masing-masing daging yang harus
digunakan untuk tiap ons roti daging jika diinginkan untuk
Fungsi Tujuan : meminimumkan harganya dengan mempertahankan kandungan lemak
tidak lebih dari 25 persen?
Minimum : Z = 0.5 x1 + 0.8 x2+ 0.6 x3 Model LP :
2 x 2 x x 10(Protein)
1 2 3 F. Tujuan :Min: Z = 80 x1 + 60x2
x 5x 4 x 22(Vitamin)
1 2 3
F. Batasan :
0.2 x 0.32 x 0.25
1 2
x x 1
1 2
4
21/02/2018
a x b Contoh : 2x 3x 5x 3
Batasan yang memiliki bentuk : 1 2 3
ij j i
2 x 3x 5x x 3
j1
Diubah menjadi persamaan menjadi : 1 2 3 4
Dimana adalah salah satu dari relasi ≤ ,≥ , = ( tidak perlu sama untuk n
setiap I ) konstanta bi selalu dianggap tidak negatif Variabel Surplus a x bi
ij j
Contoh : 2 x 3x 5x 3 j 1
Untuk diubah menjadi suatu persamaan dengan mengurangkan sebuah
1 2 3 variabel tak negatif baru pada ruas kirinya.
Dikalikan -1 jadi 2x1 3x2 5x3 3 Contoh : 2x 3x 5x 3
1 2 3
2x 3x 5x x 3
Sehingga ruas kanan tidak negatif
Diubah menjadi persamaan menjadi :
1 2 3 4
5
21/02/2018
7 x 8 x 10 Penambahan var slack dan surplus tidak mengubah sifat fungsi batasan
1 2 maupun tujuan. Oleh karena itu variabel tersebut dapat diikut sertakan
pada fungsi tujuan dengan koefisien nol. Sedangkan variabel buatan
Persamaan x5 dan
variabel buatan x6 mengubah fungsi fungsi batasan.Karena variabel buatan ini hanya
2 x 3x x 3
1 2 3
2 x 1 3x 2 x 3 3 dtambahkan pada salah satu ruas persamaan, maka system yang baru
ekivalen dengan fungsi kendala yang lama jika dan hanya jika variabel
x 1 4x2 x 4 5 x 1 4 x2 x 4 x 5 5
buatannya nol.
7 x 1 8 x 2 10 7 x 1 8x2 x 6 10
6
21/02/2018