квадратичная задача назначения

From

Evgenij Masherov (2:5020/175.2)

To

Alexander Chislov

Date

2002-10-03T20:38:43Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Thu Oct 03 2002 19:09, Alexander Chislov wrote to All:

  AC> чё это такое?

 Например, задача о размещении производств по географическим локациям. При
этом, если перевозки из 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)