BAB I.

PENDAHULUAN

1.1 LATAR BELAKANG Dalam sebuah kehidupan setiap orang pasti memiliki masalah, yang terpenting adalah pemecahan dari masalah itu sendiri serta bagiamana pola pikir kita dalam menyikapi sebuah masalah itu. Dan tak sedikit masalah yang kita hadapi itu merupakan implementasi dari mata kuliah sistem operasi, ada beberapa masalah yang mengimplementasikan Metode Penugasan dalam kehidupan sehari - hari misalnya saja, kegiatan seorang pebisnis / bisnismen. Kegiatan yang paling pentingdalam sebuah bisnis

adalahmengembangkanberbagaiprodukdanjasabaru,

karenakemungkinan-

kemungkinanakhirsuatuprodukseringsangatbesardanprodukbarudapatmelipatgan dakanbisnis. Yang harus dilakukan agar dapat melipatgandakan keuntungan produk adalah dengan meminimumkan biaya kegiatan / penugasan terhadap karyawan, atau memaksimumkan keuntungan dari biaya penugasan (optimasi) terhadap karyawan, sehinggadalam sebuah bisnis bisa memperolehbanyakkeuntungan / labadenganmencapaiNilai Optimum target yang sudahdirencanakan. pengembanganProduk /

JasainibisadilakukanmelaluiperhitungansecaramatematisYaitu Metode Penugasan.

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 1

1.2 MAKSUD DAN TUJUAN : 1 2 Untuk Melengkapi Nilai Tugas Riset Teknologi Informasi. UntukMemperolehbiaya total yang minimum

denganasumsibahwasatusumberuntuksatutujuan. 3 Untuk tujuan optimasi yaitu meminimumkan biaya penugasan atau

memaksimumkan keuntungan dari penugasan.

1.3 PERUMUSAN MASALAH Bagaimana memaksimumkan keuntungan suatu bisnis dengan

mengunakan Metode Penugasan (Assigment) ? sehinggadalam sebuah bisnis bisa memperolehbanyakkeuntungan / labadenganmencapaiNilai Optimum target yang sudahdirencanakan.

1.4 BATASAN MASALAH Berdasarkan perumusan masalah dari permisalan diatas, maka masalah dibatasi hanya :
y y

Maksimal hanya digunakan untuk menghitung 5 pekerja dan 5 mesin. Hanya mencari nilai keuntungan sebuah produk dengan Metode Penugasan.

y y

Hanya mencari biaya total yang minimum. Bahasa pemrograman yang digunakan adalah . . . sebab dengan bahasa pemrograman ini dengan keunggulan . . . dibanding dengan bahasa pemrograman yang lain ,

1.5 JADWAL PENGERJAAN

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 2

BAB II. DASAR TEORI

A. DASAR TEORI

Dalammemecahkanmasalahsepertitersebut

di

atas,

KamimenggunakanMetodeperhitunganMatematis yaituMetode Penugasan dimana pada metode ini jumlah sumber-sumber yang ditugaskan harus sama persis

dengan jumlah tugas yang akan diselesaikan. Setiap sumber harus ditugaskan hanya untuk satu tugas. Jadi, masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas, sehingga ada n! (n faktorial) kemungkinan. Masalah ini dapat dijelaskan dengan mudah dalam bentuk matriks segi empat, dimana baris-barisnya menunjukkan sumber-sumber dan kolom - kolomnya menunjukkan tugas-tugas. Tehnikpemecahan yang tersediauntukmasalahpenugasanyaitu : Metode Hungarian. Metodeiniadalahsalahsatudaribeberapateknikpemecahan yang D.

tersediauntukmasalahmasalahpenugasan.Metodeinidikembangkanoaleh konigseorangahlimatematikaberkebangsaanhungariantahun

1916.Untukmetode

Hungarian jumlahsumber yang ditugaskanharussamapersisdenganjumlahtugas yang akandiselesaikan Metode Hungarian dibagi2 : - Menugaskanuntukmencaripenghematanbiaya (minimisasi) - Menugaskanuntukmencarikeuntunganmaksimal (maksimisasi) Berikutadalahuraiansingkatdari Metode / Penugasa Produksidalam yang suatau

akanpenyusungunakandalammengalokasikanOperasi bisnis.

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 3

1. METODE PENUGASAN Model Modeladalahdimanaterdapatsejumlah PenugasanatauAssignment m

sumberditugaskankepadasejumlah n tujuan, sehinggadiperolehbiaya total yang minimum.

Denganasumsibahwasatusumberuntuksatutujuan.Yang dimaksuddengansumberadalahpekerjaanatautugas, sedangkantujuanadalahmesin-mesinataupekerja.Pekerjaan i dengan i = 1, 2, , m ditugaskan kepada mesin j dengan j = 1, 2, ..., n maka akan

timbul biaya penugasan cij. Supply yang dapat digunakan pada setiap sumber adalah 1 atau ai = 1 untuk seluruh i. Demand dari setiap tujuan adalah 1 atau bj = 1 untuk seluruh j. Tujuan optimasi adalah meminimumkan biaya penugasan atau memaksimumkan keuntungan dari penugasan.Jika terdapat suatu pekerjaan yang tidak dapat ditugaskan pada mesin tertentu, maka cij yang berkorespondensi dengannya dinyatakan sebagai M yang merupakan biaya yang sangat tinggi. Gambaran umum dari persoalan penugasan adalah

Mesin 1 1 Pekerjaa n 2 c21 c22 c2n 1 c11 2 c12 n c1n 1

m

cm1 1

cm2 1

cmn 1

1

Untukmenyelesaikan

model

ini,

persoalannyaharusterlebihdahuludiseimbangkandenganmenambahkanpeker jaan-pekerjaanataumesin-mesinsemu, Diasumsikan n = m. bergantungdarinilai m dan n.

Secaramatematis,

model

penugasandinyatakansebagaiberikut:

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 4

xij = 0 xij = 1

, jika pekerjaan ke-i tidak ditugaskan pada mesin ke-j , jika pekerjaan ke-i ditugaskan pada mesin ke-j
n n ij

Minimumkan/Maksimumkan Z =
n

§§c
i !1 j !1

xij

s.t. :
n

§x
j !1 ij

ij

! 1 , i = 1, 2,

,n

§x
i! j

! 1 , j = 1, 2,

,n

xij = 0 atau 1

Solusi optimum akan tetap sama bila suatu konstanta ditambahkan atau dikurangkan kepada baris atau kolom yang mana pun dari matriks biaya merupakan suatu ciri khas dari kasus penugasan. Jika pi dan qj merupakan konstanta pengurang terhadap baris i dan kolom j, maka biaya yang baru adalah cij = cij pi qj sehingga fungsi tujuan menjadi

Z = = = Z =Z

cij xij (cij pi qj) xij pi xij qj xij

cij xij konstanta

Jika dilakukan pengurangan p i dan qj terhadap matris biaya maka akan diperoleh zero entries, yaitu elemen-elemen biaya dalam matriks yang bernilai nol yang juga merupakan variabel-variabel yang menghasilkan solusi optimum bagi Z . Penentuan solusi optimal dapat dilakukan menggunakan metode Hungarian.

PENENTUAN SOLUSI OPTIMAL

Penentuansolusi dilakukanmenggunakanmetodeHungarian.Langkah-

optimal

langkahpenyelesaianmenggunakanmetodeHungarian adalahsebagaiberikut: 1. Bentuktabelpenugasan. Letakkanpekerjaansebagaibarisdanpekerja (mesin)

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 5

sebagaikolom.

Jumlahbaris Jikajumlahbaris

=

jumlahkolom,untukmemenuhiasumsi. jumlahkolom(pekerja pekerjaan),

makadiperlukan dummy. makakitamemerlukan

Jikajumlahpekerjaan>jumlahpekerja, dummypekerja. makakitamemerlukan

Jikajumlahpekerjaan<jumlahpekerja, dummy jumlah pekerjaan. dummy yang

Berbedadenganmetodetransportasi,

dibutuhkantergantungdariselisihjumlahpekerjaandenganjumlahp ekerja, karenamasing - masingpekerjadanpekerjaanbernilai 1. Di dalamtabeladalahbiayapenugasanataukeuntunganpenugasan. 2. Untuksetiapbaris, kurangkansemuanilaidengannilaiterkecil(untuktujuanminimisasibi aya) ataunilaiterbesar (untuktujuanmaksimisasi) yang

adapadabaristersebut. 3. Periksakolom, jikaadakolom yang belummemilikinilai

0,kurangkansemuanilaipadakolomtersebutdengannilaiterkecil(unt uktujuanminimisasi) ataunilaiterbesar (untuktujuanmaksimisasi) yang adapadakolom yang bersangkutan. 4. Periksaapakahsolusilayak optimal

sudahdiperoleh.Pemeriksaandilakukandenganmenggambarkanga ris-garisvertikaldan/atau melewatinilai 0. horizontal seminimalmungkin yang yang

Jikajumlahgaris

terbentuksamadenganjumlahbaris/kolom, optimal sudahdiperoleh.

makasolusilayak

5. Jikasolusilayak optimal belumdiperoleh, kurangkansemuanilai yang (untuktujuanminimisasi) (negatifterkeciluntuktujuanmaksimisasi), dantambahkannilaiterkecil/terbesartersebutpadanilai terletakpadaperpotongangaris. yang tidakdilewatigarisdengannilaiterkecil ataunilaiterbesar

Nilailainnya(yang

dilewatigaristapitidakterletakpadaperpotongan) tidakberubah. 6.Kembalikelangkah 4.

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 6

