PENGOPTIMALAN MASALAH PEMROGRAMAN NONLINIER MENGGUNAKAN METODE QUADRATIC PROGRAMMING | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI

PENGOPTIMALAN MASALAH PEMROGRAMAN NONLINIER MENGGUNAKAN METODE QUADRATIC PROGRAMMING


Pengarang
Dosen Pembimbing

Nurmaulidar - 197006081994122001 - Dosen Pembimbing I
Hafnani - 197509092005012001 - Dosen Pembimbing II



Nomor Pokok Mahasiswa

1808101010014

Fakultas & Prodi

Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201

Subject
-
Kata Kunci
-
Penerbit

Banda Aceh : Fakultas MIPA (S1)., 2022

Bahasa

No Classification

-

Literature Searching Service

Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)

Riset operasi banyak diterapkan oleh perusahaan industri dan bisnis untuk memaksimalkan keuntungan yang akan didapatkan ataupun meminimalkan kerugian yang mungkin terjadi. Pada kenyataannya, seringkali permasalahan riset operasi tidak dapat diselesaikan dengan model yang linier, melainkan harus menggunakan model yang nonlinier. Hal seperti inilah yang dihadapi oleh perusahaan Lavera Konveksi yang memproduksi baju kaos lengan panjang, baju kaos berkerah, baju kaos oblong dan celana training setiap bulannya. Perusahaan menghadapi permasalahan jumlah produksi dan biaya produksi yang selalu berubah-ubah. Penelitian ini bertujuan untuk membentuk model nonlinier dari fungsi tujuan untuk kasus meminimumkan biaya produksi serta mengetahui biaya produksi minimum dan jumlah barang yang harus diproduksi oleh Lavera Konveksi. Data yang digunakan dalam penelitian ini adalah data jumlah dan biaya produksi Lavera Konveksi periode Desember 2019 hingga April 2020. Metode yang digunakan pada penelitian ini adalah metode Pemrograman Kuadratik. Dalam metode ini, dilakukan perubahan pada permasalahan nonlinier menjadi kasus yang linier, kemudian penyelesaiannya dilakukan dengan metode Simpleks Wolfe. Hasil yang diperoleh dari penelitian ini adalah Lavera Konveksi harus memproduksi 530 baju kaos lengan panjang, 455 baju kaos berkerah, 425 baju kaos oblong dan 180 celana training agar biaya produksi menjadi minimal sebesar Rp 49.436.799,2.

Kata kunci: Riset Operasi, Pemrograman Nonlinier, Pemrograman Kuadratik, Metode Simpleks

Operation research is widely applied by the industrial and business companies to maximize profits to be obtained or minimize losses that might be happen. In fact, often operation research problembs are can not be solved with the linear model, but must using the nonlinear model. This kind of problem is faced by Lavera Convection company which produces longsleeved shirts, collared shirts, T-shirts and training pants every month. The company is facing a number of production problem and production cost that always changing. This research aims to form a nonlinear model of the objective function for the case of minimizing the production cost as well as knowing the minimum production cost and the number of goods that must be produced by Lavera Convection. The data used in this research are data on the number and production cost of Lavera Convection for the period December 2019 to April 2020. The method used in this research is the Quadratic Programming method. In this method, changes are made to the nonlinear problem into a linear case, then the solution is carried out using the Wolfe-simplex method. The results obtained from this research are Lavera Convection have to produce 530 longsleeved shirts, 455 collared shirts, 425 T-shirts and 180 training pants so that the production cost becomes a minimum of Rp 49.436.799,2. Keywords: Operation Research, Nonlinear Programming, Quadratic Programming, Simplex Method

Citation



    SERVICES DESK