Пример. Если Fi и хотя бы одно значение Hij дробны, то с учетом введенных обозначений целых и

Если Fi и хотя бы одно значение Hij дробны, то с учетом введенных обозначений целых и дробных чисел дополнитель­ное ограничение по целочисленности примет вид

{hi, r+l} xr+1 + {hi, r+2} xr+2 + • • • + {hi, п} xп ≥ {fi}.

Примечания. 1) Если Fi — дробное число, а все Hij — целые числа, то задача линейного программирования не имеет целочисленного решения.

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

Правильное отсечение - отсечение, которое удовлетворяют следующим требованиям:

1. линейно;
2. отсекает часть области, не содержащей допустимых решений

целочисленной

-задачи

1. не отсекает ни одного целочисленного оптимального плана.

Дата добавления: 2015-08-20