Documente Academic
Documente Profesional
Documente Cultură
REFERAT
3. BIBLIOGRAFIE …. .....................................11
INTRODUCERE
PROBLEMA DE TRASPORT
O întreprindere de construcţii are în lucru 4 blocuri de locuinţe în diferite
locuri în oraş şi se aprovizionează cu mortar de la 3 staţii de betoane de
asemenea amplasate în diferite locuri. Prin contract, prima staţie de betoane
Bloc
Staţie B1 B2 B3 B4 Disponibil ( ai )
betoane
S1 8 3 5 2 10
S2 4 1 6 7 15
S3 1 9 4 3 25
Necesar (bj) 5 10 20 15
Rezolvare
a) Modelarea problemei
Matricea restricţiilor
Tabelul 2.
Tabelul 3
În Tabelul 3 celulele cu diagonală sunt celulele de bază.
Matricea bazei corespunzătoare este:
x11 x12 x22 x23 x33 x34
c) Algoritmul de transport
Iteraţia I
Pas 1. Începem algoritmul cu soluţia de bază obţinută în etapa
precedentă. Se consideră v4=0B şi se rezolvă sistemul
Obţinem pentru celulele nebazice coeficienţii de cost redus,
α ij = u i + v j − cij valorile:
α13 = u1+v3−c13 = 7+1−5 = 3; α14 = u1+v4−c14=0+7−2 = 5;
şi se trec în Tabelul 4
Tabelul 4
8 3 5 2
5−5 5+5
4 1 6 7
10 5
1 9 4 3
5 15 10−5
Valoarea funcţiei obiectiv f=10⋅2+10⋅1+5⋅6+5⋅1+15⋅4+5⋅3=140 .
Iteraţia a III−a
u3+v1−c31=2+1−5=−2;
=3−4−9=−10.
Figura 1
Pentru rezolvarea problemei, din submeniul Solution se selectează Solve, se
alege din fereastra Select Optimization Criteria, Maximization Objective . Se
afişează fereastra cu rezultatele problemei. Rezultatele obţinute, aşa cum se văd în
Figura 5.2, coincid cu cele obţinute aplicând algoritmul de transport.
Figura 2
Constraints
Tabelul 7
Microsoft Excel 10.0 Limits Report
Worksheet: [Problema de transport.xls]Limits Report 1
Report Created: 6/12/2013 8:23:41 AM
BIBLIOGRAFIE: