Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateC
C sharpCalculatoareCorel drawDot netExcelFox pro
FrontpageHardwareHtmlInternetJavaLinux
MatlabMs dosPascalPhpPower pointRetele calculatoare
SqlTutorialsWebdesignWindowsWordXml

Problema de transport (Transportation)

calculatoare

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Problema repartizarii (Assignment)
Intretinerea integritatii datelor Oracle9I
Gestiunea unui Hipermarket
Problema de transport (Transportation)

Problema de transport (Transportation)

Problema transporturilor se pune in fata managerului care trebuie sa stabileasca ce cantitati vor fi transportate intre centrele de productie si cele de consum, astfel incat costul de transport sa fie minim.



Fie m centre de productie sau depozite: O1, O2, ., Om;

n centre de consum: D1, D2, ., Dn;

ai oferta centrului Oi, i=1, 2, ., m;

bj cererea centrului Dj,j=1, 2, ., n;

cij costul de transport a unei unitati de produs intre Oi la Dj;

i=1, 2, ., m; j=1, 2, ., n;

Problema de transport echilibrata (cererea=oferta) poate fi formulata astfel:

sau

cu restrictiile: , i=1, 2, ., m

, j=1, 2, ., n

xij 0, i=1, 2, ., m; j=1, 2, ., n.

Daca cererea = oferta, rezulta .

In caz contrar, problema este neechilibrata si raman nedistribuite o parte din resursele disponibile (oferta > cererea), sau anumite cerinte raman nesatisfacute (cererea > oferta).

Date de intrare:

-         numarul de origini (centre de productie sau depozite) [2 90];

-         numarul de destinatii (centre de consum) [2 90];

-         valoarea ofertei in fiecare origine;

-         valoarea cererii la fiecare destinatie;

-         costul / venitul rezultat prin transportul unei unitati de produs de la fiecare origine la fiecare destinatie.

Observatii:

Daca o combinatie origine destinatie este inacceptabila, atunci se introduce un cost foarte mare (ex 99999) pentru o problema de minimizare, sau un venit foarte mic (ex. -99999) in cazul unei probleme de maximizare.

Exemplu.

O firma are capacitati de productie in 3 centre (origini sau surse) Source 1, Source 2, Source 3; firma expediaza produsele realizate in 4 centre regionale de distributie (destinatii) Destination 1, Destination 2, Destination 3, Destination 4. Oferta si cererea sunt:

Originea

Oferta

Destinatia

Cererea

Source 1

500

Destination 1

500

Source 2

600

Destination 2

200

Source 3

350

Destination 3

700

Destination 4

50

Costurile unitare de transport sunt:

Destination 1

Destination 2

Destination 3

Destination 4

Source 1

5

3

4

7

Source 2

3

6




5

4

Source 3

4

2

9

4

Se cere stabilirea unui plan de transport astfel incat costul transportului sa fie minim.

In cazul in care transportul intre centrele O2 D2 devine imposibil, cum se modifica planul de transport stabilit anterior?

Rezolvarea problemei este prezentata in Anexa 2 - pagina 52

Problema propusa

O firma are depozite in 4 filiale si aprovizioneaza cu acelasi produs 9 centre. Cheltuielile de transport pentru o unitate de produs, oferta si cererea sunt date in tabelul de mai jos:

D1

D2

D3

D4

D5

D6

D7

D8

D9

Oferta

O1

31

43

40

36

37

41

47

29

42

427

O2

19

18

20

47

14

36

13

62

47

3824

O3

57

59

55

64

18

20

53

39

64

4370

O4

28

46

52

60

25

18

42

59

24

1280

Cererea

1500

1000

1000

1500

1000

1000

600

1000

1500

1.     Sa se stabileasca planul de transport astfel incat cheltuielile sa fie minime.

2.     Centrele cu cererea nesatisfacuta apeleaza in perioada urmatoare la un alt furnizor pentru intreaga cantitate. Stabiliti planul de transport pentru noua perioada, in ipoteza ca oferta firmei si cererea centrelor de consum ramase, se pastreaza neschimbate.

3.     Reduceti oferta pentru perioada a 3-a in centrele cu exces astfel incat sa se obtina o problema de transport echilibrata (cererea ramane aceeasi).








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 963
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site