49
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
50
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
maupun bidang lainnya ke dalam pemodelan metode penugasan dan metode transportasi ini
matematis untuk mendapatkan solusi yang tergolong mudah dipahami, namun walaupun
optimal. pembelajar memang sudah mengerti langkah-
langkah yang harus dilakukan pada saat
B. Metode Penugasan perhitungan, pembelajar sering merasa
Metode penugasan adalah metode yang kebingungan karena perhitunggannya yang rumit,
digunakan untuk mengalokasikan tugas atau memerlukan ketelitian dan ketepatan perhitungan
penugasan secara optimal sehingga didapatkan dengan jumlah iterasi yang tidak tentu, sehingga
keuntungan yang maksimal. Biasanya pembelajar sering bertanya-tanya apakah latihan
penyelesaian masalah penugasan dilakukan soal yang dikerjakan sudah memperoleh hasil
dengan menggunakan metode Hugraria [4]. yang benar atau tidak.
Masalah-masalah yang dapat Berdasarkan permasalahan diatas penulis
diselesaikan dalam menggunakan metode mempunyai usulan solusi untuk mengembangkan
penugasan adalah masalah minimasi dan masalah perangkat lunak yaitu simulasi metode penugasan
maksimasi dan transportasi untuk pembelajaran riset
operasional berbasis web. Usulan solusi dalam
C. Metode Transportasi simulasi metode penugasan dan transportasi
Metode transportasi adalah metode yang berbasis web ini diterapkan untuk memudahkan
digunakan untuk mengatur pendistribusian dari pengguna dalam mengecek soal yang dikerjakan
sumber ke tujuan untuk meminimkan biaya yang sudah memperoleh hasil yang benar atau tidak,
dikeluarkan. Alokasi produk ini harus diatur seandainya hasil yang diperoleh ternyata salah,
sedemikian rupa karena terdapat perbedaan biaya- maka pengguna dapat mencocokkannya dengan
biaya alokasi dari satu sumber atau beberapa per-langkah dari perhitungan yang di buat oleh
sumber ke tempat tujuan yang berbeda. Tabel pengguna dengan perhitungan dari simulasi
awal dapat dibuat dengan tiga metode yaitu: metode penugasan dan transportasi, sehingga
Metode NWC, Least Cost dan VAM. Kemudian pengguna dapat mengetahui pada langkah berapa
untuk optimasinya dapat dilakukan dengan dua terjadi salah perhitungan. Dengan web ini
metode, yaitu metode Stepping Stone dan MODI. diharapkan dapat membantu dalam memecahkan
D. WEB masalah penugasan atau transportasi bagi yang
www (world wide web), atau lebih memerlukan.
dikenal dengan web, merupakan salah satu
B. Analisis Perangkat Lunak
layanan yang didapat oleh pemakai komputer
yang terhubung ke internet. Web pada awalnya Perangkat lunak yang akan dibangun
adalah ruang informasi dalam internet, dengan adalah aplikasi untuk melakukan perhitungan
menggunakan teknologi hyperteks, pemakai metode penugasan dan transportasi. Hal ini
dituntun untuk menemukan informasi dengan dilakukan dengan cara memasukkan data yang
mengikuti link yang disediakan dalam dokumen ingin dihitung dengan metode penugasan atau
web yang ditampilkan dalam browser web. Selain transportasi, yang nantinya aplikasi ini akan
itu melalui web pemakai internet bisa mengakses melakukan perhitungan hingga menemukan solusi.
informasi-informasi di situs web yang tidak hanya Berdasarkan analisis terhadap pengembangan
berupa teks, tetapi juga dapat berupa gambar, aplikasi metode penugasan dan transportasi
suara, film, animasi, dan lain-lain. terdapat beberapa proses yang dapat
diimplementasikan, yaitu: menambah variabel
III. METODOLOGI dummy, mencari nilai terbesar atau nilai terkecil
baris dari setiap baris dan nilai terkecil kolom dari
A. Analisis Masalah dan Solusi
setiap kolom, membuat garis optimal, dapat
Dalam simulasi metode penugasan dan
mengalokasikan sumber, mencari nilai pada cell
metode transportasi berbasis web ini, penulis
yang tidak teralokasi, melakukan perubahan
melakukan penelitian terhadap materi pelajaran
pengalokasian. Aplikasi ini nantinya diharapkan
dengan perhitungan yang rumit. Pada mata
mampu memenuhi seluruh proses yang akan
pelajaran riset operasional terdapat materi-materi
diimplementasikan.
yang dengan perhitungan yang rumit, yaitu
metode penugasan dan metode transportasi. Masukan untuk metode penugasan adalah
Langkah-langkah dalam perhitungan dengan total jumlah sumber dan tugas, kemudian memilih
51
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
Membentuk Membentuk
Penugasan Penugasan
optimum optimum
Pilih
Penugasan
Tidak
Kurangkan angka yang
tidak dilewati oleh garis Selesai
Masukkan dengan angka terkecil
Ya Masukkan yang tidak dilewati garis
Jumlah
Hitung minimasi Nilai Sumber
Sumber
dan tugas
dan tugas
Tambahkan angka yang
terdapat pada
persilangan garis dengan
Gambar 1. Proses input penugasan angka terkecil yang tidak
dilewati garis
Membentuk
penugasan
optimum
52
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
NWC VAM
Least
Cost
Apakah ada kolom atau baris Ya
yang dapat dihitung lagi
Memilih cel yang
memiliki biaya
transportasi paling
rendah Tidak
Ya
dihitung lagi
Gambar 6. Proses hitung VAM
Isi nilai cel yang dipilih dengan nilai
kebutuhan
(kapasitas =kapasitas-kebutuhan) F1 G1
Kolom yang dipilih tidak perlu
dihitung lagi
Tidak
Ya
Stepping Stone G1
F2 Pilih Sel dengan
nilai minus
terbesar
Tidak
Gambar 5. Proses hitung least cost
F3 Pilih VAM Menjumlahkan sel
Ya
MODI G2 kosong, mengurangkan
sel berikutnya, dan
seterusnya
53
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
G2
jumlah tugas dan jenis perhitungan yang akan
dilakukan, apakah perhitungan minimasi atau
maksimasi
H
Nilai baris pertama = 0
54
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
IV. PEMBAHASAN
A. Implementasi Perangkat Lunak
Implementasi web metode penugasan dan
transportasi dilakukan pada lingkungan perangkat
lunak antara lain XAMPP, adobe Dreamweaver,
Blue Fish.
Adapun lingkungan perangkat keras
dalam implementasi yaitu sebuah laptop
TOSHIBA L510 dengan spesifikasi Intel® Core™
i3 CPU M330 @ 2.13GHz, RAM 2.00 GB DDR3 Gambar18. Implementasi Antarmuka input
dan Harddisk 300 GB. sumber dan tugas
Implementasi layar antarmuka perangkat
lunak dilakukan berdasarkan rancangan antarmuka
yang telah dibuat. Seluruh rancangan antarmuka
telah berhasil diimplementasikan. Implementasi
antarmuka web metode penugasan dan
transportasi dapat dilihat pada gambar 15, 16, 17,
18, 19, 20 dan 21.
55
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
56
ISSN 2087-2658
Prosiding Seminar Nasional Pendidikan Teknik Informatika
(SENAPATI 2014)
Denpasar – Bali, 08 September 2014
REFERENSI
[1] Nisyak, Hoirun. 2011. Pengembangan Modul
Pembelajaran Statistika Sosial Lanjut Berbasis
Web. Tersedia pada :
http://eprints.unsri.ac.id/17/3/LAPORAN.pdf
(Diakses pada tanggal 3 Desember 2013).
57