Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Лабораторная работа 8: Принципы решения неструктуризованных проблем. Поиск наилучшей альтернативы на основе принципа Кондорсе
Цель работы:
Освоить метод поиска наилучшей альтернативы на основе принципа Кондорсе.
Рассмотрим принцип Кондорсе, базируясь на результатах частных ранжированиях альтернатив: a1, a2, a3, a4, a5.
Э1 |
Э2 |
Э3 |
Э4 |
Э5 |
a1 |
a1 |
a1 |
a2 |
a2 |
mik |
a1 |
a2 |
a3 |
a4 |
a5 |
a1 |
|
3 |
3 |
4 |
5 |
a2 |
2 |
|
4 |
5 |
5 |
a3 |
2 |
1 |
|
3 |
4 |
a4 |
1 |
0 |
2 |
|
2 |
a5 |
0 |
0 |
1 |
3 |
|
К = 4, m14≥m41 , 4>1 выполняется, т.е. правилу Кондорсе удовлетворяет только альтернатива a1.
Пример:
Правительство приняло решение выделить денежные средства из бюджета наиболее важному социальному объекту. Для выделения самого приоритетного была создана комиссия из 5-и экспертов и рассмотрены предложенные варианты:
Эксперты осуществляют ранжирование альтернатив:
mik |
a1 |
a2 |
a3 |
a4 |
a5 |
a1 |
|
3 |
3 |
4 |
5 |
a2 |
2 |
|
4 |
5 |
5 |
a3 |
2 |
1 |
|
3 |
4 |
a4 |
1 |
0 |
2 |
|
2 |
a5 |
0 |
0 |
1 |
3 |
|
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу..
Решение:
void main(void)
{
//оценки экспертов, характеризующие предпочтение альтернатив в парных сравнениях
int k,i,j,p[5][5];
for(i=0;i<5;i++)
for(j=0;j<5;j++)
p[i][j]=0;
for(k=0;k<5;k++)
for(i=0;i<5;i++)
for(j=0;j<5;j++)
if(E[j][i]==(k+1))
p[k][i]=j+1;
int m[5][5];
for(i=0;i<5;i++)
for(j=0;j<5;j++)
m[i][j]=0;
for(k=0;k<5;k++)
{
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(p[k][j] < p[i][j] && i!=k)
m[k][i]++;
}
}
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(i!=j) cout < < m[i][j] < < « «;
else cout < < « «;
}
cout < < endl;
}
// выбираем наилучшую альтернативу согласно принципу Кондерсе
for(i=0;i<5;i++)
{ for(j=0;j<5;j++)
{
if(m[i][j]>=m[j][i] && i!=j)
n++;
if (j==4)
{
if (n==4)
cout < < i+1;
else n=0; }
}
}
}
Получаем наилучшую альтернативу a1
Варианты заданий:
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Собрали группу экспертов для выбора лучших средств борьбы:
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.
Ранжирование альтернатив экспертами выполните самостоятельно:
Где Э1...i эксперты, а1...j альтернативы
Определить наилучшую альтернативу.