Article information
1999 , Volume 4, ¹ 4, p.45-50
Martynov A.P., Salimonenko E.A., Fedorova N.I.
Interval stability of optimal solution of linear programming problem under parametric analysis
In this paper, a technique determining whether the optimal solution of a linear programming problem is feasible or not is considered for the case when some coefficients of the basic conditions may vary being dependent on a one-dimensional parameter.
[full text] Classificator Msc2000:- *65G30 Interval and finite arithmetic
- 90C05 Linear programming
Classificator Computer Science:- *G.1.0 General (Numerical Analysis)
- G.1.6 Optimization
Keywords: linear programming problem, stability of the optimal solution, interval computational methods
Author(s): Martynov Anatolii Polikarpovich PhD. , Associate Professor Position: Associate Professor Office: Ufa State Aviation Technical University Address: 450000, Russia, Ufa, K. Marks str., 12
Phone Office: (3472)237967 E-mail: ramazanov@imat.rb.ru Salimonenko E.A. Address: 450000, Russia, Ufa, K. Marks str., 12
Fedorova N.I. Address: 450000, Russia, Ufa, K. Marks str., 12
Bibliography link: Martynov A.P., Salimonenko E.A., Fedorova N.I. Interval stability of optimal solution of linear programming problem under parametric analysis // Computational technologies. 1999. V. 4. ¹ 4. P. 45-50
|