1. Algoritmul ungar. Propunere de problemFie A,B,C,D,E cinci programatori dintr-o companie IT, care au de realizat cinci produse software: P1, P2, P3, P4, P5. Se cunosc duratele de realizare ale programelor informatice, msurate n ore i estimate n funcie de abilitile programatorilor, conform matricei C:

P1P2P3P4P5

A76878

B106858

C87735

D52675

E9111298

Se cere s se determine o repartiie a celor cinci produse software ctre cei cinci informaticieni, astfel nct durata total de execuie s fie minim.

2. Problem de ordonanare:Piesele 1-8 se prelucreaz n flux pe dou maini U1 i U2 , mai nti pe U1 i apoi pe U2. Duratele operaiilor n minute se dau n tabelul de mai jos:

Reper12345678

U134572396

U275348965

a) Pentru fiecare reper n parte, n ce ordine vor fi lansate cele 8 repere astfel nct durata total de prelucrare a acestora pe cele dou utilaje s fie minim?b) Determinai timpul total de inactivitate al utilajului U2 dar i timpul total de ateptare al diferitelor repere nainte de nceperea operaiilor de prelucrare pe utilajul 2.

3. Problema comis voiajor caz Euclidian n=7Firma Lactag distribuie o gam variat de produse lactate pe care le desface ctre populaie prin 7 magazine proprii. Locaiile 0,1,,7 ale depozitului central i ale centrelor de desfacere sunt vizualizate n figura de mai jos. S se determine ordinea aprovizionrii acestora astfel nct costul total al deplasrii efectuate s fie ct mai mic, utiliznd:a) Euristica mergi la cel mai apropiat vecin;b) Metoda traseului improvizat;c) Euristica E3 dublarea muchiilor unui arbore de acoperire.d) Euristica Christofides.

4.Problema de flux cerere-oferta:In municipiul Bucuresti cimentul este disponibil in centrele din Pipera, Berceni si Drumul Taberei( notate cu A,B si C) in cantitatile: 120,160, 144 tone si este solicitata in depozitele Dedeman din Colentina, Grozavesti si Militari ( notate cu x,y,z) in cantitati: 144, 152 si 136 tone. Intre sursa si destinatie transportul se efectueaza cu mijloace de transport cu capacitati limitate date in tabelul de mai jos:xyZ

A405632

B9672-

C408025

S se determine ce cantitati de ciment ce pot ajunge in centrele x,y,z cu mijloacele de transport disponibile.