Тут у мя проблемка возникла, помогите, плиз, кто могет.
Есть типа транспортной задачи, только не совсем, а потому обычные методы негодятся. N грузов и M предприятий, Каждый груз может быть перевезён один раз и только на одно предприятие (транспортные расходы одинаковы везде) плюс некоторые предприятия не принимают некоторые грузы.
Я бы даже сказал, что эт ближе к задаче о назначении, но сумма в столбце может быть больше 1, т.е. одна работа на один станок, но станок может принимать несколько работ. Если есть идеи как решить, буд признателен.
Социальные закладки