1.Задачи, сводящиеся к цело численности. Такой задачей является транспортная задача.

2.Задача о ранце. Для перевозки m-видов неделимых предметов используется m-видов транспортных средств – ресурсов заданных в количестве

Известны стоимость одного предмета вида j, а также расход i-го ресурса необходимого для транспортировки одного предмета вида j это

Необходимо определить количество предметов каждого вида которые необходимо перевести с помощью имеющихся средств, чтобы стоимость всех перевезённых предметов была максимальной.

Обозначим через количество перевезённых предметов вида j. это задача с не делимостями.

Если в условии этой задачи вводится требование, в котором любой предмет либо выбирается для транспортировки, либо нет, то тогда переменные задачи будут принимать два значения:

1-если переменная j выбирается для транспортировки, 0- в противном случае.