Подану задачу можна розв'язати методом Гоморі

Задача про рюкзак  - це задача цілочисельного програмування.

Для заданої множини предметів, кожен з яких має вагу і цінність, визначити яку кількість кожного з предметів слід взяти, так, щоб сумарна вага не перевищувала задану, а сумарна цінність була максимальною. Це формулювання задачі 

РОзгалуження можна проводити по х1 для x2>=2, x2<=3

Під час графічного розв'язування задачі ЛП, область припустимих розв’язків утворюється як область

спільної дії всіх обмежень

В аналізі на чутливість, недефіцитні ресурси мають цінність 0.

Дайте визначення операції, оперуючої сторони, активних засобів операції, стратеґії оперуючої сторони, діючих факторів операції, стану операції, оптимального розв’язку, критерію якості.

Чи обмеження 1 є у канонічній формі?