Displaying 21 – 40 of 52

Showing per page

Duality theorems for a class of non-linear programming problems.

Shyam S. Chadha (1988)

Trabajos de Investigación Operativa

Duality of linear programming is used to establish an important duality theorem for a class of non-linear programming problems. Primal problem has quasimonotonic objective function and a convex polyhedron as its constraint set.

Fuzzy Mathematical Programming approach for Solving Fuzzy Linear Fractional Programming Problem

Chinnadurai Veeramani, Muthukumar Sumathi (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, a solution procedure is proposed to solve fuzzy linear fractional programming (FLFP) problem where cost of the objective function, the resources and the technological coefficients are triangular fuzzy numbers. Here, the FLFP problem is transformed into an equivalent deterministic multi-objective linear fractional programming (MOLFP) problem. By using Fuzzy Mathematical programming approach transformed MOLFP problem is reduced single objective linear programming (LP) problem. The proposed...

Linear fractional program under interval and ellipsoidal uncertainty

Maziar Salahi, Saeed Fallahi (2013)

Kybernetika

In this paper, the robust counterpart of the linear fractional programming problem under linear inequality constraints with the interval and ellipsoidal uncertainty sets is studied. It is shown that the robust counterpart under interval uncertainty is equivalent to a larger linear fractional program, however under ellipsoidal uncertainty it is equivalent to a linear fractional program with both linear and second order cone constraints. In addition, for each case we have studied the dual problems...

Multiparametric linear fractional functionals programming.

Shyam S. Chadha (1989)

Trabajos de Investigación Operativa

In this paper a multiparametric linear fractional functionals program, with parameters appearing only in the objective function, is generated. The optimum solution of this parametric program is supposed to satisfy the constraints as equations only. It is also shown that the set of parameters forms a convex polyhedron.

On Rohn's relative sensitivity coefficient of the optimal value for a linear-fractional program

Ştefan Iulius Ţigan, Ştefan Iulius, Ioan M. Stancu-Minasian (2000)

Mathematica Bohemica

In this note we consider a linear-fractional programming problem with equality linear constraints. Following Rohn, we define a generalized relative sensitivity coefficient measuring the sensitivity of the optimal value for a linear program and a linear-fractional minimization problem with respect to the perturbations in the problem data. By using an extension of Rohn's result for the linear programming case, we obtain, via Charnes-Cooper variable change, the relative sensitivity coefficient for...

On the quadratic fractional optimization with a strictly convex quadratic constraint

Maziar Salahi, Saeed Fallahi (2015)

Kybernetika

In this paper, we have studied the problem of minimizing the ratio of two indefinite quadratic functions subject to a strictly convex quadratic constraint. First utilizing the relationship between fractional and parametric programming problems due to Dinkelbach, we reformulate the fractional problem as a univariate equation. To find the root of the univariate equation, the generalized Newton method is utilized that requires solving a nonconvex quadratic optimization problem at each iteration. A...

Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe

K. Belkeziz, A. Metrane (2004)

Annales mathématiques Blaise Pascal

Dans ce papier, nous caractérisons l’ensemble des points efficients d’un problème de programmation multicritère quadratique convexe. Nous ramenons ainsi le problème de la minimisation d’une fonction linéaire sur l’ensemble des points efficients à la résolution d’un problème de programmation fractionnaire.

Currently displaying 21 – 40 of 52