Curs 9 MSI – 16.4.2013

Formalizarea etapelor de aplicare al algoritmilor multimilor vagi:

1. N – multimea alternativelor decizionale cu proprietatea ca aceasta apartine multimii numerelor naturale.

2. M- multimea criteriilor economice apartine N in functie de care se doreste sa se selecteze din N, decizia cea mai favorabila.

3. A= {Ai} indice i, i ia valori de la 1 la N.4. C={Cp, Pb, gradul de utilizare}.5. CAij – consecinta absoluta a alternative Ai in functie de criteriul Cj.

Ex:

Cp Ca Wi Grad de utilizare

X1 100 210 45 65%

X2 110 250 32 70%

X3 150 300 60 75%

X4 95 150 62 80%

CA ( X1, CA) = 210

CA (X3, gradul de utilizare) = 75%

K={Kj} indice j, ia valori de la 1 la N

Cj Kj

Ci > Cj Ki tinde spre 6 mai mult decat tinde spre 6 Kj

[2,6] – 2 mai putin important, 6 foarte important

K indice CP = 5,5

K indice CA = 4

O matrice CR (N,M) numita matricea consecintelor relative unde un element oarecare se calculeaza dupa relatia Cr indice ij = CQij supra suma i=1 la N din CQij ; oricare j ia valori de la 1 la n.

- Cp CA W Gradul de utilizare

X1X2X3X4

Cr12= 210 / 210 + 250 + 300 + 150 < 1

Zij= |C*j – Crij| / Crij

Pasul 2: CA (N, M) CR(N, M) Z(N, M)

Cj* - consecinta relative cea mai favorabila asociata criteriului Cj unde

Cj*= { max CRij, Cj max sau min CRij ; Cj min, unde i ia valori de la 1 la n.

Matricea functiilor caracteristice Fe(N, M):

Feij = e la puterea –kj * Zij

Decizia optimala se obtine din ultimul table matricea Feij.

Metoda pesimista : Din variantele cele mai mari, luam varianta cea mai mica.

Elemente generale de exprimare a algoritmilor sub forma de scheme logice:

Exprimarea intr-un limbaj de programare a unor algoritmi suficient de complexi, este precedata de o etapa care consta in exprimarea algoritmilor sub forma de schema logica. Acestea la randul lor permit o preluare facila a algoritmilor intr-un program scris intr-un anumit limbaj in vederea executiei lui pe calculator. Schemele logice associate algoritmilor se pot face utilizand:

a. Scheme Blockb. Elemente specific teoriei propozitiei

Schemele Block utilizate sunt urmatoarele:

START/STOP

Expesie algebrica

Mesaj

Un cerc denumit conector care uneste mai multe prelucrari intr-una singura.

O linie orizonatala sau vertical numita linie de circuit care leaga intre ele doua simboluri consecutive.

Un romb cu DA in stanga, NU in dreapta, iar in mijloc validare. Se numeste bloc de decizie. Poarta numele de structura alternative.

Structura pseudoalternativa…

Simbolurile folosite in teoria propozitiilor:

IF- daca

.NOT. – negatie

^ - conjunctive, iar orientat in jos disjunctie

Atunci

( )

Bara orizontala sus = negatie