Metode Big M (Contoh Kasus Minimisasi)

[@savarism]

Terimakasih atas penjelasannya ibu, hari ini saya uts sangat membantu saya memahami. 🙏

[@ramyarachmawati]

Wah, terima kasih juga ya sudah berkenan mampir ke channel saya. Moga lancar studinya, ya...

[@hanifachairunnisa7628]

Assalamualaikum bu izin bertanya bagaimana cara menentukan salah satu solusi layaknya

[@dheajayanti683]

Terimakasih atas materi dan penjelasannya bu 🙏

[@fitrinuryana6384]

Terimakasih atas penjelasannya bu 🙏

[@tarirahma1960]

terimakasih banyak atas materinya bu🙏

[@chemicalengineering8792]

Izin bertanya bu beda 2 phase dan big M apa?

[@ramyarachmawati]

kzbin.info/www/bejne/n4bGo2icfNypkMU ada bedanya. Silakan lihat contoh soal untuk metode dua fase berikut ya. Semoga dimudahkan dalam memahami materi.

[@radityajanalokan314]

terimakasih atas penjelasannnya bu

[@Fauzanfirzatulloh]

bu mau nanya cara membagi 7/3÷ 6/12 mohon di jawab yah🙏

[@ramyarachmawati]

(7/3) : (6/12) = (7/3) x (12/6) = (7/3) x 2 = 14/3

[@sitisarah7043]

Bu, kalau untuk kasus ini program linier di lindo gimana ya bu?. Mohon bantuannya bu🙏🏻

[@AbiMaulanaSugiartono]

Terima kasih bu meskipun soal saya maksimun 🙏

[@karinalifiacahayapermata8349]

Terima kasih bu🙏🏻

[@nadiabunga6206]

bu izin bertanya, jika jumlah bagi rationya sama, yang mana yang dijadikan pivotnya bu

[@ramyarachmawati]

Terima kasih atas pertanyaannya. Jika rasionya sama, silakan pilih salah satu, ya... Good luck, semoga ketemu hasil optimalnya...

[@nadiabunga6206]

@@ramyarachmawati terima kasih bu atas jawabannya

[@natasyazharfanita1535]

bu @Ramya Rachmawati, izin bertanya bu, apakah tanda >= selalu variabel E, dan untuk pembatas X1+X2 karena tidak ada variabel slack, maka selalu ditambahkan variabel a ,bu

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Kalau kita menemui constraint dengan tanda >= memang kita butuh variabel excess, di sini lambangnya e, mungkin di buku lain pakai lambang yang berbeda. Nah untuk soal di sini karena X1+X2 memiliki tanda "sama dengan" maka butuh ditambah variabel buatan (artificial variable), yang dalam hal ini dilambangkan dengan a. Betul, di sini constraint itu tidak punya variabel slack maupun variabel excess. Semoga bisa dipahami, ya. Terima kasih...

[@natasyazharfanita1535]

@@ramyarachmawati baik bu, terimakasih

[@mathmate9855]

@@ramyarachmawati variabel excess sama dg variabel surplus ya bu klu di buku lain?

[@rioferdinand3935]

izin jawab, iya variabel excess sama dengan variabel surplus @@mathmate9855

[@shakirahitomi]

assalamu'alaikum bu. sebelumnya terima kasih atas bantuannya, karena video-video ibu sangat mudah dimengerti. izin bertanya bu, apakah solusi optimalnya sudah valid jika RHS untuk baris Z-nya masih ada M-nya? hasil RHS dari baris Z saya 50m/3 + 37, dengan kondisi semua nilai di baris Z sudah dalam bentuk negatif. terima kasih, ibu 🙏

[@ramyarachmawati]

Waalaikumussalam wr wb. Terima kasih juga ya. Bolehkah kirim/ketik naskah soalnya di sini? Biar saya bantu cek. Terima kasih

[@shakirahitomi]

@ramyarachmawati terima kasih banyak bu, Min Z = 4X1 + 3X2 Kendala: 1. 10X1 + 6X2 >= 90 2. 3X1 = 20 4. X1, X2 >= 0

