Помогите опознать алгоритм
От: vladimir_ch Украина  
Дата: 11.04.13 07:40
Оценка:
Здравствуйте,

Помогите выбрать алгоритм для решения задачи:

В корзине покупателя есть N видов товаров по K товаров каждого вида. Есть P складов на котором могут находится товары разного типа, причем количество товаров на одном складе может быть меньше, чем количество товаров в корзине. Есть данные о расстоянии между покупателем и каждым складом. Нужно найти такую комбинацию складов для поставки товаров(в порядке приоритетов), что:

(1) Количество складов минимально
(2) Расстояние от покупателя до складов минимально


Любые советы приветствуются. Спасибо.
алгоритмы оптимизация перебор поиск
Re: Помогите опознать алгоритм
От: AleksandrN Россия  
Дата: 11.04.13 12:07
Оценка:
Здравствуйте, vladimir_ch, Вы писали:

_>Любые советы приветствуются. Спасибо.


Погугли "транспортная задача".
Re[2]: Помогите опознать алгоритм
От: vladimir_ch Украина  
Дата: 11.04.13 12:15
Оценка:
Здравствуйте, AleksandrN, Вы писали:

AN>Здравствуйте, vladimir_ch, Вы писали:


_>>Любые советы приветствуются. Спасибо.


AN>Погугли "транспортная задача".


Спасибо.
Re[3]: Помогите опознать алгоритм
От: vladimir_ch Украина  
Дата: 12.04.13 11:54
Оценка:
Здравствуйте, vladimir_ch, Вы писали:

_>Здравствуйте, AleksandrN, Вы писали:


AN>>Здравствуйте, vladimir_ch, Вы писали:


_>>>Любые советы приветствуются. Спасибо.


AN>>Погугли "транспортная задача".


_>Спасибо.



Только транспортная задача используется для однородных продуктов
Re[4]: Помогите опознать алгоритм
От: -n1l-  
Дата: 22.04.13 03:47
Оценка:
И? Это важно?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.