Целочисленное линейное программирование ориентировано на решение задач линейного программирования, в которых все или некоторые переменные должны принимать целочисленные (или дискретные) значения. Несмотря на интенсивные исследования, проводимые на протяжении последних десятилетий, известные вычислительные методы Решения задач Целочисленного Линейного программирования далеко от совершенства.
В данной курсовой работе будет рассмотрен один из целочисленных методов — метод ветвей и границ. Впервые, он был предложен Ленд и Дойг в 1960 г.
Данная тема является чрезвычайно актуальной, ведь метод ветвей и границ в связи с простотой сущности алгоритма используется при работе на некоторых ЭВМ, а решения задач всегда востребованы как в экономической отрасли, так и других, смежных с ней.
Примером таких задач могут быть задания расчета количества работающих людей или машин на предприятии, расчет необходимых цельных деталей и т. д.
Цель курсовой работы изучить раздел целочисленного линейного программирования, методы целочисленного программирования, построить алгоритм для решения задач и запрограммировать программный продукт, реализующий метод ветвей и границ.
численный программирование задача builder.
