Analytical Approach for Linear Programming Using Barrier and Penalty Function Methods

Moengin, Parwadi (2003) Analytical Approach for Linear Programming Using Barrier and Penalty Function Methods. PhD thesis, Universiti Putra Malaysia.

[img] PDF
1322Kb

Abstract

In order to solve the primal linear programming problems (and its dual) some methods have been used such as simplex method, geometric approach and interior points methods. None of these methods used Lagrangian function as a tool to solve the problem. This raises a question why are we not using this to solve the linear programming problems. Thus, in this research we study and analyze how the behavior and performance of barrier functions and penalty functions methods for solving the linear programming problems. All of these functions are in Lagrangian form. With logarithmic barrier function methods we introduce three types of function; that is, primal logarithmic, dual logarithmic and primal-dual logarithmic functions. There are two mam results obtained from the logarithmic function method. First, we prove that for every value of the barrier parameter, the logarithmic barrier function for the problem has a unique minimizer; and then if the sequence of the values of barrier parameters tends to zero, then the sequence of the minimizers converges to a minimizer of the problem. From these properties, we construct an algorithm for solving the problem using the logarithmic barrier function methods. Second, we give the equivalences between the interior points set, the primal logarithmic barrier function, the dual logarithmic barrier function, the primal-dual logarithmic barrier function and the system of linear equations associated with these functions.

Item Type:Thesis (PhD)
Subject:Linear programming.
Chairman Supervisor:Associate Professor Noor Akma Ibrahim, PhD
Call Number:FSAS 2003 35
Faculty or Institute:Faculty of Environmental Studies
ID Code:9577
Deposited By: Muizzudin Kaspol
Deposited On:16 Feb 2011 10:31
Last Modified:28 Aug 2012 01:31

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 16 Feb 2011 10:31.

View statistics for "Analytical Approach for Linear Programming Using Barrier and Penalty Function Methods"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.