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