вопрос, который попался мне на итоговом тестировании
Методом Гомори найти решение задачи, состоящей в определении максимального значения функции
F=3x1+2x2
при условиях
{x1+x2+x3=13
{x1-x2+x4=6
{-3x1+x2+x5=9,
__
xj>=0(j=1,5)
__
xj_целые(j=1,5)
Дать геометрическую интерпретацию решения задачи.
ответ
Fmax=35
кому интересно , само решение задачи отправлю лично! возилась очень долго((
(решала методом ветвей и границ! методом гомори много ошибок допустила, не пошло, но и так и так ответ правильный!!! )
|