4.1.Постановка задачи.............................................................................. . 40
4.2.Алгоритм решения транспортных задач………………………….…... 42
4.2.1.Метод наименьшего элемента............................................................ 43
4.2.2.Метод потенциалов............................................................................. 44
4.3.Примеры решения транспортных задач.............................................. 45
Контрольные вопросы...................................................................55
5. Лекция . Целочисленное программирование
5.1.Постановка задачи целочисленного программирования.................... 57
5.2.Графический метод решения задач целочисленного программирования. Метод ветвей и границ................................................................................. 58
5.3.Пример решения задачи целочисленного программирования……… 59
5.4.Задача о коммивояжере………………………………………………..... 61
5.5.Пример решения задачи о коммивояжере…………………………….. 62
Контрольные вопросы...................................................... .... 64