Problems in General Form

  • Robert J. Vanderbei
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 196)


Up until now, we have always considered our problems to be given in standard form. However, for real-world problems it is often convenient to formulate problems in the following form: In this chapter, we shall show how to modify the simplex method to handle problems presented in this form.


  1. Dantzig, G. (1955). Upper bounds, secondary constraints, and block triangularity in linear programming. Econometrica, 23, 174–183.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Robert J. Vanderbei
    • 1
  1. 1.Department of Operations Research and Financial EngineeringPrinceton UniversityPrincetonUSA

Personalised recommendations