Определение оптимального плана задачи целочисленного программирования

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

Введение
1. Теоретический аспект целочисленного программирования……………. 4
1.1 Предпосылки появления целочисленного программирования………..4
1.2 Основные понятия целочисленного программирования……………....4
1.3 Целочисленное программирование как метод оптимизации……..…5
2.Экономическая и геометрическая интерпретация задачи
целочисленного программирования………………………………………8
2.1. Пример и решение……………………………………………………….8
3.Определение оптимального плана задачи целочисленного программирования…………………………………………………………....11
4. Метод Гомори………………………………………………………………12
4.1. Пример и решение………………………………………………………14
Заключение
Список литературы