Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-10T15:53:12.744Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  20 November 2018

Martin Bilodeau
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

90C05
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 29 , Issue 4 , 01 December 1986 , pp. 419 - 425
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), 1166–1175.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, 37–75.Google Scholar