C = matrice cu r linii i n coloane.

Este matricea coeficienilor celor r funcii obiectiv, chj, h =

1,...,r, j = 1,...,n.
A = matrice cu m linii i n coloane. Este matricea coeficienilor
tehnologici, aij, i = 1,...,m, j = 1,...,n
b = vector coloan cu m componente b1, b2,...,bm care repreint termenii liberi !in
partea !reapt a restriciilor. Ei repreint !isponibilul ma"im !intr#o anumit resurs sau nivelul
minim care trebuie atins
!e anumite activiti.

Metoda maximizrii unei funcii sintez de utilitate

$entru !eterminarea unei soluii care realiea cel mai bun compromis pentru toate
funciile se va construi o funcie sinte a tuturor funciilor obiectiv numit funcie sintez de
utilitate.
%uncia sinte !e utilitate se obine prin transformarea funciilor obiectiv f1&'(,
f2&'(,...,fr&'(, cu semnificaii economice concrete, )n funcii de utilitate care pot fi )nsumate.
$rin ma"imiarea funciei sinte !e utilitate )n raport cu restriciile problemei se obine
soluia !e compromis cu utilitate ma"im.
Algoritmul de calcul pentru determinarea soluiei de compromis pentru toate funciile
obiectiv este urmtorul:



Pasul 1. *e obin valorile optimiste i valorile pesimiste ale tuturor funciilor obiectiv.
a) *e reolv r probleme !e programare liniar cu o singur funcie obiectiv+

,ma"f &'( dac



este

maxim

de

functie
-ptim f
h
h&'( = ,

,min f &'( dac



este

minim

de

functie
h

*upus la restriciile+

A' . b
' / 0,

pentru h = 1,...,r.

*e notea+ -1, -2,...,-r valorile optimiste ale funciilor obiectiv f1&'(, f2&'(,...,fr&'(

b) *e reolv r probleme !e programare liniar cu o singur funcie obiectiv+
,min f &'( dac



este

maxim

de

functie
$essim f
h
h&'( = ,

,ma" f &'( dac



este

minim

de

functie
h

*upus la restriciile+
A' . b
' / 0,
pentru h = 1,...,r.

*e notea+ $1, $2,...,$r valorile pesimiste ale funciilor obiectiv f1&'(, f2&'(,...,fr&'(

Pasul 2. $e baa a"iomelor von 1eumann 2 3orgenstern, se !etermin
utilitile valorilor optimiste -1, -2,...,-r i pesimiste $1,
$2,...,$r+

4alori+ -1 ... -h ... -r $1 ... $h ... $r ,
5tiliti+ u1 ... uh ... ur ur61 ... ur6h ... u2r astfel )nc7t uh 6 ur6h = 1 pentru h = 1, ..., r



Pasul 3. *e construiesc funciile !e utilitate f8h&'( = 9hfh&'( 6 :h, un!e 9h i :h pentru
h = 1,...,r se obin prin reolvarea a r
sisteme !e !ou ecuaii liniare cu !ou necunoscute+

,- 9 6 : = u
, h h
h
h

, $
9 6 : = 1; u
h
h
h
h

Pasul 4. *e reolv problema !e programare liniar cu funcia sinte !e utilitate !e
forma+
, r
,
, r ,
n
,,
3a"
<
,
,9
c " 6 : ,,
,,=f &'( = 3a" =

h =
h
,,
hj
j
h
,
,
,
,,
h=1
,
, h=1 ,
j=1
,,
*upus la restriciile+
A' . b
' / 0,
sau
, r
,
3a"
<
,,
>
= f &'(
h h
,,
, h=1
,
*upus la restriciile+

A' . b
' / 0,

un!e >1, >2, ..., >r / 0 sunt coeficieni !e importan atribuii !e !eci!ent, astfel r
)nc7t => =1.
h
h=1
?up reolvarea problemei se obine soluia '@ !e compromis, ne!ominat
!e celelalte soluii obinute prin reolvarea problemei )n raport cu fiecare funcie obiectiv
f1&'(, f2&'(,...,fr&'(.
Aeolvarea problemelor !e programare liniar cu funcia sinte !e utilitate se poate face
cu QM/ Linear Programming sau cu !"Q#$/ Lp % ilp.

Aplicaia practic a acestei meto!e se poate stu!ia )n B2C, *tu!iul !e ca 1D, pag EE 2 F1





