Documente Academic
Documente Profesional
Documente Cultură
CUPRINS
1. INTRODUCERE …………………...............4
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
Să se găsească un plan de transport care să determine cantităţile zilnice xij
de mortar ce trebuie aduse de la staţia de betoane i la blocul j, astfel
încât cheltuielile de transport să fie minime.
Rezolvare
a) Modelarea problemei
Matricea restricţiilor
Tabelul 2.
Tabelul 3
ş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
Figura 1
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: