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