Не совсем транспортная задача, Нужен 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-то я не силён... нам как-то показыввали, как это можно делать, но давно... а насчёт экспорта не знаю, хотя вообще, это, наверное, возможно... надо техническую информацию смотреть...

то надеюсь на Вашу помощь/софт.

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

Сообщение отредактировано: Atos - 28.02.2006 15:24