IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Не совсем транспортная задача, Нужен Soft или хотя бы метод
zandryukha
сообщение 28.02.2006 11:47
Сообщение #1


Гость






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

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

Сообщений в этой теме
zandryukha   Не совсем транспортная задача   28.02.2006 11:47
Atos   Это как? если надо минимизировать только количеств...   28.02.2006 14:40
Гость   Это как? если надо минимизировать [b]только колич...   28.02.2006 14:59
zandryukha   Был у меня какой-то софт по оптимизационным задач...   28.02.2006 15:13
Atos   В MathCad'e-то я не силён... :unsure: нам как...   28.02.2006 15:23
zandryukha   хорошо, посмотрю... подумаю... Результаты моих э...   28.02.2006 15:39
Atos   из софта есть библиотечка GTL... не знаю, будет ли...   1.03.2006 7:34
zandryukha   из софта есть библиотечка GTL... [b]zandryukha, н...   1.03.2006 8:15
zandryukha   и удали, пожалуйста, e-mail с форума...   1.03.2006 8:20
Atos   Сделано   1.03.2006 8:53
Atos   По поводу алгоритма подуал и вот к каким пришёл вы...   3.03.2006 9:53
zandryukha   По поводу алгоритма... Пожалуй - то, что нужно....   3.03.2006 10:52
zandryukha   По поводу алгоритма... Другая проблемка с алгори...   3.03.2006 11:56
zandryukha   По поводу алгоритма... И всё-таки о венгерском м...   3.03.2006 12:08
volvo   Помогите с исходниками для венгерского метода (Bas...   3.03.2006 12:18
zandryukha   МИО 2004 Посмотрел, спасибо. Только там, по-моем...   3.03.2006 13:05
Atos   просто все значения отсортировываем по порядку в ...   3.03.2006 13:28
zandryukha   Э-э... не думаю. нет. То есть, в худшем случае, ...   3.03.2006 13:59


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 27.07.2025 7:49
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"