Explicit solutions of a special class of linear programming problem in Banach spaces
The authors consider linear programming problems when \(X_1\) and \(X_2\) are real Banach spaces, \(A: X_1 \to X_2\) is a closed linear map and \(\phi\) is a bounded linear functional on \(X_1\): \[ \hbox{Maximize} \;\phi(x) \;\hbox{subject to} \;A x \in K, \] where \(K\) is a weakly compact subset in \(X_2\). \smallskip \({\mathcal F} := \{ x \in X_1 : A x \in K \}\) denotes the set of feasible solutions. If \({\mathcal F}\) and \(A(\{1\})\) are nonempty sets and \(\phi({\mathcal F})\) is bounded then there exist \(T \in A(\{1\})\), \(\eta^0 \in K\) such that \((T'\phi)(y) \leq (T'\phi)(\eta^0)\) for all \(y \in K\), where \(A(\{1\})\) denotes the set of \(\{1\}\)-inverse of \(A\). Furthermore, if \(x^0 = T \eta^0 + \gamma\) for \(\gamma \in N(A)\) is a feasible solution of the problem then it is optimal, as well. Similar results are obtained for the following linear programming problem \[ \hbox{Maximize} \;\phi(x) \;\hbox{subject to} \;A x = b, \;x \in J, \] where \(b \in X_2\) and \(J\) is a weakly compact subset of \(X_1\).
- Linear optimization with box constraints in Banach spaces
- Explicit solvability of a class of infinite linear economic models
- Explicit solvability of dual pairs of infinite linear programs.
- Sur Une Representation Explicite des Solutions Optimales D'un Programme Lineaire
- scientific article; zbMATH DE number 3912102 (Why is no real title available?)
- A review of infinite matrices and their applications
This page was built for publication: Explicit solutions of a special class of linear programming problem in Banach spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4371262)
