
- •Введение
- •1. Линейное программирование
- •1.1 Решение задачи 1.1
- •1.2 Решение задачи 1.2
- •1.3 Решение задачи 1.3
- •1.4 Выводы к главе 1
- •2. Целочисленное программирование
- •2.1 Решение полностью целочисленной задачи
- •2.1.1 Решение задачи методом отсекающих плоскостей (метод Гомори)
- •2.1.2 Решение задачи методом ветвей и границ
- •2.2 Решение частично целочисленной задачи
- •2.1.1 Решение задачи методом отсекающих плоскостей (метод Гомори)
- •2.2.2 Решение задачи методом ветвей и границ
- •2.3 Выводы к главе 2
- •3. Нелинейное программирование
- •3.1 Определение вида квадратичной формы
- •3.2 Решение задачи методом Била
- •3.3 Преобразование нелинейной модели к сепарабельному виду. Аппроксимация нелинейной сепарабельной функции кусочно-линейной функцией
- •3.4 Решение задачи сепарабельным симплекс методом
- •3.5 Анализ полученных результатов.
- •3.6 Выводы к главе 3
- •Заключение
3.6 Выводы к главе 3
В данной главе продемонстрированы основные этапы и приемы, используемые для решения нелинейных задач методом Билла и сепарабельным симплекс методом.
Трудоёмкость решения задачи сепарабельным симплекс методом намного выше трудоёмкости решения методом Билла.
Погрешность результатов сепарабельного симплекс метода всецело зависит от сетки аппроксимации.
Даже в задачах такого уровня уже весомую роль играет анализ решения и эмпирические выкладки. Всё это способно значительно упростить решение.
Заключение
В ходе работы были рассмотрены различные методы решения оптимизационных задач и сделаны выводы о преимуществах методов друг перед другом. Также была произведена оценка трудоемкости и погрешности решения некоторых методов решения и сделаны соответствующие выводы. Был произведён анализ условия задач и сделаны выводы про их решению и обоснованы полученные результаты.