Вариант 7. Найти решение задачи методом целочисленных форм и методом ветвей и границ. L=x+x®min

  • ID: 33295 
  • 4 страницы

Фрагмент работы:

Задача 3.7.

Найти решение задачи методом целочисленных форм и методом ветвей и границ.

L=x1+2x2®min

[image]

1. Решение методом целочисленных форм.

Отбрасываем условие целочисленности и находим решение задачи симплекс-методом. Составим симплекс-таблицу:

Разрешающий столбец второй, разрешающая строка вторая.

Разрешающий столбец первый, разрешающая строка третья.

Разрешающий столбец второй, разрешающая строка первая.

Получили решение: Lmin=10,6, x1=5,8, x2=2,4.

Т.к. среди целочисленных переменных есть переменные, имеющие нецелочисленное значение, то это решение не является решением задачи целочисленного программирования.

Выберем переменную x1. Вводим дополнительное линейное ограничение (по 3-й строке симплекс-таблицы):