BAB III. PERMASALAHAN DAN PEMECAHAN MASALAH

A. PERMASALAHAN

MISAL : Sebuahperusahaanpabrik keramik memiliki 4 jenis mesin yaitu mesin A, mesin B, mesin C, dan mesin D.Setiap mesin mempunyai kapasitas yang berbeda. Dalam minggu ini perusahaan itu mendapat pesanan untuk menyelesaikan 4 jenis produksi yaitu produksi 1, produksi 2, produksi 3, dan produksi 4.

B. PEMECAHAN MASALAH

Berikutjikacontohmasalahtadidisederhanakandalambentuktabel : Produksi Mesin A 1 220 Mesin B 150 Mesin C 200 Mesin D 180

2

210

170

160

140

3 4

230 190

250 180

200 170

150 140

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 7

Penyelesaianmasalahpenugasanbiasanyadilakukandenganmenggunakanm etode Hungarian.Secaraumumlangkah-

langkahpenyelesaianmasalahpenugasan yang normal adalah:

Langkah Mencaribiayaterkeciluntuksetiapbaris,

1

dankemudianmenggunakanbiayaterkeciltersebutuntukmengurangisemuabiaya yang adapadabaris yang sama. Denganlangkahinihasil yang diperolehadalah:

Produksi

A 220

B 150 150 =0 170 140 = 30 250 150 = 100 180 140 = 40

C

D 180 150 =30 140 140 140 =0 150 150 150 =0 140 140 =0

1

150 =70 210

200 = 50

150

2

140 = 70 230

160 = 20

3

150 = 80 190

200 = 50

4

140 = 50

170 = 30

140

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 8

Langkah 2 Memastikansemuabarisdankolomsudahmemilikinilai 0.Dan

ternyatamasihadakolom yang belummemilikinilai 0, yaknikolomA DAN C. Dengandemikianperludicarinilaiterkecilpadakolomtersebutuntukselanjutnyadigu nakanuntukmengurangisemuanilai sehinggaakanmenjadi: yang adapadakolomtersebut,

Produks i 1

A 70-50 = 20 70 = 20 80 = 30 50 =0 50 50 50

B

C

D

0

50

30

2

30

20

0

3

100

50

0

4

40

30

0

Produks i 1

A

B

C

D

20

0

50

20

30

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 9

=30 2 20 30 20 =0 50 = 30 30 = 10 20 20 20 0

3

30

100

0

4

0

40

0 0,

Setelahsetiapbarisdankolomsudahmemilikinilai makalangkahselanjutnyaadalah:

Langkah 3 Langkahselanjutnyamemastikan/mengecekapakahdalamtabelpenugasanterseb ut, telahberhasilditemukannilai 0, sebanyaksumberdaya(mesin dan produksi )Yangjugatercermindenganjumlahbarisnya. Misalnyabila yang

akanditugaskanadalah 4 Mesin, makaharusditemukannilai 0 sebanyak 4 buah yang terletak di barisdankolom yang berbeda. Sebaiknyadimulaidaribaris yang hanyamemiliki 1 nilai

0.LangkahinimengandungartibahwasetiapMesinhanyadapatditugaskanpadasat uproduksaja.

Produks i 1 2 3 4 30

A

B

C

D

20 20

0 30 100

30 0 30 10

30 0 0 0

0

40

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 10

Produksi Produksi 1 Produksi 2 Produksi 3 Produksi 4

Mesin Mesin A Mesin B Mesin C Mesin D

biaya 150 160 150 190 650
+

BAB IV KESIMPULAN

Dalamprakteksehari-hari, tidaksemuamasalahpenugasanmemiliki matrix biaya /keuntungansepertidalamduacontohkasus di atas.Ada

kalanyaseorangkaryawanmisalnya, tidakdapatdialokasikanatauditugaskanuntuksebuahpekerjaantertentu(karenaalasa n, usia, jeniskelamin, ketrampilan yang tidakmemadai, kondisifisik

/karenasebablainnya). Dengandemikiankaryawandenganketerbatasansepertiitutidakdapatdipaksa kanmengerjakansebuahpekerjaan yang

memangtidakmungkinbaginya.Untukmengatasihalsemacamini, makadalam proses penyelesaiannya, perluditambahkansebuahbilangan M yang sangatbesar, dan M

dandisebutdenganbilangan (untukmasalahmaximalisasi). Proses

(untukmasalahminimalisasi)

penyelesaianselanjutnyadapatdilakukandengancara yang

yang normal,

samasepertipadakasuspenugasan

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 11

hanyasajapadakeptusanoptimalnyaakandihindarimenugaskankaryawanpadatugas yang memilikibilangan M atau M tersebut.

Karya Ilmiah - Riset Teknologi Informasi _ Metode Simpleks 12

Sign up to vote on this title
UsefulNot useful