C. Masalah Minimasi Metode Penugasan
Sebuah perusahaan memiliki 4 orang karyawan yang harus menyelesaikan 4 pekerjaan yang berbeda, karena sifat pekerjaan dan juga ketrampilan, karakteristik dari masing masing karyawan, maka biaya yang timbul dari berbagai alternatif penugasan dari ke-4 karyawan tersebut juga berbeda, seperti terlihat pada tabel / matrik penugasan di bawah ini:
langkah penyelesaiannya adalah:
Langkah 1
Mencari biaya terkecil untuk setiap baris, kemudian menggunakannya untuk mengurangi semua biaya yang ada pada baris yang sama. Dengan langkah ini, maka diperoleh hasil:
0 5 3 7 0 2 7 3 5 0 3 0 1 2 2 0
Langkah 2
Memastikan semua baris dan kolom sudah memiliki nilai nol. Dan ternyata pada kasus ini masih terjadi bentrok atau masih ada kolom yang belum memiliki nol, yakni kolom 3. Dengan demikian perlu dicari lagi nilai terkecil pada kolom tersebut untuk selanjutnya digunakan untuk mengurangi semua nilai
yang ada pada kolom tersebut. Dengan langkah ini, maka diperoleh hasil:
0 5 1 7 0 2 5 3 5 0 1 0 1 2 0 0
Nah, sekarang setiap baris dan kolom sudah memiliki nilai nol, maka langkah selanjutnya adalah,
Langkah 3
Yaitu memastikan atau mengecek pada tabel penugasan tersebut, apakah sudah memiliki nilai nol yang sesuai dengan jumlah sumber daya, yang juga tercermin dengan jumlah barisnya.
Misal, jika yang ditugaskan adalah 4 karyawan, maka harus ditemukan nilai nol sebanyak 4 buah yang terletak di baris dan kolom berbeda. Sebaiknya dimulai dari baris yang hanya memiliki satu nilai nol. Langkah ini mengandung arti bahwa setiap karyawan hanya dapat memegang satu peran / pekerjaan.
Perhatikan! Dari matrik di atas, ternyata nilai nol yang ditemukan pada baris 1 dan 2, meskipun berbeda baris namun masih dalam kolom yang sama, sehingga dapat dipastikan masalah belum optimal dan perlu dilanjutkan ke
langkah berikutnya.
Langkah 4 Karena belum optimal, maka langkah selanjutnya adalah menarik garis yang menghubungkan minimal dua buah nilai nol, seperti diperlihatkan pada tabel di bawah ini:
Dari langkah di atas terlihat bahwa garis yang berhasil dibuat adalah tiga buah, dengan menyisakan beberapa nilai yang tidak terkena garis.
Langkah 5
Perhatikan nilai-nilai yang belum terkena garis. Pilih nilai yang paling kecil (dari tabel di atas adalah nilai 1), kemudian nilai 1
tersebut dipergunakan untuk mengurangi nilai-nilai lain yang belum terkena garis, dan gunakan untuk menambah nilai-nilai yang terkena garis ganda. Dengan langkah ini, maka diperoleh hasil:
0 4 0 6
0 1 4 2
6 0 1 0
2 2 0 0
Perhatikan! semua nilai yang tidak terkena garis akan berkurang sebesar nilai terkecil (berkurang 1) dari yang belum terkena garis. Sementara itu, nilai 5 dan 1 pada kolom 1 akan bertambah sejumlah nilai terkecil diluar garis (bertambah 1).
Langkah 6 Apakah sudah ditemukan nilai nol sejumlah atau sebanyak sumber daya? yang juga tercermin dengan jumlah barisnya (mulai dari baris yang hanya memiliki satu nilai nol). Dan ternyata tabel penugasan di atas sudah berhasil ditemukan 4 buah nilai nol (sejumlah karyawan yang akan ditugaskan), yang berada di baris dan kolom berbeda, artinya tabel penugasan di atas sudah optimal.
Sehingga, dapat ditarik kesimpulan:
A. Karyawan A ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 18,-
B. Karyawan B ditugaskan mengerjakan pekerjaan i dengan biaya Rp 14,-
C. Karyawan C ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 20,-
D. Karyawan D ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 16,- ----------------------------------------------------------------- (+) Total biaya = Rp.68,-
D. Masalah Maksimasi Metode Penugasan
Sebuah perusahaan memiliki 5 karyawan yang harus menyelesaikan 5 pekerjaan yang berbeda, karena sifat pekerjaan dan juga ketrampilan, karakteristik dari masing masing karyawan, produktifitas atau keuntungan yang timbul dari berbagai alternatif penugasan dari ke-5 karyawan
tersebut juga berbeda, seperti terlihat pada tabel / matrik penugasan berikut:
Langkah 1
Mencari produktifitas atau keuntungan terbesar setiap baris, kemudian nilai tersebut dikurangi dengan semua nilai produktifitas yang ada pada baris yang sama. Dengan langkah ini, maka diperoleh hasil:
5 3 5 7 0
1 5 6 0 2
3 4 5 4 0
3 1 8 0 5
7 4 3 6 0
Langkah 2
Memastikan semua baris dan kolom sudah memiliki nilai nol, dan ternyata masih ada kolom yang belum memiliki nilai nol, yakni kolom 3. Dengan demikian perlu dicari nilai terkecil pada kolom tersebut untuk selanjutnya digunakan untuk mengurangi semua nilai yang ada pada kolom tersebut, sehingga diperoleh hasil:
4 2 2 7 0
0 4 3 0 2
2 3 2 4 0
2 0 5 0 5
6 3 0 6 0
Nah, sekarang setiap baris dan kolom sudah memiliki nilai nol, maka langkah selanjutnya adalah,
Langkah 3
Memastikan atau mengecek apakah dalam tabel penugasan tersebut telah berhasil ditemukan nilai nol sebanyak sumber daya (bisa karyawan, mesin, alat transportasi, dll.) yang juga tercermin dengan jumlah barisnya. Misalnya, jika yang akan ditugaskan adalah 5 karyawan, maka harus ditemukan nilai nol sebanyak 5 buah yang terletak di baris dan kolom berbeda.
Sebaiknya dimulai dari baris yang memiliki nilai nol 1 buah. Langkah ini mengandung arti bahwa setiap karyawan hanya boleh ditugaskan pada satu pekerjaan saja.
Perhatikan! dari matrik di atas ternyata ditemukan nilai nol pada baris 1 dan 3, meskipun berbeda baris namun masih berada pada kolom yang sama, sehingga dapat dipastikan masalah ini belum optimal dan perlu berlanjut ke langkah berikutnya.
Langkah 4
Menarik garis yang menghubungkan minimal dua buah nilai nol dalam tabel penugasan tersebut, seperti terlihat pada tabel atau matrik berikut:
Dari langkah di atas terlihat bahwa garis yang berhasil dibuat adalah 4 buah, dengan menyisakan beberapa nilai diluar garis.
Langkah 5
Perhatikan nilai-nilai diluar garis! Diantara nilai-nilai tersebut pilihlah yang paling kecil (dari matrik di atas jatuh pada nilai 2), kemudian nilai tersebut (2) digunakan untuk mengurangi nilai nilai lain di luar garis, dan gunakan untuk menambahkan nilai nilai di dalam garis ganda. Dengan langkah ini diperoleh hasil:
2 0 0 5 0 0 4 3 0 4 0 1 0 2 0 2 0 5 0 7 6 3 0 6 2
Perhatikan! semua nilai yang tidak terkena garis nilainya akan berkurang sebesar nilai paling kecil tadi (2). Sementera itu nilai 2, 5 dan 0 pada kolom 5 akan bertambah 2, karena kedua nilai tersebut terkena garis dua kali.
Langkah 6
Apakah sekarang sudah berhasil ditemukan nilai nol sejumlah atau sebanyak sumberdaya? yang juga tercermin dengan
jumlah barisnya (mulai dari baris yang hanya memiliki nilai satu nilai nol, yakni baris ke-5). Dari matrik di atas ternyata telah berhasil ditemukan 5 buah nilai nol yang berada di baris dan kolom berbeda,
Dari hasil di atas dapat dikatakan bahwa kasus penugasan tersebut telah optimal, dengan alokasi penugasan seperti berikut:
A. Karyawan A ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 12,-
B. Karyawan B ditugaskan mengerjakan pekerjaan i dengan biaya Rp 14,-
C. Karyawan C ditugaskan mengerjakan pekerjaan V dengan biaya Rp 12,-
D. Karyawan D ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 16,-
E. Karyawan E ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 14,-
----------------------------------------------------------------- (+)
Total biaya = Rp.68,-
Namun demikian, alternatif lain dari penugasan di atas dapat dipilih juga seperti terlihat pada matrik di bawah ini:
1. Karyawan A ditugaskan mengerjakan pekerjaan V dengan biaya Rp 15,-
2. Karyawan B ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 15,-
3. Karyawan C ditugaskan mengerjakan pekerjaan i dengan biaya Rp 9,-
4. Karyawan D ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 15,-
5. Karyawan E ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 14,- ----------------------------------------------------------------- (+) ` Total biaya = Rp.68,- Dengan demikian dapat disimpulkan bahwa, dengan menggunakan metode Hungarian, maka kasus penugasan pada perusahaan di atas dapat diselesaikan dengan biaya optimal sebesar Rp.68,-
Sebuah perusahaan memiliki 4 orang karyawan yang harus menyelesaikan 4 pekerjaan yang berbeda, karena sifat pekerjaan dan juga ketrampilan, karakteristik dari masing masing karyawan, maka biaya yang timbul dari berbagai alternatif penugasan dari ke-4 karyawan tersebut juga berbeda, seperti terlihat pada tabel / matrik penugasan di bawah ini:
langkah penyelesaiannya adalah:
Langkah 1
Mencari biaya terkecil untuk setiap baris, kemudian menggunakannya untuk mengurangi semua biaya yang ada pada baris yang sama. Dengan langkah ini, maka diperoleh hasil:
0 5 3 7 0 2 7 3 5 0 3 0 1 2 2 0
Langkah 2
Memastikan semua baris dan kolom sudah memiliki nilai nol. Dan ternyata pada kasus ini masih terjadi bentrok atau masih ada kolom yang belum memiliki nol, yakni kolom 3. Dengan demikian perlu dicari lagi nilai terkecil pada kolom tersebut untuk selanjutnya digunakan untuk mengurangi semua nilai
yang ada pada kolom tersebut. Dengan langkah ini, maka diperoleh hasil:
0 5 1 7 0 2 5 3 5 0 1 0 1 2 0 0
Nah, sekarang setiap baris dan kolom sudah memiliki nilai nol, maka langkah selanjutnya adalah,
Langkah 3
Yaitu memastikan atau mengecek pada tabel penugasan tersebut, apakah sudah memiliki nilai nol yang sesuai dengan jumlah sumber daya, yang juga tercermin dengan jumlah barisnya.
Misal, jika yang ditugaskan adalah 4 karyawan, maka harus ditemukan nilai nol sebanyak 4 buah yang terletak di baris dan kolom berbeda. Sebaiknya dimulai dari baris yang hanya memiliki satu nilai nol. Langkah ini mengandung arti bahwa setiap karyawan hanya dapat memegang satu peran / pekerjaan.
Perhatikan! Dari matrik di atas, ternyata nilai nol yang ditemukan pada baris 1 dan 2, meskipun berbeda baris namun masih dalam kolom yang sama, sehingga dapat dipastikan masalah belum optimal dan perlu dilanjutkan ke
langkah berikutnya.
Langkah 4 Karena belum optimal, maka langkah selanjutnya adalah menarik garis yang menghubungkan minimal dua buah nilai nol, seperti diperlihatkan pada tabel di bawah ini:
Dari langkah di atas terlihat bahwa garis yang berhasil dibuat adalah tiga buah, dengan menyisakan beberapa nilai yang tidak terkena garis.
Langkah 5
Perhatikan nilai-nilai yang belum terkena garis. Pilih nilai yang paling kecil (dari tabel di atas adalah nilai 1), kemudian nilai 1
tersebut dipergunakan untuk mengurangi nilai-nilai lain yang belum terkena garis, dan gunakan untuk menambah nilai-nilai yang terkena garis ganda. Dengan langkah ini, maka diperoleh hasil:
0 4 0 6
0 1 4 2
6 0 1 0
2 2 0 0
Perhatikan! semua nilai yang tidak terkena garis akan berkurang sebesar nilai terkecil (berkurang 1) dari yang belum terkena garis. Sementara itu, nilai 5 dan 1 pada kolom 1 akan bertambah sejumlah nilai terkecil diluar garis (bertambah 1).
Langkah 6 Apakah sudah ditemukan nilai nol sejumlah atau sebanyak sumber daya? yang juga tercermin dengan jumlah barisnya (mulai dari baris yang hanya memiliki satu nilai nol). Dan ternyata tabel penugasan di atas sudah berhasil ditemukan 4 buah nilai nol (sejumlah karyawan yang akan ditugaskan), yang berada di baris dan kolom berbeda, artinya tabel penugasan di atas sudah optimal.
Sehingga, dapat ditarik kesimpulan:
A. Karyawan A ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 18,-
B. Karyawan B ditugaskan mengerjakan pekerjaan i dengan biaya Rp 14,-
C. Karyawan C ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 20,-
D. Karyawan D ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 16,- ----------------------------------------------------------------- (+) Total biaya = Rp.68,-
D. Masalah Maksimasi Metode Penugasan
Sebuah perusahaan memiliki 5 karyawan yang harus menyelesaikan 5 pekerjaan yang berbeda, karena sifat pekerjaan dan juga ketrampilan, karakteristik dari masing masing karyawan, produktifitas atau keuntungan yang timbul dari berbagai alternatif penugasan dari ke-5 karyawan
tersebut juga berbeda, seperti terlihat pada tabel / matrik penugasan berikut:
Langkah 1
Mencari produktifitas atau keuntungan terbesar setiap baris, kemudian nilai tersebut dikurangi dengan semua nilai produktifitas yang ada pada baris yang sama. Dengan langkah ini, maka diperoleh hasil:
5 3 5 7 0
1 5 6 0 2
3 4 5 4 0
3 1 8 0 5
7 4 3 6 0
Langkah 2
Memastikan semua baris dan kolom sudah memiliki nilai nol, dan ternyata masih ada kolom yang belum memiliki nilai nol, yakni kolom 3. Dengan demikian perlu dicari nilai terkecil pada kolom tersebut untuk selanjutnya digunakan untuk mengurangi semua nilai yang ada pada kolom tersebut, sehingga diperoleh hasil:
4 2 2 7 0
0 4 3 0 2
2 3 2 4 0
2 0 5 0 5
6 3 0 6 0
Nah, sekarang setiap baris dan kolom sudah memiliki nilai nol, maka langkah selanjutnya adalah,
Langkah 3
Memastikan atau mengecek apakah dalam tabel penugasan tersebut telah berhasil ditemukan nilai nol sebanyak sumber daya (bisa karyawan, mesin, alat transportasi, dll.) yang juga tercermin dengan jumlah barisnya. Misalnya, jika yang akan ditugaskan adalah 5 karyawan, maka harus ditemukan nilai nol sebanyak 5 buah yang terletak di baris dan kolom berbeda.
Sebaiknya dimulai dari baris yang memiliki nilai nol 1 buah. Langkah ini mengandung arti bahwa setiap karyawan hanya boleh ditugaskan pada satu pekerjaan saja.
Perhatikan! dari matrik di atas ternyata ditemukan nilai nol pada baris 1 dan 3, meskipun berbeda baris namun masih berada pada kolom yang sama, sehingga dapat dipastikan masalah ini belum optimal dan perlu berlanjut ke langkah berikutnya.
Langkah 4
Menarik garis yang menghubungkan minimal dua buah nilai nol dalam tabel penugasan tersebut, seperti terlihat pada tabel atau matrik berikut:
Dari langkah di atas terlihat bahwa garis yang berhasil dibuat adalah 4 buah, dengan menyisakan beberapa nilai diluar garis.
Langkah 5
Perhatikan nilai-nilai diluar garis! Diantara nilai-nilai tersebut pilihlah yang paling kecil (dari matrik di atas jatuh pada nilai 2), kemudian nilai tersebut (2) digunakan untuk mengurangi nilai nilai lain di luar garis, dan gunakan untuk menambahkan nilai nilai di dalam garis ganda. Dengan langkah ini diperoleh hasil:
2 0 0 5 0 0 4 3 0 4 0 1 0 2 0 2 0 5 0 7 6 3 0 6 2
Perhatikan! semua nilai yang tidak terkena garis nilainya akan berkurang sebesar nilai paling kecil tadi (2). Sementera itu nilai 2, 5 dan 0 pada kolom 5 akan bertambah 2, karena kedua nilai tersebut terkena garis dua kali.
Langkah 6
Apakah sekarang sudah berhasil ditemukan nilai nol sejumlah atau sebanyak sumberdaya? yang juga tercermin dengan
jumlah barisnya (mulai dari baris yang hanya memiliki nilai satu nilai nol, yakni baris ke-5). Dari matrik di atas ternyata telah berhasil ditemukan 5 buah nilai nol yang berada di baris dan kolom berbeda,
Dari hasil di atas dapat dikatakan bahwa kasus penugasan tersebut telah optimal, dengan alokasi penugasan seperti berikut:
A. Karyawan A ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 12,-
B. Karyawan B ditugaskan mengerjakan pekerjaan i dengan biaya Rp 14,-
C. Karyawan C ditugaskan mengerjakan pekerjaan V dengan biaya Rp 12,-
D. Karyawan D ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 16,-
E. Karyawan E ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 14,-
----------------------------------------------------------------- (+)
Total biaya = Rp.68,-
Namun demikian, alternatif lain dari penugasan di atas dapat dipilih juga seperti terlihat pada matrik di bawah ini:
1. Karyawan A ditugaskan mengerjakan pekerjaan V dengan biaya Rp 15,-
2. Karyawan B ditugaskan mengerjakan pekerjaan iV dengan biaya Rp 15,-
3. Karyawan C ditugaskan mengerjakan pekerjaan i dengan biaya Rp 9,-
4. Karyawan D ditugaskan mengerjakan pekerjaan ii dengan biaya Rp 15,-
5. Karyawan E ditugaskan mengerjakan pekerjaan iii dengan biaya Rp 14,- ----------------------------------------------------------------- (+) ` Total biaya = Rp.68,- Dengan demikian dapat disimpulkan bahwa, dengan menggunakan metode Hungarian, maka kasus penugasan pada perusahaan di atas dapat diselesaikan dengan biaya optimal sebesar Rp.68,-
Post a Comment