Problmene Transport Cont
4
Seminar Management Industrial asist.univ.ing.Andrei DIMITRESCU Rezolvarea problemelor de repartitie si transport (continuare) 4 Optimizarea solutiei initiale Tabel cu valorile parametrului de testare : 25 0 100 85 10 - 10 120 50 0 110 1 2 3 4 5 1 - - - 80 - 80 2 - 3X 124 - 48 60 3 40 2 32 56 1 12 - 140 40 32 68 92 48 280 in tabelul anterior patratului cu posibilitati de optimizare i se atribuie cantitatea „X” se cauta in acest tabel primul traseu inchis (patrat sau dreptunghi) care sa il contina pe „X” 1
-
Upload
george-bogdan -
Category
Documents
-
view
3 -
download
0
description
Filename: Problmene_Transport_cont.doc
Transcript of Problmene Transport Cont
Rezolvarea problemelor de repartitie si transport
Seminar Management Industrial
asist.univ.ing.Andrei DIMITRESCU
Rezolvarea problemelor de repartitie si transport
(continuare)
4 Optimizarea solutiei initiale
Tabel cu valorile parametrului de testare :
25010085
10- 10120500
110
12345
1---80-80
2-3X124-4860
3402 3256 112-140
4032689248280
in tabelul anterior patratului cu posibilitati de optimizare i se atribuie cantitatea X
se cauta in acest tabel primul traseu inchis (patrat sau dreptunghi) care sa il contina pe X intr-unul dintre colturi, iar in celelate trei sa fie valori diferite de zero
se noteaza colturile acestui patrulater astfel: cu cifra 1 coltul care il contine pe X, apoi celelalte in sensul acelor de ceasornic
necunoscutei X i se atribuie valoarea cea mai mica dintre valorile aflate in colturile pare ale traseului inchis din tabel. Aceasta valoare se adauga valorii coltului impar si se scade din valoarile colturilor pare.
se va obtine o solutie de baza de forma celei prezentate in tabelul de mai jos
12345
1---80-80
2-112 0 2-4860
3404 2068 312-140
4032689248280
se determina distanta totala in : deoarece - solutia de baza optimizata este mai buna decat solutia initiala.5 Verificarea optimalitatii absolute a solutiei obtinute
se elaboreaza un sistem de ecuatii pentru valorile obtinute in ultimul tabel. Acesta va fi de felul urmator:
se rezolva sistemul de ecuatii si se obtin urmatoareele valori:
se testeaza solutia obtinuta cu parametrul de testare
vor rezulta urmatoarele valori ce vor fi prezentate tabelar:
25010075
20010600
100
6 Concluzii:
Se constata ca in ultimul tabel parametrul de testare are valori exclusiv pozitive sau zero, ceea cce inseamna ca solutia determinata anterior a fost optimizata corespunzator
Planul de transport elaborat este optim deoarece se realizeaza o reducere a distantei totale in fata de situatia initiala
EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
PAGE 3
_1226908832.unknown
_1228088153.unknown
_1228088439.unknown
_1228089045.unknown
_1228089671.unknown
_1228089245.unknown
_1228088839.unknown
_1228088303.unknown
_1226908969.unknown
_1226909021.unknown
_1226909032.unknown
_1228087202.unknown
_1226908996.unknown
_1226908881.unknown
_1226908968.unknown
_1226908872.unknown
_1226905447.unknown
_1226905569.unknown
_1226905297.unknown
_1226905309.unknown
