Модифицированный симплекс-метод

из "Математические исследования операций в экономике "

По аналогии с п. 1.4.1 опишем формальную схему алгоритма модифицированного симплекс-метода. [c.51]
Полагаем номер текущей итерации д = 7+1 и переходим к первому пункту алгоритма. [c.53]
В завершение подчеркнем, что в силу приведенных выше преимуществ именно модифицированный симплекс-метод реально применяется в программном обеспечении, предназначенном для решения канонических задач линейного программирования. [c.53]
После заполнения таблицы Т 1) данными по вводимому в новый базис столбцу можно перейти к определению номера выводимого столбца. Эта процедура осуществляется в полной аналогии с обычным симплекс-методом. Рассмотрев отношения элементов fy(p(1)) и а/ /(р(1)) для / l m af/(p(1)) 0 и определив минимальное из них, находим, что г = 2. Следовательно, столбец с номером N2(p(q))=2 должен быть выведен из базиса. Таким образом, получаем очередной допустимый базис задачи с W(j3(2)) = 5, 4, 3 . Элемент а ф0 ) является ведущим (обведен кружком). Применив формулы (1.43)—(1.46), переходим к симплекс-таблице, соответствующей второй итерации 7 2), и полагаем индекс текущей итерации q = 2. [c.55]
Повторяя те же самые действия (их легко проследить по приводимым здесь таблицам 7 2) и Т2(3)), на третьей итерации мы получим оптимальный план задачи и оптимальное значение целевой функции, которые извлекаются из второго столбца таблицы 7 3). Легко заметить, что в процессе решения мы прошли по той же самой последовательности допустимых базисных планов, которая встречалась в п. 1.4.3. [c.55]

Вернуться к основной статье