Cercetari Operationale

Curs
8/10 (4 voturi)
Conține 9 fișiere: ppt
Pagini : 520 în total
Mărime: 3.45MB (arhivat)
Cost: Gratis
Profesor îndrumător / Prezentat Profesorului: Conf. dr. ing. mat. Ovidiu Blajina
Fiesierul cuprinde cursuri de cercetari operationale la facultatea Ingineria si Managementul Sistemelor Tehnologice din cadrul U.P.B.

Extras din document

Condiţiile în care se desfăşoară o anumită activitate economică analizată conduc la un sistem de relaţii - ecuaţii sau inecuaţii - care conţin varia-bilele problemei şi coeficienţii tehnologici care o caracterizează. Aceste relaţii reprezintă restricţiile problemei.

Scopul studiului este optimizarea unui anumit rezultat dependent de variabilele problemei. În formularea problemelor de programare matematică, obiectivul apare sub forma unei funcţii, denumită funcţie obiectiv (scop), ale cărei valori maxime sau minime sunt căutate.

Restricţiile problemei, împreună cu funcţia obiectiv şi anumite condiţii impuse variabilelor constituie modelul matematic al problemei.

Dacă atât funcţia obiectiv cât şi restricţiile sunt funcţii liniare modelul respectiv este o problemă de programare liniară.

1.1. Exemple de probleme de programare

liniară

Exemplu. Problemă de organizare a producţiei

O firmă trebuie să realizeze n tipuri de produse Pj (j =1,..., n), folosind m tipuri de resurse Ri (i = 1,.., m). Se cunosc: coeficienţii tehnologici aij (cantitatea din resursa Ri necesară producerii unei unităţi din produsul Pj şi care nu depinde de intensitatea la care urmează să se desfăşoare procesul de producţie); cantităţile disponibile bi din resursele Ri; profitul unitar cj pentru fiecare produs Pj.

Să se întocmească programul (planul) optim de producţie al firmei astfel încât profitul total realizat să fie maxim.

Elaborarea modelului matematic al problemei:

Se notează cu xj (j = 1,..., n) cantitatea din produsul Pj ce urmează a fi produsă.

Funcţia obiectiv este profitul total, care trebuie maximizat:

Restricţiile problemei se datorează limitării resurselor. Consumul din fiecare resursă Ri (i = 1,..,

m) nu poate depăşi cantitatea disponibilă:

Condiţiile asupra variabilelor sunt de nenega-tivitate: xj  0 (j =1,…, n).

Modelul matematic al problemei are forma:

Exemplu. Problemă de amestec

Se efectuează un amestec din uleiurile minerale Uj (j= 1,..., n), în vederea obţinerii unui produs finit cu anumite caracteristici, în cantitate de cel puţin q litri. Amestecul trebuie să conţină substanţele Si (i = 1,..., m) în cantitate de cel puţin bi grame fiecare.

Se cunosc: conţinutul aij în substanţele Si al fiecărui tip de ulei Uj (în grame/l); costul unitar cj al fiecărui tip de ulei Uj.

Cum trebuie efectuat amestecul cu cost total minim ? Ce cantitate din fiecare ulei trebuie pusă în

Conținut arhivă zip

  • Cercetari Operationale
    • Curs1.ppt
    • Curs2.ppt
    • Curs3.ppt
    • Curs4.ppt
    • Curs5.ppt
    • Curs6.ppt
    • Curs7a.ppt
    • Curs7b.ppt
    • Curs8.ppt

Alții au mai descărcat și

Proiect Stiinta Materialelor

Metalurgia Pb – Zn-lui are ca scop asigurarea necesarului de plumb si zinc sub forma de lingouri, în cantitati si la calitatea corespunzatoare,...

Materiale Compozite

Introducere De cele mai multe ori ignorate, intrate în cotidian, materialele au constituit şi continuă să rămână unul din factorii principali ai...

Rugozități

PRECIZIA PRELUCRARII PIESELOR 1. Generalitati Dupa orice prelucrare prin aschiere raman pe suprafetele pieselor o serie de asperitati sau...

Proprietățile fizico-mecanice și de exploatare ale fontei cu grafit nodular

Prin determinarea proprietăţilor mecanice în condiţii de exploatare s-a constatat că proprietăţile mecanice ale fontei cu grafit nodular sînt pe...

Caracteristici Materiale Conductoare

Tabelul 1 Principalele caracteristici ale cuprului Denumirea caracteristicii Unitatea Valori de măsură Cupru recopt Cupru ecruisat Densitatea...

Manipulator

Sudarea este procedeul cel mai raspindit in industria constructoare de masini, prin care se obtin imbinari nedemontabile, pentru executarea...

Tehnologia Procesarii prin Sudare

FENOMENE FIZICO-CHIMICE LA SUDARE 1. ARCUL ELECTRIC Descarcarea electrica între doi electrozi aflati într-un mediu gazos se poate produce sub...

Metode Numerice

¡ Cursul 2 Rezolvarea numerica a ecuatiilor algebrice ¡ Rezolvarea numerica a ecuatiilor algebrice ¡ metoda injumatatirii intervalului ¡...

Te-ar putea interesa și

Fundamentele decizionale prin metode ale cercetării operaționale

CAPITOLUL I Tehnicile de conducere Forrester în managementul sistemelor dinamice.Elemente de bază ale teoriei modelării simulative a sistemelor...

Introducere în cercetări operaționale

Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...

Probleme cercetări operaționale

Problema 1 Definirea problemei Se considera problema de afectare simpla a 5 lucrari la 5 angajati cu datele din tabelul 1. Sa se determine cu...

Cercetări Operaționale

PROGRAMARE ÎN NUMERE ÎNTREGI Capitolele 1 si 2 ale cursului de Cercetari Operationale din anul III au ca suport Notele de curs ale Domnului...

Cercetări Operaționale

CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...

Cercetari Operationale

CERCETAREA OPERATIONALA - LOC SI ROL A aparut ca scoala a stiintei managementului în a doua jumatate a secolului XX Circumstante favorizatoare:...

Cercetari Operationale

Metoda grafica de rezolvare a unei PPL 1.1 Firma X importa componente pentru asamblarea a 2 modele de coputere personale: PC1 si PC2. In urma...

Bazele Cercetării Operaționale

CAPITOLUL 1 NATURA CERCETĂRII OPERAŢIONALE 1.1. DEZVOLTAREA CERCETĂRII OPERAŢIONALE Cercetarea operaţională se aplică pe scară largă în multe...

Ai nevoie de altceva?