Documente Academic
Documente Profesional
Documente Cultură
Fie
X = X1 + (1 )X2 , [0,1] .
2.1
(max) f(x) = 4x1 + 7x2
x2
x1
2x1 + 3 x 2
x 4x
2
1
3
12
4
x1,2 0
Rezolvare
Reprezentm nti grafic dreptele:
(d2) 2x1 + 3x2 = 12, (d3) x1 4x2 = 4.
(d1) x1 x2 = -3,
Poligonul convex al mulimii soluiilor posibile este mulimea haurat de mai jos:
X2
D
(d3)
C
B
0
(d1)
X1
(d2)
60 4
(d3 ) (ox1) A ( 4,0); (d2 ) (d3 ) B
, ;
11 11
3 18
(d1) (d2 ) C , ; (d1) (0 x 2 ) D (0,3) .
5 5
Maximul funciei de eficien f se afl ntr-unul din vrfurile poligonului. Avem:
60 4 268
f ( A ) = f ( 4,0) = 16 , f (B) = f
, =
,
11
11 11
3 18 138
f (C) = f , =
, f (D) = f (0,3) = 21, f (0) = 0
5
5 5
138
5
rezult c (max) f =
2.2
x1 3 x 2 6
x2 2
x1 0
Rezolvare
Mulimea soluiilor posibile este haurat n graficul de mai jos obinut dup
reprezentarea
(d1):
dreptelor:
(d2): x1 - 3x2 = 6,
-2x1
(d3): x2 = 2.
X2
(d2)
C
(d3)
A
X1
(d1)
(d3 ) (0 x1) A (0, 2); (d2 ) (d3 ) B (12, 2); (d1) (0 x 2 ) C(0,4)
Avem: f(A) = 10, f(B) = 46, f(C) = 20, deci: (min)f = 10.
2.3
2x1 + 5 x 2
x 3x
2
1
3
20
6
x1,2 0
x2
4,
Rezolvare
y
D
(d3)
(d1)
B
x
(d2)
Mulimea
soluiilor
posibile
este
poligonul
convex
haurat
de
vrfuri:
90 8 5 26
, , C ,
o (0,0), A (6,0), B
, D (0,3 ) .
11 11 7 7
Avem: f(0) = 0, f(A) = 24, f(B) = 40, f(C) = 40, f(D) = 30
Rezult: (max) f = 40 i este atins att n vrful B ct i n C.
Problema are optim multiplu i orice punct de pe segmentul BC este o soluie optim.
2.4
3 x1 + 4 x 2
4
24
x1,2 0
Rezolvare
X2
(d1)
(d1): x1 + 2x2 = 4,
X1
(d2)
Observm c mulimea soluiilor posibile este vid deci problema nu are soluie
(intersecia mulimilor haurate de mai sus este mulimea vid).