Cтраница 2
Эти числа записаны в 6 - й строке табл. 1.27. Так как среди указанных чисел нет отрицательных, то найденный опорный план Х ( 0; 0; 11 / 2; 35; 0; 1) является оптимальным планом исходной задачи. [16]
Во втором случае, если элемент, стоящий в ( т 2) - и строке столбца вектора РО отрицателен, исходная задача не имеет решения; если же он равен нулю, то найденный опорный план исходной задачи является вырожденным и базис содержит по крайней мере один из векторов искусственного базиса. [17]
Полученные компоненты вектора й ( 2) записываем в 4 - й строке табл. 1.25 и в соответствующем столбце табл. 1.23. После этого находим числа Д 2) и записываем их в 5 - й строке таблицы. Так как среди чисел AJ2) есть отрицательное ( - 2), то найденный опорный план Х ( 0; 0; 24; 72; 0; 108) не является оптимальным. Поэтому в табл. 1.25 отводим последний столбец для вектора Pi. [18]
Для транспортной задачи, исходные данные которой записаны в табл. 2.19, методом минимального элемента находим опорный план. Этот план проверяем на оптимальность. Эти числа записываем в квадратах в соответствующих клетках табл. 2.19. Если среди данных чисел нет положительных, то найденный опорный план является оптимальным. В данном случае имеется два положительных числа, расположенных в клетках A Bs и АзВъ - Поэтому переходим к новому опорному плану. [19]