[@ramyarachmawati]

Solusinya x1 = 3 dan x2 = 10 dengan nilai Z = 42. Good luck!

[@shakirahitomi]

@@ramyarachmawati untuk fungsi kendalanya menjadi 1. 10X1 + 6X2 - E1 + A1 = 90 2. 3X1 + S1 = 24 3. 2X2 - E2 + A2 = 20 apakah sudah benar bu?

[@ramyarachmawati]

Benar. Tapi sebagian orang lebih suka indeksnya mengikuti nomor constraints. Jadinya seperti ini 10x1 + 6x2 - e1 + a1 = 90 3x1 + s2 = 24 2x2 - e3 + a3 = 20 Good luck

[@zazaswiffer1475]

Terima kasih Bu, penjelasannya sangat mudah sekali dimengerti… saya izin bertanya bu, untuk kasus jika tidak ada konstrain lebih dari (>=) atau jika semuanya memiliki konstrain kurang dari apakah bisa tetap menggunakan metode Big M? Terimakasih Bu, sebelumnya.

[@ramyarachmawati]

Sama2, ya. Kalau tandanya

[@zazaswiffer1475]

@@ramyarachmawati Baik Bu, terimakasih banyak..

[@imnaajla]

makasih bu penjelasannya, apakah ada yang contoh untuk infeasible bu?

[@ramyarachmawati]

Sama-sama ya. Terima kasih sudah menyaksikan video ini... Mohon maaf, saya belum buat contoh untuk kasus infeasible...

[@RifqiRestuHamidi]

Terima kasih bu

[@rere9617]

ibu izin bertanya.. saya sedang mengerjakan soal semacam ini, dan ketika di tablo 2.. saya menemukan bahwa kolom kunci berada di area e2 (excess), apakah seperti itu bisa ya bu? terima kasih 🙏🏻

[@adelladwisaputri3303]

Terimakasih penjelasannya Bu, sangat mudah dipahami 🙏

[@ramyarachmawati]

Terima kasih atas apresiasinya, ya. Semoga lancar studinya

[@syarifahsyilaalkadrie7699]

Maaf ibu izin bertanya, jika soalnya memaksimumkan maka barisan b0 nya apakah tidak boleh ada yg positif juga?

[@ramyarachmawati]

Terima kasih atas pertanyaannya. Untuk soal maksimum, maka dikatakan optimal kalau b0-nya sudah tidak ada yang negatif. Goodluck.

[@35.raymondsohuturonnababan86]

Izin bertanya bu​@@ramyarachmawati, berarti yang diambil itu bo yang nilainya negatif ya bu? Dan di awal ibu sudah bilang kalau kita menggunakan (-M) untuk persaaman awal bu. Apakah dr awal langkah penyelesaiannya dari awal harus digantibu?

[@riarahmadayanti3632]

Ibu mohon maaf ijin bertanya, misalnya di kolom 3 masih ada negatif Bu tapi semua barisnya di kolom 4 itu negatif semua, brrti kan tdk ada rasio jadinya gmna ya Bu🙏

[@jamielaksana5257]

Terima kasih, ibuu

[@ramyarachmawati]

Sama-sama ya. Semoga lancar studinya.

[@farhansabanmukti9880]

assalamualaikum bu, jika rationya ada yg sama nilai terkecilnya, itu pilih yg mana ya bu ?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Kalau ada rasio yang sama silakan pilih salah satu...

[@norhalimahh1594]

Hallo ibu saya mau bertanya kalo misalkan m-3 dengan m-7 mana yang akan di pilih menjadi kolom kunci??? terimakasih bu

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Untuk kasus minimisasi, kita pilih baris ke nol yang paling positif. Nah, di sini M adalah bilangan yang besar sekali, misalkan saja 1000 untuk kasus kita ini... Jadi tentunya misalkan kita punya m-3 dan m-7, maka yang paling positif adalah m-3. Semoga bisa dipahami, ya... Terima kasih....

[@netizenmusiman5413]

Bu jika di a³ ada 0 apa sudah optimal?

