Article
Full entry |
PDF
(3.3 MB)
Feedback
PDF
(3.3 MB)
Feedback
Summary:
Falls ein übliches Optimierungsproblem 1) $max_{x\in\Cal M}\left\{f(x)\right\}!$ mit $f(x)=\sum^n_{k=1}c_\alpha x_\alpha$ und $\Cal M = \left\{x\in E_n\left|\sum^n_{\alpha=1}a_{r\alpha}x_\alpha =b_r, x_\alpha\geq 0, (x=1,\ldots, m;\ \alpha=1,\ldots, n)\right\}$ gegeben ist, wobei nur $\Cal M\neq 0$ vorausgesetzt wird, so kann man die Frage stellen, ob das problem 2) $max_{x\in\Cal M(\lambda, \mu)}\left\{f(x)\right\}!$ mit $\Cal M(\lambda,\mu) = \left\{x\in \Cal M\left|\sum^n_{\alpha=1} \lambda_\alpha x_\alpha = \mu \right\}$ lösbar ist, wo $\sum^n_{\alpha=1} \lambda_\alpha x_\alpha = \mu$ eine zusätzliche Restriktion ist.
In der Arbeit wird der Lösbarkeitsbereich des Problems (2) vollkommen charakterisiert (abgesehen davon, ob das Problem (1) lösbar oder unlösbar ist).
References:
[1] Manuscript des Buches F. Nožička, Mitarbeiter: Theorie der parametrischen Optimierung. Kapitel 5. MR 0111185
[2] Dantzig G. B.: Lineare Programmierung und Erweiterungen. Springer-Verlag Berlin Heidelberg New York 1966. MR 0219303
[3] Grygarová L.: Qualitative Untersuchung des I. Optimierungsproblems in mehrparametrischer Programmierung. Aplikace matematiky, čís. 4/15 (1970). MR 0267894
[4] Maryšková J.: Diplomarbeit. MFF (1971) (tschechisch).
Search
Partner of
