Teori Singkat Metode Simpleks

metode grafik tidak dapat menyelesaikan persoalan program linear yang memiliki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya digunakan metode simpleks.
beberapa ketentuan yang perlu diperhatikan antara lain :

1. Nilai kanan (NK) fungsi tujuan harus nol (0)
2. Nilai kanan fungsi kendala harus positif. apabila negatif, nilai tersebut harus dikalikan -1
3. fungsi kendala dengan tanda "<=" harus diubah kebentuk  "=" denga menambahkan variabel slack/surplus. variabel tersebut disebut juga variabel dasar.
4. fungsi kendala dengan tanda ">=" diubah kebentuk "<=" dengan cara mengalihkan dengan  -1, lalu diubah kebentuk persamaan dengan ditambahkan variabel slack. kemudian karena nilai kanan fungsi kendalanya negatif, maka dikalihkan lagi dengan -1 dan ditambahkan artificial variabel (M).
5. fungsi kendala dengan tanda "=" harus ditambah artificial variabel (M).