Пример.

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

{h_i,r+l} x_r+1 + {h_i,r+2} x_r+2 + • • • + {h_i,п} x_п ≥ {f_i}.

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

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