AN EQUIVALENT LINEAR PROGRAMMING PROBLEM

Abstract

An equivalent formulation for a standard linear programming problem was developed. For the case where the number of variables is twice the number of equations m, the equivalent problem has the same size but has the inverses of the first and second m columns of the matrix of coefficients.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1958
Accession Number
AD0607002

Entities

People

  • George Bernard Dantzig
  • Selmer M. Johnson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Computer Programming
  • Elimination
  • Equations
  • Linear Programming
  • Mathematics
  • Microfiche
  • Notation
  • Standards
  • Symmetry
  • Transportation

Fields of Study

  • Mathematics

Readers

  • Operations Research