ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   03 Oct 2002  20:38:43
 To : Alexander Chislov
 Subject : квадратичная задача назначения
 -------------------------------------------------------------------------------- 
 

 Thu Oct 03 2002 19:09, Alexander Chislov wrote to All:
 
   AC> чё это такое?
 
  Hапример, задача о размещении производств по географическим локациям. При
 этом, если перевозки из i-того производства в j-тое Fij, а стоимость перевозки
 единицы из i-того пункта в j-тый Dij, P(j) же назначение производств пунктам,
 то
 SUMi SUMj Fij*D(P(i),P(j)) будет общими затратами с таким размещением (еще
 может быть линейный член - стоимость строительства данного завода в данном
 пункте).
 Решается ветвями и границами или линеаризацией.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    квадратичная задача назначения   Alexander Chislov   03 Oct 2002 19:09:21   квадратичная задача назначения   Evgenij Masherov   03 Oct 2002 20:38:43   Re: квадратичная задача назначения   Alexander Chislov   07 Oct 2002 18:16:58   Re: квадратичная задача назначения   Alexander Chislov   07 Oct 2002 18:34:56