Beruflich Dokumente
Kultur Dokumente
PEMROGRAMAN LINIER
(LINEAR PROGRAMMING)
2
PEMROGRAMAN LINIER
(LINEAR PROGRAMMING)
LINEAR PROGRAMMING (LP)
A typical mathematical program consists of a single objective
function, representing either a profit to be maximized or a cost
to be minimized, and a set of constraints that circumscribe the
decision variables
In the case of a linear program (LP) the objective function and
constraints are all linear functions of the decision variables
VARIABLE KEPUTUSAN ( DECISION VARIABLES)
Decision variables describe the quantities that the decision makers
would like to determine.
They are the unknowns of a mathematical programming model.
In a general model, decision variables are given algebraic
designations such as
Typically we will determine their optimum values with an
optimization method
3
FUNGSI TUJUAN (OBJECTIVE FUNCTION)
The objective function evaluates some quantitative criterion
of immediate importance such as cost, profit, utility
The general linear objective function can be written as
4
MODEL PEMROGRAMAN LINIER
FUNGSI TUJUAN ( OBJECTIVE FUNCTION)
j n
Maximize or Minimize Z C j X j
j 1
j n
Subject to aij X j bi i 1,2,........., m
j 1
Xj0 j = 1,2,……………,n
5
TERMINOLOGI DALAM LINEAR
PROGRAMMING
6
TABEL STANDARD LINEAR PROGRAMMING
7
MODEL MATEMATIS
Fungsi Tujuan
Z = C1 X1 + C2 X2 + C3 X3 + C4 X4 + .............+ Cn Xn
Batasan-batasan (Constraints)
1. Fungsi batasan fungsional (functional constraints)
X1 0 , X2 0 ,………….. Xn 0
8
MODEL MATEMATIS
CONTOH KASUS
Tersedia 40 jam tenaga kerja dan 120 pon tanah liat setiap hari
untuk produksi.
9
FORMULASI MODEL
1. Ada 2 jenis kegiatan, yaitu :
memproduksi mangkok dan memproduksi cangkir
Jadi n = 2 j = 1,2
2. Ada 2 sumber daya yang terbatas yaitu :
jam tenaga kerja (dalam jam) dan tanah liat (dalam lb.)
jadi m = 2 i = 1,2
3. Tingkat kegiatan ke j, yaitu Xj (j = 1, 2)
X1 = jumlah mangkok dan X2 = jumlah cangkir
4. Banyaknya sumber i yang diperlukan oleh setiap unit kegiatan j. aij
10
FORMULASI MODEL
5. Pertambahan (increase) nilai Z yang dihasilkan dari pertambahan tingkat
kegiatan dengan satu satuan, Cj. Yaitu Laba ($ / unit). C1 = 4 dan C2 = 5
7. Tabel Standard LP
11
FORMULASI MODEL
8. MODEL MATEMATIS
Batasan-batasan (Constraints)
1). X1 + 2 X2 40
2). 4 X1 + 3 X2 120
X1 0 , X2 0
12
ASSUMSI PADA LINEAR PROGRAMMING
1. PROPORTIONALITY
Naik turunnya nilai Z (fungsi objektif) dan penggunaan
sumber/fasilitas yang tersedia berubah secara proporsional
/sebanding dengan perubahan tingkat aktivitas.
Contoh :
Fungsi tujuan Z = C1 X + C2 X2 + .. + .............+ Cn Xn
13
ASSUMSI ...............
2. ADDITIVITY
Dalam LP dianggap bahwa kenaikkan dari nilai fungsi tujuan Z
atau penggunaan sumber yang diakibatkan oleh kenaikkan suatu
aktivitas dapat ditambahkan tanpa mempengaruhi bagian nilai Z
atau sumber yang diperoleh dari kegiatan yang lain.
Contoh :
Z = 4 X1 + 5 X2, untuk X1 = 10 dan X2 = 5
maka Z = 4x10 + 5x5 = 65
Bila X1 bertambah 1 (satu) unit, maka penambahan tersebut akan
menaikkan nilai Z sebesar 4 x 1 = 4. Sehingga nilai Z menjadi 69.
14
ASSUMSI ...............
3. DIVISIBILITY
Output yang dihasilkan dari setiap kegiatan dapat
berupa bilangan pecahan, demikian juga dengan nilai Z.
4. DETERMINISTIC (Certainly)
Semua parameter dalam model LP dapat diperkirakan
dengan pasti.
15
PENYELESAIAN GRAFIK
Langkah-langkah penyelesaian grafik :
16
PENYELESAIAN GRAFIS
4X1 + 3 X2 = 120 X2
Titik Optimal, X1 = 24 X2 = 8
C
Feasible area
X1
A B
X1 + 2 X2 = 40
Garis Z = 4X1 + 5 X2
17
MENGHITUNG TITIK OPTIMAL
1.Dengan cara Trial and Error
Z = 4 X 1 + 5 X2 X1 X2 Keterangan
20 ? ? Lebih dari satu titik yang berada dalam
daerah feasible
100 ? ? Lebih dari satu titik yang berada dalam
daerah feasible
136 24 8 Hanya ada satu titik pada garis tsb, titik
optimal
18
MENGHITUNG TITIK OPTIMAL
Titik X1 X2 Z = 4 X1 + 5 X2 Keterangan
A 0 0 0
B 30 0 120
C 24 8 136 Titik optimal
D 0 20 100
19
SOAL
1. A jewelry store makes necklaces and bracelets from gold and platinum.
The store has 18 ounces of gold and 20 ounces of platinum. Each
necklace requires 3 ounces of gold and 2 ounces of platinum, whereas
each bracelet requires 2 ounce of gold and 4 ounce of platinum. The
demand of bracelets is no more than four. A necklace earns $ 300 in
profit and a bracelet, $ 400. The store wants to determine the number of
necklaces and bracelets to make in order to maximize profit.
a. Formulate a linear programming model for the problem
b. Solve this model using graphical analysis.
2. Solve the following linear programming model graphically.
Maximize : Z = 5 X1 + 8 X2 subject to :
3 X1 + 5 X2 50
2 X1 + 4 X2 40
X1 8
X2 10 and X1, X2 0
20
SOAL LATIHAN
21
2. Sebuah perusahaan baja mempunyai tiga pabrik 1, 2, dan 3 yang
memproduksi tiga jenis produk baja masing – masing baja A, baja B
dan baja C. Waktu yang diperlukan untuk memproduksi satu ton baja
(tanpa memperhatikan jenis baja yang dihasilkan) dan biaya produksi
(dalam $) tiap ton baja pada masing-masing pabrik diberikan dalam
tabel di bawah. Setiap minggu harus diproduksi paling tidak 100 ton
jenis baja A, 120 ton baja B, dan 150 ton baja C. Pabrik 1, 2 dan 3
beroperasi masing-masing 40 jam per minggu.
22
3. Joni adalah pemilik toko sepeda ” BAHAGIA”. Sebagian penjualan yang terjadi
adalah melalui pesanan. Walau demikian, Joni juga menyimpan stok beberapa
sepeda untuk pembeli yang datang langsung. Joni menyimpan di tokonya 3
macam sepeda yaitu : sepeda balap (A), sepeda cross country (B), dan sepeda
gunung (C). Joni membeli dari pabrik untuk sepeda balap Rp. 1.200.000,-/unit ;
sepeda cross country 1.700.000,-/unit ; dan sepeda gunung 900.000,-/unit.
Selanjutnya Joni menjual sepeda balap 1.800.000,-/unit, sepeda cross country
2.000.000,-/unit dan sepeda gunung 1.200.000,-/unit . Bulan ini Joni mempunyai
modal 20.000.000,- untuk membeli sepeda dari pabrik. Setiap sepeda dari pabrik
datang dalam bentuk terurai sehingga harus dirakit. Untuk merakit setiap sepeda
balap diperlukan waktu 4 jam, sepeda cross country 6 jam, dan sepeda gunung 8
jam. Biaya untuk merakit sepeda adalah 5.000,-/ jam. Di tokonya Joni
mempunyai ruang penyimpanan untuk 20 sepeda. Berdasarkan dari data-data
penjualan bulan-bulan sebelumnya, Joni ingin menyimpan di stoknya sepeda
gunung paling tidak 2 kali lebih banyak dari jumlah gabungan sepeda balap dan
sepeda cross country. Joni ingin mengetahui berapa jumlah masing-masing
sepeda tersebut yang harus dibeli sehingga mendapatkan keuntungan yang
maksimal.
Formulasikan model program linear untuk kasus di atas
23
SELESAI