STRUCTURAL SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING AND AN EXACT PRODUCT FROM LEFT INVERSE

reportActive / Technical Report | Accession Number: AD0626982 | Open PDF

Abstract:

This paper shows how to obtain an exact inverse in the form of a product modification to a given inverse when the matrix has been altered additively by a matrix of a certain class. Explicit formulae are derived for sensitivity analyses, e.g., in linear programming, wherein the elements of the structural matrix are to be varied.

Author(s):
Cooper, W. W. ; Charnes, A.
Author Organization(s):
CARNEGIE INST OF TECH PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION
Descriptive Note:
Management sciences research rept.
Supplementary Note:
Prepared in cooperation with Northwestern Univ., Evanston, Ill., Contract Nonr-1228(10), Proj. NR-047-021, Systems Research Memo-141. DOI: 10.21236/AD0626982
Pagination:
0011

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
MSRR-62
Contract/Grant Number(s):
NONR-760(24)
Project Number(s):
NR-047-048
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_1.2_Force Preparation; JCA_1_Force Support; JCA_6.4.1_Secure Information Exchange; JCA_6_Net Centric; JCA_1.2.3_Educating
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*COMPUTER PROGRAMMING, FORMULAS(MATHEMATICS), INVERSION, MATRICES(MATHEMATICS), MODEL THEORY, MODIFICATION, NETWORKS, OPTIMIZATION, PAPER, SENSITIVITY, STRUCTURAL ANALYSIS, STRUCTURAL PROPERTIES, TRANSPORTATION
Field(s)/Group(s):
Operations Research
Report Date:
1965 Dec 15