Intarirea expeditorului dupa destinatari

INTARIREA EXPEDITORULUI DUPA DESTINATARI

A) Intarirea expeditorilor dupa destinatori

(Rezolvarea problemei de transport)

In practica de toate zilele, noi ne infruntam cu rezolvarea multor probleme: principalul consta in a executa comenzile cu cheltuieli minime pentru noi. Cheltuielile in majoritatea cazuri depinde de distante de transportare, criteriul principal va fi destinata minimala.

Se indeplineste urmatorul tabel:

B_j- clienti ce comanda transport;

A_i - clienti ce detine marfa;

c_ij - distanta dintre A_i si B_j.

Problema are solutii, daca volumul de marfa sumar A_i si B_j sunt egal.

Executarea planului initial (metode potentialelor):

Se verifica conditia: Numarul de celule ocupate trebuie sa fie egal cu m+n-1;

Conditiile de lucru sunt:

u_i+V_j=c_ij T u_i= c_ij -V_j; V_j= c_ij - u_i

u_i+V_j c_ij

Calculam potentialele (u_i, V_j) pe lunii si coloane. Calculul se executa in celule pline. Pe linie sau coloane cu cel mai multe celule ocupate se pune potentialul =0. Utilizand conditiile din punctul 2 se determina si restul potentiale.

Se verifica conditia u_i+V_j c_ij pentru celule goale; se depisteaza celulele unite unde nu se respecta conditia.

De la aceasta celula gasim si construim ciclu care consta dintr-un sir de semne "+" si "-", ce formeaza un perimetru. In celulele care este semnul "-" si "+" trebuie sa fie ocupata in de cea care am depistato. In orice perimetru trebuie sa aiba inceputul si sfarsitul pe aceeasi linie sau coloana.

Dupa inscrierea semnelor "+" si "-", gasim volumul de marfa minimal: din celulele care are semnul "-" scadem volumul minimal, iar cele cu "+" il adaugam.

Dupa aceasta ne intoarcem la pasul 1)

Se indeplineste urmatorul tabel:

Ex

B) Marsutizarea transportarii incarcaturii in masa.

In fiecare seara inginerul din sectia de exploatare este obligat sa execute planul de lucru pe a doua zi. La orice intreprindere sunt clienti permanenti: temporari si sezonieri.

La sfarsitul lucrului inginerul trebuie sa aiba planul rutelor pe care vor lucra automobilele.

Executarea rutelor: (etapele):

Se rezolva problema de transport in care gasim planul optimal.

Se intocmeste in aceeasi forma planul doleantelor (repartizarea arbitrar).

Alcatuim pe un singur plan: planul suprapus, care consta din suprapunerea planului optim de transportare si planul doleantelor.

Planul optim se scrie cu o culoare; planul doleantelor se scrie in coltul opus cu o alta culoare.

gasim rutele pendulare (N-M-A): dupa celule ce contin ambele culori. Ruta se executa cu valoarea minima, dintre acele doua cifre.

Gasim toate rutele pendulare si din valoarea max., care este in ruta scadem pe cea minima, pastrand culoarea si locul. Ca rezultat primim o tabela, care consta din celule ce detin o culoare sau alta.

Gasim rutele circulare. Regula de intocmire a rutelor circulare este regula din problema de transport. Forma rutei este urmatoarea  .. (elementul I se repeta de mai multe ori).

Dintre toate celule, care au fost antrenate in rute o gasim pe cea minimala, si se scade din toate celule date.

Problema se socoate rezolvata, cand tabela data ramane goala.

La urma se intampla ca nu poate fi executat ciclul. Atunci toata aceasta marfa se transporta pe rute pendulare.

Marsutizarea data este valabila numai in traficul de partide mari.

Ex. Planul optimal

Rezolvarea problemei de tr-t

Ai       Mj	Referat: Antreprenoriatul si spiritului de echipa Eseu: Cum sa treci de capcanele proiectelor SAPARD - un proiect de valoare mica

Planul doleantelor se intocmeste in forma matritei planului optimal in dependenta de planul de marfa produs si cel cerut:

Planul doleantelor

Planul suprapus

Rute pendulare

A₁- M₂ -A₁ (150)

A₂- M₃ -A₂ (100)

A₃- M₄ -A₃ (150)

A₄-M₄ -A₄ (100)

Planul suprapus - redus

Planul suprapus

Rute circulare

1)A₂-M₂-A₁-M₁-A₃-M₃- (50)

2) A₂ A₃-M₄-A₄-M₁-A₃ (50)

3) A₃-M₄-A₁-M₁-A₃ (100)

Planul final

Ruta pendulara

A₂-M₁-A₁

Parcursul la ruta:

A₃-M₄-A₄-M₁-A₃

Din A-M - parcursul cu incarcatura

M-A - parcursul gol

Volumul de marfa tr-tot pe ruta:

Volumul minim ce se indica la fiecare ruta din p.4 si 5