BAB 2 LANDASAN TEORI

Transkripsi

1 9 BAB 2 LANDASAN TEORI 2. Analytical Hierarcy Process (AHP) 2.. Pengantar Analytical Hierarcy Process (AHP) Proses hierarki analitik (Analytical Hierarchy Process AHP) dikembangkan oleh Dr. Thomas L. Saaty dari Wharton School of Business pada tahun 970-an untuk mengorganisasikan informasi dan judgement dalam memilih alternatif yang paling disukai (Saaty, 992). Dengan menggunakan AHP, suatu persoalan akan dipecahkan dalam suatu kerangka berpikir yang terorganisir, sehingga memungkinkan dapat diekspresikan untuk mengambil keputusan yang efektif atau persoalan tersebut. Persoalan yang kompleks dapat disederhanakan dan dipercepat proses pengambilan keputusan (Marimin, 2004, p76-78). Prinsip kerja AHP adalah penyederhanaan suatu persoalan kompleks yang tidak terstruktur, stratejik dan dinamik menjadi bagian bagiannya, serta menata dalam suatu hierarki. Kemudian tingkat kepentingan setiap variabel diberi nilai numerik secara subjektif tentang arti penting variabel tersebut secara relatif dibandingkan dengan variabel yang lain. Dari berbagai pertimbangan tersebut kemudian dilakukan sintesa untuk menetapkan variabel

2 20 yang memiliki prioritas tinggi dan berperan untuk mempengaruhi hasil pada sistem tersebut. Secara grafis, persoalan keputusan AHP dapat dikonstrusikan sebagai diagram bertingkat, yang dimulai dengan goal atau sasaran, lalu kriteria level pertama, subkriteria dan akhirnya alternatif. AHP memungkinkan pengguna untuk memberikan nilai bobot relatif dari suatu kriteria majemuk (atau alternatif majemuk terhadap suatu kriteria) secara intuitif, yaitu melakukan perbandingan berpasangan (pairwise comparisons). Dr. Thomas L. Saaty, pembuat AHP, kemudian menentukan cara yang konsisten untuk mengubah perbandingan berpasangan/pairwise, menjadi suatu himpunan bilangan yang merepresentasikan prioritas relatif dari setiap kriteria dan alternatif Model Keputusan dengan AHP AHP memiliki banyak keunggulan dalam menjelaskan proses pengambilan keputusan, karena dapat digambarkan secara grafis, sehingga mudah dipahami oleh semua pihak yang terlibat dalam pengambilan keputusan. Dengan AHP, proses keputusan kompleks dapat diuraikan menjadi keputusan-keputusan lebih kecil yang dapat ditangani dengan mudah. Selain itu, AHP juga menguji konsistensi penilaian, bila terjadi penyimpangan yang terlalu jauh dari nilai konsistensi sempurna, maka hal ini

3 2 menunjukkan bahwa penilaian perlu diperbaiki, atau hierarki harus distruktur ulang. Beberapa keuntungan yang diperoleh bila memecahkan persoalan dan mengambil keputusan dengan menggunakan AHP adalah : Kesatuan : AHP memberikan suatu model tunggal yang mudah dimengerti, luwes untuk aneka ragam persoalan tidak terstruktur. Kompleksitas : AHP memadukan ancangan deduktif dan ancangan berdasarkan sistem dalam memecahkan persoalan kompleks. Saling ketergantungan : AHP dapat menangani saling ketergantungan elemen elemen dalam suatus sistem dan tidak memaksakan pemikiran linier. Penyusunan hierarki : AHP mencerminkan kecenderungan alami pikiran untuk memilah milah elemen elemen suatu sistem dalam berbagai tingkat berlainan dan mengelompokkan unsur yang serupa dalam setiap tingkat. Pengukuran : AHP memberikan suatu skala untuk mengukur hal hal dan terwujud suatu metode untuk menetapkan prioritas. Konsistensi : AHP melacak konsistensi logis dari pertimbangan pertimbangan yang digunakan untuk menetapkan berbagai prioritas. Sintesis : AHP menuntun ke suatu taksiran menyeluruh tentang kebaikan setiap alternatif.

4 22 Tawar Menawar : AHP mempertimbangkan prioritas prioritas relatif dari berbagai faktor sistem dan memungkinkan organisasi memilih alternatif terbaik berdasarkan tujuan tujuan mereka. Penilaian dan Konsesus : AHP tidak memaksakan konsensus tetapi mensintesiskan suatu hasil yang representatif dari berbagai penilaian yang berbeda. Pengulangan Proses : AHP memungkinkan organisasi memperhalus defenisi mereka pada suatu persoalan dan memperbaiki pertimbangan dan pengertian mereka melalui pengulangan 2..3 Prinsip Kerja AHP Ide dasar prinsip kerja AHP adalah : Penyusunan Hierarki Persoalan yang akan diselesaikan, diuraikan menjadi unsur unsurnya, yaitu kriteria dan alternatif, kemudian disusun menjadi struktur hierarki. Diagram berikut merepresentasikan keputusan untuk memilih agroindustri, dengan menggunakan AHP. Adapun kriteria untuk membuat tersebut adalah bahan baku, pemasaran, dan teknologi proses, beserta dengan sub kriteria yang terkait dengan masing masing kriteria tersebut.

