KATA PENGANTAR

Assalamualaikum Wr. Wb
Puji syukur kami panjatkan kepada Allah SWT yang maha pengasih dan maha penyayang. Atas berkat rahmat dan hidayahnya, kami dapat menyelesaikan tuags mata kuliah Metode Kuantitatif dalam Pengambilan Keputusan.
Tugas ini telah kami susun dengan semaksimal mungkin dan mendapatkan bantuan dari sumber-sumber yang dapat mempermudah kami dalam mengerjakan tugas ini. Untuk itu, kami banyak berterima kasih kepada bapak Darmanto selaku dosen pengampu mata kuliah ini dan sumber sumber yang telah membantu terselesainya tugas ini.
Akhir kata, kami berharap semoga makalah ini dapat memberikan manfaat terhadap para pembacanya.
Wassalamualaikum Wr.Wb

DAFTAR ISI

Kata pengantar ........................................ 2
Daftar isi ................................................... 3
Pengertian ................................................ 4
Formula fungsi ........................................ 6
Konversi bentuk........................................ 7
Contoh soal ............................................... 8
Vidio materi tambahan ............................ 9

METODE SIMPLEX

Metode simplex tidak dapat menyelesaikan persoalan linear program yang memiliki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya digunakan metode simplex.

Ketentuan yang perlu diperhatikan :
1. Nilai kanan (NK / RHS) fungsi tujuan harus nol.
2. Nilai kanan (RHS) fungsi kendala harus positif. Apabila negatif, nilai tersebut harus dikalikan -1
3. Fungsi kendala dengan tanda "kurang dari" harus diubah ke bentuk "=" dengan menambahkan variabel slack/surplus.

4. Fungsi kendala dengan tanda "lebih dari" diubah ke bentuk "kurang dari" dengan cara mengalikan dengan -1, lalu diubah ke bentuk persamaan dengan ditambahkan variabel slack. Kemudian karena RHS-nya negatif, dikalikan lagi dengan -1 dan ditambah artifical variabel (M)
5. Fungsi kendala dengan tanda "=" harus ditambah artifical variabel (M).

Loading...

Formulasi Fungsi Tujuan dan Fungsi Kendala Permasalahan LP

Loading...

- Maksimumkan Z = 3X1+ 5X2

Loading...

- Batasan (constraint)

Loading...

(1) 2X1 < 8
(2) 3X2 < 15
(3) 6X1 + 5X2 < 30

Loading...

Konversi Bentuk Pertidaksamaan Dalam Fungsi Kendala Menjadi Bentuk Standar

Loading...

- Konversi fungsi kendala bertanda "kurang dari sama dengan" menjadi bentuk standar dilakukan dengan menambahkan slack variabel pada fungsi kendala tersebut.

- Slack variabel mempresentasikan sumber daya yang menganggur pada suatu fungsi kendala.

- Penambahan slack variabel dimaksudkan agar pada fungsi kendala tersebut diperoleh solusi fisibel awal (Initial Feasible Solution) dama dengan titik origin pada metode grafik.

Untuk contoh soal dan pembahasan Linear Programming Metode Simplex dapat dilihat dibawah ini :

Adapan tambahan referensi mengenai materi metode simplex ini, silahkan disimak vidio berikut.