(LINEAR PROGRAMING)
Adalah sebuah model matematis yang bersifat umum yang
digunakan untuk mengalokasikan faktor produksi atau
Model
sumber daya yang jumlahnya terbatas secara optimal,
sehingga dapat menghasilkan laba maksimal atau biaya
Programasi
minimal Linear
❑ Fungsi Tujuan (objective function)
Fungsi yang menyatakan tujuan yang akan dicapai,
dapat berupa laba maksimal atau biaya minimal
Asumsi
secara pasti diketahui dan tidak berubah selama waktu
dipelajari
Dasar PL ✓ Proporsionality
Alokasi sumber daya dengan goal yang ingin dicapai
harus proporsional
✓Additivity
Total dari semua aktivitas adalah sama dengan jumlah dari
aktivitas individual
Asumsi ✓Divisibility
Jumlah produk yang akhirnya direkomendasikan dalam
Dasar PL
kondisi optimum, dapat berupa pecahan bukan bilangan
bulat
✓Non-negatif variable
Semua variabel bukan negatif, bisa nol atau positif (negatif
dalam kuantitas fisik a/d mustahil)
Metode-Metode Dlm PL
Simpleks Primal
Metode PL
F. Status : x1 ; x2 > 0
x1 + 3x2 < 12
Jika x1 = 0 x2 = 4
Jika x2 = 0 x1 = 12
Penyelesaian
4x1 + 3x2 < 24 Aljabar
Jika x1 = 0
Jika x2 = 0
x2 = 8
x1 = 6
Analitik
Fungsi Tujuan
Fungsi • Maks. Laba Z = c1x1 + c2x2 + … +
cnxn
Matematika 2. Fungsi Kendala
untuk • a11x1 + a12x2 + … + a1nxn < b1
• a21x1 + a22x2 + … + a2nxn < b2
Masing- • .. .. .. ..
masing • .. .. ..
• am1x1 + am2x2 + … + amnxn < bn
..
(4,0)
4
( 4, 2 2/3)
2 Daerah
Feasible
(6,0) (12,0)
X1
0 2 4 6 8 10 12 14
F/tujuan
F/kendala
:
:
Zmax = 4x1 + 5x2 + 0S1 + 0S2
x1 + 3x2 + S1 …….. = 12
4x1 + 3x2 ….. + S2 …= 24
Langkah-
F/status : x1 ; x2 ………………. > 0 Langkah Metode
3. Kesemua variabel tadi, baik varibel keputusan ( x1 dan x2 ) maupun Simpleks Primal
(cont.)
varibel slek ( S1 dan S2 ) tidak boleh negatif nilainya atau harus > nol.
Baris S2 baru : 3 0 -1 1 12
Tabel Iterasi
X1 X2 S1 S2
0 S1 1 3 1 0 12 12/3 = +4
1
0 S2 4 3 0 1 24 24/3 = +8
Metode Simpleks
Z 0 0 0 0 0
C-Z 4 5 0 0 -