5 23 Alternatif yang tersedia dalam membuat keputusan terlihat pada level yang paling bawah. Hierarki persoalan ini dapat pada gambar 2.. Gambar 2. Contoh Struktur Hierarki dalam AHP Penilaian Kriteria dan Alternatif Kriteria dan alternatif dinilai melalui perbandingan berpasangan. Menurut Saaty (983), untuk berbagai persoalan, skala sampai 9 adalah skala terbaik dalam mengekspresikan pendapat. Nilai dan defenisi pendapat kualitatif dari skala perbandingan Saaty dapat dilihat pada tabel berikut : Tabel 2. Nilai dan Definisi Kualitatif dari Skala Perbandingan Saaty Nilai Keterangan Kriteria/ alternatif A sama penting dengan kriteria / alternatif B 3 A sedikit lebih penting dari B 5 A jelas lebih penting dari B 7 A sangat jelas lebih penting dari B 9 Mutlak lebih penting dari B 2,4,6,8 Apabila ragu - ragu antara dua nilai yang berdekatan

6 24 Nilai perbandingan A dengan B adalah (satu) dibagi dengan nilai perbandingan B dengan A. Penentuan Prioritas Untuk setiap kriteria dan alternatif, perlu dilakukan perbandingan berpasangan (pairwise comparisons). Nilai nilai perbandingan relatif kemudian diolah untuk menentukan peringkat relatif dari seluruh alternatif. Baik kriteria kualitatif, maupun kriteria kuantitatif, dapat dibandingkan sesuai dengan judgement yang telah ditentukan untuk menghasilkan bobot dan prioritas. Bobot atau prioritas dihitung dengan manipulasi matriks atau melalui penyelesaian persamaan matematik. Konsistensi Logis Semua elemen dikelompokkan secara logis dan diperingatkan secara konsisten sesuai dengan suatu kriteria yang logis Penggabungan Pendapat Responden Pada dasarnya AHP dapat digunakan untuk mengolah data dari satu responden ahli. Namun demikian dalam aplikasinya penilaian kriteria dan alternative dilakukan oleh beberapa ahli multidiplioner. Konsekuensinya pendapat beberapa ahli tersebut perlu dicek konsistensinya satu persatu. Pendapat yang konsisten kemudian digabungkan dengan menggunakan ratarata geometrik. Berikut rumusan rata-rata geometrik :

7 25 A = Z xz x... n ij 2 xz n Keterangan : A ij = Nilai rata-rata perbandingan antara kriteria Ai dengan Aj untuk partisipan. Z i = Nilai perbandingan antara kriteria Ai dengan Aj untuk partisipan ke-i i =, 2, 3,..., n n = Jumlah partisipan. Hasil penilaian gabungan ini yang kemudian diolah dengan prosedur AHP yang telah diuraikan sebelumnya. 2.2 Diagram Sebab-Akibat (Causes and Effect Diagram) 2.2. Definisi dan Tujuan Diagram Sebab-Akibat Definisi diagram sebab-akibat (Gaspersz, 998, p6) adalah suatu diagram yang menunjukkan hubungan antara sebab dan akibat. Berkaitan dengan pengendalian proses stastistikal, diagram sebab-akibat dipergunakan untuk menunjukkan faktor-faktor penyebab (sebab) dan karakteristik kualitas (akibat). Diagram sebab-akibat ini sering disebut sebagai diagram tulang ikan juga (fishbone diagram) karena bentuknya seperti kerangka ikan, atau diagram ishikawa (ishikawa s diagram) karena pertama kali diperkenalkan oleh Prof. Kaouru Ishikawa dari Universitas Tokyo pada tahun 953.

8 26 Pada dasarnya diagram sebab-akibat dapat dipergunakan untuk kebutuhan-kebutuhan sebagai berikut : Membantu mengidentifikasi akar penyebab dari suatu masalah. Membantu membangkitkan ide-ide untuk solusi dari suatu masalah. Membantu dalam penyelidikan atau pencarian fakta yang lebih lanjut Langkah-langkah Membuat Diagram Sebab-Akibat Langkah-langkah dalam penbuatan diagram sebab-akibat dapat dikemukakan sebagai berikut : Mulai dengan pernyataan masalah-masalah utama yang penting dan mendesak untuk diselesaikan. Tuliskan pernyataan masalah itu pada kepala ikan, yang merupakan akibat (effect). Tuliskan pada sisi sebelah kanan dari kertas (kepala ikan), kemudian gambarkan tulang belakang dari kiri ke kanan dan tempatkan pernyataan masalah itu dalam kotak. Tuliskan faktor-faktor penyebab utama (sebab-sebab) yang mempengaruhi masalah kualitas sebagai tulang besar, juga ditempatkan dalam kotak. Faktor faktor penyebab atau kategorikategori-kategori utama dapat dikembangkan melalui stratifikasi ke dalam pengelompokan dari faktor-faktor : manusia, mesin peralatan, material, metode kerja, lingkungan kerja, pengukuran,

