AN UPPER BOUND FOR THE NUMBER OF DIFFERENT SOLUTIONS GENERATED BY THE PRIMAL SIMPLEX METHOD WITH ANY SELECTION RULE OF ENTERING VARIABLES

2013 ◽  
Vol 30 (03) ◽  
pp. 1340012 ◽  
Author(s):  
TOMONARI KITAHARA ◽  
SHINJI MIZUNO

Recently, Kitahara, and Mizuno derived an upper bound for the number of different solutions generated by the primal simplex method with Dantzig's (the most negative) pivoting rule. In this paper, we obtain an upper bound with any pivoting rule which chooses an entering variable whose reduced cost is negative at each iteration. The upper bound is applied to a linear programming problem with a totally unimodular matrix. We also obtain a similar upper bound for the dual simplex method.

2020 ◽  
Vol 10 (2) ◽  
pp. 145-157
Author(s):  
Davood Darvishi Salookolaei ◽  
Seyed Hadi Nasseri

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.


2012 ◽  
Vol 60 (2) ◽  
pp. 163-168 ◽  
Author(s):  
S. M. Atiqur Rahman Chowdhury ◽  
Sanwar Uddin Ahmad

Linear Programming problem (LPP)s with upper bounded variables can be solved using the Bounded Simplex method (BSM),without the explicit consideration of the upper bounded constraints. The upper bounded constraints are considered implicitly in this method which reduced the size of the basis matrix significantly. In this paper, we have developed MATHEMATICA codes for solving such problems. A complete algorithm of the program with the help of a numerical example has been provided. Finally a comparison with the built-in code has been made for showing the efficiency of the developed code.DOI: http://dx.doi.org/10.3329/dujs.v60i2.11487 Dhaka Univ. J. Sci. 60(2): 163-168, 2012 (July)


Author(s):  
Nirmal Kumar Mahapatra ◽  
Tuhin Bera

In this chapter, the concept of single valued neutrosophic number (SVN-Number) is presented in a generalized way. Using this notion, a crisp linear programming problem (LP-problem) is extended to a neutrosophic linear programming problem (NLP-problem). The coefficients of the objective function of a crisp LP-problem are considered as generalized single valued neutrosophic number (GSVN-Number). This modified form of LP-problem is here called an NLP-problem. An algorithm is developed to solve NLP-problem by simplex method. Finally, this simplex algorithm is applied to a real-life problem. The problem is illustrated and solved numerically.


Author(s):  
Elsayed Metwalli Badr ◽  
Mustafa Abdul Salam ◽  
Florentin Smarandache

The neutrosophic primal simplex algorithm starts from a neutrosophic basic feasible solution. If there is no such a solution, we cannot apply the neutrosophic primal simplex method for solving the neutrosophic linear programming problem. In this chapter, the authors propose a neutrosophic two-phase method involving neutrosophic artificial variables to obtain an initial neutrosophic basic feasible solution to a slightly modified set of constraints. Then the neutrosophic primal simplex method is used to eliminate the neutrosophic artificial variables and to solve the original problem.


Sign in / Sign up

Export Citation Format

Share Document