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
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT