ЗА ЛП-ЗАДАЧАТА СО МОНОТОНА МАТРИЦА НА ОГРАНИЧУВАЊАТА

Abstract

Во [4] е разгледан парот заемно-дуални ЛП-задачи

\( \min\{z=c^Tx \mid Ax\geq b,\ x\geq 0\}, \qquad \max\{w=b^Ty \mid A^Ty\leq c,\ y\geq 0\} \)

каде што \(A\) е \(n\times n\) монотона матрица, т.е. квадратна матрица со ненегативна инверзна матрица, и е извршена дискусија за некои специјални случаи на матрица \(A\) со позната \(A^{-1}\geq 0\). Оттука се наметна прашањето за последиците од воведувањето на дополнително ограничување \(x\leq a\), каде што \(a\) е произволно даден ненегативен вектор, кои во овој труд се изведени и формулирани во вид на заклучоци.