Documente Academic
Documente Profesional
Documente Cultură
∑a x
j =1
ij j ≥ bi , 1 ≤ i ≤ m şi x j ≥ 0 .
prin matricea: (a )
i j 1≤ i ≤ m
1≤ j ≤ n
unde aij este cantitatea de substanţă Si conţinută în unitatea din
alimentul A j şi se cere ca fiecare dietă să conţină cel puţin cantităţile bi din substanţa
Si , 1 ≤ i ≤ m . Deci, matematic problema se transcrie:
n
min ∑
c j x j in co nditiile restrictiv e
j =1
n
∑ a ij x j ≥ bi , 1 ≤ i ≤ m
j=1
x ≥ 0 j= 1,2
,..., n
j
d) Problema de transport.
Se dau depozitele D1 , D2 ,..., Dn , având disponibilă o marfă în cantităţile
b1 , b2 ,..., bn ; consumatorii C1 , C2 ,..., Cm solicitând marfa în cantităţile b'1, b'2, ...,
b'm; şi costul unitar cij de transport al mărfii de la depozitul Di la consumatorul C j .
Se cere să se găsească un sistem de numere nenegative
{ ij
x , i = 1,2,..., n; j = 1,2,..., m} unde x ij este cantitatea de marfă transportată de la Di la
n m
C j , care să facă minim costul de transport, adică funcţia f = ∑∑c x
i =1 j =1
ij ij şi să nu
m
Dacă restricţiile problemei sunt date ca egalităţi atunci şi relaţia (1) devine
egalitate, şi în acest caz problema de transport se numeşte echilibrată.
În caz contrar spunem că avem o problemă de transport neechilibrată.
Datele problemei de transport pot fi înscrise într-un tablou de forma:
Tabelul (T)
Consumatori
C1 C2 ... Cm Disponibil
Depozite
D1 c11 c12 ... c1m b1
D2 c21 c22 ... c2 m b2
Dn cn1 cn 2 ... cnm bn
Cerere b'1 b '2 ... b'm