7.3 Programarea scop

$rogramarea scop este o meto! !e reolvare a problemei !e programare liniar cu mai
multe funcii obiectiv.
-biectivul programrii scop este gsirea unei soluii care verific
restriciile A' . b, '/0 i care !uce la abateri c7t mai mici fa !e scopurile propuse prin
funciile obiectiv.

G!eea !e ba a meto!ei const )n transformarea tuturor funciilor
obiectiv )n H restricii scopI prin+
J specificarea pentru fiecare funcie obiectiv a unui nivel !e aspiraie sau scopK
J !efinirea pentru fiecare scop a unei perechi !e variabile !e abatere sau !eviaie+
# !eviaia )n plus fa !e scopul propus
# !eviaia )n minus fa !e scopul propus .

1ivelurile !e aspiraie sau scopurile pot fi+
L stabilite !e !eci!entK
L obinute prin optimiarea problemei !e programare liniar )n raport cu fiecare funcie
obiectiv.
%orma general a unui mo!el pentru Mprogramarea scopM este+ "
minimiea =&
6
;
> d 6 N d (
i
i
i
i
i 1
=
supus la restriciile+

A' . b
' / 0

i restriciile HscopI+

f
6
#
6
#
i&'( = 4i 6 !i # !i =O fi&'( # !i 6 !i = 4i, i = 1,...,1

! 6
#
i / 0, !i / 0, i = 1,...,1
un!e+
! 6i + !eviaia )n plus fa !e valoarea prestabilit pentru funcia obiectiv iK ! #i + !eviaia
)n minus fa !e valoarea prestabilit pentru funcia obiectiv iK >i i Ni sunt coeficieni ai
!eviaiilor care fac posibil )nsumarea lorK fi&'(+ funcia obiectiv iK
4i + valoarea prestabilit &nivelul !e aspiraie( pentru funcia obiectiv iK ' + vector
coloan cu n componente "1, "2,...,"n care repreint variabilele !eciionale ale problemeiK
A' . b+ restriciile care !efinesc !omeniul !e a!misibilitate al problemei pentru
variabilele !eciionale "1, "2,...,"n.


Elementul cheie )n utiliarea practic a meto!ei !e programare scop )l constituie
specificarea funciei obiectiv, a!ic !efinirea coeficienilor >i i Ni pentru !eviaiile ! 6
#
i i !i .

%uncia care minimiea !eviaiile fa !e nivelurile !e aspiraie sau scopurile propuse
se numete H funcie scopI. ?ac !eviaiile se msoar cu uniti !e msur !iferite, atunci este
necesar !efinirea unor costuri !e penaliare a !eviaiilor astfel )nc7t s se poat minimia suma
total a costurilor !e penaliare generate !e !iferite !eviaii.

%unciilor scop li se pot asocia !iferite prioriti. Pn acest ca se poate proce!a astfel+
J *e or!onea !escresctor scopurile i se stabilete prioritatea !e satisfacere a fiecrui
scop+

$1 OOO $2 OOO Q OOO$n...

un!e OOO )nseamn Mmult mai mareM.
J -r!onarea prin prioriti este absolut, astfel c scopul cu prioritatea $2
nu va fi nicio!at atins )nainte ca scopul cu prioritatea $1 s fie realiat cu abaterea cea
mai mic fa !e nivelul !e aspiraie propus.
J Pn acest ca, prin meto!a programrii scop se reolv succesiv un numr !e probleme
egal cu numrul prioritilor. Evi!ent, numrul prioritilor este mai mic sau cel mult egal cu
numrul funciilor obiectiv, iar numrul funciilor scop este egal cu numrul prioritilor.
?eoarece nu toate scopurile pot fi realiate simultan, )n caul funciilor scop cu prioriti
!iferite vor aprea conflicte )ntre scopuri. Aceste conflicte pot fi analiate cu ajutorul Hpreurilor
umbrI asociate restriciilor scop.
Aeolvarea mo!elelor !e programare scop se poate face cu QM/ &oal Programming sau
cu !"Q#$/ &p % igp.

