Hendra Knoba, Hendrikus. 2017. Sistem Pendukung Pengambilan Keputusan Pengoptimalan Keuntungan Berdasarkan Komposisi Penjualan dengan Menggunakan Pemrograman Linear. Skripsi. Yogyakarta: Program Studi Teknik Informatika, Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma.
Dalam sebuah proses produksi, kombinasi biaya produksi dan harga jual akan menghasilkan keuntungan tertentu. Dalam mencari keuntungan, suatu unit usaha perlu mencari cara untuk melakukan produksi dan penjualan seoptimal mungkin. Untuk dapat memproduksinya secara optimal maka diperlukan penentuan jumlah produksi tiap item produksinya dalam jangka waktu tertentu. Penentuan jumlah produksi ini dilakukan dengan mempertimbangkan permintaan dari konsumen. Pengambilan keputusan produksi ini pada umumnya hanya dibuat secara konvensional, dimana suatu item hanya akan diproduksi ketika ada permintaan terhadap item tersebut. Untuk memperoleh komposisi yang optimal maka dapat digunakan metode pemrograman linear. Metode ini merupakan metode pengambilan keputusan untuk mendapatkan alternatif kombinasi terbaik dengan mempertimbangkan beberapa faktor penentu dan batasan-batasannya. Pada penelitian ini, akan dibangun suatu sistem pendukung pengambilan keputusan pengoptimalisasi komposisi penjualan yangdilakukan pada Rumah Makan Padang dimana faktor-faktor produksinya berbentuk linear. Keuntungan yang optimum akan diperoleh dari sekumpulan item-item pendukung lain yang sejenis dan satu tujuan. Dengan adanya sistem ini diharapkan dapat secara efektif membantu pemilik usaha untuk menntukan komposisi produksi makanan. Adapun langkah-langkah penelitian yang dibuat sebagai berikut; (1) Identifikasi masalah, Permasalahan yang diteliti pada obyek penelitian (Rumah Makan Padang), yakni pemilik menginginkan keuntungan yang maksimal tetapi sesuai dengan kendala-kendala, seperti kendala biaya produksi dan kendala kapasitas tempat (batas maksimal produksi). (2) Pemilihan metode pemecahan masalah, berdasarkan permasalahan tersebut, penulis memilih metode pendukung pengambilan keputusan dengan pemrograman linear. Metode ini dipilih karena bentuk permasalahannya yang bersifat linear, dimana jumlah produksi menentukan besarnya keuntungan yang diperoleh. Bentuk program linearnya sendiri diselesaikan dengan metode simpleks. (3) Pengumpulan data yang dibutuhkan untuk melaksanakan model keputusan tersebut. Untuk melaksanakan model keputusan, pengumpulan data yang dibutuhkan salah satunya dengan cara wawancara dan pemberian kuisioner. (4) Mengimplementasikan model tersebut. Pada tahap ini desain perangkat lunak didasari sebagai sebuah program lengkap. (5) Melaksanakan solusi terpilih. Hasil yang ditampilkan dari sistem tidak menutup kemungkinan bahwa pengguna harus mengikuti keputusan yang dibuat sistem, melainkan keputusan berada pada pemilik usaha itu sendiri. Sehingga dari proses penelitian ini dapat menghasilkan Sistem Pendukung Pengambilan Keputusan Pengoptimalan Kentungan Berdasarkan Komposisi Penualan yang memberikan keluaran berupa komposisi produksi makanan dengan keuntungan yang optimal bagi pemilik Rumah Makan Padang. Hasil perhitungan metode simpleks pada sistem ini sama dengan hasil perhitungan metode simpleks dengan menggunakan aplikasi QM dan PHPSimplex.com.
ABSTRACT
Hendra Knoba, Hendrikus. 2017. Decision Support System for Optimizing Profits Based on Selling Composition Using Linier Programming. Thesis. Yogyakarta: Information Technology Study Program, Information Technology Department, Science and Technology Faculty, Sanata Dharma University.
In production, the combination of expenses and selling price would contribute certain profits. In order to gain profits, a company needs to find strategy to optimize the production and the selling at the same time. In order to increase the productivity it is needed to determine a proper amount of produced items in a certain period of time which based on market’s
demand. The decision making on this considers the amount of the items the consumers request. It has been done conventionally. As it is aimed to gain optimal composition on the whole process, linier programming can be used. The method is a decision making in order to map best alternative combination with considering some determined factors and its limitations. This research is about to build a decision support system for omptimalizing its profit, which applied in Rumah Makan Padang for its linier production factors. The maximum profit would be gained from a bundle of supporting items with similar type and function. This system is expected to effectively help bussines owners in determining their
food’s production composition. The procedure that has been taken in this research is elaborated in the following steps; (1) identifying problems. It is found that the owner of Rumah Makan Padang is expecting highest profit but then facing some problems such as production cost and space (production items limit) at the same time. (2) Deciding problem solving method. Based on the problems identifed, the researcher chose linier programming as the method of decision support system to be used. The method was chosen for its linearity in forming problems which the amount of producted items is the determination of expected profit. The form of linier programming is done by using simpleks method. (3) Gathering needed data for the model. In order to undergo the decision model the researcher used interview and distribute questionaire. (4) Implementing the mode. In this stage, the software design is based on a complete program. (5) Conducting chosen solution. In this case, the final decision still depends on the owner although the system is able to provide it. Therefore, the result of this research may be a supporting element for the production activity. The system provides production composition for maximum profit. The siimplex method result is equal to the results that gained using QM app and PHPSimplex.com.
SISTEM PENDUKUNG PENGAMBILAN KEPUTUSAN
PENGOPTIMALAN KEUNTUNGAN BERDASARKAN KOMPOSISI PENJUALAN DENGAN MENGGUNAKAN PEMROGRAMAN LINEAR
SKRIPSI
Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Komputer
Program Studi Teknik Informatika
Oleh
Hendrikus Hendra Knoba NIM 115314012
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS SANATA DHARMA YOGYAKARTA
ii
DECISION SUPPORT SYSTEM FOR OPTIMIZING PROFITS BASED ON SELLING COMPOSITION USING LINIER PROGRAMMING
THESIS
Presented as Partial Fulfillment of the Requirements to Obtain the Sarjana Komputer Degree
in Technical Information Study Program
By
Hendrikus Hendra Knoba Student Number : 115314012
TECHNICAL INFORMATION STUDY PROGRAM SCIENCE AND TECHNOLOGY FACULTY
v
HALAMAN PERSEMBAHAN
KALAU ANDA TIDAK BISA
MENJADI ORANG YANG
PINTAR DAN CERDAS,
JADILAH ORANG YANG RAJIN
DAN PEKERJA KERAS.
SEBAB ORANG YANG PINTAR
SERING DIKALAHKAN OLEH
MEREKA YANG RAJIN DAN
ORANG YANG CERDAS
SERING DIKALAHKAN OLEH
viii
ABSTRAK
Hendra Knoba, Hendrikus. 2017. Sistem Pendukung Pengambilan Keputusan Pengoptimalan Keuntungan Berdasarkan Komposisi Penjualan dengan Menggunakan Pemrograman Linear. Skripsi. Yogyakarta: Program Studi Teknik Informatika, Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma.
ix
yang optimal bagi pemilik Rumah Makan Padang. Hasil perhitungan metode simpleks pada sistem ini sama dengan hasil perhitungan metode simpleks dengan menggunakan aplikasi QM dan PHPSimplex.com.
x
ABSTRACT
Hendra Knoba, Hendrikus. 2017. Decision Support System for Optimizing Profits Based on Selling Composition Using Linier Programming. Thesis. Yogyakarta: Information Technology Study Program, Information Technology Department, Science and Technology Faculty, Sanata Dharma University.
In production, the combination of expenses and selling price would contribute certain profits. In order to gain profits, a company needs to find strategy to optimize the production and the selling at the same time. In order to increase the productivity it is needed to determine a proper amount of produced
items in a certain period of time which based on market‟s demand. The decision
making on this considers the amount of the items the consumers request. It has been done conventionally. As it is aimed to gain optimal composition on the whole process, linier programming can be used. The method is a decision making in order to map best alternative combination with considering some determined factors and its limitations. This research is about to build a decision support system for omptimalizing its profit, which applied in Rumah Makan Padang for its linier production factors. The maximum profit would be gained from a bundle of supporting items with similar type and function. This system is expected to
effectively help bussines owners in determining their food‟s production
composition. The procedure that has been taken in this research is elaborated in the following steps; (1) identifying problems. It is found that the owner of Rumah Makan Padang is expecting highest profit but then facing some problems such as production cost and space (production items limit) at the same time. (2) Deciding problem solving method. Based on the problems identifed, the researcher chose linier programming as the method of decision support system to be used. The method was chosen for its linearity in forming problems which the amount of producted items is the determination of expected profit. The form of linier programming is done by using simpleks method. (3) Gathering needed data for the model. In order to undergo the decision model the researcher used interview and distribute questionnaire. (4) Implementing the mode. In this stage, the software design is based on a complete program. (5) Conducting chosen solution. In this case, the final decision still depends on the owner although the system is able to provide it. Therefore, the result of this research may be a supporting element for the production activity. The system provides production composition for maximum profit. The siimplex method result is equal to the results that gained using QM app and PHPSimplex.com.
xi
KATA PENGANTAR
Puji syukur kepada Tuhan Yang Maha Esa yang telah memberikan berkat-Nya
sehingga penulis dapat menyelesaikan skripsi dengan judul “Sistem Pendukung
Pengambilan Keputusan Pengoptimalan Keuntungan Berdasarkan Komposisi Penjualan Dengan Menggunakan Pemrograman Linear”. Penulisan skripsi ini diajukan untuk memenuhi syarat memperoleh gelar Sarjana Komputer Program Studi Teknik Informatika Universitas Sanata Dharma.
Penulis menyampaikan terima kasih kepada semua pihak yang secara langsung maupun tidak langsung turut mengambil peran dalam terselesaikannya tulisan ini. Secara khusus, terima kasih sebesar-besarnya ditujukan untuk pihak-pihak berikut.
1) Ibu Dr. Anastasia Rita Widiarti, selaku Ketua Program Studi Teknik Informatika.
2) Ibu P.H. Prima Rosa, S.Si., M.Sc. selaku Dosen Pembimbing yang telah meluangkan banyak waktunya, di sela-sela kesibukannya, untuk membimbing penulis dari awal pemilihan topik ini sampai terselesaikannya tulisan ini.
3) Bapak Maximus Kenoba, Ibu Maria Gorrety da Silva dan Maria Hendrika Inda Knoba, selaku orang tua dan adik penulis, yang dengan sabar memberikan doa dan dorongan yang besar dalam penyelesaian tulisan ini. 4) Reginaldis Isabella Sado, terima kasih atas nasihat, waktu, motivasi,
xii
5) Paska, Sisil, Simeon, Vinna, teman-temanku seperjuangan yang dengan senantiasa meluangkan waktunya untuk membantu dan memberikan semangat serta dorongan sampai dengan terselesaikannya tulisan ini . 6) Himpunan Keluarga Besar FLOBAMORATA Paingan, yang dengan
caranya masing-masing selalu memberikan hiburan dan dorongan.
7) Semua pihak yang tidak dapat disebutkan satu per satu, penulis mengucapkan terima kasih. .
Penulis menyadari bahwa tulisan ini masih memiliki banyak kekurangan. Oleh karena itu, penulis mengharapkan kritik dan saran yang membangun. Semoga tugas akhir ini bermanfaat bagi semua pihak.
Yogyakarta, 18 Januari 2017
xiii
DAFTAR ISI
HALAMAN JUDUL ... i
HALAMAN PERSETUJUAN SKRIPSI ... Error! Bookmark not defined. HALAMAN PENGESAHAN SKRIPSI ... iv
HALAMAN PERSEMBAHAN ... v
PERNYATAAN KEASLIAN KARYA ... Error! Bookmark not defined. LEMBAR PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPRNTINGAN AKADEMIS ... vi
ABSTRAK ... vii
1.6 Metodologi Penelitian ... 5
1.7 Sistematika Penulisan ... 7
BAB II - LANDASAN TEORI ... 8
2.1 Sistem Pendukung Pengambilan Keputusan ... 8
2.1.1 Pengertian Sistem Pendukung Pengambilan Keputusan ... 8
2.1.2 Tujuan Sistem Pendukung Pengambilan Keputusan ... 9
2.1.3 Karakteristik dan Kapabilitas SPPK ... 11
2.1.4 Komponen Sistem Pendukung Pengambilan Keputusan ... 14
xiv
2.1.6 Keterbatasan Sistem Pendukung Pengambilan Keputusan ... 17
2.2 Pemrograman Linear ... 18
2.2.1 Pemrograman Linear dengan Metode Simpleks ... 21
BAB III - PERANCANGAN SISTEM ... 23
3.1 Gambaran Umum Sistem ... 23
3.1.1 Diagram Konteks ... 24
3.2 Analisis Kebutuhan Pengguna ... 24
3.2.1 Diagram Use Case ... 24
3.2.2 Aktor dalam Use Case ... 25
3.3 Perancangan Subsistem Manajemen Data ... 28
3.4 Perancangan Subsistem Manajemen Model ... 31
3.4.1 Influence Diagram (Diagram Pengambilan Keputusan) ... 31
3.4.2 Flowchart Diagram ... 32
3.4.3 Proses Perhitungan Pemrograman Linear ... 34
3.4.3.1 Variabel Penentu Keputusan ... 34
3.4.3.2 Penyelesaian Program Linear dengan Metode Simpleks ... 35
3.4.3.3 Tabel Perhitungan Metode Simpleks ... 37
3.5 Perancangan Subsistem Manajemen Dialog ... 43
BAB IV - IMPLEMENTASI SISTEM ... 45
4.1 Implementasi Subsistem Manajemen Data ... 45
4.2 Implementasi Subsistem Manajemen Model ... 46
4.3 Implementasi Subsistem Manajemen Dialog ... 60
4.4 Pengujian ... 65
BAB V - PENUTUP ... 77
5.1 Kesimpulan ... 77
5.2 Saran ... 77
xv
DAFTAR GAMBAR
3.1 – Diagram Konteks ... 24
3.2 – Diagram Use Case... 25
3.3 – Influence Diagram ... 31
3.4 – Diagram Flowchart ... 32
3.5 – Tampilan Utama (Halaman Utama) ... 43
3.6 – Tampilan Form Tambah Menu dan Edit Menu... 44
3.7 – Tampilan Form Batasan ... 44
4.1 – Tampilan Sistem – Halaman Utama ... 60
4.2 – Tampilan Sistem – Form Tambah Menu dan Edit Menu ... 60
4.3 – Tampilan Sistem – Form Kelola Batasan ... 62
4.4 – Tampilan Sistem – Output ... 62
xvi
DAFTAR TABEL
1
BAB I
PENDAHULUAN
1.1 Latar Belakang
Saat ini teknologi telah menjadi bagian yang tidak terpisahkan dari kehidupan setiap individu maupun organisasi. Teknologi hadir untuk memudahkan penggunanya dalam menyelesaikan berbagai macam hal. Perkembangan yang pesat tidak hanya pada teknologi perangkat keras dan perangkat lunak saja, tetapi metode komputasi juga ikut berkembang. Salah satu metode komputasi yang cukup berkembang saat ini adalah metode sistem pengambilan keputusan (Decision Support System). Sistem pengambilan keputusan (Decision Support System) merupakan sistem komputer yang interaktif dalam membantu pembuatan keputusan dengan menggunakan dan memanfaatkan data serta model untuk memecahkan masalah semi terstruktur.
2
Dalam sebuah proses produksi, kombinasi biaya produksi dan harga jual akan menghasilkan keuntungan tertentu. Dalam mencari keuntungan, perusahaan perlu mencari cara untuk melakukan produksi dan penjualan seoptimal mungkin. Untuk dapat memproduksinya secara optimal maka diperlukan penentuan jumlah produksi tiap item produksinya dalam jangka waktu tertentu. Penentuan jumlah produksi ini dilakukan dengan mempertimbangkan permintaan dari konsumen. Pengambilan keputusan produksi ini pada umumnya hanya dibuat secara konvensional, dimana suatu item hanya akan diproduksi ketika ada permintaan terhadap item tersebut.
dimaksud misalnya berupa batasan modal produksi, batasan waktu pengerjaan, dan batas maksimal produksi.
Untuk memperoleh komposisi yang optimal maka dapat digunakan metode pemrograman linear. Metode ini merupakan metode pengambilan keputusan untuk mendapatkan alternatif kombinasi terbaik dengan mempertimbangkan beberapa faktor penentu dan batasan-batasannya. Faktor-faktor yang dimaksud dapat berupa pengalokasian sumber daya secara optimal dan biaya jasa produksi. Batasan yang dibuat berupa batasan modal produksi, batasan waktu pengerjaan, dan batasan maksimal produksi. Tujuan dari metode ini adalah untuk memaksimumkan atau meminimumkan sesuatu dimana tingkat pencapaiannya ini dibatasi oleh kendala-kendala tertentu.
Optimalisasi komposisi penjualan pada Rumah Makan Padang seperti yang telah dijelaskan di atas berbentuk linear, dimana keuntungan yang optimum akan diperoleh dari sekumpulan item-item pendukung lain yang sejenis dan satu tujuan. Bentuk permasalahan yang linear ini dapat diselesaikan dengan metode pengambilan keputusan berdasarkan pemrograman linear. Oleh karena itu, penulis mengangkat judul penelitian SISTEM PENDUKUNG PENGAMBILAN
KEPUTUSAN PENGOPTIMALAN KEUNTUNGAN BERDASARKAN
4
1.2 Rumusan Masalah
Berdasarkan latar belakang di atas, penulis merumuskan inti permasalahan penelitian ini ke dalam pertanyaan berikut.
1) Bagaimana membangun suatu sistem pendukung pengambilan keputusan penentuan komposisi makanan yang dapat mengoptimalkan keuntungan berdasarkan beberapa batasan yang ditetapkan?
2) Apakah SPPK yang dibangun dapat secara efektif membantu pemilik usaha untuk menentukan komposisi produksi makanan?
1.3 Batasan Masalah
Dalam penelitian ini, penulis membatasi masalah-masalah yang akan dibahas dalam tulisan ini, antara lain sebagai berikut.
1) Optimasi keuntungan berdasarkan komposisi penjualan yang dilakukan hanya berdasarkan beberapa batasan yang ditetapkan.
2) Proses perhitungan komposisi yang berbentuk linear ini dilakukan dengan pemrograman linear metode simpleks.
3) Sistem dibuat berbasis desktop menggunakan bahasa pemrograman C#.
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
Setelah sistem ini selesai dibuat, beberapa manfaatnya adalah: 1) dapat membantu pemilik usaha dalam menentukan komposisi item yang diproduksi untuk memperoleh keuntungan yang optimal sesuai dengan batasan yang ditetapkannya, 2) dapat dipergunakan sebagai alat bantu simulasi bagi pengguna yang sedang belajar pemrograman linear.
1.6 Metodologi Penelitian
1. Studi Pustaka
Mencari refrensi yang berasal dari berbagai sumber yang ada seperti dari buku, artikel internet yang berkaitan dengan topik permasalahan yang akan diteliti. Refrensi inilah yang akan digunakan sebagai dasar dan pengembangan yang akan dibuat.
2. Wawancara
Mencari hal-hal apa saja yang dibutuhkan dalam pengoptimalan keuntungan.
3. Sistem Pendukung Pengambilan Keputusan 1) Identifikasi masalah
6
2) Pemilihan metode pemecahan masalah
Berdasarkan permasalahan tersebut, penulis memilih metode pendukung pengambilan keputusan dengan pemrograman linear. Metode ini dipilih karena bentuk permasalahannya yang bersifat linear, dimana jumlah produksi menentukan besarnya keuntungan yang diperoleh. Bentuk program linearnya sendiri diselesaikan dengan metode simpleks.
3) Pengumpulan data yang dibutuhkan untuk melaksanakan model keputusan tersebut
Untuk melaksanakan model keputusan, pengumpulan data yang dibutuhkan salah satunya dengan cara wawancara dan pemberian kuisioner untuk memenuhi pertanyaan yang ada pada rumusan masalah.
4) Mengimplementasikan model tersebut
Pada tahap ini desain perangkat lunak didasari sebagai sebuah program lengkap.
5) Melaksanakan solusi terpilih.
1.7 Sistematika Penulisan
BAB I PENDAHULUAN
Bab ini berisi tentang latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian dan sistematika penulisan.
BAB II LANDASAN TEORI
Bab ini berisi tentang dasar teori yang akan digunakan untuk pembahasan dalam penulisan laporan tugas akhir ini yang meliputi Sistem Pendukung Pengambilan Keputusan dan PemrogramanLinear.
BAB III PERANCANGAN SISTEM
Bab ini berisi tentang metodologi penelitian yang akan dilakukan selama penelitian, terdiri dari : Analisis Masalah, Perancangan Sistem, Analisis Data.
BAB IV IMPLEMENTASI SISTEM
Pada bab ini berisi penerapan proses perhitungan pada sistem, perancangan sistem, dan uji coba.
BAB V PENUTUP
8
BAB II
LANDASAN TEORI
2.1 Sistem Pendukung Pengambilan Keputusan
2.1.1 Pengertian Sistem Pendukung Pengambilan Keputusan
Daihani (2001) menjelaskan bahwa Sistem Pendukung Pengambilan Keputusan (SPPK) adalah suatu sistem informasi spesifik yang ditujukan untuk membantu manajemen dalam mengambil keputusan yang berkaitan dengan persoalan yang bersifat semi struktur. Sistem ini memiliki fasilitas untuk menghasilkan berbagai alternatif yang secara interaktif dapat digunakan oleh pemakai.
Pada umumnya, dalam membuat sebuah keputusan, terdapat langkah-langkah utama, yakni sebagai berikut.
1) Identifikasi masalah
2) Pemilihan metode pemecahan masalah
3) Pengumpulan data yang dibutuhkan untuk melaksanakan model keputusan tersebut
4) Mengimplementasikan model tersebut
5) Mengevaluasi sisi positif dari setiap alternatif yang ada 6) Melaksanakan solusi terpilih.
2.1.2 Tujuan Sistem Pendukung Pengambilan Keputusan
Menurut Turban (2005), Tujuan dari Sistem Pendukung Pengambilan Keputusan ialah :
1. Membantu manajer dalam pengambilan keputusan atas masalah semi terstruktur.
2. Memberikan dukungan atas pertimbangan manajer dan bukannya dimaksudkan untuk menggantikan fungsi manajer.
3. Meningkatkan efektivitas keputusan yang diambil manajer lebih dari pada perbaikan efisiensinya.
10
5. Peningkatan produktivitas. Membangun suatu kelompok pengambil keputusan, terutama para pakar, bisa sangat mahal. Pendukung terkomputerisasi bisa mengurangi ukuran kelompok dan memungkinkan para anggotanya untuk berada di berbagai lokasi yang berbeda-beda (menghemat biaya perjalanan). Selain itu, produktivitas staf pendukung (misalnya analisis keuangan dan hukum) bisa ditingkatkan. Produktivitas juga bisa ditingkatkan menggunakan peralatan optimasi yang menentukan cara terbaik untuk menjalankan sebuah bisnis.
6. Dukungan kualitas. Komputer bisa meningkatkan kualitas keputusan yang dibuat. Sebagai contoh, semakin banyak data yang diakses, makin banyak juag alternatif yang bisa dievaluasi. Analisis resiko bisa dilakukan dengan cepat dan pandangan dari para pakar (beberapa dari mereka berada di lokasi yang jauh) bisa dikumpulkan dengan cepat dan dengan biaya yang lebih rendah. Keahlihan bahkan bisa diambil langsung dari sebuah sistem komputer melalui metode kecerdasan tiruan. Dengan komputer, para pengambil keputusan bisa melakukan simulasi yang kompleks, memeriksa banyak skenario yang memungkinkan, dan menilai berbagai pengaruh secara cepat dan ekonomis. Semua kapabilitas tersebut mengarah kepada keputusanyang lebih baik.
menjadi sulit. Persaingan didasarkan tidak hanya pada harga, tetapi juga pada kualitas, kecepatan, kustomasi produk, dan dukungan pelanggan. Organisasi harus mampuh secara sering dan cepat mengubah mode operasi, merekayasa ulang proses dan struktur, memberdayakan karyawan, serta berinovasi. Teknologi pengambilan keputusan bisa menciptakan pemberdayaan yang signifikan dengan cara memperbolehkan seseorang untuk membuat keputusan yang baik secara cepat, bahkan jika mereka memiliki pengetahuan yang kurang.
2.1.3 Karakteristik dan Kapabilitas SPPK
Sebagaimana dikutip oleh kusrini (2007), Turban (2005), mendeskripsikan adanya perbedaan karakteristik SPPK dengan sistem informasi manajemen (SIM). Adapun karakteristik SPPK adalah sebagai berikut :
1. SPPK menyediakan dukungan bagi pengambil keputusan utamanya pada situasi semi terstruktur dan tak terstruktur dengan memadukan pertimbangan manusia dan informasi terkomputerisasi.
2. Dukungan disediakan untuk berbagai level manajerial yang berbeda, mulai dari pimpinan puncak sampai manajer lapangan.
12
4. SPPK menyediakan dukungan ke berbagai keputusan yang berurutan atau saling berkaitan.
5. SPPK mendukung berbagai fase proses pengambilan keputusan: intelligence, design, choice dan implementation.
6. SPPK mendukung berbagai proses pengambilan keputusan dan style yang berbeda-beda; ada kesesuaian SPPK dan atribut pengambil keputusan individu.
7. SPPK selalu bisa beradaptasi sepanjang masa. Pengambil keputusan keputusan harus reaktif, mampu mengatasi perubahan kondisi secepatnya dan beradaptasi untuk membuat SPPK selalu bisa menangani perubahan ini. SPPK adalah fleksibel, sehingga user dapat menambahkan, menghapus, mengkombinasikan, mengubah, atau mengatur kembali element dasar (menyediakan respon cepat pada situasi yang tak diharapkan). Kemampuan ini memberikan analisis yang tepat waktu dan cepat setiap saat.
8. Pengguna merasa seperti dimudahkan ketika menggunakan SPPK. Kapabilitas grafis yang sangat kuat, dan antarmuka manusia-mesin interaktif dengan satu bahasa alami dapat sangat meningkatkan keefektifitasan SPPK.
10.Pengambil keputusan memiliki kontrol menyeluruh terhadap semua langkah proses pengambilan keputusan dalam menyelesaikan masalah. SPPK secara khusus ditujukan untuk mendukung dan tak menggantikan pengambil keputusan. Pengambil keputusan dapat menindaklanjuti rekomendasi komputer sembarang waktu dalam proses dengan tambahan pendapat pribadi atau pun tidak.
11.SPPK mengarah pada pembelajaran, yaitu mengarah pada kebutuhan baru dan penyempurnaan sistem, yang mengarah pada pembelajaran tambahan, dan begitu selanjutnya dalam proses pengembangan dan peningkatan SPPK secara berkelanjutan.
12.User/pengguna harus mampu menyusun sendiri sistem yang sederhana. Sistem yang lebih besar dapat dibangun dalam organisasi user tadi dengan melibatkan sedikit saja bantuan dari spesialis di bidang Information Systems (IS).
13.SPPK biasanya mendayagunakan berbagai model (standar atau sesuai keinginan user) dalam menganalisis berbagai keputusan. Kemampuan pemodelan ini menjadikan percobaan yang dilakukan dapat dilakukan pada berbagai konfigurasi yang berbeda. Berbagai percobaan tersebut lebih lanjut akan memberikan pandangan dan pembelajaran baru.
14
2.1.4 Komponen Sistem Pendukung Pengambilan Keputusan
Komponen-komponen SPPK menurut Turban (2005) adalah sebagai berikut :
1. Subsistem Manajemen Data
Subsistem data merupakan komponen Sistem Pendukung Pengambilan Keputusan penyedia data bagi sistem. Data dimasukan dalam suatu pangkalan data (database) yang diorganisasikan oleh suatu sistem yang disebut dengan sistem manajemen pangkalan data (Database Management System / DBMS). Melalui manajemen inilah data dapat
diambil dan diekstraksi dengan cepat.
2. Subsistem Manajemen Model
Keunikan dari Sistem Pendukung Pengambilan Keputusan adalah kemampuannya dalam mengintegrasikan data dengan model-model keputusan.
3. Subsistem Manajemen Dialog
Sistem Pendukung Pengambilan Keputusan memiliki fasilitas yang mampu mengintegrasikan sistem yang terpasang dengan pengguna secara interaktif. Fasilitas atau subsistem ini dikenal sebagai subsistem dialog. Melalui sistem dialog inilah sistem sistem diartikulasikan dan diimplementasikan sehingga pengguna atau pemakai dapat berkomunikasi dengan sistem yang dirancang. Fasilitas yang dimiliki oleh subsistem ini dapat dibagi atas tiga komponen, yaitu:
Suatu perangkat lunak yang dapat digunakan untuk berkomunikasi dengan sistem. Komunikasi ini dilakukan melalui berbagai pilihan media seperti keyboard, joystick, atau key-function lainnya.
b) Bahasa Tampilan (Display atau Presentation Language)
Suatu perangkat yang berfungsi sebagai sarana untuk menampilkan sesuatu. Peralatan yang digunakan untuk merealisasikan tampilan ini diantaranya adalah grafik monitor, printer, plotter dan lain-lain.
4. Subsistem Manajemen Basis Pengetahuan
16
2.1.5 Manfaat Sistem Pendukung Pengambilan Keputusan
Menurut Turban (2005), Sistem Pendukung Pengambilan Keputusan dapat memberikan berbagai manfaat atau keuntungan bagi pemakainya. Keuntungan yang dimaksud diantaranya meliputi hal-hal berikut.
1) Sistem Pendukung Pengambilan Keputusan memperluas kemampuan pengambil keputusan dalam memproses data/informasi bagi pemakainya. 2) Sistem Pendukung Pengambilan Keputusan membantu pengambil
keputusan dalam hal penghematan watu yang dibutuhkan untuk memecahkan masalah terutama berbagai masalah yang sangat kompleks dan tidak terstruktur.
3) Sistem Pendukung Pengambilan Keputusan dapat menghasilkan solusi dengan lebih cepat serta hasilnya dapat diandalkan.
4) Walaupun suatu Sistem Pendukung Pengambilan Keputusan, mungkin saja tidak mampu memecahkan masalah yang dihadapi oleh pengambil keputusan, namun ia dapat menjadi stimulan bagi pengambil keputusan dalam memahami persoalannya karena Sistem Pendukung Pengambilan Keputusan menyajikan berbagai alternatif.
2.1.6 Keterbatasan Sistem Pendukung Pengambilan Keputusan
Seperti yang dikatakan Turban (2005), disamping memiliki berbagai keuntungan dan manfaat, Sistem Pendukung Pengambilan Keputusan juga memiliki berbagai keterbatasan, antara lain sebagai berikut.
1) Ada beberapa kemampuan manajemen dan bakat manusia yang tidak dapat dimodelkan, sehingga model yang ada dalam sistem tidak semuanya mencerminkan persolan sebenarnya.
2) Kemampuan suatu Sistem Pendukung Pengambilan Keputusan (SPPK) terbatas pada pembendaharaan pengetahuan yang dimilikinya (pengetahuan dasar serta model dasar).
3) Proses-proses yang dapat dilakukan oleh Sistem Pendukung Pengambilan Keputusan biasanya tergantung juga pada kemampuan perangkat lunak yang digunakannya.
4) Sistem Pendukung Pengambilan Keputusan memiliki kemampuan intuisi seperti yang dimiliki oleh manusia. Karena walau bagaimana pun canggihnya suatu Sistem Pendukung Pengambilan Keputusan (SPPK), dia hanyalah suatu kumpulan perangkat keras, perangkat lunak dan sistem operasi yang tidak dilengkapi dengan kemampuan berpikir.
18
fungsi pengambil keputusan dalam membuat keputusan. Sistem ini dirancang untuk membantu pengambilan keputusan dalam melaksanakan tugasnya.
Secara luas, dapat dikatakan bahwa Sistem Pendukung Pengambilan Keputusan dirancang untuk menghasilkan berbagai alternatif yang ditawarkan kepada para pengambil keputusan dalam melaksanakan tugasnya. Hal tersebut dikarenakan sebagian besar proses pengambil keputusan yaitu perumusan masalah, pencarian alternatif telah dikerjakan oleh sistem, maka diharapkan para manajer akan lebih cepat dan akurat dalam menangani masalah yang dihadapinya. Jadi, secara umum dapat dikatakan bahwa Sistem Pendukung Pengambilan Keputusan memberikan manfaat bagi manajemen dalam meningkatkan efektivitas dan efisiensi kerjanya terutama dalam proses pengambil keputusan.
2.2 Pemrograman Linear
minimum. Dengan demikian, alokasi yang harus dibuat tergantung dari kendala tersedianya sumber daya. Sedangkan tujuan dari alokasi ini adalah untuk memaksimalkan laba bagi perusahaan atau meminimalkan biayanya.
Ada empat kondisi utama yang diperlukan bagi penerapan linear programming. Pertama, harus adanya sumber daya yang terbatas. Keterbatasaan
ini mencakup tenaga kerja, peralatan, keuangan, bahan, dan sebagainya. Tanpa keterbatasan ini, tidak akan timbul masalah. Kedua, ada suatu fungsi tujuan seperti memaksimalkan laba atau meminimalkan biaya. Ketiga, harus ada linearitas, misalnya barang-barang yang diproduksi oleh suatu mesin adalah identik, atau semua jam kerja yang tersedia dari seorang pekerja adalah sama produktifnya. Kondisi lain yang berhubungan dengan masalah adalah dapat dibaginya suatu hal. Pemrograman linear mengasumsikan bahwa barang dan sumber daya dapat dibagi-bagi, bahkan ke dalam pecahan.
Aminudin (2005) menjelaskan tentang bentuk umum model program linear, yakni sebagai berikut.
Optimumkan
∑
...(2.1)
dengan batasan:
∑
20
∑
Di mana :
Z = fungsi tujuan yang dicari nilai optimalnya (maksimal, minimal)
cj = kenaikan nilai Z apabila ada pertambahan tingkat kegiatan xj dengan satu
satuan unit atau sumbangan setiap satuan keluaran kegiatan j terhadap Z n = macam kegiatan yang menggunakan sumber atau fasilitas yang tersedia m = macam batasan sumber atau fasilitas yang tersedia
xj = tingkat kegiatan ke-j
aij = banyaknya sumber i yang diperlukan untuk menghasilkan setiap unit
keluaran kegiatan j
bi = kapasitas sumber i yang tersedia untuk dialokasikan ke setiap unit kegiatan
2.2.1 Pemrograman Linear dengan Metode Simpleks
Menurut Aminudin (2005), sebelum menggunakan metode simpleks dalam memecahkan persoalan program linear, bentuk dari program linear tersebut perlu diubah menjadi bentuk standarnya. Bentuk standar ini digunakan dalam metode simpleks yaitu pada langkah pertama sebelum persoalan diringkas dalam tabel simpleks. Beberapa aturan bentuk program linear baku atau standar yakni sebagai berikut.
1. Semua batasan/kendala adalah persamaan (dengan sisi kanan non-negatif). 2. Semua variabel keputusan adalah non-negatif.
3. Fungsi tujuan dapat berupa maksimasi dan minimasi.
Semua kendala harus berbentuk persamaan. Oleh karena itu, jika ada kendala yang berbentuk pertidaksamaan harus dikonversikan menjadi persamaan dengan memasukkan variabel semu slack atau surplus.
Selain itu, Aminudin (2005) juga menjelaskan bahwa persoalan program linear dapat diselesaikan melalui langkah-langkah yakni sebagai berikut.
1. Formulasikan dan standarisasikan modelnya.
2. Bentuk tabel awal simpleks berdasarkan informasi model di atas.
3. Tentukan kolom kunci di antara kolom-kolom variabel yang ada, yaitu kolom yang mengandung nilai (cj-Zj) paling positif untuk kasus maksimasi
dan atau mengandung nilai (cj-Zj) paling negatif untuk kasus minimasi.
4. Tentukan baris kunci di antara baris-baris variabel yang ada, yaitu baris yang memiliki rasio kuantitas dengan nilai positif terkecil.
22
5. Bentuk tabel berikutnya dengan memasukkan variabel pendatang ke kolom variabel dasar dan mengeluarkan variabel perantau dari kolom tersebut, serta lakukan transformasi baris-baris variabel. Dengan menggunakan rumus transformasi sebagai berikut.
baris baru selain baris kunci = (baris lama-(rasio kunci x baris kunci lama))
baris kunci baru = (baris kunci lama / angka kunci)
rasio kunci = (unsur kolom kunci / angka kunci)
6. Lakukan uji optimalitas. Dengan kriteria jika semua koefisien pada baris (cj-Zj) sudah tidak ada lagi yang bernilai positif (untuk kasus maksimasi)
23
BAB III
PERANCANGAN SISTEM
3.1 Gambaran Umum Sistem
Sistem yang akan dibuat bertujuan untuk memperoleh komposisi penjualan yang dapat memberikan keuntungan yang maksimal. Penggunanya adalah pemilik tempat usaha yang bergerak dalambidang produksi serta pada pengguna yang sedang belajar pemrograman linear. Dengan menggunakan sistem ini, diharapkan para pengguna yang kebingungan menentukan komposisi penjualan dapat terbantu dalam menentukan jumlah item yang harus diproduksi pada hari berikutnya agar mendapatkan keuntungan yang maksimal. Sistem akan menampilkan komposisi terbaik yang sesuai dengan batasan. Selain itu bagi pengguna yang sedang belajar pemrograman linear diharapkan agar dapat mengetahui tahap-tahap perhitungan menggunakan pemrograman linear.
24
3.1.1 Diagram Konteks
Merupakan diagram yang terdiri dari suatu proses dan menggambarkan ruang lingkup suatu sistem. Diagram konteks merupakan level tertinggi dari Data Flow Diagram (DFD) yang menggambarkan seluruh input ke sistem dan ke
output dari sistem. Gambar 3.1 berikut menjelaskan tentang proses umum pada sistem. Pengguna (pemilik usaha atau pelajar pemrograman linear) menginput data-data menu dan batasan produksi pada tempat usaha ke dalam sistem. Selanjutnya sistem akan memproses data menu dan batasan yang dimasukan dan mengeluarkan output berupa solusi kepada pengguna berupa komposisi terbaik sesuai dengan batasan serta menampilkan tahap-tahap proses perhitungan pemrograman linearnya.
Gambar 3.1 - Diagram Konteks
3.2 Analisis Kebutuhan Pengguna
3.2.1 Diagram Use Case
Diagram use case secara grafis mendeskripsikan siapa yang akan menggunakan sistem dan melalui cara apa pengguna (user) mengharapkan interaksi dengan sistem tersebut. Diagram use case secara naratif
Pengguna menu
batasan solusi
SPPK PENGOPTIMALAN
digunakan secara tekstual untuk menggambarkan sekuensi langkah-langkah dari setiap interaksi.
3.2.2 Aktor dalam Use Case
Ada satu aktor yang berperan menjalankan Sistem Pendukung Pengambilan Keputusan Pengoptimalan Keuntungan Berdasarkan Komposisi Penjualan ini, yaitu:
1. Pengguna(User)
Aktor yang dimaksud pengguna ini yaitu Pemilik Usaha dan Pelajar. Pengguna merupakan pihak yang memberikan masukan kepada sistem dan menerima keputusan dari sistem. Pengguna juga mempunyai hak akses penuh dalam menjalankan sistem sehingga pengguna dapat melakukan penambahan, penghapusan, pengubahan data pilihannya.
Gambar 3.2 - Diagram Use Case PENGGUNA
Tambah Menu
Edit Menu
Hapus Menu
Kelola Batasan
Lihat Detail Menu dan Komposisi Optimal
Restart Program
26
3.2.3 Narasi Use Case
Tabel 3.1 - Narasi Use Case
Use Case Name Tambah Menu
Description Aktor memasukkan data-data tentang menu baru ke sistem untuk disimpan di dalam database
Actors Pemilik usaha
Precondition Data-data tentang item baru sudah ada
Flow of Events
Actor System
1. Klik button tambah menu
2. Input data-data menu
3. Klik button simpan menu
1a. Menampilkan form tambah
menu
3a. Mengecek kelengkapan data
3b. Memasukkan data ke
database
Postcondition Data-data tentang menu baru tersimpan di database
Exception Sistem menampilkan pesan error
Use Case Name Hapus Menu
Description Aktor menghapus data terpilih dari database
Actors Pemilik Usaha
Precondition Data-data tentang item yang akan dihapus masih ada
Flow of Events
Actor System
1. Masukkan nomor menu (ID)
yang akan dihapus
2. Klik button hapus 2a. Menghapus data dari
database
Postcondition Data terpilih tidak ada di database
Use Case Name Kelola Batasan
Description Aktor memasukkan data-data tentang batasan baru ke sistem untuk disimpan di dalam database
Actors Pemilik Usaha
Precondition Data-data tentang batasan baru sudah ada
Flow of Events
Actor System
1. Klik button kelola batasan
2. Input data-data batasan
3. Klik button simpan batasan
1a. Menampilkan form kelola
batasan
3a. Mengecek kelengkapan data
3b. Memasukkan data ke
database
Postcondition Data-data tentang batasan baru tersimpan di database
Exception Sistem menampilkan pesan error
Use Case Name Restart Program
Description Aktor memulai kembali program yang ada
Actors Pemilik Usaha
Precondition Program sudah dalam kondisi dijalankan
Flow of Events
Actor System
1. Klik button restart 1a. Menonaktifkan dan
menhidupkan kembali program
Postcondition Program dijalankan kembali
Use Case Name Reset Data
Description Aktor menghapus semua data yang ada di database
Actors Pemilik Usaha
Precondition Data-data tentang batasan yang akan dihapus masih ada
Flow of Events
Postcondition Data di database kembali pada kondisi awal (kosong)
28
Use Case Name Lihat Komposisi Optimal
Description Aktor dapat melihat komposisi optimal
Actors Pemilik Usaha
Precondition Halaman kosong
Flow of Events
Actor System
1. Klik lihat komposisi optimal 1a.Menghitung komposisi
optimal sesuai dengan menu
dan batasan yang ada
1b. Menampilkan hasil
komposisi optimal beserta
langkah kerja dan cara
penyelesaian pemrograman
linear
Postcondition Komposisi optimal ditampilkan pada halaman bersangkutan
Exception Sistem menampilkan pesan error
3.3 Perancangan Subsistem Manajemen Data
1. Perancangan Konseptual
Sistem pendukung pengambilan keputusan pengoptimalan keuntungan berdasarkan komposisi penjualan dengan menggunakan pemrograman linear terdiri atas dua entitas. Kedua entitas tersebut tidak saling berelasi sehingga tidak dibuat diagram relasi entitas.
a. Menu
komposisi terbaiknya yang menghasilkan keuntungan paling optimal.
b. Batasan
Untuk menghasilkan keuntungan yang optimal, produk dapat diproduksi sebanyak-banyaknya. Akan tetapi, pada kenyataannya terdapat berbagai hal yang membatasi proses produksi sehingga tidak dapat dilakukan secara maksimal. Batasan-batasan tersebut disimpan pada tabel Batasan yang terdiri atas batasan biaya anggaran dan jam kerja karyawan.
2. Perancangan Logikal Menu - nama : varchar(50)
- harga_bahan_baku : int(20) - biaya_jasa : int(20)
- biaya_tambahan : int(20) - biaya_pembuatan : int(10) - batas_maksimal : int(10) - harga_jual : int(20)
30
3. Perancangan Fisikal
Tabel 3.2 - Data Menu
Nama Field Tipe Data Lebar Keterangan
Id int 11
id digunakan sebagai atribut khusus yang menjadi penanda sebuah menu (tidak ada id yang sama pada tabel menu); id bersifat auto increment artinya nilainya akan bertambah
secara otomatis untuk setiap penambahan baris menu
Nama varchar 50 menu-menu yang ditambahkan memiliki nama tertentu yang disimpan pada kolom ini
harga_bahan_baku int 20
bahan baku yang digunakan untuk produksi sebuah menu dihitung harganya sebagai harga produksi
biaya_jasa int 20 biaya jasa adalah sejumlah uang lelah yang dibayarkan untuk karyawan
biaya_tambahan int 20
untuk tiap menu, ada biaya tambahan yang perlu ditambahkan sebagai pelengkap untuk menu tersebut (misalnya kerupuk, sambal, dan lain-lain)
lama_pembuatan int 10
oleh karena terdapat batasan waktu pembuatan, maka perlu disimpan lama pembuatan tiap menu
batas_maksimal int 10
produk tidak dapat diproduksi sebanyak mungkin juga karena terbatas pada tempat penyimpanannya sehingga tiap menu perlu diberi batas maksimal produksinya
harga_jual int 20
Tabel 3.3-Data Batasan
Nama Field Tipe Data Lebar Keterangan
jam_kerja int 10
karyawan yang bertugas membuat menu-menu di Rumah Makan Padang memiliki batasan waktu kerja per hari (disimpan dalam satuan menit)
biaya_anggaran int 20
kegiatan produksi juga dibatasi oleh biaya anggaran produksi, yakni biaya maksimal yang dapat digunakan untuk memproduksi tiap menunya
3.4 Perancangan Subsistem Manajemen Model
3.4.1 Influence Diagram (Diagram Pengambilan Keputusan)
Gambar 3.3 -Influence Diagram
Diagram di atas menjelaskan tentang proses pengambilan keputusan pada sistem. Data-data waktu dan modal digunakan sebagai batasan sumber daya. Batasan-batasan tersebut kemudian menghasilkan biaya produksi dari suatu menu. Selisih
MODAL
BATASAN SUMBER DAYA
BIAYA
PRODUKSI KEUNTUNGAN
KOMPOSISI JUMLAH PRODUKSI
HARGA JUAL
32
dari biaya produksi dan harga jual disebut sebagai keuntungan. Keuntungan dan batasan kemudian diolah dengan metode pemrograman linear untuk menghasilkan komposisi jumlah produksi.
3.4.2 Flowchart Diagram
Gambar 3.4 - Diagram Flowchart
START
Input: Menu Input: Komposisi Bahan
Input: Batasan
*SIMPLEKS
Output: Komposisi optimal Output: Keuntungan maks. Output: Perhitungan Simpleks
(*) Proses Simpleks
Persoalan program linear dapat diselesaikan melalui langkah-langkah yakni sebagai berikut.
1. Formulasikan dan standarisasikan modelnya.
2. Bentuk tabel awal simpleks berdasarkan informasi model di atas. 3. Tentukan kolom kunci di antara kolom-kolom variabel yang ada,
yaitu kolom yang mengandung nilai (cj-Zj) paling positif untuk kasus
maksimasi dan atau mengandung nilai (cj-Zj) paling negatif untuk
kasus minimasi.
4. Tentukan baris kunci di antara baris-baris variabel yang ada, yaitu baris yang memiliki rasio kuantitas dengan nilai positif terkecil.
bi = nilai batasan
5. Bentuk tabel berikutnya dengan memasukkan variabel pendatang ke kolom variabel dasar dan mengeluarkan variabel perantau dari kolom tersebut, serta lakukan transformasi baris-baris variabel. Dengan menggunakan rumus transformasi sebagai berikut.
baris kunci baru = (baris kunci lama / angka kunci)
baris baru = (baris lama-(rasio kunci x baris kunci lama))
rasio kunci = (unsur kolom kunci / angka kunci)
6. Lakukan uji optimalitas. Dengan kriteria jika semua koefisien pada baris (cj-Zj) sudah tidak ada lagi yang bernilai positif (untuk kasus
34
kasus minimasi), berarti tabel sudah optimal. Jika kriteria di atas belum terpenuhi maka diulangi mulai langkah ke-3 sampai ke-6, hingga terpenuhi kriteria tersebut.
3.4.3 Proses Perhitungan Pemrograman Linear
3.4.3.1 Variabel Penentu Keputusan
Adapun syarat atau variabel penentu keputusan yang dibuat penulis untuk membuat data produksi apa saja dapat digunakan dalam sistem ini.
1) A. Harga bahan baku per produk.
Harga bahan-bahan dasar dalam pembuatan satu item menu makanan. 2) B. Biaya jasa produksi per produk.
Biaya tenaga kerja (karyawan) yang dikeluarkan dalam satu kali pembuatan satu menu makanan.
3) C. Biaya lainnya per produk.
Biaya tambahan yang dikeluarkan sebagai pelengkap satu item menu makanan (selain bahan baku). Pada bagian ini berlaku sifat optional karena tidak semua item menu memerlukan pelengkap.
4) D. Waktu pengerjaan per produk.
5) E. Batas maksimal produksi per produk.
Banyaknya produk (satu item menu makanan) yang dihasilkan dalam satu hari. 6) F. Harga jual per produk.
Harga jual satu item menu makanan. 7) G. Modal untuk sekali produksi.
Anggaran yang dikeluarkan untuk membeli semua bahan keperluan tiap-tiap menu (termaksud biaya lainya).
8) H. Total jam kerja per hari.
Jumlah waktu kerja dalam satu hari.
3.4.3.2 Penyelesaian Program Linear dengan Metode Simpleks
Misalkan pada suatu rumah makan terdapat 3 menu makanan yaitu :
X1: Ayam, X2: Ikan, X3: Rendang. Dengan variabel penentu
keputusannya antara lain :
X1 X2 X3
A Rp 7.000 Rp 9.000 Rp 10.000
B Rp 2.000 Rp 2.000 Rp 2.000
C - - Rp 1.000
D 5 menit 7 menit 11 menit
E 25 25 25
F Rp 11.000 Rp 14.000 Rp 16.000
G Rp 1.000.000
36
Setelah semua data telah mencakupi maka berikutnya adalah membuat model program linear. Fungsi tujuan dari program linear berikut adalah memaksimalkan keuntungan, tetapi ada beberapa faktor yang harus di buat terlebih dahulu, antara lain adalah :
Biaya Produksi (A + B + C)
X1 : 9000, X2 : 11000, X3 : 13000 Keuntungan (harga jual-biaya produksi)
X1 : 2000, X2 : 3000, X3 : 3000 Kendala Waktu
5X1 + 7X2 + 11X3≤ 480
Kendala Batas Maksimal Produksi
X1≤ 25, X2 ≤ 25, X3 ≤ 25 Kendala Modal
7000X1 + 9000X2 + 11000X3 ≤ 1000000
Selanjutnya adalah pembuatan model program linear, antara lain :
Model Program Linear
Maksimalkan Z = 2000X1 + 3000X2 + 3000X3
Dengan batasan :
7000X1 + 9000X2 + 11000X3≤ 1000000
5X1 + 7X2 + 11X3 ≤ 480
X1 ≤ 25
X2 ≤ 25
7000X1 + 9000X2 + 11000X3 + S1= 1000000
5X1 + 7X2 + 11X3+ S2= 480
X1 + S3= 25
X2 + S4= 25
X3+ S5= 25
Catatan Penting dalam Penyelesaian Simpleks
Untuk kasus maksimasi dan minimasi, jika batasan (constraint)
menggunakan tanda “≤”, maka digunakan slack (+s). Sebaliknya, jika
digunakan tanda “≥”, maka digunakan surplus (-s). Jika dalam
batasan-batasan kedua tanda digunakan bersamaan, maka diperlukan artificial (+a) untuk ditambahkan pada surplus.
3.4.3.3 Tabel Perhitungan Metode Simpleks
Pembentukan Tabel Iterasi Pertama Perhitungan Simpleks
38
slack, surplus, dan artificial yang dibutuhkan sudah mulai digunakan dan ditulis pada kolom-kolom baru. Tetapi pada kasus ini hanya menggunakan variabel slack.
Setelah semua nilai ditetapkan dan ditempatkan pada kolomnya masing-masing, proses perhitungan dimulai dengan menghitung nilai Zj. Nilai Zj untuk suatu kolom diperoleh dengan menjumlahkan semua hasil perkalian nilai pada kolom tersebut dengan semua nilai pada kolom nilai tujuan. Pada contoh di atas, misalnya, perhitungan nilai Zj pada beberapa kolom adalah:
Zj pada kolom q = (0 x 1000000) + (0 x 480) + ... + (0 x 25) = 0 Zj pada kolom x1 = (0 x 7000) + (0 x 5) + ... + (0 x 0) = 0
...
Zj pada kolom s5 = (0 x 0) + (0 x 0) + ... + (0 x 1) = 0
Setelah diperoleh nilai Zj, cari nilai cj-Zj dengan melakukan pengurangan pada cj terhadap Zj. Pilih kolom dengan nilai cj-Zj yang paling positif. Pada tabel di atas, terdapat beberapa kolom yang nilai cj-Zj-nya paling positif, yakni kolom x2,dan x3 dengan
nilai cj-Zj = 3000; maka pilih salah satu nilai (dalam contoh ini dipilih kolom x2). Kolom terpilih ini kemudian disebut dengan
kolom kunci.
batasan) terhadap kolom kunci (x2). Pada contoh di atas, misalnya,
perhitungan nilai rasio pada beberapa baris adalah: 1000000 /9000 = 111,111
480 / 7 = 68,5714 ...
25 / 0 = nilai kosong (pembagian dengan 0)
Kemudian, dari nilai-nilai rasio yang sudah diperoleh, pilihlah baris yang rasionya positif terkecil (di atas 0 yang terkecil). Dari tabel tersebut terlihat bahwa nilai positif terkecilnya adalah 25 pada baris s4. Baris inilah yang kemudian disebut dengan baris kunci. Nilai
yang terletak pada perpotongan kolom kunci dengan baris kunci kemudian disebut dengan angka kunci. Pada contoh di atas, misalnya, angka kunci terletak pada perpotongan kolom kunci x2
dan baris kunci s4, dengan nilai 25.
Pada akhir proses di iterasi pertama ini, variabel dasar s4 pada baris
kunci keluar, kemudian digantikan oleh variabel kolom kunci yakni x2. Dengan pergantian ini, maka nilai variabel dasar pada baris
40
Pembentukan Tabel Iterasi Kedua
Pada awal proses pembentukan tabel iterasi kedua, kosongkan semua nilai untuk kemudian diisi dengan nilai baru. Pastikan bahwa variabel dasar s4 pada iterasi pertama tadi telah diganti
dengan masuknya variabel x2 dari kolom kunci iterasi 1.
Kemudian, lakukan penetapan nilai pada setiap kolom yang telah dikosongkan tadi dengan nilai baru. Berikut ini adalah penetapan nilai barunya.
baris kunci baru = baris kunci lama / angka kunci
„Baris kunci baru‟ yang dimaksud adalah baris pada iterasi kedua yang
terletak pada baris yang disebut baris kunci pada iterasi sebelumnya, yakni pada baris yang variabel dasarnya telah berubah menjadi x2. Nilai
pada baris ini adalah hasil pembagian nilai pada baris kunci dengan angka kunci iterasi sebelumnya.
baris baru selain baris kunci = baris lama-(rasio kunci x baris kunci lama)
rasio kunci = unsur kolom kunci / angka kunci
„Baris baru yang lain‟ nilainnya adalah nilai pada baris lama dikurangi
Proses pembentukkan tabel iterasi kedua ini diulangi untuk iterasi berikutnya sampai nilai cj-Zj tidak ada yang bernilai positif.
Pembentukan Tabel Iterasi Ketiga
42
Pembentukan Tabel Iterasi Keempat
Dari iterasi keempat ini, diperoleh nilai cj-Zj yang paling positif adalah 2, dan kolom kunci yang dipilih adalah kolom x23. Dari kolom kunci ini, dapat dihitung nilai rasionya. Nilai rasio yang positif terkecil adalah 5, yang terletak pada baris s8. Dengan demikian, angka kunci yang diperoleh adalah 1, yakni perpotongan antara kolom x23 dengan baris s8. Kemudian, variabel s8 tersebut keluar untuk digantikan dengan variabel x23. Dilihat dari nilai cj-Zj yang muncul, masih terdapat nilai yang positif. Maka, masih diperlukan penambahan iterasi kelima.
Pembentukan Tabel Iterasi Kelima
Hasil Perhitungan Simpleks
Ketika tabel iterasi telah memenuhi syarat bahwa tidak ditemukan cj-zj yang bernilai optimal maka tabel iterasi tersebut dinyatakan telah optimal. Dengan demikian, hasil dari proses iterasi tersebut dapat diambil dari tabel iterasi terakhir (tabel iterasi 5) dengan mengambil nilai dari baris variabel surplus (S1,S2,S3,S4,S5) yang telah diganti dengan nilai variabel X1, X2 dan X3.
Ayam(X1) = 25 x Rp 2000 = Rp 50.000 Ikan(X2) = 25 x Rp 3000 = Rp 75.000
Rendang(X3) = 16 x Rp 3000 = Rp 48.000
Total keuntungan yang diperoleh adalah Rp 173.000
3.5 Perancangan Subsistem Manajemen Dialog
1. Tampilan Utama (Halaman Utama)
Gambar 3.5 - Tampilan Utama (Halaman Utama)
Tambah Menu
Lihat Detail Refresh Daftar
Lihat Cara Penyelesaian Lihat Komposisi
ID ID
Edit dan Hapus Menu
Lihat Datail Menu dan Komposisi Daftar Menu
44
2. Tampilan Form Tambah Menu dan Edit Menu
Gambar 3.6 - Tampilan Form Tambah Menu dan Edit Menu
3. Tampilan Form Batasan
Gambar 3.7 - Tampilan Form Batasan Kelola Batasan
Inputan Batasan Tambahan
Total Jam Kerja
Total Biaya Anggaran
Menit
Rp
Kembali Simpan Batasan Inputan Detail Menu
Nama Menu
Biaya Jasa Pembuatan
Biaya Tambahan Harga Bahan Baku
Rp Rp
Rp
Lama Pembuatan Menit
Tambah atau Edit Menu
Harga Jual
Batas Maksimal Pembuatan Item
Rp
45
BAB IV
IMPLEMENTASI SISTEM
4.1 Implementasi Subsistem Manajemen Data
Langkah pertama yang dilakukan dalam implementasi manajemen data adalah membuat database. Database dibuat dengan nama “lanjoet” yang dibuat menggunakan MYSQL melalui phpmyadmin sebagai aplikasi pengolahan query.
Berikut ini adalah langkah-langkah pembuatan database-nya :
1. Membuat user baru dengan nama username root dan password root, selajutnya membuat database dengan nama lanjoet.
2. Langkah berikutnya adalah membuat tabel-tabel yang akan digunakan dalam sistem. Maka diperlukan perintah create untuk membuat tabel-tabel tersebut.
Berikut ini adalah implementasi query: a. Implementasi tabel menu
46
b. Implementasi tabel batasan Query 4.2 create data batasan
4.2 Implementasi Subsistem Manajemen Model
1. Source Code Button Tambah dan Edit Menu
publicpartialclassTambahMenu : Form
publicvoid ExecuteQuery(string q) {
try
{
if (con.State == ConnectionState.Closed) {
if (con.State == ConnectionState.Open) {
con.Close(); }
} }
public TambahMenu(string x_ID) {
InitializeComponent();
if (x_ID != "0") //Kalau 0 berarti Tambah Menu, kalau bukan 0 berarti Edit Menu {
ID = Int32.Parse(x_ID); EditMenu();
privatevoid EditMenu()
privatevoid btnSimpanMenu_Click(object sender, EventArgs e) {
string x_nama = "-";
string x_harga_bahan_baku = "0";
string x_biaya_jasa = "0";
string x_biaya_tambahan = "0";
string x_lama_pembuatan = "0";
string x_batas_maksimal = "0";
string x_harga_jual = "0";
string q = "INSERT INTO menu (nama, harga_bahan_baku, biaya_jasa,
biaya_tambahan, lama_pembuatan, batas_maksimal, harga_jual) " +
"VALUES ('" + x_nama + "', '" + x_harga_bahan_baku + "', '" + x_biaya_jasa + "', x_harga_bahan_baku + "', biaya_jasa = '" + x_biaya_jasa + "', biaya_tambahan =
'" + x_biaya_tambahan + "', lama_pembuatan = '" + x_lama_pembuatan + "',
batas_maksimal = '" + x_batas_maksimal + "', harga_jual = '" + x_harga_jual + "'
WHERE id = '" + ID + "'";
ExecuteQuery(q); }
MessageBox.Show("Menu " + x_nama + " berhasil disimpan "); Beranda f = newBeranda();
this.Hide();
f.ShowDialog();
this.Close(); }
48
string karakter = "0123456789";
if (karakter.IndexOf(e.KeyChar) >= 0 || e.KeyChar == (char)Keys.Back) {
e.Handled = false; }
else
{
MessageBox.Show("Inputan harus berupa angka"); e.Handled = true;
} }
privatevoid txMenu_HargaBahanBaku_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txMenu_BiayaJasa_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txMenu_BiayaTambahan_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txMenu_LamaPembuatan_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txMenu_BatasMaksimal_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txMenu_HargaJual_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid TambahMenu_FormClosing(object sender, FormClosingEventArgs e) {
e.Cancel = true; } }
privatevoid btnTambahMenu_Click(object sender, EventArgs e) {
TambahMenu f = newTambahMenu("0"); this.Hide();
this.Close(); }
privatevoid btnEdit_Click(object sender, EventArgs e) {
if (txNomorHapus.Text == "") {
MessageBox.Show("Anda belum memasukkan ID Menu yang akan diedit"); }
else
{
cmd = con.CreateCommand();
cmd.CommandText = "SELECT COUNT(*) FROM menu WHERE id='" + txNomorHapus.Text + "'";
con.Open();
int count = Int32.Parse(cmd.ExecuteScalar().ToString()); con.Close();
if (count > 0) {
TambahMenu f = newTambahMenu(txNomorHapus.Text); this.Hide();
MessageBox.Show("Data menu dengan ID=" + txNomorHapus.Text + " tidak ditemukan");
} } }
2. Source Code Button Batasan
publicpartialclassBatasan : Form {
staticMySqlConnection con =
newMySqlConnection("datasource=localhost;database=lanjoet;port=3306;username=roo
t;password=");
staticMySqlCommand cmd = con.CreateCommand();
publicvoid ExecuteQuery(string q) {
try
{
50
{
if (con.State == ConnectionState.Open) {
privatevoid btnSimpanBatasan_Click(object sender, EventArgs e) {
string x_jam_kerja = "0";
string x_biaya_anggaran = "0";
x_jam_kerja = txBatasan_JamKerja.Text;
x_biaya_anggaran = txBatasan_BiayaAnggaran.Text; ExecuteQuery("TRUNCATE TABLE batasan_lain");
string q1 = "INSERT INTO batasan_lain (jam_kerja, biaya_anggaran) " +
"VALUES ('" + x_jam_kerja + "', '" + x_biaya_anggaran + "')";
ExecuteQuery(q1);
MessageBox.Show("Batasan tambahan berhasil disimpan ");
this.Close(); }
privatevoid btnKembali_Click(object sender, EventArgs e) {
string karakter = "0123456789";
if (karakter.IndexOf(e.KeyChar) >= 0 || e.KeyChar == (char)Keys.Back) {
e.Handled = false; }
else
{
} }
privatevoid txBatasan_JamKerja_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid txBatasan_BiayaAnggaran_KeyPress(object sender, KeyPressEventArgs e) {
CEK_AngkaSaja(e); }
privatevoid Batasan_FormClosing(object sender, FormClosingEventArgs e) {
e.Cancel = true; }
}
privatevoid btnBatasan_Click(object sender, EventArgs e) {
privatevoid btnHapusSatu_Click(object sender, EventArgs e) {
DialogResult dr = MessageBox.Show("Apakah Anda yakin akan menghapus menu dengan
ID=" + txNomorHapus.Text + "?", "", MessageBoxButtons.YesNo,
MessageBoxIcon.Warning);
if (dr == DialogResult.Yes) {
ExecuteQuery("DELETE FROM menu WHERE id='" + txNomorHapus.Text +
"'");
MessageBox.Show("Menu dengan ID=" + txNomorHapus.Text + " berhasil dihapus"); }
LoadData(); }
privatevoid btnHapusSemua_Click(object sender, EventArgs e) {
DialogResult dr = MessageBox.Show("Apakah Anda yakin akan menghapus semua menu
?", "", MessageBoxButtons.YesNo, MessageBoxIcon.Warning);
if (dr == DialogResult.Yes) {
ExecuteQuery("DELETE FROM menu"); MessageBox.Show("Semua menu berhasil dihapus"); }
52
MySqlDataReader read_menu = cmd.ExecuteReader(); while (read_menu.Read())
{
string d_id = read_menu[0].ToString(); string d_nama = read_menu[1].ToString(); string d_harga = read_menu[2].ToString();
d_harga = ToRupiah(Int32.Parse(d_harga)); string[] row = newstring[] {d_id, d_nama, d_harga};
dgv.Rows.Add(row); }
con.Close(); }
4. Source Code Button Cara Penyelesaian
publicpartialclassPerhitungan : Form
publicvoid ExecuteQuery(string q) {
try
{
if (con.State == ConnectionState.Closed) {
int jmlVar, jmlBts, ITR, cjminZ_TERPILIH, rasio_TERPILIH;
int[] indexRasioYangTerpilih, nilaiCjMinZjYangTerpilih;
double angkaKunci;
double[, ,] nilai;
double[] Z, cjminZ, rasio, namaAsal, namaTujuan;
publicstaticdouble[] hasilKomposisi;
void THE_SUPER_SIMPLEX() {
//Tentukan jumlah kolom pada tabel iterasi awal
//Jumlah kolomnya sesuai dengan jumlah menu yang diinputkan cmd = con.CreateCommand();
cmd.CommandText = "SELECT COUNT(*) FROM menu"; con.Open();
jmlVar = Int32.Parse(cmd.ExecuteScalar().ToString()); con.Close();
//Tentukan jumlah baris pada tabel iterasi awal
