- - -
- - -
Dépôt Institutionnel de l’Université libre de Bruxelles / Université libre de Bruxelles Institutional Repository
Thèse de doctorat/ PhD Thesis Citation APA:
Senghi, K. (1983). A propos de l'équilibre de Condorcet pour une installation polluante [Thèse annexe] (Unpublished doctoral dissertation). Université libre de Bruxelles, Faculté des sciences, Bruxelles.
Disponible à / Available at permalink : https://dipot.ulb.ac.be/dspace/bitstream/2013/213797/3/8db6129a-9dfd-41aa-8035-4c40e0ed0542.txt
(English version below)
Cette thèse de doctorat a été numérisée par l’Université libre de Bruxelles. L’auteur qui s’opposerait à sa mise en ligne dans DI-fusion est invité à prendre contact avec l’Université (di-fusion@ulb.be).
Dans le cas où une version électronique native de la thèse existe, l’Université ne peut garantir que la présente version numérisée soit identique à la version électronique native, ni qu’elle soit la version officielle définitive de la thèse.
DI-fusion, le Dépôt Institutionnel de l’Université libre de Bruxelles, recueille la production scientifique de l’Université, mise à disposition en libre accès autant que possible. Les œuvres accessibles dans DI-fusion sont protégées par la législation belge relative aux droits d'auteur et aux droits voisins. Toute personne peut, sans avoir à demander l’autorisation de l’auteur ou de l’ayant-droit, à des fins d’usage privé ou à des fins d’illustration de l’enseignement ou de recherche scientifique, dans la mesure justifiée par le but non lucratif poursuivi, lire, télécharger ou reproduire sur papier ou sur tout autre support, les articles ou des fragments d’autres œuvres, disponibles dans DI-fusion, pour autant que :
Le nom des auteurs, le titre et la référence bibliographique complète soient cités;
L’identifiant unique attribué aux métadonnées dans DI-fusion (permalink) soit indiqué;
Le contenu ne soit pas modifié.
L’œuvre ne peut être stockée dans une autre base de données dans le but d’y donner accès ; l’identifiant unique (permalink) indiqué ci-dessus doit toujours être utilisé pour donner accès à l’œuvre. Toute autre utilisation non mentionnée ci-dessus nécessite l’autorisation de l’auteur de l’œuvre ou de l’ayant droit.
--- English Version ---
This Ph.D. thesis has been digitized by Université libre de Bruxelles. The author who would disagree on its online availability in DI-fusion is invited to contact the University (di-fusion@ulb.be).
If a native electronic version of the thesis exists, the University can guarantee neither that the present digitized version is identical to the native electronic version, nor that it is the definitive official version of the thesis.
DI-fusion is the Institutional Repository of Université libre de Bruxelles; it collects the research output of the University, available on open access as much as possible. The works included in DI-fusion are protected by the Belgian legislation relating to authors’ rights and neighbouring rights.
Any user may, without prior permission from the authors or copyright owners, for private usage or for educational or scientific research purposes, to the extent justified by the non-profit activity, read, download or reproduce on paper or on any other media, the articles or fragments of other works, available in DI-fusion, provided:
The authors, title and full bibliographic details are credited in any copy;
The unique identifier (permalink) for the original metadata page in DI-fusion is indicated;
The content is not changed in any way.
It is not permitted to store the work in another database in order to provide access to it; the unique identifier (permalink) indicated above must always be used to provide access to the work. Any other use not mentioned above requires the authors’ or copyright owners’ permission.
U N I V E R S I T E jLïBRE DE B R U X E L L E S F a c u l t é des S c i e n c e s A p p l i q u é e s
S E R V I C E D E G E N I E j E l ^ E C T R I Q U E
A PROPOS
DE L'EQUILIBRE DE CONDORCET P O U R UNE INSTALLATION POLLUANTE
K I T O K O S E N G H I
T H E S E A N N E X E
présentée en vue de l 'abtentîM du grade de Docteffr en Sciences Appliquées
I 9 « 3
U N I V E R S I T E L I B R E DE B R U X E L L E S F a c u l t é des S c i e n c e s A p p l i q u é e s S E R V I C E DE G E N I E E L E C T R I Q U E
BIBLIOTHÈQUE DE MATHÉ/MTIQUES £T DE PHYSIQUE
A PROPOS
DE L'EQUILIBRE DE CONDORCET POUR UNE INSTALLATION POLLUANTE
K I T O K O S E N G H I
Se. 5h
T H E S E A N N E X E
présentée en vue de l'obtention du grade
de Docteur en Sciences Appliquées
E N O N C E
§ 1 . G E N E R A L I T E S •• 1
1.1 Introduction .... .... .... . . 1
1.2 Modèle de réseau et définitions .... .. 2
§ 2 . L O C A L I S A T I O N D / U N E I N S T A L L A T I O N
N O N - P O L L U A N T E ^
2.1 Différents critères .... ....
2.2 Equilibre de Condorcet - Propriétés .... .. 5
§3, L O C A L I S A T I O N D ' U N E I N S T A L L A T I O N
P O L L U A N T E P A R LA P R O C E D U R E D E V O T E •• •• 1
3 . 1 Notion de goulot .... .... .... .. 8 3.2 Equilibre de Condorcet dans un
réseau à nombre impair d'usagers .... .. 9 3.21 Principaux résultats existants .... .. 9 3.22 Propriétés entre les équilibres
efficaces de Condorcet c et c .. .. 9
s p
3.3 Quelques remarques .. .... .... .. Il 3.4 Algorithmes pouf la localisation de
l'équilibre de Condorcet c^ .. .... .. 12 3.5 Résultats de quelques réseaux .. .... .. 12
§ 4 . C O N C L U S I O N S 18
ANNEXE ! P R O G R A M M E D E L O C A L I S A T I O N - C O N D O R 19 A.l Constitution du programme .... .... .. 19 A.2 Texte du programme .... .... .. 20
R E F E R E N C E S 29
E N O N C E :
"DANS UN G R A N D NOMBRE DE RESEAUX DE COMMUNICATION , LA DETERMINATION DE L'EQUILIBRE DE CONDORCET POUR U N E
INSTALLATION POLLUANTE PEUT SE
REALISER EN RECHERCHANT LE POINT
LE PLUS ELOIGNE DE L'EQUILIBRE DE
CONDORCET POUR UNE INSTALLATION
NON-POLLUANTE ."
G E N E R A L I T E S
1 , 1 I N T R O D U C T I O N
Dans la théorie de la localisation , la littérature propose actuellement un certain nombre de solutions au problème d'une
installation non-polluante. Par contre, peu de travaux se rapportant au problème de la localisation des installations polluantes ont été publies jusqu'à présent. Ce fait peut s'expliquer par les besoins pratiques où il s'est ave'rê jusqu'à présent que l'on rencontre
beaucoup plus de problèmes dans lesquels on cherche à localiser des installations le plus proche possible des usagers; nous citerons le cas des services d'utilité publique : maisons communales, hôpitaux, quartiers commerciaux, e t c . .
Il se pose aujourd'hui le problème de savoir de quelle manière doit-on localiser une installation polluante telle qu'un dépôt d'immondices, un cimetière, un aéroport, etc... .C'est dans le but d'apporter une réponse à cette question que ce travail a été fait.
Il propose une solution pour la localisation d'une installation polluante par le critère de vote .
Dans les pages qui suivent, nous commençons par définir le modèle de réseau ainsi que certains concepts qui s'y rattachent.
Nous abordons ensuite, très rapidement, le problème de la localisa- tion d'une unité non-polluante en donnant les trois critères que l'on rencontre fréquemment dans la littérature au sujet de ce
problème. Parmi eux, on trouve le critère de vote qui conduit à la définition de 1'EQUILIBRE DE CONDORCET. Nous nous limitons aux
énoncés des propositions qui permettent de déterminer de tels points, et de quelques propriétés de ces derniers.
Nous terminons cet exposé par le problème de la localisation d'une unité polluante dans un réseau. Nous présentons certains résultats partiels existants et, émettons ensuite quelques propositions qui nous permettent de définir la manière de l'obtention d'un équilibre
de Condorcet, s'il existe .
2
1 , 2 M O D E L E D E R E S E A U E T D E F I N I T I O N S
Le modèle utilisé dans cette étude est celui d'un réseau de transport N (ou réseau de communication qui est un graphe
non-orienté, simple et connexe) constitué de n sommets et m arêtes . On suppose que chaque usager u est localisé en un sommet que l'on note par v
u
Nous définissons ci-dessous certains termes fréquemment utilisés en théorie de la localisation .
RESEAU :
On appelle réseau tout sous-ensemble N de E.^ tel que : . N - S h.([0,1]) où h.: [0,llv>.si^ii|4Si^!U^R2 1 » •> / ^ i > j continue
1= 1
, h. (6 ) # hj (9' ) V i .j [1,2 ,n]
et V 9 =^9' avec 9 , 9' £ ] G, 1[
, N est connexe . SOMMET :
L'ensemble des sommets associés â N est donné par
V=» l v € N ; 3 i £ { l , 2 , . . ,n} / v»h^(0) ou v=h^(l) } ARETE :
Chaque image h^[0,l] dans N est appelée arête . L'ensemble A des arêtes sera :
A = I a =• h^[ 0, 1] ; i « I ,2, . . . , n (
Une arête a peut être définie par ses deux sommets v^ et v. de la manière suivante : a = [v.,v.]
1 J itONGUEUR_DlUNE_ARETE :
A chaque arête a est associée une grandeur positive l(a) que l'on appelera longueur de l'arête a .
SgyS^ARETE :
On appelle sous-arête, tout sous-ensemble connexe d'une arête .
La longueur d'une sous-arête est obtenue en multipliant par un
coefficient X (0<X<1) la longueur de l'arête correspondante .
ROUTE :
Une route entre deux points x et y est une séquence connexe d'arêtes et de sous-arêtes entre ces deux points . On notera par
R( x , y )
, la route entre x et
y .DISTANCE :
Dans un réseau, la distance entre deux points x et y, que l'on note d ( x , y ) , est égale
àla longueur de la plus courte route entre
X
et
y .SOMMET_VOISIN :
Dans un réseau, deux sommets reliés par une arête sont dits voisins .
L'ensemble des sommets voisins d'un sommet v sera noté par r(v) .
Exemple
rCC) - {A,B}
Figure 1.1 SOMMET_PENDANT :
Un sommet est dit "pendant", si l'ensemble de ses sommets voisins est un singleton .
Exemple : Sur la figure 1.1 , D est un sommet pendant puisque tr(D)1 = K A }| = 1 .
ARBRE :
Un réseau est un arbre si et seulement si toute paire de points de ce résaeu est reliée par une et une seule route
Exemple : le réseau de la ^ figure 1.2 est un arbre .
Figure 1.2
ESPAÇE_DE_TRANSPgRT :
On appelle espace de transport (N,d) , tout ensemble N tel que
précédemment défini et, muni de la distance d .
2
LOCALISATION
D'UNE INSTALLATION NON-POLLUANTE
2 . 1 D I F F E R E N T S C R I T E R E S
Dans les problêmes de localisation d'une installation
non-polluante, on recherche à situer une unité en un point du réseau, suivant un critère donné, de manière â satisfaire le désir des
usagers . Les décisions prises à cet effet peuvent provenir essentiellement de deux procédures :
- la planification , et - le vote .
Dans la procédure de planification, le pouvoir qui décide de l'endroit de 1'implentation peut - soit minimiser la distance moyenne que doit parcourir un usager pour satisfaire son besoin , -soit minimiser la plus grande distance que doit parcourir un usager pour ce fait .
La seconde procédure, celle de vote, consiste â déterminer un point du réseau tel qu'il n'en existe pas un autre qui soit strictement plus proche d'une majorité des usagers .
De ces" trois types de décisions (critères) découlent tout naturel- lement trois définitions :
Z2îNT_DE_WEBER :
Un point w du réseau est un point de Weber si et seulement si F (w) » min ( F (x) = ^2 p(u) d(v ,x) )
x e N u e U "
où p(u) î poids affecté à l'usager u
U : ensemble des usagers du réseau .
Ce point w existe toujours et, si le nombre d'usagers est impair,
le point de Weber est un sommet [ 12]
POINTS_DE_RAWLS :
Un point r est un point de Rawls, si et seulement si F2(r) = min (F^Cx) = max d(v^,x) )
V £ V u lQyiti55E_DE_ÇgNDgRÇET :
Un point c est un équilibre de Condorcet, si et seulement si V x £ N , |{ u £ U ; d(v^,x) < d(v^,c)}I <
Certains résultats ont montré les équivalences locales qui existent entre ces différents types de critères dans les réseaux en général
( [ 1 1 ] , [21] ) et , des équivalences globales pour un type particu- lier de réseaux : les arbres .
Nous donnons dans la suite certains principaux résultats que l'on trouve actuellement dans la littérature,! propos du problême de la localisation d'une unité non-polluante par la procédure de vote .
2 . 2 E Q U I L I B R E D E C O N D O R C E T - P R O P R I E T E S
s'il existe un équilibre de Condorcet et si le nombre d'usagers est impair, alors tout équilibre de Condorcet est un sommet du réseau .
PROPRIETE :
L'équilibre de Condorcet peut, ne pas exister dans un réseau donné .
Exemple 1 : Dans le réseau de la figure 2.1 , si l'on place un usager en chacun des points B,D et F , on s'aperçoit qu'il n'existe pas d'équilibre de Condorcet .
Exemple 2 : Dans le réseau de la figure 2.2 , si l'on place deux usagers en B , un usager en chacun des points A , C, D et E ; le point F est à la fois équilibre de
Condorcet et point de Weber .
6
Figure 2 . 1
Figure 2.2
LOCALISATION
D'UNE INSTALLATION POLLUANTE PAR LA PROCEDURE DE VOTE
Lorsque, dans un réseau, on cherche à localiser une unité le plus loin possible d'une majorité des usagers, le gain dont jouit chacun d'eux est une fonction qui croît avec la distance qui le sépare de cette unité .
Dans le cas d'un réseau â nombre impair d'usagers, une étude faite à ce sujet [15] montre qu'il est possible de localiser un équilibre de Condorcet, s'il existe . Par contre, lorsque le nombre d'usager est pair, aucun travail, à notre connaissance, n'a été effectué pour ce type de problême . Nous l'examinons d'une façon générale et, les les résultats auxquels nous aboutissons sont valables aussi bien pour les réseaux a nombre pair d'usagers que pour ceux à nombre impair .
EQyiLIBRE_DE_ÇONDgRÇET_-_DEFINITION :
Un point c est un équilibre de Condorcet pour une installation polluante, si et seulement si
V x e N , |{ u £ U ; d(v^,x) > d(v^,c) }| < - — ^
29îîiT_BATTU_3_DEFINITION :
Soient x et y deux points d'un réseau, on dit que x est battu par y (pour la localisation d'une installation polluante), si et seulement si
|{ u € U ; d(v^,y) > d(v^,x)}| >
Dans les propositions que nous énonçons plus loin (3.22), nous
considérons les équilibres non-battus de Condorcet (équilibre
e f f i c a c e ) .
Aussi nous noterons par
c , l'équilibre efficace de Condorcet pour une installation
S
non-polluante , et par
Cp , l'équilibre efficace de Condorcet pour une installation polluante .
3 . 1 N O T I O N D E G O U L O T [ 5 ] ,
GOULOT-ARETE .:
Un point
xsitué sur une arête
[ v ^ . V j ]est un goulot-arête par rapport â un usager u (on note x C B ^ ( u ) ) , si
d ( x , v ^ ) + d ( v ^ , v ^ ) » d ( x , V j ) + d ( V j , v ^ )
Figure 3.1
GOULOT-SOMMET :
Un sommet Vj est appelé goulot-sommet par rapport à un usager u (on note v. C B„(u) ) localisé en un sommet v différent de v., si J V u J
d(v.,v ) + d(v ,v ) » d(v.,v.) + d(v, ,v )
j j ^ K u j i X u
J
V
u
Figure 3.2
NOTATIONS :
= U B^(u) , ensemble des goulots-arêtes .
sommets .
goulots du réseau.
3 . 2 E Q U I L I B R E D E C O N D O R C E T D A N S UN R E S E A U A N O M B R E I M P A I R D ' U S A G E R S .
3.21 P5iNÇÎPèîiX_RESULTATS_EXISTANTS .
Les principaux résultats obtenus pour ce cas se résument en deux théorèmes [15] que nous énonçons sans leurs démonstrations .
- THEOREME 1 .
Si le nombre d'usagers est impair et s'il existe un équilibre de Condorcet, alors tout équilibre de Condorcet appartient à la réunion de l'ensemble des sommets pendants et l'ensemble de tous les goulots.
- THEOREME 2 .
Si le réseau est un arbre, alors l'ensemble des sommets pendants contient au moins un équilibre de Condorcet .
3.22 PROPRIETES ENTRE LES EQUILIBRES EFFICACES DE CONDORCET c ET c
â
Nous énonçons ci-dessous des propositions que nous avons établies et qui nous ont permis d'apporter une réponse au problème de la localisation d'une installation polluante lorsque le nombre d'usagers est pair .
B„ = U B (u) , ensemble des goulots- u £ U
B * B 11 B
A ^ V , ensemble de tous les
1 0
- PROPOSITION 1 .
Dans un réseau donné, l'équilibre de Condorcet d'une installation polluante est différent de l'équilibre de Condorcet d'une
installation rion-polluante .
: Cette proposition est vraie par définition des points et . En effet, si les deux points étaient confondus, ceci
signifierait qu'il existe, pour une installation non-polluante, une majorité des usagers qui préfèrent strictement ce point à tout autre, et qu'en même temps, il existe une autre majorité qui, pour une installation polluante, préfère le même point . Ceci n'est pas possible parc^'^ue la seconde majorité n'existe pas . D'où , si les deux équilibres existent dans un réseau, ils sont néceV^irement différents .
- PROPOSITION 2 .
Soient - U , l'ensemble des usagers les plus rapprochés de c que S s de tout autre sommet différent d'un sommet qui appartient à l'arête qui contient c
U » { u Ê U ; d(v ,c ) < d(v ,v) } s u s u s ,
V v e V et v ^ a ( c )
où a(c ) est l'arête qui contient c
5 S
- u , l'ensemble des usagers les plus rapprochés de c^ que de tout autre sommet différent d'un sommet qui appartient à l'arête qui contient le point c^
Up = { u C U ; d(v^,Cp) < d(v^,v) }
V v £ V et V à aie )
P les ensembles U et U sont disjoints .
P s
: Etant donné que les points c^et c^ sont distincts, et étant données les définitions de U et U , il s'en suit que
P s '
l'intersection de ces.deux ensembles est vide . Un usager ne
peut pas être strictement proche de deux points distincts .
- PROPOSITION 3 .
Dans un réseau, le point le plus éloigné de l'équilibre de Condor- cet d'une installation non-polluante est l'équilibre de Condor- cet d'une installation polluante .
: Remarque . Cette proposition n'a pas pu.être démontrée , sauf dans le cas trivial ou le point intermédiaire appartient à la plus courte route entre les points c^ et c
Afin de la.vérifier, ou de lui trouver un contre-exemple, nous avons écrit un programme pour la détermination des candidats aux équilibres de Condorcet . Les résultats obtenus confirment, dans l'ensemble de cas envisagés, l'énoncé de la proposition.
- PROPOSITION 4 .
Dans un réseau, si l'on ajoute un ou plusieurs usagers â l'équilibre de Condorcet c d'une installation non-polluante, l'équilibre de
S
Condotcet c^ d'une installation polluante ne change pas . : Cette proposition découle de la proposition 3 et de la
définition de l'équilibre de Condorcet c
3 . 3 Q U E L Q U E S R E M A R Q U E S
- L'analyse des résultats obtenus, pour différents réseaux simulés sur ordinateur, montre également que l'équilibre de Condorcet c^
est le point le plus éloigné du point de Weber .
Ce résultat est très important si l'on se rappelle d'une part , du manque de garantie de l'existence de l'équilibre de Condorcet pour une installation non-polluante et, d'autre part, de l'existence du point de Weber pour tout réseau .
- Etant données la ' remarque ci-^dessus et la-proposition A , le théorème 1 énoxik par M.LÂBBE [ 15] peut être généralisé aux cas où le nombre d'usagers dans un réseau serait quelconque :
" Tout équilibre de Condorcet pour une installation polluante
s'il existe, appartient à la réunion de l'ensemble des sommets
pendants et l'ensemble de tous les goulots . "
12
- Un goulot-arête candidat à l'équilibre de Condorcet pour une installation polluante est situé sur une arête qui n'appartient à aucune des plus courtes routes de chacun de ses deux sommets avec les autres sommets du réseau (la longueur de cette arête est
supérieure à la distance entre ses deux sommets) . 3 . 4 A L G O R I T H M E P O U R LA L O C A L I S A T I O N
D E L ' é Q U I L I B R E D E C O N D O R C E T .
Nous proposons a la lumière des résultats précédents, un algorithme pour la localisation d'un point candidat à l'équilibre de Condorcet c^ pour une installation polluante . Les différentes étapes sont les suivantes :
1. Construire la matrice de distances entre les différents sommets 2. Déterminer le sommet de Condorcet c ou le sommet de Weber w .
Soit V ce sommet : o s
3. Déterminer le cardinal de l'ensemble U défini par : e
U^ = { u e u ; d(v^,v) < d(v^,v*) } V v £ V V* est sommet tel que
d(v ,v*))= max (d(v ,v))
V e
V
4. Si l u I > • ^ Y• , alors v* est un sommet candidat : autrement il ' e ' 2
n'existe pas de sommets candidats â l'équilibre de Condorcet pour une installation polluante .
5. Etudier ensuite la localisation de l'équilibre de Condorcet pour une installation polluante en examinant également, sur chaque arête candidate, la position du point susceptible de battre les autres candidats .
3 . 5 R E S U L T A T S D E Q U E L Q U E S R E S E A U X .
Plusieurs tests ont été faits sur plusieurs réseaux diffé- rents en variant les paramètres tels que les longueurs des arêtes et/ou les poids des noeuds .
Nous donnons les résultats obtenus pour quelques uns des réseaux,
et ce, pour une répartition donnée de poids et, des longueurs
d'arêtes données .
r
r »— r r -< > < < -< ~nrTionca> Q •ji rrl z 01 z Ul rn »-tO O ÏO Ql*J vil ••• IVJ \j rnz ni fi rn O
z
H V* 1 O Q r* ^ r*o) "Vin UJ 1 "^^ c ^ ^ U lU lu o w Z *' r* ^ _ <J \J KJ HZ PZ Z n z no c o > »^ 2D ' l\J S' • • —4 |T|—1 —1 O oooo PI en 01 m U) j> "r* o •"•WO o_ 1
Tl o ooo 1 m ni n O *~* rn c c z CD -1 c wp ni o o O • n o oo 3) ta II m U m m m o o o U) m OQ m m o Tl o
^
U m »-* o vj o o o o o o TJ z T) Z o D o z C O C o o 3) 3) o r» 31 m m O o -1 O m c c HO a
(0 • H >r
• 3 *> • H *•-> *n «m • a «a «U) *H *> *z *o *m OU)
z • m c o
•u a
o (0>>>> 2222< oonoQ mfnmniui I I I I M 2
ta
z a
m
c aQO ara •> z< oo mu) I >~* z u z • m c a
TJ m
a
4«ÇJW»-I-» zzzz z z OOOO 1 o 1 o 1 ni ni rn ni m m CCCCTl CTD CTI OOOOQ oa oo 1 1 1 1 IH 1 •-< 1 *^ U) w 10 mana tl Tl I-* 1— o o o z -'Z -z a o a 0-3 0-3 a ai X mm
m QO > z< no i" mu) I " z Ul rrrr-t» ri-ra
•ooo o Q H zzzz z z>
oooo o O r cccc c c PI CI ni ni ccccs
lu»-* »-* M H» oooo O Oz a m c o
z • I m c-o OO I •-• •-o Ul o z o c
2
9Z a m c D zz 00 I ooo 1 I •-• W>-t3 Ul rrw •o zz oo ce mm ce 31» oo
z G
5
o z 0 I5 .
ao 1 M RJD Uln •»!> a I-* ju o O o
•^z
2 ^zo
O a a-3 0.1-3 •03 — m — 03 30 m m m ao oao QO aiaim aim > 3> 2C zzc zc no noo no Iw l»-i mui mmui moi 1 •-• 1 1 M 1 ^ z z z Ul U) Ul u-lu»--h- • -• z
oc s ai jU o
• r
Î 5
*c *a • m iui* «z «a *m • c
*a
«Ul «o «Ul• w «2 «Ul
niinto> z a 3 momits z o
«o
$1
im • m «uta
«m *oi *î 5
$^ «I «m «Ul ««> «x
«m • Ul-iimonoi> lu oooooo z UI4>U0~M lu
O z
fU»-^^IU o c ooooo m 31
OOOOOO oooooo popooo oooooo
«O r-i «a «z «z «m Z «m • «u « «o «m «u « • z
*o *m
• c • a «Ul •0 « o (—1 «Ul D «g 01• 3 «3 «m »—1 • H «M
o • -< o
a
14
R E S E A U - 2
D O N N E E S D E S N O E U D S ( S O M M E T S )
2 1 3 4 â 3 7 8 9
Nori(i)
B c D E F G H I
P Q I D S d ) 1. O 1. 0 1. 0 1. 0 i. O 1. 0 1. 0 1. 0 1. 0
XCOR(I ) 0. o 0. 0 0. 0 0. 0 0. 0 0. o 0. 0 0. 0 0. 0 D O N N E E S D E S B R A N C H E S (ARETES)
N O M K I ) N a M 2 ( I ) (Nl/NS)
YCOR(I ) 0. O O. O O. 0 0. O O. 0
L O N G U E U R ( I ) 2 1
3 4 6 3 7 3 10 9 11 12
A A 0 0 D 0 B C C E H I
B 0 G E C B C E F F E F
( 1/ 2) ( 1/ 4) ( 4/ 7) ( 4/ 3) ( 4/ 3) ( 4/ 2) ( 2/ 3 ) ( 3/ 3) ( 3 / 6 ) ( 3 / 6 ) ( S/ 3) ( 9/ 6)
13. 7.
4. 8.
17. 6. 0 9. 0 6. 0 3. 0 4. 0 5. 0 3. 0 M A T R I C E D E D I S T A N C E S
*««*«*'»«'» «-»««*««*-»««
A B C D E F
1 A 0. 0
2 B 13. 0 0. 0
3 C 21. 0 9. 0 0. 0
4 D 7. 0 6. 0 14. 0 0. 0
3 E 13. 0 14. 0 6. 0 3. 0 0. 0
à F 19. 0 14. 0 3. 0 12. 0 4. 0 0. 0
7 G II. 0 10. 0 13. 0 4. 0 12. 0 16. 0
3 H 20. 0 19, 0 U . 0 13.
0
5. 0 9. 09 I 22. 0 17. 0 S. 0 13. 0 7. 0 3. 0
T O T A L 128. 0 102. 0 92. 0 79. 0 71. 0 82. 0
O. o 17. 0
19. 0 O. O
12. 0 0. 0
107. 0 106. 0 103. 0
IL Y A 1 S O M M E T ( S ) CANDIDAT(S> AU POINT DE WEBER E ( 3)
IL Y A 0 S O M M E T ( S ) C A N D I D A T ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE N O N - P O L L U A N T E )
IL Y A 1 S O M M E T ( S ) C A N D I D A T ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE P O L L U A N T E )
1 A ( 1) » • * 3. 0/ 9. 0 = . 336 P. U. DU P O I D S T O T A L
IL Y A 2 3 R A N C H E ( 3 ) C A N D I D A T E C S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE P O L L U A N T E )
N O M ! ( I ) N 0 n 2 ( I ) (N1/N2) L O N G U E U R ( I ) ( 1/ 3)
( 4 / 3) 13. O
17. O
DONNEES DES N O E U D S (SOMMETS)
•«««««««««IH» « « « « « « « « * « « « * * « «
NOM<I> P O I D S d ) XCOR(I) Y C O R ( I ) 2 1
3 4 3 6 7 S 9
A B C D E F G H I
3. 0 1. O 2. 0 4. 0 3. O 4. O 4. 0 1. 0 0. 0
0. 0 0. 0 0. 0 O. 0 O. O 0. 0 0. 0 O. 0 o. 0
0. 0 0. 0 0. 0 0. 0 0. 0 0. 0 0. 0 o. 0 0. 0 DONNEES DES B R A N C H E S (ARETES)
I N o n i ( I ) N0I12 ( I ) (NI/N2)
1 E O ( 3/ 7)
2 E D ( 3/ 4)
3 D B ( 4/- 2)
4 F B ( &/ 2)
3 B E ( 2/ 3)
6 C H ( 3/ 8)
7 D H ( 4/ 8 )
8 D 0 ( 4/ 7)
9 G H ( 7/ 8)
10 A B ( 1/ 2)
11 B C ( 2/ 3)
12 F I ( 6/ 7)
13 I e { 9/ 7)
14 F E ( 6/ 3)
15 C D ( 3/ 4)
L O N G U E U R ( I ) 3. O 2. 0 4. 0 7. 0 3. O 3. 0 10. O 4. O 3. O 3. 0 2. O 3. 3 . 3 1. 0 6. 0 MATRICE DE D I S T A N C E S
A B C D E F
G
H I1 A 0. 0
2 e 3. 0 0. 0
3 c 3. 0 2. 0 0. 0
4 D 7. 0 4. 0 6. 0 0. 0
3 E
6.
0 3. 0 3. 0 2. 0 0. 06 F 7. 0 4. 0 6. 0 3. 0 1. 0 0. 0
7 G 9. 0 à. 0 3. 0 4. 0 3. 0 4. 0 0. 0
8 H a. 0 3. 0 3. 0 9. 0 3. 0 9. 0 3. 0 0. 0
9 I 7. 3 4. 5 6. 3 3. 3 1. 3 3 3. 3 8. 3 0.
TOTAL 131. 0 30. 0 110. 0 73. 0 37. 0 70. 0 Sâ. 0 143. 0 73.
IL Y A 1 SOMMET(S> C A N D I D A T ( S ) AU POINT DE WEBER : E ( 3)
IL Y A 1 S O M M E T ( S ) C A N D I D A T ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE N O N - P O L L U A N T E )
1 E ( 3 ) » * • 11.0/ 21.0 = .324 P. U. DU P O I D S T O T A L
IL Y A 1 S Q M M E T ( S ) C A N D I D A T ( S ) A L'E(3UILIDRE DE C O N D O R C E T (UNITE P O L L U A N T E )
1 H ( 8 ) inHt 11.0/ 21.0 = .324 P U. DU POIDS TOTAL
IL Y A 2 B R A N C H E ( S ) C A N O I D A T E ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE P O L L U A N T E )
I N O M l ( I ) N 0 M 3 ( I ) (N1/N2) L O N G U E U R ( I ) 1 F B ( 0/ 2) 7. 0
2 D H ( 4 / 8 ) 10. 0
(OU
r r r r -OfflNlIhuiJXJIU'-' < -< < O < • •-<lOTimooia> > > > -i > r Li c c C ZD ZU1 zen •-•a i-iQ • IM H» H3 Ni cj(jiru4*-^-p-fr-tkO> mz
'" S
m3 3 ' n\ m m o U100000000 •or Z-l H •m O" ^ —' —• r-^ ro) zu) Ul ru) r-1 ^ rjc
•0 si uiuui^-bjk^o la >>n i i
on n zn z> r> Z > o cnooooooo HZ rz Z mz ma co o -o —• >—t I-» D za o lua
> ;^ uuipj>^4>o n > H m-( H o U1000000 n Ul w m > > > l>j oo œ c Ni > rr
, "0 o cjlOOOOO r m m o o o m c c Z a i-t H c r 00 (D r v| u(ji|U4>o m »-» O r ta OO a m o UlOOOO 3) a m Il II m £ m ni o ni m OIU m m ufuulO 11 o oo 31 m n oo n o uooo o D o z -OTD z o o o a z • ce o PJ o ;-uo n • o n 31 m m o uoo O H oo -A PI ce U• o
t-O I lU«3 *> *H »3) • « «o *|T| «O • •H «Ul
• H • > «Z
• O «m «U)
v|0-Ul.f'UIU>-O-0CDN|0-U*UIU>- «H iizionimmmr>f>no>ï.ï>> -n m o •-• >-• tl o o o o 11 n ta (D D D a co (B co 0) vi u m u m u u u u >-1- CrW •»>-0-a Cr-t» W si 4» Cr vi P J vl Ch •»> W •g jU PJ I-4> 4> 4> f J 4> ;t> lU ^ M 4> «> 4> OOOUUOOOOOOOOOOOO
Z • 3 Z •
«O
*o *z «z «m *m « «o «m «Ul
<o>
«ta «3) «> «Z• o «I «m «Ul « «> «3) «m «H «m «Ul «•^ z lU r a z o c m c
•"•lonmona* oooooopop OOOOOOOOO pppppoooo OOOOOOOOO
z o 3 u • D U) OOOOOOOOO '> X o o -< o a 31
• O «O «z • 2 ju) «O
• m «U
l « «z «• «m «c «t3 «Ul « «Ul «o «3 «3 «m «H «Ul
• - m
oD O N N E E S DES N O E U D S ( S O M M E T S )
•»-»*«•»«»•»«»•»••«•»*«•»**»«»«•»•
Nan(I> P O I D S { I ) XCOR(I) YCOR(I)
A B C D E F
0. 0 1. 0 0. 0 1. 0 0. 0 1. 0
0. 0 0. 0
o. o
0. 0 0. 0 0. 0
0. 0 0. 0
o. o.
0. 0 0. 0 D O N N E E S DES B R A N C H E S ( A R E T E S )
»-»«*'»«**««»««««»«««««'»«**«««'»
N O M l ( I ) N O M a ( I ) (Nl/NS) L O N G U E U R ( I ) 3 1
3 4 â 3 S 7 9
A A A B B C C D E
B D
F
CE D F E F
( 1/ 2) ( 1/ 4) { 1/ 6) ( 2/ 3) t 2/ 3) ( 3 / 4 ) ( 3/ 6) ( 4/ 3) ( 3 / 6 )
11. O 12. 0 10. 0 12. 0 10. 0 10. 0 U . 0 11. O 12. 0 M A T R I C E DE D I S T A N C E S
»««•«•«-»«»••••»•»•»•»*«•
A B C D E F
1 A 0. 0
2 3 11. 0 0. 0
3 C 21. 0 12. 0 0. 0
4 D 12. 0 21. 0 10. 0 0. 0
3 E 21. 0 10. 0 21. 0 11. 0 0. 0
â F lO. O 21. 0 11. 0 21. 0 12. 0 0, 0
TOTAL 33. 0 42. 0 33. 0 42. 0 33. 0 42. 0
IL Y A 3 S O M M E T ( S ) C A N O I D A T ( S ) AU P O I N T DE WEBER : A ( 1) C ( 3) E ( 3 )
IL Y A 0 S O M M E T ( S ) C A N D I D A T ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE N O N - P O L L U A N T E )
IL Y A 0 S O M M E T ( S ) C A N D I D A T { S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE P O L L U A N T E )
IL Y A 0 B R A N C H E ( 3 ) C A N D I D A T E ( S ) A L ' E Q U I L I B R E DE C O N D O R C E T (UNITE P O L L U A N T E )
C O N C L U S I O N S
En
g u L 3 ede conclusions, nous pouvons dire que les propriétés
établies, entre l'équilibre de Condorcet c^. pour une installation polluante d'une part et, le point de Weber et l'équilibre de
Condorcet c pour une installation non-polluante d'autre part,
S
améliorent d'une manière certaine la procédure de localisation d'une installation polluante . On diminue.sensiblement le temps de calcul pour la détermination du point c , parce qu'il n'est plus nécessaire de comparer deux â deux tous les sommets du réseau, comme le propo- sent les algorithmes actuels .
Le point de Weber qui peut intervenir dans la recherche de l'équilibre de Condorcet pour une installation polluante sera préfé- ré à l'équilibre de Condorcet c pour deux raisons : l'assurance
S