Documente Academic
Documente Profesional
Documente Cultură
96
M j , iar c j beneficiul
obinut prin funcionarea lui M j n unitatea de timp, 1 j n . Un sistem
Fie x j timpul de funcionare al mainii
f c j x j n condiiile restrictive:
j 1
a x
ij
bi , 1 i m i x j 0 .
j 1
M j n unitatea de
n
x1 ,..., xn
x j din alimentele
Aj , 1 j n ,
n
ij 1i m
1 j n
unde
97
min
jx j
in conditiile restric
j1
ij x j
bi , 1 i m
j1
j 1,2,..., n
P1 , P2 ,..., Pn
avnd la dispoziie cel mult cantitile b1 , b2 ,..., bm din resursele
R1 , R2 ,..., Rm . tiind c producerea unei uniti din produsul Pj necesit
cantitatea aij din resursa Ri i c prin livrarea unei uniti din acelai produs
se obine beneficiul C j , 1 i n se cere s se determine cantitile
x1 , x 2 ,..., x n din produsele P1 , P2 ,..., Pn astfel ca beneficiul s fie
maxim. Deci:
max
in conditi
j 1
ij
bi , 1 i m
j 1
j
j 1, 2,..., n
d) Problema de transport.
Se dau depozitele
transportat de la
depozit, adic:
ij
j 1
consumator, adic:
x
i 1
ij
b 'j , j 1,..., m
i 1
j 1
bi b' j
C1
C2
... Cm
c11
c21
cn1
c12
c22
cn 2
...
...
...
b'1
b'2
... b'm
Tabelul (T)
Disponibil
Depozite
D1
D2
Dn
Cerere
c1m
c2 m
cnm
b1
b2
bn
99
j 1
2 PL min
a x b , 1 i m, b 0
ij j
j 1
x j 0, 1 i n
max f
c x in conditiile
j j
j 1
PL max n
aij x j bi , 1 i m, bi 0
j 1
x j 0, 1 j n
1 jn
b1 , b2 ,..., bm T
L;
c1 , c2 ,..., cn C
100
atunci
2 '
min f x C T X
A X L
X 0
iar PL max :
max f x C T X
A X L
3 '
X 0
a 1 x1 a 2 x2 ... a n xn L
X x1 , x2 ,..., xn se numete
program de baz dac vectorii coloan a j , corespunztori componentelor x j
Definiia
nenule
II.3.3.Un
program
Deoarece rang
nenule;
Am
101
x1 x2 3x3 x4 4
x j 0,
1 j 4.
1 1 1 1
1 1 -3 1
X 0,
x1
x2
x3
x4
2
4
rang A = 2
1
1
1
1
2
x1 x2 x3 x4
1
1
3
1
4
a1
a2
a3
a4
102
3
3
5
0
1
1
X1 ; X2 ; X3
0
0
1
1
0
1
primele dou fiind i programe de baz nedegenerate cu bazele
1 1
1 1
2
B1
; respectiv B
(sau cu notaiile anterioare
1
1 1
1
B1 a1 , a 4 ; B 2 a1 , a 2 .
f X 1 7, f X 2 3, f X 3 5. Programul
0
, dei verific sistemul de restricii nu este program
1
0
admisibil deoarece nu are toate componentele nenegative.
Notm cu P mulimea soluiilor posibile ale unei probleme PL - min.
n
Deci P x R AX L, X 0 i notm cu P mulimea programelor
optime ale acestei probleme:
Vectorul X 4
P X P C T X C T X ; X P
A X 1 Y A X 1 AY L 1 L L .
Deci:
Pentru
X 1 Y P
a
demonstra
este
convex,
X P
103
fie
C T X 1 Y C T X 1 C T Y min C T X
XP
1 min C X min C X
T
XP
XP
II.3.1.
Oricare
ar
fi
sistemele
de
numere
reale:
xi yi 0
numr
astfel
nct
pentru
orice
, , 1 i n i pentru cel puin un indice j, 1 j n , s avem
un
x j y j 0 sau x j y j 0
Demonstraia
lemei.
Grupm
indicii
yi astfel nct I1 i yi 0 si I 2
i
sunt nuli, 1 i n , avem I 1 I 2 . Dac I 1 si I 2 comparm
rapoartele xi / yi cu i I1 i apoi pe cele cu i I 2 . Gsim r I1 i s I 2
numerelor
astfel nct:
xr
xi
min
y r i I 1 y i
xr
xi
max
y r i I 2 y i
xr
luam j r si vom avea x r y r 0 cci = =
yr
-x s
- dac luam j s si vom avea x s y s 0 cci = =
ys
- dac
104
xi
vom avea n ambele cazuri
i I 2
yi
1 i n si , .
Observnd c min
xi yi 0
Dac I 1 si I 2 lum
.
Demonstraia lemei este ncheiat.
iar dac I 1
si I 2 lum
, xi2 ,..., xir componentele strict pozitive ale lui X. (restul sunt nule).
i1
(5)
Considernd Y R n cu y i 0 pentru
A X Y AX AY AX L R
(6)
i1
A Y 0 . Atunci:
Acum
,..., xir
aplicm
si y
i1
lema
II.3.1.
pentru
sistemele
, s avem xi k yi k 0,1 k r , si xi j yi j 0
105
X . Dac
AY 0.
Dac
C TY 0 .
Atunci alegnd un , astfel ca X Y P s aib cel mult
# 4. Algoritmul simplex
Se consider problema de programare (2) i un program de baz
nedegenerat X . Dup unele renumerotri i rearanjri putem considera
X x1 , x2 ,..., xm ,0,0,...,0
; deci variabilele
x1 , x2 ,..., xm sunt
baza
programului
de
baz
a1 , a 2 ,..., a m
X . Fie
N a m 1 , a m 2 ,..., a n .
Mai notnd:
x1
x m 1
c1
c m 1
xm
xn
cm
cn
scris:
106
B X p N Xs L
X 0
nmulind BX p NX s L la stnga cu
B 1 obinem:
E X p B N Xs B L
z ij
ij
programului
f X ci xi
i1
x i zij x j xi
Deci
jm1
10
11
X p B 1 NX s X de unde
X p X B 1 NX s i atunci
sau explicit:
12
f X ci x i
i 1
c c z
j m 1
107
i 1
j ij
xj
Notnd:
c x
i 1
13
i i
c z
Z si
n
f X Z
Z j , m 1 j n atunci:
i ij
i 1
Zj xj
j m 1
T
1
Observm c Z f X si Z Cp B L.
Acum putem asocia problemei PL- min urmtorul tabel:
Cp
c1
a1
vectorii
bazei
(S)
Cj Z j
c2
a2
cn
an
z11
z12
zm1
zm2
z1ncomponentele
...
...
.................................
........
zmm
f X
c j Z j 0 m 1 j n
atunci
cj Zj x j f X
f X f X
j m1
X. Deci
X este optim.
ct Zt 0 si zit 0 1 i m
108
x t ,
xi
xi
R
zit ;
1 i m
x j 0;
m 1 j n, j t
x j 0 1 j n.
Astfel avem
Pentru
n
j 1
1 i m avem:
m
a ij x j
j 1
a ij x j
a ij x j
j m 1
n
j 1
aij z jt ait
ij
j
jh h
j 1
h m1
j 1
m
m
m
n
aij x j
aij
z jh x h ait ait
a ij x j
h m1
j 1
j 1
j 1
m
(folosind (9))
a x
j 1
a ij x j z jt a it
aij x j
aij z jh x h
j 1
x a
h m1
h ih
Deci
m
j 1
aij x j
xh
h m1
(renot m pe h cu j)
a
j 1
a
j 1 h m1
aij z jh
j 1
ij x j
x a
j m1
a
j 1
j m1
j 1
0 si ct Zt 0 atunci f X
a
j 1
ij x j
, adic
xs
min i / 1 i m, zit 0
zst
zit
109
ij x j
ij
c j x j c j Z j x j c j x j ct Zt
14
ij
ij z jh x h
f X
Deoarece
j 1
j 1
h m1 j 1
a ij x j
bi
Demonstraie. Deoarece
nlocuind a s n B cu
B'
Soluia de baz corespunztoare lui B' este dat tot de lema substituiei:
15
' xs
xi xi zit , 1 i m, i s
zst
x s' 0
' xs
xt 0
zst
x 'j 0, m 1 j n, j t
x i'
xi
zit 0
x s
xi xs
i innd seama de (14) nseamn c xi' este
avem x zit
zit zst
'
i
X ' este:
f X ' f X
c j Z j x 'j f X ct Z t x t' f X .
j m1
110
cj Z j ,
1 i m.
Dac DA, se
xi
xs
min
/ 1 i m, zit 0 .
-Pasul 3 : Se alege s, astfel nct
zst
zit
z 'ij zij
zit zsj
.
zst
Se obine un alt program de baz X ' cu baza B' i o nou valoare a funciei
obiectiv.
Se revine la pasul 2 cu B B ' i X X '
-Pasul 40 .Concluzie: PL - min nu are optim finit I algoritmul se oprete.
-Pasul 5 .Concluzie: PL - min are optim X iar valoarea minim f X
". STOP.
Exemplul II.4.1. Fie problema:
2 x 1 x 2 x 3 3x 4 x 5 4
x j 0 j 12, ,.. ,5
3
2
1
5
3
a1 ; a 2 ; a 3 ; a 4 ; a 5
2
1
1
3
1
Coordonatele vectorilor
Pentru
a afla
a 1 si a 2 n baza B sunt
a3
1, 2 R
111
, deci:
, respectiv
.
0
1
se procedeaz astfel: punem
coordonatele lui
a 3 1a 1 2 a 2 ,
B a1 , a 2
3 2 1 3 1 2 2 1
1 2
2 1 1 2 1 2 1
ceea ce ne d
1 1, 2 1 . Deci
1
1
4
5
. Analog se gsesc: a B , a B
1
1
3
Aadar tabelul simplex corespunztor bazei B are forma:
3
n baza B, a B
a1
a2
cj Z j
5
a1
7
a2
9
a3
2
a4
1
a5
-1
0
0
1
0
-1
11
1
-10
3
-15
a1
a5
cj Z j
1/3
2/3 4/3
0
0
1
0
Intr n baza
a 4 i iese a 1 .
2
1
3/ 4
1 / 4
15/4
i am obinut
0,0,0,5 / 4,1 / 4 T
19
a4
a5
cj Z j
1/ 4
1/ 4
25/4
5/ 3
2/3
1/ 2
1 / 2
17/2
1
0
5 / 3
0
X ' 0
0
2 / 3
f X ' 9
0 5/ 4
1 1/ 4
11 / 4
.
4
Algoritmul se aplic i problemelor PL - max n forma
standard cu observaia c max f min f . De asemenea algoritmul se
cu min f =
112
c x
j
, R ,
j 1
ale funciei: g
jxj.
j 1
aij x j bi sau
aij x j bi , 1 i m atunci acestea se transform n
j 1
j 1
Deci:
aij x j yi bi (respectiv
j 1
ij x j
yi bi ).
j 1
max f 2 x1 x 2
2x x 4
1
2
x1 x 2 4
x 2 0,
x1 R
se transform n:
113
'
''
min f 2 x1 2 x1 x 2
2 x ' 2 x '' x y 4
1
1
2
1
P '
x1' x1'' x 2 y 2 4
x1' , x1'' , x 2 , y1 , y 2 0
care este o problem standard PL - min. Se rezolv problema (P') i apoi se
reine soluia pentru problema (P).
n cazul n care nu dispunem de un program de baz se utilizeaz
metoda celor dou faze pentru determinarea unui astfel de program.
Faza I: Programului liniar:
min f c j x j
j1
n
PL min a j x j bi , 1 i m
j1
x j 0, 1 j m
16
min g xia
i 1
17
a
PL min aij x j xi bi , 1 i m
j 1
x j 0, xia 0, 1 j n, 1 i m.
114
pentru (16).
Faza a II-a: n continuare se aplic algoritmul simplex pentru (16) cu
programul de baz X0. Dac min g > 0 atunci (16) nu are soluii admisibile.
Exemplul II.5.2.
min f x1 6 x 2
2x x x 3
1 2 3
x1 3 x 2 x 4 4
xi 0
Faza I:
i 1,2,3,4
min g x a x a
2 x1 x 2 x 3 x1 3
PL min
x 3x x x a 4
1 2 4 2
x 0 i 1,2,3,4, x a , x a 0
i
1 2
Care are soluia de baz 0,0,0,0,3,4 T . Aplicm algoritmul simplex:
0
0
0
0
1
1
a1 a 2
a3
a 4 a5
a6
1
a5
2
1
-1
0
1
0
3
1
a6
1
0
-1
0
1
4
3
-3 -4
1
1
0
0
7
1
a5
0
-1
1/3
1
-1/3
5/3
5/3
0
a2
1/3 1
0 -1/3 0
1/3
4/3
-5/3 0
1 -1/3 0
4/3
5/3
0
a1
1
0 -3/5 1/5 3/5 -1/5
1
115
a2
Am obinut
0
0
1
0
programul
de baz
2/5
1
1
0
1,1,0,0,0,0 T pentru
a
PL min cu min g 0 . Faza nti s-a ncheiat.
1,1,0,0 T (componentele
X x1 , x 2 , ... , x r , 0, ... ,0
i
X s-a ntlnit situaia: min z 1 i m, zit 0 se atinge
it
n mai multe puncte (pentru mai muli indici i). Fie s i u indicii pentru care
avem
xs xu
.
zst zut
(18)
j 1
116
Deci
j 1
, 2 , 3 ,..., n .
Componentele lui
X vor fi:
n
xk xk j zkj , 0, 0
(19)
j 1
xs xu
zst
zut
(20)
. Dac alegem
xs
(21)
zst
mprind (19) la
zut
xs
(22)
zst
zst
xu
(23)
zut
zut
n 1
n
zsj
zst
n 1
zuj
zut
j
, obinem compararea
celor dou linii, care este o comparare lexicografic: dac j este primul indice
pentru
care
x
i
min
zit
zsj zuj
zst zut
atunci
1 i m, zit 0
se atinge pentru
xs xu
zst
zut
adic
i s . Deci pivotul va fi
xs
xu
117
2
1
1
2
a1
1
a2
1
a3
4/5
2/5
-3
a1
a
cj z j
1
a4
12 / 5
6/5
8
14
12 / 5
3
4/ 5
6/ 5
3
2/5
5/ 2
(24)
min f X C T X
A X L
X 0
i se asociaz problema:
118
1
max g Y LT Y
y
2
AT Y C
unde Y
Y0
(25)
ym
min f x1 2 x2 2 x3
x1 2 x2 x3 x4 1
2 x1 x2 x3 x4 2
x1 x2 x3 x4 1
xi 0,
i 12, ,3,4
Folosind tabelul:
Y
y1
y2
y3
gsim duala:
x3
x2
1
2
2
1
1
1
1
1
1
2
119
x4
x1
max g Y y1 2 y2 y3
y1 2 y2 y3 1
2 y1 y2 y3 2
y1 y2 y3 2
y1 y2 y3 0
yi 0, i 1,2,3
Teorema II.7.1. Fie X o soluie posibil pentru problema (24) i Y o
soluie posibil pentru problema (25). Atunci f X g Y
Demonstraie: Din AX L, nmulind la stnga cu
Y T 0 obinem:
Y T A X Y T L LT Y g Y
Pe de alt parte: A T Y C X T A T Y X T C C T X f X
Dar cum Y T A X A X T Y X T A T Y ajungem la concluzia
g Y f X .
Teorema II.7.2. Dac (24) are optim finit atunci (25) are optim finit i
avem max g Y min f X sau C T X LT Y unde X este o
soluie optim pentru (24) iar Y o soluie optim pentru (25).
min f X C Tp B 1 L B 1 C p
L Y T L LT Y g Y max g Y .
X T AT Y C 0
120
Demonstraie. Avem:
LT Y Y T L Y T AX X T A T Y X T C C T X
Y T L Y T A X X T AT Y X T C
sau: Y L AX 0;
T
X T A T Y C 0.
min f 3x1 x2
2 x1 x2 1
x1 x2 1
3x1 2 x2 3.
2 x1 3x2 1
xi 0, i 1,2
Pentru a rezolva aceast problem cu algoritmul simplex trebuie
introduse patru variabile de egalizare, dar scriind problema dual:
max g y1 y 2 3 y 3 y 4
2 y y 3y 2 y 3
1 2
3
4
y1 y 2 2 y 3 3 y 4 1
yi 0
i 1,4
1
4
121
0
5
0
a
0
0
a5
a6
0
3
a5
a3
1
1 2
-1
-1 -3
1/2 -1/2 0
3
-1
-5/2
0
1
0
0
1 -3/2
1/2
1/2
3/2
7/2
0
0
1/2
1/2
1
0
1/2
3/2
3
1
0
3/ 2
1/ 2
-3/2
modelul dual
numr de restricii
numr de variabile
maxim
minim
coeficienii funciei obiectiv
termenii liberi ai restriciilor
liniile matricii restriciilor
variabil nenegativ
variabil nepozitiv
variabil liber
restricie concordant
restricie neconcordant
restricie egalitate
122
min f 3x1 2 x2 x3 x4
2 x1 x2 x3 x4 5
x1 2 x2 x3 2 x4 10
x1 x2 2 x3 x4 10
x1/2 0, x3 0, x4 R
Duala va fi:
max g 5y1 10 y2 10 y3
2 y1 y2 y3 3
y1 2 y2 y3 2
y1 y2 2 y3 1
y1 2 y2 y3 1
y1 0, y2 0, y3 R
#.8 Problema transportului
O problem de transport, echilibrat, corespunztoare tabelului (T)
(vezi II.2), are forma:
123
min f X
n m
c x
26
1 i n
27
ij ij
i 1 j 1
x b ,
j 1
j 1
ij
PT : xij b 'j , 1 j m
28
j 1
b 'j
i 1
xij 0
29
i , j
i 1
i 1
'
introducem coloana (m+1)-a cu b
m1
m
iar in cazul c
'
bn
1
j 1
b b i c
i 1
j 1
'
j
i ,m1 0
1 i n;
b b
j 1
'
j
i 1
b 'j
si
c n 1, j 0 1 j m
i 1
124
C1
D1
D2
D3
N
C2
5
80
110
C3
3
1
3
100
100
120
70
min D1 , N 1
trece 0 (sau se las libere, sau se haureaz) celelalte csue de pe prima
coloan. Iar D1 devine 100 80 20 . Obinem tabelul:
D1
D2
D3
N
Cu coloanele
C1
80
C2
C3
D
20
///////////
120
///////////
70
110
100
125
D1
D2
D3
N
C2
C3
80
20
///////////
///////////
120
///////////
70
90
100
c11 2. n csua
respectiv , trecem min N 1 , D1 min 80,100 80 . Deoarece N 1 s-a
epuizat haurm celelalte csue ale coloanei C1 ; iar D1 a devenit 100Cutm costul minim din prima linie; l gsim pe poziia
20=80.
Tabelul s-a transformat n:
C1
D1
D2
D3
(N)
C2
C3
80
///////////
///////////
D
20
120
70
110
100
tabelul:
D1
D2
D3
C1
C2
C3
80
///////////
///////////
///////////
20
D
120
70
126
(N)
110
80
i 1
j 1
max g bi ui b 'j v j
n m
u v c
PT :
i 1 j 1
ij
u , v R,
i j
1 i n, 1 j m
max g Y min f X
n cazul n care avem optim.
'
gY
nlocuind n
valorile bi , 1 i n i b j , 1 j m cu
expresiile date de modelul primal ((27), respectiv (28)), gsim:
x u x v u v x
30
ij i
ij j
i 1 j 1
j 1 i 1
Inegalitatea g Y f X devine:
n
u v x c x
31
ij
i 1 j 1
ij
i 1 j 1
unde xij 0
ij ij
i 1 j 1
sau:
n
u v
32
i 1 j 1
Dac
este
optim
finit
pentru
problema
primal
avem
33
127
xij nebazici.
Notnd ui v j C0 i cij C0 0 condiia ca X s fie optim devine
0 0 0 .
Se alege crs C0 min
i, j
x ps
x pk
x rk
X0
C0
v1
v2
v3
ui
0
///
///
-3
-1
///
///
Ciclul
u1
u2
80
20
90
30
128
-1
5
20-
90+
30-
70
u3
-1
///
X avem programul de baz determinat cu metoda colului NV. Corespunztor acestuia sistemul ui v j cij 0 devine:
n caseta
u v 2
1
1
u1 v2 5
u2 v 2 2
u2 v 3 1
u3 v 3 3
C0
X1
v1
u1
u2
u3
X1 .
v2
80
110
Am obinut
vj
20
ui
0
////
////
////
10
-2
////
////
////
70
////
v3
0 0 i , j
////
////
129
1.
C1
5
1
7
10
D1
D2
D3
(N)
C2
6
3
1
30
C3
2
4
3
5
C4
5
2
4
15
(D)
15
25
20
X N V 0
25
15
10
10
10
20
2.
D1
C1
C2
C3
D
D2
3
2
5
30
10
1
6
D3
2
3
D4
5
2
1
10
60
50
20
80
Observaie: Mai nti trebuie transpus acest tabel. Se va gsi soluia de baz:
30 0
0
0 10 0
.
0
0 10
20 10 50
3.
D1
D2
N
C1
2
4
C2
3
5
30
10
C3
50
30
2
40
130
4.
D1
D2
D3
(N)
C1
C2
C3
5
3
5
40
2
4
4
10
1
2
3
30
20
40
40
D1
D2
D3
N
C1
5
3
5
40
C2
2
4
4
C3
C4
0
0
0
20
20
2
3
10
30
40
40
max f x 3x1 x2
2 x 3x x 4
1
2
3
1.)
Sol.
5x1 2 x2 x4 12
xi 0 i 1,4.
44 4
;
;0;0
19 19
X optim
max f
131
136
19
min f x x1 2 x 2 2 x 3
2 x1 x 2 x 3 x4 1
x1 2 x2 2 x 3 x5 2
2.)
3 x1 x2 x 3 x6 4
xi 0
i 1,6
min f 27
min f x x 4 2 x5 3x 6
x1 x 4 2 x 5 x 6 3
x 2 3x 4 x5 x 6 4
3.)
x 3 x 4 3x5 2 x 6 1
Sol:
min f 47
max f x 3x1 2 x2 4 x3 2 x4
x1 2 x2 x3 2 x4 x5 2
x1 3x2 x3 x4 x6 1
4.)
x1 x2 4 x3 x4 x7 2
xi 0 i 1,7
max f 2.
132
xi 0
min f x 3x1 x 2 2 x 3 x 7 4
x1 2 x 2 3 x 3 x 4 x 7 1
x1 x 2 x 3 x 5 x 7 2
5.)
x1 x 2 2 x 3 x 6 2 x 7 3
xi 0
max f x 3x1 2 x 2 4 x 3
x 2x x 5
1
2
3
6.)
x1 4 x 2 x 3 1
xi 0
max f x 7 x1 4 x 2
x x 1
1 2
7.)
x1 2 x 2 4
x1 2
T
max f 18
133
x1,2 0
min f x 2 x1 3x 2 x 4
x1 2 x 2 3x 3 x 4 1
x1 x 2 x 3 x 4 2
8.)
x1 x 2 2 x 3 2 x 4 3
xi 0
i 1,4
max f x y z
2x y 3
2y z 3
9.)
x 2z 3
x, y, z 0
max f x y z
x y 1
y z 1
10.)
Sol: X optim
xz 1
x, y, z 0
134
1 1 1
; ;
2 2 2
min f x 2 x1 x 2 x 3
x x x 1
1
2
3
11.)
2 x2 x3 4
xi 0 i 1,3
max f x 2 x1 x 2
2 x1 x 2 4
12.)
x1 x 2 4
x R, y 0
min f 2 x1 3x 2 2 x 3
x1 x 2 x 3 1
x1 2 x 2 3x 3 4
13.)
2 x1 x 2 2 x 3 3
xi 0
i 1,3
135
min f x x1 2 x 2 x 3
x x 2x 1
1
2
3
14.)
x1 x 2 x 3 4
x1 , x 2 0
x3 R
max f x x1 2 x 2 3x 3
x x x 6
1
2
3
15.)
2 x1 3 x 2 x 3 6
x1 2, x 2 3, x 3 0
Indicaie:
Se
face
mai
nti
schimbarea
de
T
Sol: X optim 2,3,1 .
x x1 2, x x2 3
'
1
'
2
variabile:
min f x x1 3x 2 2 x 3 x 4 2 x5
2x x 2x x x 1
1
2
3
4
5
16.)
3 x1 x 2 x 3 2 x 4 2 x 5 3
xi 0
136
i 1,5
min f x 3x1 x 2 x 3 x 4
x1 x 2 x 3 x 4 x 5 1
2 x1 x 2 x 3 2 x 4 x 5 2
17.)
2 x1 x 2 x 3 x 4 4
xi 0
min f 1
min f x 2 x1 3x 2
x1 x 2 1
x1 x 2 2
18.)
x1 2 x 2 1
x1/ 2 0
max f x x1 x 2 x 3
x 3x 5x 2
1
2
3
19.)
3 x1 2 x 2 2 x 3 2
xi 0
2 4
; ;0
7 7
Sol: X optim
137
i 1,3
min f x 2 x1 x 2 x 3
x x x 2
1
2
3
20.)
2 x1 x 2 x 3 3
xi 0
max f 40 x1 120 x 2 30 x 3
x1 1000
x 500
2
x 3 1500
50
x1
1
25
x2
1
75
x 3 25
x1 , x 2 , x 3 0
1
138
x i 0 i 1,4
x1 55000
x 2 40000
x 3 25000
x 50000
4
x 20000
1
x 3 x1 x 2 50000 50000
x 4 x1 x 2 x 3 100.000 40.000
x x 20000 30000
2
1
2 x1 x 2 x 3 100000
23.)
Un atelier de construcii metalice dispune de evi cu lungimea de 5m,
din care trebuie s taie cel puin 35 evi n lungime de 2m, 25 evi de 2,5m i
139
5 2 2 1
v2 :
5 2 ,5 2,5
v3 :
5 3 2
v4 :
5 2 2 ,5 0,5
v1 , v2 , v3 , v4 vom
min f x1 0,5 x 4 .
2 x1 x 3 x 4 35
2 x 2 x 4 25
x 3 10
xi 0
Vom obine
i 1,4
x1 0, x2 5, x3 10, x4 15
24.)
Fiecare animal dintr-o ferm are nevoie de o cantitate minim de
principii nutririve pe zi care depinde de specie, vrst, scop urmrit n
alimentaie.
Principiile nutritive se afl n diferite proporii n produsele ce compun
raia furajer. Folosind datele din tabelul de mai jos s se determine cantitatea
x din alimentul A1 i cantitatea y din alimentul A2 exprimate n kilograme, ce
trebuie s intre n compoziia raiei furajere a unui animal astfel nct costul ei
s fie minim.
Denumirea
principiilor nutritive
Coninutul
n
principii
nutritive al alimentelor (kg)
P1
0,1
A1
Cantitile minime
prescrise (kg)
A2
0
140
0,4
P2
P3
P4
Costul (lei/kg)
0
0,1
0,2
240
0,1
0,2
0,1
80
0,6
2
1,7
0,1 y 0,6
0,1x 0,2 y 2
Se gsete
x, y 0
min f 240 x 80 y
141
x 4, y 9