Экономико-математические методы и модели - Библиотека ...

задаче не наложено условие неотрицательности. На переменные u 1 , u 3 иu 4 наложено условие неотрицательности в связи с тем, что в исходнойзадаче им соответствуют ограничения в виде неравенств.◮Задача 7. Найти двойственным симплекс-методом минимум функцииf = 4x 1 − 4x 2при ограничениях⎧⎪⎨⎪⎩x 3 = 2x 1 − 2x 2 + 8 ≥ 0,x 4 = −x 1 + 4x 2 + 10 ≥ 0,x 5 = 2x 1 + 2x 2 − 12 ≥ 0,x 1 ≥ 0, x 2 ≥ 0.◭ Занесем условие задачи в таблицу 12. Так как в f-строке имеетсяотрицательный элемент (−4), второй столбец считаем выделенным.В этом столбце находим отрицательное число (−2) и содержащую егопервую строку считаем разрешающей. Вычисляем наименьшее двойственноеотношение:min(4/2, −4/ − 2) = 2.Из двух одинаковых отношений выберем второе. Оно определяет разрешающийэлемент (−2). Делаем один шаг обыкновенных жордановыхисключений и заносим результат в таблицу 13.419