МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Пензенский государственный технологический университет»
(ПензГТУ)
Факультет «Информационных и образовательных технологий»
Кафедра «Информационные технологии и системы»
Дисциплина «Моделирование процессов и систем»
Отчет о лабораторной работе № 3
«Построение и решение двойственных целочисленных моделей»
Выполнила: студент гр. 11ИС2б
Зименков И.И.
Проверил: к.т.н. доцент кафедры ИТС
Щербань А.Б.
Пенза 2014
Цель работы:
Построение моделей целочисленного линейного программирования и их решение методом ветвей и границ.
Задание на лабораторную работу:
Найти оптимальное решение задачи целочисленного линейного программирования методом ветвей и границ, используя средства Excel.
Рис 1 - нахождение оптимального решения задачи нецелочисленного линейного программирования методом ветвей и границ.
Рис 2 – метод ветвей и границ.