metode simpleks (the simplex method) -...
TRANSCRIPT
![Page 1: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/1.jpg)
METODE SIMPLEKS
(THE SIMPLEX METHOD)
Oleh :Rofi Rofaida, SP., M.Si
Program Studi ManajemenFakultas Pendidikan Ekonomi dan Bisnis
Universitas Pendidikan Indonesia
![Page 2: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/2.jpg)
Tujuan Simplex Method
◦ Pendekatan yang lebih tepat untuk
menyelesaikan masalah program linear
terutama yang memiliki lebih dari dua variabel
◦ Secara sistematis menerangkan solusi yang
feasible untuk solusi optimal
![Page 3: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/3.jpg)
Tahapan Penyelesaian Metode Simpleks
1. Mengubah fungsi tujuan dan batasan kedalam fungsiimplisit
2. Menyusun persamaan-persamaan tersebut dalam tabel
3. Memilih kolom kunci
4. Memilih baris kunci
5. Mengubah nilai-nilai baris kunci
6. Mengubah nilai-nilai selain pada baris kunci
7. Melanjutkan perubahan-perubahan sampai optimal
8. Kesimpulan
![Page 4: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/4.jpg)
Kasus : Perusahaan sepatu ‘IDEAL’
1.Mengubah fungsi tujuan dan batasan kedalam fungsi
implisit
Fungsi tujuan : Maksimumkan Z = 3X1 + 5X2
Batasan-batasan : 2X1 ≤ 8
3X2 ≤ 15
6X1 + 5x2 ≤ 30
Fungsi tujuan : Maksimumkan Z - 3X1 – 5X2 = 0Batasan-batasan : 2X1 + X3 = 8
3X2 + X4 = 15
6X1 + 5x2 + X5 = 30
![Page 5: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/5.jpg)
2. Menyusun persamaan-persamaan tersebut dalam tabel
Variabel
Dasar Z X1 X2 X3 X4 X5 NK
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
Tabel Simpleks yang pertama
![Page 6: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/6.jpg)
Kolom kunci adalah kolom yg merupakan dasar untuk mengubah tabel.
Pilih kolom yg memiliki nilai pd garis fungsi tujuan yg bernilai negatif
dengan angka terbesar
3. Memilih kolom kunci
Variabel
Dasar Z X1 X2 X3 X4 X5 NK
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
![Page 7: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/7.jpg)
Baris kunci diperoleh dengan cara :
a. menghitung terlebih dahulu indeks tiap-tiap baris dengan rumus :
Indeks baris i = (nilai kolom NK pada baris i)
(nilai kolom kunci pada baris ke i)
b. Pilih baris yang memiliki indeks positif dengan angka terkecil.
3. Memilih baris kunci
![Page 8: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/8.jpg)
Var
Dasar Z X1 X2 X3 X4 X5 NK Keterangan
Z 1 -3 -5 0 0 0 0 0
X3 0 2 0 1 0 0 8
~
X4 0 0 3 0 1 0 15 15/3 = 5
(minimum)
X5 0 6 5 0 0 1 30 30/5 = 6
Angka kunci
![Page 9: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/9.jpg)
5.Mengubah nilai-nilai baris kunci
Nilai baris kunci diubah dengan cara membaginya dengan angka
kunci (0/3 ; 3/3; 0/3; 1/3; 0/3), sehingga diperoleh hasil sbb:
Var
Dasar Z X1 X2 X3 X4 X5 NK
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
Z 1
X3 0
X2 0 0 1 0 1/3 0 5
X5 0
![Page 10: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/10.jpg)
6. Mengubah nilai-nilai selain pada baris kunci
Dapat dilakukan dengan rumus sbb :
Baris baru =
Baris baru =
baris lama–(koefisien pada kolom kunci) X(nilai baru baris kunci)
![Page 11: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/11.jpg)
[ -3 -5 0 0 0, 0 ]
(-5) [ 0 1 0 1/3 0, 5 ] ( - )
Nilai
baru
= [ -3 0 0 5/3 0, 25 ]
Nilai baru baris pertama:
[ 2 0 1 0 0, 8 ]
0 [ 0 1 0 1/3 0, 5 ] ( - )
Nilai
baru
= [ 2 0 1 0 0, 8 ]
Baris ke-2 (batasan 1):
![Page 12: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/12.jpg)
[ 6 5 0 0 1, 30 ]
5 [ 0 1 0 1/3 0, 5 ] ( - )
Nilai
baru
= [ 6 0 0 -5/3 1, 5 ]
Baris ke-4 (batasan 3):
![Page 13: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/13.jpg)
Var
Dasar Z X1 X2 X3 X4 X5 NK
Z 1 -3 -5 0 0 0 0
X3 0 2 0 0 0 0 8
X4 0 0 3 1 1 0 15
X5 0 6 5 0 0 1 30
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
![Page 14: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/14.jpg)
7. Melanjutkan perubahan-perubahan sampai optimal
Optimal terjadi jika pada baris fungsi tujuan tidak ada
yang bernilai negatif
![Page 15: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/15.jpg)
Kolom dan baris dari tabel hasil perbaikan pertama,
dan nilai baru baris kunci hasil perbaikan kedua
Var
Dasar Z X1 X2 X3 X4 X5 NK
Z 1 -3 0 0 5/3 0 25 -8,3
X3 0 2 0 1 0 0 8 8/2 = 4
X2 0 0 1 1 1/3 0 5
X5 0 6 0 0 -5/3 1 5 5/6
minimum
Angka kunci
![Page 16: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/16.jpg)
Z 1
X3 0
X2 0
X1 0 1 0 0 -5/18 1/6 5/6
![Page 17: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/17.jpg)
[ -3 0 0 5/3 0, 25 ]
(-3) [ 1 0 0 -5/18 1/6, 5/6] ( - )
Nilai
baru
= [ 0 0 0 5/6 1/2, 27,5)
Baris ke-1:
[ 2 0 1 0 0, 8 ]
2 [ 1 0 0 -5/18 1/6, 5/6 ] ( - )
Nilai
baru
= [ 0 0 1 5/9 -1/3, 6 1/3]
Baris ke-2:
Baris ke-3: tidak berubah
![Page 18: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/18.jpg)
Var
Dasar Z X1 X2 X3 X4 X5 NK
Z 1 0 0 0 5/6 ½ 27,5
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
Tabel hasil perubahan /perbaikan kedua:
![Page 19: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/19.jpg)
Var
Dasar Z X1 X2 X3 X4 X5 NK
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
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
Z 1 0 0 0 5/6 ½ 27 ½
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
![Page 20: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/20.jpg)
Penyimpangan bentuk-bentuk standar
1. Fungsi tujuan bersifat minimisasi
Minimumkan Z = 3X1 + 5X2
Maksimumkan (-Z) = -3X1 - 5X2
2. Fungsi batasan bertanda “=“
2X1 = 8
2X1 + X3 = 8
X3 adalah variabel tambahan (artificial variable)
![Page 21: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/21.jpg)
Penyimpangan bentuk-bentuk standar (cont’d)
2. Fungsi pembatas bertanda “=“
Z = 3X1 + 5X2
2X1 = 8
2X1 + X3 = 8
X3 adalah variabel tambahan (artificial variable)
Konsekuensi nya pada persamaan tujuan :
Z= 3X1 + 5X2 – MX3
fungsi implizit Z : Z – 3X1 – 5X2 + MX3 = 0
X3 sebagai var dasar harus bernilai 0 sehingga diubahdengan cara menguranginya dengan M dikalikan denganbaris batasan yang bersangkutan
![Page 22: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/22.jpg)
[ -3 -5 M 0 ]
M [ 2 0 1 8] (-)
Nilai
baru
[ -3-2M] [ -5] 0 -8M
Penyimpangan bentuk-bentuk standar (cont’d)
Var
Dasar Z X1 X2 X3 NK
Z 1 [ -3-2M] [ -5] 0 -8M
![Page 23: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/23.jpg)
Penyimpangan bentuk-bentuk standar (cont’d)
2. Fungsi pembatas bertanda “≥“
6X1 + 5X2 ≥ 30
6X1 + 5X2 – X4 =30
6X1 + 5X2 – X4 + X5 = 30
X5 adalah variabel tambahan (artificial variable) yg akan jadivariabel dasar dalam tabel
Konsekuensi nya pada persamaan tujuan :
Z= 3X1 + 5X2 – MX3 – MX5
fungsi implizit Z : Z – 3X1 – 5X2 + MX3 + MX5= 0
X3 sebagai var dasar harus bernilai 0 sehingga diubahdengan cara menguranginya dengan M dikalikan denganbaris batasan yang bersangkutan
![Page 24: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/24.jpg)
Kasus penyimpangan bentuk-bentuk standar
Minimumkan Z = 3X1 + 5X2
Fungsi batasan :
(1) 2X1 = 8
(2) 3X2 ≤ 15
(3) 6X1 + 5X2 ≥ 30
Penyelesaian :
Fungsi tujuan : Maksimumkan (-Z) = -3X1 - 5X2
![Page 25: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/25.jpg)
Kasus penyimpangan bentuk-bentuk standar (cont’d)
Fungsi batasan (1) : 2X1 = 8 diubah dengan
menambahka var artificial shg menjadi:
2X1 + X3 = 8
Konsekuensi nya pada persamaan tujuan :
(-Z) = -3X1 - 5X2 – MX3
X3 akan menjadi var dasar dlm tabel permulaan sehingga
nilainya dalam fungsi tujuan harus diubah menjadi0, yang
akan dilakukan bersama-sama dengan batasan (3)
![Page 26: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/26.jpg)
Kasus penyimpangan bentuk-bentuk standar
(cont’d)
Fungsi batasan (2):
3X2 + X4 =15
Fungsi batasan (3)6X1 + 5X2 ≥ 306X1 + 5X2 – X5 =30
6X1 + 5X2 – X5 + X6 = 30
X6adalah variabel tambahan (artificial variable) yg akan jadivariabel dasar dalam tabelKonsekuensi nya pada persamaan tujuan :
(-Z) = -3X1 - 5X2 – MX3 – MX6
fungsi implizit Z : -Z +3X1 + 5X2 + MX3 + MX6= 0
X3,X6 sebagai var dasar harus bernilai 0 sehingga diubah dengancara menguranginya dengan M dikalikan dengan baris batasanyang bersangkutan
![Page 27: METODE SIMPLEKS (THE SIMPLEX METHOD) - file.upi.edufile.upi.edu/Direktori/FPEB/PRODI._MANAJEMEN_FPEB/197302052005… · cara menguranginya dengan M dikalikan dengan baris batasan](https://reader030.vdocuments.net/reader030/viewer/2022011802/5b0a997b7f8b9ae61b8c57f0/html5/thumbnails/27.jpg)
Kasus penyimpangan bentuk-bentuk standar
(cont’d)
X1 X2 X3 X4 X5 X6
3 5 M 0 0 M 0
M [2 0 1 0 0 0, 8 ]
M [6 5 0 0 -1 1 30] ( - )
Nilai
baru
(-8M+3) (-5M+5) 0 0 M 0 -38M