scholarly journals A Proposed Technique for Solving Linear Fractional Bounded Variable Problems

2012 ◽  
Vol 60 (2) ◽  
pp. 223-230
Author(s):  
H.K. Das ◽  
M. Babul Hasan
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Language ◽  
Simplex Algorithm ◽  
Computational Effort ◽  
New Method ◽  
Bounded Variables ◽  
Primal Dual ◽  
Dual Simplex ◽  
Dual Simplex Algorithm

In this paper, a new method is proposed for solving the problem in which the objective function is a linear fractional Bounded Variable (LFBV) function, where the constraints functions are in the form of linear inequalities and the variables are bounded. The proposed method mainly based upon the primal dual simplex algorithm. The Linear Programming Bounded Variables (LPBV) algorithm is extended to solve Linear Fractional Bounded Variables (LFBV).The advantages of LFBV algorithm are simplicity of implementation and less computational effort. We also compare our result with programming language MATHEMATICA.DOI: http://dx.doi.org/10.3329/dujs.v60i2.11522 Dhaka Univ. J. Sci. 60(2): 223-230, 2012 (July) 

Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

2013 ◽  
pp. 64-82
Author(s):  
Seyed Hadi Nasseri ◽  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Simplex Algorithm ◽  
Programming Models ◽  
Fuzzy Data ◽  
Fuzzy Variables ◽  
Fuzzy Environment ◽  
Dual Simplex ◽  
Linear Programming Problems ◽  
Simplex Tableau ◽  
Dual Simplex Algorithm

In the real word, there are many problems which have linear programming models and sometimes it is necessary to formulate these models with parameters of uncertainty. Many numbers from these problems are linear programming problems with fuzzy variables. Some authors considered these problems and have developed various methods for solving these problems. Recently, Mahdavi-Amiri and Nasseri (2007) considered linear programming problems with trapezoidal fuzzy data and/or variables and stated a fuzzy simplex algorithm to solve these problems. Moreover, they developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus.

Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

2011 ◽  
Vol 2 (2) ◽  
pp. 22-39 ◽  
Author(s):  
Seyed Hadi Nasseri ◽  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Simplex Algorithm ◽  
Fuzzy Data ◽  
Fuzzy Variables ◽  
Fuzzy Environment ◽  
Tableau Algorithm ◽  
Dual Simplex ◽  
Linear Programming Problems ◽  
Simplex Tableau ◽  
Dual Simplex Algorithm

In the real word, there are many problems which have linear programming models and sometimes it is necessary to formulate these models with parameters of uncertainty. Many numbers from these problems are linear programming problems with fuzzy variables. Some authors considered these problems and have developed various methods for solving these problems. Recently, Mahdavi-Amiri and Nasseri (2007) considered linear programming problems with trapezoidal fuzzy data and/or variables and stated a fuzzy simplex algorithm to solve these problems. Moreover, they developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus.

A parallel primal–dual simplex algorithm

2000 ◽  
Vol 27 (2) ◽  
pp. 47-55 ◽  
Author(s):  
Diego Klabjan ◽  
Ellis L. Johnson ◽  
George L. Nemhauser
Keyword(s):  
Simplex Algorithm ◽  
Primal Dual ◽  
Dual Simplex ◽  
Dual Simplex Algorithm

A primal–dual simplex algorithm for bi-objective network flow problems

4OR ◽  
2008 ◽  
Vol 7 (3) ◽  
pp. 255-273 ◽  
Author(s):  
Augusto Eusébio ◽  
José Rui Figueira ◽  
Matthias Ehrgott
Keyword(s):  
Network Flow ◽  
Simplex Algorithm ◽  
Network Flow Problems ◽  
Flow Problems ◽  
Primal Dual ◽  
Dual Simplex ◽  
Dual Simplex Algorithm

scholarly journals A Proposed Technique for Solving Quasi-Concave Quadratic Programming Problems with Bounded Variables by Objective Separable Method

2016 ◽  
Vol 64 (1) ◽  
pp. 51-58
Author(s):  
M Asadujjaman ◽  
M Babul Hasan
Keyword(s):  
Linear Programming ◽  
Quadratic Programming ◽  
Objective Function ◽  
Programming Language ◽  
Optimal Solution ◽  
Linear Functions ◽  
Numerical Examples ◽  
Bounded Variables ◽  
Quadratic Programming Problems ◽  
Concave Quadratic Programming

In this paper, a new method namely, objective separable method based on Linear Programming with Bounded Variables Algorithm is proposed for finding an optimal solution to a Quasi-Concave Quadratic Programming Problems with Bounded Variables in which the objective function involves the product of two indefinite factorized linear functions and the constraint functions are in the form of linear inequalities. For developing this method, we use programming language MATHEMATICA. We also illustrate numerical examples to demonstrate our method.Dhaka Univ. J. Sci. 64(1): 51-58, 2016 (January)

Sign in / Sign up

Export Citation Format

Share Document