Aplicaiile practice ale acestei meto!e se pot stu!ia !in B1C, *tu!iul !e ca 11, pag. 1RD 2
1RF i !in B2C, *tu!iul !e ca 1D, pag. F1 2 101


7.4 Metoda utilitii globale maxime

3eto!a utilitii globale ma"ime poate fi utiliat )n caul optimirii multiatribut pentru
alegerea unei variante !eciionale pe baa mai multor criterii e"primate prin atribute cantitative
sau calitative.


Saa informaional este preentat )n tabelul T.1.
Tabelul 7.1
oeficient
!ariantele decizionale
Tip
riteriu
criteriu
de
!1 !"
...!#...
!n
importan
C1 ma" 91
'11 '12 '1j '1n
C2 min 92
'21 '22 '2j '2n
+
+
+
+
+
+
+
Ci
ma" sau
9i
'i1
'i2
'ij
'in
+
min
+
+
+
+
+
+
Cr ma" 9r
'r1 'r2 'rj 'rn

'ij repreint valoarea criteriului i pentru varianta j.
Pnainte !e a trece la aplicarea meto!ei, !ac e"ist atribute 'ij calitative este necesar
transformarea lor )n atribute cantitative prin asocierea unor note apreciate !e ctre !eci!ent.
$aii meto!ei+
Pasul 1. Uransformarea valorilor 'ij )n utiliti uij.
a) $entru fiecare criteriu Ci, i = 1,...,r, se !etermin valoarea minim 'imin i valoarea
ma"im 'ima"K
b) *e calculea utilitile uij, i = 1,...,r i j = 1,...,n
Pn caul criteriilor !e ma"im+
'ij ; 'i min
uij =

'i ma"; 'i min
Pn caul criteriilor !e minim+
'i ma"; 'ij
uij =

'i ma"; 'i min

Pasul 2. *e calculea utilitatea global 5Vj pentru fiecare variant
!eciional 4j, j=1,...,n+
r
r
5Vj
=
=9 u , un!e =9
i ij
i =1.
i=1
i=1


Pasul 3. *e alege varianta 4j@ cu utilitatea global ma"im

ma" W5VjX =O 4j@
j= ,...,
1
n
Gn sistem conversaional, meto!a este implementat !e pro!usul informatic
3A1AVEA1Y 5UGVZ-31D

Aplicaia practic a acestei meto!e se poate stu!ia !in B1C, *tu!iul !e ca 12, pag. 1D0.


7.$ Metoda momentelor utilizat %n ierar&izarea 'ariantelor
decizionale

3eto!a momentelor poate utiliat )n ierarhiarea variantelor !eciionale )n caul
deciziilor de grup.
Saa informaional este preentat )n tabelul T.2.

Tabelul 7."
riterii (decideni)
n
!ariante
=u
decizionale
ij
)1 ... )# ... )n
j=1
41
u11 ... u1j ... u1n
C
.
.
.
.
.
.
.
.
.
4i
ui1 ... uij ... uin
C
.
.
.
.
.
.
.
.
.
4m
um1 ... umj ... umn
C

1u se face nici o ipote )n legtur cu importana relativ a criteriilor &!eci!enilor(.
5tilitatea global asociat fiecrei variante !eciionale este aceeai, n
a!ic =u = C, pentru i = 1,...,m
ij
j=1

1D $ro!usul este preentat )n ane"a D a lucrrii+ Aaiu 2 *uciu Camelia, 3o!elarea [
*imularea proceselor economice. Ueorie i practic. E!iia a GG#a. E!itura Economic, Sucureti,
2002, pag. \DF.


3eto!a !etermin+
J pentru fiecare linie i = 1,...,m, momentele#linie+
=njuij
j=
3l = 1

i
=nuij
j=1
J pentru fiecare coloan j = 1,...,n, momentele#coloan+
=miuij
c
i=
3 = 1

