Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack....
Transcript of Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack....
![Page 1: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/1.jpg)
![Page 2: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/2.jpg)
Fungsi kendala tidak hanya dibentuk oleh pertidaksamaan ≤ tetapi juga oleh pertidaksamaan ≥ dan/atau persamaan =.
Fungsi kendala dengan pertidaksamaan ≥ mempunyai variabel surplus , tidak ada variabel slack.
Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan satu variabel baru yang berfungsi sebagai variabel basis awal.
Variabel yang dapat berfungsi sebagai variabel basis awal hanya variabel slack dan variabel buatan (artificial variables)
![Page 3: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/3.jpg)
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 variabel basis awalnya adalah variabel slack dan/ atau variabel buatan. Penyelesaian solusi optimalnya diselesaikan dengan metode Big M , Dua Fase atau Dual Simpleks.
![Page 4: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/4.jpg)
Jika fungsi kendala ada yang
menggunakan persamaan maka
variabel buatan akan ditemukan pada
variabel basis awal. Penyelesaian solusi
optimal dilakukan dengan metode Big M
atau Dua Fase.
![Page 5: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/5.jpg)
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 6: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/6.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.
![Page 7: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/7.jpg)
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 8: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/8.jpg)
![Page 9: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/9.jpg)
![Page 10: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/10.jpg)
Kendala 1 dan 2 tidak mempunyai variabel slack, sehingga tidak ada variabel basis awal.
Untuk berfungsi sebagai variabel basis awal, pada kendala 1 dan 2 ditambahkan masing-masing satu variabel buatan. Bentuk baku Big-M adalah :
![Page 11: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/11.jpg)
![Page 12: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/12.jpg)
![Page 13: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/13.jpg)
![Page 14: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/14.jpg)
![Page 15: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/15.jpg)
Metode Dua Fase digunakan pada variabel basis awal terdiri dari variabel buatan.
Pada metode ini proses optimasi dilakukan dalam dua tahap.
Tahap pertama merupakan proses optimasi variabel buatan, sedangkan proses optimasi variabel keputusan dilakukan pada tahap kedua.
Karena variabel buatan sebenarnya tidak ada (hanya ada di atas kertas), maka tahap pertama dilakukan untuk memaksa variabel buata bernilai 0.
![Page 16: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/16.jpg)
![Page 17: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/17.jpg)
Karena A1 dan A2 berfungsi sebagai variabel basis pada solusi awal, maka koefisiennya pada fungsi tujuan harus sama dengan 0.
Untuk mencapai itu, maka nilai A1 pada fungsi kendala pertama digantikan (kendala yang memuat A1) dan nilai A2 dari fungsi kendala ketiga (kendala yang memuat A2).
Dari kendala-1 diperoleh :
Dari kendala – 3 diperoleh :
![Page 18: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/18.jpg)
![Page 19: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/19.jpg)
![Page 20: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/20.jpg)
![Page 21: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/21.jpg)
![Page 22: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/22.jpg)
Metode dual simpleks digunakan jika
tabel optimal tidak layak.
Jika fungsi kendala ada yang
menggunakan pertidaksamaan ≥ dan
tidak ada = dalam bentuk umum
Persamaan Linear, maka metode dual
simpleks dapat digunakan
![Page 23: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/23.jpg)
Semua kendala menggunakan pertidaksamaan ≥.
Kendala dengan pertidaksamaan ini dapat diubah ke
pertidakasamaan ≤ dengan mengalikan
pertidaksamaan dengan -1
![Page 24: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/24.jpg)
![Page 25: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/25.jpg)
![Page 26: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/26.jpg)
Tabel di atas optimal tapi tidak layak (ingat
untuk fungsi tujuan minimasi, tabel sudah optimal
jika semua koefisien baris tujuan sudah negatif
atau 0.
Untuk membuat tabel tersebut layak, kita harus
gunakan metode dual simpleks.
![Page 27: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/27.jpg)
Tentukan baris pivot. Baris pivot adalah baris
dengan nilai kanan negatif terbesar. Jika negatif
terbesar lebih dari satu, pilih salah satu sembarang.
Tentukan kolom pivot. Kolom pivot diperoleh
dengan terlebih dahulu membagi nilai baris z
dengan baris pivot. Dalam hal ini semua nilai baris
pivot dapat menjadi pembagi kecuali nilai 0. Kolom
pivot adalah kolom dengan rasio pembagian
mutlak terkecil. Jika rasio pembagian mutlak
terkecil lebih dari satu, pilih salah satu secara
sembarang.
![Page 28: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/28.jpg)
Pembentukan tabel berikut sama dengan prosedur dalam primal simpleks.
Gunakan tabel simpleks berikut :
![Page 29: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/29.jpg)
![Page 30: Fungsi kendala tidak hanya dibentuk oleh dan/atau … variabel surplus , tidak ada variabel slack. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan](https://reader030.fdokumen.com/reader030/viewer/2022021423/5aea867b7f8b9a90318bbe32/html5/thumbnails/30.jpg)