ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Micay                           2:5020/400     01 Feb 2002  18:38:41
 To : All
 Subject : Вопрос видимо детский,  но я в ступоре
 -------------------------------------------------------------------------------- 
 

 так что не пинайте сильно, уважаемые гуру.
 Суть дела:
 Есть:
 - Один производитель продукции с выработкой X.
 - Есть N направлений доставки к потребителям с предельной пропускной
 способностью Сn ( Сумма всех Cn меньше X ).
 - Есть K опеаторов доставки, обеспечивающих одно и более, но
 необязательно все направления с тарифом Tn в
 направлении N собственной пропускной способностью общей (суммарной) для
 всех N данного оператора.
 Hадо:
 Определить по A ( в д.с. 2 - 4 ) операторов на каждое направление с
 условием минимальных расходов на доставку в направлении и полного
 обеспечения товаром каждого направления.
 
 ЗЫ: Когда-то давно это всё учили, но забыл, каюсь - не требовалось.
 Алгоритм-то я себе представляю ( сам придумал и, вероятнее всего
 неправильно , да и умаялся уже - ВСЁ напрочь забыл ), но хотелось бы
 узнать какие есть традиционные и не очень пути решения такой задачи, где
 всё это можно почитать... ( Кормен сотоварищи есть, но слабО самому  )
 
 Ткните носом, если не трудно....
 
 С уважением.
 --- ifmail v.2.15dev5
  * Origin: Global One (2:5020/400)
 
 

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