j
=muij
i=1

*e pornete !e la o aranjare arbitrar a liniilor i coloanelor matricei utilitilor.
$aii meto!ei+
Pasul 1. *e calculea momentele#linie
l
3 , i = 1,...,m i se reor!onea
i
liniile Uabelului T.2, )n or!inea cresctoare a momentelor#linieK
Pasul 2. $entru matricea obinut la $asul 1, se calculea momentele c
3 ,
j
j = 1,...,n i se reor!onea coloanele Uabelului T.2, )n or!inea
cresctoare a momentelor#coloan.
Pasul 3. *e reia algoritmul !e la $asul 1 cu matricea obinut la $asul 2 i se continu
p7n c7n! nu mai sunt posibile reor!onri.
Pasul 4. Gerarhiarea variantelor se citete )n coloana 4ariante !eciionale, !e jos )n sus.
$rin urmare varianta optim se afl pe ultima linie a
tabelului final.
Gn sistem conversaional, meto!a este implementat !e pro!usul informatic
3A1AVEA1Y -A4A?.1T

Aplicaia practic a acestei meto!e se poate stu!ia !in B1C, *tu!iul !e ca 1\, pag. 1D\ #
1DR.



1T $ro!usul este preentat )n Ane"a T a lucrrii+ Aaiu 2 *uciu Camelia, Modelarea '
#imularea proceselor economice. (eorie )i practic. E!iia a GG#a. E!itura Economic, Sucureti,
2002, pag. \T0 # \T1


7.* +uzz,ficarea modelelor

7.6.1 Metode de trecere de la variabila lingvistic (descriptiv)
la cea cantitativ (algoritmizabil)

?eciiile se baea pe informaii. Cel mai a!esea, informaiile !isponibile se preint
sub forma unui amestec !e !ate precise i percepii. Aceste percepii pot fi e"primate foarte
sugestiv cu ajutorul unor operatori lingvistici cum sunt+ poate* oarecum* cald* rece* aproape*
departe* mare* mic* +nalt* scund etc. sau !e e"emplu,
Heste foarte posibil ca preul pro!usului ' s creasc semnificativ )n viitorul apropiatI.
$ercepiile sunt prin natura lor imprecise, reflect7n! abilitatea limitat a oamenilor !e a
reine !etalii i !e a memora multe informaii.
Gmpreciia este generat !e imposibilitatea !e a !elimita e"act graniele !intre !iferite
categorii care repreint anumite proprieti cum sunt mare 2 mic, aproape 2 !eparte etc.
Zegat !e impreciia percepiei umane, Zotfi ]a!eh &cercettor american( a formulat chiar
un principiu al incompatibilitii art7n! c pe msura creterii comple"itii, preciia i
semnificaia afirmaiilor referitoare la comportamentul procesului economic sunt incompatibile,
)n sensul c majoritatea afirmaiilor referitoare la un proces comple" sunt imprecise sau vagi.
?e asemenea, Z. ]a!eh este fon!atorul teoriei mulimilor vagi &fu^( prin care se
fun!amentea !in punct !e ve!ere matematic posibilitatea !e a opera cu elemente imprecise.
Astfel, prin !efinirea noiunii !e mulimi vagi, elementele unor astfel !e mulimi au gra!e !e
apartenen cu valori )n intervalul B0, 1C. ?e e"emplu, o )ntreprin!ere poate aparine cu gra!ul !e
apartenen 0,F mulimii )ntreprin!erilor
HmiciI i cu gra!ul !e apartenen 0,2 mulimii )ntreprin!erilor HmijlociiI.
5n asemenea mo! !e abor!are permite !efinirea conceptelor !e optimizare flexibil i !e
soluie satisfctoare &_erbert *imon(.
$rin !efinirea coeficienilor unui mo!el !e programare liniar ca mulimi vagi se obine
programarea robust &o familie !e probleme !e programare ine"act(.
Urecerea !e la e"primarea lingvistic la cea numeric constituie o art, !ificil !e
algoritmiat.
1ecesitatea transformrii variabilei lingvistice )n variabil !e tip numeric, reult !in+
J posibilitatea reflectrii mai e"acte a fenomenelorK
J posibilitatea prelucrrii automate a !atelor.
$e parcursul elaborrii mo!elelor are loc permanent convertirea
variabilelor lingvistice )n variabile numerice i invers.
Aegulile !e transformare sunt, )n majoritatea caurilor, !e natur empiric
i intuitiv, !ar )n anumite cauri pot fi folosite proce!uri programabile pe calculator prin
folosirea statisticii matematice.



