Re[2]: Помогите с задачей оптимизации плис...
От: kirya Киргизия  
Дата: 24.02.05 05:51
Оценка:
Здравствуйте, crackoff, Вы писали:

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


BB>>Нужно закупить заданное количество определённых товаров. Эти товары есть у нескольких поставщиков. У каждого поставщика своя цена на каждый товар. В зависимости от объёма покупки, поставщик может предоставлять скидку. Нужно найти самый дешёвый вариант приобретения нужных товаров. Подскажите, к какой задаче оптимизации можно свести мою задачу? Буду рад любому совету, ссылке, мануалу. Заранее всем спасибо! С наступающим всех праздником!


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


По моему ее нужно решать динамическим программированием, т.е. для данного набора хранить минимальную сумму, за которую его можно купить. А потом итерационно наращивать количество товаров.
Хотя есть трудности. На пальцах:
Пусть надо купить 5 ручек, а наилучшая стоимость получается если купить 6 ручек и 3 карандаша.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.