Задача цілочислового лінійного програмування

Розглянемо ще декілька задач, математична модель яких відповідає цілочисловій задачі лінійного програмування.

Оптимальне вирішення нижче наведених задач можна одержати методом відсікання введення в задачу додаткових обмежень у вигляді нерівностей.

Задача про розподіл вантажного флоту:

Змістовна постановка завдання. Нехай вантажний флот має у своєму складі судна п типів. Кількість суден типу j дорівнює , витрати при використанні одного судна типу j у планованому періоді складають Кожне судно має вантажні ємкості т типів (трюми, палуби, танки і т.п.). Вантажопідйомність ємкості і на судні типу j дорівнює Перевезенню підлягають р видів ван­тажу. Вантаж виду k є в кількості а Треба вибрати найбільш економічний комплекс транспортних засобів для перевезення вантажу.