ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ План 1.Постановка задачи целочисленного программирования 2. Понятие о методе ветвей и границ 3.Применение метода ветвей и границ для задач календарного планирования 13 Летература 1.Постановка задачи целочисленного программирования По смыслу значительной части экономических задач, относятся к задачам линейного программирования, компоненты решения должны выражаться в целых числах, т.е. быть целочисленными.
К ним относятся, например, задачи, в которых переменные означают количество единиц неделимой продукции, число станков при загрузке оборудования, число судов при распределениях по линиям, число турбин в энергосистеме, число вычислительных машин в управляющем комплексе и многие другие. Задача линейного целочисленного программирования формируется следующим образом: найти такое решение (план) X = (x1,x2 xn), при котором линейная функция (1) принимает максимальное или минимальное значение при ограничениях =bi, i=1, 2…, m. (2) хj  0, j=1, 2 п. (3) xj — целые числа (4) 2.
Его суть заключается в упорядоченном переборе вариантов и рассмотрении... Тогда в оптимальном целочисленном плане ее значение будет по крайней м... Определяя эти числа, находим симплексным методом решение двух задач ли... 4. Обе задачи разрешимы, и среди оптимальных планов обеих задач есть дроб...