Decentralizálás

Egy nagy cég szeretné néhány részlegét kiköltöztetni Londonból. 
Ennek sok előnye lenne, amit fixen beáraztak. Lenne nem fix előny 
is, ami a helyek közötti kommunikáció árából származna. 
Hova tegyük az egyes részlegeket, hogy minimalizáljuk az éves 
költséget?

A cégnek 5 részlege van (A, B, C, D és E). A lehetséges városok 
Bristol és Brighton, vagy persze London. Egyik helyen se lehet 
több mint 3 részleg. Az új helyek fix nyereségei 1000 fontban:

		A 	B 	C 	D 	E
Bristol		10	15	10	20	5
Brighton	10	20	15	15	15	

A kommunikációs költségek D(ik) C(jl) formában számítandók, 
ahol D(ik) az i és k részleg közötti kommunikáció mennyisége 
évente, míg C(jl) a j és l város között a kommunikáció 
egységára. 

A kommunikáció mennyisége D(ik) ezer egységben:

	A 	B 	C 	D 	E
A	0	0	1	1.5	0
B	0	0	1.4	1.2	0
C	1	1.4	0	0	2
D	1.5	1.2	0	0	0.7
E 	0	0	2	0.7	0

A kommunikáció egységára C(jl) £-ban:

        	Bristol		Brighton	London
Bristol		5		14		13
Brighton 	14		5		9
London		13		9		10