Решение оптимизационных задач дискретного программирования

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

Введение……………………………………………………………………………..3
1. Постановка и особенности задач дискретного программирования……...……4
1.1.Постановка задачи, примеры……………………………….………………......4
1.2.Особенности задач………………..……………………………………………..9
2.Основные сведения о методах решения задач…………………..……………..11
2.1. Графический метод решения задач…………………………………………….
3.Модели дискретного программирования………………………......……..…….14
3.1.Задачи о назначении……………………………………………………………
3.1.Задачи транспортного типа………………………………………..…..…..…...14
3.2.Задачи о ранце…………………………………………………....…...…....…...19
3.3. Общие свойства задач о ранце…………………………………..…..…....…..21
3.4. Алгоритм Данцига для линейной одномерной задачи о ранце……..…..….22
Заключение…………………………………………………………………………25
Список литературы…………………………