Лабораторная работа №5. Задача целочисленного линейного программирования

Задача целочисленного линейного программирования

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

Общая постановка задачи

Задача линейного целочисленного программирования (ЦЛП) - это задача математического программирования, в которой все или некоторые переменные должны принимать только целые значения, а целевая функция и функции, входящие в ограничения - линейные. В общем виде модель задачи линейного целочисленного программирования может быть представлена следующим образом:

(5.1)

где J - множество значений индекса j, соответствующих целочисленным переменным. Причем задача называется полностью целочисленной, если все значения j принадлежат J, и частично целочисленной - в противном случае.