3.16. Свойства решений двойственных задач. Первая теорема двойственности и её геометрическая интерпретация. Определение оптимального решения двойственной ЗЛП по известному решению исходной задачи.
3.17. Вторая теорема двойственности. Её применение для решения одной из задач линейного программирования по известному оптимальному решению двойственной ей задачи.
3.18. Двойственный симплекс-метод решения задач линейного программирования. Его реализация с помощью симплекс-таблиц.
3.19. Лабораторная работа « Решение задачи линейного программирования общего вида двойственным симплекс-методом ».
3.20. Составление математической модели транспортной задачи линейного программирования. Построение начальных опорных решений транспортной задачи с помощью метода северо-западного угла и метода минимального элемента.
3.21. Лабораторная работа « Построение начальных опорных решений транспортной задачи ».
3.22. Двойственность в транспортных задачах. Решение транспортной задачи методом потенциалов. Алгоритм метода потенциалов и его реализация с помощью таблиц.
3.23. Решение транспортных задач с ограничениями по пропускной способности.
3.24. Лабораторная работа « Решение транспортной задачи закрытого типа методом потенциалов ».
3.25. Решение задач об оптимальных потоках в сетях с ограничениями по пропускной способности методом Форда - Фалкерсона.
3.26. Лабораторная работа « Метод максимального потока Форда-Фалкерсона решения транспортных задач закрытого типа ».
3.27. Решение полностью целочисленных задач методом Гомори.
3.28. Решение частично целочисленных задач. Метод отсекающих плоскостей.
3.29. Лабораторная работа « Решение полностью целочисленных задач линейного программирования методом отсекающих плоскостей».
3.30. Решение специальных задач целочисленного программирования ( задачи с неделимостью; задачи с альтернативными переменными).
3.31. Решение задач целочисленного программирования комбинаторного типа. Метод ветвей и границ.
3.32. Аддитивный алгоритм решения бинарных линейных комбинаторных задач целочисленного программирования.
3.33. Лабораторная работа « Решение бинарной задачи линейного программирования венгерским методом ».
3.34. Принцип оптимальности Р. Беллмана. Решение некоторых специальных задач оптимального управления методами динамического программирования.
3.35. Лабораторная работа « Решение задачи распределения ограниченных ресурсов методом динамического программирования».
3.36. Постановка и формализация практических задач нелинейного программирования. Графическая интерпретация нелинейных задач.
3.37. Классические методы одномерной оптимизации (метод Фибоначчи, метод золотого сечения, метод Пауэлла).
3.38. Лабораторная работа « Минимизация функций одной переменной с помощью классических методов одномерной оптимизации».
3.39. Свойства выпуклых множеств и выпуклых функций.
3.40. Экстремумы функции и стационарные точки. Исследование глобальных экстремумов функций, используя свойства выпуклости функций и областей.
3.41. Условный экстремум. Поиск условного экстремума с помощью метода исключений.
3.42. Решение задач нелинейной оптимизации градиентными методами.
3.43. Метод Ньютона и его модификации минимизации функции многих переменных.
3.44. Лабораторная работа « Градиентные методы минимизации многомерных функций без ограничений».
3.45. Лабораторная работа « Минимизация многомерных функций с помощью метода Ньютона ».
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.