1. Algoritmul ungar.

Propunere de problem
Fie 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 abilit ile
programatorilor, conform matricei C:

A
B
C
D
E

P1
7
10
8
5
9

P2
6
6
7
2
11

P3
8
8
7
6
12

P4
7
5
3
7
9

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.

P5
8
8
5
5
8

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:

Reper
U1
U2

1
3
7

2
3
4
5
6
7
8
4
5
7
2
3
9
6
5
3
4
8
9
6
5
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=7

Firma 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, utiliz nd:
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:
x
y
A
4
5
0
6
B
9
7
6
2
C
4
8
0
0
S se determine ce cantitati de ciment ce pot ajunge in centrele
x,y,z cu mijloacele de transport disponibile.

Z
3
2
2
5