ПОИСК Статьи Рисунки Таблицы Алгоритм симплексного метода из "Методы оптимизации в химической технологии" Нетрудно также заметить, что элементами вектора-столбца Up являются коэффициенты разложения вектора Л по векторам исходного базиса, т. е. [c.449] Для симплексного метода алгоритм обмена информацией между массивами базисных и небазисных векторов задан в самом методе и сводится к замене одного из базисных векторов небазисным. [c.452] Поскольку значения переменных, отвечаюи1,их небазисным векторам, в базисном решении равны нулю, элементы Ут+г,к векторов Yk(k 1, п) всегда содержат нули и практически могут быть использованы в качестве рабочих ячеек памяти программы вычислений для записи промежуточных резулЕ татов расчета, например для записи маргинальных значений v , определяемых для небазисных векторов. [c.455] На этом размещение исходной информации заканчивается н начинается вынолнеиие этапов алгоритма симплексного метода. [c.455] ГО максимальная величина критерия оптимальности достигнута, и отличные от нуля элементы оптимального решеиия задачи записаны в ячейках y,n+-i.. +i (i = 1, ni), которые и выводятся иа печать сонместно с содержимым ячеек Ут+з.п+i (i = I, , т), где записаны соответствующие нм индексы переменных. [c.456] новые значения элементов базисного решения записываются на место прежних. [c.457] Этап 7. Производится обмен информацией между массивами базисных и небазисных векторов. Обобщенный вектор К +,, пересылается на место обобщенного пебазисного вектора Kj и наоборот. [c.457] При этом элемент Ут+2,п+р обобщенного вектора Уп р, выводимого из базиса, полагается равным нулю, что отвечает исключению данного вектора из числа базисных. Значение же элемента Упц .к небазисного вектора Кд, после пересылки его на место вектора К ,, принимается равным величине 0рд,, что соответствует включению этого вектора в базис. [c.457] Вернуться к основной статье