Scrigroup - Documente si articole

     

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

Problema repartizarii (Assignment)

calculatoare



+ Font mai mare | - Font mai mic



Problema repartizarii (Assignment)

Problema repartizarii stabileste modul cum trebuie impartite resursele disponibile (agents) intre activitatiile ce urmeaza a fi executate (tasks).



Problema de repartizare rezolvata de modul Assignment presupune ca fiecare resursa poate fi alocata unei singure activitati si ca fiecare activitate nu poate utiliza decat o singura resursa.

Datele de intrare:

numarul de resurse disponibile (agents) [2 90];

numarul de activitati (tasks) [2 90];

costurile / veniturile unitare rezultate pentru fiecare alocare resursa → activitate.

Exemplu:

Un numar de 5 persoane sunt disponibile pentru a executa 6 activitati diferite. Se cunoaste timpul necesar fiecarei persoane pentru executia fiecarei activitati. Aceste date sunt prezentate in tabelul urmator:

Activitatea 1

Activitatea 2

Activitatea 3

Activitatea 4

Activitatea 5

Activitatea 6

Persoana 1

Persoana 2

Persoana 3

Persoana 4

Persoana 5

Sa se determine solutia de alocare optima (care minimizeaza durata totala de executie a celor 6 activitati).

Problema de repartizare si solutia optima sunt prezentate la pagina 55.

Observatii:

Daca numarul de resurse este diferit de numarul de activitati, solutia indica activitatile care raman nerepartizate sau resursele care nu sunt alocate.

Daca o combinatie resursa - activitate este inacceptabila, atunci se introduce un cost unitar foarte mare (ex: 99999), sau un venit unitar foarte mic (ex: -99999)

Problema propusa:

O linie aeriana functioneaza in fiecare zi dupa orarul:

A → B

B → A

Zborul

Plecare

Sosire

Zborul

Plecare

Sosire

Echipajul trebuie sa se odihneasca cel putin 5 ore intre zboruri. Cautati perechile de zboruri pentru care timpul total de stationare pe un aeroport strain este redus la minimum. Echipajelor li se poate fixa baza atat in A cat si in B. Pentru fiecare pereche de zboruri, echipajul va fi repartizat la baza care face posibila obtinerea unui timp minim de stationare.



Politica de confidentialitate | Termeni si conditii de utilizare



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 2134
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 2024 . All rights reserved