ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Lukashenko                    2:5020/400     18 Feb 2003  03:42:36
 To : All
 Subject : Задача из Математического программирования(?)
 -------------------------------------------------------------------------------- 
 

 Мне надо решить такую задачу:
 Имеются поставщики товаров.
 Заказчик выбирает какие товары он желает приобрести, сколько товаров, 
 сколько он готов за это выложить и максимальное количество поставщиков.
 Я только начал знакомиться с этой областью, поэтому мне пока не ясно 
 как решать эту задачу.
 У меня получается функция F()=сумма(Цена_товара_i*количество_товара_i)
 но тут у меня такие проблеммы:
 1) количество заказчиков не прикручивается(хотя это в принципе не 
 важно, отсеить лишние варианты я могу потом)
 2) цена_товара_i - уже определенное множество значений, а не 
 целочисленный интервал
 3) Hеобходимо найти не минимум F(), а все(желательно все) F()
 <=максимальная_сумма_заказа
 
 Hаправте меня на путь истинный, может я вообще не тем путем иду.
 Просматриваю литературу, но пока там рассматриваются довольно простые 
 примеры, на подобие "сферический конь в вакууме"
 Да, ещё для упрощения такое правило: 1 товар - 1 поставщик, т.е. заказ 
 1 товара не разбивается на несколько. Если можно решить с разбиением, 
 то это было бы очень хорошо :)
 
 PS: просьба не придираться к формулировкам :)
 PPS: Hе встречал ли кто программы для решения аналогичных задач, мне 
 это для диплома надо :)
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор