Program Linier Metode Simplek

PROGRAM LINEAR
METODE SIMPLEKS
Click here to download this powerpoint template : Fashion Shopping Girl Free Powerpoint Template
For more : Free Powerpoint Backgrounds
Page 1
Istilah Simpleks
Metode Simpleks merupakan Metode yang menggunakan

pendekatan tabel yang dinamakan tabel simpleks dalam
pengambilan keputusannya. Metode ini di gunakan sebagai
alat untuk memecahkan permasalahan yang menyangkut
dua variabel keputusan atau lebih.
Page 2
Langkah-langkah pengerjaan Metode Simpleks
1. Mengidentifikasikan variabel keputusan dan memformulasikan dalam simbol
matematis
2. Mengidentifikasi tujuan yang akan di capai dan kendala-kendala yang
terjadi
3. Memformulasikan tujuan dan kendala ke dalam fungsi model matematis
4. Mengubah pertidaksamaan “≤” pada kendala menjadi ‘=“ dengan
menambakhan variabel slack (s)
5. Memasukkan data fungsi tujuan dan kendala yang telah di ubah tersebut ke
dalam tabel simpleks
6. Mencari kolom kunci : yaitu nilai negatif terbesar pada baris Z
7. Mencari baris kunci : yaitu nilai positif terkecil pada indeks
8. Mencari angka kunci : pertemuan antara kolom kunci dan baris kunci
Page 3
Langkah-langkah pengerjaan Metode Simpleks
9. Mengubah variabel keputusan pada baris kunci dengan variabel keputusan
pada kolom kunci dan kemudian mengubah seluruh eleman pada baris
kunci dengan cara membagi seluruh eleman tersebut dengan angka kunci.
10. Mengubah nilai-nilai pada baris lain (diluar baris kunci) dengan
menggunakan pendekatan nilai baris yang baru = nilai baris lama dikurangi
nilai pada baris kunci baru yang telah dikalikan dengan koefisien kolom
kunci pada baris awal tersebut.
11. Memastikan seluruh eleman pada baris Z tidak ada yang bernilai negatif,
apabila masih terdapat nilai negatif maka diulangi melalui langkah ke 6 dan
seterusnya.
12. Apabila seluruh eleman pada baris Z tidak ada yang bernilai negatif maka
proses eksekusi telah selesai
Page 4
Alur Metode
Simpleks
Page 5
Format tabel simpleks
Var. Dsr Z X1 X2 X3 X4 X5 NK index
X3
X4
X5
Page 6
Metode grafik tidak dapat menyelesaikan persoalan linear program yang
memilki variabel keputusan yang cukup besar atau lebih dari dua,
maka untuk menyelesaikannya digunakan Metode Simplex.
Beberapa ketentuan yang perlu diperhatikan, antara lain:
1. Nilai kanan (NK) fungsi tujuan harus nol (0).
2. Nilai kanan (NK) fungsi kendala harus positif. Apabila negatif, nilai
tersebut harus dikalikan –1.
3. Fungsi kendala dengan tanda “≤” harus diubah ke bentuk “=”
dengan menambahkan variabel slack/surplus. Variabel slack/surplus
disebut juga variabel dasar.
4. Fungsi kendala dengan tanda “≥” diubah ke bentuk “≤” dengan
cara mengalikan dengan –1, lalu diubah ke bentuk persamaan
dengan ditambahkan variabel slack. Kemudian karena RHS-nya
negatif, dikalikan lagi dengan –1 dan ditambah artificial variabel (M).
5. Fungsi kendala dengan tanda “=” harus ditambah artificial variabel(M)
•
Contoh soal :
Fungsi tujuan
= 3+ 5
Fungsi kendala / batasan

1. 2 ≤8
2. 3 ≤ 15
3. 6+ 5 ≤ 30
Langkah- Langkah Penyelesaian
•1. Mengubah fungsi tujuan dan fungsi kendala ( lihat beberapa ketentuan yang
harus diperhatikan diatas ).
Fungsi tujuan
= 3+ 5 Z- 3- 5 = 0

1. 2 ≤8 2+ =8
2. 3 ≤ 15 3 + = 15
3. 6+ 5 ≤ 30 6+ 5 + = 30
( , dan adalah variabel slack )
2. Menyusun persamaan-persamaan ke dalam tabel
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8
X4 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
3. Memilih Kolom Kunci
Kolom Kunci adalah kolom yang mempunyai nilai pada
baris Z yang bernilai negatif dengan angka terbesar.
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8
X4 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
4. Memilih Baris Kunci
Baris Kunci adalah baris yang mempunyai index terkecil
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8 ~
X4 0 0 3 0 1 0 15 5
X5 0 6 5 0 0 1 30 6
Koefisien Angka Kolom
Kunci
Index =
Angka Kunci
5. Mengubah nilai nilai baris kunci
Baris baru kunci = baris kunci : angka kunci
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8 ~
X2 0 0 1 0 1/3 0 5 5
X5 0 6 5 0 0 1 30 6
6. Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai
kolom kunci (selain baris kunci) = 0
Baris Baru = baris lama – (Koefisien angka kolom kunci x nilai
baris baru kunci)
7. Masukkan nilai baris baru ke dalam tabel
Z 1 -3 0 0 5/3 0 25
X3 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
X5 0 6 0 0 -5/3 1 5
8. Melanjutkan perbaikan-perbaikan (langkah 3-6)
sampai baris Z tidak ada nilai negatif
Memilih Kolom kunci dan Baris kunci
Z 1 -3 0 0 5/3 0 25
X3 0 2 0 1 0 0 8 4
X2 0 0 1 0 1/3 0 5 ~
X5 0 6 0 0 -5/3 1 5 5/6
Koefisien Angka Kolom
Kunci
9. Mengubah nilai-nilai baris kunci
Z 1 -3 0 0 5/3 0 25
X3 0 2 0 1 0 0 8 4
X2 0 0 1 0 1/3 0 5 ~
X1 0 1 0 0 -5/18 1/6 5/6 5/6

10. Mengubah nilai-
nilai selain baris
kunci sehingga nilai-
nilai kolom kunci
(selain baris kunci) =
0
Baris Baru = baris

lama – (Koefisien
angka kolom kunci x
nilai baris baru kunci)
11. Masukkan nilai baris baru ke dalam tabel
Z 1 0 0 0 15/18 1/2 27 1/2
X3 0 0 0 1 5/9 -1/3 6 1/3
X2 0 0 1 0 1/3 0 5
X1 0 1 0 0 -5/18 1/6 5/6
Diperoleh hasil : X1 = 5/6 , X2 = 5, Z max = 27 ½

PENYIMPANGAN – PENYIMPANGAN BENTUK STANDAR
(ditambah dengan variabel buatan)
•Contoh
Soal:
1. 2 ≤8 2+ =8
2. 3 ≤ 15 3+ = 15
3. 6+ 5 = 30 6+ 5 + = 30
Fungsi tujuan
= 3+ 5 Z- 3- 5 + = 0
Nilai setiap variabel dasar (X50 harus sebesar 0, sehingga fungsi tujuan
harus dikurangi dengan M dikalikan dengan baris batasan yang
bersangkutan (Kendala 3). Nilai baris Z sebagai berikut :
Mengubah nilai nilai baris kunci
Z 1 -6M-3 -5M-5 0 0 0 -30M
X1 0 1 0 1/2 0 0 4 4
X4 0 0 3 0 1 0 15 ~
X5 0 6 5 0 0 1 30 5
Mengubah nilai-nilai
selain baris kunci
sehingga nilai-nilai
kolom kunci (selain
baris kunci) = 0
Baris Baru = baris

lama – (Koefisien
angka kolom kunci x
Masukkan nilai baris baru ke dalam tabel
Z 1 0 -5M-5 3M+3/2 0 0 -6M+12
X1 0 1 0 1/2 0 0 4
X4 0 0 3 0 1 0 15
X5 0 0 -1 -3 0 1 6
Melanjutkan perbaikan-perbaikan (langkah 3-6)
sampai baris Z tidak ada nilai negatif
Z 1 0 -5M-5 3M+3/2 0 0 -6M+12
X1 0 1 0 1/2 0 0 4 ~
X4 0 0 3 0 1 0 15 5
X5 0 0 5 -3 0 1 6 6/5
Z 1 0 -5M-5 3M+3/2 0 0 -6M+12
X1 0 1 0 1/2 0 0 4 ~
X4 0 0 3 0 1 0 15 5
X2 0 0 1 -3/5 0 1/5 6/5 6/5

selain baris kunci
kolom kunci (selain
baris kunci) = 0
Baris Baru = baris

lama – (Koefisien
angka kolom kunci x
Z 1 0 0 -3/2 0 M+1 18
X1 0 1 0 1/2 0 0 4
X4 0 0 0 9/5 1 -3/5 19/3
X2 0 0 1 -3/5 0 1/5 6/5

Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai
baris Z tidak ada nilai negatif
Z 1 0 0 -3/2 0 M+1 18
X1 0 1 0 1/2 0 0 4 8
X4 0 0 0 9/5 1 -3/5 19/3 5/27
X2 0 0 1 -3/5 0 1/5 6/5 -2

Z 1 0 0 -3/2 0 M+1 18
X1 0 1 0 1/2 0 0 4 8
X3 0 0 0 1 5/9 -1/3 6 1/3 5/27
X2 0 0 1 -3/5 0 1/5 6/5 -2

selain baris kunci
kolom kunci (selain
baris kunci) = 0
Baris Baru = baris

lama – (Koefisien
angka kolom kunci x
Fungsi tujuan : Minimisasi
Soal Minimisasi harus diubah menjadi maksimisasi dengan cara mengganti
tanda positif dan negatif pada fungsi tujuan
Contoh :
Melanjutkan perbaikan-perbaikan
(langkah 3-6) sampai baris Z tidak ada nilai negatif
Melanjutkan perbaikan-perbaikan
(langkah 3-6) sampai baris Z tidak ada nilai negatif
Hasil Akhir

Program Linier Metode Simplek

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Program Linier Metode Simplek

Diunggah oleh

Hak Cipta:

Format Tersedia

PROGRAM LINEAR

Metode Simpleks merupakan Metode yang menggunakan

Var. Dsr Z X1 X2 X3 X4 X5 NK index

Fungsi kendala / batasan

Fungsi kendala / batasan

Var. Dsr Z X1 X2 X3 X4 X5 NK index

Var. Dsr Z X1 X2 X3 X4 X5 NK index

Var. Dsr Z X1 X2 X3 X4 X5 NK index

X1 0 1 0 0 -5/18 1/6 5/6 5/6

Baris Baru = baris

Var. Dsr Z X1 X2 X3 X4 X5 NK index

Z 1 0 0 0 15/18 1/2 27 1/2

X3 0 0 0 1 5/9 -1/3 6 1/3

X1 0 1 0 0 -5/18 1/6 5/6

Diperoleh hasil : X1 = 5/6 , X2 = 5, Z max = 27 ½

Z 1 -6M-3 -5M-5 0 0 0 -30M

Baris Baru = baris

Var. Dsr Z X1 X2 X3 X4 X5 NK index

Z 1 0 -5M-5 3M+3/2 0 0 -6M+12

Z 1 0 -5M-5 3M+3/2 0 0 -6M+12

Z 1 0 -5M-5 3M+3/2 0 0 -6M+12

X2 0 0 1 -3/5 0 1/5 6/5 6/5

Baris Baru = baris

Var. Dsr Z X1 X2 X3 X4 X5 NK index

X4 0 0 0 9/5 1 -3/5 19/3

X2 0 0 1 -3/5 0 1/5 6/5

X4 0 0 0 9/5 1 -3/5 19/3 5/27

X2 0 0 1 -3/5 0 1/5 6/5 -2

X3 0 0 0 1 5/9 -1/3 6 1/3 5/27

X2 0 0 1 -3/5 0 1/5 6/5 -2

Baris Baru = baris

Anda mungkin juga menyukai