Cтраница 2
В частности, значение функции г, соответствующее начальному базисному решению R 3, R2 6 и xt 4, должно равняться ЗМ & М 0 9М, а не 0, как показано в таблице. [16]
Однако возможна ситуация, когда в конце первого этапа искусственные переменные останутся в базисе, но будут иметь нулевые значения. В этом случае такие переменные при необходимости будут формировать часть начального базисного решения для второго этапа. При этом необходимо так изменить вычисления, выполняемые на втором этапе, чтобы искусственные переменные никогда не смогли принять положительные значения ни в каких итерациях симплекс-метода. [17]
Команда All-Slack ( Все остаточные) указывает на то, что начальное базисное решение состоит только из остаточных дополнительных переменных. [18]
Итак, метод децентрализованного планирования выглядит следующим образом. Переходя от задачи (21.1) - (21.5) к задаче (21.13) - (21.17), в отраслевом ВЦ находится ее начальное базисное решение. В задачу (21.13) - (21.17) входят ограничения только по дефицитным ресурсам, сведения о которых имеются в отраслевом ВЦ. По найденному базисному решению определяются симплекс-множители я, ст, 60 и сообщаются на предприятия величины я В ( 1) и п В ( 2) соответственно. На каждом из предприятий решают свои подзадачи типа (21.20), (21.21); находят векторы х и у1 и сообщают их в отраслевой ВЦ, где формируется новое базисное решение, и цикл снова повторяется. Полученное при этом решение является оптимальным решением задачи блочного программирования. [19]
В первом равенстве переменная х3 может войти в базисное решение вместо искусственной переменной. Однако во втором равенстве искусственная переменная R2 необходима. Используя начальное базисное решение, состоящее из переменных х3 и R2, найдите оптимальное решение этой задачи. [20]