This Author published in this journals
All Journal LOGIK@
. Khoerunisa
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

KOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI . Khoerunisa; Muhaza Liebenlito
LOGIK@ Vol 7, No 1 (2017): Vol.7 No.1 Tahun 2017
Publisher : Universitas Islam Negeri Syarif Hidayatullah Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (582.069 KB)

Abstract

Pada penelitian ini penulis meneliti masalah optimasi tak linear dengan kasus pemrograman kuadratik konveks bilangan bulat murni. Proses awal yang harus dilakukan adalah memastikan bahwa fungsi tujuan dari pemrograman tersebut konveks. Pencarian solusi optimal bilangan bulat murni pada kasus kuadratik membutuhkan proses linierisasi menjadi permasalahan komplementer linear dengan persyaratan Karush Kuhn Tucker. Setelah itu, dilakukan proses pencarian solusi optimal dengan metode modifikasi simpleks. Pada kasus pemrograman kuadratik bilangan bulat semua solusi harus berbentuk bilangan bulat. Oleh karena itu, proses dilanjutkan dengan metode Branch and Bound sampai ditemukan semua solusi bilangan bulat.