Integrating Goal Programming, Taylor Series, Kuhn-Tucker Conditions, and Penalty Function Approaches to Solve Linear Fractional Bi-level Programming Problems

Authors

Abstract:

In this paper, we integrate goal programming (GP), Taylor Series, Kuhn-Tucker conditions and Penalty Function approaches to solve linear fractional bi-level programming (LFBLP)problems. As we know, the Taylor Series is having the property of transforming fractional functions to a polynomial. In the present article by Taylor Series we obtain polynomial objective functions which are equivalent to fractional objective functions. Then on using the Kuhn-Tucker optimality condition of the lower level problem, we transform the linear bilevel programming problem into a corresponding single level programming. The complementary and slackness condition of the lower level problem is appended to the upper level objective with a penalty, that can be reduce to a single objective function. In the other words, suitable transformations can be applied to formulate FBLP problems. Finally a numerical example is given to illustrate the complexity of the procedure to the solution.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Quadratic bi-level programming problems: a fuzzy goal programming approach

This paper presents a fuzzy goal programming (FGP) methodology for solving bi-level quadratic programming (BLQP) problems. In the FGP model formulation, firstly the objectives are transformed into fuzzy goals (membership functions) by means of assigning an aspiration level to each of them, and suitable membership function is defined for each objectives, and also the membership functions for vec...

full text

TOPSIS approach to linear fractional bi-level MODM problem based on fuzzy goal programming

The objective of this paper is to present a technique for order preference by similarity to ideal solution (TOPSIS) algorithm to linear fractional bi-level multi-objective decision-making problem. TOPSIS is used to yield most appropriate alternative from a finite set of alternatives based upon simultaneous shortest distance from positive ideal solution (PIS) and furthest distance from negative ...

full text

Fritz-john and Kuhn-tucker Conditions in Non-linear Programming

In this paper we give necessary optimality conditions of Fritz-John and Kuhn-Tucker (KKT) conditions for non-linear infinite dimensional programming problem with operatorial constraints. We use an alternative theorem. Some of the known results in finite dimensional case have been extended to infinite dimensional case with suitable conditions.

full text

quadratic bi-level programming problems: a fuzzy goal programming approach

this paper presents a fuzzy goal programming (fgp) methodology for solving bi-level quadratic programming (blqp) problems. in the fgp model formulation, firstly the objectives are transformed into fuzzy goals (membership functions) by means of assigning an aspiration level to each of them, and suitable membership function is defined for each objectives, and also the membership functions for vec...

full text

An interactive fuzzy goal programming algorithm to solve decentralized bi-level multiobjective fractional programming problem

This paper proposes a fuzzy goal programming based on Taylor series for solving decentralized bilevel multiobjective fractional programming (DBLMOFP) problem. In the proposed approach, all of the membership functions are associated with the fuzzy goals of each objective at the both levels and also the fractional membership functions are converted to linear functions using the Taylor series appr...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue None

pages  1- 10

publication date 2015-04

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023