[@ekafitria6310]

Kak kalau saya ingin belajar riset operasi dg kakak bagaimna caranya

[@ramyarachmawati]

Terima kasih sudah mampir di channel saya, ya. Kalau ada soal yang perlu dibahas, boleh kirim di kolom komentar ini atau boleh juga ke 082281783792. Tapi saya tidak janji segera dibalas karena ada kegiatan lain saat ini. All the best.

[@faishalmakarim4174]

Mengapa untuk fungsi objektifnya tidak dikali -1 ? karena kan minimum dan bentuk tidak standar

[@_IntanSallinaPutri]

Buk Saya mau nanya dong bu, kalau bentuk soalnya Hanya pertidaksamaan (=), ga ada persamaan gimana cara ngerjakannya bu?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya... Sama saja cara pengerjaannya,, Ada variabel slack untuk kendala dengan tanda pertidaksamaan kurang dari dan ada variabel excess dan artificial untuk kendala dengan tanda pertidaksamaan lebih dari. Semoga bisa dimengerti... terimakasih

[@_IntanSallinaPutri]

@@ramyarachmawati insyaa Allah bu, terimakasih bu

[@ramyarachmawati]

@@_IntanSallinaPutri sama-sama. Semoga senantiasa dimudahkan dalam menuntut ilmu... Aamiin...

[@_IntanSallinaPutri]

@@ramyarachmawati aamiin ya Allah

[@lefirayani1122]

Bu cara nyari feasible solution (solusi layak) bagaimana caranya?

[@ramyarachmawati]

Feasible solution bisa kita identifikasi tari Tablo kita. Jadi kita lihat mana yang merupakan variabel basis, lalu lihat nilainya di kolom RHS (right hand side atau Nilai Kanan). Ingat bahwa variabel basis itu ada di kolom basis. Kolom basis itu hanya punya satu unsur bernilai 1, yang lainnya 0. Semoga bisa dipahami, ya... Terima kasih...

[@lefirayani1122]

Ibu maaf masih bingung, yg divideo kan salah satu solusi layak X1=2, X2=8. Itu diperoleh darimana ya?

[@ramyarachmawati]

@@lefirayani1122 oh, maaf kalau membuat bingung, ya... terima kasih atas pertanyaannya... Begini, solusi fisibel yang di awal video itu kita peroleh dengan metode coba2... Jadi di sana saya cuma mau menjelaskan bahwa X1=2 dan X2 = 8 itu adalah salah satu solusi fisibel karena nilai tersebut memenuhi semua constraints (fungsi kendala). Sebenarnya dalam pengerjaan soal kita tak harus selalu mencari solusi fisibel dengan coba-coba siy,, tapi dalam hal ini saya cuma mau menjelaskan definisi variabel slack dan variabel excess. Terima kasih, ya... Semoga bisa dipahami... Good luck

[@lefirayani1122]

Makasih ibu udah jawab, apakah bisa tidak menggunakan cara coba? Pakai cara apa ya bu?

[@ramyarachmawati]

Oh, bisa saja tidak dengan cara coba-coba. Caranya adalah dengan menggunakan metode grafik. Nah, jadi kita gambar daerah fisibelnya, lalu pilih salah satu titik (sembarang saja) yang terletak di daerah fisibel tersebut... Selamat mencoba... Good luck...

[@semangatkaka9781]

izin bertanya kak, itu untuk b0' dan b0'' kenapa rationya tidak dibagi? apa untuk metode big M ini khsus untuk b0 nya tidak dibagi?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya... Betul. Baris ke-nol tidak pernah dibagi rasionya ...

[@semangatkaka9781]

@@ramyarachmawati khusus untuk metode big M saja kan kak?

[@ramyarachmawati]

@@semangatkaka9781 berlaku untuk metode simpleks (yang biasa maupun yang big-M). Semoga bisa dipahami, ya

[@semangatkaka9781]

@@ramyarachmawati terimakasih kak

[@monisarisa3763]

