Bahan Kuliah Matematika Ekonomi Lanjutan

METODE SIMPLEX:
Maksimisasi Kendala Baku
Tim Matematika Ekonomi

FAKULTAS EKONOMI DAN BISNIS

UNIVERSITAS LAMPUNG
SEMESTER GENAP 2019-2020

1
LANGKAH PENYELESAIAN DG
METODE SIMPLEX Maksimisasi
1. Membuat tabel simplex awal/ pertama
2. Menentukan kolom pivot (kolom kunci).
→ angka positif terbesar dalam baris fungsi
tujuan (baris pertama).
3. Menentukan baris pivot (baris kunci).
→ angka positif terkecil dari NK/AKK.
→Angka yang berada pada perpotongan
kolom kunci dan baris kunci disebut angka
kunci (AK). 2
LANGKAH PENYELESAIAN DENGAN
METODE SIMPLEX Maksimisasi (Ljtan)
4. Menentukan baris kunci baru dengan cara
membagi semua elemen dalam baris kunci
dengan angka kunci → BKB = BKL/AK
5. Menentukan baris lain yang baru (selain
baris kunci) → BLB = BL – (BKB x AKK)
6. Membuat tabel simplex kedua.
→ jk pada baris pertama (fungsi tujuan)
masih terdapat angka positif, lakukan
langkah berikutnya dg cara yg sama. 3
LANGKAH PENYELESAIAN DENGAN
METODE SIMPLEX Maksimisasi (Ljtan)

7. Jika sudah tidak ada lagi angka positif

pada baris pertama, berarti penyelesaian
telah optimal, dan akan dapat diketahui
nilai variabel pilihan yang akan
mengoptimalkan fungsi tujuan.

4
Maksimasi Fungsi Tujuan

Maksimumkan :  = 8000X1 + 7000X2

Dengan kendala: 2 X 1 + 3 X 2  24
2 X 1 + X 2  16
X 1 + 4 X 2  27
X1, X 2  0

5
Bentuk standar metode simplex
❖ Fungsi tujuan bentuk eksplisit diubah menjadi
bentuk implisit:
-  + 8000X1 + 7000X2 = 0
❖ Kendala bentuk pertidaksamaan (tanda ) diubah
menjadi persamaan dengan menambahkan
variabel slack pada ruas kiri:
2 X 1 + 3 X 2 + S1 = 24
2 X1 + X 2 + S2 = 16
X1 + 4 X 2 + S3 = 27 6
Tabel Simplex Pertama
Variabel
Dasar  X1 X2 S1 S2 S3 NK

Baris 1 =  -1 8000 7000 0 0 0 0

Baris 2 = S1 0 2 3 1 0 0 24
Baris 3 = S2 0 2 1 0 1 0 16
Baris 4 = S3 0 1 4 0 0 1 27

7
Langkah Membentuk Tabel Simplex II
❖ Kolom kunci adalah kolom yang berada pada
angka positif terbesar dalam baris pertama, yaitu
kolom X1.
❖ Baris kunci → NK/AKK
baris 2 → 24/2 = 12
baris 3 → 16/2 = 8 → positif terkecil
baris 4 → 27/1 = 27
→ Kolom kunci adalah kolom X1 dan Baris kunci
adalah baris 3, dan angka kunci adalah 2 → X1
mengganti S2. 8
Langkah Membentuk Tabel Simplex II:
Tabel Simplex Pertama

Variabel
Dasar  X1 X2 S1 S2 S3 NK

Baris 1 =  -1 8000 7000 0 0 0 0

Baris 2 = S1 0 2 3 1 0 0 24
Baris 3 = S2 0 2 1 0 1 0 16
Baris 4 = S3 0 1 4 0 0 1 27

Angka Kunci Kolom Kunci Baris Kunci

9
Membuat Baris kunci baru
❖ BKB = BKL/AK , AK = 2

 X1 X2 S1 S2 S3 NK
BKL 0 2 1 0 1 0 16
BKB 0 1 ½ 0 1/2 0 8

10
Membuat Baris lain yang baru
❖ BLB = BL – (BKB x AKK)
❖ Baris (1) Baru = Baris (1) lama – (Baris kunci
baru × 8000)
 X1 X2 S1 S2 S3 NK
BL -1 8000 7000 0 0 0 0
BKB×AKK 0 8000 4000 0 4000 0 64000
BLB -1 0 3000 0 -4000 0 -64000

11
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (2) Baru = Baris (2) lama – (Baris
kunci baru × 2)
 X1 X2 S1 S2 S3 NK
BL 0 2 3 1 0 0 24
BKB×AKK 0 2 1 0 1 0 16
BLB 0 0 2 1 -1 0 8

12
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (4) Baru = Baris (4) lama – (Baris
kunci baru × 1)
 X1 X2 S1 S2 S3 NK
BL 0 1 4 0 0 1 27
BKB×AKK 0 1 1/2 0 1/2 0 8
BLB 0 0 7/2 0 -1/2 1 19

