[Kross-vort]

Доброго времени суток!!Уважаемые кто нибудь решал задачи по оптимизации венгерским методом?у меня никак не получаеться вроде и задача то простая но разобраться в алгоритме не могу дохожу до 3 пункта и опять по кругу!Подскажите?

[Дмитррр]

Хоть описал бы в чём суть...

[Kross-vort]

Вообщем задание такое, n датчиков дающих различную информацию необходимо распределить в n местах чтобы получить максимальную информацию(там в архиве есть задание).Задачу нужно решить на максимум,на минимум не подходит.

[Елпанов Евгений]

Поясни, что именно вызвало проблему.
Мой вариант решения - смотри файлы.
В экселе смотри формулы, там видна последовательность...

[T-Yoke]

Да почему дурацкая-то?
Нормальная задача линейного программирования, правда условие задачи как-то я не увидел, что надо сделать-то было?
Мне в свое время все больше графические методы решения запомнились, но принципиально это сути не меняет.

[Елпанов Евгений]

Сообщение от T-Yoke правда условие задача как-то я не увидел, что надо сделать-то было?

почитай пример
Если в двух словах, то одним из вариантов постановки будет:
Есть несколько товаров, которые необходимо купить - это строки таблицы.
Есть несколько магазинов, в которых разные цены - это столбцы таблицы.
Необходимо найти такое решение, когда общая стоимость покупки будет минимальной...
Мой пример - первая (левая верхняя) таблица, это исходные данные.
Правее - промежуточные вычисления по методу.
Справа внизу - результат вычислений, красным выделен ответ, те. местоположение отмеченных красным клеток и есть местоположение ответа в исходной таблице.

[T-Yoke]

Сообщение от Елпанов Евгений почитай пример Если в двух словах, то одним из вариантов постановки будет ...

Спасибо Про венгерский алгоритм очень было интересно читать.
А условия задачи, как такового, получается что и не было, и его тоже надо было создать как и решение, по аналогии с таким задачами. Круто.

[Kross-vort]

Женя спасибо конечно за решение, но это решение задачи на минимум,я пробовал делать также(файлы ниже) но сказали это не то,нужно делать исходя из методики((строго на максимум!
T-yoke понял тебя ты имеешь ввиду графические методы: Симплекс метод и метод ветвей и границ)) мне еще предстоит это решать))Дожать бы венгерский метод.
P.s в файле который я скидывал ,,План работы'' там как раз методика этого решения и исходная матрица.

[Елпанов Евгений]

Сообщение от Kross-vort Женя спасибо конечно за решение, но это решение задачи на минимум,я пробовал делать также(файлы ниже) но сказали это не то,нужно делать исходя из методики((строго на максимум!

Объясни мне, чем отличается решение по минимуму и максимуму, применительно к данному методу и данной задаче...