Методы и алгоритмы решения задач оптимального проектирования. Львович Я.Е., Литвиненко Ю.В
.pdfОГЛАВЛЕНИЕ |
|
Введение………………………………………………….......….3 |
|
1. Построение эквивалентных задач математического |
|
Программирования.................................................................... |
4 |
2. Постановки и подходы к решению задач линейного |
|
программирования................................................................... |
14 |
2.1. Формы записи задач линейного программирования..... |
14 |
2.2. Принципы построения двойственных задач.................. |
17 |
2.3. Симплексный метод решения ЗЛП.................................. |
23 |
2.4. Метод искусственного базиса.......................................... |
35 |
2.5. Двойственный симплексный метод................................ |
36 |
2.6. Метод одновременного решения прямой и |
|
двойственной задач........................................................... |
41 |
3.Методы решения задач нелинейного программирования...46 3.1. Использование методов линейного
программирования для решения задач выпуклого |
|
программирования............................................................ |
46 |
3.2.Сведение задачи нелинейного программирования к последовательности задач безусловной
оптимизации...................................................................... |
55 |
3.3. Методы проектирования градиента................................ |
64 |
3.4. Алгоритмическое обеспечение задач нелинейного |
|
программирования........................................................... |
73 |
4. Постановки и методы решения задач дискретной |
|
оптимизации............................................................................ |
90 |
4.1. Метод отсечения для решения задач целочисленного |
|
линейного программирования............................................. |
90 |
4.2. Вычислительная схема метода ветвей и границ.............. |
101 |
Заключение………………………………………........……….119 |
|
Библиографический список ………………………........…….120 |
121
Учебное издание
Львович Яков Евсеевич Литвиненко Юлия Владимировна
МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ
В авторской редакции
Компьютерная верстка Ю.В. Литвиненко
Подписано к изданию 16.12.2016
Объем данных 1,98 Мб
ФГБОУ ВО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14