Salah satu manfaat metode Hungarian
Posted in Uncategorized on July 5, 2010 by edy0505Dalam kehidupan sehari-hari, banyak permasalahan yang bisa diselesaikan dengan memanfaatkan ilmu matematika. Misalnya, di pasar selalu terjadi transaksi jual-beli barang dalam hal ini dilakukan penghitungan nilai uang dengan operasi penjumlahan, perkalian dan pembagian. Hal ini hanya sebagian kecil dari manfaat ilmu matematika dalam kehidupan kita.
Adapun dalam ilmu matematika terdapat banyak metode untuk menyelesaikan soal (permasalahan). Kita ambil contoh dalam pengoptimalan salah satunya menggunakan metoda Hungarian. Sebagai contoh, seorang kepala tukang mendapat proyek sebuah rumah. Target proyek ini selesai 6 bulan. Kepala tukang kesulitan dalam memilih para pekerja. Karena semua pekerja memiliki keahlian yang tidak jauh berbeda dan tarif atau permintaan ongkos satu sama lain. Dalam hal ni kepala tukang ingin meminimalkan biaya yang keluar untuk ongkos para pekerja agar mendapatkan keuntungan yang lebih besar. Pekerja yang dibutuhkan adalah sebagai tukang kayu, pembantu tukang, tukang cat, tukang bangunan. Adapun para pekerja yang mengajukan diri sebagai pekerja dalam proyek tersebut beserta ongkos yang mereka inginkan tertera dalam tabel di bawah ini.
|
Nama/Pekerja |
Tukang kayu |
Tukang bangunan |
Pembantu tukang |
Tukang cat |
|
Edy |
50 |
40 |
35 |
30 |
|
Eko |
40 |
50 |
30 |
27 |
|
Malik |
45 |
60 |
25 |
28 |
|
Padli |
35 |
40 |
28 |
32 |
Ket. : ongkos per-hari (dalam ribuan).
|
Nama/Pekerja |
Tukang kayu |
Tukang bangunan |
Pembantu tukang |
Tukang cat |
|
Edy |
20 |
10 |
5 |
0 |
|
Eko |
13 |
23 |
3 |
0 |
|
Malik |
20 |
35 |
0 |
3 |
|
Padli |
7 |
12 |
0 |
4 |
Ket. : setiap baris dikurangi dengan nilai yang terkecil yang terdapat dalam stiap garis.
|
Nama/Pekerja |
Tukang kayu |
Tukang bangunan |
Pembantu tukang |
Tukang cat |
|
Edy |
13 |
0 |
5 |
0 |
|
Eko |
6 |
13 |
3 |
0 |
|
Malik |
13 |
25 |
0 |
3 |
|
Padli |
0 |
2 |
0 |
4 |
Ket. : setiap kolom dikurangi dengan nilai yang terkecil yang terdapat dalam stiap kolom yang belum mengandung nol.
Tabel sudah optimal jadi kepala tukang dalam hal ini harus memilih :
Edy sebagai tukang bangunan
Eko sebagai tukang cat
Malik sebagai pembantu tukang
Padli sebagai tukang kayu.

EDY JUNIARDI
G1D 006 017
Tutorial membuat program menghitung luas segitiga dengan menggunakan Delphi 7.
Posted in Uncategorized on May 30, 2010 by edy0505Untuk memulai membuat program dengan menggunakan Delphi 7, Read more »
Posted in Uncategorized on April 11, 2010 by edy0505
Final Gamatika CUP
Posted in Uncategorized on April 10, 2010 by edy0505Senin, 29 Maret 2010. Akhirnya pertandingan yang ditunggu-tunggu sudah tiba. Babak final Gamatika CUP 2010 dalam rangka Dies Natalis PS Matematika yang ke-IV. Kali ini tim yang akan merebutkan juara I dalam kompetisi tersebut adalah Tim Predator Vs Tim Math Addict Read more »
Diriku
Posted in Uncategorized on March 25, 2010 by edy0505Lihatlah padaku….! Dan kenalilah aku…..!
Mesti dengan segala kekurangan yang ada padaku.
Aku yang kini tengah sibuk mencari jati diriku.
Siapakah aku……?
Bagaimanakah aku…?
Hendak kemanakah tujuanku…..?
Sulit dan terkadang aku tak mampu ‘tuk jawab semua tanya itu.
Hanya semangat dan tekad jadi sahabatku ‘tuk terus mencari hakikinya kehidupanku.
By: Ari Kartika Ayu


