Чи завжди округлення рішення задачі лінійного програмування є оптимальним вирішенням такої ж задачі цілочисельного програмування?

Округлення значень компонент оптимального плану, отриманого симплекс-методом:

Для якої змінної необхідно скласти додаткове обмеження в задачі цілочисельного програмування, якщо в останній симплекс-таблиці значення базисних змінних дорівнюють х1=5/3, х2=1/3, х3=1

При вирішенні задачі цілочисельного програмування методом Гоморі застосовують:

Чи вірно, що в загальному випадку вирішити цілочисельну ЗЛП не складніше, ніж вирішити ЗЛП?

x₁=14/3; x₃=12/5; x₄=10; x₆=11/8 ?

При вирішенні задачі цілочислового програмування методом Гоморі застосовують

Чи вірно, що цілочисельна задача може не мати рішення, навіть якщо початкова ЗЛП мала рішення?

Якими можуть бути функції системи обмежень задачі цілочислового програмування?

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