Documente Academic
Documente Profesional
Documente Cultură
6 PT Variante
6 PT Variante
m n
∑ a > ∑b
i =1
i
j =i
j
m n
bn +1 = ∑ ai − ∑ b j
i =1 j =1
Dacă totalul cantităţilor disponibile este mai mic decât cererea totală:
m n
∑ ai < ∑ b j
i =1 j =i
n m
a m +1 = ∑ b j − ∑ a i
j =1 i =1
b1′ b2′ b′
= =K = n
b1 b2 bn
b1′, b2′ ,..., bn′ fiind cantităţile ce urmează a fi primite în situaţia de criză. Noile
b ′j
cantităţi se pot deduce uşor, observând că fiecare raport este egal cu:
bj
b1′ + b2′ +L+bn′ a ′ + a 2′ +L a m′ Q′
= 1 =
b1 + b2 +L+bn a1 + a 2 +L+ a m Q
3. Variante ale problemei de transport 185
de unde:
Q′
b ′j = bj j = 1,K , n .
Q
C1 C2 C3 C4 Disponibil
F1 3 2 1 5 120
F2 4 3 7 2 180
F3 3 3 5 6 200
Necesar 100 110 140 150 500
Tabelul 3.1.1
Tabelul 3.1.2
C1 C2 C3 C4 Disponibil
F1 3 2 1 5 100
F2 4 3 7 2 120
F3 3 3 5 6 130
F4 0 0 0 0 150
Necesar 100 110 140 150 500
Tabelul 3.1.3
C1 C2 C3 C4 F1 F2 F3
100
F1 100
F2 120 ⇒ 20
110
120
F3 20 110
F4 80 40 30 C1 C2 C3 C4
Tabelul 3.1.4
C1 C2 C3 C4 F1 F2 F3
100
F1 100
F2 120 ⇒ 100
30
120
F3 100 30
F4 80 40 30 C1 C2 C3 C4
Tabelul 3.1.5
2 98 F1 98 F2 F3
15
15 105 ⇒ 2 60
70 105
70 60
C1 C2 C3 C4
Noul personal este recrutat din 3 oraşe mari aflate în zonă, prin intermediul
unor agenţii specializate. Contactând aceste agenţii, firma a găsit convenabile
următoarele oferte:
Fabricile sunt situate într-o zonă rurală aşa că, în discuţiile cu sindicatele
interesate, firma a convenit să suporte cheltuielile zilnice de întoarcere de la
locul de muncă la oraş, la toţi angajaţii noi, cheltuieli evaluate la 12 u.m. pe
persoană × km. Distanţele în km dintre fabrici şi oraşe sunt indicate în
următorul tabel:
Pentru început conducerea firmei este
I II III IV V
interesată în a cunoaşte câte persoane ar
A 6 2 2 6 3 putea fi angajate astfel încât cheltuielile
B 14 9 4 5 3 totale de transport să fie cât mai mici cu
C 10 4 11 3 4 putinţă.
I II III IV V VI Disponibil
A 6 2 2 6 3 0 120
188 II. PROBLEME DE OPTIMIZARE IN RETELE DE TRANSPORT SI DISTRIBUTIE
B 14 9 4 5 3 0 100
C 10 4 11 3 4 0 154
Cerere 45 74 50 82 63 60 374
Tabelul 3.1.6
I II III IV V VI
A 45 62 13
B 37 63
C 12 82 60
45 74 50 82 63
Tabelul 3.1.7
Tabelul 3.1.8
87 % pentru C.
a1 a a a1 + a 2 + a 3 314
= 2 = 3 = =
120 100 154 120 + 100 + 154 374
Tabelul 3.1.9
v1= 3 v2 =3 v3 =5 v4 =2
u1=λ - 5 120 λ -5 λ -4 * λ -8
u2 = 0 30 150 ⇒ -1 * -2 *
u3 = 0 100 80 20 * * * -4
Dacă c13 depăşeşte "cu puţin" 4 din tabelul 3.2.5 rezultă ∆12 > 0 şi
soluţia din tabelul alăturat nu mai este optimă. Folosind conturul poligonal
asociat rutei (1,2) - indicat în tabel - rezultă soluţia din tabelul 3.2.6
Tabelul 3.2.6
F1 F2 F3
40 80 30
30 150 ⇒ 40 60
80
140 150
C1 C2 C3 C4
192 II. PROBLEME DE OPTIMIZARE IN RETELE DE TRANSPORT SI DISTRIBUTIE
60 140
Tabelul 3.2.8
Se observă că pe măsură ce costul unitar c13 creşte, ruta (F1,C3) este folosită din
ce în ce mai puţin până când este abandonată.
Tabelul 3.3.1
După cum se vede, în luna Martie, când cererea este mai mare şi
costurile de producţie sunt mai mari, ca urmare a unor tendinţe inflaţioniste ce
pot fi previzionate din vreme: creşteri planificate ale salariilor sau creşterea
preţurilor la materiile prime.
Deoarece costurile de producţie nu sunt constante, firma va fi
interesată în a produce mai mult în lunile în care costurile sunt mai mici
formând astfel un stoc de produse finite din care să acopere, cel puţin în parte,
cererea din lunile în care costurile sunt mai mari. Pentru fiecare generator
3. Variante ale problemei de transport 193
expediat în altă lună decât cea în care a fost produs, există un cost suplimentar
de stocare de 10 u.m. pe lună.
Tabelul 3.3.2
Deoarece oferta totală întrece cererea totală (34 > 26) este necesar să
echilibrăm problema introducând un “consumator “fictiv care să preia diferenţa
34 - 26 = 8 buc.
Ianuarie
n
max ri ≤ S ≤ ∑ ri (3.3.1 )
1≤i ≤ n
i =1
S + r1 + r2 +L+ rn −1 ≥ r1 + r2 +L+ rn −1 + rn ⇔ S ≥ rn
Dacă S = rn (care are loc numai dacă rn = max ri ), problema este din start
1≤i ≤ n
echilibrată; dacă S > rn , vom introduce o destinaţie suplimentară C0 cu cererea
S - rn. Situaţia şervetelor cu “destinaţia” C0 se interpretează diferit: acelea care
“provin” de la sursa F0 reprezintă şervete pe care patronul intenţiona să le
cumpere dar a renunţat deoarece nu mai avea nevoie de ele; cele care provin
de
la oricare din sursele F1, F2,..., Fn-1 reprezintă şervete murdare care nu mai sunt
trimise la spălat fiind aruncate la deşeuri.
n = 5 zile
ziua i 1 2 3 4 5
cererea ri 60 50 80 40 60
C1 C2 C3 C4 C5 C0 Disponibil
F0 5 5 5 5 5 0 S
F1 M 2 1 1 1 0 60
F2 M M 2 1 1 0 50
F3 M M M 2 1 0 80
F4 M M M M 2 0 40
Necesar 60 50 80 40 50 S - 50 S + 230
Tabelul 3.3.3
C1 C2 C3 C4 C5 C0
F0 60 20 S - 80
F1 30 30
F2 50
F3 40 40
F4 10 30
Tabelul 3.3.4
30 40
30 50 40 10
20
Figura 3.3.2