Penentuan solusi optimal masalah penugasan menggunakan ss method dengan python

Laraswati, Shafira (2020) Penentuan solusi optimal masalah penugasan menggunakan ss method dengan python. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (172kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (131kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (134kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (150kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (393kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (177kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (959kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (105kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (110kB) | Request a copy

Abstract

Masalah penugasan merupakan salah satu bagian dari pemrograman linear yang dapat dijumpai dalam kehidupan sehari-hari. Masalah penugasan membahas masalah pengalokasian sejumlah sumber ke sejumlah tujuan untuk memaksimalkan keuntungan. Penelitian ini membahas tentang penentuan solusi optimal masalah penugasan kasus maksimasi berbentuk data seimbang (balanced) dan data tidak seimbang (unbalanced) dengan lima studi kasus yang berbeda menggunakan SS Method secara manual dan Python. Penyelesaian dengan SS Method dimulai dengan mencari nilai terbesar pada setiap baris dan membagi setiap baris dengan nilai terbesarnya, jika setiap baris telah memiliki nilai 1 maka dilakukan penugasan dengan kondisi 1 agar setiap pekerja mempunyai pekerjaannya masing-masing. Python merupakan pemrograman tingkat tinggi dimana kode program yang digunakan mirip dengan bahasa manusia yaitu bahasa inggris dan diproses baris per baris langsung dari kode program. Pada penelitian ini diperoleh bahwa dari kelima kasus untuk pengerjaan secara manual maupun dengan Python menghasilkan solusi optimal yang sama. Perbedaan kedua pengerjaan terlihat ketika mengidentifikasi posisi 1 yang mengakibatkan jumlah iterasinya berbeda. The assignment problem is a part of linear programming that can be found in everyday life. The assignment problem addresses the problem of allocating a number of sources to a number of objectives in order to maximize profits. This research discusses the determination of the optimal solution to the problem of maximizing case assignment in the form of balanced data and unbalanced data with five different case studies using the SS Method manually and Python. The solution with the SS Method starts by finding the largest value in each row and dividing each row by the largest value, if each row has a value of 1 then an assignment is carried out with condition 1 so that each worker has their respective work. Python is a high-level programming where the program code used is similar to human language, namely English and is processed line by line directly from the program code. In this study, it was found that from the five cases for manual work and with Python, the optimal solution was the same. The difference between the two operations is seen when identifying position 1 which results in a different number of iterations.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: program linear; masalah penugasan; solusi optimal; maksimasi; ss method; python
Subjects: Applied mathematics > Programming Mathematics
Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Shafira Laraswati
Date Deposited: 17 Sep 2020 00:56
Last Modified: 17 Sep 2020 00:56
URI: http://digilib.uinsgd.ac.id/id/eprint/33454

Actions (login required)

View Item View Item