<<
>>

Метод Гомори

Решим эту же задачу методом Гомори, ее математическая модель:

ограничения:

Симплексная таблица представлена в таблице.

Получим

Найдем дробные части чисел 9/15 и 41/15:

Учитывая дробные части чисел 3/5 и – 1/5:

составляем дополнительное ограничение целочисленности для 1–й строки:

которое вводим в таблицу.

Получим

Сравнивая полученное значение целевой функции целочисленного решения со значением при оптимальном решении, заметим, что условие целочисленности задачи приводит к уменьшению значения целевой функции.

Ответ. цел. = (1, 3), L() = 14.

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Метод Гомори:

  1. Положение 5: Процессуальный подход
  2. Выявление
  3. Содержание дисциплины
  4. ПЕРЕЧНЬ ТЕМ ДЛЯ САМОСТОЯТЕЛЬНОГО ИЗУЧЕНИЯ
  5. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
  6. Метод Гомори
  7. ВЕТХИЙ ЗАВЕТ