Makalah Penugasan Latar Belakang

BAB I
PENDAHULUAN


A.           Latar Belakang
Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan keuntungan dan meminimumkan biaya. PL banyak diterapkan dalam masalah ekonomi, industri, militer, social dan lain-lain. PL berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier.
Masalah transportasi berkaitan dengan keterbatasan sumber daya atau kapasitas perusahaan yang harus didistribusikan ke berbagai tujuan, kebutuhan atau aktivitas. Dengan demikian manfaat utama dari mempelajari masalah transportasi ini adalah mengoptimalkan distribusi sumberdaya tersebut sehingga mendapatkan hasil atau biaya yang optimal.
Masalah penugasan (assignment problem), seperti juga masalah transportasi merupakan suatu kasus khusus yang ditemui dalam pemrograman linear. Permasalahan penugasan atau assignment problemadalah suatu persoalan dimana harus melakukan penugasan terhadap sekumpulan orang yang kepada sekumpulan job yang ada, sehingga tepat satu orang yang bersesuaian dengan tepat satu job yang ada. Misalkan setiap 4 orang dengan 4 job yang ada menghasilkan 4! yaitu 24 kemungkinan yang ada. Namun yang dicari disini atau fungsi objektifnya adalah mencari biaya seminimum mungkin sehingga dalam penugasan ini bagi orang yang melakukan penugasan dapat mengeluarkan biaya seminimum mungkin. Walaupun untuk menyelesaikan masalah penugasan ini dapat digunakan metode numeratif ataupun metode transportasi, tetapi lebih disarankan untuk digunakan metode Hungarian. Metode Hungariandikembangkan oleh seorang ahli matematika berkebangsaan Hungaria yang bernama 

Komentar

Posting Komentar

Postingan populer dari blog ini

BAHASA INDONESIA 1 (Kalimat Efektif)

KALIMAT EFEKTIF Kalimat efektif adalah kalimat yang memiliki kemampuan untuk menimbulkan kembali gagasan-gagasan pada pikiran pendengar atau pembaca seperti gagasan yang ada pada pikiran pembicara atau penulis. Sehingga dalam penyampaian pesan dapat diterima dengan baik dan lebih mudah dimengerti.. Untuk mendapatkan kalimat yang efektif harus memenuhi beberapa syarat sebagai berikut : 1). Keterpaduan Yang dimaksud dengan keterpaduan (koherensi) adalah terjadinya hubungan yang padu antara unsure - unsur pembentuk kalimat. Yang termasuk unsure pembentuk kalimat adalah kata, frasa, klausa, tanda baca, dan fungsi sintaks S-O-P-Pel-Ket. Beberapa kriteria yang harus diperhatikan : 1. Kalimat tidak bertele - tele harus sistematis. 2. Kalimat yang padu menggunakan pola aspek - agen - verbal atau aspek - verbal - pasien. ·    Surat itu sudah saya baca. ·    Saya sudah membaca surat itu. 3. Diantara predikat kata kerja dan objek penderita tidak disisipkan kata darip
Baca selengkapnya

PENGERTIAN, CONTOH KATA ABSTRAK DAN KATA KONKRET

Gambar
Pengertian, Contoh Kata Abstrak dan Kata Konkret   Dalam Bahasa Indoensia terdapat banyak beberapa golongan kata, salah satunya adalah kata abstrak dan kata konkret. Kedua kata ini memiliki dimensi yang berbeda. Kata abstrak dan kata konkret memiliki beberapa perbedaan dan cara penggunaannya. Kali ini kita akan membahas materi tentang kata konkret dan kata abstrak lebih lanjut. 1. PENGERTIAN KATA ABSTRAK Kata abstrak adalah sebuah kata yang memiliki rujukan berupa konsep atau pengertian. Sesuai dengan namanya kata abstrak lebih memerlukan pendalaman pemahaman, karena sifatnya yang tidak nyata. Untuk lebih jelasnya kita lihat beberapa contoh kata abstrak di bawah ini : Kata Abstrak : - Kaya - Miskin - Kesenian - Kerajinan - Demokrasi - Kemakmuran 2. KATA KONKRET Kata konkret merupakan kebalikan dari kata abstrak. Kata konkret yaitu kata yang mempunyai rujukan berupa objek yang dapat diserap oleh panca indera. Kata konkret memiliki ciri bisa dirasakan,
Baca selengkapnya

Algoritma Dijkstra

Gambar
Algoritma Dijkstra , (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra ), adalah sebuah algoritma rakus ( greedy algorithm ) yang dipakai dalam memecahkan permasalahan jarak terpendek ( shortest path problem ) untuk sebuah graf berarah ( directed graph ) dengan bobot-bobot sisi ( edge weights ) yang bernilai tak-negatif. Misalnya, bila vertices dari sebuah graf melambangkan kota-kota dan bobot sisi ( edge weights ) melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota. Input algoritma ini adalah sebuah graf berarah yang berbobot ( weighted directed graph ) G dan sebuah sumber vertex s dalam G dan V adalah himpunan semua vertices dalam graph G . Setiap sisi dari graf ini adalah pasangan vertices ( u , v ) yang melambangkan hubungan dari vertex u ke vertex v . Himpunan semua tepi disebut E . Bobot ( weights ) dari semua sisi dihitung dengan fungsi w : E → [0, ∞)
Baca selengkapnya