розв'язується задача

з урахуванням умов невід’ємності змінних

розв'язується задача

з урахуванням умов невід’ємності змінних

розв'язується задача

з урахуванням умов додатності змінних

отриманий

оптимальний розв'язок (якщо він існує) перевіряється на цілочисловість

розв'язується задача з

урахуванням умов цілочисловості

дві змінні, які мають

бути цілочисловими і значення яких в оптимальному розв'язку нецілочислові

розв'язується задача з

урахуванням умов цілочисловості

розв'язується задача

з урахуванням умов від’ємності змінних