A LINEAR PROGRAMMING APPLICATION OF A LEFT INVERSE OF A BASIS MATRIX,

Abstract

Linear programming theorems are proved by using left inverse of a basis matrix in place of the ordinary inverse. It is shown that such left inverse always exists and reduces to the regular inverse in the event that the basis matrix is square. It is also proved that even though the left inverse is not unique it can still be used to give a unique expression for any Pj in terms of the basis. Thus it is possible to solve matrix equations of the form BXj=Pj where B is a basis, without considering whether or not B is square. (Author)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1963
Accession Number
AD0431538

Entities

People

  • A. Charnes
  • M. Kirby

Organizations

  • Northwestern University

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Computing-Related Activities
  • Convex Programming
  • Equations
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Educational Psychology
  • Linear Algebra