Resolução Exercício Condorcet e Coppeland (Fórmula 1) - corrigido

Prévia do material em texto

Universidade Federal Fluminense 
Profª. Lídia 1 
DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO – VEP 
PESQUISA OPERACIONAL II 
PROFª. LÍDIA 
 
Exercício 
Métodos Condorcet e Coppeland 
 
 
1. Nos campeonatos de Fórmula 1 são realizadas ordenações de pilotos segundo a pontuação 
obtida nas corridas realizadas ao longo do ano. O método utilizado atualmente pode ser 
injusto para alguns pilotos que mostram um desempenho homogêneo ao longo do 
campeonato, assim foi utilizado o método Condorcet para fazer uma nova ordenação do 
campeonato de 2002. Após a análise das corridas, foi construída a matriz de adjacências 
mostrada a seguir: 
 
 
 
Matriz de adjacências usando o método de Condorcet para o campeonato de Formula 1 2002. 
 
Faça a ordenação dos pilotos. Verifique se esta ordenação é diferente da obtida pelo 
método de Coppeland. 
 
 
Solução: 
 
Pelo método de Condorcet: 
Destilação descendente: 
1º: MS 
2º: RB 
3º: JPM 
4º: DC 
5º: RS 
 
 Universidade Federal Fluminense 
Profª. Lídia 2 
Ciclos de intransitividade 
Destilação ascendente 
23º: AD 
22º: EB 
21º: AY 
20º: HHF 
19º: AM 
18º: PLR 
17º: MW 
16º: OP 
Ciclo de intransitividade. 
 
Pelo método de Coppeland: 
 
MS = 22 – 0 = 22 
RB = 21 – 1 = 20 
JPM = 20 – 2 = 18 
RS = 18 – 4 = 12 
DC = 19 – 3 = 16 
KR = 11 – 11 = 0 
JB = 15 – 7 = 8 
JT = 15 – 7 = 8 
EI = 14 – 8 = 6 
NH = 16 – 6 = 10 
GF = 10 – 12 = -2 
FM = 10 – 12 = -2 
JV = 12 – 10 = 2 
OP = 7 – 15 = -8 
MW = 6 – 16 = -10 
MSA = 12 – 10 = 2 
HHF = 3 – 19 = -16 
TS = 10 – 12 = -2 
PLR = 5 – 17 = -12 
AY = 2 – 20 = -18 
AM = 4 – 18 = -14 
EB = 1 – 21 = -20 
AD = 0 – 22 = -22 
 
Ordenação: MS, RB, JPM, DC, RS, NH, JB e JT, EI, JV e MSA, KR, GF e FM e TS, OP, MW, 
PLR, AM, HHF, AY, EB, AD.