Simple Search:

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.

Abstract / Synopsis

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.

Download File

[img] PDF

Download (1MB)

Additional Metadata

Item Type: Thesis (PhD)
Subject: Linear programming.
Call Number: FSAS 2003 35
Chairman Supervisor: Associate Professor Noor Akma Ibrahim, PhD
Divisions: Faculty of Environmental Studies
Depositing User: Muizzudin Kaspol
Date Deposited: 16 Feb 2011 10:31
Last Modified: 28 Aug 2012 01:31
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item