Исследование операций и методы оптимизации

SAmira92 · 07.08.2015, 16:05

Методом Гомори найти решение задачи, состоящей в определении максимального значения функции
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

кому интересно , само решение задачи отправлю лично! возилась очень долго((
(решала методом ветвей и границ! методом гомори много ошибок допустила, не пошло, но и так и так ответ правильный!!! )

07.08.2015, 16:05	#1
SAmira92 Новичок Регистрация: 04.10.2013 Сообщений: 14 Сказал спасибо: 10 Поблагодарили 23 раз(а) в 10 сообщениях	вопрос, который попался мне на итоговом тестировании Методом Гомори найти решение задачи, состоящей в определении максимального значения функции 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 кому интересно , само решение задачи отправлю лично! возилась очень долго(( (решала методом ветвей и границ! методом гомори много ошибок допустила, не пошло, но и так и так ответ правильный!!! )