Proiect - Cercetari Operationale

MINISTERUL EDUCAŢIEI, CERCETĂRII, TINERETULUI ŞI SPORTULUI

UNIVERSITATEA TEHNICĂ DE CONSTRUCŢII BUCUREŞTI

FACULTATEA DE CONSTRUCTII CIVILE, INDUSTRIALE SI AGRICOLE

Masterat Mangementul Proiectelor în Construcții

Disciplina Cercetări Operaționale

Tema 7 Proiect Cercetări Operaţionale în Managementul Construcţiilor Cadru didactic

Prof. Dr. Romicã TRANDAFIR

Masterand

Ing. Adrian PALINCAȘ

Bucureşti

2015

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 2

Cuprins

Cuprins ........................................................................................................................................... 2 

Enunțul Problemelor ..................................................................................................................... 3 

Problema A .................................................................................................................................... 4 1.  Enunț ......................................................................................................... 4 2.  Suport teoretic ........................................................................................... 4 3.  Soluția problemei ...................................................................................... 4 4.  Listing rezultate ........................................................................................ 5 

Problema B ..................................................................................................................................... 6 1.  Enunț ......................................................................................................... 6 2.  Suport teoretic ........................................................................................... 6 3.  Soluția problemei ...................................................................................... 6 4.  Listing rezultate ........................................................................................ 7 

Bibliografie ..................................................................................................................................... 7 

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 3

Enunțul Problemelor A.

1. Să se modeleze problema 2. Să se rezolve utilizând MS sau/şi WinQSB 3. Să se ataşeze listingul cu rezultate 4. Să se prezinte suportul teoretic aferent

B.

Trei depozite A, B, C dispun de 20, 10 şi respectiv de 35 tone de mărfuri şi destinaţiile D, E, F au nevoie de aceste mărfuri în cantităţile 25, 20 şi respectiv 20 tone. Există disponibilităţi de transport cu camionul care transportă mărfurile între depozite şi destinaţii conform cu tabelul:

D E F A 15 10 B 5 10C 15 5 5

1. Să se modeleze problema 2. Să se rezolve utilizând MS sau/şi WiQSB 3. Să se ataşeze listingul cu rezultate 4. Să se prezinte algoritmul Ford-Fulkerson

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 4

Problema A 1. Enunț 

O companie siderurgică a primit comandă pentru cinci tone de oțel destinate fabricării de caroserii pentru automobile. Elemente chimice din conținutul acestui oțel trebuie să se încadreze în următoarele intervale: Element chimic Conținut minim Conținut maxim Carbon (C) 2% 3% Cupru (Cu) 0,40% 0,60% Mangan (Mn) 1,20% 1,65% Pentru a fabrica acest oțel, compania dispune de șapte materii prime pentru care conținutul, cantitățile disponibile și prețul de achiziție sunt prezentate în tabelul următor: Materie primă

Conținut de C (%)

Conținut de Cu (%)

Conținut de Mn (%)

Stoc disponibil (Kg)

Cost (.-/Kg)

Resturi 1 2,5 0 1,3 4000 0,2 Resturi 2 3 0 0,8 3000 0,25 Resturi 3 0 0,3 0 6000 0,15 Resturi 4 0 90 0 5000 0,22 Resturi 5 0 96 4 2000 0,26 Resturi 6 0 0,4 1,2 3000 0,2 Resturi 7 0 0,6 0 2500 0,17

1. Să se modeleze problema 2. Să se rezolve utilizând MS sau/şi WinQSB 3. Să se ataşeze listingul cu rezultate 4. Să se prezinte suportul teoretic aferent

2. Suport teoretic 

3. Soluția problemei 

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 5

4. Listing rezultate 

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 6

Problema B 1. Enunț 

Trei depozite A, B, C dispun de 20, 10 şi respectiv de 35 tone de mărfuri şi destinaţiile D, E, F au nevoie de aceste mărfuri în cantităţile 25, 20 şi respectiv 20 tone. Există disponibilităţi de transport cu camionul care transportă mărfurile între depozite şi destinaţii conform cu tabelul:

D E F A 15 10 B 5 10C 15 5 5

1. Să se modeleze problema 2. Să se rezolve utilizând MS sau/şi WiQSB 3. Să se ataşeze listingul cu rezultate 4. Să se prezinte algoritmul Ford-Fulkerson

2. Suport teoretic 

3. Soluția problemei 

Ing. Adrian Palincaș Cercetări Operaționale Masterat Managementul Proiectelor în Construcții

Facultatea de Constructii Civile, Industriale si Agricole - UTCB 7

4. Listing rezultate 

Bibliografie