9 27 dan lain-lain, atau stratifikasi melalui langkah-langkah aktual dalam proses. Faktor faktor penyebab atau kategori-kategori dapat dikembangkan melalui brainstorming. Tuliskan penyebab-penyebab sekunder yang mempengaruhi penyebab-penyebab utama (tulang-tulang besar), serta penyebabpenyebab sekunder itu dinyatakan sebagai tulang-tulang berukuran sedang. Tuliskan penyebab-penyebab sekunder yang mempengaruhi penyebab-penyebab utama (tulang-tulang besar), serta penyebabpenyebab sekunder itu dinyatakan sebagai tulang-tulang berukuran sedang. Tuliskan penyebab-penyebab tersier yang mempengaruhi penyebab-penyebab sekunder (tulang-tulang berukuran sedang), serta penyebab-penyebab tersier dinyatakan sebagai tulang-tulang berukuran kecil. Tentukan item-item yang penting dari setiap faktor dan tandailah faktor-faktor penting tertentu yang kelihatannya memiliki penarug nyata terhadap karakteristik kualitas. Catatlah informasi yang perlu didalam diagram sebab-akibat itu, seperti : judul, nama produk, proses, kelompok, partisipan, tanggal, dan lain-lain.

10 Metode Transportasi 2.3. Definisi dan Aplikasi Metode Transportasi Dalam bagian ini, menyajikan definisi dari model transportasi. Kami lalu menjabarkan beberapa variasi dari model ini yang memperluas ruang lingkup aplikasinya ke berbagai masalah yang lebih luas di dunia nyata. (Taha, 996, p ). Dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah barang dari sejumlah sumber ke sejumlah tujuan. Data dalam model ini mencakup : Tingkat penawaran di setiap sumber dan jumlah permintaan di setiap tujuan. Biaya transportasi per unit barang dari setiap sumber ke setiap tujuan. Karena hanya terdapat satu barang, sebuah tujuan dapat menerima permintaannya dari satu sumber atau lebih. Tujuan dari model ini adalah menentukan jumlah yang harus dikirimkan dari setiap sumber ke setiap sumber ke setiap tujuan sedemikian rupa sehingga biaya transportasi total diminimumkan. Asumsi dasar dari model ini adalah bahwa biaya transportasi di sebuah rute tertentu adalah proposional secara langsung dengan jumlah unit yang dikirimkan. Definisi unit transportasi akan bervariasi bergantung pada jenis barang yang dikirimkan. Misalnya. Kita dapat membicarakan unit

11 29 transportasi sebagai setiap balok baja yang diperlukan untuk membangun jembatan. Atau dapat menggunakan beban truk dari sebuah barang sebagai unit transportasi. Bagaimanapun juga, unit penawaran dan permintaan harus konsisten dengan definisi tentang unit yang dikirimkan. Gambar memperlihatkan sebuah model transportasi dari sebuah jaringan dengan m sumber dan n tujuan. Sebuah sumber atau tujuan diwakili dengan sebuah node. Busur yang menghubungkan sebuah sumber dan sebuah tujuan mewakili rute pengiriman barang tersebut. Jumlah penawaan di sumber i adalah a i dan permintaan di tujuan j adalah b j. Biaya unit transportasi antara sumber i adalah c ij. Anggaplah X ij mewakili jumlah barang yang dikirimkan dari sumber i ke tujuan j; maka model LP yang mewakili masalah transportasi ini diketahui secara umum sebagai : Sumber Tujuan 2 2 m n Gambar 2.2 Model LP yang mewakili masalah Transportasi m Minimumkan z = i= n j= c ij x ij

12 30 Dengan batasan n j= m i= x ij a i, i=, 2,., m x ij b j, j=, 2,., n x ij 0, untuk semua i dan j Kelompok batasan pertama menetapkan bahwa jumlah pengiriman dari sebuah sumber tidak dapat melebihi penawarannya; demikian pula, kelompok batasan kedua mengharuskan bahwa jumlah pengiriman kesebuah tujuan harus memenuhi permintaannya. m i= Model baru digambarkan diatas menyiratkan bahwa penawaran total n a i harus setidaknya sama dengan permintaan total j= b. Ketika penawaran total sama dengan permintaan total ( a i = b j ), formulasi yang dihasilkan disebut model transportasi berimbang (balanced transportation model). Model ini berbeda dengan model diatas hanya dalam fakta bahwa semua batasan adalah persamaan, yaitu: n j= m i= x ij = a i, i=, 2,., m x ij = b j, j=, 2,., n m i= n j= j

