D:\sbornik\...\Hodvac2.DVI Mathematical Problems of Computer Science 24, 2005, 11{15. Linear P r ogr amming with Changing Coe±cients of Objective Function A r m e n H . A la ve r d ya n Institue for Informatics and Automation Problems of NAS of RA e-mail armen am@yahoo.com Abstract The article studies the problem of linear programming, when the objective func- tion's coe±cients change depending on the data °ow. The set of objective function coe±cients under which the vertex of the feasible set of linear programming is an optimal solution is described. Refer ences [1] Ï.Ëàíêàñòåð, Òåîðèÿ ìàòðèö, - Ì.: Íàóêà. 1978. [2] Õ.Ïàïàäèìèòðèó, Ê.Ñòàéãëèö, Êîìáèíàòîðíàÿ îïòèìèçàöèÿ: Àëãîðèòìû è ñëîæíîñòü. - Ì.: Ìèð. 1985. [3] À. Ñõðåéâåð, Òåîðèÿ ëèíåéíîãî è öåëî÷èñëåííîãî ïðîãðàììèðîâàíèÿ. - Ì.: Ìèð. 1991. ¶Í³ÛÇÝ Íñ³·ñ³íáñáõÙª ÷á÷áËíáÕ ·áñͳÏÇóÝ»ñáí Ýå³ï³Ï³ÛÇÝ ýáõÝÏódzÛáí ². Ð. ²É³í»ñ¹Û³Ý ²Ù÷á÷áõÙ Ðá¹í³ÍÁ ÝíÇñí³Í ¿ ·Í³ÛÇÝ Íñ³·ñ³íáñÙ³Ý ËݹñÇ áõëáõÙݳëÇñÙ³ÝÁ, »ñµ Ñáëù³ÛÇÝ ïíÛ³ÉÝ»ñÇó ϳËí³Í ÷á÷áËíáõÙ »Ý Ýå³ï³Ï³ÛÇÝ ýáõÝÏódzÛÇ ·áñͳÏÇóÝ»ñÁ: Üϳ- ñ³·ñí³Í ¿ ·Í³ÛÇÝ Íñ³·ñ³íáñÙ³Ý ÃáõÛɳïñ»ÉÇ Ï»ï»ñÇ µ³½ÙáõÃÛ³Ý ·³·³ÃÇÝ Ñ³Ù³å³ï³ë˳ÝáÕ Ýå³ï³Ï³ÛÇÝ ýáõÝÏódzÛÇ ·áñͳÏÇóÝ»ñÇ ³ÛÝ µ³½ÙáõÃÛáõÝÁ, áñÇ ¹»åùáõÙ ³Û¹ ·³·³ÃÁ ѳݹÇë³ÝáõÙ ¿ ûåïÇÙ³É ÉáõÍáõÙ: 1 1