Documente Academic
Documente Profesional
Documente Cultură
d2
x1 x2 3
B
x1 2 ; x1, x2 0
Rezolvare: A C
d1: 2x1 x2 1
d2: x1 x2 3 O D x
1
d3: x1 2
2 7
A(0,1); B , ; C (2,1); D (2,0); O (0,0)
3 3
2x1 x2 1
B d1 d2 2
; 3x1 2 x1 x2
7
x1 x2 3 3 3
x1 x2 3
C d2 d3 x2 1
1
x 2
Multimea solutiilor posibile este poligonul convex OABCD. Solutia optima se afla in varfurile ale caror
coordonate maximizeaza functia obiectiv.
f0 0
fA 3 0 2 1 f A 2
2 7 20 20
f B 3 2 fB 6,6
3 3 3 3
fC 3 2 2 1 8 fC 8
f D 3 2 2 0 6 f D 6
f max 8 ; x1 2; x2 1
2. Un atelier de mobila dispune de 61 m3 scandura de nuc si 74 m3 scandura de fag, iar restul de materiale
sunt in cantitati nelimitate. In atelier trebuie sa se produca doua tipuri de garnituri de mobila A si B.
Pentru tipul A sunt necesare 1,2 m3 nuc si o,8 m3 fag, iar pentru tipul B sunt necesare o,5 m3 si 1 m3 fag.
Cele doua tipuri de garnituri A si B aduc cate un beneficiu de 400 u.m., respectiv 700 u.m. Sa se
determine cantitatile de garnituri ce trebuie facute din fiecare tip pentru a se realiza un beneficiu maxim.
4 -1 3 0 0
CB B XB a1 a2 a3 a4 a5
0 a4 4 1 -6 1 0 1
0 a5 3 1 1 5 0 1 3
ci f i 0 4* -1 3 0 0
4 a1 1 1 1/4 -3/2 1/4 0 4
0 a5 2 0 3/4 13/2 -1/4 1 -
ci f i 4 0 -2 9 -1 0
4 a1 19/13 1 11/26 0 5/26 3/13
3 a3 4/13 0 3/26 1 -1/26 2/13
ci f i 88/13 0 -43/26 0 -17/15 -18/13