Metode Simpleks (Contoh soal untuk kasus maksimisasi)
ฝัง
- เผยแพร่เมื่อ 12 ก.ย. 2024
- Dalam video ini dibahas cara menyelesaikan sebuah contoh soal Pemrograman Linier dengan metode simpleks secara manual (tanpa menggunakan software).
Soalnya adalah
maksimumkan z = 8x1 + 5x2,
s.t. x1 + x2 kurang dari atau sama dengan 6,
9x1 + 5x2 kurang dari atau sama dengan 45,
x1 dan x2 nonnegatif.
(diambil dari buku Operations Research karya Wayne L. Winston halaman 548)
Silakan saksikan juga video berikut
Metode simpleks minimum:
• Metode Simpleks (Kasus...
Metode Big M untuk kasus minimum (melibatkan kendala/constraints besar dari atau sama dengan)
• Metode Big M (Contoh K...
Salam
Ramya Rachmawati, pendidik di Jurusan Matematika, FMIPA, Universitas Bengkulu
#KuliahOnline
#DiRumahSaja
#MerdekaBelajar
#KampusMerdeka
Kak, kalau fungsi kendalanya makai > (lebih dari sama dengan) varibale slacknya gmn? Apakah lngsung ditulis -S1 saja? Nanti di tabel juga ikut minus nilainya
Terima kasih atas pertanyaannya. Nah kalau kita punya kendala/constraint dengan tanda lebih dari atau sama dengan maka kita butuh metode Big M. Ini saya sudah buat videonya, tapi untuk kasus minimisasi th-cam.com/video/k5i7Mg409Cs/w-d-xo.html Moga dimudahkan dalam memahami materinya, ya
@@RamyaRachmawatiUnib terimakasih 🙏 atas responnya kak, saya pelajari dulu
Sip. Ok, ini contoh soal yang lain... Practice makes perfect, right? th-cam.com/video/wxvfWDJw5PU/w-d-xo.html
@@RamyaRachmawatiUnib siap kak😭👍
W
Makasih kak. Saya mahasiswa UT prodi statistika, sangat terbantu sekali dengan penjelasan nya yg jelas banget dah. Tetap berbagi ya kak, semoga jadi amal jariyah yg ndk putus-putus
Aamiin... terima kasih banyak atas apresiasinya, ya. Moga dimudahkan dalam menuntut ilmu... Good luck!
Ibu terimakasih videonya sangat membantu mahasiswa online seperti saya🥺 Semoga selalu dilimpahi rejeki dan kesehatan
Alhamdulillah... Aamiin,, Terima kasih atas doa dan apresiasinya, ya... Semoga senantiasa dimudahkan dalam menuntut ilmu...
Sangat membantu saya dalam memahami mata kuliah program linier ditambah lagi dengan penulisannya yang rapi, bagus, dan mudah dibaca.
Wah, terima kasih banyak atas apresiasinya, ya... All the best for your study!
Masya Allah dengan melihat konten ini saya jadi lebih paham. sangat mudah dipahami
Terima kasih banyak Bu. semoga diberikan kemudahan dan sehat selalu Bu
Alhamdulillah. Terima kasih ya. Doa yang sama untukmu...
Ibu sehat selalu, penjelasan ibu saja yg saya dapat pahami sejauh ini 😭🙏. Terimakasih banyak
Semoga sehat selalu dan dimudahkan dalam menuntut ilmu. Aamiin...
Suka sekali dengan cara penjelasan nya yang terperinci dan sangat jelas. Terimakasih banyak 🙏🏻
Masya Allah... Terimakasih penjelasannya kak. Sangat bermanfaat banget🙏🙏
Terima kasih atas apresiasinya, ya... Semoga dimudahkan dalam menuntut ilmu... Good luck!
Uwoooh, materinya sangat mudah dipelajari dan sangat membantuuu. Terima kasih banyak bu atas ilmunyaaa
Terimakasih bu, materinya sangat membantu dan penjelasan mudah dipahami. Semoga ibu sehat selalu dan dilancarkan rejekinya. Aamiin 🙏🏻
terimakasih, sangat sangat membantu dan sangat mudah dipahami.
Terima kasih atas apresiasinya, ya. Semoga senantiasa dimudahkan dalam menuntut ilmu. Aamiin...
terima kasih banyak ibu... sangat membantu saya... semoga ibu sehat selalu..
Aamiin... Terima kasih banyak ya, atas apresiasinya. Semoga dimudahkan dalam menuntut ilmu. Doa yang sama untukmu...
Terimakasih penjelasannya Bu, penjelasannya mudah dimengerti dan dipahami 🙏
Waaaah terima kasih banyak bu penjelasannya mudah untuk dipahami
Terimakasih bu, materi dan cara penjelasannya mudah untuk dipahami 🙏
terimakasih bu atas materinya🙏 sangat jls dan mudah dipahami
Penjelasannya mudah di pahami Bu, terima kasih Bu 🙏
Terimakasih banyak bu untuk penjelasannya, insyaallah mudah untuk dipahami🙏🏻
Terimakasih Ilmunya buk, sangat bermanfaat🙏
terimakasih banyak bu, sehat selalu dan terus mengedukasi indonesia
Waaah... aamiin... terima kasih banyak ya atas apresiasinya... moga sukses studinya
Penjelasan nya sangat bagus dan mudah dipahami🙏 terimakasih banyak bu🙏
Mudah dimengerti bangett. Terima kasih ibuu❤
terimakasii kakk... bermanfaat banget
Terimakasih bu, materinya mudah dipahami🙏🏻
Mantap kak, terima kasih atas penjelasannya
Terima kasih atas apresiasinya, ya. Semoga senantiasa dimudahkan dalam menuntut ilmu. Aamiin
sempet mampir kesini juga fer?
terima kasih banyak bu....untuk metode simpleks nya ...sangat membantu saya dalam matkul Riset Operasi...🙏
Terima kasih banyak atas apresiasinya... semoga dimudahkan dalam menuntut ilmu...
amin..ya rabbal allamin....🙏🤲
sudah saya subscribe Bu... Ok banget penjelasannya
Terima kasih atas apresiasinya, ya
Terimakasih banyak atas penjelasannya bu🙏
Terimakasih bu 🙏, penjelasannya mudah dipahami dan dimengerti
Terimakaaih ibu, penjelasanny mantap betul👍
Alhamdulillah sangat mudah dipahami, terimakasih bu 🙏
Terimakasih penjelasannya bisa dipahami buk🙏
Terimakasih ibu atas penjelasannya, sangat bermanfaat sekali bu 🙏
Terimaksih Bu. Penjelasannya bagus sekali dan mudah difahami
Wah terima kasih atas apresiasinya ya... semoga sehat selalu dan makin sukses. Aamiin...
Terimakasih ibuuu atas materinya🙏
Penjelasan mudah dipahami terimakasih ibu 🙏
Maksih ilmunya buk
Terima kasih juga, ya... :)
Terima kasih Bu untuk materinya sangat jelas🙏
Terima kasih bu, penjelasannya mudah dipahami🙏 19:31
Terimakasih banyak bu 😊
Terimakasih ibu untuk materinya 🙏🏻
bu kalau x1 dan x2 sama-sama -2 (tidak ada yg lebih negatif) pada b0 gimana cara menentukan kolom kuncinya ya? apa boleh pilih salah satu?
Iya boleh. Terima kasih. Moga dimudahkan.
@@RamyaRachmawatiUnib aamiin makasih banyak bu
eh setelah saya coba keduanya ternyata hasilnya beda bu. salah di mana ya. ini fungsi objektifnya, mungkin bisa bantu, max z=2x1 +2x2, st. x1 +x2
15:14 mau tanya bu, itu kok S1 nya disitu bukan X1 nya dlu? Brti kunci nya mesti 1 ya bu? Baru kolom lainnya dibuat 0? Terima kasih banyakkkk
Terima kasih banyak atas materi dan penjelasannya bu🙏😁
Alhamdulillah mudah dipahami,terima kasih banyak bu🙏
Alhamdulillah. Terima kasih atas apresiasinya, ya. Moga lancar studinya. Aamiin
terimakasih pelajarannya :D
tulisan tangan ibu sangat bagus
Wah, terima kasih banyak atas apresiasinya, ya .. 💐💐
Trims, sederhana tapi kuat
Terima kasih banyak atas apresiasinya, ya...🙏🙏🙏
Terima kasih bu, untuk penjelasan materinya🙏🏻
terimakasih atas penjelasannnya bu
Terimakasih bu ats materi nya🙏
tulisan tanggannya rapi banget...
Wah, terima kasih banyak atas apresiasinya, ya...
Terimakasih banyak Bu
Kak saya belum ngerti tentang bentuk kroniknya bingung banget
Terima kasih atas komentarnya, ya. Bentuk kanonik ini intinya adalah mengubah kendala (constraint) yang memiliki tanda pertidaksamaan menjadi tanda persamaan. Kalau contraintnya bertanda pertidaksamaan "kurang dari" maka ruas kiri ditambah variabel slack (s). Tapi kalau constraintnya bertanda pertidaksamaan "lebih dari" maka ruas kiri dikurangi variabel excess (excess variable atau e), tapi perlu ditambah juga variabel artifisial a. memang di video ini tidak dibahas masalah kendala dengan tanda "lebih dari". Silakan lihat video saya tentang metode big M, ya (tapi untuk kasus minimisasi) th-cam.com/video/k5i7Mg409Cs/w-d-xo.html . Semoga dimudahkan, terima kasih.
kalau tidak keberatan, boleh juga share soal di sini, nanti saya coba bahas
Jazakillah khayran
Terima kasih kak, penjelasannya sangat membantu
Wah, terima kasih banyak apresiasinya, ya...
th-cam.com/users/RamyaRachmawati ini channel baru saya ya, silakan dilihat siapa tahu ada video yang sesuai bidang minat.
Fungsi kendala, bentuk kanonik, tablo, rhs right hand side atau ruas sisi kanan
terima kasih kakak, akhirnya saya paham
Alhamdulillah. Terima kasih, ya. Semoga senantiasa dimudahkan dalam menuntut ilmu. Aamiin
Terimakasih atas penjelasan materinya bu🙏
Ngerti tapi bingung juga..
Jujur penjelasan ibu ramya lebih baik dari pada dosen saya. wkkw
TKS mbak.. nanti sy tonton lagi. biar lebih joss
Terima kasih atas pencerahannya
Terima kasih atas apresiasinya, ya...
Izin bertanya, apabila hasil dari x1 nya negatif apakah benar?
Terimakasih bu, atas penjelasannya 🙏
Terimakasih buk, atas penjelasan materinya
Terima kasih, sangat mudah memahaminya pakai bahasa kakak 🌹
Terima kasih banyak, ya...
Jika berkenan boleh disimak untuk kasus minimisasi di link ini th-cam.com/video/_wNapYgx3lU/w-d-xo.html dan metode big M di sini th-cam.com/video/k5i7Mg409Cs/w-d-xo.html
Udah cantik pintar lagi.. Makasihh
MashaAllah. Terima kasih atas apresiasinya, ya... Semoga kita senantiasa sehat dan dimudahkan dalam menuntut ilmu. Aamiin...
@@RamyaRachmawatiUnib @Ramya Rachmawati kak, rumus untuk mendapatkan 1-0-0 tiap soal beda ya? Ini rumusnya terserah kita kah yg penting bisa dapat 1-0-0 pada unsur kunci atau ada rumus lain? Saya coba sembarang rumus, tujuannya dapatin 1-0-0, emang dapat 1-0-0 tapi di kolom lain gak ada yg 1-0-0 atau 0-1-0 atau 0-0-1jadi hanya kolom yg saya setting 1-0-0 dengan rumus yang dapat 1-0-0, yang lain gak ada, saya jadi bingung
@@solotoxic5129 Tentunya beda rumus untuk mendapatkan 1-0-0 untuk tiap soal, sesuai kebutuhan,, tapi tentu pola pikirnya sama, ya... kalau mau share soalnya boleh, nanti coba saya lihat... Oh, iya, saya juga sudah buat video yang lainnya untuk kasus maksimisasi (soal beda), boleh dilihat di sini untuk latihan, practice makes perfect... Good luck! th-cam.com/video/DmzVCX1-ZhI/w-d-xo.html
Kak, bagaimana kalau ratio nya sama? Mana yang akan kita jadikan baris kunci?
Pilih salah satu saja ya,, terima kasih
Misi nanya dong Mbak. Saya punya soal begini, tapi bentuk soal cerita. Ceritanya tentang penjualan selimut dengan bahan baku kain katun dan satin. Model kainnya ada 3. Yang ditanyakan soal adalah keuntungan maksimum dan banyaknya masing-masing model yang harus diproduksi agar keuntungan maksimum.
Metodenya pakai simpleks ini atau bukan ya mbak? Kalau iya, apa yang perlu saya cari/tentukan setelah dapat kondisi optimal?
Terima kasih atas pertanyaannya ya. Bisa jadi pakai simpleks... kalau sudah dapat solusi optimal mungkin bisa dicari analisis pasca optimal dengan menggunakan analisis sensitivitas.
Mbak Ramya apa ada contoh kasus cerita yang bisa di pecahkan dengan metode simpleks ini. Penerapannya seperti apa. Terima kasih Mbak.
Terima kasih bu🙏🏻
Maaf kak mau bertanya, solusi layak tablo 2 didapat dari mana ya? Terima kasih
makasih banyak ibu atas penjelasannya mudah dimengerti, tapi saya pusing buk banyak banget tahap2nya (tpi ngerti sih) tpi mager heheh
Terima kasih atas komentarnya, ya... Kalau kita ingin bisa matematika, mengerti saja tidak cukup .. harus banyak latihan soal... Semangat, ya... Boleh mager sebentar, tapi ada batas waktu mager-nya... :) :) All the best!
Terima kasih juga, ya... 🙏🙏
Terimakasih buk, atas penjelasan nya
terima kasih sangat membantu
Sama-sama, terima kasih atas apresiasinya.
terima kasih banyak bu! sangat membantu!
Datang dari tahun 2022, terimakasih atas ilmu yang bermanfaat ibu ,
Terima kasih atas apresiasinya ya... moga dimudahkan dalam menuntut ilmu... aamiin
bu mau tanya, kalau yang minus tinggal di kolom solusi (rhs) aja, apakah kolom solusi (rhs) nya bisa dijadikan kolom kunci ? karena yang lainnya sudah positif, atau sudah berhenti disitu aja bu perhitungannya ? terimakasih bu 🙏
Terima kasih atas pertanyaannya. Kalau rhs-nya negatif, berarti harus menggunakan dual simpleks. Bisa dilihat contohnya di link ini, mulai 5.13. Good luck. th-cam.com/video/FYvnt6zEwTE/w-d-xo.html
ibu mau nanya. di tablo 2 pada permasalahan saya sudah optimum karena di bonya sudah tidak ada yang bernilai negatif. tapi ketika saya menulis basicnya. tidak ada untuk x1nya buk? hanya ada x2, s1,s2 dan seterusnya saja buk? bagaimana penyelesaian akhirnya buk?
Terimakasih ilmunya, bu....👍
Fungsi tujuan:
Maksimalkan Z = 20X1 + 15X2
Fungsi Kendala:
1) 3 X1 + 4 X2 ≤ 20
2) 5 X1 + 6 X2 ≤ 30
assalamualikum ibu, mau bertanya jika hasil daari tablo 2. rationya sama bagaimana cara menentukan baris kuncinya ibu?
Terima kasih atas pertanyaannya, ya. Kalau kita menemukan rasionya sama maka silakan pilih salah satu. Good luck!
Terima kasih kak
Sama-sama, ya :)
terimakasih kak, sangat membantu!
Sama-sama, terima kasih juga
Jika rasio nya nilainya sama kita memilih baris kuncinya bagaimana Bu?
enak banget jelasinnya
Terima kasih apresiasinya 😀. Good luck!
kak mau nanya yang bo aksen -5+8.5/9 gimana cara jumlahinnya biar hasilnya tuh jadi -5/9?🙏🏻
Terimakasih atas pertanyaannya. Intinya operasi pada pecahan.
-5 +(8x5)/9 samakan penyebut
= -45/9 + 40/9
= (-45+40)/9
=-5/9
@@RamyaRachmawatiUnib thanks kak 🙏🏻
Sama2 ya... Semoga dimudahkan dalam menuntut ilmu...
Kak, bagaimana menentukan baris kunci jika rasio yg terkecil ada yang sama hasilnya?
Terima kasih atas pertanyaannya, ya... kalau ada kejadian seperti itu maka pilih salah satu saja, ya... Good luck!
@@RamyaRachmawatiUnib Terima kasih kak..
Sama-sama, ya.. semoga dimudahkan dalam menuntut ilmu... Aamiin
Kalo semisal di baris x1 ada -60,1,2,1 x2 ada -80,1,5,1,1 s1 ada 0,0,0,0 dan s2 ada 0,0,0,0 bagaimana masukkan basicnya kak🙏
Bu setelah saya hitung fungsi Z nya ko bukan 41 1/4 ya bu ??
mantaaap..camkohaaa
Terimakasih ibu🙏,
Yg double acsen nya itu Bu saya gak dapat susah ingitungya ,apa ibu mau menjelaskan nya
Jika ratio-nya bernilai sama gimana buk? Apa boleh pilih baris kuncinya di barisan mana saja?
Iya, boleh. Moga dimudahkan ya, good luck!
hallo kak, kalau unsur kunci sudah dapat 1 gimana ya?
Mau tanya,
Jadi setiap b0 itu harus di jadikan 1 ya di setiap tablo ?
keren bu mia...terus berkarya ya
Makasih Bu Riza... Sama2 kita berkarya, ya... 🥰✊
Ibu maaf mau tanya, mudah²han di jawab, kalo ratio nya sama, jadi nggak ada lagi yang lebih kecil karena sama, harus bagaimana bu? Terimakasih
Terima kasih pertanyaannya. Kalau rasionya sama, silakan pilih salah satu ya. Oh iya, jangan lupa bahwa tidak boleh membagi dengan nol, tidak boleh membagi dengan negatif.
@@RamyaRachmawatiUnib baik bu, terima kasih telah memberikan pencerahannya🙏🏻
bu, jika z ada 3 variabel. X1 dan X3 bernilai sama sama -1. yang dipakai kolom kunci yg mana ya? x1 apa x3? atau terserah bu?
Kak bgmn bentuk kanoniknya kalo udh tanda sama dengan (=) ? Bukan lebih besar/lebih kecil sm dgn. (>=/
Juga apakah metode simpleks tdk apa² tdk menggunakan perhitungan matriks ?
Terima kasih atas pertanyaannya. Jika kendala (constraint) sudah dalam bentuk sama dengan (=), maka perlu ditambahkan variabel artifisial, misal dinotasikan a1, di fungsi tujuan (untuk kasus maksimisasi) ditambahkan dengan -Ma1. Di sini M adalah bilangan yang "besar sekali". Nah, untuk lebih jelasnya silakan lihat subbab 4.12 (The Big M Method) buku Riset Operasi karya Winston, ya... Good luck!
@@ti-018m.syahrulbuchori3 intinya metode simpleks ini sebenarnya melibatkan operasi aljabar...
@@RamyaRachmawatiUnib terima kasih atas jawabannya kak
Permisi Bu, mohon izin bertanya kalau misal x1 dan x2 lebih dari tidak 0 bagaimana bu menulisnya dalam tabel apa tetap saja atau diubah menjadi kurang dari dulu?
Ibu maaf izin ralat untuk 0+8.5 itu kenapa 40 ya harusnya 0 soalnya kan dahulukan kalinya dlu