Comparing study between simplex method and Lagrange method in a linear programming problem

被引:0
|
作者
Alsaraireh, Ahmed Atallah [1 ]
Almasarweh, Mohammad Salameh [2 ]
Al Wadi, S. [3 ]
Alnawaiseh, Mahmoud Barakat [2 ]
机构
[1] Univ Jordan, Dept Comp Informat Syst, Aqaba, Jordan
[2] Univ Jordan, Dept Business Adm, Aqaba, Jordan
[3] Univ Jordan, Dept Risk Management & Insurance, Aqaba, Jordan
来源
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2019年 / 42期
关键词
operation research; Lagrange multiplier; simplex method;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This study aims to discuss a different way to solve a linear programming problems. Two methods are discussed in this paper to determine a suitable method to solve these problems, and to determine which one is the easiest. We used : Simplex method and Lagrange method. Two methods were applied in general system to evaluate the result and compare between them. After that the researchers applying the numerical example to find the degree of readers satisfaction for these methods. The results of this study indicated that a two methods were a better, but the second method is easier than the first method.
引用
收藏
页码:934 / 943
页数:10
相关论文
共 49 条
  • [1] A projective simplex method for linear programming
    Pan, PQ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 292 (1-3) : 99 - 125
  • [2] Computational aspects of linear programming Simplex method
    Nguyen, DT
    Bai, Y
    Qin, J
    Han, B
    Hu, Y
    ADVANCES IN ENGINEERING SOFTWARE, 2000, 31 (8-9) : 539 - 545
  • [3] SIMPLEX METHOD OF LINEAR PROGRAMMING USING LU DECOMPOSITION
    BARTELS, RH
    GOLUB, GH
    COMMUNICATIONS OF THE ACM, 1969, 12 (05) : 266 - &
  • [4] Simplex Method for Fuzzy Variable Linear Programming Problems
    Nasseri, S. H.
    Ardil, E.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8, 2005, 8 : 198 - 202
  • [5] Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem
    Wang, Guangmin
    Wan, Zhongping
    Wang, Xianjia
    Lv, Yibing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (10) : 2550 - 2555
  • [6] Improvement of bland rule in simplex method on degenerate linear programming
    Jiang, MX
    Jin, SS
    Lu, JS
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 622 - 625
  • [7] Simplex Method for Solving Linear Programming Problems with Fuzzy Numbers
    Nasseri, S. H.
    Ardil, E.
    Yazdani, A.
    Zaefarian, R.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 10, 2005, 10 : 284 - 288
  • [8] A New Steepest Edge Approximation for the Simplex Method for Linear Programming
    Artur Świętanowski
    Computational Optimization and Applications, 1998, 10 : 271 - 281
  • [9] A new steepest edge approximation for the simplex method for linear programming
    Swietanowski, A
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 10 (03) : 271 - 281
  • [10] A steepest feasible direction method for linear programming. Derivation and embedding in the simplex method
    Wolde, Biressaw C.
    Larsson, Torbjorn
    OPERATIONS RESEARCH AND DECISIONS, 2024, 34 (02) : 163 - 182