6
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On parametric linear programming problems with fixed matrix of constraints

Pages 407-417 | Published online: 27 Jun 2007
 

Abstract

In order to define the notion “solution” of an arbitary parametric linear programming problem with constant matrix of constraints whose coefficients of the objective function as well as the components of the right hand side vector depend in a very general manner on the parameters there are introduced some usefull notions. The most important among them is the “structure of a solution” which yields a partion of the set P of all parameters under consideration firstly into the unsolvability set P 0 and the solvability set P L which as complement to P 0 is an open set with respect to P. The set P L can be divided into a finite number of maximal closed with respect to P subsets which are characterized by a certain structure. The desired notion “solution” for a general parametric linear programming problem then represents finitely many pairs containing a partition set together with the corresponding structure. Besides of this mainly investigations there are studied unicity of a partition and related questions.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.