Поиск оптимального решения

[Lamborghini]

Решите задачу распределения станков четырех различных типов по шести типам работ. Пусть имеются 30, 45, 25 и 20 станков соответствующих типов. Шесть типов работ характеризуются 30, 20, 10, 40, 10 и 10 операциями соответственно. На станке 3 не может выполняться операция 6 и 2, а на станке 4 работы 1 и 5 исходя из коэффициентов стоимости операции, представленных в следующей таблице, постройте модель и выполните оптимальное распределение станков по работам:
10 1 3 7 14 8
4 8 12 2 10 7
12 3 14 6 2 -
- 12 9 3 - 3
Метод потенциалов!Транспортная задача, начинается с опорного плана!

[SNUPY]

Давай по подробнее я что то не понимаю условия задачи. Но моё чутье подсказывает, что задача с математической точки зрения решается припомощи графавой терии.

[Xardas]

Возможно с графами, а в принципе, задача сводится к выбору оптимального варианта, т.е. следует найти критерий эффективности, составив множество ограничений, графически или аналитически.

Только можно покорректнее условие задачи.

[Вероника709]

То что "на станке 3 не может выполняться операция 6 и 2, а на станке 4 работы 1 и 5" является каким-то ограничением? или вместо пробелов в таблице можно "0" поставить?

[rubius2008]

Метод потенциалов - ручками считать или программу писать?