МО РФ
НГТУ
Лабораторная работа № 12
Методы целочисленного линейного программирования
Вариант №8.
Факультет : ПМИ
Группа : ПМ-93
Студенты : Купарева С.Г.
Короткова С.С.
Зинченко А.В.
Преподаватель : Постовалов С. Н.
Новосибирск 2002
Цель работы
Ознакомиться с методами целочисленного линейного программирования.
Условие задачи
Решить задачу целочисленного линейного программирования всеми алгоритмами Гомори. Проиллюстрировать полученные отсечения графически:
.
Система ограничений одинакова для всех вариантов и имеет вид:
.