13 3 Dalam kehidupan nyata, tidak selalu dapat dipastikan bahwa penawaran sama dengan permintaan atau melebihinya. Tetapi, sebuah model transportasi dapat selalu berimbang. Pengimbangan ini, disamping kegunaannya dalam permodelan situasi praktis tertentu, adalah penting untuk pengembangan sebuah metode pemecahan yang sepenuhnya memanfaatkan struktur khusus dari model transportasi ini Model Transportasi Berimbang Berikut ini adalah contoh mengenai model transportasi berimbang. MG Auto company memiliki pabrik di Los Angeles, Detroit, dan New Orleans. Pusat distribusinya terletak di Denver dan Miami. Kapasitas ketiga pabrik tersebut selama sekwartal adalah 000, 300, dan 200 mobil. Permintaan kwartalan di kedua pusat distribusi itu adalah 2300 dan 400 mobil. Biaya transportasi darat per mobil per mil adalah sekitar 8 sen. Bagan jarak antara pabrik dan pusat distribusi tersebut adalah sebagai berikut : (Taha, 996, p ). Tabel 2.2 Bagan Jarak Antara Pabrik dan Pusat Distribusi Denver Miami Los Angeles Detroit New Orleans

14 32 Bagan jarak diatas dapat diterjemahkan menjadi biaya per mobil dengan tarif 8 sen per mil. Ini menghasilkan biaya berikut ini (yang dibulatkan ke dollar terdekat). Yang mewakili c ij dalam model umum: Tabel 2.3 Cij dalam Model Umum Denver Miami () (2) Los Angeles () Detroit (2) New Orleans (3) Situasi ini dikatakan tidak berimbang karena penawaran total (=3500) tidak sama dengan permintaan total (=3700). Dengan kata kata lain situasi yang tidak berimbang ini berarti bahwa tidak semua permintaan di pusat distribusi dapat dipenuhi. Tujuan kita adalah merumuskan ulang model transportasi ini dengan cara yang mendistribusikan kekurangan jumlah (= =200 mobil) secara optimal diantara pusat pusat distribusi. Karena permintaan lebih besar dari penawaran, sebuah sumber buatan atau dummy (pabrik) dapat ditambahkan dengan kapasitas sama dengan 200 mobil. Pabrik dummy tersebut diijinkan,

15 33 Tabel 2.4 Contoh Sumber Dummy Denver Miami Los Angeles Detroit New Orleans Pabrik Dummy Denver Miami Pusat Distribusi Dummy Los Angeles Detroit New Orleans Dalam kondisi normal, untuk mengirimkan produksinya kesemua pusat distribusi. Secara fisik, jumlah yang dikirimkan ke tujuan dari sebuah pabrik dummy akan mewakili jumlah kekurangan di tempat tujuan itu. Satu satunya informasi yang belum dapat untuk penyelesaian model ini adalah biaya unit transportasi dari sebuah pabrik dummy ke tujuan. Karena pabrik tersebut sebenarnya tidak ada, pengiriman fisik tidak terjadi dan biaya unit transportasinya adalah nol. Tetapi, dapat melihat situasi ini dengan cara yang berbeda dengan mengatakan bahwa biaya penalti yang dibayarkan untuk setiap unit permintaan yang tidak dipenuhi di pusat pusat distribusi. Dalam kasus ini, biaya transportasi tersebut akan sama dengan biaya penalti per unit di berbagai tujuan. Tabel 2.2 meringkaskan model berimbang dengan batasan kapasitas yang baru ini dipabrik bahkan tujuan buatan atau tujuan dummy yang akan

16 34 menyerap selisih itu. Misalnya, anggaplah bahwa permintaan di Denver merosot menjadi 90 mobil. Tabel 2.4 meringkaskan model dengan pusat distribusi dummy ini. Setiap mobil yang dikirimkan dari sebuah pabrik ke sebuah pusat distribusi dummy mewakili jumlah surplus di pabrik itu. Biaya unit transportasi yang berkaitan dengannya adalah nol. Tetapi, dapat mengenakan biaya penyimpanan untuk penahanan mobil tersebut di pabrik, dimana biaya unit transportasi tersebut akan sama dengan biaya unit penyimpanan Teknik Transportasi Langkah langkah dasar dari teknik transportasi adalah (Taha, 996, p22-23) :. Tentukan pemecahan awal yang layak. 2. Tentukan variabel masuk dari diantara variabel nondasar. Jika semua variabel masuk memenuhi kondisi optimalitas (dari metode simpleks), berhenti; jika tidak, lanjutkan ke langkah ke Tentukan variabel keluar (dengan menggunakan kondisi kelayakan) dari diantara variabel variabel dalam pemecahan dasar saat ini; lalu temukan pemecahan dasar baru. Kembali ke langkah 2.

