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

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

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

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

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

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

http://asu.pstu.ac.ru/book/goldz/transport_1.htm

Типичная транспортная задача. Только вот как быть со скидкой, пока не знаю.

З.Ы. Думать получается плохо, я вчерась .....