Alokasi Waktu : 2 jampel

PROGRAM LINEAR DAN MODEL

MATEMATIKA
PENGERTIAN PROGRAM LINEAR
 Program Linear adalah salah satu bagian dari
matematika terapan yang digunakan untuk
memecahkan masalah dengan batasan berbentuk
SPtLDV dengan tujuan memaksimalkan atau
meminimumkan fungsi tujuan, seperti mencari
keuntungan maksimum dari hasil penjualan suatu
produk
Program Linear terbagi dua bagian :
 Fungsi Kendala (Fungsi Pembatas) berbentuk
SPtLDV
 Fungsi Tujuan (optimum)

berbentuk Z = f(x,y) = ax + by
CONTOH :
Seorang pengusaha mebel mempunyai modal Rp
1.600.000,- dan 360 papan kayu untuk membuat
lemari dan meja. Bahan yang diperlukan untuk
membuat sebuah lemari dan sebuah meja masing-
masing adalah 20 lembar dan 8 lembar papan.
Ongkos yang dikeluarkan untuk membuat sebuah
lemari dan sebuah meja masing-masing Rp 80.000,-
dan Rp 40.000,-. Keuntungan bersih untuk sebuah
lemari dan sebuah meja yang terjual adalah Rp
175.000,- dan Rp 80.000,-. Buat model dari
persoalan diatas
PENYELESAIAN :
Misal :
Banyak lemari yang dibuat : x buah
Banyak meja yang dibuat : y buah
PERSOALAN DIATAS DAPAT DISAJIKAN DALAM BENTUK
TABEL :

Jenis Mebel Banyak Mebel Bahan Baku Ongkos Keuntungan

(Kayu)
lemari x 20 lembar Rp 80.000,- Rp 175.000,-
Meja y 8 lembar Rp 40.000,- Rp 80.000,-
Persediaan 360 lembar Rp 1.600.000,-

 
Fungsi Kendala berupa SPtLDV :
Bahan Baku : 20x + 8y 360 dibagi 4
5x + 2y 90 … (1)
Ongkos Pembuatan : 80.000x + 40.000y 1.600.000 dibagi 40.000
2x + y 40 … (2)

Fungsi Tujuan (Fungsi Optimum)

Keuntungan Bersih : Z = f(x,y) = 175.000x+ 80.000y (dimaksimalkan)
JADI MODEL MATEMATIKA YANG DICARI
  
Fungsi Kendala :
SPtLDV : dimana : x, y C
 Fungsi Tujuan :

Z = f(x,y) = 175.000x + 80.000y (maksimum)

SOAL LATIHAN :
Dengan persediaan kain polos sebanyak 20 m dan
kain bergaris sebanyak 10 meter, seorang penjahit
akan membuat 2 model pakaian. Model I
memerlukan 1 meter kain polos dan 1,5 kain
bergaris. Model II memerlukan 2 meter kain polos
dan 0,5 kain bergaris. Jika pakaian model I dijual
dengan mendapatkan keuntungan Rp 15.000,- dan
model II sebesar Rp 10.000,-. Penjahit ingin
mendapatkan keuntungan yang sebesar-besarnya,
buat model matematika dari persoalan diatas
TABEL
Jenis Model Banyak Bahan Baku Keuntungan
Model Kain Polos Kain
Bergaris
Model I x
Model II y
Persediaan