17 35 Langkah langkah ini akan mempertimbangkan secara terinci. Alat penjelasannya adalah masalah dalam Tabel 2.5. Biaya unit transportasi c ij adalah dalam dollar. Penawaran dan permintaan diketahui dalam jumlah unit. Tabel 2.5 Langkah langkah Dasar dari Teknik Transportasi Tujuan Penawaran Sumber x x 2 x 3 x x 2 x 22 x 23 x x 3 x 32 x 33 x 34 5 Permintaan Pemecahan Masalah Transportasi Penentuan Pemecahan Awal Definisi umum dari model transportasi dalam 2.3 mengharuskan m bahwa a i = b j. Pesyaratan ini menghasilkan satu persamaan dependen, i= n j= yang berarti model tersebut hanya memiliki M + n- persamaan independen. Jadi, seperti dalam metode simpleks, pemecahan dasar yang layak harus mencakup m + n - variabel dasar. (Taha, 996, p22-28). Biasanya, jika model transportasi dirumuskan sebagai sebuah tabel simpleks, kita perlu memanfaatkan variabel buatan untuk memperoleh

18 36 pemecahan dasar awal. Tetapi, ketika tabel transportasi dipergunakan, pemecahan dasar awal yang layak dapat diperoleh secara mudah dan langsung. Kami menyajikan prosedur yang disebut peraturan sudut barat laut (northwest-corner rule) untuk maksud ini. Dua prosedur lainnya, yang disebut metode biaya terendah (least-cost) dan pendekatan Vogel. Prosedur ini biasanya memberikan pemecahan awal yang lebih baik dalam arti bahwa nilai fungsi tujuan yang bersangkutan adalah lebih kecil. Metode sudut barat laut memulai dengan mengalokasikan jumlah maksimum yang dapat diijinkan oleh penawaran dan permintaan ke variabel x (variabel yang berada disudut barat laut dari tabel). Kolom (baris) yang sudah dipenuhi lalu disilang, yang menunjukkan bahwa variabel sisanya dalam kolom (baris) yang disilang tersebut adalah sama dengan nol. Jika sebuah kolom dan sebuah baris dipenuhi secara bersamaan, hanya satu (salah satunya) yang disilang. Kondisi ini menjamin penentuan variabel dasar nol, jika ada, secara otomatis. Tabel 2.6 Metode sudut barat laut

19 37 Setelah menyesuaikan jumlah penawaran dan permintaan untuk semua baris dan kolom yang belum disilang, jumlah maksimum yang layak dialokasikan ke elemen pertama yang belum di silang di kolom (baris) yang baru. Proses ini diselesaikan ketika tepat satu baris atau satu kolom belum disilang. Prosedur yang harus dijabarkan diatas sekarang diterapkan untuk contoh dalam tabel 2.5. x = 5, yang menyilang kolom. Jadi tidak ada alokasi lebih lanjut dapat dibuat dalam kolom. Jumlah yang tersisa dalam baris adalah 0 unit. 2. x 2 = 0, yang menyilang baris. Dan meninggalkan 5 unit dalam kolom x 22 = 5, yang menyilang kolom 2. Dan meninggalkan 20 unit di baris x 23 = 5, yang menyilang kolom 3. Dan meninggalkan 5 unit di baris x 24 = 5, yang menyilang baris 2. Dan meninggalkan 5 unit di kolom x 34 = 5, yang menyilang baris 2 atau kolom 4. Karena hanya ada satu baris ata satu kolom yang tetap belum disilang, proses ini berakhir.

20 38 Pemecahan dasar awal yang dihasilkan diberikan dalam Tabel 2.6. Variabel dasar adalah x = 5, x 2 = 0, x 22 = 5, x 23 = 5, x 24 = 5, x 34 = 5. Variabel sisanya adalah nondasar ditingkat nol. Biaya transportasi yang bersangkutan dengnnya adalah 5 X X X X X X 8 = $ 40 Ketika baik sebuah kolom maupun baris terpenuhi secara bersamaan, variabel berikutnya yang harus ditambahkan ke pemecahan dasar akan dipastikan berada di tingkat nol. Tabel 2.7 mengilustrasikan hal ini ketika kolom 2 dan baris 2 dipenuhi secara bersamaan. Jika kolom 2 disilang, x 23 menjadi dasar di tingkat nol dalam langkah berikutnya, karena penawaran sisanya untuk baris 2 adalah sekarang nol. (kasus ini diperlihatkan dalam tabel 2.7), jika baris 2 disilang, x 32 akan menjadi varibel dasar nol. Tabel 2.7 Kolom 2 dan Baris 2 Dipenuhi Secara Bersamaan

