SUBIECT 1

Daca exista 4 muncitori care pot executa fiecare din cele 3 operatii, sa se repartizeze optim 3
muncitori pe cele 3 operatii sis a se identifice muncitorul care va fi exclus. In tabelul urmator
sunt prezentati timpii necesari fiecaruia dintre cei 4 muncitori pentru executarea fiecareia dintre
cele 3 operatii.

Scriti modelul matematic, rezolvati cu EXCEL, cititi solutia.

Operatie 1 Operatie 2 Operatie 3
Muncitor 1 3 5 6
Muncitor 2 8 9 7
Muncitor 3 9 2 4
Muncitor 4 3 2 4

Indicatie: Echilibram problema adaugand o operatie suplimentara cu toti timpii 0.

SUBIECT 2

O companie are 4 mașini disponibile pentru efectuarea a 4 sarcini. Orice mașină poate fi
atribuită
oricarei sarcini, iar fiecare sarcină necesită prelucrarea de către o singură mașină. Timpul necesar
pentru
fiecare mașină alocat fiecărei sarcini este dat în tabelul de mai jos.

Compania doreste sa minimizeze timpul total necesar efectuarii tuturor celor 4 sarcini.

SUBIECTUL 3

Un manager are trei angajati, A, B si C, care trebuie alocati la trei activitati, 1,2 si 3. Zilele de
lucru necesare fiecarui angajat pentru fiecare activitate sunt in tabelul de mai jos:

1 2 3

A 17 10 12

B 9 8 10

C 14 4 7
Managerul doreste sa minimizeze totalul zilelor necesare pentru finalizarea celor trei activitati.

SUBIECTUL 4

Trei masini, A, B si C pot produce fiecare trei component diferite , dar in timpi diferiti, dati in
tabelul urmator:

1 2 3

A 13 14 10

B 11 16 15

C 14 12 9

Obiectivul este sa alocam fiecarei masini cate o componenta astfel incat timpul total de executie
sa fie minim.

Subiectul 5

O firma de constructii are patru utilaje mari in patru locatii diferite. Utilajele trebuie mutate la
santiere din patru orase diferite. Distantele in km intre santierele sunt date mai jos:

Utilaj/ Santier A B C D

1 90 75 75 80

2 35 85 55 65

3 125 95 90 105

4 45 110 95 115

Cum trebuie mutate utilajele astfel incat distanta totala parcursa sa fie minima?
Subiectul 6

Trei statii de cale ferata si (i  1, 2,3) dispun de vagoane goale pe care trebuie sa le trimita la
patru centre de incarcare b j ( j  1, 2,3, 4) . Disponibilul de vagoane al fiecarei statii este de
respectiv 200, 150, 100, iar necesarul de vagoane pentru fiecare centru b j este de 100, 150, 90,
110.
Cheltuielile de transport intre statii si centre sunt date de matricea
8 6 2 1
 
cij   2 3 5 4 
1 7 2 9
 
Sa se determine un program optim de transport.

Subiectul 7

O cantitate de marfa se gaseste in trei depozite in cantitatile 100t, 120t, 160t. Aceasta cantitate
trebuie transportata la cinci beneficiari care au solicitat urmatoarele cantitati: 40t, 50t, 70t, 90t,
130t.
Cheltuielile de transport de la fiecare depozit la fiecare beneficiar sunt date de matricea
 40 10 20 60 90 
 
 60 40 30 50 70 
 50 20 60 40 100 
 
Sa se stabileasca un plan de transport astfel incat costul total al transportului sa fie minim.

Subiectul 8

In patru centre de consum Q1 , Q2 , Q3 , Q4 se solicita produsul de care au nevoie din trei centre de
livrare P1 , P2 , P3 .
Cantitatile de produs disponibile in centrele P1 , P2 , P3 precum si cantitatile solicitate de
Q1 , Q2 , Q3 , Q4 , si de asemenea costurile de transport de la depozite la beneficiari sunt date in
tabelul urmator:

Q1 Q2 Q3 Q4
P1 30 20 20 40 70
P2 10 20 30 40 10
30 50 20 10 20
P3
50 25 15 10 100
Aflati planul de transport optim.
Subiectul 9

O intreprindere comerciala dispune de o cantitate de 700t marfa in trei depozite in cantitatile

110t, 270t, respectiv 320t. Aceasta cantitate trebuie transportata la cinci beneficiari care solicita
urmatoarele cantitati: 50t, 150t, 150t, 190t, respectiv 160t.
Cheltuielile de transport pe fiecare ruta sunt date de matricea (cij )

 40 20 50 10 30 
 
(cij )   60 50 40 40 20 
 60 80 10 50 40 
 
Se cere un plan de transport cu cheltuieli minime.

Subiectul 10
Trei magazine de mobila M1, M2, M3 achizitioneaza mobila de la treri fabrici F1, F2, F3..
Costurile unitare de transport de la Fi , i=1,2, 3 la Mj, j=1,2,3, disponibilul fabricilor si necesarul
magazinelor sunt date in tabelul urmator. Cum trebuie organizat transportul pentru a obtine un
cost total minim?

M1 M2 M3 Disponibil
F1 3 5 2 12
F2 4 1 3 20
F3 2 7 5 18
Necesar 10 15 25

Subiectul 11

Rezolvati urmatoarea problema de transport:

Beneficiari
Depozite C1 C2 C3 C4 (Disponibil)
D1 5 6 2 5 15
D2 1 3 4 2 25
D3 7 1 3 4 20
(Necesar) 10 30 5 15
 Subiectul 12
In doua depozite A1 si A2 se afla 300 t, respectiv 500 t de ingrasaminte chimice care trebuie
distribuite la trei exploatatii agricole B1, B2 si B3 in cantitatile 200t, 400t, respectiv 200t.
Costul transportului unei tone de la fiecare depozit la fiecare exploatatie este dat in tabelul
urmator :

Depozit/Exploatatie E1 E2 E3
D1 6 14 5
D2 6 9 8
Sa se intocmeasca un plan de transport optim prin care se asigura necesarul de ingrasaminte
fiecarei unitati agricole, iar costul total de transport este minim.

Subiectul 13

O companie dispune de trei fabrici in Arad ,Timisoara si

Oradea
Produsele sunt distribuite in Sibiu, Deva si
Brasov .
Costurile de transport pe fiecare ruta (lei/tona) ,
disponibilul in fiecare depozit (tone)
si cererea la fiecare beneficiar (tone) sunt date in tabelul urmator
Aflati planul optim de transport de cost total
minim.

disponibil cerere
Matricea
costurilor
unitare (lei
/tona) Sibiu Deva Brasov
Arad 8 12 6 200 300
Timisoara 10 8 10 300 100
Oradea 6 10 8 400 500
Subiectul 14

Subiectul 15

Intr-o fabrica patru sarcini pot fi realizate de trei masini. Costurile fiecarei lucrari executata de
fiecare din cele trei masini sunt date in tabelul urmator. Aflati cum trebuie atribuite sarcinile in
corespondenta “unu la unu” astfel incat costul total sa fie minim.

Pentru a echilibra problema adaugam o masine virtual cu costuri zero pentru fiecare operatie.