Cuprins
- Programa Analitica a Cursului
- Capitolul 1 PROBLEME DE OPTIMIZARE COMBINATORIALA
- 1.1 Programare în numere întregi
- 1.2 Programare liniara bivalenta
- Capitolul 2 PROGRAMARE DINAMICA
- 4.1 Specificul programarii de tip dinamic
- 4.2 Probleme de alocare unidimensionala
- 4.3 Optimizarea gestiunii în timp a unui proces de productie-stocare
- Capitolul 3 PROGRAMARE NELINIARA
- 5.1 Caracteristicile programelor neliniare
- 5.2 Programe neliniare convexe
- 5.3 Programe neliniare patratice
- Capitolul 4 ASPECTE PROBABILISTICE ÎN MODELAREA ACTIVITATII ECONOMICE
- 2.1 Conducerea proiectelor complexe prin metoda P.E.R.T.
- 2.2 Gestiunea stocurilor cu cerere aleatoare
- Capitolul 5 OPTIMIZAREA SISTEMELOR DE ASTEPTARE
- 3.1 Sisteme de asteptare cu o singura statie
- 3.2 Sisteme de asteptare cu mai multe statii
- Bibliografie
Extras din curs
Problema croirii
Un numar de repere uni sau bidimensionale trebuie executate în cantitati date. Aceste repere se obtin prin decupare din niste suporti (bare sau foi). Acoperirea unui suport cu diferite repere se poate face în mai multe moduri (bineînteles ca este exclusa orice suprapunere totala sau partiala a reperelor).
O modalitate de acoperire a unui suport poarta numele de RETETA DE CROIRE. Dupa decuparea reperului din suport conform unei retete ramâne un REST ce nu mai poate fi utilizat. Problema consta în a alege acele retete de croire prin care sa se obtina reperele în cantitatile dorite cu MINIMUL POSIBIL de rest.
FORMALIZAREA MATEMATICA
Sa începem prin a descrie modelul UNIDIMENSIONAL de croire. Reperele vor fi identificate prin niste numere întregi reprezentând lungimea lor într-o unitate de masura adecvata.
Fie m = numarul de repere distincte care trebuie taiate si
• l1, l2,…, lm = lungimile lor;
• L = lungimea suportului din care se taie reperele.
O reteta de croire se identifica printr-un vector m dimensional cu componente întregi (a1, a2, …, am), unde ai = numarul de repere i (deci cu lungimea li) ce rezulta prin taierea conform retetei.
Evident: a1l1 + a2l2 + … + amlm d L , iar L – (a1l1 + a2l2 + … + amlm) = restul retetei = ri.
• Á1, Á2, …, Án = retetele posibile de croire a reperelor din suportul dat.
• b1, b2, …, bm = cantitatile în care reperele trebuie executate.
• r1, r2,…, rn = resturile inutilizabile ce rezulta din aplicarea O DATA a retetelor Á1, Á2, …, Án.
În activitatea de producere a cantitatilor necesare de repere fiecare reteta va fi aplicata de un numar de ori, posibil zero.
• xj = numarul de aplicari ale retetei Áj = MULTIPLICITATEA retetei Áj.
Restul total rezultat din aplicarea retetelor Á1,…, Án cu multiplicitatile x1,…, xn este dat de expresia:
f = r1x1 + r2x2 + … + rnxn
Conditia de realizare a cantitatilor cerute de repere se transcrie astfel:
Preview document
Conținut arhivă zip
- Capitolul 1.pdf
- Capitolul 2.pdf
- Capitolul 3.pdf
- Capitolul 4.pdf
- Capitolul 5.pdf
- Cuprins.pdf
- Ex-Cap1-I.pdf
- Ex-Cap1-II.pdf
- Ex-Cap2.pdf
- ProblemeTema.pdf
Alții au mai descărcat și
Mediul înconjurător în care îşi desfăşoară activitatea organizaţiile devine tot mai turbulent, astfel organizaţiile trebuie să înveţe să se...
Introducere in teoria jocurilor Teoria jocurilor este o ramură relativ nouă a microeconomiei dezvoltată în ultimii 60 de ani. Ea a apărut o data...
Capitolul 1. Consideraţii generale privind analiza riscului întreprinderii Orice activitate economică se desfăşoară în condiţii de risc, aceste...
CAP. 1 INTRODUCERE În universul socio-economic de modelat, problemele de asistare a deciziei economice sunt generate de procesele de decizie...
Arborii decizionali si Funtiile de utilitate- aspecte teoretice Frecvent, în probleme decizionale, ca urmare a aplicarii în practica a unei...
Metode cantitative de previziune 1. Metoda analogiei Analogiile reprezintă încercări de a compara configuraţii istorice cu situaţii existente, în...
Capitolul 1. Clasificarea sistemelor informatice Clasificarea sistemelor informatice se face în funcţie de anumite criterii, şi anume: [Lungu &...
Te-ar putea interesa și
CAPITOLUL I Tehnicile de conducere Forrester în managementul sistemelor dinamice.Elemente de bază ale teoriei modelării simulative a sistemelor...
Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...
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...
PROGRAMARE ÎN NUMERE ÎNTREGI Capitolele 1 si 2 ale cursului de Cercetari Operationale din anul III au ca suport Notele de curs ale Domnului...
CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...
CERCETAREA OPERATIONALA - LOC SI ROL A aparut ca scoala a stiintei managementului în a doua jumatate a secolului XX Circumstante favorizatoare:...
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...
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...