Documente Academic
Documente Profesional
Documente Cultură
Seminar Mg. Operational 9.04
Seminar Mg. Operational 9.04
Un produs trebuie transportat de la trei depozite D1, D2, D3 către trei centre
de consum C1, C2, C3. Costurile de transport, necesarul centrelor de consum şi
disponibilul depozitelor sunt date în tabelul de mai jos.
Să se stabilească ce cantităţi trebuie transportate de la fiecare depozit la
fiecare centru de consum, astfel încât costul total al transportului să fie minim.
Centre de consum
Disponibil (t)
Depozite C1 C2 C3
D1 10 5 20 15
D2 12 7 9 25
D3 8 14 16 5
Necesar (t) 10 20 15
10 5 -
- 15 10
- - 5
Depozite/
C1 C2 C3 Disponibil Penalitate
centre
D1 10 5 20 15 5
D2 12 7 9 25 2
D3 8 14 16 5 6
Necesar 10 20 15
Penalitate 4 2 7
Se identifică penalitate maximă pe coloana a treia, iar costul minim este în C 23.
Astfel prima alocare se face la C23, X23=min (15, 25)=15
După fiecare alocare se reduce matricea iniţială renuntând la linia sau coloana unde
nu mai există disponibil, respectiv necesar, păstrându-se indicii iniţiali.
Depozite/
C1 C2 Disponibil Penalitate
centre
D2 12 7 10 5
Necesar 5 5
Penalitate 2 2
În această situaţie se pot identifica şi ultimele două alocări:
X21=5 şi X22=5.
III. Metoda evaluării celulelor sau metoda ciclurilor verifică dacă soluţia
identificată la metoda a doua este optimă.
Specific acestei metode este calculul unui număr de ponderi pe baza cărora
să se evalueze ulterior celulele libere, cele care nu fac parte din soluţie.
Se pleacă de la soluţia identificată prin metode penalităţilor (tabel 2.37.):
Depozite/
C1 C2 C3
Centre
D1 0 15 0
D2 5 5 15
D3 5 0 0
Dacă toate evaluarile sunt pozitive, soluţia de la care s-a pornit este
optimă. Însă dacă minim una dintre evaluări este negativă soluţia nu este
optimă şi vor fi necesare salturi de resurse dinspre celulele ocupate spre cele
libere.
d11=c11- u1- v1=10-0-10=0