IJPAM: Volume 60, No. 3 (2010)

INCREMENT OF THE OBJECTIVE FUNCTION
AND OPTIMALITY CRITERION FOR ONE
NON-HOMOGENEOUS NETWORK FLOW
PROGRAMMING PROBLEM

L.A. Pilipchuk$^1$, A.S. Pilipchuk$^2$, Y.H. Pesheva$^3$
$^1$Belarussian State University
4, Nezalezhnosti Ave., Minsk, 220050, BELARUS
e-mail: [email protected]
$^2$State Scientific Institution
99, Academician A.K. Krasin Str., Minsk, 220109, BELARUS
e-mail: [email protected]
$^3$Department of Differential Equations
Faculty of Applied Mathematics and Informatics
Technical University of Sofia
P.O. Box 384, Sofia, 1000, BULGARIA
e-mail: [email protected]


Abstract.For an linear non-homogeneous flow programming problem with additional constraints of general kind are obtained the increment of the objective function using network properties of the problem and principles of decomposition of a support. Optimality conditions are received.

Received: March 25, 2010

AMS Subject Classification: 65K05, 90C08, 90C35

Key Words and Phrases: network flow, non-homogeneous problem, support, objective function, criterion of optimality, nonsingular plan

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2010
Volume: 60
Issue: 3