21 39 Penentuan Variabel Masuk (Metode Pengali) Variabel masuk ditentukan dengan menggunakan kondisi optimalitas dari metode simpleks. Seperti diterangkan lebih lanjut dalam bagian ini, perhitungan koefisien persamaan tujuan didasari oleh hubungan primal - dual. Pertama tama akan disajikan mekanika metode ini dan lalu menyediakan penjelasan yang terinci tentang prosedur yang didasari oleh teori dualitas. Metode lainnya, yang disebut prosedur batu loncatan (stepping-stone procedure), juga tersedia untuk menentukan variabel masuk. Walaupun perhitungan dalam kedua metode ini tepat setara, metode batu loncatan memberikan kesan bahwa prosedur ini sepenuhnya tidak berkaitan dengan metode simpleks. Dalam metode pengali kita mengaitkan penggali u i dan v j dengan baris i dan kolom j dari tabel transportasi. Untuk setiap variabel dasar xij dalam pemecahan saat ini, pengali u i dan v j harus memenuhi persamaan berikut ini: u i + v j = c ij, untuk setiap variabel dasar x ij Persamaan ini menghasilkan m + n - persamaan (karena hanya terdapat m + n - variabel dasar) dengan m + n pengali yang tidak diketahui. Nilai nilai pengali dapat ditentukan dari persamaan ini dengan memberikan nilai sembarang pada salah satu pengali (biasanya u ditetapkan sama dengan nol) dan lalu memecahkan m + n - persamaan dengan m + n - pengali yang tidak diketahui. Setelah hal ini dilakukan, evaluasi terhadap setiap variabel nondasar x pq diketahui.

22 40 c pq = u + v c, untuk setiap variabel nondasar x pq p q pq (Nilai nilai ini akan sama tanpa bergantung pada pilihan sembarang nilai u ). Variabel dengan c pq yang paling positif lalu dipilih sebagai variabel masuk (dibandingkan dengan kondisi optimalitas minimisasi dari metode simpleks). Jika menerapkan prosedur ini pada variabel variabel non dasar dalam Tabel 2.6 (pemecahan saat ini), persamaan yang berkaitan dengan variabel dasar diketahui : x : u + v = c = 0 x 2 : u + v 2 = c 2 = 0 x 22 : u 2 + v 2 = c 22 = 7 x 23 : u 2 + v 3 = c 23 = 9 x 24 : u 2 + v 4 = c 24 = 20 x 34 : u 3 + v 4 = c 34 = 8 Dengan membiarkan u = 0, nilai pengali secara berturut turut ditentukan sebagai v = 0, v 2 =0, u 2 = 7, v 3 =2, v 4 = 3, dan u 3 = 5. Jadi, evaluasi variabel nondasar diketahui sebagai berikut : x 3 : c 3 = u + v 3 - c 3 = = -8 x 4 : c 4 = u + v 4 - c 4 = = 2 x 2 : c 2 = u 2 + v c 2 = = 5 x 3 : c 3 = u 3 + v c 3 = = 5

23 4 x 32 : c 32 = u 3 + v 2 c 32 = = -9 x 33 : c 33 = u 3 + v 3 c 33 = = -9 Karena x 3 memiliki c pq yang paling positif, variabel ini dipilih sebagai variabel masuk. Persamaan u i + v j = c ij, yang kita pergunakan untuk menentukan pengali, memiliki struktur yang begitu sederhana sehingga sebenarnya kita tidak perlu menuliskannya secara eksplisit. Biasanya jauh lebih sederhana untuk menentukan pengali secara langsung dari table transportasi dengan mencatat u i dari baris i dan v j dari kolom j sama dengan c ij ketika baris i dan kolom j berpotongan disebuah sel yang memuat variabel dasar x ij. Setelah u i dan v j ditentukan, dapat menghitung cpq untuk semua x pq nondasar dengan menambahkan u p dari baris p dan v q dari kolom q dan lalu mengurangkan c pq dalam sel titik potong baris p dan kolom q. Penentuan Variabel Keluar (Konstruksi Loop) Langkah ini setara dengan penerapan kondisi kelaykan dalam metode simpleks. Tetapi, karena semua koefisien batasan dalam model transportasi semula adalah nol atau, rasio (positif) dari kondisi kelayakan akan selalu memiliki penyebut yang sama dengan. Jadi nilai variabel dasar akan secara langsung memberikan rasio yang bersangkutan.

