Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-08T14:29:31.202Z Has data issue: false hasContentIssue false

Sur Une Representation Explicite des Solutions Optimales D'un Programme Lineaire

Published online by Cambridge University Press:  20 November 2018

Martin Bilodeau*
Affiliation:
Département de Statistiques University of Toronto
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper gives a sharper explicit representation of the set of optimal solutions for a class of linear programs than those obtained by A. Ben-Israel, A. Charnes and S. Zlobec since 1968. The representation is used to determine bounds on the coefficients of the objective function that produce the same set of optimal solutions (sensitivity analysis).

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1986

References

1. Ben-Israel, A. and Charnes, A., An Explicit Solution of a Special Class of Linear Programming Problems, Oper. Res. 16, (No. 6, 1968), 11661175.Google Scholar
2. Ben-Israel, A. and Greville, T. N. E., Generalized Inverses: Theory and Applications, Wiley, New York, 1974.Google Scholar
3. Cambell, S. L. and Meyer, C. D. Jr., Generalized Inverses of Linear Transformations, Pitman, 1979.Google Scholar
4. Styan, G. P. H., Schur Complements and Linear Statistical Models, in Proceedings of the First International Tampere Seminar on Linear Statistical Models and their Applications (Pukkila, T. and Puntanen, S., editors), University of Tampere, Finland, 1985, 3775.Google Scholar