Cercetari operationale 2

varianta III

1) (30p) O companie de aviatie doreste sa achizitioneze noi avioane de transport calatori pe

distante mici, medii si lungi (MIC, MED, LUN). Preturile actuale de achizitie sunt 33.5, 25
si 17.5 mil $ pentru un avion de tip LUN, MED si respectiv MIC. Conducerea a autorizat
folosirea a cel mult 500 mil $ pentru cumparare. Expertii apreciaza ca avioanele vor fi
folosite la capacitate maxima, a.i. profiturile anuale ar fi 3.1 mil $, 1.5 mil $ si 1.15 mil $
pentru fiecare avion LUN, MED si respectiv MIC. Intretinerea unui avion MIC este 3 mil $
anual. Costurile pentru un avion MED si LUN sunt 4/3 respectiv 5/3 din costurile de
intretinere ale unui avion MIC. Pentru intretinerea acestor avioane s-a aprobat un plafon
de 120 mil $ anual. Se estimeaza ca numarul pilotilor angajati va fi suficient pentru
achizitionarea a cel mult 16 avioane.

Scrieti un program liniar de numere intregi pentru determinarea numarului de avioane

LUN, MED si MIC pe care compania ar trebui sa le cumpere in vederea maximizarii
profitului anual estimat.

2) (20p) Intr-o problema de alegere a unori proiecte de investitii se folosesc variabile

bivalente

1 daca proiectul j este admis

xj
0 daca proiectul j este respins
Formalizati - in inegalitati liniare urmatoarele cerinte:
i) trebuie neaparat admis unul din proiectele 3 si 4 dar nu amandoua;
ii) daca proiectul 3 este admis, atunci va trebui admis si 5

3) (30p) Pozitia relativa a 6 platforme de foraj maritim 16 este indicata in figura 1:

0 1 1 2 3 4 5 6
0 20 10 32 28 36 50
2 3 1 * 22 14 20 22 36
2 * 30 22 32 48
3 * 14 10 22
4 5 4 * 10 22
6 5 * 14
a
Un elicopter cu baza in punctul
a 0 viziteaza zilnic platformele in vederea unor controale de
rutina. Se pune problema a stabilirii ordinii in care vor fi vizitate platformele a.i. lungimea
intregului traseu sa fie minima.
s In tabelul de mai sus sunt date distantele in linie dreapta
(km) dintre punctele 0,1,6. Folosind euristica "mergi la cel mai apropiat vecin" si daca
este cazul euristica de "ajustare
a locala", determinati un traseu cat mai scurt.
s
4) (30p) Sapte repere se prelucreaza
d in flux pe 2 utilaje A si B. In urmatorul tabel sunt
duratele de executie (minute).
1 In ce ordine vor fi lansate reperele in executie a.i. timpul
total de productie sa fie `minim?
a
Repere 1 2 3 a4 5 6 7
A 10 8 5 a7 7 9 6
B 4 12 10 a8 5 8 11
a
a
a
a
a
 a
a
a
a
a
Se va utiliza algoritmul lui
a Johnson.
a
5) (10p) Enuntati problemaa stabilirii traseelor (vehicle routing problem)
6) (20p) Se considera programul
a neliniar convex si in forma canonica:
a
min f 49x 25x
1 2
a
a

9 4 a
(P) 31
x1 x 2
x1 0, x2 0

a. Sa se scrie condiiile de optimalitate Kuhn - Tucker. Interpretare.

b. Folosind aceste condiii sa se determine soluia optima a programului (P).