Jelajahi eBook
Kategori
Jelajahi Buku audio
Kategori
Jelajahi Majalah
Kategori
Jelajahi Dokumen
Kategori
Oleh:
Muhiddin Sirat
EKONOMI PEMBANGUNAN
FAKULTAS EKONOMI UNIVERSITAS LAMPUNG
TAHUN 2007
Analisis Optimasi 1
MATERI (I):
METODE SIMPLEKS
PENDAHULUAN
Metode simpleks adalah suatu prosedur
aljabar (yang bukan secara grafik) untuk
mencari nilai optimal dari fungsi tujuan
dalam masalah optimasi yang terkendala.
Dengan Kendala:
a11 X 1 + a12 X 2 ≤ K1
a21 X 1 + a22 X 2 ≤ K 2
X 1 ≥ 0 dan X 2 ≥ 0
Analisis Optimasi 4
π
X 0
− 1 C1 C2 0 0 1
0 a a 1 0
1 1 2 2 X
1 2 = K
0 a2 1 a2 2 0 1 S K
1 2
S1
b. Tabel Simpleks Pertama
Variabel Nilai kanan
Dasar π X1 X2 S1 S2
(konstanta)
π -1 +C1 +C2 0 0 0
S1 0 a11 a12 1 0 K1
S2 0 a21 a22 0 1 K2
Analisis Optimasi 5
2. Masalah Linier Programing Berupa
Fungsi Tujuan Minimisasi.
Minimumkan : C = c1 X1 + c2 X2
a11 X 1 + a22 X 2 ≥ K1
Dengan kendala : a11 X 1 + a22 X 2 ≥ K 2
X 1 ≥ 0 dan X 2 ≥ 0
Analisis Optimasi 6
a11 X1 + a12 X2 – S1 + A1 = K1
a21 X1 + a22 X2 - S2 + A2 = K2
dimana :
S1 dan S2 adalah variabel slack
A1 dan A2 adalah variabel buatan
C
X
1
− 1 c1 c2 0 0 0 0 X 2 0
0 a a − 1 0 1 0 S = K
1 1 1 2 1 1
0 a2 1 a2 20 0 − 1 1 S2 K2
A1
A
2
d.Tabel Simpleks Pertama
Analisis Optimasi 7
Variabel Nilai kanan
C X1 X2 S1 S2 A1 A2
Dasar (konstanta)
π -1 +c1 +c2 0 0 0 0 0
S1 0 a11 a12 -1 0 1 0 K1
S2 0 a21 a22 0 -1 0 1 K2
PENYELESAIAN DENGAN
MATODE SIMPLEKS
Analisis Optimasi 9
b. Setelah diketahui baris kunci baru dan
baris lain yang baru, bentuklah tabel
simpleks kedua.
c. Perhatikan tabel simpleks kedua, jika
angka pada baris pertama (baris fungsi
tujuan) masih terdapat angka positif,
lakukan langkah berikutnya dengan
cara yang sama.
d. Jika sudah tidak ada lagi angka positif
pada baris pertama, berarti
penyelesaian telah optimal, dan akan
dapat diketahui nilai variabel pilihan
yang akan mengoptimal fungsi tujuan.
METODE SIMPLEKS :
MASALAH MAKSIMISASI DENGAN
KENDALA BENTUK BAKU (SEMUA
KENDALA BERTANDA ≤ ):
Analisis Optimasi 10
Gunakan metode simpleks untuk memaksimumkan
π = 8000 X1 + 7000 X2
Dengan kendala :
2 X 1 + 3 X 2 ≤ 24
2 X 1 + X 2 ≤ 16
X 1 + 4 X 2 ≤ 27
X 1 ≥ 0 dan X 2 ≥ 0
Analisis Optimasi 11
Kolom kunci adalah kolom X1 dan Baris kunci adalah
baris 3
Nilai kanan 16
Baris 3 = Angka kolom kunci
=
2
= 8 → positif terkecil
Nilai kolom 27
Baris 4 = Angka kolom kunci
=
1
= 27
Analisis Optimasi 12
0 2 1 0 1 0 16
Baris kunci baru = Baris lama dibagi angka kunci
0 1 ½ 0 ½ 0 8
5, Tabel Simpleks II
Variabel Nilai
π X1 X2 S1 S2 S3
Dasar Kanan
Analisis Optimasi 13
NK 8
Baris 3 = = = 16
AKK 1/ 2
NK 19
Baris 4 = = = 5,43
AKK 3,5
X1 = 6 ; X2 = 4 ; - π = -76
Analisis Optimasi 14
π *= 76.000
---------------------------------------------
MATERI (II):
METODE SIMPLEKS
MASALAH MINIMISASI DENGAN
KENDALA BENTUK BELUM BAKU
(SALAH SATU KENDALA BERTANDA ≤ )
Contoh Soal:
Kendala : 2X1 + X2 ≤ 6
5X1 + 4X2 ≥ 20
Analisis Optimasi 15
X1 ≥ 0 dan X2 ≥ 0
Penyelesaian:
Keterangan:
S1 dan S2: variabel Slack
A1 : Variabel Buatan (variabel artifisial).
Minimumkan:
- Z + 2X1 + 10X2 + MA1 = 0
Analisis Optimasi 16
Karena nilai M pada fungsi tujuan harus nol,
maka fungsi tujuan semula harus diubah
menjadi funsi tujuan yang disesuaikan.
Fungsi X1 X2 S1 S2 A NK
Tujuan
Fungsi 2 10 0 0 M 0
Tujuan
Kendala 5M 4M 0M -1M 1M 20M
(2) x M
Fungsi (2-5M) (10-4M) 0 +M 0 -20M
Tujuan
Baru
Tabel Simpleks I:
Variabel X1 X2 S1 S2 A NK
dasar
F.Tujuan (2-5M) (10-4M) 0 +M 0 -20M
(Cj-Zj)
S1 2 1 1 0 0 6
S2 5 4 0 -1 1 20
Tabel Simpleks II
Variabel X1 X2 S1 S2 A1 NK
Dasar
Baris 1 0 (9-3/2M) (-1+5/2M) M 0 (-6-5M)
Cj-Zj
Baris S1.... 1 ½ ½ 0 0 3
Baris (X1)
Baris S2 0 3/2 -5/2 -1 1 5
Analisis Optimasi 19
(X1)
Baris S2... 0 1 -5/3 -2/3 2/3 10/3.
(X2)
Nilai Optimum:
-----------------------------
Analisis Optimasi 20
MATERI (III):
METODE SIMPLEKS
MASALAH MINIMISASI DENGAN
KENDALA BENTUK BAKU (SEMUA
KENDALA BERTANDA ≥ )
Kendala: X1 + 2X2 ≥ 3
X1 + 4X2 ≥ 4
Dan X1, X2 ≥ 0
Penyelesaian:
Analisis Optimasi 21
Kendala : X1 + 2X2 –S1 + A1 = 3
X1 + 4X2 – S2+ A2 = 4
c.Tabel Simpleks I
Variabel X1 X2 S1 S2 A1 A2 NK
Dasar
Cj-Zj (6-2M) (24-6M) M 0 M 0 0
A1 1 2 -1 1 0 0 3
A2 1 4 0 0 -1 1 4
Analisis Optimasi 22
Langkah Membentuk Tabel Simpleks II:
Variabel X1 X2 S1 S2 A1 A2 NK
Dasar
Cj-Zj (-1/2M) 0 M 0 (6-1/2M) (-6+3/2M) (-24+6M)
A1 ½ 0 -1 1 ½ -1/2 1
A2...X2 ¼ 1 0 0 -1/4 1/4 1
Variabel X1 X2 S1 S2 A1 A2 NK
Dasar
Cj-Zj 0 0 0 M 6 (-6+M) (-24+7M)
A1...X1 1 0 -2 2 1 -1 2
X2 0 1 ½ -1/2 -2/4 2/4 1/2
Titik Optimal:
X1 = 2 ; X2 = ½; -Zj = -24+7M....Zj=C= 24.
Analisis Optimasi 24
MATERI (IV):
METODE SIMPLEKS
DENGAN PROGRAM DUAL
I. PENDAHLUAN
Pembahasan tentang masalah dualitas
dalam linier programing menjadi penting,
ketika kita akan menentukan nilai optimal
fungsi tujuan dengan kendala-kendala
yang bertanda lebih besar atau sama
dengan nol (≥ ).
Analisis Optimasi 25
Contoh :
Minimumkan : C = 6 X 1 + 24 X 2
X1 + 2 X 2 ≥ 3
Kendala: X1 + 4 X 2 ≥ 4
Analisis Optimasi 26
C = 6X1 + 24 X2 di ubah menjadi :
C = 6 X1 + 24 X2 + M.A1 + M.A2
Analisis Optimasi 27
memasukkan variabel buatan pada fungsi
tujuan.
Primal :
Minimisasikan : Z = C.X
Analisis Optimasi 28
Dengan kendala : A.X ≥ K
Maka dualnya :
Maksimisasikan : Z = K.Y
Dengan kendala : A1Y ≤ C
Contoh dalam bentuk umum dua
variabel Xi adalah sebagai berikut :
Maka dualnya :
Maksimisasikan : Z = K1 Y1 + K2 Y2
a11 Y1 + a21 Y2 ≤ C1
Dengan kendala : a12 Y1 + a22 Y2 ≤ C2
Analisis Optimasi 29
III. CONTOHSOAL METODE SIMPLEKS
DENGAN PROGRAM DUAL (UNTUK
KENDALA BERTANDA BAKU)
Z = 120 X1 + 180 X2
Pertidaksamaan Kendala:
6 X 1 + 3 X 2 ≥ 45
4 X 1 + 10 X 2 ≥ 55
X 1 ≥ 0 dan X 2 ≥ 0
Penyelesaian:
1. Bentuk dualnya adalah :
Maksimisasikan : Z = 45 Y1 + 55 Y2
6Y1 + 4Y2 ≤ 120
Dengan kendala : 3Y1 +10 Y2 ≤ 180
Y1 ≥ 0 dan Y2 ≥ 0
Analisis Optimasi 30
2. Fungsi tujuan dalam bentuk implisit :
- Z + 45 Y1 + 55 Y2 = 0
Zj -1 45 55 0 0 0
S1 0 6 4 1 0 120
S2 0 3 10 0 1 180
Analisis Optimasi 31
Zj* = 1275
Bentuk awal fungsi tujuan:
Z = 120 X1 + 180 X2 .
Fungsi Tujuan:
1275 = 120 X1 + 180 X2
Kendala (1):
X1 + 3 X2 ≥ 45
6 X1 = 3 X2 + 45
1 45
X1 = −
2
X2 +
6
25
X2* = 8
Z*minimum = 1275
Analisis Optimasi 32
KENDALA BERTANDA TIDAK
BAKU)
Kendala : 2X1 + X2 ≤ 6
5X1 + 4X2 ≥ 20
MASALAH DUALNYA:
Analisis Optimasi 33
Selanjutnya dapat dibentuk dualnya (Dual
Program):
Maksimisasi: Z = -6Y1 + 20 Y2
LANGKAH MEMBENTUK
TABEL SIMPLEKS I:
-2Y1 + 5Y2 + S1 = 2
-1Y1 + 4Y2 + S2 = 10.
Tabel Simpleks I:
Variabel Y1 Y2 S1 S2 NK
Analisis Optimasi 34
Dasar
Cj-Zj -6 +20 0 0 0
S1 -2 5 1 0 2
S2 -1 4 0 1 10
LANGKAH MEMBENTUK
TABEL SIMPLEKS II:
Tabel Simpleks II :
Variabel Y1 Y2 S1 S2 NK
Analisis Optimasi 35
Dasar
Cj-Zj 2 0 -4 0 -8
S1....Y2 -2/5 1 1/5 0 2/5
S2 3/5 0 -4/5 1 42/5
LANGKAH MEMBNETUK
TABEL SIMPLEKS III:
Variabel Y1 Y2 S1 S2 NK
Analisis Optimasi 36
Dasar
Cj-Zj 0 0 -4/3 -10/3 -36
Y2 0 1 -1/3 10/15 6
S2....Y1 1 0 -4/3 5/3 42/3=14
Kendala 1: 2X1 + X2 = 6
X2 = -2X1 + 6..........................(2)
V. PENUTUP
Analisis Optimasi 37
Teori ekonomi merupakan landasan dalam
menyusun model ekonomi. Dengan
menggunakan model yang bersifat
matematis kita dapat menggunakan analisis
optimasi guna menentukan nilai optimum
fungsi tujuan. Analisis optimasi dapat
menggunakan : (1) tehnik kalkulus
diferensial, dan ke (2) menggunakan tehnik
programasi linier (linier programing).
Penguasaan aturan diferensiasi fungsi,
matriks, dan aturan-aturan optimasi fungsi
akan sangat membantu penganalisis ekonomi
dalam menentukan nilai optimal variabel
ekonomi yang dimasukkan dalam model yang
digunakan.
--------------------------------
Analisis Optimasi 38