Сравнение эффективности симплексного метода и обобщенного приведенного градиента надстройки Excel "поиск решения" при нахождении альтернативных оптимальных решений задач целочисленного программирования. Применение способа "перестановки ограничений".
Аннотация к работе
Поиск оптимальных альтернативных решений с помощью Excel в задачах целочисленного программированияРанее мы рассмотрели вопрос использования надстройки поиск решения Excel (версии 2007-2013) для поиска альтернативных оптимальных решений в задачах линейного программирования [1]. В связи с этим в настоящей работе исследована возможность применения ранее предложенного нами способа «перестановки ограничений» [1] для поиска целочисленных оптимальных решений, поскольку наличие альтернатив является важным моментом для принятия управленческих решений. Нахождение способа поиска альтернативных целочисленных оптимальных решений с помощью excel обусловливает актуальность и практическую ценность настоящей работы. Как указывалось ранее, при использовании симплексного метода надстройки «поиск решения» excel в задачах линейного программирования в качестве признаков, указывающих на существование оптимальных альтернативных решений, является наличие в отчете по устойчивости нулей «в таблице «Изменяемые ячейки» в столбцах «Допустимое увеличение» и «Допустимое уменьшение»…» [2]. С этой целью исследуем вопрос применения способа «перестановки ограничений» для поиска целочисленных альтернативных оптимальных решений.
Список литературы
1. Барышев А.В., Федотова Е.Л. К вопросу использования надстройки Excel «поиск решения» в задачах линейного программирования // Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №2 (2015)
2. Минько А.А. Принятие решений с помощью Excel. Просто как дважды два. - М.: Эксмо, 2007. - 240 с. 3. Агальцов В.П. Математические методы в программировании: учебник. - М.: ИД «ФОРУМ», 2010. - 240 с.
4. Исследование операций в экономике: учебник для академического бакалавриата / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под. ред. Н.Ш. Кремера. - М.: Издательство Юрайт. 2014. - 438 с.
5. Экономико-математические методы и модели: учебник для бакалавров/п, В.Н. Сотников; под. ред. проф. А.М. Попова. - М.: Издательство Юрайт. 2011. - 479 с.
6. Созонов С.В. Разработка моделей оптимизации производственной программы промышленного предприятия на основе формулирования целевых функций / Экономические науки. 2010. Т. 67. №6. С. 231-235.
7. Колоколов А.А., Заозерская Л.А. Построение и анализ оценок числа итераций для алгоритмов целочисленного программирования с использованием метода регулярных разбиений / Известия вузов. Математика. 2014, №1, c. 41-54.
8. Логинов В.Н. Управленческие решения: модели и методы: Учебное пособие. - М.: Издательство «Альфа-Пресс», 2011. - 184 с.
9. Методы оптимизации: практикум / Б.В. Соболь, Б.Ч. Месхи, Г.И. Каныгин. - Ростов н/Д: Феникс, 2009. - 380 с.
10. Леоненков А.В. Решение задач оптимизации в среде MS Excel. - СПБ.: БХВ - Петербург, 2005. - 704 с.