logo
ОММ(СВ_для_студентов)

113. Вирішення злп м-методом складається з етапів…

А

Б

В

Г

1

2

3

4


А. Приводять задачу до канонічного виду

Б. Рішення перевіряється на оптимальність.

В. Якщо кількість одиничних векторів не дорівнює m, то вводять штучні змінні.

Г. Якщо потрібно, – здійснюють перехід до кращого (не гіршого) рішення.