bu boleh minta tlong dibikin buat kasus maksimasi bu? saya kebetulan lagi pusing nyusun skripsi bu, terimakasihh bu o iya bu, apakah tidak ada tutorial menggunakan software bu? seperti pom qm dan Lindo bu?

[@ramyarachmawati]

kzbin.info/www/bejne/ep7dh3aOZpKNnqs contoh kasus yang maksimisasi... Tapi kendalanya kurang dari semua...

[@monisarisa3763]

@@ramyarachmawati kasus maksimasi saya ada yang kurang dari dan lebih dari bu🙏

[@ramyarachmawati]

@@monisarisa3763 boleh kirim soalnya ke sini? Biar saya bantu dengan Lindo

[@monisarisa3763]

@@ramyarachmawati Terimakasih sebelumnya bu, semoga ilmu yang ibu sampaikan berkah bu, aamiin Berikut kasus nya bu Max : Z= 3.399.584X1+1.315.167X2+1.315.167X3 Kendala : 75X1+75X2+75X3 kurg sama dg dari 137.500 0,3X1+0,3X2+0,3X3 kurang sama dg dari 720 4X1+3X2+3X2 kurg sama dg dari 1.200 0,0034X1+0,0033X2+0,0033X3 kurang sma dg 1,2 X1 kurang sma dg 25 X2 kurang sma dg 22 X3 kurang sma dg 18 X1 lebih sma dg 22,5 X2 lebih sma dg 18 X3 lebih sma dg 16,5 Terimakasih banyak bu

[@ramyarachmawati]

@@monisarisa3763 silakan lihat video singkat ini, ya kzbin.info/www/bejne/rXzQc4eig5x3Zqs

[@asyqarzahran3906]

permisi bu, izin bertanya. Bagaimana jika nilai dari kolom kunci 1,0,0 ,tetapi nilai pivot 0, apakah harus diubah menjadi 1 atau bagaimana? terima kasih

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Pada memilih unsur pivot, tidak boleh dipilih angka 0. Kalau boleh share naskah soalnya di sini, ya, biar saya bantu cek. Terima kasih

[@asyqarzahran3906]

@@ramyarachmawati metode simplek Big M Diket : Minimumkan z=2x1-4x2 d/p 2x1+2x2 = 4 -2x1+2x2 >= 2 2x2 = 0

[@ramyarachmawati]

solusi optimalnya x1 = 0 dan x2 = 2. Nilai z = -8

[@bilbinfk]

permisi bu, mohon maaf izin bertanya. Bagaimana jika x1, x2 bukan >=0? Misal x1>=2 dan x2>=4. Apakah cara mengerjakannya sama seperti yang ada diatas bu?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya... Benar, kalau ada x1>=2 dan x2>=4 maka tentunya kita bisa menggunakan cara di atas. Di sini x1>=2 dan x2>=4 kita jadikan constraints (kendala), jadi kita ubah ke bentuk kanonik x1 - e1 + a1 = 0, dan x2 -e2 + a2 = 0. Semoga bisa dipahami. Good luck...

[@bilbinfk]

@@ramyarachmawati terima kasih atas jawabannya Ibu, sangat membantu 🙏

[@ramyarachmawati]

@@bilbinfk sama-sama, terima kasih juga, semoga senantiasa dimudahkan dalam menuntut ilmu. Aamiin

[@ishlahuddinabdullah3644]

Assalamualaikum bu, itu solusi layak nya bisa dapat x1 = 2 dan x2 = 8 gmana ya buk dapatnya? Terimakasih

[@ramyarachmawati]

Waalaikumussalam warahmatullahi wabarakatuh, terima kasih atas pertanyaannya. Itu hanya ilustrasi, ya... Solusi layak itu berarti dia tidak melanggar semua constraints (kendala)... Masih banyak solusi layak yang lainnya, akan tetapi di video ini saya mengambil contoh X1= 2 dan X2 = 8. Semoga bisa dipahami... Terima kasih

[@ishlahuddinabdullah3644]

@@ramyarachmawati terimakasih buk

[@ramyarachmawati]

@@ishlahuddinabdullah3644 sama-sama. Semoga dimudahkan dalam menuntut ilmu... aamiin

[@imatakai374]

Ka kalau kendala pertama < dan kendala kedua > bagaimana ya ka, cuma ada 2 kendala

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Ini ada contoh soal yang hanya melibatkan 2 kendala. Yang satu memiliki tanda < dan yang satunya >. Semoga bermanfaat. kzbin.info/www/bejne/ranZl4p6f9xohrc

[@nurulreskyamelia1630]

Izin bertanya bu, apakah kendala boleh ditukar mislnya kendala 1 ditukar urutannya menjadi kendala 2? Terima kasih sebelumnya bu

[@ramyarachmawati]

Terima kasih atas pertanyaannya ya... Iya, urutan kendala bisa ditukar.. nanti hasil optimalnya akan sama... Good luck

[@nurulreskyamelia1630]

@@ramyarachmawati terima kasih bu

[@riskaamelya8675]

Buk saya mau nanya,Apa perbedaan maksimalisasi dan manimalisasi dalam metode simpleks?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Perbedaannya adalah pada saat pemilihan kolom kunci. Pada kasus maksimisasi, pilih baris ke-nol yang memiliki nilai yang paling negatif. Sementara itu, untuk kasus minimisasi, pilih baris ke-nol yang memiliki nilai paling positif. Boleh lihat kzbin.info/www/bejne/npamlnaGqp1mmZI untuk kasus maksimisasi, ya. Terima kasih

[@riskaamelya8675]

@@ramyarachmawati terima kasih bu🙏

[@ekasantika5262]

Bu, metode big M = teknik M ?

[@lutfiahdwigatara3062]

Bu. Kalo 3m+3 sm 4m-1 yg mana m nya paling besar? 4m-1 ya bu? Jadi kita memisalkan m ny itu 1000 an, ga boleh 1 atau 2 atau 3? Soalnya kalo kita memisalkan m nya 1, maka yg paling besar 3m+3. Jd gmn bu?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Betul, M adalah bilangan yang besar sekali. Jadi benar bahwa antara 3M + 3 dan 4M-1, maka yang lebih besar adalah 4M - 1. Terima kasih... Semoga senantiasa dimudahkan dalam menuntut ilmu... Aamiin

[@lutfiahdwigatara3062]

@@ramyarachmawati terima kasih ibu

[@2id02_maulanabagasw5]

assalamualaikum ibu,jika di tablo 2 di baris 0 x1nya sudah 0 tetapi x2nya minus itu bagaimana bu?tapi dibagian e2 dan a2nya masih ada yg positif ibu mohon bantuannya 🙏

[@zakiahevada2908]

izin bertanya bu, disebut metode apa ya bu, simpleks atau big M, simpleks (big M), atau bagaimana bu, soalnya diketerangannya ibu buat 2 metode, sehingga saya agak bingung bu. terima kasih bu

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Yang dibahas di video ini adalah metode simpleks. Tapi karena kendalanya melibatkan tanda lebih besar, maka kita gunakan metode simpleks yang lebih khusus, yaitu metode Big M. Semoga tidak bingung, ya. Selamat belajar.

[@Habiqi]

Assalamualaikum Bu, saya izin bertanya, bagaimana kalau constrainnya >= semua ya bu? jadi ada x+y >= 50 dan 3x + 2y >= 110. kira2 nanti variabel artificialnya bagaimana ya bu? apakah seperti ini 1. x + y -e1 + a1 = 50 2. 3x + 2y -e2 + a2 = 110 mohon penjelasannya bu terimakasih banyak sebelumnya

[@ramyarachmawati]

Iya, betul...

[@Habiqi]

@@ramyarachmawati baik Bu terimakasih banyak atas jawabannya 🙏

[@ramyarachmawati]

Waalaikumussalam warahmatullahi wabarakatuh. Maaf lupa balas salam... :)

[@ramyarachmawati]

Sama2

[@Habiqi]

Permisi Bu, saya izin bertanya kembali, setelah saya coba balik pertidaksamaan yg 3x + 2y >= 110 menjadi → 3x + 2y

[@ramyarachmawati]

Oh, tentunya tidak boleh membalik persamaan 3x+2y >= 110 menjadi 3x+2y

[@ramyarachmawati]

Metode simpleks ini pasti sesuai dengan metode grafik. Oh iya, boleh tulis naskah soal dengan lengkap di sini, biar saya bantu cek... Terima kasih

[@Habiqi]

@@ramyarachmawati Seorang pengusaha material hendak mengangkut 110 ton barang dari gudang A ke gudang B. Untuk keperluan ini sekurang-kurangnya diperlukan 50 kendaraan truk yang terdiri dari truk jenis I dengan kapasitas 3 ton dan truk jenis II dengan kapasitas 2 ton. Biaya sewa truk jenis I dan truk jenis II masing-masing adalah Rp 50.000 dan RP 40.000. Berapakah banyak jenis truk itu masing-masing yang harus disewa agar biaya yang dikeluarkan sekecil mungkin. Saya sedikit ada keraguan di bagian jumlah ton barangnya, ada beberapa referensi di internet yg menyebutkan tandanya bernilai =, tapi kalau menurut saya tanda = juga memungkinkan Bu, jadi saya bingung di bagian ini salah satunya Lalu untuk x + y >= 50 kan itu konstantanya sama ya Bu, kira-kira bagaimana ya Bu agar bisa menjadi bernilai 0 di salah satu koefisien x nya? Berdasarkan hasil pekerjaan saya, nilainya tetap 1 Bu di kedua x nya Terimakasih banyak Bu sebelumnya 🙏🙏

[@ramyarachmawati]

Terima kasih sudah share soalnya, ya Minimumkan 50000x1 + 40000x2 Dengan kendala 3x1 + 2x2 >= 110 x1+ x2 >= 50 x1, x2 >= 0 Nanti solusi optimalnya adalah x1= 10 dan x2 = 40, dengan nilai fungsi tujuan 2100000.

[@ramyarachmawati]

Tak usah bingung dengan penggunaan tanda >= atau = karena kita ingin memastikan bahwa beban tersebut harus terangkat semuanya oleh truk... kalau tandanya kita buat

[@ekasantika5262]

Bu, metode big M ini sama dengan teknik M kah?

[@tegardosubarkah764]

x1 = 2, x2 = 8 dari mana ya bu, baru belajar soal nya bu

[@abhnff]

nilai rhs ny

[@15_hanifdwisatria20]

Permisi bu, kan kalau maksimum kan M nya -. Itu berarti persamaan z awalnya di postif dulu br negatif apa langsung negatif jd kayak z = 2x1.... - Ma2 -Ma3 gitu bu?

[@ramyarachmawati]

Terima kasih atas pertanyaannya, ya. Betul, untuk kasus memaksimumkan nilai M-nya negatif. Jadi z = 2x1...-Ma2-Ma3. Tapi ingat, nanti pindahkan ke ruas kiri, ya, jadinya z -2x1 ... +Ma2+Ma3 = 0. Semoga bisa dipahami... Terima kasih

[@15_hanifdwisatria20]

@@ramyarachmawati permisi bu, itu kan metode 2 yg dipakai kalau metode 1 nya berarti -z = - 2 x1 - 3 x2 + 0 s1 - 0e2 + Ma2 + Ma3 begitu bu? trus kalau mau 0 di sisi kanan tinggal dipindah ruas kan bu ?

[@ramyarachmawati]

Iya, betul

[@leninuroctaviani1337]

ibu jika menggunakan 3 variabel dan 3 kendala, tetapi dari setiap kendala ada variabel hilang bagaimana ya bu?

[@kangdaos5246]

Bu Mia, ini pake aplikasi apa bikin video pembelajarannya? btw, tq videonya bu.

[@ramyarachmawati]

Terima kasih apresiasinya, ya... saya pakai CAMTASIA, Firdaus...

[@rikicrisdianto493]

Terima kasih atas materinya bu 🙏

[@oktadevitaputri7644]

Terima kasih Bu 🙏