Loading...
LINEAR PROGRAMMING METODE SIMPLEX
Loading...
By :Nor Rohma Zuni (2019210163)
Rizkyfa Dhyta (2019210181)
Mega Triasmana (2019210187)
M. Syarwani (2019210218)
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
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
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.
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).
5. Fungsi kendala dengan tanda "=" harus ditambah artifical variabel (M).
Formulasi Fungsi Tujuan dan Fungsi Kendala Permasalahan LP
- Maksimumkan Z = 3X1+ 5X2
- Batasan (constraint)
(1) 2X1 < 8
(2) 3X2 < 15
(3) 6X1 + 5X2 < 30
(2) 3X2 < 15
(3) 6X1 + 5X2 < 30