![Page 1: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/1.jpg)
METODE BIG M & DUAL SIMPLEKS
MATA KULIAH
MATEMATIKA SISTEM
INFORMASI 2[KODE/SKS : IT011215 / 2 SKS]
![Page 2: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/2.jpg)
METODE BIG M
Fungsi kendala tidak hanya dibentuk oleh
pertidaksamaan ≤ tapi juga oleh pertidakasamaan ≥
dan/atau persamaan (=).
Fungsi kendala dengan pertidaksamaan ≥ mempunyai
Variable surplus, tidak ada slack variables.
Karena variabel surplus tidak bisa menjadi variabel
basis awal maka harus ditambahkan satu variabel baru
yang dapat berfungsi sebagai variabel basis awal.
Variabel yang dapat berfungsi sebagai variabel basis
awal hanya slack variables dan artificial variables
(variabel buatan).
![Page 3: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/3.jpg)
Big M vs Simpleks
• Perbedaan antara metode Big M dengan metode
Simpleks terletak pada pembentukan tabel awal.
• Jika fungsi kendala menggunakan bentuk
pertidaksamaan ≥, perubahan bentuk umum ke
bentuk baku memerlukan satu variabel surplus.
• Variabel surplus tidak dapat berfungsi sebagai
variabel basis awal, karena koefisiennya bertanda
negatif.
• Sebagai variabel basis pada solusi awal harus
ditambahkan satu variabel buatan.
• Variabel buatan pada solusi optimal harus bernilai 0,
karena variabel ini memang tidak ada.
![Page 4: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/4.jpg)
Kondisi-kondisi Kendala
Jika semua fungsi kendala menggunakan
pertidaksamaan ≤ maka variabel basis awal
semuanya adalah variabel Slack. Penyelesaian
solusi optimal untuk kasus ini dilakukan dengan
cara yang sudah diperkenalkan sebelumnya.
Jika fungsi kendala menggunakan
pertidaksamaan ≥ dan/atau ≤, maka variabek
basis awalnya adalah variabel slack dan/atau
variabel buatan. Penyelesaian solusi
optimalnya dengan metode Big M, Dua Fase
atau Dual simpleks
![Page 5: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/5.jpg)
Teknik yang digunakan untuk memaksa
variabel buatan bernilai 0 adalah dengan cara
sebagai berikut :
Penambahan variabel buatan pada fungsi kendala
yang tidak memiliki variabel slack, menuntut
penambahan variabel buatan pada fungsi tujuan.
Jika fungsi tujuan adalah maksimasi, maka
variabel buatan pada fungsi tujuan mempunyai
koefisien +M; jika fungsi tujuan adalah minimasi,
maka variabel buatan pada fungsi tujuan
mempunyai koefisien –M.
Karena koefisien variabel basis pada tabel simpleks
harus bernilai 0, maka variabel buatan pada fungsi
tujuan harus digantikan nilai dari fungsi kendala yang
memuat variabel buatan tersebut.
![Page 6: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/6.jpg)
Perhatikan contoh berikut ini.
Bentuk Umum
Min. z = 4 x1 + x2
Terhadap: 3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1, x2 ≥ 0
Bentuk Baku:
Min. z = 4x1 + x2
Terhadap: 3x1 + x2 = 3
4x1 + 3x2 - s1 = 6
x1 + 2x2 + s2 = 4
x1, x2, s1, s2 ≥ 0
![Page 7: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/7.jpg)
Kendala 1 dan 2 tidak mempunyai variabelslack, sehingga tidak ada variabel basisawal.
Untuk berfungsi sebagai variabel basis awal,kendala 1 dan 2 ditambahkan masing-masingvariabel buatan. Bentuk baku Big-M :
![Page 8: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/8.jpg)
![Page 9: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/9.jpg)
![Page 10: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/10.jpg)
![Page 11: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/11.jpg)
![Page 12: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/12.jpg)
Fungsi tujuan:
Zmax = 3X1 + 5X2
Fungsi kendala:
1) 2X1 ≤ 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 = 30
TUGAS
![Page 13: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/13.jpg)
![Page 14: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/14.jpg)
![Page 15: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/15.jpg)
![Page 16: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/16.jpg)
![Page 17: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/17.jpg)
![Page 18: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/18.jpg)
![Page 19: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/19.jpg)
![Page 20: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/20.jpg)
![Page 21: MATA KULIAH MATEMATIKA SISTEM INFORMASI 2adydaryanto.staff.gunadarma.ac.id/Downloads/files/53258/05.+Metode...awal hanya slack variables dan artificial variables ... optimalnya dengan](https://reader031.vdocuments.pub/reader031/viewer/2022021723/5c9a276e09d3f259798b6fea/html5/thumbnails/21.jpg)