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