PROGRAM

LINEAR
DOSEN PENGAMPU:
NURMANINGSIH, M.PD

STKIP-PGRI
PONTIANAK
 BAB 1 PENDAHULUAN

A.Masalah Optimasi
1. Optimasi fungsi tanpa kendala

Contoh:

Penjualan dua macam sepatu (S1 dan S2) memberikan fungsi laba
bulanan sbb:

Dengan L: laba
x : banyak S1 yang diproduksi

y : banyak S2 yang diproduksi

2. Opimasi fungsi dengan kendala

Contoh:

pagar kawat sepanjang 24 m akan digunakan unuk memagari

kandang ayam berbentuk persegi panjang. Bagaimana ukuran
kandang ayam agar luasnya maksimum?
Penyelesaian:
Misalkan
p: panjang kandang
q: lebar kandang, maka luasnya L = pq
dan kelilingnya 2(p+q)=24
soal menjadi mencari p dan q yang memaksimumkan L = pq
dengan syarat bahwa 2(p+q)=24
3. Masalah Program Linear
Bentuk umum masalah program linear

mencari x11, x22, .., xnn

yang memaksimumkan (meminimumkan)
f = c11x11 + c22x22 +..+cnnxnn
dengan kendala
a11x1 + a12
11 1
x2 +. + a1n
12 2
xn (, =, ) b11
1n n

a21x1 + a22
21 1
x2 +. + a2n
22 2
xn (, =, ) b22
2n n

am1x1 + am2
m1 1
x2 +. + amn
m2 2
xn (, =, )bm
mn n m
B.Perumusan masalah
Nyata
1. Model Matematis
Masalah
Masalah nyata
nyata Model
Model
Masalah
Masalah nyata
nyata disederhanakan
disederhanakan matematis
matematis

Penyelesaian
Penyelesaian Penyelesaian
Penyelesaian
masalah
masalah nyata
nyata dalam
dalam model
model
2. Program Linear
Ciri:
adanya pilihan kombinasi beberapa faktor kegiatan
Adanya sumber penunjang beserta batasannya
Adanya fungsi sasaran yang harus dioptimumkan
Relasi yang timbul antar faktor semuanya linear

Contoh:
Seorang anak diharuskan minum vitamin dengan 2 jenis tablet tiap
harinya. Tablet pertama mengandung 2 unit vitamin A dan 3 unit vitamin
B. Tablet kedua mengandung 4 unit vitamin A dan 1 unit vitamin B. Dalam
1 hari, anak tersebut harus mengkonsumsi 12 unit vitamin A dan 8 unit
vitamin B. Jika harga 1 tablet pertama adalah Rp2.000,00 dan harga satu
tablet kedua adalah Rp500,00, berapakah pengeluaran minimal untuk
pembelian tablet vitamin per harinya?
 Tablet 1 Tablet 2 kebutuhan persamaan
Vitamin A 2 unit 4 unit 12 unit 2x + 4y = 12
Vitamin B 3 unit 1 unit 8 unit 3x + y = 8
banyaknya x y
harga Rp.2000,- Rp.500,- 2000x +500y

Model matematika:
mencari x dan y yang memenuhi:
x0
y0 Kendala tak negatif

2x + 4y = 12
Kendala utama
3x + y = 8
Dan meminimumkan fungsi 2000x + 500y (fungsi sasaran)
Sebuah perusahaan memproduksi dua jenis barang A dan B. setiap barang
menggunakan iga macam bahan, yaitu bahan I, II, dan III. Pembuatan satu
barang A dibutuhkan 5 unit bahan I, 2 unit bahan II, serta 7 unit bahan
III. Untuk pembuatan satu barang B dibutuhkan 3 unit bahan I, 6 unit
bahan II, serta 3 unit bahan III. Biaya pembuatan satu barang A sebesar
Rp. 4000,00 dan barang B sebesar Rp. 5000,00. perusahaan tersebut
harus menghabiskan bahan-bahan paling sedikit 75 uni bahan I, 60 unit
bahan II, dan 70 unit bahan III per hari. Buatlah model matematika unuk
masalah tersebut.

bahan Barang Barang persediaan pertidaksamaan

A B
Bahan I
Bahan II
Bahan III
banyakny
a
biaya
Produksi tani
Sekelompok petani transmigran mendapatkan 6 ha tanah
yang dapat ditanami padi, jagung dan palawija lain. Karena
keterbatasan sumber daya, petani harus menentukan
berapa bagian yang harus ditanami padi, dan berapa yang
harus ditanami jagung, sedang palawija lain tidak
menguntungkan. Dalam satu masa tanam, tenaga yang
tersedia hanya 1590 jam-orang, pupuk juga terbatas, tak
lebih dari 480 kg. Sedangkan air dan sumber daya lainnya
dianggap cukup tersedia. Diketahui pula bahwa untuk
menghasilkan satu kuintal padi diperlukan 12 jam-orang
dan 4 kg pupuk, dan untuk 1 kuintal jagung diperlukan 9
jam-orang tenaga dan 2 kg pupuk. Kondisi tanah
memungkinkan menghasilkan 50 kuintal padi per ha atau
20 kuintal jagung per ha. Pendapatan petani dari 1 kuintal
padi adalahRp.32.000 sedang dari 1 kuintal jagung
Rp.20.000, dan dianggap bahwa semua hasil tanamnya
slalu habis terjual. Masalah bagi petani adalah bagaimana
rencana produksi yang memaksimumkan pendapatan total?
PT LAQUNATEKSTIL memiliki sebuah pabrik yang akan
memproduksi 2 jenis produk, yaitu kain sutera dan kain wol.
Untuk memproduksi kedua produk diperlukan bahan baku
benang sutera, bahan baku benang wol dan tenaga kerja.
Maksimum penyediaan benang sutera adalah 60 kg per hari,
benang wol 30 kg per hari dan tenaga kerja 40 jam per hari.
Kebutuhan setiap unit produk akan bahan baku dan jam tenaga
kerja dapat dilihat dalam tabel berikut:

Jenis bahan Kg bahan baku dan jam Maksimum

baku dan tenaga kerja penyediaan
tenaga kerja Kain wol Kain sutera

Benang sutera 2 3 60 kg
Benang wol - 2 30 kg
Kedua
tenagajenis
kerja produk memberikan
2 keuntungan
1 sebesar Rp40 40
jamjuta
untuk kain sutera dan Rp 30 juta untuk kain wol. Masalahnya
adalah bagaimana menentukan jumlah unit setiap jenis produk yang
akan diproduksi setiap hari agar keuntungan yang diperoleh bisa
maksimal.
 SEKIAN
TERIMA KASIH