Anda di halaman 1dari 11

RESUME SISTEM PERSAMAAN

LINEAR DENGAN METODE GRAFIK


OLEH :
1. KHOIRUN NISA’ 5.13.04.11.0.091
2. MUTAQUL KHOIRIYAH 5.13.04.11.0.120
3.RAHILA RUSDIANA 5.13.04.11.0.134
4.SAYYIDAH ZULFAH 5.13.04.11.0.153
5.UMI KHOLIFAH 5.13.04.11.0.169
Contoh 3.1
Program Linier – Bentuk Standar Simpleks (1)
Jadikan bentuk berikut ini menjadi bentuk standar simpleks :
a. Maksimumkan Z = x1 + x2
Kendala x1 + 5 x2  5
2 x1 + x2  4 x1, x2  0
Penyelesaian :
Tiap kendala yg berbentuk pertidaksamaan  harus ditambah
variabel slack agar menjadi persamaan
Maksimumkan Z = x1 + x2 + 0x3 + x4 0 x3 dan x4 adalah variabel
slack. Koefisien variabel
Kendala x1 + 5 x2 + x3 = 5 slack di fungsi tujuan = 0

2 x1 + x2 + x4 = 4
x1 , x 2 , x 3 , x 4 0
Contoh 3.1
Program Linier – Bentuk Standar Simpleks (2)
b. Minimumkan Z = 2 x1 - x2 + 4 x3
Kendala 5 x1 + 2 x2 - 3 x3  -7
2 x1 - 2 x2 + x3  8
x1, x2, x3  0
Penyelesaian :
Ada 2 syarat bentuk standar simpleks :
• Ruas kanan (konstanta) kendala tidak negatif (tidak dipenuhi oleh kendala-1) 
kalikan kedua ruas dengan -1
• Semua kendala berbentuk persamaan (tidak dipenuhi oleh kedua kendala) 
tambahkan 2 buah variabel slack
Contoh 3.1
Program Linier – Bentuk Standar Simpleks (3)
Kalikan kedua ruas kendala 1 dengan -1. Model menjadi :
Minimumkan Z = 2 x1 - x2 + 4 x3 Perhatikan bahwa tanda 
Kendala -5 x1 - 2 x2 + 3 x3  7 berubah menjadi  akibat
2 x1 - 2 x2 + x3  8 perkalian kedua ruas
x1, x2, x3  0 dengan (-1)

Karena kedua kendala berbentuk pertidaksamaan, maka


tambahkan variabel slack untuk tiap kendala
Minimumkan Z = 2 x1 - x2 + 4 x3 + 0x4 + x50
Untuk kendala ,
Kendala -5 x1 - 2 x2 + 3 x3 - x4 = 7 variabel slack
+ x5 bertanda negatif
2 x1 - 2 x2 + x3 = 8
x1 , x 2 , x 3 , x 4, x 5 0
Contoh 3.2
Program Linier – Simpleks Kendala 
Contoh 3.2 : Selesaikan dengan metode simpleks !
Maksimumkan Z = 3x1 + 2 x2
Kendala x1 + 2 x2  20
3x1 + x2  20 ; x1 , x2  0
Penyelesaian :
Ubah ke bentuk standar simpleks
Maksimumkan Z = 3x1 + 2 x2 + 0 x3 + 0 x4

Kendala x1 + 2 x2 + x3 = 20
+ x4
var basis :
3 x1 + x2 = 20
x3 dan x4
x1 , x 2 , x 3 , x 4 0
Iterasi Awal
Maksimumkan Z = 3x1 + 2 x2 + 0 x3 + 0 x4
Kendala x1 + 2 x2 + x3 = 20
3x1 + x2 + x4 = 20
Koefisien fungsi tujuan
Calon basis
Variabel & koefisien
basis c 3 2 0 0
j
(c ) x x x x x b q
(x ) j
B i B i 1 2 3 4 i
0 x 1 2 1 0 20 20/1 = 20
3
0 x 3 1 0 1 20 20/3
4
keluar z 0 0 0 0
j 0
dari basis c -z
j j
3 2 0 0
0*20 + 0*20
Elemen
0*1 + 0*3 Kunci 0*2 + 0*1
Nilai fungsi
Masih ada yg > 0 (soal maks)  tabel perlu direvisi
Revisi Tabel (1)
Elemen di baris dimana basis keluar : masing-masing dibagi
dengan elemen kunci
e be
var calon basis e'  a'  a 
f f
f b f
a b c d f ' 1 b'  b  0
f f
e f g h
g bg
g'  c'  c 
f f
elemen kunci

h bh
var keluar dari basis h'  d'd 
f f
Revisi Tabel (2)
cj 3 2 0 0
(cB)i (xB)i xj x1 x2 x3 x4 bi q
(1) (1) 0 x3 1 2 1 0 20 20/1 = 20
2
3 0 x4 3 1 0 1 20 20/3
(0) (1)
1 zj 0 0 0 0
3 0
(1) (1)
cj - zj 3 2 0 0
0
3 0 x3 0 5/3 1 -1/3 40/3 8

1
(1) (3) 3 x1 1 1/3 0 1/3 20/3 20
3
zj 3 1 0 1
20 
(20) (1) 20
3 cj - zj 0 1 0 -1
Revisi Tabel (3)
cj 3 2 0 0
(c ) (x ) xj x1 x2 x3 x4 bi q
(1/ 3) (0) B i B i
1
5/3 0 x3 0 5/3 1 -1/3 40/3 8

0
(1/ 3) (1) 3 x1 1 1/3 0 1/3 20/3 20
5/3
1 (1/ 3) ( 1/ 3)
zj 3 1 0 1
 20
3 5/ 3 cj - zj 0 1 0 -1 Tabel Opt
2 x2 0 1 3/5 -1/5 8
x1 = 4
3 x1 1 0 -1/5 2/5 4
x2 = 8
20 (1/ 3) (40 / 3)

zj 3 2 3/5 4/5
28 f(X) = 28
3 5/ 3 cj - zj 0 0 -3/5 -4/5
Interpretasi Geometris
cj 3 2 0 0
C (0, 20)
(cB)i (x ) xj x1 x2 x3 x4 bi q
B i
0 x3 1 2 1 0 20 20/1 = 20 x1 = 0
0 x4 3 1 0 1 20 20/3 x2 = 0
3x1 + x2 = 20
zj 0 0 0 0
0
cj - zj 3 2 0 0 A (0,10)

0 x3 0 5
3 1  13 40
3 3 /3
40 5
= 8 x1 = 20/3 x1 + 2x2 = 20

3 x1 1 1
3 0 1
3
20
3 3 /3
20 1
= 20 x2 = 0
zj 3 1 0 1
20
cj - zj 0 1 0 -1
B (20,0)
2 x2 0 1 3
5  15 8 x1 = 4 D (20/3, 0)

3 x1 1 0  1
5
2
5 4 x2 = 8
zj 3 2 3
5
4
5
28
cj - zj 0 0  53  45
SEKIAN TERIMAKASIH