Accession Number:

AD0607002

Title:

AN EQUIVALENT LINEAR PROGRAMMING PROBLEM

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

• Dantzig, George B.
• Johnson, Selmer M.

Report Date:

1958-08-01

Pagination or Media Count:

8.0

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.

Descriptors:

• *LINEAR PROGRAMMING
• COMBINATORIAL ANALYSIS
• MATHEMATICAL LOGIC
• MATHEMATICAL PROGRAMMING
• MATRICES(MATHEMATICS)
• OPTIMIZATION
• THEOREMS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE