simplex method Recently Published Documents

Total documents.

  • Latest Documents
  • Most Cited Documents
  • Contributed Authors
  • Related Sources
  • Related Keywords

Solving Linear Programming Problems by Reducing to the Form with an Obvious Answer

The article considers a method for solving a linear programming problem (LPP), which requires finding the minimum or maximum of a linear functional on a set of non-negative solutions of a system of linear algebraic equations with the same unknowns. The method is obtained by improving the classical simplex method, which when involving geometric considerations, in fact, generalizes the Gauss complete exclusion method for solving systems of equations. The proposed method, as well as the method of complete exceptions, proceeds from purely algebraic considerations. It consists of converting the entire LPP, including the objective function, into an equivalent problem with an obvious answer. For the convenience of converting the target functional, the equations are written as linear functionals on the left side and zeros on the right one. From the coefficients of the mentioned functionals, a matrix is formed, which is called the LPP matrix. The zero row of the matrix is the coefficients of the target functional, $a_{00}$ is its free member. The algorithms are described and justified in terms of the transformation of this matrix. In calculations the matrix is a calculation table. The method under consideration by analogy with the simplex method consists of three stages. At the first stage the LPP matrix is reduced to a special 1-canonical form. With such matrices one of the basic solutions of the system is obvious, and the target functional on it is $ a_{00}$, which is very convenient. At the second stage the resulting matrix is transformed into a similar matrix with non-positive elements of the zero column (except $a_{00}$), which entails the non-negativity of the basic solution. At the third stage the matrix is transformed into a matrix that provides non-negativity and optimality of the basic solution. For the second stage the analog of which in the simplex method uses an artificial basis and is the most time-consuming, two variants without artificial variables are given. When describing the first of them, along the way, a very easy-to-understand and remember analogue of the famous Farkas lemma is obtained. The other option is quite simple to use, but its full justification is difficult and will be separately published.

Development of a heuristic to solve the general transportation problem

The transportation problem is well known and has very important applications. For this well-researched model, there are very efficient approaches for solving it that are available. These approaches include formulating the transportation problem as a linear program and then using the efficient methods such as the simplex method or interior point algorithms. The Hungarian method is another efficient method for solving both the assignment model and the general transportation model. An assignment problem is a special case of the transportation model in which all supply and demand points are 1. Every transportation problem can be converted into an assignment problem since rows and columns can be split so that each supply and each demand point is 1. The transportation simplex method is another method that is also used to solve the general transportation problem. This method is also called the modified distribution method (MODI). To use this approach, a starting solution is required and the closer the starting solution to the optimal solution, the fewer the iterations that are required to reach optimality. The fourth method for transportation models is the network simplex method, which is the fastest so far. Unfortunately, all these approaches for transportation models are serial in nature and are very difficult to parallelize, which makes it difficult to efficiently use the available massively parallel technology. There is a need for an efficient approach for the transportation problem, which is easily parallelizable. This paper presents a See-Saw approach for solving the general transportation problem. This is an extension of the See-Saw approach for solving the assignment problem. The See-Saw moves can be done independently, which makes the approach proposed in this paper more promising than the available methods for transportation models

Improved convergence results for the Nelder-Mead simplex method in low dimensional spaces

Abstract We prove two results on the convergence of the Nelder-Mead simplex method. Both theorems prove the convergence of the simplex vertices to a common limit point. The first result is an improved variant of the convergence theorems of [7] and [8], while the second one proves the convergence with probability 1.

Study of the soil stability theory problems by the simplex method

Abstract The questions of linear programming methods application to the main problems of stability theory - problems on slope stability, problems on ultimate pressure of soil on enclosures (case of landslide pressure), and problems on bearing capacity of horizontal base of a die are considered. The problems of stability theory are formulated as linear programming tasks. It is shown that the given systems of equations are linear with respect to the unknowns and may be solved by the Simplex method. The results of soil stability problems calculation by Simplex method are compared with the results of calculations according to the most known classical schemes. It is shown that a great scatter of final results is observed in calculating the stability of slopes by classical methods, and in this case, the results obtained by the Simplex method are the most trustworthy ones. The situation with landslide pressure definition is especially complicated in this sense where classical methods give a scatter of landslide pressure values by several times. It is established that with increasing discretization of the computational domain, the results tend to exact solutions of the limit equilibrium theory, obtained, for example, by the method of characteristics. The latter point is illustrated using the example of the problem of a die pushing into a ground massif with a Hill scheme bulge.

Simplex Method

Convergence of the nelder-mead method.

AbstractWe develop a matrix form of the Nelder-Mead simplex method and show that its convergence is related to the convergence of infinite matrix products. We then characterize the spectra of the involved matrices necessary for the study of convergence. Using these results, we discuss several examples of possible convergence or failure modes. Then, we prove a general convergence theorem for the simplex sequences generated by the method. The key assumption of the convergence theorem is proved in low-dimensional spaces up to 8 dimensions.

A Simple Algorithm for Finding a Non-negative Basic Solution of a System of Linear Algebraic Equations

