Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Критерии принятия решения - файл Лаба по ТПР.doc


Критерии принятия решения
скачать (46.9 kb.)

Доступные файлы (2):

lab11.cpp
Лаба по ТПР.doc89kb.24.03.2009 00:39скачать

содержание

Лаба по ТПР.doc

Министерство образования и науки Российской Федерации

Уфимский государственный авиационный технический университет
Лабораторная работа №1

Критерии принятия решения
Вариант №2

Выполнил: студент гр. АСОИ-236 Васильев Д.А.

Проверил: доцент кафедры АПрИС Насыров Р.В.

Уфа-2009

Цель работы:

Целью данной лабораторной работы является изучение критериев для принятия решения.

Задание:
Разработать программу на языке С++ для нахождения решения, используя два критерия:

  1. Критерий Азартного игрока. Zag= maxi[maxj (Eij)].

  2. Критерий Гурвица.

Zgur= maxi[c*minj(Eij)+(1-c)*maxj(Eij)].
^ Листинг программы:

#include <iostream.h>

#include <conio.h>

#include <math.h>

#include <stdlib.h>

#include <stdio.h>

#include <iomanip.h>

#include <fstream.h>

const int L=15,m=10,n=20;

void main()

{ int i,j,k,a[10][20],max[10],min[10],Zag,x[10],y[10];

double Zgur,c=0.3,Gur[10];

ofstream fout;

char file[L];

char qw;

randomize();

for(i=0;i<m;i++)

{for(j=0;j<n;j++)

a[i][j]=rand()%100;

}

cout<<"Матриц :\n\n";

cout<<"+-------------------------------------------

----------------------------------------+\n";

cout<<"| ";

cout.setf(ios::left);

for(i=0;i<n;i++)cout<<"|"<<setw(1)<<"F"<<setw(2)<<i+1; cout<<"|\n";

cout<<"| | | | | | | | | | | | | | | | | | | | | |\n";

for(i=0;i<m;i++) { cout<<"+-----------------------------------------------------------------------------------+\n";

cout<<"|E"<<setw(2)<<i+1;

{for(j=0;j<n;j++)

cout<<"|"<<setw(3)<<a[i][j]; if(j==n) cout<<"|\n";

} }

cout<<"+-----------------------------------------------------------------------------------+\n";
for(i=0;i<m;i++)

{

max[i]=a[i][0];

min[i]=a[i][0];

}

for(i=0;i<m;i++)

{for(j=0;j<n;j++)

{

if(max[i]<a[i][j]) {max[i]=a[i][j]; y[i]=j;}

if(min[i]>a[i][j]) min[i]=a[i][j];

} }

Zag=max[0];

for(i=1;i<m;i++)

{ if(max[i]>Zag) Zag=max[i]; }

for(i=0;i<m;i++)

{ Gur[i]=c*min[i]+(1-c)*max[i]; }

Zgur=Gur[0];

for(i=0;i<m;i++)

{ if(Gur[i]>Zgur) Zgur=Gur[i]; }

for(i=0;i<m;i++)

{for(j=0;j<n;j++) if(a[i][j]==max[i]){x[i]=i+1; y[i]=j+1;}}

cout<<"\nКритерий Азартного игрока :\n";

cout<<" М ксиуы\n";

for(i=0;i<m;i++)

{ cout<<" max"<<setw(2)<<i+1<<" ="<<setw(3)<<max[i]<<"\n"; }

cout<<"\nZag=Eгг=max[max(e(i,j))]="<<Zag; cout<<" (";

for(i=0;i<m;i++)

{ if(max[i]==Zag) cout<<" e["<<x[i]<<","<<y[i]<<"] ";} cout<<")";

cout<<"\n i j \n"; getch();

cout<<"\nКритерий Гурвица :";

cout<<"\n Максимумы Минимумы\n";

for(i=0;i<m;i++)

{ cout<<" max"<<setw(2)<<i+1<<" ="<<setw(3)<<max[i]<<" ";

cout<<" min"<<setw(2)<<i+1<<" ="<<setw(3)<<min[i]<<"\n";

} cout<<"\nZag=Eгг=max[c*min(e(i,j))+(1-c)*max(e(i,j))]="<<Zgur<<"\n";

cout<<" i j j \n"; getch();

cout<<"Решение, найденное по критерию Азартного игрока: "<<setw(3)<<Zag;

cout<<"(";

for(i=0;i<m;i++)

{ if(max[i]==Zag) cout<<" E"<<x[i]; } cout<<" )";

cout<<"\nРешение, найденное по критерию Гурвица: "<<setw(7)<<Zgur;

ёout<<"\n"; getch();

cin>>file; if(strcmp(file,"0")==0) exit(0); fout.open(file);

if(fout.fail()){cout<<file<<" не открыт";getch();return;} fout<<" Исходная матрица:\n";

for(i=0;i<m;i++)

{for(j=0;j<n;j++)

fout<<setw(3)<<a[i][j];

if(j==n) fout<<"\n";

} fout<<" Максимумы Минимумы\n";

for(i=0;i<m;i++)

{ fout<<"max"<<setw(2)<<i+1<<" ="<<setw(3)<<max[i]<<" ";

fout<<"min"<<setw(2)<<i+1<<" ="<<setw(3)<<min[i]<<"\n"; }

fout<<"Решение, найденное по критерию Азартного игрока : "<<setw(3)<<Zag;

fout<<" ("; for(i=0;i<m;i++)

{ if(max[i]==Zag) fout<<" E"<<x[i]; } fout<<" )";

fout<<"\nРешение, найденное по критерию Гурвица : "<<setw(7)<<Zgur; fout<<"\n";

fout.close();
}


Примеры работы программы:



Вывод:

В данной лабораторной работе были изучены особенности применения критериев Гурвица и Азартного игрока. Разработав соответствующий алгоритм для каждого из этих критериев и составив программу на языке С++, были определены наиболее оптимальные варианты решения проблемной ситуации, описанной в виде матрицы состояний, а также было установлено, что данные критерии дают различные результаты.


Скачать файл (46.9 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации