jadi kita membahas di pertemuan ke-12 ini Ini masalah transportasi untuk melanjutkan dua pertemuan sebelumnya jadi ini bagian ketiganya ya Nah di sini bicara mengenai pengantar penyimpangan ee dalam transportasi ya jadi yang dimaksud dengan penyimpangan dalam transportasi ya itu terkait dengan eh adanya asumsi lain yang terjadi dalam operasional ya beberapa hal seperti ini misalnya waktu di pertemuan kemarin saya jelaskan kembali bahwa jumlah kapasitas tidak sama dengan jumlah permintaan ya Jadi kalau di gambar sini kalau jumlah permintaan tidak sama dengan jumlah permintaan tidak sama dengan jumlah eh suplai atau penawaran maka ini merupakan penyimpangan karena pada dasarnya harus sejumlah yang sama nah nah ini harus dibuat kapasitasnya menjadi seimbang dengan permintaan ya terlebih dahulu dilakukan seperti itu nah kemudian dengan apa caranya dengan menambahkan sel atau kotak dami atau SK untuk kapasitas atau permintaan yang perlu ditambahkan ya kapasitas kapasitas itu suai permintaan itu demand ya seperti itu kemudian adanya pemblokiran untuk daerah tujuan tertentu sehingga kemudian kan daerah yang digambarkan dalam kotak itu tujuan tertentunya ada 1 3 misalnya dari satu ke dua itu diblokir jalannya sehingga kita tidak bisa mengalokasikan di kotak ini ya tidak bisa mengalokasikan sejumlah barang di kotak ini kemudian adanya prioritas untuk daerah tujuan tertentu Jadi kalau misalnya dari satu ee atau ketiga ini menjadi daerah prioritas tujuan sehingga kemudian kita akan misalnya mulai mengalokasikan di antara tiga daerah ini di kotak-kotak ini ya alokasinya di dia kotak ini seperti itu kemudian Apabila ada tambahan biaya Angkut yang disebatkan J mengalami kerusakan maka sebetulnya ya kita biayanya yang di sini ya itu akan kita tambahkan ya seperti itu ya Nah pada umumnya n kebanyakan masalah adalah tidak seimbang jadi dari empat masalah ini ya pada dasarnya masalah yang tidak seimbang ya di mana misalnya penawaran atau supply atau kapasitas lebih besar daripada permintaan Deman atau sebaliknya ya jadi kebanyakan masalah itu tidak seimbang ya jumlah su dan demandnya dalam kasus masalah tidak seimbang metode solusi transportasi membutuhkan sedikit modifikasi nah kasus pertama yang dibahas jika permintaan lebih besar dari penawaran yaitu ee ini ya permintaan lebih besar jadi demandnya lebih besar dari penawaran maka dapat dibuat modifikasi ya Misalnya di sini jumlahnya kan tadi pertama 290 ya keseimbangannya Apabila ternyata permintaannya lebih besar ya di sini kita lihat nih jumlah ini berapa nih jadinya kan ee menjadi 310 ya 310 dibanding ini eh suplainya 20 sehingga permintaannya lebih besar ya seperti itu maka kemudian kita lihat di kolom mana sebetulnya [Musik] eh permintaan itu eh bertambah tadi ya 60 menjadi 90 kalau kita menyelesaikan dengan eh e metode simpleks maka seperti ini nih rumusannya rumusan eh model matematisnya ya Z = ya 8x1 + 5x1 dan seterusnya dengan kendala syaratnya bahwa misalnya ee dari kapasitas sat menuju ee tujuan 1 3 itu sama dengan 120 ya atau di sini dari ee semua sumber 1 2 3 gitu menuju ke ee tujuan satu semua kan ke satu nih ya itu jumlah kapas ee permintaannya lebih kecil dari sama dengan 150 ya Nah pertidaksamaan atau dengan tanda notasi seperti ini jadi kendala permintaan menunjukkan bahwa semua unit yang tersedia akan dikirimkan ya Nam namun satu atau lebih kendala pemerintahan tak akan terpenuhi ya Nah ini bisa dengan simpleks gitu ya tapi Bayangkan saja di sini ada ee variabel ya sem variabel ya kemudian ditambah dengan ada en enam kendala gitu Ya itu sangat panjang sekali gitu ya literasinya mungkin panjang sekali ya Nah tadi balik lagi kan kita ketahui bahwa demandnya itu lebih besar daripada permintaan ya Ada sejumlah ee 30 perbedaan ya antara Demand dan suplainnya Sehingga dalam tabel transportasi itu kita perlu masukkan yang namanya ee di sini baris dami ya sehingga suplainya akan diseimbangkan dengan adanya tambahan 30 di sini ya menjadi sama-sama 310 jadi ingat kalau dapat suatu soal mengenai transportasi pastikan dulu bahwa supply dan demandnya itu nilainya sama apabila tidak sama maka bisa saja kalau demandnya lebih besar dari supply-nya maka akan ditambahkan dengan eh ditambahkan dengan baris daming kebalikannya kalau supplynya lebih besar ya maka yang ditambah adalah kolom dami Ya intinya untuk diseimbangkan jadi di sini ada pengaruhnya suatu sumber khayalan atau sumber ya tapi khayalan atau dami telah ditambahkan hingga menyeimbangkan penawaran dan permintaan Nah sekarang bagaimana biayanya ya pasti nol karena pasti karena ini adalah dami sehingga tidak ada nilai ya jadi alokasi ke kotak-kotak ini sebenarnya enggak ada nilainya ya tidak mempengaruhi solusi ya karena ini hanya kilan kan ya Misalnya kita taruh 1000 pun dikalikan 0 kan tetap 0 kan seperti itu Nah suungguhnya kotak Dam ini adalah analog dengan variabel sack yang nilai kontribusi dalam fungsi tujuan adalah no0 ya ingat ya clle itu di ditambahkan ee [Musik] dengan ini di sini kan harusnya Dit ya Tapi kan 0 Kal S 1 misalnya 0 Kal 2 nah seperti itu yaang lebih kemudian sama nih ya penawaran Le besar dari permintaan e ya Suya lebih besar dari perintaan maka yang ditambah adalah kolom Dam contohnya di sini ini [Musik] ee kita lihat ini 280 30 ini 230 ya jadi ee penawaran lebih besar maka yang ditambah adalah tambah volum dami ya kan di sini adalah jumlahnya berapa nih ee ini Har 150 ya harusnya ya 150 kemudian dijadikan 100 gu ya berarti di sini ada tambahan 50 ini 100 ya Jadi ya 100 ya tadi 100 ya di sini harusnya jadi 280 sehingga ada tambahan 50 nah ditambah adalah kolom dami Nah kalau penambahan ini ya Ee sumber atau tujuan khayal atau dami tadi ya baris dami ataupun kolom dami itu tidak mempengaruhi metode untuk mendapatkan solusi awal maupun metode menukan solusiat bahwa eh dalam menyelesaikan masalah transportasi yang kita lakukan adalah eh pertama melakukan solusi awal ya kita dapat memilih tiga metode yaitu northest corner [Musik] kemudian dan yang ketigaalah ya vogle approximation method ya Nah kalau baru kemudian kita bisa melakukan solusi optimum juga ada dua pilihan penyelesaian yaitu dengan eh stepping Stone dan eh satu lagi Modi ya modified distribution nah bagaimana kalau ada tambahan eh dami tadi baris atau kolom dami kalau menggunakan metode northwest corner dalam kasus ini juga tidak mengalami perubahan tetap dilakukan dimulai dari sudut kiri atas kalau metode liskos kotak-kotak dami dengan nilai C ya c kan berarti i-nya adalah di barisnya j-nya adalah kolom ya sama dengan 0 merupakan nilai-nilai kembar biaya terkecil ya jadi Dianggap eh biaya yang ada dalam kotak dami ya di baris atau kolom itu dianggap sebagai biaya terkecil sehingga salah satu dari kotak itu dipilih secara sembarang jadi kita bisa mulai dari salah satu kotak dami karena nilainya no0 nol kan dianggap sebagai biaya yang terkecil karena list kan selalu diai dari biaya kecil tapi misalnya di sini soalnya dami di sini kan ada tiga nih ya kita bisa pilih salah satu ya salah satu di mana kita bisa memulai untuk eh metode listos ya karena listos itu dimulai dari kotak dengan nilai biaya terkecil ya Nah kemudian kalau metode nilai CJ dami digunakan sebagai biaya kolom terendah ketika dilakukan perhitungan opportunity cost atau Penalty cost ya ya jadi misalnya eh kan kemarin ingat bahwa misalnya kita selesaikan dengan Farm kita kanan buat penalti di sini ya Atau opportunity cost penalti cost ya di mana di sini adalah nilai terkecil mengurangi nilai terkecil berikutnya ya Nah ini Ini berarti nol ini menjadi biaya yang terkecil jadi di sini adalah ee kalau dianggap yang ini ya ini kan 6 - 5 tapi ini adalah 5 - 0 kemudian 10 -0 ini 3 - 0 gitu ya kemudian diambil yang terbesar di sini ya ambil yang terbesar baru kemudian Ya baik itu di di bawah ya atau di penalti di eh setiap kolom atau setiap garis Ya cari yang terbesar nah terbesar kan kita misalnya terbesar di baris ini nilai finaltinya ya maka dimulai dari mana dari yang terkecil kan gitu ya terkecil kita bisa anggap nol ini sebagai yang biaya terkecil di baris ini ya itu intinya bahwa nilai cost dami ya cij ya k di dami ya di baris ataupun kolom ya kalau kita lihat sini kan ini ya cijnya kan ini 00 gitu ya Ini digunakan seb sebaya kolom terendah lakukan perungan op kemudian metode stepping Stone dan modi kotak-kotak dami diperlakukan sebagai kotak-kotak yang lain Jadi kalau ini ya sama kita bisa kalau ada isinya steing Stone kan bisa menjadi pijakan gitu ya seperti itu tapi kalau kotaknya kosong tidak ada lokasinya menjadi dasar untuk memulai dibuatnya jalur tertutup ya misalnya gini contoh satu kekurangan unit kolom ditambahkan kolom dami ya Jadi kalau kita hitung di sini adalah 400 eh 500 60 di sini ee 500 40 ya eh 50 550 di sini tadi berapa 500 60 ya Berarti ada kekurangan 10 ya tu sehingga kemudian tambahkan baris dami ya gitu ya seperti itu Ini sudahah udah dialokasikan nih jadi seperti ini nih ya ya kalau kolom kan berarti kekurangan unit di kolom ya ini kan kurang nih kurang 10 berarti ditambahin eh apa namanya kolom dami di sini kan gitu ya kemudian hasilnya seperti ini jadi kalau ukurangan unit di baris Berarti ada baris dami di sini disliipkan di antara e di bawah tig ini ya bararis seperti itu ya ini sudah terisi ya jadi sudah diselesaikan hasilnya seperti ini tapi tidak ada alokasi sebetulnya eh yang ada di NL ituu Nah yang kedua adalah degenerasi ya untuk mengevaluasi kotak kosong dalam menentukan Enting variabel jadi banyak kotak terisi harus sama dengan m + n-1 gitu ya ya jadi m itu adalah [Musik] danah ini adalah m itu adalah eh barisnya berapa baris ya Ee n itu adalah Jumlah kolomnya ya Jadi kalau dengan rumusan ini m + n itu ya itu berarti 3 + 3 - 1 = 5 ya nah rumusannya e banyaknya kotak terisi harus sama dengan 5 kan Nah kotak terisi berapa sih 1 2 3 4 nah ini yang disebut degenerasi karena ini tidak bisa dilanjutkan solusinya jadi solusinyagenerasi ya itu kan artinya tidak generasi kemudian di bangkitkan yaak bisa dijalankan seperti itu ya karena hanya ada EMP variabel basis ini ya harusnya lima gitu ya contohnya dalam proses apa di ee dalam proses di eh stepping Stone kalau misalnya kita membuat jalur tertutup ya seperti dari mulai dari sini ya ini kan pasti ke sini nih k belok sini kan belok sini nah ini sudah enggak ada pijakan lagi gitu ya enggak bisa dari sini misalnya ke sini belok ke sini ini enggak bisa lagi dari sini misalnya ke sini harus belok kan Nah ini kosong bisa enggak ada pijakan dari sini misalnya ke sini ke sini belok sini nah ini selanjutnya gak ada pijakan kan itu nah ini yang disebutasi jadi rumusannya ya rumusannya di sini adalah bahwa m itu baris plus kolom dikurang 1 itu adalah banyaknya kotak terisi ya Nah di sini kan peristiwa ini dapat terjadi pada solusi awal atau iterasi berikutnya ya Jadi maksudnya hasil dari solusi awal itu bisa mengakibatkan terjadi degenerasi Nah baru kemudian di sini dilarang menerapkan Sting Stone atau Modi jika terjadi degenerasi Jadi kalau terjadi gini enggak bisa dilakukan Modi ataupun ee steeping ST karena sudah disebut sebagai degenerasi ya seperti itu baik ee adalah penjelasannya ya Ee penjelasan kaitan dengan eh regenerasi ya Nah untuk menggantikan kekurangan ini ya karena ada hanya ada EMP ya kan harusnya lima minimal ya Nah ada alokasi khayal harus dibuat sehingga kemudian memenuhi syarat tadi m + n -1 jadi sehingga 0 dialokasikan ke salah satu dari dua calon ya x12 dan x21 ya 0 tapi dianggap terisi dengan nilai 0 ya Jadi kalau dilakukan stingone ini bisa menjadi keijakan beda dengan ini ggak ada gak ada isinya ni ya Nah ini yang disebut sebagai sebetulnya untuk eh alokasi H ini ya jadi dami juga tapi dami untuk alokasi gitu ya alokasi no ini menunjukkan Tidak ada barang nyata pada kotak tapi diperlakukan sebagai kotak yang ditempati untuk tujuan memperoleh solusi ya pengaruh alokasi khayal ini atau fiktif memungkinkan identifikasi semua jalur tertutup jadi kalau seperti ini kita bisa di buat jalur tertutup nih gitu ya kan mulai dari sini misalnya kan ke sini ke sini nah ini bisa dia dipijakkan balik lagi ke sini kan kan misalnya dari ini ke sini ke Nah ini bisa jadi pijakan sini balik lagi Kemudian Jalir tutup yang ini ke sini ke sini ke sini ke sini ya J ke sini ini bisa jadi pijakan belok dia ke sini belok lagi belok lagi balik tempat asal Nah kalau ini kan yang terakhir ini kotak kosong ini kalau kita buat jalur tertutup ini bisa ke sini ya langsung ke sini ke Sin sini ke sini ya seperti itu ya Kenapa ada alokasi khayal ya sehingga dengan seperti ini ee Ini bisa di oleh e misalnya begini ya ini evolasi variabel non basis berarti yang kotak kosong ini variabel yang non basis ya menunjukkan bahwa 31 merumpukkan entering variabel semestinya merupakan entering variabel ya ini bisa ini Bisa ini Bisa ini bisa tertutup ya jadi solusi awal diperoleh dengan norest corner jadi hasilnya seperti ini ya E corner ya hasilnya misalnya seperti ini ya ini kasus du ini kan harusnya merupakan entering variabel ya Nah alokasi jumlah yang layak sebanyak 30 unit menghasilkan tabel Selanjutnya ya kemudian ya ya ee kan ini plus ini minus plus minus plus ya Jadi sebetulnya pada saat kita membuat jalur tertutup kemudian melakukan konfigurasi kalau ini minus plus minus ini berarti kan dikurangi 30 misalnya gitu ya dikurangi 30 ini kan jadi 0 sehingga mengakibatkan kotak kosongnya nanti jadi lebih banyak ya Nah makanya kemudian harus eh ya jadi solusinya menjadi degenerasi tadi ya kotak kosongnya lebih banyak Nah jadi harus Kemudian untuk melanjutkan masalah ini ya 0 harus dialokasikan ke salah satu dari dua living variabel yaitu x21 x32 x21 taruh di sini 0 ya atau x32 di sini 0 jadi ditaruh di sini 0 supaya itu tadi ya tidak terjadi eh apa namanya entering variable gitu ya seperti itu sehingga tetap di sini adalah kan kondisinya tetap EMP gitu ya Saya ulangi ya Jadi kalau di sini kalau kita buat J tutup kemudian di Lur tertutup tersebut kita coba ee apa namanya ee pada waktu nilai di sini menjadi permasalahan kan kita tahu kalau nilai ee setiap jalurnya itu itu negatif maka kemudian kita harus ubah kan komposisi atau konfigurasi tabelnya sehingga kalau kemudian di di jalur ini misalnya kita rubah ini kan pertama pasti kosong ini plus ini minus ini plus ini minus balik Ki plus berarti kan kalau misalnya kita rubah konfigurasinya berarti 30 di sini plus 30 kur 30 0 tambah 50 jadi 80 tambah Eh eh kur 30 jadi 0 di sini 30 di sini 80 00 ya sehingga kan jadi ini kosong ini kosong ini kosong ini kosong ini kosong terjadi degenerasi gitu ya terjadi degenerasi sehingga tidak bisa dapat eh dilakukan apa namanya eh membuat jalur ter berikutnya ya iterasi berikutnya se jadi seperti ini intinya perlu ditambahkan tadi ee nilai 0 yang sebetulnya dami juga di sini ya yang kita sebut tadi adalah alokasi khayal ya atau alokasi dami di sini supaya kemudian bisa dibuat lagi jalur tertutur karena kalau di sininya tidak ada lokasi kan ggak bisa ke mana-mana nih sini misalnya sudah selesai ya kot kosong ini Misalnya ini kan ke sini kemudian gak bisa lagi ya at ke sini Inya kosong gak bisa ke sini Kosong gitu ya tapi kalau di sini kasih nol ada pijakannya ke sini misalnya ada pijakan ke sini ada pijakan ke sini ada pijakan sini ya mudah-mudahan ini paham ya sebenumnya singkat ya untuk menunjukkan bahwa kalau terjadi degenerasi itu atau kotak kosongnya lebih banyak daripada kotak Trisi maka ee sebetulnya tidak bisa dilanjutkan tapi ada solusi dengan membuat ee suatu alokasi khayal sejumlah nol ya zumlah Nol tapi bisa menjadi pijakan waktu kita membuat jalur tertutup pada langkah steping ST Ya itu aja mungkin yang dapat saya sampaikan ya