Discovering Hidden Totally Leontief Substitution Systems.

Abstract

A constructive procedure is given for determining the existence of and evaluating (when it does exist) a nonsingular matrix that transforms a system of linear equations in nonnegative variables into a totally Leontief substitution system. The computational effort involved is about that required to optimize the given m-row linear system with m+1 different linear objective functions. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 20, 1977
Accession Number
ADA053201

Entities

People

  • Arthur F. Veinott Jr.
  • George Bernard Dantzig

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • California
  • Contracts
  • Governments
  • Linear Programming
  • Linear Systems
  • Military Research
  • Operations Research
  • Security
  • United States
  • United States Government
  • Universities

Readers

  • Linear Algebra
  • Systems Analysis and Design