Advertisement

Abstract

As mentioned above, three different codes of the simplex method were used. In each of them the number of operations of the type described by equation (9) was counted. Furthermore, the number of non-zero elements of the “working coefficient matrix” was recorded. By “working coefficient matrix” shall be understood:
  1. (1)

    The current m x n coefficient matrix in the normal simplex method (Program 1),

     
  2. (2)

    The current inverse (in explicit form) of the basis, (including the right hand side vector and the vector of the simplex multipliers) in program 2,

     
  3. (3)

    The current inverse (in symmetric product form; no reinversion) of the basis in program 3.

     

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. (1).
    The current m x n coefficient matrix in the normal simplex method (Program 1)Google Scholar
  2. (2).
    The current inverse (in explicit form) of the basis, (including the right hand side vector and the vector of the simplex multipliers) in program 2Google Scholar
  3. (3).
    The current inverse (in symmetric product form; no reinversion) of the basis in program 3.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1970

Authors and Affiliations

  • H. Müller-Merbach
    • 1
  1. 1.Lehrstuhl für BetriebswirtschaftslehreJohannes-Gutenberg-UniversitätMainzGermany

Personalised recommendations