An implementation of the simplex method for linear programming problems with variable upper bounds

1982 ◽  
Vol 23 (1) ◽  
pp. 34-49 ◽  
Author(s):  
Michael J. Todd
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Upper Bounds ◽  
Variable Upper Bounds ◽  
Linear Programming Problems

scholarly journals A Simplified Novel Technique for Solving Linear Programming Problems with Triangular Fuzzy Variables via Interval Linear Programming Problems

2021 ◽  
pp. 82-93
Author(s):  
Ladji Kané ◽  
Lassina Diabaté ◽  
Daouda Diawara ◽  
Moussa Konaté ◽  
Souleymane Kané
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Real Problem ◽  
Interval Linear Programming ◽  
Numerical Examples ◽  
Fuzzy Variables ◽  
Novel Technique ◽  
Interval Linear ◽  
Linear Programming Problems

This study proposes a novel technique for solving Linear Programming Problems with triangular fuzzy variables. A modified version of the well-known simplex method and the Existing Method for Solving Interval Linear Programming problems are used for solving linear programming problems with triangular fuzzy variables. Furthermore, for illustration, some numerical examples and one real problem are used to demonstrate the correctness and usefulness of the proposed method. The proposed algorithm is flexible, easy, and reasonable.

A New Dynamic Basis Algorithm for Solving Linear Programming Problems for Engineering Design

1988 ◽  
Author(s):  
Y. Wang ◽  
E. Sandgren
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Inequality Constraints ◽  
Upper And Lower Bounds ◽  
Programming Algorithm ◽  
Active Constraint ◽  
Design Variables ◽  
Artificial Variable ◽  
Linear Programming Problems ◽  
Revised Simplex Method

Abstract A new linear programming algorithm is proposed which has significant advantages compared to the traditional simplex method. The search direction generated which is always along a common edge of the active constraint set, is used to locate candidate constraints, and can be used to modify the current basis. The dimension of the basis begins at one and dynamically increases but remains less than or equal to the number of design variables. This is true regardless of the number of inequality constraints present including upper and lower bounds. The proposed method can operate equally well from a feasible or infeasible point. The pivot operation and artificial variable strategy of the simplex method are not used. Examples are presented and results are compared with a traditional revised simplex method.

Reduction-by-Projection Method for Linear Programming Problems

2014 ◽  
Vol 672-674 ◽  
pp. 1968-1971
Author(s):  
Xue Tong ◽  
Jun Qiang Wei
Keyword(s):  
Linear Programming ◽  
Linear Systems ◽  
Integer Linear Programming ◽  
Projection Method ◽  
Simplex Method ◽  
New Method ◽  
Linear Programming Problems

This paper defines the projection of algebic systems, and studies the projecting algorithm for linear systems. As its application, a new method is given to solve linear programming problems, which is called reduction-by-projection method. For many problems, especially when the problems have many constraint conditions in comparison with the number of their variables, the method needs less computation than simplex method and others. The great advantage of the method is shown when solving the integer linear programming problems.

A dual simplex method for grey linear programming problems based on duality results

2020 ◽  
Vol 10 (2) ◽  
pp. 145-157
Author(s):  
Davood Darvishi Salookolaei ◽  
Seyed Hadi Nasseri
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Dual Problem ◽  
Complementary Slackness ◽  
Dual Simplex Method ◽  
Content Type ◽  
Dual Simplex ◽  
Linear Programming Problems

PurposeFor extending the common definitions and concepts of grey system theory to the optimization subject, a dual problem is proposed for the primal grey linear programming problem.Design/methodology/approachThe authors discuss the solution concepts of primal and dual of grey linear programming problems without converting them to classical linear programming problems. A numerical example is provided to illustrate the theory developed.FindingsBy using arithmetic operations between interval grey numbers, the authors prove the complementary slackness theorem for grey linear programming problem and the associated dual problem.Originality/valueComplementary slackness theorem for grey linear programming is first presented and proven. After that, a dual simplex method in grey environment is introduced and then some useful concepts are presented.

Sign in / Sign up

Export Citation Format

Share Document