13
Tabel Simplex Kedua
Variabel
 X1 X2 S1 S2 S3 NK
Dasar
Baris 1 =  -1 0 3000 0 -4000 0 -64000
Baris 2 = S1 0 0 2 1 -1 0 8
Baris 3 = X1 0 1 1/2 0 1/2 0 8
Baris 4 = S3 0 0 7/2 0 -1/2 0 19

14
Langkah Membentuk Tabel Simplex III
❖ Kolom kunci adalah kolom yang berada pada
angka positif terbesar dalam baris pertama, yaitu
kolom X2.
❖ Baris kunci → NK/AKK
baris 2 → 8/2 = 4 → positif terkecil
baris 3 → 8/0,5 = 16
baris 4 → 19/3,5 = 5,43
→ Kolom kunci adalah kolom X2 dan Baris kunci
adalah baris 2, dan angka kunci adalah 2 → X2
mengganti S1. 15
Langkah Membentuk Tabel Simplex III:
Tabel Simplex Kedua

Variabel
 X1 X2 S1 S2 S3 NK
Dasar
Baris 1 =  -1 0 3000 0 -4000 0 -64000
Baris 2 = S1 0 0 2 1 -1 0 8
Baris 3 = X1 0 1 1/2 0 1/2 0 8
Baris 4 = S3 0 1 7/2 0 -1/2 0 19

Angka Kunci Baris Kunci

Kolom Kunci

16
Membuat Baris kunci baru
❖ BKB = BKL/AK , AK = 2
 X1 X2 S1 S2 S3 NK
BKL 0 0 2 1 -1 0 8
BKB 0 0 1 1/2 -1/2 0 4

17
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (1) Baru = Baris (1) lama – (Baris kunci
baru × 3000)
 X1 X2 S1 S2 S3 NK
BL -1 0 3000 0 -4000 0 -64000
BKB×AKK 0 0 3000 1500 -1500 0 12000
BLB -1 0 0 -1500 -2500 0 -76000

18
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (3) Baru = Baris (3) lama – (Baris
kunci baru × 1/2)
 X1 X2 S1 S2 S3 NK
BL 0 1 1/2 0 1/2 0 8
BKB×AKK 0 0 1/2 1/4 -1/4 0 2
BLB 0 1 0 -1/4 3/4 0 6

19
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (4) Baru = Baris (4) lama – (Baris
kunci baru x 7/2)
 X1 X2 S1 S2 S3 NK
BL 0 0 7/2 0 -1/2 1 19
BKB×AKK 0 0 7/2 7/4 -7/4 0 14
BLB 0 0 0 -7/4 5/4 1 5

20
Tabel Simplex Ketiga
Variabel
 X1 X2 S1 S2 S3 NK
Dasar
Baris 1 =  -1 0 0 -1500 -2500 0 -76000
Baris 2 = X2 0 0 1 1/2 -1/2 0 4
Baris 3 = X1 0 1 0 -1/4 3/4 0 6
Baris 4 = S3 0 0 0 -7/4 5/4 1 5
❖ Karena pada baris (1) tidak ada lagi yang bernilai
positif, penyelesaian optimal selesai.
❖ X1 = 6 ; X2 = 4 ; ; S3 = 5;
- = -76.000 → *= 76.000 21
Selamat Berlatih

wassalam

22
SOAL LATIHAN
Maksimumkan : z = 600a + 400b

Dengan kendala: 3a + b  24
a + b  16
2a + 6b  48
a, b  0

23
Bentuk standar metode simplex
❖ Fungsi tujuan bentuk eksplisit diubah menjadi
bentuk implisit:
- z + 600a + 400b = 0
❖ Kendala bentuk pertidaksamaan (tanda ) diubah
menjadi persamaan dengan menambahkan
variabel slack pada ruas kiri:
3a + b + S1 = 24
a+ b + S2 = 16
2a + 6b + S3 = 48 24
Tabel Simplex Pertama
Variabel
z a b S1 S2 S3 NK
Dasar
Baris 1 = z -1 600 400 0 0 0 0
Baris 2 = S1 0 3 1 1 0 0 24
Baris 3 = S2 0 1 1 0 1 0 16
Baris 4 = S3 0 2 6 0 0 1 48

25
Langkah Membentuk Tabel Simplex II
❖ Kolom kunci adalah kolom yang berada pada
angka positif terbesar dalam baris pertama, yaitu
kolom a.
❖ Baris kunci → NK/AKK
baris 2 → 24/3 = 8 → positif terkecil
baris 3 → 16/1 = 16
baris 4 → 48/2 = 24
→ Kolom kunci adalah kolom a dan Baris kunci
adalah baris 2, dan angka kunci adalah 3 → a
mengganti S1. 26
Langkah Membentuk Tabel Simplex II:
Tabel Simplex Pertama

