LINIER PROGRAMMING

KELOMPOK 8;
1. FITRIA NUR KHASANAH
2020201016
2. ANGGUN LUPITA
2020201027
LINIER PROGRAMMING (program linier)
• Menurut2019
Zulian Yamit2020
(1996,
p14),‘’Linear programming ial
ah metode ataupun teknik ma
tematis yang digunakan untuk
dapat membantu manajer dal
am pengambilan keputusan.
Ciri khusus dalam penggunaa
n metode matematis ini ialah  tujuan (Objective Function) da
berusaha untuk mendapatkan
maksimisasi atau juga minimi
sasi’’.
MODEL2021
LINEAR PROGRAMMING
2022
• Model LP merupakan bentuk d
an susunan dalam menyajikan
masalah-masalah yang akan di
pecahkan dengan teknik LP
• Dalam model LP dikenal 2 (du
a) macam “fungsi”, yaitu fungsi
n fungsi batasan (constraint). f
unction
• Fungsi Tujuan • Fungsi Batasan
fungsi yang menggambarkan tuj
merupakan bentuk penya
uan/sasaran di dalam permasalaha
jian secara matematis batas
n LP yang berkaitan dengan penga
an-batasan kapasitas yang t
turan secara optimal sumberdaya-s
ersedia yang akan dialokasi
umberdaya, untuk memperoleh ke
kan secara optimal ke berba
untungan maksimal atau biaya mini
gai kegiatan
mal. Nilai yang akan dioptimalkan
dinyatakan sebagai Z
 SIMBOL-SIMBOL DALAM LP
• m = macam batasan sumber atau fasilitas yang tersedia
• n = macam kegiatan yang menggunakan sumber atau fasilitas tersebut
• i = nomor setiap macam sumber atau fasilitas yang tersedia (i=1,2,…,m)
• j = nomor setiap macam kegiatan yang menggunakan sumber atau fasilitas yang tersedia (j =
1,2,…,n)
• Xj = tingkat kegiatan ke, j. (j = 1,2,…,n)
• aij = banyaknya sumber i yang diperlukan untuk menghasilkan setiap unit keluaran (output)
kegiatan j (I = 1,2,…,m, dan j = 1,2,…,n)
• bi = banyaknya sumber (fasilitas) yang tersedia untuk dialokasikan ke setiap unit kegiatan (I
= 1,2,…,n)
• Z = nilai yang dioptimalkan (maksimum atau minimum)
• cj = kenaikan nilai Z apabila ada pertambahan tingkat kegiatan (xj ) dengan satu satuan
(unit); atau merupakan sumbangan setiap satuan keluaran kegiatan j terhadap nilai Z
MODEL MATEMATIS PERMASALAHAN LP

• Fungsi Tujuan:
Maksimumkan Z = C1 X1 + C2 X2 + C3 X3 + … +
Cn Xn

• Batasan-batasan:
1) a11 X1 + a12 X2 + a13 X3 + …+ a1n Xn  b1
2) a21 X1 + a22 X2 + a23 X3 + …+ a2n Xn  b2
3) am1 X1 + am2 X2 + am3 X3 + …+ amn Xn  bm
4) X1  0, X2  0, …, Xn  0
 ASUMSI DASAR LINEAR PROGRAMMING
• Proporsionality
Naik turunnya nilai Z dan penggunaan
sumber atau fasilitas yang tersedia akan
berubah secara sebanding (proporsiona
l) dengan perubahan tingkat kegiatan
• Additivity
Nilai tujuan tiap kegiatan tidak saling
mempengaruhi, atau kenaikan dari nilai t
ujuan (Z) yang diakibatkan oleh kenaikan
suatu kegiatan dapat ditambahkan tanpa
mempengaruhi bagian nilai Z yang diper
oleh dari kegiatan lain.
• Divisibility
Keluaran (output) yang dihasilka
n oleh setiap kegiatan dapat berup
a bilangan pecahan, demikian pula
nilai Z yang dihasilkan.
• Deterministic (Certainty)
Semua parameter yang terdapat
dalam model LP (aij,bi ,Cj ) dapat di
perkirakan dengan pasti, meskipun
jarang dengan tepat
The end
Thanks