В чем разница между решением задач с целочисленными и нецелыми переменными?

Разница между решением задач с целочисленными и нецелыми переменными заключается в условии, которое накладывается на переменные:

• В задачах с целочисленными переменными все или некоторые переменные должны принимать только целочисленные значения. lib.volpi.ru:57772 Задача называется полностью целочисленной, если условие целочисленности наложено на все её переменные, а когда это условие относится лишь к некоторым переменным, задача называется частично целочисленной. lib.volpi.ru:57772
• В задачах с нецелыми переменными переменные могут принимать как целые, так и дробные значения. ef.donnu-support.ru

Таким образом, решение задач с целочисленными переменными предполагает учёт условия целочисленности и использование специальных методов, например, перебора всех целочисленных точек области допустимых значений и расчёта для каждой из них значения целевой функции с последующим выбором наилучшего. ef.donnu-support.ru Для задач с нецелыми переменными могут применяться методы округления полученных нецелочисленных решений до целых (в случае, когда искомая единица составляет незначительную часть от общего значения переменной) или построения дополнительных ограничений в рамках имеющейся области допустимых значений с целью отсечения нецелочисленных значений переменных. ef.donnu-support.ru