Alte aspecte legate !e trecerea !e la variabile lingvistice la variabile cantitative se pot
stu!ia )n B1C, pag. 1DD 2 1DF.


7.6.2 ecesitatea !uzz"!icrii modelelor deterministe

Pn situaii comple"e, pentru reolvarea problemelor se apelea la
raionamente e"primate prin variabile !escriptive.
Gmpreciia e"primat prin operatorii lingvistici ofer e"presivitate i coninut
informaional ri!icat comunicrii )n limbaj natural.
$rocesul !e fu^ficare constituie obiectivul unei concepii caracteriate printr#o
capacitate !eosebit !e a!aptabilitate i fle"ibilitate. $rin fu^ficare, variabilele lingvistice pot
fi transformate )n variabile cantitative, care au un caracter !eosebit !e elastic.
3anevrarea !atelor ine"acte permite nuanarea !eciiei i con!uce la
programarea fle"ibil.
$entru a obine mo!ele fle"ibile i robuste apare necesitatea utilirii toleranelor pentru
coeficienii mo!elelor !eterministe.
Pn caul rela"rii restriciilor se pot elabora programe fle"ibile !e pro!ucie cu !iferite
gra!e !e realiare.
3rimea toleranelor a!mise pentru restriciile problemei !e programare liniar
repreint necesarul suplimentar !e resurse pentru realiarea obiectivelor propuse.
Este recoman!at ca iniial s se operee cu variabile i relaii !eterministe.
$e baa analiei reultatelor, se aprecia care sunt variabilele i Y sau restriciile care
!enaturea realitatea economic. Pn final, aceste variabile i restricii se rela"ea prin
fu^ficare.


7.6.3 #ariabil !uzz"$ rela%ie !uzz"

