Documente Academic
Documente Profesional
Documente Cultură
Dosar de Teme Cercetari Operationale Id PDF
Dosar de Teme Cercetari Operationale Id PDF
DE
TEME
Tema
1
Problema 1: Pornind de la o situatie concreta, construiti un exemplu in care sa puneti in
evidenta utilizarea algoritmului lui Kruskal. Graful construit va indeplini urmatoarele
conditii:
-
Tema
2
Descrierea activitilor
Condiionri
Durata
Stabilirea necesarului
Anunuri de angajare
A,B
A,B
Lansarea comenzii
C,G
Amenajarea spaiului
Aprovizionarea stocului
I,J,H
Campania publicitar
H,I,J
Angajarea personalului
Aazarea n rafturi
K,N
Problema 2: Se consider proiectul dat prin lista de activiti din tabelul urmtor:
Activiti
Conditionri
Durata
Resursa 1
Resursa 2
D, E, F
E, F, G
Tema
3
Problema 1: Plecnd de la exemplele prezentate n Unitatea de nvare 1 (sau prezentate n
Introducere n CO din suportul de curs alternativ) construii un model matematic care descrie
situaia economic existent n cadrul unei companii.
Pentru celelalte dou probleme rmase prezentai indiciile care permit stabilirea tipului soluiei,
att n cazul metodei grafice ct i n cazul metodei Simplex, fr a rezolva problemele
respective. Ex. cum arat mulimea soluiilor admisibile, soluia optim, ce ne ateptm s vedem
n tabelul Simplex pentru a decide c avem optim infinit/soluii multiple/incompatibilitate, etc.
= 3! + 4! + 2!
! + 2! + ! 130
! + ! + 2! 100
2! + ! + 3! 140
!,!,! 0
a) Rezolvai problema utiliznd metoda Simplex
b) S se determine soluia optim n cazul n care profitul unitar pentru ! crete la 4
u.m./buc. Dar dac datorit unor conjuncturi economice defavorabile scade la 1
u.m./buc.? Care va fi soluia optim n acest caz?
c) Ne rentoarcem la problema iniial. Rezolvai problema n cazul n care disponibilul din
resursa 3 se reduce la 120 buc. Ce metod de rezolvare vei folosi dac noua soluie
conine i valori negative?
d) Datorita imbunatatirii retetei de productie, compania va utiliza o noua resursa, R4 iar
consumurile specifice pentru fiecare unitate de produs sunt: 0, 2 si 2. Determinati solutia
optima in acest caz stiind ca disponibilul din R4 este de 150 buc.
Tema 4
Problema 1: Trei centre de expediie asigur o anumit marf la cinci centre de destinaie.
Cantitatea disponibil, n tone, la fiecare furnizor, cantitatea necesar, n tone, la fiecare
beneficiar i distana (n km) de la cei trei furnizori la cei cinci beneficiari sunt sintetizate n
tabelul urmtor.
Beneficiar 1
Beneficiar 2
Beneficiar 3
Beneficiar 4
Beneficiar 5
Disponibil
Furnizor 1
60
120
90
55
110
120
Furnizor 2
80
140
70
75
65
110
Furnizor 3
40
50
95
130
100
70
Necesar
80
35
75
65
45
300
S se determine un program iniial de transport care urmrete minimizarea numrului de tonekm efectuate utiliznd:
a. Metoda colului N-V;
b. Metoda costului minim;
c. Metoda diferenelor maxime.
Calculai costurile de transport aferente fiecrei metode i interpretai rezultatele obinute.
Aeroport 2
Aeroport 3
Aeroport 4
Cantitatea
disponibil
Furnizor 1
12
10
11
1000
Furnizor 2
11
11
13
2000
Furnizor 3
10
14
13
2400
Cantitatea
necesar
400
800
1200
1600