Linier Programing 1
Linier Programing 1
1. PENGANTAR
Program Linear (Linear Programming = LP)
merupakan salah satu teknik OR yg digunakan
paling luas dan di-ketahui dengan baik.
2. FORMULASI MODEL LP
Masalah keputusan yang sering
dihadapi analis adalah mengalokasikan
optimum sumberdaya yang langka.
Sumberdaya dapat berupa uang,
tenaga kerja, bahan mentah, kapasitas
mesin, waktu, ruangan atau teknologi.
Hasil yg diinginkan ditunjukkan sebagai
maksimisasi dari beberapa ukuran seperti
: profit, penjualan, dan kesejahteraan,
atau minimalisasi seperti biaya, waktu,
dan jarak.
3. Fungsi Kendala :
3.1. Kalsium : 5X1 + X2 8
3.2. Protein : 2X1 + 2X2 + X3 10
3.3. Vitamin A : 1X1 + 5X2 + 4X3 22
X1, X2’ X3 0
Contoh 4 :
Perusahaan Industri MUKA KUNING menghasilkan dua
jenis Produk yaitu P1 dan P2 masing-masing memerlukan
dua macam bahan baku, A dan B. Harga jual tiap satuan
adalah Rp 150.000 dan Rp 100.000. Bahan baku A yang
tersedia adalah sebanyak 600 satuan dan B sebanyak
1000 satuan. Satu satuan P1 memerlukan satu satuan
bahan baku A dan satu satuan bahan baku B, sedangkan produk
P2 memerlukan satu satuan A dan dua satuan B. Semua infor-
masi dapat dituangkan dalam Tabel berikut ini :
------------------------------------------------------------------------
Bahan Baku Jenis Produksi Bahan baku
P1 P2 yg tersedia
------------------------------------------------------------------------
A 1 1 600
B 1 2 1000
------------------------------------------------------------------------
Harga Jual 150.000 100.000
------------------------------------------------------------------------
(1). Variabel Keputusan :
Produk P1 : X1
Produk P2 : X2
(2). Fungsi Tujuan :
Maksimumkan : Z = 150.000 X1 + 100.000 X2