Variabel
z a b S1 S2 S3 NK
Dasar
Baris 1 = z -1 600 400 0 0 0 0
Baris 2 = S1 0 3 1 1 0 0 24
Baris 3 = S2 0 1 1 0 1 0 16
Baris 4 = S3 0 2 6 0 0 1 48

Angka Kunci Baris Kunci

Kolom Kunci

27
Membuat Baris kunci baru
❖ BKB = BKL/AK , AK = 3

z a b S1 S2 S3 NK
BKL 0 3 1 1 0 0 24
BKB 0 1 1/3 1/3 0 0 8

28
Membuat Baris lain yang baru
❖ BLB = BL – (BKB x AKK)
❖ Baris (1) Baru = Baris (1) lama – (Baris kunci
baru × 600)
z a b S1 S2 S3 NK
BL -1 600 400 0 0 0 0
BKB×AKK 0 600 200 200 0 0 4800
BLB -1 0 200 -200 0 0 -4800

29
Membuat Baris lain yang baru
❖ BLB = BL – (BKB x AKK)
❖ Baris (3) Baru = Baris (3) lama – (Baris
kunci baru × 1)
z a b S1 S2 S3 NK
BL 0 1 1 0 1 0 16
BKB×AKK 0 1 1/3 1/3 0 0 8
BLB 0 0 2/3 -1/3 1 0 8

30
Membuat Baris lain yang baru
❖ BLB = BL – (BKB x AKK)
❖ Baris (4) Baru = Baris (4) lama – (Baris
kunci baru × 2)
z a b S1 S2 S3 NK
BL 0 2 6 0 0 1 48
BKB×AKK 0 2 2/3 2/3 0 0 16
BLB 0 0 16/3 -2/3 0 1 32

31
Tabel Simplex Kedua
Variabel
z a b S1 S2 S3 NK
Dasar
Baris 1 = z -1 0 200 -200 0 0 -4800
Baris 2 = a 0 1 1/3 1/3 0 0 8
Baris 3 = S2 0 0 2/3 -1/3 1 0 8
Baris 4 = S3 0 1 16/3 -2/3 0 1 32

32
Langkah Membentuk Tabel Simplex III
❖ Kolom kunci adalah kolom yang berada pada
angka positif terbesar dalam baris pertama, yaitu
kolom b.
❖ Baris kunci → NK/AKK
baris 2 → 8:1/3 = 24
baris 3 → 8:2/3 = 12
baris 4 → 32:16/3 = 6 → positif terkecil
→ Kolom kunci adalah kolom b dan Baris kunci
adalah baris 4, dan angka kunci adalah 16/3 → b
mengganti S3. 33
Langkah Membentuk Tabel Simplex III:
Tabel Simplex Kedua

Variabel
z a b S1 S2 S3 NK
Dasar
Baris 1 = z -1 0 200 -200 0 0 -4800
Baris 2 = a 0 1 1/3 1/3 0 0 8
Baris 3 = S2 0 0 2/3 -1/3 1 0 8
Baris 4 = S3 0 1 16/3 -2/3 0 1 32

Angka Kunci Baris Kunci

Kolom Kunci

34
Membuat Baris kunci baru
❖ BKB = BKL/AK , AK = 16/3
z a b S1 S2 S3 NK
BKL 0 0 16/3 -2/3 0 1 32
BKB 0 0 1 -1/8 0 3/16 6

35
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (1) Baru = Baris (1) lama – (Baris kunci
baru × 200)
z a b S1 S2 S3 NK
BL -1 0 200 -200 0 0 -4800
BKB×AKK 0 0 200 -25 0 75/2 1200
BLB -1 0 0 -175 0 -75/2 -6000

36
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (2) Baru = Baris (2) lama – (Baris
kunci baru × 1/3)
z a b S1 S2 S3 NK
BL 0 1 1/3 1/3 0 0 8
BKB×AKK 0 0 1/3 -1/24 0 1/16 2
BLB 0 1 0 3/8 0 -1/16 6

37
Membuat Baris lain yang baru
❖ BLB = BL – (BKB × AKK)
❖ Baris (3) Baru = Baris (3) lama – (Baris
kunci baru × 2/3)
 X1 X2 S1 S2 S3 NK
BL 0 0 2/3 -1/3 1 0 8
BKB×AKK 0 0 2/3 -1/12 0 1/8 4
BLB 0 0 0 -1/4 1 -1/8 4

38
Tabel Simplex Ketiga
Variabel
z a b S1 S2 S3 NK
Dasar
Baris 1 = z -1 0 0 -175 0 -75/2 -6000
Baris 2 = a 0 1 0 3/8 0 -1/16 6
Baris 3 = S2 0 0 0 -1/4 1 -1/8 4
Baris 4 = b 0 0 1 -1/8 0 3/16 6
❖ Karena pada baris (1) tidak ada lagi yang bernilai
positif, penyelesaian optimal selesai.
❖ a = 6 ; b = 6 ; ; S2 = 4;
-z = -6000 → z*= 6000 39
Selamat Berlatih

wassalam

40