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