Решение задач ЛП методом Лэнд и Дойг, Методом Балаша, алгоритмом Гомори, алгоритмом Литтла

Дискретная оптимизация как раздел математики существует достаточно давно. Дискретные оптимизационные задачи находят широкое применение в различных областях, где используются математические методы анализа происходящих там процессов.Задачи дискретной оптимизации естественным образом возникают при создании систем автоматизации проектирования, автоматизированных систем планирования ресурсов, при решении задач логистики, решении задач искусственного интеллекта, робототехники и др. Это обусловлено тем, что дискретные оптимизационные модели адекватно отражают нелинейные зависимости, неделимость объектов, учитывают ограничения логического типа и всевозможные технологические, в том числе, имеющие качественный характер, требования.

Введение……………………………………………………………………….….3
1. Численная реализация частично целочисленной задачи;
алгоритм Лэнд и Дойга…………………………………………………….….4
1.1. Задача 1.1. Геометрическое решение задачи………………..……4
1.2. Задача 1.2. Численное решение задачи……………………………9
2. Численная реализация задачи дискретной оптимизации со специальной
структурой; алгоритм Литтла………………………………………….…….20
3. Численная реализация полностью целочисленной задачи;
алгоритм Гомори……………………………………………………………...31
4. Численная реализация бивалентнойзадачи; алгоритм Балаша……..….….40
5. Работа над ошибками и замечаниями по пунктам 1-4……………………...49
Список литературы………………………………………………………………