Jurnal Matematika Integratif
Vol 10, No 1: April, 2014

Kasus-kasus Buruk Penggunaan Metode Titik Interior pada Optimisasi Linear

Bib Paruhum Sialalahi (Departemen Matematika, Fakultas MIPA, Institut Pertanian Bogor)

Article Info

Publish Date
19 Jul 2020

Abstract

Metode titik interior adalah suatu metode dengan waktu polinomial dalam menyelesaikan masalah optimisasi linear. Metode titik interior sering menggunakan central path sebagai panduan menuju solusi optimalnya. Pada paper ini diberikan suatu teorema yang menyatakan bahwasanya kendala redundan dapat mengubah pusat analitik central path yang sekaligus mengubah central path. Dengan bantuan teorema ini ditampilkan suatu kasus dimana metode titik interior berunjuk kerja buruk dengan adanya kendala redundan. Kemudian disajikan suatu masalah optimisasi linear yang memiliki central path dengan pola zigzag. Pola zigzag pada central path juga mengakibatkan metode titik interior bekerja lebih lama dalam menuju solusi optimal.

Copyrights © 2014




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
419.536 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika Integratif
Website

Abbrev

jmi

Publisher

Universitas Padjadjaran

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...