Не совсем транспортная задача, Нужен Soft или хотя бы метод Опции

[zandryukha]

Практическая не совсем транспортная задача
Некоторый однородный продукт, сосредоточенный у m поставщиков Ai в количестве ai (i=1,2,3,...,m) единиц соответственно, необходимо доставить n потребителям Bj в количестве bj (j=1,2,3,...,n) единиц. Необходимо составить план перевозок, позволяющий вывезти все грузы, полностью удовлетворить Cij xij потребности.
Если в транспортной задаче известна цена Cij перевозки единицы груза от i-го поставщика к j-му потребителю, а целью является минимизация стоимости, то в нашем проблемном случае известна собственно стоимость (с целью задания приоритетности маршрутов), а минимизировать необходимо количество перевозок.

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

[Atos]

в нашем проблемном случае известна собственно стоимость (с целью задания приоритетности маршрутов)

Это как? если надо минимизировать только количество перевозок, то стоимость вообще ни на что влиять не будет. Объясни подробнее... и что будет считаться одной перевозкой? перевозка любого количество груза между двумя конкретными пунктами?

Был у меня какой-то софт по оптимизационным задачам.. надо посмотреть... в принципе, если известен алгоритм, то можно и самостоятельно набросать код... а численно находить значение минимума для подобных задач по заданной системой уравнений можно и в MathCad'e

[Гость]

[quote name='Atos' date='28.02.2006 14:40' post='62974']
Это как? если надо минимизировать только количество перевозок, то стоимость вообще ни на что влиять не будет. Объясни подробнее... и что будет считаться одной перевозкой? перевозка любого количество груза между двумя конкретными пунктами?

Вы поняли абсолютно верно: минимизируется только количество перевозок, а стоимость предполагается использовать для выбора приоритета, т.е. потребность определенных потребителей необходимо удовлетворить именно за счет определенных других, а уж если у них запасов не хватит, тогда за счет прочих. Одной перевозкой считается перевозка любого количество груза между двумя конкретными пунктами.