METODE SIMPLEKS - bsantosa.staff.gunadarma.ac.idbsantosa.staff.gunadarma.ac.id/Downloads/files/36060/OR-3.pdf · penyelesaiandenganmetodesimpleksdalambentukstandarmetode simpleks,

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