Cercettorul american Zotfi ]a!eh1E propune, )n 1FDR, conceptul !e logic
fu^ prin care se pot construi propoiii care, )n afar !e valoarea 1 pentru propoiia
a!evrat i valoarea 0 pentru propoiia fals, pot avea valori interme!iare )n B0, 1C.
*avantul rom7n Vrigore 3oisil a anticipat, )n 1F`\, conceptul !e logic
fu^ )n lucrrile sale !e logic nuanat )n care propoiiile au o infinitate !e valori.
Asti abor!area imprecis a problemelor !eciionale beneficia !e
reultate importante furniate !e teoria mulimilor fu^, teoria sistemelor fu^, teoria
algoritmilor fu^. Aceste reultate stau la baa multor sisteme !e inteligen
artificial, )n special )n robotic.

1E ]a!eh Z.A. %u^ *ets. !nformation and ,ontrol, 4ol. E, pag. \\E 2 \R\ &1FDR(,.


%ie E mulimea tuturor elementelor " i A o mulime inclus )n E, A E.
Elementele mulimii A se caracteriea prin anumite proprieti.
Gn caul utilirii cuvintelor &a!jective, a!verbe, etc.( se spune c mulimea elementelor
se constituie )n universul !iscursului. Pn acest ca, se obine o variabil
lingvistic.
Gn caul c7n! mulimea elementelor este format !in cifre care repreint
in!icatorii ataai unei caracteristici &cantiti, lungimi, capaciti, note etc.( se obine o
variabil fuzz- sau vag.
$entru a in!ica apartenena unui element " E, la o anumit proprietate a mulimii A
E se !efinete gradul de apartenen sau funcia de apartenen
aA&"(. %uncia !e apartenen este !efinit pe mulimea E i ia valori )n mulimea 3,
a!ic+

aA&"(+ E b 3

?ac mulimea 3 a valorilor funciei !e apartenen este format !in !ou
elemente, a!ic 3 = W0, 1X, atunci A este o mulime nevag.
?ac mulimea 3 este intervalul B0, 1C, atunci A este o mulime vag sau fu^. Pn acest
ca, !eoarece ma" aA&"( = 1, mulimea A este o mulime vag
normal. Gn general, se efectuea o normaliare a gra!elor !e apartenen.
3ulimea elementelor " pentru care aA&"( c 0 se numete suportul mulimii vagi.
?ac se consi!er c gra!ul !e apartenen este o mrime !eterminist, atunci este vorba
!e vaguitate !e or!inul G.
?ac se consi!er c gra!ul !e apartenen este o mrime vag &cu gra! !e apartenen
!eterminist(, atunci este vorba !e vaguitate !e or!inul GG.
.efiniia mulimii vagi sau fuzz-+ *e numete mulime vag A )n E, mulimea perechilor
or!onate W", aA&"( d " EX, un!e aA&"( este funcia sau gra!ul !e apartenen al elementului "
la o anumit proprietate care caracteriea
mulimea A.
Cu ajutorul funciilor !e apartenen, variabilele lingvistice pot fi transformate )n
variabile cantitative, !eosebit !e fle"ibile.
%unciile !e apartenen au caracter subiectiv. ?e e"emplu, afirmaia
H)ntreprin!erea e aparine )n mare msur mulimii S a )ntreprin!erilor miciI poate fi
e"primat cantitativ prin gra!ul !e apartenen aS&e( = 0,F.
?ac subiectivismul repreint informaia necuantificabil !einut !e !eci!ent sub
forma intuiiei i e"perienei atunci reult c abor!area fu^ permite+ J valorificarea informaiei
comunicabile prin limbajul naturalK
J asimilarea elementelor specifice intuiiei umane.
E"ist !iferite tipuri !e funcii !e apartenen. Cele mai utiliate sunt funciile !e
apartenen e"poneniale i fracionare.
Pntre mulimile vagi se pot !efini !iverse relaii.


Aceste relaii sunt !efinite cu ajutorul gra!elor !e apartenen. ?ac
gra!ele !e apartenen sunt mrimi !eterministe, atunci relaia !efinit este +n sens
nevag. ?ac gra!ele !e apartenen sunt mrimi vagi, atunci relaia !efinit este +n sens vag.
J Egalitatea a !ou mulimi vagi+
L )n sens nevag+ A = S !ac i numai !ac aA&"( = aS&"(, &( " E
L )n sens vag+ A S !ac aA&"( aS&"(, &f( " E &a!ic mulimea
A este egal )n sens vag cu mulimea S !ac aA&"( este egal )n sens
vag cu aS&"( Haproape pentru oriceI sau pentru majoritatea
elementelor " E(.
J Gncluiunea a !ou mulimi vagi+
L )n sens nevag+ A S, !ac i numai !ac aA&"( . aS&"(, &( " E
L )n sens vag+ A
g S, !ac i numai !ac aA&"( hg aS&"(, &f( " E.
$entru aplicaia practic se va stu!ia e"emplul referitor la gra!ul !e )nestrare tehnic a
)ntreprin!erilor, !in B1C, pag. 1TD 2 1TE.


J 3ulimea complementar a unei mulimi vagi+
g
L - mulime A se numete complementar a lui A, !ac+

a g &"( = 1 # a
A
A&"(, &( " E
J 3ulimea i complementar a unei mulimi vagi+
g
L - mulime A i se numete complementar a lui A, !ac+

a g &"( = 1 # ia
A
A&"(, &( " E
J Gntersecia nevag A j S a !ou mulimi vagi+
L Gntersecia nevag a !ou mulimi vagi este o submulime inclus )n sens nevag )n A i
S al crui gra! !e apartenen satisface relaia+
aA j S&"( = min WaA&"(, aS&"(X
J Gntersecia vag A j S a !ou mulimi vagi+
L Gntersecia vag a !ou mulimi vagi este o submulime inclus )n
sens vag )n A i S al crui gra! !e apartenen satisface relaia+
aA j S&"( min WaA&"(, aS&"(X

$entru aplicaia practic se va stu!ia e"emplul referitor intersecia !intre mulimea
muncitorilor calificai i mulimea muncitorilor cu
starea sntii bun, !in B1C, pag. 1TF 2 1E0.

J Aeuniunea nevag A S a !ou mulimi vagi+
L Aeuniunea nevag A S a !ou mulimi vagi este o mulime vag cu
gra!ul !e apartenen !eterminist+
L
aA S&"( = ma" WaA&"(, aS&"(X


J Aeuniunea vag A S a !ou mulimi vagi+
L Aeuniunea vag A S a !ou mulimi vagi este o mulime vag cu
gra!ul !e apartenen !efinit )n sens vag+
L
aA S&"( ma" WaA&"(, aS&"(X
J $ro!usul algebric nevag A@S a !ou mulimi vagi A i S este o
mulime vag cu gra!ul !e apartenen !eterminist+
L
aA @ S&"( = aA&"( @ aS&"(
J $ro!usul algebric vag A@S a !ou mulimi vagi A i S este o mulime vag cu gra!ul
!e apartenen !efinit )n sens vag+
L
aA @ S&"( aA&"( @ aS&"(
J *uma algebric nevag A6S a !ou mulimi vagi este o mulime vag
cu gra!ul !e apartenen !eterminist+
L
aA 6 S&"( = aA&"( # aS&"( @ aA&"( 6 aS&"(
J *uma algebric vag A6S a !ou mulimi vagi este o mulime vag cu gra!ul !e
apartenen !efinit )n sens vag+
L
aA 6 S&"( aA&"( # aS&"( @ aA&"( 6 aS&"(


7.6.4 Proceduri de !uzz"!icare a problemelor de programare liniar

J *e pornete !e la forma general a problemei !e programare liniar+ -ptim c'
Cu restriciile+
A1' . b1
A2' / b2
' / 0,
un!e prin A1, A2, b1, b2 s#au notat pri ale matricei A i respectiv ale vectorului b.
J /uzz-ficarea restriciilor+ acceptarea unor tolerane )n realiarea restriciilor.

-ptim c'
-ptim c'
Cu restriciile+
Cu restriciile+
A1' .
g b1 =O
A1' . b1 6 U1
A2' /
g b2 =O
A2' / b2 2 U2
' / 0
' / 0, U1 / 0, U2 / 0
un!e+
U1 = vectorul necesarului suplimentar !e resurse
U2 = vectorul care arat cu c7t vor fi re!use nivelurile orientative ale cererilor !e pro!use
astfel )nc7t programul s fie realiabil
J $rin fu^ficare, fiecrei restricii se asocia o mulime vag *i cu funcia !e
apartenen a*i&'(.


n
J $entru restricia
1
1
1
a " . b 6 t
=
, funcia !e apartenen a
ij j
i
i
*i&'( poate fi
0 = 1
!e forma+

a*i&'(
1
n
0
1
b
1
1
b 6 t
1
i
i
i
=a "ijj
j 1
=


+igura 7.1

n
J $entru restricia
2
2
2
=a " / b ; t , funcia !e apartenen a
ij
j
i
i
*i&'( poate
j 1
=
fi !e forma+
a*i&'(
1
n
0
2
2
b ; t
2
b
2
=a "
i
i
i
ij j
j 1
=

+igura 7."


J /uzz-ficarea funciei obiectiv+ const )n fi"area unui nivel !e aspiraie - pentru
valoarea funciei obiectiv.
J %a !e valoarea !orit a funciei obiectiv se a!mite o toleran to+ 3a" cg ' =O c' / -
2 to
3in cg ' =O c' . - 6 to
un!e to / 0.
J Pn acest fel, funcia obiectiv se transform )n restricie.
J $entru obinerea soluiei cu gra!ul ma"im !e apartenen la mulimea intersecie a
mulimilor vagi asociate, se reolv problema+
ma" & min a &"((
*

i
'
i= ,...,
1
m 1
6
J Aceast problem are )ntot!eauna soluie, !ar gra!ul !e )n!eplinire a programului !e
pro!ucie este mai mic sau egal cu 1.

Aplicaiile numerice ale acestor meto!e sunt preentate )n B2C, *tu!iul !e ca 1E, pag.
102 210T


-ezumat

3ai )nt7i sunt !efinite cele !ou categorii principale !e optimiare
multicriterial+ optimiarea multiobiectiv i optimiarea multiatribut.
?in categoria optimirii multiobiectiv sunt preentate abor!rile prin meto!a
ma"imirii unei funcii sinte !e utilitate i meto!a programrii scop.
?in categoria optimirii multiatribut sunt preentate !ou meto!e+ meto!a utilitii
ma"ime globale i meto!a momentelor pentru ierarhiarea variantelor !eciionale.
$roblematica fu^ficrii este abor!at at7t !in punct !e ve!ere al
meto!elor !e trecere !e la variabila lingvistic &!escriptiv( la variabila cantitativ
&algoritmiabil(, c7t i !in punct !e ve!ere al necesitii fu^ficrii mo!elelor
!eterministe. *unt !efinite variabilele i relaiile fu^. Gn final, sunt preentate proce!uri !e
fu^ficare a problemelor !e programare liniar.




^ u'inte c&eie
J analia conflictelor )ntre obiective
J multiobiectiv
J cost !e penaliare
J mulimi vagi sau fu^
J !eciii !e grup
J nivel !e aspiraie prestabilit
J !eviaie &)n plusY )n minus( fa !e
J preuri umbr
valoarea prestabilit
J principiul incompatibilitii
J funcie !e utilitate
J prioriti
J funcie sau gra! !e apartenen
J programare scop
J funcie scop
J relaii )ntre mulimi vagi
J funcie sinte
J soluie !e compromis
J fu^ficarea funciei obiectiv
J soluie suboptimal
J fu^ficarea restriciilor
J toleran
J ierarhiarea variantelor !eciionale
J utilitate global ma"im
J impreciie
J variabil cantitativ
J 3oisil Vrigore
&algoritmiabil(
J moment linie Y moment coloan
J variabil lingvistic
J multiatribut
&!escriptiv(
J multicriterialitate
J variabile !e !eciie
J ]a!eh Zotfi


,.ibliografie suplimentar

B1C pag. 1R1 # 1E2
B2C pag. EE # 10T





















































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































k /ntrebri recapitulati'e


1. Ce este o problem managerial multicriteriall E"emplificai.
". Care este !eosebirea !intre optimiarea multiatribut i optimiarea multiobiectivl
3. Ce este o soluie !e compromisl Cum poate fi obinut o soluie !e compromis )n caul
optimirii multiatribut respectiv, multiobiectivl
4. Cum se poate obine o funcie sinte !e utilitatel
$. Pn ce con!iii se aplic meto!a momentelor pentru ierarhiarea variantelor !eciionalel
Care sunt !eavantajele meto!eil
*. Cum se obin restriciile scop ale unei probleme manageriale multicriterialel
7. Cum se obin funciile scop ale unei probleme manageriale
multicriterialel
0. C7te variabile i c7te restricii are mo!elul !e programare scopl Cu ce meto! se
reolv un mo!el !e programare scopl
1. Cum se pot reolva conflictele )ntre scopuril
12. ?efinii variabila lingvistic i, respectiv variabila cantitativl Care este rolul lor )n
procesul !eciionall
11. Ce este logica fu^l
1". ?efinii mulimile vagi sau fu^.
13. Ce este o relaie !e tip vag )ntre mulimile fu^l
14. Ce caracter au funciile !e apartenenl
1$. Pn ce const fu^ficarea problemei !e programare liniar la nivelul unei organiaiil
1*. Care sunt avantajele fu^ficrii mo!elelor !eterministe pentru !eci!entl

)ocument 3utline
Capitolul T # 3-?EZAAEA $A-CE*EZ-A ?ECG]G-1AZE 35ZUGCAGUEAGAZE