24 42 Untuk maksud penentuan rasio minimum, kiya mengembangkan loop tertutup untuk variabel masuk saat ini (x 3 dalam iterasi saat ini). Loop berawal dan berakhir di variabel nondasar yang ditunjukkan. Loop ini terdiri dari segmen horizontal dan vertical (yang tersambung) yang ujung ujungnya haruslah variabel dasar, kecuali untuk titik titik akhir yang berkaitan dengan bvariabel masuk. Ini berarti bahwa setiap elemen susut dari loop ini haruslah sebuah sel yang memuat variabel dasar. Tabel 2.8 mengilustrasikan sebuah untuk varibel masuk x 3 dengan diketahui pemecahan dalam tabel -6. Loop ini dapat didefinisikan dalam bentuk variabel dasar sebagai x 3 x x 2 x 22 x 24 x 34 x 3. Tidak menjadi masalah apakah loop tersebut ditelusuri searah atau berlawanan arah dengan jarum jam. Amati bahwa untuk satu pemecahan dasar tertentu, hanya satu loop yang unik yang dapat dikembangkan untuk setiap variabel nondasar. Dapat dilihat dari Tabel 2.8 bahwa jika x 3 (variabel masuk) dinaikan dengan satu unit maka, unit mempertahankan kelayakan dari pemecahan, variabel dasar sudut dari loop x 3 harus disesuaikan sebagai berikut. Turunkan x dengan satu unit, naikkan x 2 dengan satu unit, turunkan x 22 dengan satu unit, naikkan x 24 dengan satu unit, dan akhirnya turunkan x 34 dengan satu unit. Proses ini diringkaskan dengan tanda plus + dan minus di sudut sudut yang sesuai dalam Tabel 2.8. Perubahan ini akan mempertahankan batasan penawaran dan perminyaan tetap dipenuhi.

25 43 Variabel keluar dipilih dari diantara variabel variabel sudut dari loop ini yang akan menurun ketika variabel masuk x 3 meningkat melewati tingkat nol. Ini ditunjukkan dalam Tabel 2.8 dengan variabel dalam kotak kotak yang diberi label dengan tanda minus. Dari Tabel 2.8, x, x 22, dan x 34 adalah variabel dasar yang akan menurun ketika x 3 meningkat. Variabel yang memiliki nilai terkecil lalu dipikih sebagai variabel keluar, karena variabel itu akana menjadi variabel pertama yang mencapai nilai nol dan setiap penurunan lebih lanjut akan menyebabkan nilainya menjadi negatif (bandingkan kondisi kelayakan dari metode simpleks dimana variabel keluar dikaitkan dengan rasio minimum). Dalam contoh ini tiga variabel -, x, x 22, dan x 34 nilai yang sama (=5), dimana salah satu dari ketiganya dapat dipilih sebagai variabel keluar. Anggaplah x 34 bahwa diambil sebagi variabel keluar, lalu nilai x 3 dinaikkan menjadi 5 dan nilai variabel sudut (dasar) disesuaikan (yaitu, masing masing dinaikkan atau diturunkan dengan 5, bergantung pada apakah variabel itu memiliki tanda + atau yang berkaitan dengannya).

26 44 Tabel 2.8 Tabel Penentuan Variabel Keluar (Konstruksi Loop) x Pemecahan Awal yang Diperbaiki Metode Biaya Terendah Prosedurnya adalah sebagai berikut yaitu dengan memberikan nilai setinggi mungkin pada variabel dengan biaya unit terkecil dalam keseluruhan tabel. (beberapa biaya unit yang sama dipilih secara sembarang). Silang baris atau kolom yang dipenuhi. (Seperti dalam metode sudut barat laut, jika baik kolom maupun baris dipenuhi secara berbarengan, hanya satu yang disilang). Setelah menyesuaikan penawaran dan permintaan untuk semua baris dan kolom yang belum disilang. Ulangi proses dengan memberikan nilai setinggi mungkin pada variabel dengan biaya unit terkecil yang belum disilang. Prosedur ini diselesaikan ketika tepat satu baris atau satu kolom belum disilang. (Taha, 996, p ).

27 45 Model transportasi dalam tabel 2.5 sekali lagi dipergunakan untuk mengilustrasikan penerapan metode biaya terkecil. Tabel 2.9 memberikan pemecahan awal yang dihasilkan, langkah langkah pemecahan adalah sebagai berikut : x 2 dan x 3 adalah sebagai variabel variabel yang berkaitan dengan biaya unit terkecil (c 2 = c 3 = 0). Dengan memilih secara sembarang, pilihlah x 2, unit penawaran dan permintaan yang bersangkutan memberikan x 2 = 5, yang memenuhi baik baris maupun kolom 2. Dengan menyilang kolom 2, penawaran yang tersisa dibaris adalah nol. Kemudian x 3 memiliki biaya unit terkecil yang belum disilang. Jadi x 3 = 5 memenuhi baik baris 3 maupun kolom. Dengan menyilang baris 3, permintaan dalam kolom adalah nol. Elemen berbiaya terkecil yang belum disilang adalah c 23 = 9. Unit penawaran dan permintaan memberikan x 23 = 5, yang menyilang kolom 3 dan menyisakan 0 unit penawaran dalam baris 2. Elemen berbiaya terkecil yang belum disilang adalah c = 0. Karena penawaran yang tersisa dibaris dan permintaan yang tersisa di kolom keduanya nol, x = 0. Dengan menyilang kolom, penawaran yang tersisa dibaris adalah nol. Variabel dasar sisanya diperoleh secara berturut turur sebagai x4 = 0 x 24 = 0. Lalu biaya total yang berkaitan dengan pemecahan ini adalah 0 X X 0 + 0X + 5 X X X 0 = $ 335, yang adalah lebih baik (lebih rendah) daripada yang diperoleh dengan metode sudut barat laut.

