Читать онлайн «Методы оптимизации: учебно-методическое пособие»
Автор С. Ю. Журавлев
Министерство сельского хозяйства Российской Федерации
ФГБОУ ВПО «Красноярский государственный аграрный университет»
С. Ю. Журавлев
МЕТОДЫ ОПТИМИЗАЦИИ
Рекомендовано научно-методическим советом федерального государственного
бюджетного образовательного учреждения высшего профессионального
образования «Красноярский государственный аграрный университет»
для внутривузовского использования в качестве учебно-методического пособия
для студентов, обучающихся по направлению подготовки 110800. 62
«Агроинженерия»
Красноярск 2014
ББК 40. 7
Ж 91
Рецензенты:
В. А. Терсков, д-р техн. наук, проф. каф. математики и информатики
Красноярского института железнодорожного транспорта
(филиала ИрГУПС)
Н. В. Петровский, канд. техн. наук, директор ГНУ КНИИСХ
Россельхозакадемии
Журавлев, С. Ю. Ж 91
Методы оптимизации: учеб. -метод. пособие / С. Ю. Журавлев;
Краснояр. гос. аграр. ун-т. – Красноярск, 2014. – 132 с. Дается описание решения различных оптимизационных задач с использо-
ванием классических методов оптимизации. Предназначено для студентов, обучающихся по направлению 110800. 62
«Агроинженерия», профили: «Технологическое оборудование для хранения и
переработки сельскохозяйственных продуктов», «Технические системы в агро-
бизнесе», «Технический сервис в агропромышленном комплексе». ББК 40. 7
© Журавлев С. Ю. , 2014
© ФГБОУ ВПО «Красноярский государственный
аграрный университет», 2014
2
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4
КЛАССИФИКАЦИЯ ЗАДАЧ ОПТИМИЗАЦИИ... ... ... ... ... ... ... ... ... ... ... . 6
Практическая работа № 1. ЧИСЛЕННЫЕ МЕТОДЫ ПОИСКА
БЕЗУСЛОВНОГО ЭКСТРЕМУМА... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... . 11
Практическая работа № 2. КЛАССИЧЕСКИЕ МЕТОДЫ
БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 36
Практическая работа № 3. МЕТОДЫ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ В ОБЛАСТИ НАХОЖДЕНИЯ
ОПТИМАЛЬНЫХ РЕШЕНИЙ ОПРЕДЕЛЕННЫХ
ПРАКТИЧЕСКИХ ЗАДАЧ……………………………………………. 73
ЗАКЛЮЧЕНИЕ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 130
БИБЛИОГРАФИЧЕСКИЙ СПИСОК... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 131
3
ВВЕДЕНИЕ
Учитывая прикладную направленность подготовки специали-
стов в технических вузах, основное внимание в учебно-методическом
пособии уделено практическим вопросам оптимизации. Как показы-
вает практика компьютерного моделирования и решения реальных
оптимизационных задач, обычно представленные в учебной литера-
туре универсальные «библиотечные» методы нелинейного програм-
мирования часто оказываются малоэффективными и требуют адапта-
ции при практической реализации.
