Aplikasi Pemrograman Kuadratik Dengan Menggunakan Metode Simpleks

KuatiPudjiAstuti (2009) Aplikasi Pemrograman Kuadratik Dengan Menggunakan Metode Simpleks. Sarjana thesis, Universitas Brawijaya.

Abstract

Optimasi digunakan untuk mendapatkan solusi terbaik dari suatu permasalahan. Permasalahan tersebut dapat dibedakan dalam dua macam fungsi, yaitu fungsi linier dan fungsi tidak linier. Untuk menyelesaikan suatu permasalahan optimasi dibutuhkan rencana kegiatan untuk memperoleh hasil yang optimal, yang biasa disebut dengan pemrograman. Pemrograman untuk permasalahan dengan fungsi linier dikenal dengan pemrograman linier ( Liniear Programming ), sedangkan pemrograman untuk permasalahan dengan fungsi tidak linier dikenal dengan pemrograman tidak linier ( Non Linear Programming ). Salah satu bentuk dari permasalahan pemrograman tidak linier adalah pemrograman kuadratik ( Quadratic Programming ). Pemrograman kuadratik ini mempunyai bentuk khusus, dimana fungsi tujuannya berbentuk kudratik dan fungsi kendalanya berbentuk linier. Oleh karena itu, pemrograman kuadratik dapat diselesaikan dengan menggunakan metode simpleks. Untuk menyelesaikan dengan metode simpleks, perlu merubah bentuk fungsi tujuannya dari fungsi berbentuk kuadratik menjadi fungsi berbentuk linier dengan menggunakan syarat Karush Kuhn Tucker (KKT). Pemrograman kuadratik ini dapat diterapkan dalam menyelesaikan permasalahan pembebanan ekonomis ( Economic Dispatch ) yaitu untuk meminimalkan biaya operasi pada mesin generator listrik.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2009/241/050902461
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 02 Sep 2009 10:38
Last Modified: 22 Oct 2021 06:53
URI: http://repository.ub.ac.id/id/eprint/152201
[thumbnail of 050902461.pdf]
Preview
Text
050902461.pdf

Download (2MB) | Preview

Actions (login required)

View Item View Item