METODE I MODELE

DE FUNDAMENTARE
N PROCESUL
DECIZIONAL

PROBLEMA DUALA
Procesul decizional necesit identificarea i
alegerea unor metode i ale unor modele
conceptuale adecvate situaiei concrete de
rezolvat.
Metoda programarii lineare presupune:

Setul de variabile de decizie (asimilate de obicei

Procesul decizional necesit identificarea i alegerea unor metode i ale unor model conceptuale
adecvate cu
situaiei
concrete de
rezolvat
datele
de
intrare sau input-uri)

Setul de restricii (cererile ce trebuie ndeplinite)

Funcia obiectiv (legtura dintre obiectivul de

realizat i setul de variabile)

Parametrii asociai (date asociate cu caracter de

influen, cu caracter de parametru)

PROBLEMA DUALA
Problema dual este o problem ce poate deriv din
problema decizional i este asociat unei probleme
de programare linear. Pentru a studia problema
dual s considerm un exemplu:
intr-un atelier de fabricaie al unor repere (piesede
schimb) pentru industria auto se produc intr-o
anumit perioad de timp dou repere, dou tipuri de
piese pentru o marc auto specific. Acestea sunt
pivot main i bielet direcie.

PROBLEMA DUALA

DATE:
Pret: pivot - 26 u.m.
bieleta - 54 u.m.
Fabricatie: 7 pivoti sau 3 bielete pe ora.
Timp: 40 ore de lucru pe saptamina
Se utilizeaza un singur material pentru fiecare reper
pivot - 3 unitati material
bieleta - 2 unitati material
Se firnizeaza 600 unitati de material pe saptamina

OBIECTIV:

cte repere pivot i bielet trebuie s produc

atelierul pentru a-i maximiza venitul

PROBLEMA DUALA componente caracteristici

Setul de variabile de decizie :

X1 - numrul de piese pivot main
X2 - numrul de piese bielet direcie,
Setul de restrictii:
numrul total de ore de munc pe sptmn, ca limit superioar

X1 X 2

40
7
3

utilizarea materialului

3X1 2X2 600

Functia obiectiv :

Max ( 26 X1 54 X 2)

Rezolvare - mathcad

Optimizare (modelarea productiei)

S presupunem c cererea de pia indic o producie

crescut pentru bielete. In acest caz atelierul isi pune
problema s angajeze personal suplimentar, fr s-i
micoreze venitul.
Acest lucru inseamn de fapt determinarea numrului
suplimentar de ore de munc care exprim numrul de
angajai ce respect restricia de 40 ore de lucru pe
sptmn. In aceast situaie se introduce o nou
variabil, X3, din categoria parametrii asociai, care
reprezint numrul de ore suplimentare asociate unui
singur nou angajat.

Optimizare (modelarea productiei)

Astfel,

noul set de restricii este:

X1 X 2

40 X3
7
3

3X1 2X 2 600

Se adaug condiia de ne-negativitate:

Se adaug condiia de ne-negativitate:

X1 0, X 2 0, X3 0

Cheltuiala cu noul angajat va fi de 2 u.m

pe or. In acest fel funcia obiectiv se
modifica:

Max ( 26 X1 54 X 2 2X3)

Optimizare (modelarea productiei)

Problema duala
Intr-o

problema de programare linear exist de fapt dou

probleme asociate: problema direct (sau problema primal) i
problema dual (sau problema ascuns). Caracteristicile acestei
probleme sunt:
dac primala este o problem de maximizare, atunci problema
dual asociat ei va fi o problem de minimizare (i invers);
elementele din partea dreapt a restriciilor dintr-o problem
(primal sau dual) devin coeficienii funciei obiectiv ai celeilalte
probleme (i invers);
coeficienii matricei restriciilor unei probleme (primale sau duale)
se obin din transpusa matricei coeficienilor restriciilor celeilalte
probleme;
va exista cte o restricie n dual pentru fiecare variabil din
problema primal i invers;

Problema duala
valorile

din partea dreapt a restriciilor din dual vor fi egale cu

coeficienii funciei obiectiv din primal luai n ordine i invers;
coeficienii primei restricii din primal vor deveni coeficienii
primei variabile n fiecare din restriciile din dual .a;
tipul variabilelor din dual este dat sensul restriciilor
In cazul problemei atelierului de producie repere piese auto
problema dual poate fi evideniat prin comparaie cu problema
primal. Deci vom relua acest exemplu:

Problema duala
Problema direct
Variabile
decizie

de X1, X2

Problema dual
Y1,Y2

Funcia
obiectiv

Max(26X1+54X2)

Min(40Y1+600Y2)

Restricii

(X1/7)+(X2/3)40

(Y1/7)+(Y2/3)26

3X1+2X2600

3Y1+2Y254

X10

Y10

X20

Y20

Problema duala

Soluia dualei ofer interpretri economice

importante precum preurile umbr. Preurile umbr
reprezint soluia problemei duale. Dac problema
primal este o problem de maximizare (a profitului)
atunci preurile umbr arat ct profit aduce fiecare
unitate de resurs consumat. Concret n problema
atelierului, Y1 arat ct profit aduce o or de munc
iar Y2 determin profitul obinut la o unitate de
material brut consumat. Aceast analiz l poate
ajuta pe manager s afle care utilizare a resursei
aduce cel mai mare profit.

Exercitiu

Problema unei societi comerciale de asamblare tehnic de

calcul.
O firm are in portofoliul de activiti asamblarea i montarea
de tehnic de calcul, respectiv asamblarea i instalarea de
sisteme de calcul. In acest moment producia este dat de
dou produse i anume asamblarea i instalarea a dou tipuri
de sisteme de calcul. Activitile asociate produciei, pentru
fiecare produs, sunt: asamblarea, testarea, instalarea i
depozitarea produselor. Fiecare activitate necesit o resurs
limitat de timp sau de spaiu. Decidentul (managerul) isi
propune s determine cantitatea de produse pentru fiecare tip
de sistem pe care poate s o produc maximizndu-i profitul
obinut prin vnzarea acestor sisteme de calcul, in condiiile in
care desfacerea este asigurat.

Exercitiu
Sistem de calcul tip Sistem de calcul tip
1
2

TA timpul necesar pentru

asamblarea pe unitate de
sistem [h]
TT timpul necesar pentru
testare pe unitate de sistem [h]
SI spaiul necesar pentru
instalare si depozitare pe
unitate de sistem [mc]
Profitul unitar [lei]

10

60

50

Exercitiu
Resurse

Disponibil (pe zi)

Timp pentru asamblare [h]

90

Timp pentru asamblare [h]

22

Spatiu de depozitare [mc]

12

Metode multicriteriale
Metoda utilitatii globale

Alegerea variantei optime dup mai multe criterii impune

adesea ierarhizarea acestora. Acest lucru se poate face
prin stabilirea printr-un sistem de evaluare a importanei
fiecrui criteriu din procesul de luare a deciziei.
Evaluarea se poate face cu coeficieni de importan, de
obicei cu valoare in intervalul (0,1).
problema decizional in condiii de certitudine,
multicriterial, cu caracter strategic, de alegere a
variantei tehnologice a realizrii unei componente (pies
structur auto). In tabelul urmtor se indic
caracterizarea variantelor decizionale prin prisma
criteriilor, precum i importana acestora la un moment
dat.

Metode multicriteriale
Metoda utilitatii globale
Coeficienii K1=0.0 K2=0.35
K3=0.15 K4=0.25
de
5
importan a
Cost
Nr
Gradul
Valoar
criteriilor,
(C4)
operatii
de
e
Criterii
materia tehnologic finisare
Variante
e
(C3)
l
decizionale
(C2)
(C1)

K5=0.2
Productivitate
(C5)

V1

mic

370.9

V2

mediu

357.7

V3

mare

347.3

V4

foarte
mare

265.6

Metoda utilitatii globale

In aceast metod, dac valoarea coeficienilor de importan este

diferit pentru criteriile decizionale(ceea ce este i cazul aplicaiei
noastre) varianta optim este o maximizare a sumei produselor
dintre utiliti i coeficienii de importan:
n

Vfinal Voptim max (u ij K j )

i 1

Astfel, pentru criteriul C1, pentru care ne intereseaz valoarea

minim, se stabilete in intervalul de utilitate [0,1] c varianta 1, V1,
i varianta 4, V4, au utilitatea maxim, deci se asociaz valoarea
1,iar pentru varianta V2, se asociaz utilitatea minim, adic
valoarea zero.

Metoda utilitatii globale

Pentru varianta V3 utilitatea se caculeaz cu o relaie de

interpolare linear:

u31

consecvarVi in criteriuCj consecceamaidefavorabi

la pentruC1
consecceamaifavorabila
pentruC1 consec ceamaidefavorabi
la pentruC1

u 31

34
0 .5
24

Metoda utilitatii globale

Pentru criteriul C2, pentru varianta V4 se asociaz valoarea zero iar

pentru varianta V2 se asociaz valoarea maxim, 1. In ce privete
varianta V1 i V3 utilitatea se detrmin in acelai mod:
u 12

79
0.67
69

u 32

89
0.33
69

Pentru criteriul C3 se divizeaz intervalul [0,1] in intervale egale

pentru cele patru variante, astfel ca se stabilete pentru varianta V4
utilitatea maxim, 1, pentru varianta V1 utilitatea minim, zero

u 23 0.33

u 33 0.66

u 44 1

u 14 0

Metoda utilitatii globale

La fel, pentru ceilalti coeficienti:
Ex:
357.7 370.9 13.2

u 24

u 34

265.6 370.9

105.3

0.125

347.3 370.9 23.6

0.224
265.6 370.9 105.3

u35, u45

Metoda utilitatii globale

In etapa a doua a algoritmului de lucru se va stabili

matricea utilitilor:
Kj

Cj
Vi

K1=0 K2=0.3 K3=0. K4=0. K5=0.

.05
5
15
25
2
(C2)
(C3) (C4)
(C5)
(C1)

V1
V2
V3
V4

1
0
0.5
1

0.67
1
0.33
0

0
0.33
0.66
1

0
0.125
0.224
1

1
0
0.33
0.67

Metoda utilitatii globale

In final se va aplica metoda utilitii globale prin

insumarea produselor dintre utilitile uij i coeficienii de
importan, Kj:
V1 1 0.05 0.67 0.35 0 0.15 0 0.25 1 0.2 0.4845
V2 0 0.05 1 0.35 0.33 0.15 0.125 0.25 0 0.2 0.431
V3 0.5 0.05 0.33 0.35 0.66 0.15 0.224 0.25 0.33 0.2 0.3615

V4 1 0.05 0 0.35 1 0.15 1 0.25 0.67 0.2 0.584