Методы условной оптимизации: Рекомендации к выполнению лабораторных и практических работ. Шипилов С.А. - 24 стр.

UptoLike

Составители: 

Рубрика: 

24
В результате диалоговое окно
Поиск решения приобретает вид, как
показано на рис.11.
Рис. 11. Диалоговое окно поиск решения для целочисленной задачи ЛП
Нажимаем кнопку
Выполнить, в результате чего получаем решение, по-
казанное на рис.12.
Рис. 12. Результаты решения целочисленной задачи ЛП
Как видим из полученного решения, оптимальным является выпуск про-
дукции P
1
в количестве 5 единиц; выпуск же продукции P
2
вообще экономически
нецелесообразен. Данное решение находится достаточно далеко от найденно-
го ранее и не является округлением значений, полученных без ограничения цело-
численности. Значение целевой функции при этом, естественно, ухудшилось.
К задачам целочисленного программирования относят также задачи, где
некоторые переменные могут принимать всего два значения: 0 и 1. Такие пере-
менные называют булевыми,
двоичными, бинарными. При решении таких за-
дач следует в списке ограничений на переменные указывать -
двоичное.
     В результате диалоговое окно Поиск решения приобретает вид, как
показано на рис.11.




     Рис. 11. Диалоговое окно поиск решения для целочисленной задачи ЛП

     Нажимаем кнопку Выполнить, в результате чего получаем решение, по-
казанное на рис.12.




            Рис. 12. Результаты решения целочисленной задачи ЛП

     Как видим из полученного решения, оптимальным является выпуск про-
дукции P1 в количестве 5 единиц; выпуск же продукции P2 вообще экономически
нецелесообразен. Данное решение находится достаточно далеко от найденно-
го ранее и не является округлением значений, полученных без ограничения цело-
численности. Значение целевой функции при этом, естественно, ухудшилось.
     К задачам целочисленного программирования относят также задачи, где
некоторые переменные могут принимать всего два значения: 0 и 1. Такие пере-
менные называют булевыми, двоичными, бинарными. При решении таких за-
дач следует в списке ограничений на переменные указывать - двоичное.
24