This article describes an algorithm for obtaining a non-negative basic solution of a system of linear algebraic equations. This problem, which undoubtedly has an independent interest, in particular, is the most time-consuming part of the famous simplex method for solving linear programming problems.Unlike the artificial basis Orden’s method used in the classical simplex method, the proposed algorithm does not attract artificial variables and economically consumes computational resources.The algorithm consists of two stages, each of which is based on Gaussian exceptions. The first stage coincides with the main part of the Gaussian complete exclusion method, in which the matrix of the system is reduced to the form with an identity submatrix. The second stage is an iterative cycle, at each of the iterations of which, according to some rules, a resolving element is selected, and then a Gaussian elimination step is performed, preserving the matrix structure obtained at the first stage. The cycle ends either when the absence of non-negative solutions is established, or when one of them is found.Two rules for choosing a resolving element are given. The more primitive of them allows for ambiguity of choice and does not exclude looping (but in very rare cases). Use of the second rule ensures that there is no looping.

Linear Programming the Simplex Method

Implementing the simplex method with grover’s search, dispersion analysis and material property identification of a circular piezoelectric ridge waveguide.

Abstract This study investigates the dispersive properties of ridge waves that travel circumferentially around piezoelectric circular ridge waveguides and investigates their resonant modes. Based on the variable separation method and Hamilton's principle, the displacement of ridge waveguides is represented as the product of a cross-sectional coordinate-dependent function and the propagator along the circumference of a circular ridge waveguide. The dispersion curves of the flexural waves and resonant frequencies corresponding to ridge waveguides are solved numerically by applying the bi-dimensional finite element method (Bi-d FEM) and using the 3D ANSYS package. The estimated impedance curves are compared with the predicted dispersion curves of waves from ridge waveguides to validate the proposed numerical approach. The geometric parameters and elastic constants of the piezoelectric circular ridge waveguide are determined through an inverse scheme that is based on the measured resonant frequencies and uses the modified simplex method. The numerical and experimental results show that, using the modified simplex method to inverse calculate the elastic constants and geometric parameters of the piezoelectric circular ridge waveguides, a good degree of accuracy and sensitivity can be achieved.

Export Citation Format

Share document.

Captcha Page

We apologize for the inconvenience...

To ensure we keep this website safe, please can you confirm you are a human by ticking the box below.

If you are unable to complete the above request please contact us using the below link, providing a screenshot of your experience.

Please solve this CAPTCHA to request unblock to the website


  1. 10 Things You need to know about Simplex Method

    research paper on simplex method

  2. PPT

    research paper on simplex method

  3. PPT

    research paper on simplex method

  4. Revised Simplex Method Algorithm In Operation Research For Maximization Stock Animation

    research paper on simplex method

  5. Revised Simplex Method Algorithm In Operation Research For Maximization Stock Animation

    research paper on simplex method

  6. Operation Research (Simplex Method)

    research paper on simplex method


  1. methods and variables in simplex method


  3. Simplex Method(Linear Programming)/ Quantitative Techniques And Methods/Lect.-20/B.Com 4th sem/ P.U

  4. My paper Simplex Fire Alarms

  5. Dual simplex method and revised simplex method (Math)

  6. OR-solving LPP by Simplex Method


  1. What Is a Good Title for My Research Paper?

    The title of a research paper should outline the purpose of the research, the methods used and the overall tone of the paper. The title is important because it is the first thing that is read. It is important that the title is focused, but ...

  2. What Are the Main Characteristics of a Research Paper?

    A research paper should contain the title, the abstract, methods and results, in addition to a discussion section, literature review and citation of sources. The basic characteristics of a research paper are the same regardless of academic ...

  3. What Are Some Examples of Action Research Papers?

    An action research paper documents a “cycle of inquiry,” in which the writer evaluates a problem and develops a strategy of reform. Educators and educational administrators typically use this writing format to foster continual improvement i...

  4. simplex method Latest Research Papers

    It is shown that the given systems of equations are linear with respect to the unknowns and may be solved by the Simplex method. The results of soil stability

  5. Linear Programming Problem Solving Simplex Method

    Most real-world linear programming problems have more than two variables and thus are too complex for graphical solution. A procedure called

  6. (PDF) Practical application of simplex method for solving linear

    BJAMI publishes original research articles in the areas of applied mathematics and informatics. Topics: 1. Computer science;. 2. Computer and

  7. Operations Research: Using the Simplex Method to solve Linear

    Linear programming, or LP, is a method of allocating resources in an optimal way. It is one of the most widely used operations research (OR) tools. It has been

  8. (PDF) Simplex method to Optimize Mathematical manipulation

    The Simplex method is the most popular and successful method for solving linear programs. The objective function of linear programming

  9. The Efficiency of the Simplex Method: A Survey

    1. Reports on practical experience of the method's performance on real-life LP problems. 2. Results on controlled (Monte-Carlo) experiments solving LP

  10. Profit Optimization Using Simplex Methods on Home Industry

    View the article online for updates and enhancements. You may also like. Study of bakery mixture characteristics · during storage and grain bread quality.

  11. Easy Simplex (AHA Simplex) Algorithm

    The purpose of this research paper is to introduce Easy Simplex Algorithm which is developed by author. The simplex algorithm first

  12. Simplex Initialization: A Survey of Techniques and Trends

    In the past literature, how to improve and accelerate the simplex method has attracted plenty of research. ... In the same paper [Nabli, 2009]

  13. Explanation of Simplex Method

    Introducing slack variables; Creating the tableau; Pivot variables; Creating a new tableau; Checking for optimality; Identify optimal values. This document

  14. Effect of Seven Steps Approach on Simplex Method to Optimize the

    Background study of Big-M and Two-Phase method. Subject to. To get the ... In this paper simplex method was used for solving maximization