Filetype PDF | Posted on 28 Jan 2023 | 2 years ago
Authentication
digital resources
104x Filetype PDF File size 0.98 MB Source: miftakhurrizal.lecture.ub.ac.id
Linear Programming
Big M Method
Linear programming
1. Jika semua fungsi kendala menggunakan pertidaksamaan(≤) →
slack variables → solusi: grafis, simpleks
2. Jika fungsi kendala menggunakan pertidaksamaan(≥) dan/atau (≤)
→ slack variables & artificial variables → solusi: Big M, Dua Fase
atau Dual Simpleks.
3. Jika fungsi kendala ada yang menggunakan persamaan → artificial
variables → solusi: Big M atau Dua Fase
Teknik (artificial variable=0)
1. Penambahanvariabelbuatanpadafungsikendalayang tidak
memilikivariabelslack, menuntut penambahan variabelbuatan
padafungsitujuan.
2. Jika fungsi tujuan adalah maksimisasi, maka variabel buatan pada
fungsi tujuan mempunyai koefisien-M; jika fungsi tujuan adalah
minimisasi, maka variabel buatan pada fungsi tujuan mempunyai
koefisien +M.
3. Karenakoefisienvariabelbasis pada tabel simpleks harus bernilai 0,
makavariabelbuatanpadafungsitujuanharusdigantikannilaidari
fungsi kendala yang memuat variabelbuatan tersebut.
Contoh:
• Bentuk Umum • Bentuk Baku • Bentuk Big M
no reviews yet
Please Login to review.
