The inverse problem for standard linear programming problems (Q1594423): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 06:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The inverse problem for standard linear programming problems |
scientific article |
Statements
The inverse problem for standard linear programming problems (English)
0 references
28 January 2001
0 references
The inverse problem for standard linear programming ones (SLPP) is solved. More exactly, fix a (matrix) triplet \((A,b,C)\) of the coefficients which determines a SLPP, and suppose that the corresponding canonical problem has a nondegenerate support optimal solution \(X_0\in \mathbb{R}^{n+m}\). The problem is to find the set of all canonical problems such that the first \(n\) coordinates of their nondegenerate basis optimal solutions equal the corresponding coordinates of \(X_0\). Three cases are considered depending on the structure (the number of positive coordinates) of the optimal solution \(X_0\). For each case the desired set (that equals the set of all SLPP with the optimal solution) is constructed in the explicit form and is parametrized by the given coefficients.
0 references
standard linear programming problem
0 references
inverse problem
0 references
optimal solution
0 references