METODE SIMPLEKSMETODE SIMPLEKSMETODE SIMPLEKSMETODE SIMPLEKS
Masalah utama dalam metode grafik adalah jumlah
variabel penyusun yang terbatas hanya 2 buah
penyelesaian program linier menggunakan metode
simpleks merupakan perluasan dari metode grafik
Prinsip kerja metode simpleks dan grafik sebenamya
sama, yaitu mencari nilai fungsi di titik ujung daerahsama, yaitu mencari nilai fungsi di titik ujung daerah
fisibel. hanya saja dalam metode simpleks, pencarian
jteratif dilakukan secara numerik sehingga terhindar
dari keterbatasan jumlah variabel seperli yang terjadi
dengan metode gafik.
Sebelum melakukan proses iterasi metode simpleks, masalah
harus terlebih dahulu dibawa ke bentuk standar metode simpleks
Dalam notasi vektor/matriks, bentuk standar
simpleks dapat dinyatakan sebagai :
Maksimum / minimum z : cx
Kendala Ax =b
x 0, b 0
penyelesaian dengan metode simpleks dalam bentuk standar metode
simpleks, ada 2 hal yang harus diperhatikan
Semua kendala harus berbentuk persamaan. Apabila kendala
berbentuk pertidaksamaan, maka harus diubah ke bentuk
persamaan dengan penambahan valiabel slack secukupnya ,
Koefisien valiabel slack dalam fungsi sasaran =0.
Semua ruas kanan kendala tidak boleh negatif. Apabila ada Semua ruas kanan kendala tidak boleh negatif. Apabila ada
kendala yang ruas kanannya negatif maka harus dirubah dulu
menjadi tak negatif dengan mengalikan kendala tersebut
dengan (- 1).
Contoh
3*4+2*8=28
3*20/3=208