Аспирант и соискатель, № 2, 2016 Гелдиев Х.А., кандидат физико-математических наук, докторант Международного университета нефти и газа, Туркменистан Аманов А.Т., соискатель Финансовоэкономической средней профессиональной школы Марыйского велаята, Туркменистан НАХОЖДЕНИЕ ДОПУСТИМОГО РЕШЕНИЯ В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В задачах минимизации (максимизации) функции при линейных ограничениях возникает проблема нахождения начального плана – некоторого допустимого решения . <...> Эта процедура описана в пособиях по линейному программированию и сводится к решению новой специальной задачи, при решении которой симплекс-методом уже могут возникнуть вырожденные режимы. <...> В задачах минимизации (максимизации) функции при линейных ограничениях. , η≤ ≤ η , () ii i −+ Axb x = in = 1, (1) (2) возникает проблема нахождения начального плана – некоторого допустимого решения системы (1) при ограничениях (2). <...> Эта процедура описана в пособиях по линейному программированию и сводится к решению новой специальной задачи, при решении которой симплекс-методом уже могут возникнуть вырожденные режимы. <...> 0 Итак, приходим к задаче определения допустимого решения системы , 0 yE Eii i ≤≤ ≥ 0 . <...> Ay B B , Для этой цели поступим следующим образом. <...> В этом случае, умножая на -1 некоторые уравнения, приходим к системе (3) с положительной правой частью. <...> Если при решении задачи (*) окажется, что минимум ()1 Приступим к решению задачи (*). <...> Такое Zµ существует, тат как в противном случая, если все , токак видно из формулы (11), ()1 Ly не может быть уменьшено. <...> В качестве начального плана задачи (*) , как легко видеть, можно принять () (11) Ly 0> (а этот минимум не может быть отрицательным как сумма неотрицательных слагаемых), то это означает, что система (5-6) не имеет решения. <...> Аспирант и соискатель, № 2, 2016 как видим, весьма существенно, так как только выполнение этого условия обеспечивает наличие возможности уменьшения значения функции LY по сравнению с 10 ( )LY . <...> Осуществим элементарное <...>