28 46 Tabel 2.9 Metode Biaya Terendah Metode Pendekatan Vogel (VAM) Metode ini merupakan sebuah heuristik dan biasanya memberikan pemecahan awal yang lebih baik daripada metode barat laut atau metode biaya terendah. Pada kenyataannya, VAM umumnya menghasilkan pemecahan awal yang optimum, atau dekat dengan optimum. Langkah langkah dari prosedur ini adalah sebagai berikut :. Evaluasi penalti untuk setiap baris (kolom) dengan mengurangkan elemen biaya terkecil dalam baris (kolom) dari elemen biaya terkecil berikutnya dalam baris (kolom yang sama). 2. Identifikasi baris atau kolom dengan penalty terbesar, pilih nilai yang sama secara sembarang. Alokasikan sebanyak mungkin pada variabel dengan biaya terendah dalam baris atau kolom yang

29 47 dipilih. Sesuaikan penawaran dan permintaan dan silang baris atau kolom yang dipenuhi. Jika baris atau kolom dipenuhi secara bersamaan, hanya satu diantaranya yang disilang dan baris (kolom) sisanya diberikan penawaran (permintaan) nol. Setiap baris atau kolom dengan penawaran atau permintaan nol tidak boleh dipergunakan dalam menghitung penuh berikutnya (dalam langkah 3). 3. (a) Jika tepat satu baris atau satu kolom yang belum disilang, berhentilah (b) Jika hanya satu baris (kolom) dengan penawaran (permintaan) positif yang belum disilang tentukan variabel dasar dalam baris (kolom) tersebut dengan metode biaya terendah. (c) Jika semua baris dan kolom yang belum disilang memiliki (diberi) penawaran dan permintaan nol, tentukan variabel dasar nol berdasarkan metode biaya terendah. Berhentilah. (d) Jika tidak, hitung ulang penalti untuk baris dan kolom yang belum disilang, lalu kembali ke langkah 2. (perhatikan bahwa baris dan kolom dengan penawaran dan permintaan yang diberi nilai nol tidak boleh dipergunakan dalam menghitung penalti ini).

30 48 Tabel 2.0 Metode Pendekatan Vogel (VAM) Penalti Baris Penalti Kolom Kita akan menerapkan VAM untuk masalah dalam Tabel 2.5. Tabel 2.0 memperlihatkan kelompok penalti baris dan kolom yang pertama. Karena baris 3 memiliki penalti terbesar (=4) dan karena c 3 = 0 adalah biaya unit terendah dalam baris yang sama, jumlah 5 diberikan para x 3. Baris 3 dan kolom dipenuhi secara bersamaan. Asumsikan bahwa kolom disilang. Penawaran yang tersisa untuk baris 3 adalah nol. Tabel 2. memperlihatkan sekelompok penalti baru setelah menyilang baris dalam Tabel 2.0. (perhatikan bahwa baris 3 dengan penawaran nol tidak dipergunakan dalam menghitung penalti ini). Baris dan kolom 3 memiliki penalti yang sama. Dengan memilih kolom 3 secara

31 49 sembarang, jumlah 2 diberikan pada x 23, yang menyilang kolom 3 dan menyesuaikan penawaran dalam baris 2 menjadi 0. Penerapan VAM yang berikutnya menghasilkan x 22 = 0 (menyilang baris 2). x 2 = 5 (menyilang kolom 2 ), x 4 = 0 (menyilang baris ), dan x 34 = 0.biaya program ini adalah $35, yang kebetulan merupakan pemecahan optimal. Versi VAM ini memilih dua penalti yang sama besar secara sembarang. Tetapi pemilihan ini penting dalam menghasilkan pemecahan awal yang baik. Contohnya. Dalam Tabel 2., jika baris yang dipilih dan bukan kolom 3, pemecahan awal yang lebih buruk dihasilkan. (periksalah bahwa pemecahan ini adalah x 2 = 5, x 23 = 5, x 24 = 0, x 3 = 5, yang akan menghasilkan biaya total sebesar $335). Prosedur VAM yang lengkap memberikan perincian tentang cara cara memilih penalti yang sama ini secara menguntungkan.

32 50 Tabel 2. Prosedur VAM Penalti Baris Penalti Kolom - 7 9