|
Avtomatika i Telemekhanika, 2012, Issue 8, Pages 91–110
(Mi at4053)
|
|
|
|
System Analysis and Operations Research
On studying monotonicity in the parameter of optimal solutions for one class of the parametric optimization problems
E. S. Levitin, V. N. Livshits Institute for Systems Analysis, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to minimization of a nonnegative nondecreasing function under the linear constraints comprising a scalar parameter $t$ of the right side of the constraints. Monotonicity in the parameter $t$ of the optimal solutions of the considered problem plays an important part in some applied optimization models such as static optimization of the transportation systems with the linear constraints $x\geq0$, $Ax=tb$. Some possible interpretations (economic, transport-economic, and investment) of the considered mathematical problem were presented, and the problem history was outlined. Relatively simple, yet hard, sufficient conditions for monotonicity were obtained. Simple examples demonstrating that this property may be violated already in the simplest cases were presented.
Citation:
E. S. Levitin, V. N. Livshits, “On studying monotonicity in the parameter of optimal solutions for one class of the parametric optimization problems”, Avtomat. i Telemekh., 2012, no. 8, 91–110; Autom. Remote Control, 73:8 (2012), 1350–1364
Linking options:
https://www.mathnet.ru/eng/at4053 https://www.mathnet.ru/eng/at/y2012/i8/p91
|
Statistics & downloads: |
Abstract page: | 205 | Full-text PDF : | 55 | References: | 40 | First page: | 13 |
|