matematika sistem informasi 2 it...
TRANSCRIPT
![Page 1: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/1.jpg)
UMMU KALSUM
UNIVERSITAS GUNADARMA 2016
![Page 2: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/2.jpg)
1. Teknik M
2. Teknik 2 fase atau 2 tahap
3. Teknik dual simpleks
![Page 3: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/3.jpg)
Ditambah variabel buatan (R)
Menambah M sebagai koefisien dari
variabel buatan (R) pada fungsi tujuan
Membuat variabel buatan menjadi ‘0’
![Page 4: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/4.jpg)
![Page 5: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/5.jpg)
1. Merubah model ke bentuk standar
![Page 6: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/6.jpg)
2. Menambahkan variabel buatan (R) ke persamaan yang tidak memiliki variabel slack
Disini persamaan ke-2 dan ke-3 tidak memiliki variabel slack, sehingga menjadi:
![Page 7: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/7.jpg)
![Page 8: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/8.jpg)
![Page 9: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/9.jpg)
![Page 10: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/10.jpg)
Pada masalah minimalisasi variabel masuk merupakan koefisien yang paling positif dalam persamaan Z
Kondisi optimum diperoleh ketika semua variabel nondasar memiliki koefisien Z yang nonpositif
Kolom kunci
![Page 11: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/11.jpg)
Baris kunci R2
Unsur dalam kolom kunci
![Page 12: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/12.jpg)
![Page 13: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/13.jpg)
![Page 14: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/14.jpg)
![Page 15: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/15.jpg)
![Page 16: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/16.jpg)
![Page 17: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/17.jpg)
![Page 18: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/18.jpg)
![Page 19: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/19.jpg)
Dengan menggunakan logika yang sama, kita harus memberikan koefisien –M dalam fungsi tujuan (M > 0).
Dalam contoh diatas, misalkan masalahnya berjenis maksimalisasi, sehingga fungsi tujuan berubah menjadi:
![Page 20: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/20.jpg)
![Page 21: MATEMATIKA SISTEM INFORMASI 2 IT 011215ummu_kalsum.staff.gunadarma.ac.id/.../49601/5.+MTK+SI+2+...+Tek… · Teknik M 2. Teknik 2 fase atau 2 tahap 3. Teknik dual simpleks ... Dalam](https://reader033.vdocuments.net/reader033/viewer/2022052812/6091b66edfba1a394a489361/html5/thumbnails/21.jpg)
Terima kasih