LINEAR PROGRAMMING
ALGORITMA SIMPLEKS
MATEMATIKA EKONOMI
ANTI FATMAWATI HERNITA DESIANDA PERMATASARI
13 Oktober 2020
1. Nilai kanan Fungsi Tujuan harus 0 1. Tanda “ ≥” harus diubah menjadi “≤” dengan cara
2. Nilai kanan Fungsi Kendala harus positif. Jika, Fungsi Kendala dikalikan dengan angka negative
Fungsi Kendala tidak positif. Maka harus satu (-1). Jika, sudah menjadi “≤” harus diubah
dikalikan dengan negative satu (-1) dan lagi menjadi tanda “=” dengan cara seperti
menambahkan variable buatan. dengan di pont ke-3.
3. Tanda “≤” harus diubang menjadi tanda “=” 2. Fungsi kendala dengan tanda “=” harus ditambah
dengan cara menambahkan variable surplus. dengan variable buatan dengan huruf M.
MAKSIMUM
Penyelesaian :
2x1 + 4x2 ≤ 48
V. Z X1 X2 X3 X4 NK INDEK
DASAR S X3 = 0 4 2 1 0 60 : 4
0 1 ½ ¼ 0 15 => baris kunci baru
Z 1 -8 -6 0 0 0 0/8 = 0
X3 0 4 2 1 0 60 60/4 = Z= 1 -8 -6 0 0 0
15
0 1 ½ ¼ 0 15 (x 8) +
X4 0 2 4 0 1 48 48/2 =
1 0 -2 2 0 120
24
X4 = 0 2 4 0 1 48
Gambar 1.1
Linear Programming Algoritma Simpleks 0 1 ½ ¼ 0 15 (x 2) +
0 0 3 -1/2 1 18
V. Z X1 X2 X3 X4 NK INDEK
DASAR S
13 Oktober 2020
Z 0 0 -2 2 0 120 120/-2
= -60
X4 0 0 3 -1/2 1 18 18/3 = 6
X2 0 0 1 -1/6 1/3 6
Gambar 1.3
Jadi, x1 = 12, x2 = 6, zmaks = 132
Linear Programming Algoritma Simpleks
13 Oktober 2020
NILAI MARGINAL
ATAU NILAI Shadow Price (harga bayangan) atau disebut juga
Accounting Prices dapat dianggap sebagai suatu
Penyelesaian :
Fungsi kendala
2x = 8 ► 2x + x1 = 8
Meminimumkan fungsi F = 3x + 5y 3y ≤ 15 ► 3y + x2 = 15
Fungsi kendala 6x + 5y ≥ 30 ► 6x + 5y ≥ 30 ………. X (-1)
2x = 8 -6x - 5y ≤ -30
6x + 5y ≥ 30 6x + 5y – x3 + x4 = 30
6 5 0 0 -1 1 3 (x M)
V. F X Y X1 X2 X3 X4 NK INDEK X1 = 0 2 0 1 0 0 0 8 :2
DASA S
R 0 1 0 ½ 0 0 0 4 => Baris Kunci Baru
F -1 -8m+3 -5m+5 0 0 M 0 -38M
F= -8M+3 -5M+5 0 0 M 0 -38M
X1 0 2 0 1 0 0 0 8 4
1 0 ½ 0 0 0 4 (x -8M+3) –
X2 0 0 3 0 1 0 0 15
0 -5M+5 4M-3/2 0 M 0 -6M-12
X4 0 6 5 0 0 -1 1 30 5 X4 = 6 5 0 0 -1 1 30
1 0 ½ 0 0 0 4 (x 6) –
Gambar 1.1 0 0 -3 0 -1 1 6
Linear Programming Algoritma Simpleks
V. F X Y X1 X2 X3 X4 NK INDE
DASA KS
R 13 Oktober 2020
X 0 1 0 ½ 0 0 0 4 V. F X Y X1 X2 X3 X4 NK
DASA
R
X2 0 0 3 0 1 0 0 15 5
F -1 0 0 M+3/2 0 1 M+ -18
1
X4 0 0 5 -3 0 -1 1 6 6/5 X 0 1 0 ½ 0 0 0 4
X4 = 0 0 5 -3 0 -1 1 6 :5 Gambar 1.3
Jadi,
-F maks = -18 ► Fmin = 18, X = 4, Y = 6/5
TERIMAKASIH
Samroh, S.Kom., MM
DOSEN MATA KULIAH MATEMATIKA EKONOMI