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 repartizarii (Assignment)

calculatoare

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Problema repartizarii (Assignment)
Intretinerea integritatii datelor Oracle9I

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

8

4

2

6

-

2

Persoana 2

7

9

5

5

4

3

Persoana 3

3

8

9

2

6

3

Persoana 4

4

3

-

5

3

2

Persoana 5

9

5

8

9




5

2

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

1

7:00

8:00

101

8:00

9:15

2

8:00

9:00

102

8:30

9:45

3

13:30

14:30

103

12:00

13:15

4

18:30

19:30

104

17:30

18:45

5

20:00

21:00

105

19:00

20:15

6

23:30

0:30

106

22:00

23:15

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

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 848
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