Практическая работа №13. .Метод Гомори для решения задачи целочисленного линейного программирования. Теоретическая часть: 1. Когда формулируется задача целочисленного линейного программирования? 2. Почему решение задачи целочисленного линейного программирования нельзя получить из решения задачи линейного программирования округлением до целого? 3. Что такое целая часть числа? 4. Что такое дробная часть числа? 5. Как формулируется условие отсечения нецелочисленного решения? 6. Каков порядок решения задачи целочисленного линейного программирования методом Гомори?
Практическая часть:
Вариант 1
Вариант 2
Вариант 3
Вариант 4
Вариант 5
Вариант 6
Вариант 7
Вариант 8
Вариант 9
Вариант 10
|