Введение в методы оптимизации

планов задачи (2.11) — (2.13). Может, в частности, оказаться, что является оптимальным планом задачи (2.11) - (2.13). Заметим, что если какие-либо т векторов условий , i = \,m, задачи (2.11) - (2.13) совпадают со столбцами еди­ ничной матрицы , то в качестве ее исходного опорного плана х" е Е„ можно взять вектор, базисные компоненты ко­ торого определяются равенствами =bi, г =1,т. В этом случае необходимость в решении вспомогательной ЗИП от­ падает. Если к столбцов матрицы условий А задачи (2.11) - (2.13) совпадают с какими-либо к столбцами единичной мат­ рицы , то при записи вспомогательной ЗЛП число искус­ ственных переменных можно уменьшить до т-к. В этом случае искусственные переменные вводятся так, чтобы т столбцов матрицы А вспомогательной ЗЛП совпадали со столбцами единичной матрицей . Пример. Ограничения (2.12) и (2.13) некоторой ЗЛП имеют вид Зл, - 2хз +х^ =1; -X, + Xj + 2хз = 3; 4х, - 5хз = 2; X .>0, У = 1;4. Здесь матрица условий А содержит столбцы А^ и Aj , совпадающие соответственно с первьм и вторьм столбцами единичной матрицы . Чтобы матрица условий вспомога­ 51