B.I.S.P. Dumitrescu (SEM 2)

UNIVERSITATEA PETROL-GAZE DIN PLOIETI FACULTATEA DE INGINERIE MECANIC I ELECTRIC CATEDRA T. F. M. I.
BAZELE INGINERIEI SISTEMELOR DE PRODUCIE

Suport de Curs
(IDD)
pentru specializarea:
Inginerie Economic n Domeniul Mecanic Anul II, Semestrul 4
PARTEA NTI
Conf. dr. ing. Andrei Dumitrescu
2010
Bazele Ingineriei Sistemelor de Producie (IDD) Partea I
Capitolul 1 Noiuni Introductive
Cap. 1. NOIUNI INTRODUCTIVE

n cadrul acestui prim capitol, introductiv, al cursului, este prezentat obiectul i coninutul acestuia, alturi de o serie de concepte de baz din ingineria sistemelor de producie (sistem, producie, optimizare etc.). Este, de asemenea, introdus conceptul de sistem complex industrial i este inclus o prezentare general a domeniului cercetrii operaionale.
1.1. Obiectul i coninutul cursului

Obiectivul cursului de Bazele ingineriei sistemelor de producie este nsuirea de ctre studeni a noiunilor de baz ale Ingineriei sistemelor de producie, noiuni care urmeaz apoi a fi aprofundate la alte cursuri, cum ar fi: Ingineria sistemelor de producie, Ingineria valorii produsului, Modelarea i simularea sistemelor de producie, Analiza economic a sistemelor, Sisteme flexibile de fabricaie, Managementul resurselor umane, Tehnologii de fabricaie, Managementul proiectelor. Obiectul disciplinei Ingineria sistemelor de producie este prezentat n paragraful 1.3.3. Prima parte a cursului este structurat pe urmtoarele capitole (n afara celui introductiv): Metode ale ingineriei sistemelor de producie (acest capitol reprezint o introducere la unele cursuri viitoare, ca: Ingineria sistemelor de producie, Ingineria valorii); Programarea matematic (acest capitol este dedicat studierii metodelor programrii matematice, cele mai des utilizate metode ale Cercetrii operaionale; vor fi studiate programarea liniar, neliniar i cea dinamic). Teoria jocurilor i teoria echipamentelor (acest capitol este dedicat n special studierii altor dou metode ale Cercetrii operaionale, teoria jocurilor i teoria echipamentelor, la care se adaug noiuni de baz din teoria probabilitilor, necesare pentru nelegerea metodelor prezentate).
Prezentarea fiecrui capitol se ncheie cu o serie de ntrebri de verificare. Este, de asemenea, indicat timpul mediu necesar nsuirii cunotinelor pentru fiecare capitol.
1.2. Concepte fundamentale

n acest subcapitol, vor fi prezentate conceptele de baz din Ingineria sistemelor de producie (i din Ingineria sistemelor n general) pornind de la noiunea fundamental, frecvent ntlnit i n alte discipline cea de sistem. n continuare, sunt definite o serie de alte noiuni importante, cum ar fi: producie, sistem de producie, control, decizie, optimizare, conducere, informaie, modelare etc.
1.2.1. Noiunea de sistem. Clasificri i exemple

Cuvntul sistem provine din limba greac, fiind alctuit din combinaia cuvintelor syn (mpreun) i histanai (a pune, a aeza). Definiia 1: n accepiunea tiinific general a termenului, sistemul este un ansamblu de elemente (obiecte) diferite, aflate n sau capabile de interaciune [i alctuind un tot unitar (organizat)], integrate n vederea realizrii unui anumit scop (obiectiv). Observaia A: Din punct de vedere tehnic (ingineresc), este esenial atributul de SCOP (definit prin realizarea unui program sau obiectiv dat sau stabilit anterior). Atingerea acestuia se realizeaz prin utilizarea adecvat i controlul resurselor disponibile ale sistemului, care sunt ntotdeauna limitate. n evoluia sistemului, singurul lucru care intereseaz este realizarea, n condiii optimale, a acestui scop. Observaia B: Elementele sistemului pot fi: operatori umani (fora de munc), materiale, mijloace (instalaii) de producie, tehnologii, energie, capital, informaie (n sens larg, oameni i maini vezi paragraful 1.2.3). Observaia C: Precizarea introdus ntre paranteze drepte nu este esenial n definiia 1 de mai sus i, ca urmare, ar putea lipsi. Observaia D: Definiia 1 se aplic, n general, obiectelor (sistemelor) fizice (reale). Exist i aa-numitele sisteme teoretice (conceptuale) n care elementele sunt concepte, adic idei tiinifice sau filozofice, mrimi fizice,
propoziii, teoreme, axiome etc. Astfel de sisteme NU constituie obiectul ingineriei sistemelor. Prezentm totui n continuare cteva variante de definiii i exemple i pentru astfel de sisteme. Definiia 2: (a) Sistemul este un ansamblu coerent de idei care pune ordine ntr-un domeniu de gndire teoretic (tiinific sau filozofic). (b) Sistemul este un ansamblu ordonat care reglementeaz clasificarea materialului ntr-un domeniu al tiinei (este rezultatul unei clasificri). Exemple (de sisteme teoretice, corespunztoare definiiei 2): - pentru varianta (a): sisteme de axiome (cel al Geometriei .a.), sisteme filozofice (ansamblu ordonat de idei, constituind o concepie unitar i integral despre natur, gndire i societate); - pentru varianta (b): sistemul periodic al elementelor, sisteme de uniti de msur, sisteme metalografice, sisteme algebrice (de exemplu: Corp, Grup), sisteme de numeraie. Clasificri ale sistemelor: Exist mai multe criterii utile de clasificare, dintre care n continuare sunt indicate cele mai importante. 1. Din punctul de vedere al elementelor ce alctuiesc sistemul: sisteme teoretice (vezi definiia 2 i exemplele de mai sus); sisteme fizice (alctuite din obiecte reale/fizice vezi definiia 1), care, la rndul lor, se pot clasifica n: sisteme naturale, ca, de exemplu cele biologice (orice organism viu sau pri ale sale) sau cele astronomice (cel solar, planetar etc.), care ns nu constituie de regul obiectul ingineriei sistemelor, cu excepia organismelor vii (n special, corpul uman i pri ale sale); sisteme de tip artificial (create de om), cum sunt cele tehnice (vezi paragraful 1.2.3 inclusiv pentru exemple), dar i societatea uman n ansamblu sau anumite fenomene economice i/sau sociale, care pot fi asimilate unor sisteme i, ca urmare, pot fi studiate cu ajutorul ingineriei sistemelor.
2. Din punctul de vedere al existenei schimbului (de substan, energie sau informaie) cu mediul exterior: sisteme deschise (exist schimb complet cu exteriorul sau cu alte sisteme); sisteme nchise, la care exist doar schimb de informaie i/sau energie cu exteriorul (nu i de substan) i care reprezint o idealizare. 3. Din punctul de vedere al evoluiei n timp a sistemului: sisteme statice, care nu evolueaz n timp i reprezint o idealizare; sisteme staionare, cu evoluie constant n timp, dar care prezint schimb de energie cu mediul exterior; sisteme dinamice, care evolueaz, lent sau rapid, n timp. Exist i o categorie intermediar, sistemele cvasistatice, cu o evoluie extrem de lent n timp i care pot fi asimilate, n orice moment, unui sistem static. n figura 1.1 este prezentat o schem posibil a clasificrii sistemelor, care ilustreaz grafic cele trei criterii prezentate anterior. Urmtoarele noiuni sunt, dup cum se poate observa din cele prezentate n acest paragraf, strns legate de conceptul de sistem i, n special, de factorul scop al acestuia: resurse, control, decizie, comand, reglare, conducere, optimizare, informaie. Toate aceste noiuni sunt definite n continuare.
1.2.2. Noiunea de resurs. Categorii de resurse

Definiie: Resursele reprezint rezerve de mijloace susceptibile a fi valorificate n vederea realizrii unui obiectiv (scop al unui sistem). Clasificare a resurselor: n cazul unei uniti economice (industriale), resursele se clasific n urmtoarele cinci categorii principale, care reprezint elemente de intrare n sistemul de producie (definit n paragraful 1.2.4): resurse materiale, alctuite din mijloace de munc / producie (unelte, echipamente, utilaje etc.) i obiectul muncii (materii prime, semifabricate etc.); resurse financiare (bneti), care alctuiesc capitalul; resurse energetice;
resurse umane (fora de munc), alctuite din totalitatea aptitudinilor (ndemnrii) angajailor (personalului) unitii economice; informaia (cunotinele aflate n posesia unitii i a angajailor si), care cuprinde proiectele produselor, tehnologiile etc.
TEORETIC SISTEM (structural) FIZIC ARTIFICIAL
NATURAL
DESCHIS SISTEM (schimburi) NCHIS
STATIC
f(t)
SISTEM f(t)
STAIONAR
f(t) = const. CVASISTAIONAR f slab (t)
DINAMIC NESTAIONAR
df (t ) 0 dt
Figura 1.1
1.2.3.
Sisteme tehnice i sisteme om-main
Definiie: Sistemele tehnice sunt acele sisteme care au drept obiecte elemente realizate total sau parial prin procedee tehnice, adic elemente artificiale.
Elementele unui sistem tehnic sunt, de regul, complexe tehnologice (organe de maini, mecanisme, aparate, dispozitive, maini n sine, echipamente, utilaje i instalaii de orice fel, subsisteme ale acestora de reglare, control, comand etc.), dar i orice alt ansamblu artificial (cldiri sau alte construcii industriale, ci de comunicaie osele, ci ferate, poduri, tuneluri, diguri etc.). Orice astfel de element se numete main (n sens larg) i poate, la rndul su, s reprezinte un sistem tehnic. Sistemul tehnic este utilizat pentru studiul activitilor din economie (industrie, transporturi, servicii, agricultur etc.), cercetare, chiar gospodrie, precum i al altor activiti umane. Exemple (de sisteme tehnice): utilaje i instalaii complexe, linii automate de fabricaie, aparate electrocasnice, sistemele tehnologice (definite ca fiind un ansamblu structurat de mijloace de producie, legate ntre ele prin relaii bine stabilite, ale crui funciuni sunt sarcinile de producie), .a.m.d. O categorie de sisteme, parial tehnice, o constituie sistemele om-main. Definiie: Sistemul om-main este un sistem ce integreaz funcii umane i tehnologice (oameni i maini n sens larg), cu o reea de informaie comun, n structuri ce tind s devin tot mai complexe. Exemple: sistemul de producie (definit n paragraful 1.2.5 constituie principalul obiect de studiu al Ingineriei sistemelor de producie), sistemul complex industrial (reprezint cazul particular cel mai reprezentativ de sistem de producie). Sistemele tehnice i cele om-main constituie principalul obiect de studiu al disciplinei intitulate ingineria sistemelor.
1.2.4. Noiunea i fenomenul produciei

Noiunea de producie este un termen cu dou sensuri, explicate n cele dou definiii de mai jos. Precizm c definiia 1, cu caracter mai general, este cea care prezint interes pentru Ingineria sistemelor de producie.
Definiia 1: Producia reprezint procesul de creare a bunurilor (materiale)
necesare existenei i dezvoltrii societii umane, n cursul cruia oamenii, cu ajutorul uneltelor / mainilor (n sens larg), n cadrul unor forme sociale
determinate, exploateaz i transform sau modific obiecte (elemente) din natur n vederea satisfacerii necesitilor proprii. Definiia 2: Producia este efectul procesului de creare a bunurilor (materiale), adic totalitatea obiectelor / bunurilor create (a produselor obinute), ntr-o perioad de timp determinat, n procesul muncii, de ctre un sistem delimitat, capabil s produc, al unui anumit sector de activitate social. Producia apare deci ca un proces de transformare cu efecte determinate asupra unor elemente naturale i/sau artificiale (conform definiiei 1 de mai sus) sau ca manifestare exterioar a unui sistem (ce reprezint de fapt un sistem de producie), sesizabil direct (conform definiiei 2). Definiie: Procesul reprezint succesiunea strilor (etapelor) prin care trece, n desfurarea sa temporal, transformarea unor elemente (obiecte, fiine, fenomene), transformare orientat ca scop i decurgnd din aplicarea unor cunotine (informaie). Procesele de transformare specifice fenomenului produciei sunt orientate asupra materialelor, energiei i informaiei i sunt realizate prin aplicarea diferitelor tehnici (ansambluri de metode i mijloace de munc, de procedee i reguli necesare utilizrii acestor mijloace n vederea realizrii produciei). Utilizarea i dezvoltarea acestor tehnici se bazeaz pe cunoaterea i valorificarea legilor naturii, grupate pe domenii tiinifice i tehnice specializate sau interdisciplinare. Aceste tehnici descriu producia din punct de vedere tehnico-tiinific, exprimnd transformrile fizico-chimice ale procesului de producie i modificarea cantitativ i calitativ a obiectelor i informaiei din acest proces. n cazul existenei unei economii de pia funcionale, produsele realizate trebuie ns s fie vandabile (s reprezinte produse marf), adic s aib, pe lng valoare, i valoare de ntrebuinare, deci s fie destinate schimbului. Cu alte cuvinte, procesul de producie din trebuie economia de pia s respecte legile economice ale acesteia, devenind un act al crerii valorilor, care se desfoar n condiii de eficien, referitoare att la modul de realizare a procesului, ct i la rezultatele sale.
Eficiena produciei presupune obinerea unui rezultat (profitul, numit
uneori i beneficiu) maxim, cu un minim de resurse (mijloace) utilizate. Astfel ,

9
ntr-o economie de pia, scopul final al produciei nu const n satisfacerea cererii sociale, ci n obinerea de profit, ceea ce presupune eficien. Mai exact, se urmrete maximizarea profitului obinut din desfurarea procesului de producie cu minimizarea capitalului investit, cu alte cuvinte obinerea unui maxim de profit pe unitatea de capital investit. Termenul de producie industrial, utilizat deseori, exprim faptul c fenomenul de producie se desfoar pe scar larg, n cadrul unor sisteme organizate (numite sisteme industriale), folosind mijloace i procedee tehnice. Concluzie: Producia (industrial) este un proces de realizare a unor bunuri cu valoare de ntrebuinare (mrfuri), proces organizat i condus n mod contient de ctre om, cu respectarea legilor Economiei (adic n condiii de eficien), cu ajutorul unor mijloace tehnice i organizatorice.
1.2.5. Noiunea de sistem de producie. Clasificare

Practic, orice sistem n cadrul cruia se desfoar un proces de producie i care are drept scop obinerea de profit prin valorificarea rezultatelor acestui proces, n condiii de eficien, este considerat un sistem de
producie.
Definiie: Sistemul de producie reprezint un sistem care are drept obiectiv creterea utilitii (a valorii) unui obiect sau serviciu n condiii de eficien, adic cu obinerea de profit. Observaia A: Un astfel de sistem produce bunuri materiale (mijloace de producie sau bunuri de consum, semifabricate sau produse finite) sau servicii, dar nu poate funciona n condiii de neeficien n condiiile existenei unei economii de pia funcionale. Remarcm includerea serviciilor (de orice fel) n categoria bunurilor realizate n cadrul unui sistem de producie. Observaia B: Sistemele de producie sunt sisteme om main. Cel mai reprezentativ tip de sistem de producie este sistemul complex industrial, definit n paragraful 1.4.1. Clasificare: Principalele categorii de sisteme de producie corespund principalelor sfere de activitate uman n care se realizeaz procese de producie. Aceste categorii sunt urmtoarele: Sisteme industriale, n care se desfoar producia industrial. Acestea se pot subclasifica pe ramuri sau subramuri industriale (extractiv,
10
energetic, construcia de maini, textil, alimentar etc.). Exemple de astfel de sisteme sunt: instalaii (de orice fel), fabrici, concerne industriale, centrale electrice, rafinrii etc. Sisteme agricole, n care se desfoar producie agricol. Exemple de astfel de sisteme sunt: ferme agricole, gospodrii individuale etc. Sisteme de servicii sunt cele care presteaz diferite servicii. Acestea se pot subclasifica dup tipul serviciilor oferite n: sisteme de transport, sisteme de comunicaii, sisteme bancare, sisteme de asisten medical, sisteme de administraie public etc. Exemple de astfel de sisteme sunt: aeroporturi, companii de transport (de orice fel), bnci, spitale, policlinici etc. Elemente principale: Orice sistem de producie (industrial, agricol, de servicii) este alctui din mai multe subsisteme (elemente componente). Fiecare dintre acestea poate fi considerat, la rndul su, un sistem de producie. Principalele subsisteme, numite subsisteme funcionale, sunt urmtoarele: Subsistemul operaional (de execuie), numit i subsistem condus, care acioneaz direct asupra obiectelor din a cror transformare vor rezulta produsele procesului de producie. Acesta cuprinde, la rndul su, mai multe subsisteme, dintre care unele sunt auxiliare, corespunznd diferitelor compartimente de execuie (secii, ateliere, instalaii etc.). Subsistemul decizional (de conducere / management), care elaboreaz decizii privind sistemul condus, pe baza prelucrrii informaiei disponibile. Practic, acesta conduce sistemul operaional ctre realizarea obiectivului prestabilit, meninndu-l pe traiectoria optim. Subsistemul informaional, care constituie, de fapt, elementul de legtur, n ambele sensuri, ntre subsistemul decizional i cel operaional, i realizeaz prelucrarea, stocarea i transmiterea de informaie, inclusiv decizii, fiind alctuit din ansamblul datelor i informaiei existente, mpreun cu relaiile dintre ele, modalitile de transformare i elementele purttoare de date i informaie (oameni, materiale, documente).
1.2.6. Noiunile de control, decizie, comand i reglare

Definiie: Controlul reprezint aciunea de urmrire (verificare), periodic sau permanent, a unei activiti (funcionarea unui sistem sau proces tehnologic) sau a calitii unui obiect (semifabricat, produs finit), nainte i /
11
sau dup prelucrare, prin msurarea mrimilor ce o caracterizeaz, cu scopul propunerii sau lurii unor msuri de perfecionare (n cazul controlului calitii, scopul poate fi admiterea sau respingerea / rebutarea obiectului). Conform definiiei de mai sus, exist un control al fabricaiei (C.T.C.), care nu prezint interes din punctul de vedere al ingineriei sistemelor, i
controlul unui sistem de producie, care, n sens larg, cuprinde ciclul:
msurare / verificare > decizie > comand > reglaj. Controlul este indispensabil funcionrii corecte a unui sistem. Verificarea se efectueaz pe baz de programe, norme metodologice etc., are drept rezultat sesizarea unor eventuale abateri (de la funcionarea normal a sistemului) i evaluarea / msurarea acestora, i este urmat de luarea unor decizii de corecie.
Decizia este o noiune care se poate defini prin mai multe formulri
similare i anume: (1) adoptarea unei soluii (luarea unei hotrri) din mai multe posibile, n urma examinrii unei probleme, ntr-o situaie dat; (2) alegerea unei strategii sau tactici care aeaz (folosete) resursele (unui sistem) astfel nct obiectivele sale s fie satisfcute; (3) ansamblu de reguli i eventual criterii pentru conducerea i organizarea optimal a unui sistem (de producie) n sens larg. Decizia este practic un act managerial (de conducere) menit s asigure unui sistem (condus) evoluia pe o traiectorie permanent optimal. De regul, o decizie se adopt pe baza unuia sau mai multor criterii, chiar dac ea se poate adopta uneori i arbitrar. Ingineria sistemelor de producie i teoria deciziilor ofer metode de adoptare a unor decizii raionale pe baza unor criterii optimale prestabilite, ca, de exemplu: maximizarea profitului, minimizarea costurilor. Definiie: Comanda este o operaie prin care, prin intermediul unui ir cauzal de fenomene desfurate n circuit deschis, se impun unui sistem anumite regimuri de funcionare (pornire, oprire, reglare etc.). Mrimile de ieire ale sistemului rezultate nu reacioneaz asupra proceselor de comand (n caz contrar, avem de a face cu un proces de reglare automat).
12
Definiie: Reglarea este operaia de realizare (obinere) a strii unui sistem tehnic ale crui mrimi caracteristice (sau de ieire) se abat de la anumite condiii impuse (de la regimul de funcionare dorit). Abaterea se constat prin compararea valorilor efective ale mrimilor cu cele de consemn. Reglarea presupune existena unei bucle (ir de fenomene n circuit nchis).
1.2.7. Conducere i optimizare. Conducerea optimal

Definiie: Conducerea este o activitate specific uman, menit s asigure coordonarea resurselor din cadrul unui sistem n vederea realizrii unui obiectiv (scop) prestabilit n condiii de calitate i eficien economic maxim (obinerea de profit maxim cu cheltuieli minime) a meninerii sistemului pe o anumit traiectorie dorit. Principalele operaii ale conducerii sunt: informarea (inclusiv prin control); analiza informaiei; luarea de decizii; aplicarea deciziei (prin comand). Atributele conducerii sunt, la nivel superior (uzin, firm etc.), prevederea i organizarea, iar la nivel inferior (secii, ateliere etc.), comanda coordonarea (sincronizarea) i controlul (urmrirea execuiei). Definiie: Optimizarea este activitatea de asigurare a funcionrii unui sistem (proces etc.) conform unor prescripii dorite (dup o funcie - obiectiv prestabilit), ceea ce presupune alegerea celei mai bune variante din punctul de vedere al funciei - obiectiv. Optimizarea presupune definirea unui criteriu (UNIC), pe baza cruia se adopt funcia - obiectiv i varianta cea mai bun. Exemple de astfel de criterii sunt: maximizarea profitului (cel mai des utilizat), maximizarea beneficiului, minimizarea cheltuielilor, minimizarea pierderilor, maximizarea productivitii. Sunt des utilizate i noiunile de proiectare / conducere optimal.
Conducerea optimal presupune optimizarea funcionrii sistemului
(condus) prin stabilirea unor criterii de funcionare (parametri optimi ai sistemului economici sau de exploatare) i adoptarea unor decizii optime.
13
1.2.8.
Noiunile de date i informaie
Noiunile de date i informaie sunt strns legate ntre ele i prezint o maxim importan nu doar pentru ingineria sistemelor. Definiie: Datele sunt reprezentri formalizate de lucruri, fapte sau idei susceptibile de a fi comunicate sau manipulate (prelucrate) cu ajutorul unui procedeu oarecare. Exemplu: orice ir de numere (1, 21, 30) sau de caractere, cuvinte, propoziii, fraze etc. Prelucrarea datelor se poate face manual sau automat (utiliznd tehnicile de calcul automat, mai exact calculatoarele electronice, att de larg rspndite). Prelucrarea automat a datelor reprezint obiectul de studiu al informaticii. Definiie: Informaia este semnificaia pe care omul o atribuie datelor prin intermediul conveniilor utilizate pentru reprezentarea lor. Exemplu: irul de numere de mai sus (1, 21, 30) poate avea semnificaia traseelor de autobuze care deservesc o anumit staie dintr-un anumit ora.
1.2.9. Modelarea i simularea

Definiie: Se numete model o reprezentare a unui obiect real (a realitii fizice) sau a unei idei. Exist modele iconografice (de acelai aspect cu obiectul real, cum ar fi modelele la scar), analogice (n care se nlocuiete o proprietate a obiectului cu o alta, analog) sau simbolice / matematice (cele cu care opereaz, ntre alte discipline, i ingineria sistemelor de producie). n accepiunea ingineriei sistemelor, se definesc dou tipuri de modele: (1) Modelul structural, care este o reprezentare matematic a relaiilor dintre componentele unui sistem. (2) Modelul funcional, care este o descriere matematic a structurii operatoriale de transformare a elementelor de intrare ale sistemului n elemente de ieire (a se vedea capitolul 2). Unele modele pot fi descrise prin algoritmi (scheme de calcul, de cele mai multe ori iterative). Scopul modelrii (al utilizrii modelelor pentru reprezentarea unui sistem) este testarea comportamentului sistemului analizat n diferite ipoteze, n condiiile n care o testare pe sistemul real este fie imposibil, fie mult prea
14
costisitoare. Trebuie ns avut n vedere i faptul c un model matematic, fiind o reprezentare, conine de cele mai multe ori simplificri. Definiie: Simularea este activitatea de utilizare a analogiilor fizice (prin utilizarea unor dispozitive numite simulatoare) sau de calcul (prin utilizarea unor reprezentri matematice numite modele de simulare) ca mijloace de explorare (testare) a comportrii unui sistem obiect (numit original), pe baza faptului c ntre elementele simulatorului / modelului de simulare i cele ale sistemului obiect exist o coresponden biunivoc (un izomorfism). Ingineria sistemelor de producie utilizeaz modele de simulare. Modelele asociate sistemelor se pot clasifica aa cum se arat n fig. 1.2.
statice
MODELE
structural-organizaionale MODELE
dinamice f(t)
funcionale
de optimizare MODELE de simulare MODELE
cauzale (deterministe) statistice (stohastice) liniare (cu coeficieni i operatori constani) neliniare (cu coeficieni variabili n funcie de starea sistemului)
MODELE
simple interactive
MODELE
Figura 1.2 Modelul (mai ales cel matematico-logic) asociat unui sistem este considerat o reprezentare ce are suficiente elemente logice i cantitative, respectiv structurale pentru a putea fi utilizat la studiul (cantitativ i calitativ) sau la simularea comportrii sistemului n viitor. Cu alte cuvinte, modelul are i un rol predictiv. Activitatea de simulare a sistemelor cu evenimente discrete se desfoar conform schemei din figura 1.3, n care csua SIMULARE reprezint activitile de cutare a soluiei celei mai indicate pe modelul de simulare ce reprezint imaginea sistemului real, prin metode specifice (matematice, grafice, interactive etc.).
15
SISTEM REAL (OBIECT) cu problematica pus
Analizidentificare de proces i modelare
MODEL CONCEPTUAL
(DE SIMULARE) SISTEM IMAGINE
Programare i implementare asistat de calculator
SIMULARE
Reprezentarea logicomatematic a comportamentului sistemului
Figura 1.3 Modelarea i simularea au devenit, n prezent, un domeniu de investigare de sine stttor, aflat la congruena matematicii, teoriei sistemelor i informaticii, cu o metodologie proprie (bazat pe identificarea proceselor, reprezentarea lor matematic i pe teoria algoritmilor) i cu mijloace specifice oferite de echipamentele de calcul automat i sistemele de programe pentru simularea numeric i grafic interactiv. Pentru realizarea unei simulri concludente, trebuie ca n prealabil s se stabileasc un model al sistemului studiat, ceea ce se poate obine prin tehnica identificrii proceselor din acesta prin modelare. Rezultatul ei este elaborarea modelului sistemului, sub forma unor reprezentri matematice sau/i logice care constituie sistemul imagine (un model conceptual de simulare), pe care se pot face orice fel de ncercri i analize de variante.
1.3. Obiectul ingineriei sistemelor i al ingineriei sistemelor de producie

n acest subcapitol, dup definirea conceptului de inginerie, vor fi prezentate pe scurt definiia i obiectul ingineriei sistemelor, iar apoi, mai pe larg, obiectul i modul de organizare a activiii ingineriei sistemelor de producie (numit uneori i inginerie economic).
1.3.1. Conceptul de inginerie

Termenul inginerie provine din termenul englez engineering. Acesta din urm i are originea n cuvntul engine (main), care reprezint un dispozitiv / sistem care utilizeaz energie pentru a dezvolta n timp putere mecanic (conform Websters Dictionary, S.U.A., 1990, pag. 198).
16
n continuare, a aprut termenul engineer (inginer), care desemna iniial acea persoan care opereaz sau supravegheaz funcionarea mainilor. Prin extensie, acest termen a ajuns s desemneze i persoanele care proiecteaz, realizeaz (construiesc) i planific mainile, dar i mijloacele de producie n general, de transport, drumurile .a.m.d. Ca urmare, ingineria se poate defini ca fiind domeniul de activitate uman care se ocup cu utilizarea cunotinelor tiinifice n scopuri practice sau activitatea de proiectare, realizare, conducere (planificare), exploatare i ntreinere (mentenan) a mainilor (n sensul larg al termenului), a sistemelor (obiectelor) artificiale n general. Exemple: Cteva din principalele domenii ale ingineriei sunt: ingineria mecanic, ingineria electronic, ingineria mediului, ingineria medical, ingineria economic, ingineria sistemelor etc.
1.3.2. Conceptul de inginerie a sistemelor i obiectul acesteia

Definiie: Ingineria sistemelor se ocup cu realizarea total (proiectare optimal, planificare, implementare, dezvoltare, integrare, evaluare, conducere management, exploatare, mentenan) a sistemelor (tehnice, de tip om-main .a.), astfel ca alocarea resurselor ctre sistem s satisfac obiectivele (scopul) impuse acestuia de-a lungul ntregului su ciclu de via.
Ciclul de via se definete ca fiind orizontul de timp pe care opereaz i
evolueaz sistemul, ce reprezint secvenele de timp de la darea n funciune la nlocuirea total a sistemului. Ingineria sistemelor reprezint cadrul metodologic i teoretic general necesar pentru rezolvarea problemelor specifice sistemelor tehnice (optimizarea, sigurana i securitatea n funcionare, mentenana etc.), urmrindu-se creterea eficienei generale i siguranei n funcionare, micorarea costurilor (cheltuielilor de funcionare / producie) i, n final, orientarea sistemului spre realizarea integral i cu maximum de eficien a obiectivului su de funcionare.
17
Precizm c noiunile de optimizare i conducere optimal au fost prezentate n paragraful 1.2.7, iar cele de siguran i securitate n funcionare, mentenan vor fi prezentate n paragrafele 1.4.3 i 1.4.4. Ingineria sistemelor ncearc s optimizeze proiectarea structural i
funcional a sistemelor, astfel nct acestea s fie optime din punct de vedere
cost - eficien (s permit obinerea de profit maxim cu cheltuieli minime), dea lungul ntregului lor ciclu de via. Optimizarea unui sistem nu poate fi ns rezultatul optimizrii fiecrui element al su (unele subsisteme pot fi eventual n stare suboptimal), deoarece valoarea unui sistem este mai mare dect suma valorilor elementelor sale componente. Astfel, ingineria sistemelor analizeaz sistemul n ansamblu, deci cu interdependenele dintre elemente i, numai n secundar, elementele rezultate prin descompunerea sistemului. Principii de proiectare fundamentale n ingineria sistemelor: concepia integrat (prioritatea ntregului), conform celor afirmate mai sus, care implic analiza intrrilor i ieirilor i apoi stabilirea structurii i funciilor sistemului analizat; interconectabilitatea subsistemelor (a elementelor sistemului); caracterul dinamic al sistemului, care i confer flexibilitate, adic capacitatea de a realiza i alte funcii, de a se adapta la sarcini diferite de cele pentru care a fost conceput iniial. Ingineria sistemelor s-a dezvoltat ca o metodologie de studiu bazat pe aplicarea metodelor tiinifice, ntre care cercetrile operaionale (caracterizate n subcapitolul 1.5) i modelarea i simularea sistemelor (noiuni definite n paragraful 1.2.9). Ingineria sistemelor este deci legat de cunotine specializate din matematic, fizic, economie, tiine sociale etc., precum i de principiile i metodele de analiz i proiectare inginereti.
1.3.3. Obiectul i organizarea activitii de inginerie a sistemelor de producie

Dezvoltarea continu tehnic i tehnologic a condus la o structur din ce n ce mai complex a sistemelor de producie, prin introducerea de noi metode i tehnici de lucru (robotizarea i utilizarea sistemelor flexibile de fabricaie, informatizarea i extinderea tehnicilor CAM Computer Aided Manufacturing
18
de fabricare asistat), precum i la corelaii din ce n ce mai complexe cu mediul exterior (natural sau tehnic / tehnologic). Aceste elemente au condus totodat la o complexitate sporit a procesului de decizie (alegere a variantei optime) i, implicit, la necesitatea cercetrii interdisciplinare (implicnd discipline variate, ca: Economia, Matematica, Tehnologia, Sociologia, Ecologia etc.) n studiul noilor sisteme complexe de producie. Aceste cercetri sunt grupate n cadrul Ingineriei Sistemelor de
Producie, numit i Inginerie Economic, care este, de fapt, Ingineria
Sistemelor aplicat n cazul particular (cel mai studiat) al sistemelor de producie. Precizm c o noiune sinonim cu Ingineria Sistemelor de Producie, utilizat n Occident i mai ales n S.U.A. (unde, de altfel, a aprut pentru prima dat aceast disciplin), este Ingineria Industrial (care nu este deci un subdomeniu al Ingineriei Economice care s se ocupe cu sistemele de tip industrial). Definiie: Ingineria sistemelor de producie este o profesie aparte, care corespunde practic unei activiti de analiz, proiectare (concepere), implementare (aplicare n practic construcie, instalare, montaj), exploatare (organizare i conducere) i perfecionare a sistemelor integrate alctuite din oameni, materiale, echipamente (maini n sens larg vezi paragraful 1.2.3), energie i informaie (aceste sisteme sunt practic sisteme de producie). Observaie: Se observ analogia dintre obiectul ingineriei sistemelor de producie, definit mai sus i cel al ingineriei sistemelor, definit n paragraful precedent. Definiia anterioar particularizeaz definiia obiectului ingineriei sistemelor pentru cazul sistemelor de producie. Activitile ingineriei sistemelor de producie se desfoar cu scopul ca sistemele de producie s-i ndeplineasc obiectivul, adic s realizeze produse vandabile destinate consumului sau servicii, cu obinerea de profit. Ingineria sistemelor de producie trebuie s formuleze, pornind de la identificarea obiectivelor sistemului, un model de simulare care s evidenieze principalele elemente componente ale sistemului (intrri / ieiri) i relaiile dintre acestea i performanele, pariale i globale, ale sistemului. Un astfel de model, ce descrie comportamentul sistemului ca rezultat al interaciunii elementelor sale componente, trebuie elaborat pornind de la analiza procesului
19
de producie i evidenierea componentelor i relaiilor definitorii pentru acest proces, deoarece sistemul de producie este sediul manifestrii fenomenului produciei i, ca urmare, structura sa trebuie s satisfac cerinele acestuia. Abordarea sistemelor de producie prin prisma ingineriei sistemelor (numit abordare sistemic) permite accelerarea introducerii automatizrii i flexibilitii n sistem, datorit posibilitii de a se lua n considerare influena acestora asupra ntregii structuri a sistemului studiat. Dezvoltarea produciei industriale i implicit a sistemelor industriale se realizeaz pe baza unor decizii privind utilizarea i combinarea elementelor de intrare (a celor cinci grupe de resurse definite n paragraful 1.2.2), decizii elaborate prin aplicarea modelelor de simulare pentru fiecare perioad i localizare. Astfel, se obine o soluie real ce reprezint un compromis raional i, pe ct posibil, optimal ntre cererea pieei, resursele disponibile, calitatea actului de conducere i ceilali factori, numii uneori generozitatea sociopolitic a mediului exterior. Ingineria sistemelor de producie a aprut, pentru prima dat, ca o profesie aparte n S.U.A. la sfritul secolului XIX, odat cu extinderea activitilor industriale, sub denumirea de tiina conducerii, urmrind iniial doar activitile de conducere i organizare. Ulterior, n perioada interbelic, sa impus termenul de inginerie industrial, utilizat i astzi n S.U.A. Conform punctului de vedere american, exprimat n manualul editat de H.B. Maynard, funcia real a ingineriei industriale este s conceap noi sisteme de consolidare i cretere a profiturilor sistemelor de producie. Marea productivitate atins n S.U.A. se datoreaz mult i accentului pus pe perfecionarea continu, cu utilizarea mai eficient a resurselor, a sistemelor de producie, prin aplicarea ingineriei sistemelor de producie. Ingineria sistemelor de producie este considerat o profesie caracterizat cel mai bine ca dinamic, deoarece metodele sale specifice se adapteaz i extind permanent, o funcie de specialitate i de conducere. Un inginer economist (industrial) acioneaz, n prezent, n S.U.A., dar i n alte ri dezvoltate, n principal ca: proiectant de noi metode de munc sau tehnologii; organizator al oricror activiti de tip productiv (inclusiv furnizoare de servicii); consultant n aceste dou probleme.
20
1.3.4. Scurt istoric al ingineriei sistemelor de producie

Ctre sfritul secolului XIX, a aprut conceptul de conducere tiinific, ca embrion al unei noi discipline de specialitate (ingineria industrial), odat cu extinderea activitilor industriale i apariia fabricilor. Ulterior au aprut primele studii n acest domeniu, cum sunt cele realizate de: F. Taylor (n jurul anului 1900), care a studiat modalitatea de mbuntire a metodelor de munc i noi concepte; M. Gantt (circa 1900), cu studii legate de elementul uman (motivaia n munc, mentalitatea muncitorilor etc.); F. i L. Gilbreth (nceputul secolului XX), cu studiul micrilor; M. Emerson, cu problematica eficienei operaiilor i conducerii. Ulterior s-a impus termenul de inginerie industrial, dup o perioad de redus popularitate (naintea primului rzboi mondial). n anii 1920, ca urmare a extinderii activitilor industriale, a cunoscut o nou dezvoltare, continuat n anii crizei economice, cnd reducerea costurilor a devenit foarte important. Sau dezvoltat tehnicile de ingineria metodelor (a se vedea subcapitolul 2.1). n perioada imediat premergtoare celui de-al II-lea rzboi mondial, ingineria industrial ndeplinea urmtoarele funciuni tradiionale: 1. tehnica metodelor (analize operaionale, studiul micrilor, depozitarea-transportul materialelor, planificarea produciei, protecia muncii i standardizarea); 2. msurarea muncii (studiul timpului, norme de timp); 3. proiectarea metodelor de control (pentru producie, stocuri, calitatea produciei, al costurilor i cel bugetar); 4. evaluarea posturilor i salariilor (forme de remunerare administrarea lor, cele stimulative, aprecierea angajailor); 5. proiectarea facilitilor uzinale (proiectare de ansamblu a uzinei, procurarea-nlocuirea echipamentelor, proiectare produse i SDVuri). n aceast perioad (pn n 1940), eforturile de perfecionare s-au axat pe gsirea de soluii corective. Ulterior, se dezvolt mijloacele preventive (perfecionare nc naintea aplicrii). n perioada rzboiului (1940-1946) apar tehnicile moderne ale ingineriei industriale, care se vor dezvolta ulterior, fiind utilizate iniial n domeniul militar cercetri operaionale (v. subcap. 1.5), ingineria valorii (v. subcap.
21
2.1). n perioada postbelic, ca urmare a unei noi etape de dezvoltare industrial i tiinific i a apariiei calculatoarelor electronice (care faciliteaz aplicarea anumitor metode), s-au dezvoltat noi tehnici i metode: ingineria valorii, tiina comportamentului legat de factorul uman, metode de planificare bazate pe reele/grafuri, metode matematice i statistice, metode ale teoriei sistemelor. A aprut i conceptul de ingineria sistemelor i activitatea de analiz i proiectare a sistemelor. n prezent, activitile profesionale ale ingineriei industriale sau a sistemelor se extind continuu n alte ramuri dect cele strict industriale (al proceselor de producie), ca de exemplu: sisteme (reele) electrice sau de comunicaie, planificarea asistenei medicale, n spitale, distribuia mrfurilormarketing, comer (desfacere), activiti bancare sau de asigurri, administraii de stat, relaii financiare sau alte prestri de servicii. Toate organizaiile i firmele mari au largi colective specializate n ingineria industrial i a sistemelor, cu o specializare din ce n ce mai nalt i cu largi responsabiliti.
1.4. Sisteme complexe industriale

n cadrul acestui subcapitol, este introdus noiunea de sistem complex industrial, care constituie unul din principalele obiecte de studiu ale ingineriei sistemelor de producie. De asemenea, sunt abordate, pe scurt, problemele dinamicii dezvoltrii acestor sisteme, cea a siguranei i securitii n funcionare i cea a proiectrii i mentenanei lor.
1.4.1. Noiunea de sistem complex industrial

Continua dezvoltare a instalaiilor i sistemelor industriale a condus la accentuarea complexitii acestora, precum i a subsistemelor lor componente. Ca urmare, s-a introdus noiunea de sistem complex industrial, care este, de regul, un sistem deschis, numit i sistem total, spre a-l deosebi de subsistemele sale. Un astfel de sistem este caracterizat de existena a patru tipuri de sisteme funcionale componente (cel operaional, cel de mentenan, cel de transport i cel de aprovizionare), interconectate i care alctuiesc sistemul tehnologic (al
22
produciei). Pe lng aceste sisteme, sistemul total mai conine n structura sa un sistem de conducere i unul informaional. Structura unui sistem total (complex industrial) poate fi schematizat ca n figura 1.4. Ea va fi discutat pe larg n cadrul cursului de Ingineria sistemelor de producie.
Mediu exterior
OBIECTIVE
SISTEMUL TEHNOLOGIC
SISTEM OPERAIONAL
SISTEM DE MENTENAN
SISTEM DE TRANSPORT
SISTEM DE APROVIZIONARE
SISTEMUL INFORMAIONAL
SISTEM DE CONDUCERE
DECIZII
REZULTATE
Figura 1.4 Abordarea general a problematicii sistemelor complexe industriale presupune parcurgerea urmtoarelor etape de analiz: 1) studierea structurii sistemului, cu diferitele alternative de proiectare, i a procesului operaional al sistemului, cu diferitele alternative de ntreinere a sistemului; 2) optimizarea sistemului din punctul de vedere al siguranei n funcionare, care include i optimizarea procesului de ntreinere a sistemului; 3) analiza securitii n funcionare a sistemului;
23
4) analiza deciziilor privind evaluarea siguranei i a ntreinerii sistemului (se preiau date de la sistem / procesul operaional, se analizeaz pe baza criteriilor de decizie i se emit comenzi pentru sistem i subsistemele sale componente).
1.4.2. Etapele dinamicii dezvoltrii sistemelor complexe

Pentru realizarea (punerea n practic) unui sistem complex industrial, este necesar parcurgerea urmtoarelor etape (faze) de dezvoltare: faza de concepie (proiectare structural), care este de cele mai multe ori iterativ i urmrete propunerea soluiei optime; se ncheie cu elaborarea de specificaii pentru realizarea efectiv a sistemului; faza de construcie implementare (realizarea efectiv a sistemului), care include i ncercarea sistemului (probe de funcionare / producie); faza operaional, de exploatare i ntreinere (de funcionare efectiv), care este ciclic i n care sistemul furnizeaz produse / servicii. Dup faza operaional a sistemului, urmeaz, n final, cea de dezafectare (scoatere din uz), sistemul putnd fi eventual nlocuit cu altul mai performant. De la fazele de construcie i operaional exist reacii inverse ctre faza de concepie, ca urmare a dobndirii unei experiene operaionale sau de construcie care determin proiectarea de noi echipamente, cu eficien superioar, conform schemei din figura 1.5.
Proiectare
Necesiti Obiective Strategii Dezvoltare Concepie Specificaii pentru sistem
Realizare
ncercri
Operaional
Mentenan Produse Servicii
Producie
Realizare
Funcionare
nlocuire
Figura 1.5 Cele prezentate mai sus se refer la realizarea structurii sistemului (ncepnd cu proiectarea structural). Pentru realizarea proiectrii funcionale,
24
care are drept scop stabilirea parametrilor de stare ai sistemului, necesari funcionrii sale eficiente, este necesar parcurgerea urmtoarelor faze (etape): planificarea programului, care const n definirea i selectarea programelor posibile de funcionare a sistemului; planificarea proiectului, care const n identificarea i evaluarea economic a fiecruia dintre programele posibile; dezvoltare, adic elaborarea planului specific de producie, care este selectat dintre cele posibile pe baza fazei precedente.
1.4.3. Securitatea i sigurana n funcionare a sistemelor

Definiie: Sigurana n funcionare (exploatare) a unui sistem (tehnic) reprezint capacitatea acelui sistem de a funciona fr defeciuni i fr abateri eseniale de la caracteristicile impuse. Sigurana n funcionare a unui sistem se apreciaz, de regul, prin probabilitatea ca sistemul s opereze n mod satisfctor pentru cel puin o perioad dat, atunci cnd este utilizat n condiii prescrise. Sigurana n funcionare se refer practic la frecvena avariilor sistemului; astfel, cu ct aceast frecven este mai redus, cu att sigurana sistemului este mai mare. Definiie: Securitatea n funcionare a unui sistem (tehnic) reprezint capacitatea sistemului de a evita strile n care ar putea fi avariat i, ca urmare, ar putea prejudicia sau provoca moartea personalului (oamenilor n general) sau ar putea provoca pierderi sau distrugeri ale echipamentului tehnic sau oricror altor bunuri materiale din zon. Securitatea unui sistem (tehnic) se refer la interaciunea sa cu mediul nconjurtor (efectele asupra mediului), pe cnd sigurana n funcionare a sistemului evalueaz efectiv doar performanele sale operative (probabilitatea / posibilitatea de ndeplinire a sarcinilor de funcionare, eventual la diferite nivele de performan). Exist i noiunea de inginerie a securitii sistemelor, care este o component a ingineriei sistemelor ce urmrete aplicarea principiilor tiinifice i inginereti pentru identificarea la timp a fenomenelor aleatoare din cadrul sistemului ce pot genera avarii i pentru a specifica, prevede i evalua securitatea unui sistem (tehnic).
25
1.4.4. Proiectarea i mentenana sistemelor complexe

Proiectarea sistemelor complexe industriale are n vedere totalitatea
aspectelor ingineriei sistemelor de producie. Aceste aspecte trebuie transformate n echipamente operaionale, care satisfac obiectivele de proiectare i seturile de restricii (cost minim, eficien maxim, cheltuieli de exploatare minime, satisfacerea unor indici de investiii .a.m.d.). Fie e(r1, r2, , rk) eficiena sistemului considerat i c(r1, r2, , rk) costul acestuia, unde ri este cantitatea de resurse de tip i utilizate la realizarea sistemului. Se poate aborda problema proiectrii optimale a sistemului pe baza uneia din urmtoarele formulri privind criteriul de optimizare (funcia obiectiv): I. Max e(r1, r2,, rk) , cu
c(r1, r2,, rk) C,
0 ri Ri,
i=1,, k , unde Ri este cantitatea maxim disponibil de resurse din categoria
i, iar C este costul limit (maxim admis) al sistemului.

II. Min c(r1, r2,, rk) , cu
e(r1, r2,, rk) E,
0 ri Ri,
i=1,, k , unde E este nivelul minim admisibil al eficienei sistemului. III. Max [e(r1, r2,, rk) / c(r1, r2,, rk)] , cu 0 ri Ri, i=1,, k . Rezultatul proiectrii optimale, care este, de fapt, un proces de optimizare, sunt valorile optime ale cantitilor ri, i anume: r*1, r*2, , r*k. De regul, c(r1, r2, , rk) =
c r
i =1 i
, unde ci este costul resursei ri.
Problema enunat mai sus (de proiectare i optimizare) se rezolv cu ajutorul cercetrii operaionale, care este abordat n capitolul 4 al cursului.
Mentenana unui sistem se poate defini ca fiind probabilitatea ca, printr-o
aciune de decizie, sistemul avariat sau componentele avariate ale acestuia s fie repuse n funciune la condiiile operaionale normale ntr-un interval de timp dat (de regul specificat prin norme). Mentenana sistemelor complexe industriale este o problem cu att mai important i mai complex cu ct cresc dimensiunile sistemului. Astfel, echipamentele din sistemele industriale devin din ce n ce mai sofisticate din punct de vedere tehnic constructiv i, ca urmare, aspectele tehnico economice legate de funcionarea i mentenana lor intervin cu o
26
pondere din ce n ce mai nsemnat. Apar dou obiective (interese), care nu sunt mutual exclusive:
sisteme de mentenan mai ieftine pentru echipamente cu cost de

realizare relativ ridicat; echipamente relativ ieftine, dar cu o calitate crescut a sistemelor lor de mentenan.
1.5. Metodele matematice ale ingineriei sistemelor de producie. Cercetarea operaional

n cadrul acestui subcapitol, dup precizarea domeniilor din matematic utilizate, mai mult sau mai puin frecvent, de ctre ingineria sistemelor de producie, se va pune accent pe prezentarea general a metodelor cercetrii operaionale, cele mai folosite n studiul sistemelor de producie. Astfel, este descris obiectului cercetrii operaionale i este prezentat o formulare matematic general pentru modelarea parametrilor de optimizare, care st la baza programrii matematice (care constituie obiectul capitolului 3).
1.5.1. Metodele matematice ale ingineriei sistemelor de producie

Enumerm n continuare principalele domenii ale matematicii utilizate n ingineria sistemelor de producie, cu indicarea celor care vor fi studiate n cadrul acestui curs: Logica i Teoria informaiei (n special logica formalpropoziional binar i semiotica, ce se ocup cu teoria simbolurilor i reprezentrilor). Teoria mulimilor (utilizat ca modalitate general de descriere a relaiilor dintr-un sistem). Calculul diferenial, integral i operaional (Transformata Laplace) Algebr liniar (Calcul matricial, Grupuri, Corpuri etc.). Teoria grafurilor (va fi studiat, la acest curs, n partea a doua). Teoria probabilitilor (cteva noiuni generale sunt prezentate n subcapitolul 4.1) i Statistica matematic.
27
Teoria modern a deciziilor (va fi studiat n partea a doua). Cercetarea operaional (caracterizarea general este prezentat n paragraful 1.5.2, iar metodele specifice constituie obiectul capitolului 3 i al subcapitolelor 4.2 4.3, precum i al prii a doua a cursului).
1.5.2. Cercetarea operaional. Caracterizare general

Cercetarea operaional nu constituie o disciplin matematic distinct, ea prezint o mare varietate de aplicaii i nglobeaz tehnici i procedee diverse, cu caracter eterogen, care ns au multe puncte comune. Cercetarea operaional este, de fapt, tiina aplicat pentru ingineria sistemelor de producie, la fel cum este mecanica pentru ingineria mecanic. Ea este aplicabil i n cadrul teoriei sistemelor. Din punct de vedere istoric, cercetarea operaional dateaz din timpul celui de-al doilea rzboi mondial, cnd s-a dezvoltat, n vederea optimizrii resurselor de rzboi, n cadrul unui colectiv tiinific aliat ce coninea fizicieni, matematicieni, statisticieni, economiti, sociologi etc. nainte de rzboi, au existat doar preocupri disparate de a crea modele matematice n economie i metode statistice n controlul calitii produciei. Dup rzboi, metodele cercetrii operaionale folosite la abordarea tiinific a operaiilor militare au fost preluate, n mod util, n domeniul produciei industriale, ducnd la importanta cretere economic postbelic. Introducerea i dezvoltarea rapid a calculatorului electronic i a prelucrrii automate a datelor au dat un puternic impuls apariiei i dezvoltrii unor metode adaptate calculului automat. Metodele matematice ale cercetrii operaionale cunosc o larg aplicabilitate n economie (conducerea tiinific a unitilor productive, elaborarea de planuri de dezvoltare pe termen lung), finane (studiul balanelor), comer i, mai recent, n psihologie, sociologie, teoria negocierilor i relaiilor conflictuale .a.m.d. Metodele cercetrii operaionale se aplic n cazul problemelor care au un numr mare sau o infinitate de soluii admisibile i ofer procedee de selecie, din spaiul soluiilor posibile, a uneia singure, care satisface una sau mai multe condiii (cerine) fundamentale i reprezint soluia optim.
28
Metodele cercetrii operaionale sunt deci utilizate ca auxiliare importante ale deciziilor necesare pentru conducerea optimal a unui sistem. Orice problem rezolvat prin aplicarea metodelor cercetrii operaionale are un coninut (natura entitilor / mrimilor ce o descrie) i o parte formal (un model matematic ce descrie relaiile dintre parametri / mrimi). O problem specific unui domeniu de aplicaii (investiii, planificare, programarea produciei, dotare etc.) se poate rezolva prin mai multe metodologii, care elaboreaz diferite modele matematice pentru aceeai problem. De asemenea, o aceeai metodologie poate fi utilizat pentru soluionarea unor probleme din diferite domenii de aplicaie. Cea mai mare parte a problemelor ce apar n conducerea economic a unitilor productive (sistemelor de producie) sunt probleme de optimizare. Principalele metode ale cercetrii operaionale sunt urmtoarele: Programarea liniar (studiat n subcapitolul 3.1); Programarea neliniar (abordat n subcapitolul 3.2); Programarea dinamic (abordat n subcapitolul 3.3); Teoria jocurilor (studiat n subcapitolul 4.2); Teoria irurilor (firelor) de ateptare (studiat n partea a doua); Teoria stocurilor (urmeaz a fi studiat n partea a doua); Teoria echipamentelor (prezentat n subcapitolul 4.3). Primele trei metode enumerate mai sus, mpreun cu altele nrudite, alctuiesc aa-numita metod a programrii matematice (de optimizare).
1.5.3. Formularea matematic a problemei programrii de optimizare

Fie xj, 1 j n, nivelele (necunoscute iniial) de desfurare a n activiti luate n considerare (sau parametrii ce caracterizeaz funcionarea unui sistem). Fie f (x1, x2,xn) expresia matematic care modeleaz scopul propus al problemei (sistemului), care trebuie realizat n condiii optime, numit funcia
obiectiv a problemei. Aceast funcie mai este numit i funcie scop, funcie
de eficien, funcie criteriu, funcie de optimizare. Un exemplu de astfel de funcie este profitul unei uniti productive, care trebuie maximizat.
29
Observaie: Funcia obiectiv trebuie s fie unic, deoarece unui model al unui sistem i se poate asocia un singur criteriu de optimizare (maximizarea productivitii sau randamentului / eficienei, minimizarea consumului sau a costurilor etc.). Se cere s se determine valorile variabilelor (necunoscutelor) xj, 1 j n, astfel nct funcia f (x1, x2,xn) s aib valoare maxim (minim): max f (x1, x2,xn) fi (x1, x2,xn) 0, sau unde min f (x1, x2,xn) 1 i m. i s fie respectate, n acelai timp, condiiile: Condiiile de mai sus reprezint restriciile problemei (relaiile de condiie), care modeleaz matematic condiiile care trebuie s le respecte parametrii xj (fizici, tehnici, economici etc.) ce caracterizeaz starea sistemului studiat sau descriu problema a crei rezolvare se urmrete. Formulat astfel, problema de mai sus se numete problem a programrii de optimizare sau a programrii matematice. Aceast problem prezint o serie de cazuri particulare, rezolvabile prin aplicarea metodelor cercetrii operaionale, dintre care menionm urmtoarele: Dac funciile f i fi sunt funcii oarecari (neliniare), problema se numete de programare neliniar (abordat n subcapitolul 3.2). Dac funciile f i fi sunt funcii liniare (cu coeficieni constani), problema este o problem de programare liniar (descris n subcapitolul 3.1), care este cea mai rspndit i des utilizat dintre formulri. Dac funciile f i fi sunt funcii ptratice, problema se numete de programare ptratic. Dac xj M , pentru j S {1, 2, , n} , unde M este o mulime finit de elemente ntregi, problema se numete de optimizare discret. Aceast problem prezint urmtoarele variante: dac nu toi xj M (S {1, 2, ,n} n mod strict), atunci problema este una mixt (cu variabile continue i discrete); dac toi xj M ( S = {1, 2, ,n} ), atunci problema este una de programare n numere ntregi. Dac, n plus, M = {0, 1} , problema este una n variabile bivalente.
30
Dac unii sau chiar toi parametrii xj sunt variabile aleatoare (cu funcii de repartiie cunoscute), se obine o problem a programrii stohastice (care va fi studiat n partea a doua a cursului). Dac funcia obiectiv f este o funcie de probabilitate de tipul P[f(x)], se obine o problem de programare n condiii de risc. Unele probleme legate de procese de decizie n mai multe etape pot fi formulate ca probleme de programare liniar sau neliniar, dar rezolvarea este dificil datorit dimensiunilor mari. Ca urmare, pentru astfel de probleme (procese secveniale de luare de decizii), s-a dezvoltat o nou metod, cea a programrii dinamice (abordat n subcapitolul 3.3). Probleme de organizare i conducere, n care apar situaii conflictuale analoge cu problema determinrii strategiei cu ajutorul creia se poate obine ctig maxim sau sigur ntr-un joc, mpiedicnd pe oponent s-l mreasc pe al su, se pot rezolva cu ajutorul teoriei jocurilor (studiat n subcapitolul 4.2), ajungndu-se n final, n multe cazuri, la formulri de tipul programrii liniare. Dac restriciile sunt formulate sub form de ecuaii i nu de inecuaii, formularea de mai sus corespunde problemei (clasice) a extremului condiionat (cu legturi), rezolvabil prin metoda calcului diferenial sau variaional (dac funciile fi sunt derivabile). Aceste metode (clasice) nu sunt aplicabile, de multe ori, la probleme cu caracter economic sau dau soluii prea complicate. Din acest motiv, s-au dezvoltat continuu metodele cercetrii operaionale. Aceste metode se bazeaz mai ales pe algebr (calcul matriceal), mai rar pe calculul diferenial, iar obinerea soluiilor necesit utilizarea tehnicii de calcul automat. Astfel, s-au dezvoltat o serie de pachete de programe (produse-program) destinate acestor metode. Problemele de optimizare (de organizare), n formularea de mai sus, se pot aplica n scopul constituirii unui sistem (pentru optimizarea unor obiective) sau al meninerii sistemului n stare optim de funcionare.
ntrebri de verificare pentru Capitolul 1
1.
Care este scopul unui sistem de transport feroviar de persoane?
31
2.
Ce fel de sistem este (nchis sau deschis) o central termoelectric conectat la sistemul electroenergetic naional? Argumentai rspunsul.
3. 4. 5. 6. 7. 8. 9.
Explicai, printr-un exemplu, ce este un sistem cvasistatic. Care sunt resursele, grupate pe cele cinci categorii, ale unui sistem de calcul automat (un calculator electronic de tip PC)? Ce nelegei prin ingineria sistemelor de producie? Ce semnificaie are, n conceptul de inginerie a sistemelor, noiunea de orizont de timp? Ce semnificaie are termenul flexibilitate n ingineria sistemelor? Dai un exemplu de sistem de tip om main. Ce fel de sistem este un robot industrial? control al unui sistem?
10. Ce relaie secvenial exist ntre decizie i comand n ciclul de 11. Ce reprezint reglarea n controlul unui sistem de producie? Dai un exemplu de sistem cu reglare automat (n bucl nchis). 12. Ce reprezint, pentru cei ce inscripioneaz slile de curs din U.P.G. simbolurile: Ap9, Ed4, EIV2, Ip10 etc.? Dar pentru studenii care utilizeaz aceste sli? 13. Descrierea micrii uniforme a unui punct material mobil (care se deplaseaz cu viteza v), prin care se precizeaz spaiul s parcurs de mobil n timpul t (adic: s = s0 + vt), ce fel de model este? 14. Un calculator de tip PC este, n orice aplicaie, un simulator. Ce fel de simulare se realizeaz prin utilizarea calculatoarelor? 15. Un sistem tehnic care a fost utilizat continuu timp de 4 ani a avut, n acest interval, 10 defeciuni. Care este frecvena avariilor sistemului? 16. Ce se nelege prin proiectarea optimal a sistemelor complexe? 17. Care este semnificaia termenului de cercetri operaionale? 18. Care este rolul funciei obiectiv din formularea matematic a problemei programrii de optimizare? Ore de studiu individual necesare pentru nsuirea cunotinelor prezentate n Capitolul 1:
32
8 (opt)
Capitolul 3 Metode ale Ingineriei Sistemelor de Producie
Cap. 2. METODE ALE INGINERIEI SISTEMELOR DE PRODUCTIE

n cadrul acestui capitol, sunt prezentate o serie de metode, utilizate mai ales n Statele Unite ale Americii, unde de altfel au i aprut, n cadrul ingineriei industriale (a sistemelor de producie), n vederea mbuntirii continue a funcionrii sistemelor de producie i perfecionrii proceselor de fabricaie. Multe dintre aceste metode sunt folosite astzi la proiectarea unor roboi industriali i a unor linii flexibile de fabricaie, precum i n ergonomie.
2.1. Introducere. Ingineria metodelor

Acest subcapitol cuprinde o scurt introducere la prezentarea principalelor metode ale ingineriei sistemelor de producie, urmat de o descriere succint a metodelor care vor fi apoi studiate la alte cursuri (Ingineria sistemelor de producie, Ingineria valorii produsului etc.). Termenul de ingineria metodelor este utilizat pentru desemnarea ansamblului metodelor de analiz al cror obiectiv este mrirea randamentului oamenilor i utilajelor care concur la realizarea unui anumit proces tehnologic. Fiecare operaie tehnologic este supus unei analize precise i sistematice, obiectivul unui astfel de studiu fiind obinerea metodei celei mai adecvate i rapide de execuie a procesului tehnologic, prin eliminarea oricrui element sau operaie inutile. Obiectivul final al analizei l constituie creterea eficacitii i a productivitii prin mbuntirea metodelor de munc. Ingineria metodelor este deci o cale sistematic i organizat, cu o larg aplicabilitate, de mrire a randamentului muncii. Metodele de analiz a procedeelor de lucru din industrie pot fi aplicate i unor organizaii economice din alte domenii (comer, bnci, administraia central sau local etc.). Aceste metode se ocup i de normarea tuturor aspectelor procesului (operaiei) ce trebuie realizat (executat). La baza lor, au stat studiile de normare a muncii executate, cu scopul ameliorrii metodelor de munc, de ctre Frederick W. Taylor (1883). Au aprut apoi noiunea de studiul timpului i al micrilor (Frank i Lillian Gilbreth, 1912). Allan H. Mogensen (1930)
33
lanseaz noiunea de simplificare a muncii, prin aplicarea organizat a bunului sim i dezvoltarea unei atitudini interogative a salariailor. Atitudinea interogativ reprezint baza tuturor procedeelor de inginerie a metodelor. Aplicarea acestei atitudini duce ntotdeauna la descoperirea unei metode de execuie mai adecvat (mai ieftin), deoarece nu exist nici o metod perfect. n acest scop, este ns necesar un studiu foarte aprofundat al operaiei ce se vrea ameliorat. Gradul de profunzime al studiului depinde ns de urmtorii factori: frecvena de repetiie a activitii (operaiei); tariful orar al muncii pentru activitatea respectiv; durata anticipat a activitii considerate; coninutul de munc al activitii respective.
Primii doi factori se pot combina ntr-un indice care s exprime costul anual de munc pe durata de 1 / 10 000 h (indice calculat nmulind tariful orar cu numrul de repetri ale activitii pe parcursul unui an i cu 0,0001). Ingineria metodelor conine o serie de metode i procedee analitice, care pot fi folosite individual sau n combinaie, n funcie de nivelul de profunzime dorit al studiului. Dintre aceste metode, amintim schemele de procese (prezentate n subcapitolul 2.2), analiza pe operaii (constituie obiectul subcapitolului 2.3), studiul micrii (prezentat n subcapitolul 2.4) i cele descrise pe scurt mai jos.
Observaia instantanee:
Observaiile instantanee se realizeaz la intervale de timp ntmpltoare (aleatoare), rezultnd deci un numr mic de observaii, n locul unei observaii continue. Rezultatele unui numr relativ mic de astfel de observaii au tendina de a urma acelai model de distribuie ca cel real al cazului studiat. Observaia instantanee prezint avantajele unui cost redus, intervenind puin n procesul de lucru (nu jeneaz prea mult lucrtorul observat). Datele culese pot fi apoi utilizate pentru mrirea eficacitii muncii i pentru reducerea costurilor.
34
Studiul timpului. Sistemul MTM :

Studiul timpului este o activitate (metod) specializat de msurare a normei de timp (definit ca durata de timp necesar pentru executarea unei anumite operaii / activiti, dup o metod specificat, execuia fcndu-se de ctre un lucrtor cu pregtire i ndemnare medie, lucrnd cu un efort mediu, n condiii normale). Operaia, dup ce iniial a fost studiat i normat, se submparte ntr-o serie de elemente, fiecare fiind apoi cronometrat (eventual prin determinri repetate). Timpii elementari se ajusteaz cu un coeficient de ndemnare i efort al lucrtorului, considerndu-se i coeficieni pentru ntrzieri, oboseal .a.m.d. Analiza msurrii timpului operaional (denumit metoda / sistemul MTM) este un procedeu de msurare (normare) a muncii care nti analizeaz sistematic micrile fundamentale necesare pentru a executa orice operaie (sau element de operaie) manual i apoi atribuie fiecrei micri o norm de timp predeterminat (extras din tabele), bazat pe natura fizic a micrii i condiiile concrete de execuie. Sistemul MTM se utilizeaz pentru normri n faza premergtoare produciei cu scopul comparrii diferitelor procedee de execuie. Timpul este exprimat n unitatea de msur a timpului, UMT (1 UMT = 1 / 10 000 h). Studiul timpului i sistemul MTM vor fi studiate n cadrul cursului de Ingineria sistemelor de producie.
Ingineria i analiza valorii :

Ingineria valorii este o metod de mbuntire (minimizare) a valorii unui produs prin ameliorarea relaiei dintre funcia acelui produs i costul su. Prin produs se nelege orice pies / ansamblu sau serviciu / operaie, iar costul este msura monetar a cheltuielilor necesare pentru realizarea utilitii produsului considerat. Se utilizeaz i termenii sinonimi de analiz a valorii (folosit de regul n cazul n care se studiaz un produs deja existent), mbuntire a valorii sau asigurare a valorii. Scopul urmrit este deci realizarea funciei unui produs la un cost mai redus, nu doar reducnd cheltuielile de fabricaie, ci modificnd nsi produsul. Pe lng minimizarea costului, se caut ns i creterea
35
performanelor produsului, urmrindu-se, n final, maximizarea profitului obinut prin vnzarea acestuia. Ingineria valorii se caracterizeaz prin accentul pus pe funcie i prin planificarea sarcinii de executat. Astfel, se stabilete un plan de lucru n apte faze: informativ (de culegere a informaiei); analitic (de analiz a informaiei); de creaie (cu utilizarea metodelor de stimulare a ideilor); de evaluare (a ideilor formulate); de investigare (analiza comparativ a diferitelor variante pn la propunerea soluiei optime); de decizie (alegerea variantei finale); de implementare (punere n practic). Soluiile obinute conduc la reducerea costului de realizare a unui produs destinat unei funcii date, pe cnd celelalte metode se concentreaz pe prelucrarea mai eficient a produselor. Ingineria valorii este cea mai recent i poate cea mai eficient metod de perfecionare a unei activitii productive, metod ce constituie obiectul cursului Ingineria valorii produsului.
2.2. Reprezentarea schematic a proceselor tehnologice

Schemele de procese reprezint grafic evenimentele (operaii, micri etc.) care au loc pe durata unei serii de aciuni (procese de munc / tehnologice, operaii) n scopul facilitrii analizei acestora. Aceste scheme ofer o descriere sistematic a proceselor tehnologice (ciclurilor de munc), suficient pentru identificarea posibilitilor de mbuntire a acestora. Pentru ntocmirea lor, se folosesc de regul formulare tipizate. Prin analiza unor astfel de scheme, se pot elimina unele operaii (activiti) inutile i li se poate stabilii succesiunea optim, ajungndu-se la reduceri importante ale costului de execuie.
2.2.1. Categorii de activiti. Etape de rezolvare

Conform ASME (American Society of Mechanical Engineers Societatea american a inginerilor mecanici), activitile cuprinse n schemele de procese se clasific n cele cinci categorii (grupe) definite mai jos
36
(n stnga fiecrei definiii, este indicat simbolul tipizat al activitii, alturi de alte denumiri uzuale ale acesteia): Operaia reprezint modificarea caracteristicilor fizicoschimbare (producie)
mecanice ale unui obiect, asamblarea / dezasamblarea, aranjarea n vederea efecturii unei alte aciuni (sau: recepionare de informaii, planificare, calcul). Transportul reprezint deplasarea unui obiect de la un loc la altul (n afara cazului cnd face parte dintr-o operaie). Controlul (inspecia) reprezint examinarea unui obiect pentru identificare sau verificare calitativ sau cantitativ. ntrzierea apare atunci cnd condiiile existente nu permit / nu impun executarea imediat a urmtoarei aciuni. Depozitarea (stocarea) apare atunci cnd obiectul este inut
micare
verificare ateptare
necontrolat controlat i protejat mpotriva unei deplasri neautorizate. (protecie)
Aciunile combinate presupun executarea n paralel (sau simultan) a mai multor aciuni (pentru simbolul alturat, operaie + control) Principalele etape ale rezolvrii unei probleme (analizrii unei activiti) folosind schemele de procese sunt urmtoarele: 1. alegerea i definirea problemei; 2. mprirea n elemente componente (operaii) i ntocmirea schemelor; 3. examinarea acestor scheme i interogarea; 4. elaborarea unei propuneri de ameliorare; 5. punerea n practic (verificarea) propunerii. Majoritatea schemelor de procese conin simboluri preimprimate i cuprind rubrici cu ntrebri simple (pentru etapa 3), iar unele dintre ele au prevzute spaii pentru indicarea ideilor care se dezvolt la etapa 4.
2.2.2. Scheme de procese operaionale

Schemele pe operaii (numite i scheme de procese operaionale / tehnologice / de lucru) sunt reprezentri grafice ale punctelor n care n proces se introduc materiale, precum i a secvenei controalelor i celorlalte operaii
37
(activiti), cu excepia mnuirilor de materiale. Schemele au urmtoarele patru componente principale (indicate n figura 2.1):
Materialele introduse n procesul de fabricaie
Identificare care se mbin la piesa principal Materialul achiziionat Subansamblul sau piesa 1 Materialul achiziionat Subansamblul sau piesa 2 care se mbin la piesa principal care se mbin la o alt pies sau subansamblu Materialul achiziionat Subansamblul sau piesa 3 Materialul achiziionat asupra creia se execut majoritatea lucrrilor
Lup
Materialul pe care se execut lucrarea
Materialul achiziionat
Detaliu
Lup
[de la activitatea precedent]
0,0018
timp [ore zecimale]
0-1
<denumire/deservire operaie loc de munc + indicativ >

numerotare operaie
<descriere material>
[nou material introdus n fluxul de fabricaie] numerotare control
C-1
[la activitatea viitoare] Figura 2.1
1) materialele (se enumer toate informaiile importante despre acestea n momentul intrrii lor n fluxul de fabricaie);
38
Etapele procesului, aranjate n ordine cronologic
Ppiesa de baz
2) operaii (descrise pe scurt, prin denumire i loc de execuie / munc sau / i indicativ al acestuia); 3) control (se indic dac este calitativ / cantitativ sau cu prelevare de probe); 4) timpul necesar efecturii fiecrei activiti (de obicei indicat n ore zecimale, n vederea evalurii importanei fiecrei etape). Modul de ntocmire al acestor scheme este ilustrat sugestiv n figura 2.1, iar exemple de astfel de scheme sunt prezentate n Anexa 2.1 i Anexa 2.2. Analiza schemelor pe operaii urmrete: examinarea tuturor variantelor de materiale posibile (din punctele de vedere ale costului, funciei i fiabilitii); eventuala modificare a operaiilor, cu propunerea de diferite alternative i variante, cu diverse scule, utilaje sau echipamente, cu eventuale eliminri sau combinri; eventuala modificare a controalelor, prin simplificare (nlocuirea cu simple observaii) etc.; reexaminarea valorilor de timp, n vederea unor eventuale reduceri.
2.2.3. Scheme de procese n flux. Diagrama de flux. Scheme pentru lucrri de birou
Schemele de procese n flux sunt reprezentri grafice ale succesiunii tuturor activitilor ce au loc n timpul unui proces (procedeu) tehnologic i au ca obiect un singur component (obiect sau material), n cazul schemelor - tip pentru materiale, sau activitatea unei singure persoane, n cazul schemelor - tip pentru om. Schemele - tip pentru materiale se utilizeaz n vederea formrii unei imagini asupra proceselor de producie, iar schemele - tip pentru om se folosesc n cazul operaiilor de ntreinere sau prestrilor de servicii. Un exemplu de schem tip pentru om este prezentat n Anexa 2.6. Pentru ntocmirea acestor scheme, se utilizeaz formulare tipizate, care conin scurte descrieri ale operaiilor, eventual completate n coloana observaiilor (Note), destinat i notrii ideilor rezultate din analiz. Nu se menioneaz amnunte minore, iar timpul i distana de deplasare se indic doar pentru etapele importante i pentru ntrzieri. Formularul conine linii de flux pentru indicarea succesiunii operaiilor i un tabel sintetic (intitulat
39
Rezumat), n care se compar metoda de lucru prezent (observat) cu cea propus pe baza analizei schemei de procese n flux. n vederea consemnrii rezultatelor analizei schemei, se folosesc rubrici cu ntrebri simple (intitulate Analiza), care se completeaz cu tehnica bifrii. Fiecrei ntrebri din rubrica Analiza i corespunde o aciune, indicat n rubrica Aciunea, care se completeaz tot cu tehnica bifrii. ntrebrile i aciunile (n numr de cinci fiecare) din aceste dou rubrici sunt prezentate sintetic n tabelul 2.1 (unde s-a indicat prin subliniere forma sintetic a ntrebrilor / aciunilor, aa cum se ntlnesc n scheme). Tabelul 2.1. Nr. 1. 2. 3. 4. 5. ntrebarea Care este scopul? Unde se execut? Cnd se execut? Cine execut? Cum se execut? Urmat de De ce? De ce? De ce? De ce? De ce? Aciunea probabil / posibil Eliminarea activitilor inutile. Combinare sau schimbarea locului. Combinare sau schimbarea timpului (secvenei operaiilor). Combinare sau schimbarea persoanei. Simplificarea / ameliorarea metodei.
Se poate realiza, dup analiz, i o schem n flux a metodei propuse. Diagrama de flux este o schi a planului locului (atelier, secie etc.) de desfurare a tuturor activitilor unei scheme de procese n flux. Pe aceast schi se marcheaz traseul deplasrilor materialului sau persoanei urmrite (prin linii prevzute cu sens i marcate cu simbolul activitii). Aceast diagram este un auxiliar important pentru procesele cu multe micri (deplasri) i ajut la eliminarea curselor excesive i a punctelor de congestionare a traficului. Schemele pentru lucrri de birou sunt asemntoare cu cele de procese n flux, dar urmresc o fi (formular etc.), elaborat n unul sau mai multe exemplare (n ultimul caz, se realizeaz o schem cu mai multe coloane, vezi 2.2.4). Operaiile, n acest caz, prezint urmtoarele trei variante:
Generare document Adugare informaii
(pe documentul existent) Operaie de manipulare (sortat, colaionat)
40
n plus, sunt utilizate i urmtoarele simboluri de activiti:

Arhivare document Distrugere document
2.2.4. Scheme n flux cu mai multe coloane

Schemele cu mai multe coloane se utilizeaz pentru reprezentarea interrelaiilor generale n cazul n care mai muli oameni lucreaz ntr-o echip sau ntr-un produs (procedeu) intr mai multe componente. O prim variant a unei astfel de scheme, numit schem de tip vertical, const n completarea unei scheme de proces operaional cu activitile de transport, ntrzieri i stocri, cu indicarea timpilor respectivi. Un exemplu de astfel de schem este prezentat n Anexa 2.3. O variant mai comod dect o schem de tip vertical este schema tip cu mai multe coloane, care prezint o linie orizontal pentru fiecare component (material sau, n cazul lucrrilor de birou, un exemplar de fi) sau om (lucrtor, persoan). Sunt dou tipuri de astfel de scheme, schema tip procedeu (pentru materiale) i schema tip colectiv (pentru persoane). Succesiunea cronologic a activitilor de executat de ctre fiecare persoan sau asupra fiecrui component din schem este indicat n schem de la stnga la dreapta, printr-o succesiune de simboluri de activiti. Schemele tip procedeu condenseaz, n vederea reprezentrii raporturilor existente, descrierea fiecrei etape de pe schema n flux pentru fiecare component (material, pies, exemplar de document). Componentele aflate n raport sunt prezentate n schem pe linii (trasee) adiacente. Principalele simboluri folosite n astfel de scheme sunt urmtoarele: - linia de influen:
(1) (2) componenta de pe linia de flux (2) influeneaz operaia x de pe linia (1)
Exemplu:
Registru
formularul (fia) de pe aceast linie de flux provoac o adugare n registru
- aciuni simultane pentru dou componente: Exemplu: control simultan (dou simboluri)
41
- aciuni alternative (dou variante posibile) (aciunea normal se indic pe linia de flux regulat): - linia alb (pentru sincronizarea cronologic): Schemele de tip colectiv sunt scheme paralele, cu simbolurile activitilor diferitelor persoane (alctuind de regul o echip) amplasate unul sub altul. Schemele de acest tip conin ntrzieri (ateptri), dar nu pot conine depozitri. Schemele conin i o legend, n care sunt descrise diferitele activiti (se atribuie un numr fiecrei activiti, cu excepia ntrzierilor, la care se face apoi referin n legend). Un exemplu de astfel de schem este prezentat n Anexa 2.7. Analiza schemelor n flux urmrete reducerea sau eliminarea ntrzierilor prin rearanjri ale activitilor, avnd ca efecte eliberarea de personal excedentar (pentru alte operaii) i reducerea ciclului de producie. Se pot face eventual i combinri ale diferitelor activiti.
2.2.5. Scheme de activiti multiple

Schemele de activiti multiple, numite i scheme om-main sau pentru planificarea muncii, sunt reprezentri grafice ale timpului coordonat de lucru i de ateptare (repaus), ntocmit pentru doi sau mai muli oameni (de tip schem colectiv vezi 2.2.4) sau pentru orice combinaie de oameni i maini. Se utilizeaz urmtoarele dou tipuri de scheme: 1) Scheme cu simboluri pentru timpii de lucru i ntrzieri (de tip schem colectiv, deci fr scar de timp), urmrindu-se echilibrarea ct mai bun a intervalelor de lucru efectiv i de ateptare; 2) Scheme cu indicarea duratei aciunilor (determinat prin studiul timpului), reprezentat prin bare cu lungime reglat dup o scar de timp, cu diferenierea timpilor de munc independent sau combinat. Schemele de tipul 2) utilizeaz urmtoarele trei elemente: Munc independent: un operator lucrnd singur (fr alt operator sau main), care execut operaii de pregtire, mnuire, control etc.; o main n lucru far intervenia unui operator. Acest element este simbolizat pe schem
42
printr-o bar de culoare neagr. Timpii muncii independente pot fi deplasai n mod independent. Munc combinat: un operator lucrnd la o main sau cu un alt operator (n cooperare), care execut operaii de pregtire, ncrcare a mainii, comand manual etc.; o main lucrnd cu un operator (n comand manual) sau care este pregtit, ncrcat sau descrcat. Acest element este simbolizat pe schem printr-o bar de culoare alb. Ateptare (de exemplu a mainii cnd operatorul execut o munc independent ce mpiedic ns funcionarea mainii). Acest element este simbolizat pe schem printr-o bar de culoare roie sau o bar haurat. Dac se rearanjeaz timpii de munc independent ai operatorului, se pot reduce timpii de ateptare ai mainilor. Un exemplu de schem de activiti multiple de tipul 2) este prezentat n Anexa 2.4. Analiza unor astfel de scheme conduce la obinerea de economii importante prin eliminarea timpilor de ateptare (timpii mori), ca rezultat al rearanjrii ciclului de munc.
2.2.6. Scheme ale locului de munc (pentru mna dreapt i mna stng)
Schema locului de munc este reprezentarea grafic a activitilor coordonate executate att cu mna stng ct i cu mna dreapt, numit i schem de proces pentru un operator. O astfel de schem se realizeaz sub forma unei diagrame de flux cu dou coloane verticale, cte una pentru fiecare mn. Un exemplu de astfel de schem este prezentat n Anexa 2.5. n aceste scheme, unele simboluri au noi semnificaii: de exemplu, simbolul activitii de depozitare are semnificaia de inere (cu mna). Schemele conin, ntre altele, scurte descrieri ale activitilor, un tabel rezumativ (utilizat pentru a compara diferitele variante de lucru, ca numr de operaii ns i nu ca timp de execuie), o schem a dispoziiei locului de munc i, eventual, indicaii privind distanele de deplasare. Analiza unor astfel de scheme urmrete dac operaia studiat are un caracter suficient de repetitiv, ncercndu-se ameliorarea execuiei prin compararea similaritii muncii efectuate cu fiecare mn, prin combinri etc.
43
Se utilizeaz cele 20 de principii ale economiei micrii (indicate, n form prescurtat, i pe formularele tipizate pentru scheme vezi Anexa 2.5), enunate de Gilbreth i care vor fi discutate n paragraful 2.4.5.
2.3. Analiza operaional

Ameliorarea unei activiti i automatizarea sa nu se pot obine dac se face un studiu global al acesteia. Pentru a se obine rezultate ale analizei prin ingineria metodelor, este necesar mprirea activitii n elementele sale componente, fiecare fiind analizat separat, n mod sistematic, mpreun cu factorii care o influeneaz. O astfel de analiz, critic, aplicat tuturor factorilor ce concur la realizarea unei activiti, este analiza pe operaii (operaional), care urmrete obinerea metodei optime posibile pentru executarea fiecrui element, eventual cu introducerea de noi metode. Scopul final este aducerea operaiilor ct mai aproape de o realizare continu i automatizat. Analiza pe operaii const deci n studiul sistematic al factorilor care influeneaz metoda de execuie a unei operaii, prin aplicarea sistematic a intuiiei (bunului sim), n scopul realizrii unui maxim de economie general. Astfel, se examineaz o serie de puncte de analiz primar, din care pot rezulta unele propuneri de ameliorare.
2.3.1. Introducere. Etapele metodei de analiz

Orice metod de lucru manual sau parial manual (caracterizat de prezena omului i a mainii) este perfectibil pn la mecanizare n aa msur nct atenia uman (definit mai jos) este eliminat complet, iar dispozitivele utilizate sunt de o simplitate elementar. Principiul Exist o posibilitate continu de mbuntire este esenial pentru a progresa i mbunti continuu procesul de producie. Este necesar i o atitudine interogativ, bazat pe ntrebrile Ce?, Cum? etc. (prezentate n tabelul 9.1). Nivelul de aplicare al metodei este general, nu este limitat de natura muncii efectuate, profunzimea studiului depinznd ns de o serie de factori. Metoda nu este limitat la producia de mas, la care ns se realizeaz un
44
studiu foarte aprofundat. Scopul final fiind o reduce a costurilor de producie, nivelul estimat al acesteia se compar cu costul analizei, rezultnd perioada de amortizare a acestuia, care trebuie s fie ct mai redus. Munci aparent diferite, reduse la elementele lor constitutive, evideniaz multe aspecte comune i, ca urmare, pot fi tratate similar, iar multe operaii au un pronunat caracter repetitiv. Etapele metodei de analiz pe operaii, n scopul ameliorrii i automatizrii activitilor, sunt urmtoarele: 1. Examinarea (observarea fizic) a operaiei; 2. Formularea de ntrebri (Ce?, Cum?, Cine?, Unde?, Cnd?); 3. Estimarea gradului posibil de ameliorare sau automatizare; 4. Elaborarea i examinarea de soluii pentru ameliorare / automatizare. Examinarea se realizeaz sub urmtoarele 10 aspecte: 4.1. 4.2. 4.3. 4.4. 4.5. 4.6. 4.7. 4.8. 4.9. structura piesei sau ansamblului, caracteristicile materialului, procesul (procedeul) de fabricaie, scopul operaiei analizate, tolerane i condiii cerute la control, scule i regimuri de achiere sau similar, analiza echipanentului (utilaje, instalaii etc.), analiza dispoziiei locului de munc i a micrilor, fluxul de materiale la locul de munc,
4.10. planul de amplasament al echipamentului; 5. Compararea noii metode (ce include noile soluii propuse la etapa 4) cu cea veche.
2.3.2. Gradul de profunzime al studiului

Gradul de profunzime i implicit costul studiului ntreprins asupra unei operaii (cost cu att mai mare cu ct studiul realizat este mai detaliat) depind de urmtorii factori: a) Gradul de repetiie al muncii sau categoriei de activiti analizate. n funcie de acest grad, activitile se mpart n urmtoarele patru categorii (reperele indicate pentru ncadrarea activitilor au un caracter pur orientativ):
45
grad de repetiie nalt, pentru activiti ce se repet de cel puin 2000 ori/an i au un timp total de execuie de cel puin 1000 ore; grad de repetiie mediu, pentru activiti ce se repet de cel puin 500 ori/an i prezint o durat de 1 - 6 luni; grad de repetiie sczut, pentru activiti ce se repet de cel puin 50 ori/an i au o durat de la dou sptmni la o lun; activiti ntmpltoare, care se repet de mai puin de 50 ori/an, au o durat mai mic de dou sptmni i nu se vor mai repeta, cel puin n viitorul apropiat. b) Atenia uman, prin definiie cuprinde orice parte a unei munci (categorie de activiti) care se execut manual sau timpul n care un operator observ un echipament (main) pentru a se asigura c acesta funcioneaz corespunztor. Atenia uman se clasific n urmtoarele categorii: nalt, cnd cuprinde peste 75% din durata total a muncii (de exemplu, lucrul cu scule manuale, fr energie auxiliar); medie, cnd cuprinde o proporie de 25 ...75% din durata total; redus, cnd cuprinde mai puin 25% din durata total (de exemplu, n cazul unei operaii complet automatizate). c) Durata unei munci, care se mparte n trei categorii: durat de peste 12 luni, ntre 6 i 12 luni, mai mic de 6 luni. Observaie: La determinarea gradului de repetiie (punctul a), cel mai greu de apreciat, trebuie s se in seama de frecvena cu care munca analizat revine (numrul de ori n care se repet anual), de lungimea ciclului de munc (orele necesare pentru a-l efectua) i de durata total a muncii (orele necesare efecturii tuturor ciclurilor dintr-un an). n funcie de cei trei factori i de condiiile specifice fiecrei munci, pe baza experienei, intuiiei i folosind unele reguli orientative, se alege una din cele ase categorii de metode de lucru de mai jos (enumerate n ordinea descresctoare a preciziei i gradului de profunzime al analizei): 1. Analiz scris, folosind scheme pe operaii i n flux. Analiza detaliat a S.D.V.-urilor (scule, dispozitive, verificatoare) i a elementelor de automatizare;
46
2. Analiz scris, folosind scheme pe operaii. Analiza S.D.V.-urilor i a echipamentelor; 3. Analiz mintal, pe baza informaiei cuprinse n schema pe operaii; 4. Analiz scris (ca la pct. 1), doar pentru muncile reprezentative; 5. Analiz mintal pe baza schemei pe operaii, la examinarea general a categoriei de munc; 6. Utilizarea de date referitoare la timpi predeterminai.
2.3.3. Fia de analiz pe operaii. Puncte primordiale de analiz

Punctele primordiale (factorii principali) de analiz sunt necesare pentru asigurarea unei analize sistematice, consecvente, care s nu piard din vedere nici o problem important (de exemplu, nainte de a ameliora o activitate, ne ntrebm dac nu cumva se poate elimina). Cei 10 factori principali, care trebuie examinai n amnunt, mintal sau scris, pentru orice operaie i care sunt interdependeni, sunt prezentai mai jos, mpreun cu cteva precizri referitoare la fiecare: 1. Scopul operaiei: Modificri, chiar minore, ale unui proiect sau legate de materiale pot face ca o operaie a unui procedeu tehnologic s devin inutil sau incorect sau s i influeneze eficiena i, ca urmare, trebuie analizat necesitatea operaiei. 2. Structura elementar a operaiei (proiectul piesei): Implic verificarea corectitudinii proiectului piesei i dac ndeplinete cerinele, eventual cu eliminarea unor detalii prea costisitoare sau a unor caracteristici inutile, avnd ca efect economii la costul de producie. 3. Analiza procesului: Nici o operaie nu se studiaz n mod izolat, ci ca parte integrant ntr-un proces unitar, deoarece modificri ale unei operaii au efect asupra ntregului proces. Se pot propune combinri de operaii, rearanjri, eliminri ale operaiilor inutile etc. 4. Condiiile de control (inspecie): Condiiile calitative impuse piesei determin metodele i operaiile de execuie i control. De aceea, se urmrete s se stabileasc dac condiiile calitative prescrise corespund utilizrii produsului (de exemplu, dac nu sunt prea costisitoare).
47
5. Materiale utilizate:
Acestea se aleg n funcie de condiiile de
exploatare i natura piesei, avnd un cost important. Se examineaz dac materialul specificat iniial mai este optim sau poate fi nlocuit cu unul mai ieftin, mai performant sau cu un raport mai bun ntre performan i pre (n acest scop, este necesar s se cunoasc noutile din domeniul materialelor). 6. Mnuirea materialelor: Se analizeaz fluxul de materiale din unitatea productiv, urmrindu-se optimizarea, accelerarea i automatizarea acestuia, n vederea obinerii unor reduceri importante de cost. 7. Amenajarea i pregtirea locului de munc, a sculelor, echipamentelor, utilajelor etc. (cuprinde i amplasarea comenzilor mainilor, a sculelor, dispozitivelor, aparatelor de msur i control .a.m.d.): Toate acestea determin micrile executate de ctre un operator. Mai ales n cazul lucrrilor de mentenan, amenajarea nu este ntotdeauna corespunztoare. 8. Posibiliti obinuite de mbuntire a muncii: Implic examinarea unor factori, bazai pe principiile economiei micrii, considerai ca posibiliti obiective de mbuntire. Studiul lor este eficace pentru ameliorarea oricrui tip de operaie. Aceti factori sunt luai n considerare i la alte puncte, dar se recomand i examinarea lor separat. Se analizeaz, de asemenea, confortul operatorului i modelul su de micare. 9. Condiiile de lucru (munc): Acestea influeneaz direct productivitatea muncii, mai ales condiiile necorespunztoare sau cele care pericliteaz securitatea muncii. Se urmrete optimizarea lor. 10.Metoda de lucru: Aceasta se examineaz ultima, deoarece rezultatele analizei etapelor precedente pot influena analiza metodei de lucru. Dup analizarea metodei actuale, se propune o metod ameliorat i se pot face recomandri ulterioare. Pentru simplificarea lucrului de analiz, se recomand realizarea unei fie de analiz pe operaii, pentru a se evita neglijarea vreunui factor (pentru fiecare, fia conine un set de ntrebri sau probleme de urmrit). Un exemplu de formular pentru ntocmirea unei astfel de fie este prezentat n tabelul 2.2 (inclus pe urmtoarele dou pagini). Pentru analiza activitilor de birou, se utilizeaz o fi de analiz pe operaii modificat (fr punctul 2).
48
Tabelul 2.2
FORMULAR DE ANALIZ OPERAIONAL

Data nceperii ___________________ Serviciul _________________________ Desen / specificaie _______________ Nr. articol / pies __________________ Descrierea piesei __________________________________________________ _________________________________________________________________ Material _________________________________________________________ Operaia _________________________________________________________ Durata scontat _______________ Activitatea manual __________________ Costul anual al muncii pentru 0,0001 or _______________________________ DETERMIN I DESCRIE 1. Scopul operaiei _________ _________________________ _________________________ _________________________ DETALIILE ANALIZEI ACIUNEA Este operaia necesar ? Satisface operaia scopul urmrit ? Poate fi eliminat operaia prin modificarea operaiei precedente ? Poate fi executat operaia mai economic ? Poate operaia realiza rezultate suplimentare pentru a simplifica operaiile urmtoare ? Sunt toate piesele/subansamblurile necesare ? Pot fi nlocuite cu piese standardizate? Proiectul permite o prelucrare i o asamblare mai puin costisitoare ? Care sunt caracteristicile proiectelor folosite de concuren ? Proiectul permite o automatizare ? Operaia analizat poate fi eliminat ? Poate fi combinat cu o alta ? Poate fi executat n timpii mori ai alteia ? Secvena operaiilor este cea optim ? Operaia ar putea fi executat de un alt serviciu n vederea realizrii unor economii de costuri sau de manipulri ? Toleranele, adaosurile de prelucrare i toate celelalte condiii tehnice sunt absolut necesare ? Sunt prea costisitoare ? Sunt corespunztore scopului ? Metoda de control este eficace i adaptat scopului ? Ar trebui folosit controlul statistic ? Se examineaz dimensiunea, dac este corespunztoare scopului i corectitudinea. Se poate folosi un material mai ieftin ? Prin modificarea sculelor s-ar putea folosi materiale mai uoare sau mai subiri ? Un material mai costisitor ar putea reduce costurile de prelucrare ? Ambalajul este corespunztor ? Materialele pot fi predate direct la punctele de lucru ? Se pot folosi semnalizri acustice i luminoase pentru avertizarea manipulatorilor de materiale c acestea sunt gata pentru transport ? Se pot folosi macarale, transportoare, crucioare speciale etc. ? Containerele de transport sunt corect dimensionate ?
2. Proiectul piesei / articolului (se propun ameliorri, se fac schie, dac este necesar)
3. Analiza procesului (se completeaz lista tuturor operaiilor executate) Nr. Descriere Serv. post de lucru ________________________ ________________________ 4. Condiii de control Tolerane i specificaii ______ _________________________ Metoda de control __________ _________________________ (se propun ameliorri) 5. Materiale ______________ (se propun materiale mai bune) Cum se poate reduce costul deeurilor ?
6. Manipularea materialelor (se propun ameliorri) Adus de __________________ Preluat de ________________ Predat la punctul de lucru de _________________________
49
Tabelul 2.2 (continuare)

DETERMIN I DESCRIE 7. Dispoziia punctului de lucru i a utilajelor (se propun ameliorri i se realizeaz schie, dac este necesar) Dispoziia punctului de lucru; Amplasarea sculelor, dispozitivelor, verificatoarelor i materialelor; Operaiile de montaj; Piesele de prob; Reglajul utilajelor; 8. Posibiliti uzuale de mbuntire a muncii (se vor examina posibilitile de implementare pentru fiecare din aciunile recomandate alturat) Dac la aceeai lucrare opereaz mai muli muncitori, se vor compara metodele utilizate de fiecare. DETALIILE ANALIZEI Cum sunt asigurate desenele i restul documentaiei tehnologice ? Cum sunt asigurate sculele, dispozitivele i verificatoarele ? Montajul poate fi ameliorat ? Metode Sunt corespunztoare ? Sunt furnizate: - scule de for; - scule cu destinaie special; - dispozitive speciale de prindere; - dispozitive de montaj; - mai multe duplicate ? 1. Montarea unor dispozitive de alimentare cu plan nclinat. 2. Utilizarea livrrii prin cdere. 3. Asigurarea unui scaun corect ergonomic. 4. Ameliorarea dispozitivelor prin ejectoare, cleme cu aciune rapid .a. 5. Utilizarea mecanismelor acionate cu piciorul. 6. Efectuarea operaiilor, pe ct posibil, cu ambele mini. 7. Amplasarea sculelor i a pieselor n zona normal de lucru. 8. Modificarea dispoziiei locului de munc n vederea eliminrii ntoarcerilor i pentru a permite cuplarea utilajelor. 9. Utilizarea ameliorrilor aplicate la alte lucrri. Iluminatul; Cldura, ventilaia; Degajri de gaze nocive; Alimentarea cu ap; Securitatea muncii; Proiectul piesei; Lucrri de birou necesare; Probabilitatea de ntrzieri. Micrile minilor sunt simetrice ? Piesele sunt trecute dintr-o mn n alta ? Este necesar un studiu al micrilor mai detaliat? S-a inut seama de securitatea muncii ? Metoda preconizat se conformeaz legilor economiei micrilor ? Sunt utilizate categoriile de micri cele mai mici ? ACIUNEA
9. Condiiile de lucru (se vor face propuneri de ameliorri)
10. Metoda (se anexeaz dac este cazul, schie i diagrame de procese) a. nainte de analiza metodei _________________________ _________________________ b. Dup analiza i studiul metodei _________________________
RECOMANDRI PENTRU MBUNTIREA ULTERIOAR A MUNCII _____________________________________________________________________ _____________________________________________________________________ Observaii ____________________________________________________________ Data completrii ____________________ Completat de ______________________
50
Aceste fie se pot utiliza drept ghid orientativ pentru o analiz mintal sistematic, n cazul n care un studiu mai elaborat este neeconomic sau drept baz pentru o analiz scris, mai avantajoas, care va duce la o examinare mai atent a fiecrui factor. Rezultatele analizei vor depinde ns de cunotinele analistului, fia ducnd doar la o analiz sistematic, deci la obinerea a maximului de rezultate posibile. Precizm c exist i o form dezvoltat a fiei de analiz, fia de verificare a analizei pe operaii, care cuprinde o list dezvoltat de ntrebri i probleme, pentru o analiz mai aprofundat, care ns se va efectua doar dac este justificat din punct de vedere economic.
2.4. Studiul micrii

Studiul micrii se aplic operaiilor realizate manual i const n mprirea activitii (operaiilor) n elementele lor fundamentale i n studierea acestora separat, n raporturile lor reciproce, att cantitativ ct i calitativ. Se studiaz fiecare micare elementar pentru a se stabili (eventual) o metod mai bun din punctul de vedere al economiei micrii, adic un model de micri mai puin obositor, mai eficace. Ca rezultat al studiului, se poate sintetiza metoda cea mai eficace de execuie a unei operaii, cu eliminarea micrilor inutile. Un studiu detaliat se poate realiza folosind analiza unor imagini filmate sau un sistem de timpi predeterminai pentru fiecare micare, cum este sistemul M.T.M.
2.4.1. Activiti pregtitore. Tehnici de nregistrare a micrilor

Studiul micrii cuprinde cercetarea i msurarea tuturor micrilor (nu numai ale minilor) pe care le implic executarea oricrei munci, cu scopul mbuntirii acesteia (lucrul cu efort minim i randament maxim, folosind metode mai eficace). Se examineaz i condiiile de mediu, fluxul de materiale i S.D.V.-uri, organizarea i planificarea muncii. Tehnicile studiului micrii au un foarte larg domeniu de aplicare, limitat de limitele micrilor nsele, i variaz puin n funcie de natura muncii studiate.
51
Activitile pregtitoare ncep cu un studiu preliminar, ce determin limitele investigaiei, durata studiului, importana economiilor probabile i gradul de detaliu (pentru fiecare operaie), stabilit pe criterii economice. Se pot studia i operaiile executate de main, n scopul funcionrii sale mai rapide i cu un mai mare coeficient de continuitate. Urmeaz activitile pregtitoare enumerate mai jos, necesare pentru a uura introducerea noilor metode i care urmresc creterea economicitii investigaiei: ajustarea forei de munc la necesitile probabile ale noii metode; se stabilete dac va crete producia (productivitatea) cu aceiai operatori sau se reduce numrul operatorilor; revederea normelor de control; realizarea de cursuri de instructaj n studiul micrii pentru operatorii implicai, care astfel vor ajuta la aplicarea metodei. Tehnicile de nregistrare a micrilor reprezint prima etap a studiului; au fost elaborate de Frank Gilbreth, la nceputul secolului XX, i au o mare suplee, mai ales n condiiile experienei acumulate i a unei aparaturi moderne. Aceste tehnici se mpart n urmtoarele trei grupe principale: folosirea schemelor de procese (descrise n subcapitolul 2.2); studiul micro-micrii; studiul traiectoriei micrii. Aceste tehnici nregistreaz trei aspecte diferite, sunt trei tipuri de instrumente i nu dimensiuni mai brute sau mai fine ale aceluiai instrument. Dintre schemele de procese, se pot folosi cele n flux (vezi 2.2.4) i mai ales cea a locului de munc (vezi 2.2.6). Aceste scheme urmresc stabilirea succesiunii de operaii ce caracterizeaz un proces, mprite pe categorii. Deoarece fiecare operaie (etap) a procesului este influenat de celelalte i reciproc, fiecare modificare trebuie fcut innd seama de aceste influene, de unde rezult necesitatea unei viziuni de ansamblu. Studiul micro-micrii (prezentat mai jos, n paragraful 2.4.2) se realizeaz pe baza examinrii scopului urmrit de fiecare element.
52
Traiectoria micrii se studiaz folosind o gam larg de instrumente (diagrame cu sfoar, schie ale sale, cronociclografii, imagine mintal), prezentate n paragraful 2.4.3. Alegerea tehnicii se realizeaz pe baza gradului de precizie / detaliu necesar, dar i al avantajelor secundare. De exemplu, filmarea micrii sau cronociclografia pot convinge personalul de necesitatea ameliorrii metodei de lucru sau pot fi folosite n scop didactic.
2.4.2. Studiul micromicrii. Scheme simo

F. Gilbreth a mprit toate micrile n elemente de baz (numite therbligs), dup scopul lor. Analiza micrilor s-a efectuat nti prin observaie vizual, apoi folosind filme cinematografice (mai precise i utilizate mai pe larg). n prezent, se folosesc mult camerele video. Therblig reprezint baza acestei tehnici. Aceste elemente au fost clasificate dup scopul execuiei micrii i nu dup natura micrilor (analiza lor fiziologic). S-au definit iniial 16 elemente, 13 active i 3 pasive (cu absen a activitii), apoi nc 2 elemente noi. Fiecrui element i s-a asociat un simbol grafic (descriptiv) i apoi o culoare. n tabelul 2.3, se prezint cele 18 elemente, alturi de simbolurile grafice i culorile asociate. Elementele de la pct. 1 - 14 sunt cele active (la pct. 14 este unul din elementele noi), iar elementele de la pct. 15 - 18 sunt cele pasive (la pct. 18 fiind cellalt element nou). Primele trei elemente din tabel corespund unor operaii auxiliare, iar elementele de la pct. 4 i 6 - 9 sunt elemente de serviciu. Schemele obinute pe baza observaiei directe rezult din nregistrarea observaiei vizuale pe hrtie. Astfel de scheme sunt ns rar folosite, de obicei observndu-se un film, care indic i relaia n timp dintre elemente. Rezult o schem mai precis ca cea de procese pentru locul de munc (vezi paragraful 2.2.6), util mai ales pentru analize mai puin detaliate. Schema simo (a ciclului de micri simultane), ntocmit pe baza studiului filmului micro-micrilor ofer maximum de precizie i este una din tehnicile cele mai eficace de analiz a muncii, cu rezultate importante, fa de care costul filmrii i timpul de filmare sunt relativ neglijabile. Filmarea operaiei (folosit iniial de Gilbreth cu scop experimental) se face astfel nct n imagine s apar un contor (cronometru), pentru msurarea
53
relaiilor de timp dintre diferitele elemente ale micrii. Acesta este prevzut cu un cadran cu 100 diviziuni i un ac ce execut 2 ture / minut, astfel c unei diviziuni i corespunde 1/2000 minut (unitate de timp numit clip). Analiza filmului are drept scop final elaborarea unei noi metode i ncepe cu o vizionare repetat la vitez normal. n continuare, se stabilete punctul de nceput al ciclului de munc (cnd ambele mini termin concomitent un therblig). Se msoar apoi lungimea diferitelor cicluri i se alege un ciclu de referin, care se studiaz (din punctul de vedere al diferitelor micri ale minii i timpilor corespunztori) simultan pentru ambele mini, elaborndu-se o foaie de analiz a filmului. Tabelul 2.3
Nr.crt
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Simbol
Operaie Caut Gsete Alege Apuc Transport sarcin
Culoare Negru Cenuiu

Cenuiu deschis
Observaii
I
9
Rou-lac Verde Albastru Violet Rou aprins Violet deschis Ocru-ars

Albastru ca cerul Rou carmin
Cu scopul culegerii unui obiect. ncrcat; implic deplasarea unui obiect. Rearanjarea unui obiect. Cu scopul de a plasa un obiect ntr-un container sau ansamblu. Cu scopul de a folosi o scul, inut n mn. Cu scopul separrii unui ansamblu n dou pri. Pauz operaional pentru cercetarea/ncercarea unui articol. Se pune jos un obiect sau o scul. Gol deplasare pentru atingerea unui obiect. De tip apucare prelungit, fr a se utiliza obiectul. Necesara pentru a nvinge oboseala. Este o ntrziere care scap controlului operatorului. ntrziere deliberat.
Poziioneaz Asambleaz
Utilizeaz Dezasambleaz Controleaz Prepoziioneaz

Elibereaz sarcina
Transport fr sarcin
Verde olive Ocru auriu Portocaliu Ocru galben

Galben lmie
ine Odihn ntrziere inevitabil

ntrziere evitabil
Planific
Castaniu
54
Schema simo se poate realiza pe baza studiului filmului, pentru a se obine o viziune de ansamblu a procesului de munc. Pe orizontal, se indic, la partea superioar a schemei, diferitele pri ale corpului, de cele mai multe ori minile i braele, mai rar i picioarele (de obicei, degetele minii i palma au micri comune, cele ale palmei fiind greu de observat). Pe vertical, se trec n stnga timpii de execuie, pe baza indicaiei cronometrului, apoi simbolurile i culorile corespunztoare therblig-urilor. Simbolurile se indic n dreptul indicaiei cronometrului, ce corespunde nceputului micrii. Un exemplu de schem simo, referitoare la tragerea la main a feelor frontale la partea de sus a unei salopete, este prezentat n figura 2.2.
DIAGRAMA SIMO A METODEI ORIGINALE I A CELEI NOI
PENTRU TRAS LA MAIN FEELE FRONTALE LA PARTEA DE SUS A SALOPETEI
METODA INIIAL MNA STANG
Antebra Mna Bra ncheietura minii Degetul mare
1 2 3 4
METODA NOU MNA STANG

Antebra Mana Bra ncheietura minii Degetul mare
1 2 3 4 2 3 4
MNA DREAPT
Antebra Mna Bra ncheietura minii Degetul mare
1
MNA DREAPT
Antebra Mana Bra ncheietura minii Degetul mare
1 2 3 4
Degetele
Degetele
Degetele
Degetele
Palma La mas
Palma 1.000 La mas
Palma
Palma
1.020
Marginea feelor din stiv
Punerea feelor la genunchi
Punerea feelor la genunchi
1.040 La fa
1.060 Punerea feelor n fa
Maginea feelor
Foarfeci
1.080
Maina
1.100
Figura 2.2 (dup Manual de inginerie industrial, Vol. I, Ed. Tehnic, 1975) Studiul memo-micrii este o variant mai recent a tehnicii micromicrilor n varianta diagramelor simo, destinat analizrii micrilor complexe sau a muncii depuse de o echip de operatori. n astfel de scheme, therbligs reprezint elemente mai mari i mai complexe dect micrile membrelor (de exemplu, micarea unui operator ca un tot). Aceste scheme
55
(prevzute cu cte o coloan pentru fiecare operator) se ntocmesc tot pe baza unor filmri, la fel ca schemele simo.
2.4.3. Studiul traiectoriei micrii

Studiul traiectoriei micrii este important n anumite situaii, n care poate duce la economii din punct de vedere al oboselii, cum ar fi mai ales: - o munc cu cicluri scurte i repetitive de micare, unde important este forma traiectoriei (obstruciile, schimbrile de direcie) i pentru care se realizeaz o schia a acesteia sau se utilizeaz o cronociclografie; - munci cu micri generale ale operaiilor pe un spaiu larg i o perioad considerabil de timp, pentru care se folosesc diagrame de flux (vezi 2.2.3), n cazul unor cicluri regulate, sau diagrame cu sfoar (prezentate mai jos), n cazul unei succesiuni neregulate sau complexe, diagrame ce se pot realiza prin filmare, sau studiul memo-micrilor. Cronociclografiile reprezint cea mai precis tehnic pentru acest studiu. Constau n nregistrarea, pentru un singur ciclu de munc, a unei traiectorii marcat prin puncte alungite, obinut prin fotografiere (eventual n tehnica stereoscopic). De minile operatorului, se fixeaz elemente luminoase, realizndu-se o singur fotografie pentru ntregul ciclu. Intervalele dintre punctele nregistrate indic accelerri sau decelerri, deci ezitri (de exemplu, la apropierea de unele obstacole). Cronociclografii ale diferitelor cicluri se pot suprapune, n vederea studiului ritmicitii. Un exemplu de cronociclografie este prezentat n figura 2.3, referitoare la mpturirea unui prosop (n aer n cronociclografia de sus, corespunztoare vechii metode, i aezat pe o mas n cronociclografia de jos, corespunztoare noii metode), semnul prim marcnd traiectoriile minii stngi. Aplicabilitatea cronociclografiilor nu este la fel de general ca n cazul altor tehnici, fiind o tehnic foarte specializat, dar ea se folosete ca mijloc auxiliar i mai ales n urmtoarele scopuri: - nregistrarea unei micri nelimitate (de exemplu, mpturirea unei haine), pentru care nu exist un plan al dispoziiei locului de munc care s ngrdeasc micarea, n scopul elaborrii unei noi metode (mod de micare);
56
- analiza unei micri complexe (mai larg), la care traiectoria este mai important dect scopul, n vederea unei ameliorri; de exemplu, ca auxiliar n studiul amnunit al unei singure operaii dintr-un proces; - n etapa experimental a unei noi metode, ca auxiliar; de exemplu, pentru amplasarea mai eficace a comenzilor unei maini, pentru amplasarea sculelor de mn pe traiectoria unei micri pentru apucare mai uoar, fr ezitare (asamblarea lor pe supori speciali proiectai, pentru c, la o apucare de pe o suprafa plan, apare o ezitare a minii) .a.m.d.; - ca mijloc de verificare a gradului de instruire a unor operatori sau ca mijloc demonstrativ sau didactic (pentru studiul micrii).
2 2` 1 d 1` 4` 0 B 3` 3` C y ad ady 3 2
a 1
c x bc bcx
b 1 a
d x 2 ad
3
1` 3` 1
3
bc 2` 2
y bcx ady
Figura 2.3 (dup Manual de inginerie industrial, Vol. I, Ed. Tehnic, 1975) Schiarea traiectoriei micrii prin observaie direct se utilizeaz dac o micare este prea simpl sau se ntinde pe o zon prea larg pentru a se putea realiza o cronociclografie sau pentru a surprinde micarea dintr-un unghi imposibil pentru aparatele fotografice (mascate eventual de unele obstacole) sau pentru micri foarte discrete. Schia obinut astfel va fi ns mai imprecis. Ea se poate eventual completa cu un model tridimensional. n cazul
57
unor micri ale materialelor sau largi ale operatorilor, se poate utiliza diagrama de flux (vezi paragraful 2.2.3). Schemele cu ace i sfoar se utilizeaz pentru cazul n care ciclul micrii nu se repet niciodat de dou ori n aceeai succesiune (cum ar fi, de exemplu, n filaturi). Pentru studiul deplasrii materialelor sau al picioarelor operatorilor de la un post de munc la altul, se ia n considerare o perioad mai lung de timp (cteva ore). Diagrama cu sfoar este folosit pentru reprezentarea vizual a informaiei culese printr-o astfel de observaie, n vederea analizei i mbuntirii metodei de lucru. n vederea ntocmirii schemei, se folosete o diagram la scar a planului zonei de munc (lucru). Se observ apoi punctele acestei zone vizitate de operator (maini, locuri de depozitare etc.), crora li se atribuie un cod numeric i care se marcheaz cu ace pe diagram (la fel se marcheaz i punctele de obstrucie a micrii operatorului). Se observ apoi traiectoria operatorului i se marcheaz cu o sfoar (eventual divizat n uniti de lungime) nfurat ntre ace. n prezent, n locul utilizrii efective a acelor i sforii, se folosesc programe speciale de grafic pe calculator. O astfel de diagram, odat ntocmit, este folosit la determinarea locului cu concentraie maxim de micare i a punctelor slabe, de analiz aprofundat, precum i a punctelor ce provoac numrul maxim de micri (de exemplu, maina ce necesit cele mai multe intervenii). Ca rezultat al analizei, poate apare necesitatea schimbrii dispoziiei echipamentelor. Exemple tipice de utilizare ale acestor diagrame sunt: montarea de elemente voluminoase (pe postamente etc.); procese de asamblare cu pauze (de exemplu, cu uscri), n care se lucreaz simultan la mai multe piese; operator ce deservete, n mod neregulat, mai multe maini; diagrama de micare a operatorilor i a materialelor pentru mbuntirea planului de amplasare a echipamentelor.
2.4.4. Elaborarea metodei ameliorate n studiul micrii. Principii generale de analiz

Analiza prin metodele studiului micrilor se realizeaz pe baza unor nregistrri efectuate cu una din tehnicile prezentate n paragrafele precedente (de obicei, se folosesc mai multe tehnici, se ncepe cu o nregistrare de tip
58
general, apoi, dup caz, urmeaz una mai amnunit). O astfel de analiz se efectueaz nti n linii mari, apoi cu examinarea detaliilor. Analiza const n examinarea critic a nregistrrii, nti global, apoi pentru fiecare seciune i simbol, urmrindu-se: 1. Necesitatea (definirea operaiilor inutile sau neproductive); 2. Succesiunea (modificarea ordinii operaiilor pentru obinerea unei economii de micare); 3. Combinarea (combinarea de operaii pentru reducerea numrului micrilor); 4. Simplificarea (modificarea modului de execuie pentru uurarea muncii, mbuntirea amenajrii locului de munc, a S.D.V.urilor sau a proiectului realizat). Aceste patru puncte (criterii) de analiz se abordeaz strict n ordinea indicat, deoarece orice alt succesiune poate duce la pierderi. Obiectivul cel mai important al analizei este punctul 4 simplificarea. Dup analiz, se ntocmete o schem (diagram) de posibiliti, ce materializeaz toate sugestiile fcute (se pot nota idei la fiecare punct de analiz), eventual sub forma unor fragmente de schem. Schema de posibiliti este absolut necesar pentru a nu se inventa retrogresiv, ea trebuie s acopere acelai domeniu ca i schema original (iniial), la aceeai scar. Cele dou scheme se vor compara ntotdeauna. Planul de analiz n patru puncte prezentat mai sus se poate adapta, eventual cu mici modificri, oricrei forme de nregistrare.
2.4.5. Principiile economiei micrii

Cercettorii americani din domeniul studiului micrilor au observat o serie de asemnri i caracteristici comune tuturor metodelor bune de munc, cu toate c fiecare are caracteristicile sale proprii. Aceste caracteristici comune pot constitui o baz de studiu pentru noi metode de analiz sau noi activiti. Gilbreth a numit aceste caracteristici principiile economiei micrii i a enunat 20 de astfel de principii, care sunt indicate pe formularele tipizate pentru schemele locului de munc (prezentate n Anexa 2.7). A. G. Shaw a elaborat o list mai scurt, numindu-le caracteristicile micrii uoare.
59
Acestea, mai uor de apreciat la o vedere general i suficient de generale pentru orice caz, sunt urmtoarele cinci: 1) Micrile trebuie s fie simultane; 2) Micrile trebuie s fie simetrice; 3) Micrile trebuie s fie naturale; 4) Traiectoria micrilor trebuie s fie ritmic; 5) Traiectoria micrilor trebuie s fie obinuit. pentru ciclul micrii pentru micri detaliate
Cele cinci caracteristici sunt interdependente i nu trebuie interpretate n mod izolat, ci n spirit larg. Prezentm n continuare cteva scurte comentarii la fiecare dintre ele. 1) Se va cuta corelarea celor dou mini (realizarea de operaii identice i simultane), fr ca una dintre ele s fie n repaus sau pasiv (s in un obiect). Ca urmare, se va urmri realizarea a dou uniti (produse) simultan (cte una cu fiecare mn) sau a uneia singure, dar cu micri identice. 2) Se urmrete simetria fa de o ax care trece prin centrul corpului (acesta este simetric). Prin simetrie, se realizeaz echilibrul corpului, iar micrile devin mai uor de executat. 3) Micarea natural se definete ca o micare uor de executat i care folosete n mod optim forma i dispoziia prilor corpului (de exemplu, micrile simetrice). Uurina micrilor depinde i de operatori i trebuie studiat, de exemplu cu ajutorul cronociclografiilor. Se urmrete astfel proiectarea corect a locului de munc. Exemple de micri naturale sunt: micri pe o linie curb, folosirea poziiei corpului la muncile grele, folosirea formei i poziiei naturale a degetelor minii la micrile detaliate. 4) Ritmicitatea trebuie s se dezvolte la repetarea ciclului de lucru, printr-o trecere uoar de la un ciclu la cel urmtor. Se va cuta eliminarea oricrei schimbri a direciei de micare, deoarece acestea duc la pierderi de timp i de energie. 5) Micrile obinuite vor deveni automate dup repetare, nemaifiind necesar conducerea contient a lor, ci prin formarea unei deprinderi.
60
2.4.6. Studiul organizrii locului de munc

Studiul organizrii locului de munc (execuie) reprezint ultima etap de analiz prin studiul micrilor. Dup elaborarea i testarea experimental a noii metode (ameliorate) de lucru, se va ameliora obligatoriu i locul de munc, n funcie i de operatorul care l va folosi. Se analizeaz nti poziia operatorului (conform principiilor Ergonomiei), care trebuie s fie ct mai confortabil (n picioare sau aezat, dup dorina sa). Se va adopta deci nlimea de lucru etc., apoi se va rezolva problema iluminatului locului de munc.
Mna stng Mna dreapt
Pe orizontal Zona maxim de acces pentru braul stng i drept (liniile ntrerupte nchid zonele acoperite de mini cnd antebraul pivoteaz de la cotul ndoit) Pe orizontal Zona n interiorul creia obiectele mici sunt culese cel mai uor
Pe orizontal Zona n interiorul creia ochiul poate urmri ambele mini lucrnd simultan i simetric
Pe vertical Zonele maxime de acces
Figura 2.4 Se stabilete n continuare extinderea zonei de lucru, care va defini zonele de dispunere a semifabricatelor, S.D.V.-urilor .a.m.d. Zona de lucru
61
trebuie s coincid cu aa-numitele zone cu cel mai uor acces (pe orizontal i vertical zona este de fapt tridimensional), care nsoesc un operator ce lucreaz, pe rnd, la mai multe locuri de munc (maini). Aceste zone de acces, indicate n figura 2.4 de mai sus, att pe orizontal ct i pe vertical, sunt descrise de arce de cerc, unul mic, obinut prin rotirea braelor din cot, i unul mare, obinut prin rotirea braelor ntinse (din umr). Se studiaz, n continuare, coninutul locului de munc, i anume alctuirea mobilierului i echipamentelor (materiale, S.D.V.-uri etc.), care, de multe ori, este reproiectat conform noi metode, cu scopul uurrii micrilor. Apoi, se stabilete dispoziia locului de munc, i anume dispunerea optim a mobilierului i echipamentului, n funcie de specificul locului de munc i al operatorului. Exist ns multe probleme comune: de exemplu, amplasarea sculelor pentru fi apucate sau repuse la loc uor, cu micri fr ezitri (n acest scop, ele nu trebuie amplasate pe suprafee plane, care dau ntotdeauna natere la ezitri la apucare).
ntrebri de verificare pentru Capitolul 2 1. Ce se nelege prin termenul de ingineria metodelor? 2. Cum s-ar putea aplica atitudinea interogativ (n spiritul cerut de ingineria metodelor) la activitatea de studiu individual? 3. Ce reprezint norma de timp? ncercai s dai cteva exemple de cazuri n care calculul normei de timp este important. 4. Care sunt principalele categorii de activiti conform clasificrii ASME? ncercai s dai cteva exemple simple pentru fiecare categorie. 5. Indicai un caz concret din domeniul industrial n care ar fi util realizarea unei scheme de proces pe operaii. 6. Care este diferena dintre o schem de proces pe operaii i o schem n flux cu mai multe coloane de tip vertical?
62
7. Indicai un caz concret din domeniul serviciilor n care ar fi util realizarea unei scheme n flux tip pentru om. 8. Indicai un caz concret n care considerai c este util o schem de activiti multiple. 9. Indicai un caz concret n care considerai c ar fi util o schem a locului de munc. 10. Ce se nelege prin atenie uman? n ce categorie, din punct de vedere al ateniei umane, se ncadreaz un strungar? 11. Care sunt etapele aplicrii metodei de analiz pe operaii? Care dintre aceste etape credei c este cea mai important? 12. De ce este necesar fia de analiz pe operaii? 13. Ce se nelege prin termenul de studiul micrii? Credei c mai este necesar studiul micrii n condiiile n care automatizarea activitilor industriale i utilizarea calculului automat sunt n continu extindere? 14. Care sunt cele 16 elemente de baz ale micrilor definite de Gilbreth? Dai cteva exemple de astfel de elemente din activiti de tip gospodresc. 15. Indicai un caz concret n care ar fi util realizarea unei scheme simo (a ciclului de micri simultane). 16. Ce este o cronociclografie? Indicai un caz concret n care credei c aceasta ar putea fi util. 17. Indicai un caz concret n care este util o diagram cu ace i sfoar. Cum credei c se poate utiliza tehnica de calcul automat pentru realizarea unei astfel de diagrame? 18. Care sunt cele 5 caracteristici ale micrii uoare, definite de ctre Shaw? Dai exemple de micri din viaa cotidian care corespund fiecreia din aceste caracteristici.
Ore de studiu individual necesare pentru nsuirea cunotinelor prezentate n Capitolul 2: 9 (nou)
63
ANEXA 2.1
(dup Manual de inginerie industrial, Vol. I, Ed. Tehnic, 1975)
64
Capitolul 3 Metode ale Ingineriei Sistemelor de Producie - ANEXE
ANEXA 2.2
65
ANEXA 2.3
66
ANEXA 2.4
67
ANEXA 2.5
Legenda Nivelul Primul R7 R6 R5 R4 R3 R2 R1 Piulie C Sei L1 Buloane U L2 Lucrri finisate L3 L4 L5 L6 L7 | Al doilea
Rezumat Pt 1 buc Operatii Transport Tineri Intarzieri Total Distanta
Prezenta M.S. 3 3 12 0 18 32 M.D. 10 6 0 2 18 46
Propusa M.S. M.D.
Diferena M.S. M.D.
DIAGRAMA PENTRU MNA DREAPT I PENTU MNA STNG Operatia: Asamblarea clemei de cablu in forma de U Metoda prezent x Metoda propus Operator : A. G. B. Intocmit de : D. B. P. Data :
Desenul piesei
28 24 20 Zona normala de lucru 16 12 L1 C R1 8 4 L2 0 30 26 22 18 14 10 6 2 0 2 6 10 14 18 22 26 30 Operaii Transpor ntrzieri Intrzieri
Transport
Dispoziie
Bulon
Piulie
Operaii
Tineri
Mna stng
Cele 20 principii 1)Incepe micarea simultan 2)Inceteaz micarea simultan 3)Fol. mic. simult. n dir. op. sim. 4)Fol. mic. din cls cea mai mic 5)In zona normal de lucru 6)Traiectorie de micare curb 7)Alunec 8)Folos. posturi de lucruri fixe 9)Numrul minim de elemente 10)Ritm. i automatizare 11)Folos. pedalele 12)Evit inerile cu mna 13)Ejectare 14)Utiliz. livrarea prin cdere 15)Util. buncrele de alimentare 16)Prepoziioneaz sculele 17)Prepoziioneaz produsul 18)Comenzile mainii 19)Poziie aezat sau n picioare 20)Condiii de lucru
Tineri
Mna dreapt
La C Apuca eaua
Pana deasupra lui C pozitionand in acelasi timp
La L1 Apuc bulonul
Pana deasupra lui C pozitionand simultan (zona centrala)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
ine bulonul
Poziioneaz cu bulonul Aeaz pe bulon La R1 Apuc piulia Pn deasupra lui C Poziioneaz cu bulonul Insurubeaz pe bulon La R1 Apuc piulia Pn deasupra lui C Poziioneaz cu bulonul Insurubeaz pe bulon Ateapt pentru M.S. Ateapt pentru M.S.
" " " " " " " " " " "
" " " " " " " " " " "
La L2
Elibereaz ansamblul
68
ANEXA 2.6
Rezumat Prezent Nr. Timp 50 6,6 2 21,3 17 21,9 1 5,5 1471 m

DIAGRAMA DE PROCES IN FLUX Propus Nr. Timp Diferena Nr. Timp Sarcina: Primete coletele pentru transporturi aeriene i le aduce n zona de plecare
Figura 9-4
Operaii Transporturi Inspecii Depozitri Intrzieri Distana parcurs
Om sau Material: Mnuitor de bagaje Diagrama ncepe la: Rampa de primire Diagrama sfrete la: Zona de plecare a coletelor Intocmit de:______________La data de_________________
Analiza Timpul (min) Distana (m) Unde? Cantitatea Depozitri Cnd? Transport Cum? Cine? Intrzieri
Detalii ale metodei (prezente)
Aciunea Note Amelioreaz v v v v v v v v v v v v v v Combin Schimb Secvena Schimb Locul Schimb Persoana v v
Operaii
Ce?
Control
De ce? v v v v v v v v Aeaz lng zona de utilizare Aeaz lng zona de utilizare Folosete tlpice semi-mobile Folosete tlpice semi-mobile Marcheaz cu vopsea greutatea pe tlpice Marcheaz cu vopsea greutatea pe tlpice Verif. n mom. n care este ncrcat pe tlpice
1. Alte sarcini 2. Se deplaseaz n zona unde se afl echip. pt. cruciorul de mn 3. Apuc cruciorul cu mna i se rentoarce la rampa de primire 4. Incarc coletele n cruciorul de mn 5. Impinge cruciorul de mn la bascula rampei de ncrcare 6. Aeaz coletele pe bascul 7. Verific greutatea fiecrui colet 8. Verific condiia coletelor 9. Rencarc coletele n cruciorul de mn 10. Impinge cruciorul n zona de plecare 11. Scoate coletele din crucior 12. Se ntoarce cu cruciorul de mn la rampa de ncrcare Art.4 la 11 se repet de 7 ori. Articolul 12 se repet de 6 ori 75. Primete fractul de expediie, "par avion", de la conductor crucior i verific coletele 76. Merge cu conductor crucior la biroul facturare 77. Ateapta pn cnd se ntocmete factura i se pregtesc etichetele 78. Revine la colete cu copia facturii ntocmite i cu etichetele 79. Lipete eticheta pe fiecare colet i fractul de expediie pe un colet 80. Incarc coletele n crucior 81. Impinge cruciorul pn n zona de expediie a coletelor 82. Scoate coletele din crucior 83.Revine cu cruciorul n zonacontr. Art. 80 la 82 se repet de 7 ori. 83 se repet de 6 ori Art.
62 62 4 21 4 4 4 4 32 4 26
1 1 0,2 0,5 0,8 1,8 0,2 0,3 v 0,3
Las pe tlpice v
32 48
1,1 0,65 5,5 v v v v v Folosete o main de marcat Folosete couri de srm mpletit pe cabluri aeriene v v v
48 32 4 41 4 41
0,65 1,8 0,2 0,6
v 0,6
111. Revine cu cruciorul n zona de depozitare a echipamentului
30
0,5
69
Elimin
ANEXA 2.7
Rezumat Prezent Nr. Timp Origine Se adaug la Alte operaii Transport Control Depozitare Intrziere Distana parcursa Propus Nr. Timp Diferena Nr. Timp
DIAGRAMA CU MAI MULTE COLOANE PENTRU PROCESUL DE FLUX
Nr.______ Pg__din__
Sarcina: Confecionarea de tije-dop pentru lingurile de turnare (Activitatea unei echipe de 3 oameni)
16 2
12 60 m
Om sau Material Diagrama ncepe: Tija simpl (aproximativ 57 mm diametru i 200-220 mm lungime) Diagrama sfrete la: Terminarea tijei n cuptorul de uscare ntocmit de:______________La data de_________________
Descriere ef de echip Primul ajutor Al doilea ajutor 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 1 2 3 4 5 3 6 7 1 2 3 3 4 5 6 7 8 9 10 11 12 13 3 8 3 3 9
Primul ciclu
10 11 13 12 1 1 2 3 4 6 3 6 7 3 8 3
Al doilea ciclu
3 9 10 11 13 12
Legenda
Deplaseaz tija-dop la locul de lucru Transport tija terminat la cuptorul de uscare A - 30min Aplic noroi la mbinrile cu manoane Pune manoanele pe tija-dop, unul cte unul Aeaz tija complet n cuptorul de uscare Aeaz mopsul pe urmtoarea tij Revenire la locul de munc nurubeaz piuliele pe tij Prestrnge piuliele Strnge piuliele Menghina - ine tija cu ajutorul lanului mpiedicnd-o s se roteasc n timpul strngerii piulielor terge surplusul de noroi de pe toate mbinrile cu manon Apuc tija terminat cu ajutorul troliului cu lan
Dispoziia locului de munc Tija se lucreaz numai de eful de echip i de primul-ajutor
(C)
(B)
(A) Cel de-al doilea ajutor deplaseaz tija din poziia (A) n poziia (B) aezarea n cuptorul de uscat, un cuptor cu trei tirani, unde tijele sunt uscate ncet, timp de aproximativ 24 ore, naintnd astfel cum indic sageata. Aici se arat alimentarea
70
Capitolul 3 Programarea Matematic
Cap. 3. PROGRAMAREA MATEMATIC

n continuare, se va pune accent pe prezentarea unora din metodele cercetrii operaionale, care (dup cum s-a artat n paragraful 1.5.2, unde s-a realizat o caracterizare general a acestora) sunt principalele metode matematice specifice ingineriei sistemelor de producie (alte metode urmnd a fi studiate n partea a doua a cursului). n cadrul acestui capitol, care constituie capitolul de baz al primei pri a cursului, vor fi studiate metodele programrii matematice (liniar n primul rnd, neliniar i dinamic), dezvoltate ca metode de rezolvare a problemei programrii de optimizare, a crei formulare general este prezentat n paragraful 1.5.3..
3.1. Programarea liniar

Programarea liniar este poate cea mai rspndit i utilizat metod a cercetrii operaionale, destinat rezolvrii unei clase speciale deseori ntlnit n practic de probleme ale programrii de optimizare, i anume cele n care funcia obiectiv este o funcie liniar, iar sistemul de restricii cuprinde inecuaii liniare nestricte. n acest subcapitol, dup prezentarea variantelor de formulri generale ale unei probleme de programare liniar, sunt abordate domeniile sale de aplicare, teoremele matematice fundamentale, problematica programelor duale, metodele de rezolvare cele mai uzuale i, n final, un caz particular al problemelor cele de transport.
3.1.1. Formularea problemei programrii liniare

Formularea unei probleme de programare liniar se poate obine prin particularizarea formulrii generale prezentate n paragraful 1.5.3, rezultnd enunul de mai jos: S se determine valorile numerice pentru mulimea de variabile (necunoscute ale problemei) xj, 1 j n, care satisfac urmtorul sistemul de m (in)egaliti liniare: ai1x1 + ai2x2 + ... + ainxn [ , = ] bi, i condiiile de nenegativitate: 1im , aij, bi R (R) x1 0 , x2 0 ,... , xn 0 ,
71
pentru care funcia liniar sau minimul.
F = c1x1 + c2x2 +...+ cnxn
i atinge maximul
Precizm c, n formularea prezentat mai sus, (R) reprezint sistemul de restricii al problemei (inegaliti i/sau egaliti); F - funcia obiectiv, iar xj variabilele de stare ale sistemului (problemei) analizat, ce au sens n cazurile practice doar dac sunt pozitive (mai mari sau egale cu zero), adic ndeplinesc condiiile de nenegativitate. Definiia 1: Se spune c o problem de programare liniar este n (are) forma canonic dac toate restriciile ei sunt inegaliti concordante i tuturor variabilelor li se impun condiii de nenegativitate. (O restricie - de tip inegalitate - a unei probleme de programare liniar se numete concordant dac este o inegalitate de tipul cnd se cere maximizarea funciei obiectiv i de tipul cnd se cere minimizarea acestei funcii. n caz contrar, ea se numete neconcordant.) n consecin, o problem n form canonic de maximizare se poate scrie condensat (folosind simboluri de nsumare) astfel:
n
a
j =1
ij
x j bi ,
i = 1, 2, , m
xj 0 ,
n
j = 1, 2, , n
F = c j x j = maxim ,
j =1
iar o problem n form canonic de minimizare se va scrie astfel:
a
j =1
ij
x j bi ,
i = 1, 2, , m
xj 0 ,
n
j = 1, 2, , n
F = c j x j = minim .
j =1
Observaia A: Orice problem de programare liniar poate fi pus sub o form canonic de orice tip (de maximizare sau de minimizare), fr a fi afectat soluia problemei. Astfel: o egalitate se poate nlocui cu dou inegaliti de sens contrar; o inegalitate neconcordant devine concordant prin nmulire cu -1;
72
problema minimizrii funciei F se poate reduce la problema maximizrii funciei F, prin relaia de mai jos: min F = -max (-F), n care: -F = (-c1) x1 + (-c2) x2 +...+ (-cn) xn .
Definiia 2: Se spune c o problem de programare liniar este n (are) forma standard dac toate restriciile sunt egaliti (ecuaii) i tuturor variabilelor li se impun condiii de nenegativitate. Observaia B: Orice problem de programare liniar poate fi adus la forma standard, deoarece sistemul de inegaliti (R) se poate transforma ntr-un sistem de ecuaii prin ataarea de variabile de ecart yi = xn+i 0, la partea stng a fiecrei inecuaii. Numrul variabilelor de ecart, care la rndul lor trebuie s ndeplineasc condiii de nenegativitate, al unei probleme de programare liniar este ntotdeauna egal cu numrul de restricii m din sistemul de inecuaii (R). Forma standard a unei probleme de programare liniar, pe baza observaiei de mai sus, este alctuit din aceleai trei elemente, i anume: funcia obiectiv (n care variabilele de ecart introduse nu apar sau apar cu coeficieni egali cu zero, ca n formularea de mai jos): F = c1x1 + c2x2 + ... + cnxn + 0y1+ 0y2 +... + 0ym = maxim (minim) ; condiiile de nenegativitate (care se aplic tuturor variabilelor, n numr total n + m, n variabile iniiale i m de ecart): x1 0, x2 0, ..., xn 0, y1 = xn+1 0, y2 = xn+2 0, ..., ym = xn+m 0; sistemul de restricii, devenit un sistem de m ecuaii (cu n + m necunoscute): ai1x1 + ai2x2 + ... + ainxn + yi = bi, 1 i m . Forma condensat standard a unei probleme de programare liniar cu variabilele de ecart xn+i = yi este urmtoarea: - funcia obiectiv: F = c j x j + 0 x n +i = maxim (minim) ,
j =1 i =1 n m
- condiiile de nenegativitate: x j 0 , 1 j n + m ,
- sistemul de restricii:
a
j =1
ij
x j + x n +i = bi , 1 i m .
Dac inegalitile au sens contrar ( bi), n forma standard se vor folosi variabile de ecart cu semnul minus (- xn+i).
73
Forma matriceal a unei probleme de programare liniar se obine definind urmtorii vectori i matrice: vectorul linie al coeficienilor funciei obiectiv: C = [c1 c2 ... cn] ; vectorul coloan al termenilor liberi ai lui (R): B =
b1 b 2 ... bn x1 x 2 ... xn
vectorul coloan al variabilelor de stare:
X=
vectorul coloan al variabilelor de ecart:
E=
xn+1 x n+2 ... xn + m
matricea coeficienilor sistemului (R):
A = [aij]
1 i m 1 j n
Cu aceste notaii, forma canonic matriceal de maximizare, respectiv cea de minimizare, se pot scrie astfel: F = C X = max . ; A X B, X O F = C X = min. A X B, X O ,
F = C X + O E t = max . AX + IE = B , X O, EO
unde O este vectorul coloan nul (toate elementele sale sunt egale cu zero). Forma standard matricial este:
unde I este matricea unitate. Prin alipirea vectorilor X i E (n X), C i O (n C) i a matricelor A i I (n A), forma standard devine: F = CX = max. (min.) AX = B X O .
3.1.2. Domeniile de aplicare a programrii liniare

Principalul domeniu de aplicare al programrii liniare l constituie problemele de alocare optim a resurselor limitate (repartiie de resurse), care apar frecvent n activitatea de conducere a sistemelor de producie. Astfel, sunt disponibile mai multe resurse (materii prime, utilaje, for de munc, energie, capital etc.) n cantiti limitate. Cu ajutorul acestor resurse, trebuie s se
74
desfoare mai multe activiti (de regul economice, ca de exemplu realizarea unor procese de producie). Problema const n determinarea nivelului fiecrei activiti considerate, astfel nct toate activitile s se ncadreze n limitrile precizate ale resurselor i s fie asigurat satisfacerea unui anumit criteriu, unic, de optimizare (exprimat printr-o funcie obiectiv), cum ar fi: maximizarea profitului, minimizarea cheltuielilor etc. Se consider c avem la dispoziie m resurse diferite, pentru realizarea a n activiti (fabricarea unor produse). Se noteaz cu bi cantitatea disponibil din resursa de ordin i (1 i m), iar cu xj nivelul (necunoscut iniial) de desfurare al activitii de rang j (sau cantitatea n care este realizat un anumit produs, j) din cele n considerate (1 j n). n mod evident, variabilele xj trebuie s satisfac condiiile de nenegativitate. Atunci, aij reprezint cantitatea de resurs i necesar realizrii unei uniti cantitative a produsului (activitii) j. Dac se face ipoteza c aij nu depinde de cantitatea produs xj (ceea ce constituie o simplificare), sistemul de restricii (R) toate inegaliti de tipul exprim condiia ca nivelul disponibil din resursa i, bi, s nu fie depit de cantitatea total necesar din resursa i. Se urmrete determinarea variabilelor xj n vederea obinerii unui profit maxim (exprimat prin funcia obiectiv F). Dac se urmrete maximizarea profitului, n expresia lui F, cj = ej - dj , unde ej este preul de vnzare i dj reprezint cheltuieli de producie (costul), ambele pentru unitatea cantitativ de produs j. i aici se face ipoteza simplificatoare c ej i dj nu depind nici ele de cantitatea produs din sortimentul j. Pentru acest caz, se poate da o interpretare precis i variabilelor de ecart (numite uneori i variabile de abatere), yi; astfel, yi reprezint cantitatea neutilizat (neconsumat) din resursa i. Alte aplicaii importante ale programrii liniare sunt urmtoarele: 1) Lansarea n fabricaie (utilizarea optim a capacitii utilajelor disponibile): se d un numr de operaii ce se pot executa pe un numr de utilaje diferite i se cere repartizarea optim a operaiilor pe utilaje, astfel nct timpul (cheltuielile) de producie s fie minime. 2) Problema de transport sau de distribuire (vezi 4.2.7): distribuia unui produs de la m centre de aprovizionare (depozite, uniti productive etc.)
75
la n centre de consum (uniti productive, puncte de desfacere, magazine etc.), cu minimizarea costurilor de transport. 3) Problema amestecurilor (a dietei): determinarea modului de amestecare (cantitatea xj din fiecare element disponibil j) a n elemente disponibile sau substane necesare ntr-un amestec (aliaj, ulei etc.), ce trebuie s aib anumite proprieti (exprimate matematic prin m restricii liniare), urmrindu-se minimizarea cheltuielilor de obinere a produsului final (amestecului), exprimate prin funcia obiectiv F, n care cj este preul unitar al elementului j. Problema se aplic i n cazul dietei unei colectiviti (animalele dintr-o cresctorie, personalul unei uniti militare etc.), caz n care restriciile se refer la anumite cerine de nutriie ale unui amestec de alimente. 4) Planificarea investiiilor ntr-un sistem de producie. n cazul celei mai simple formulri, se consider c dispunem de o sum total, S, ce poate fi investit n diverse activiti j, fiecare producnd un profit unitar cj. Se pune problema stabilirii sumei xj, investit n activitatea j, astfel nct profitul total s fie maxim. Din punctul de vedere matematic, problema cuprinde funcia obiectiv, condiiile de nenegativitate i o singur restricie, exprimat prin egalitatea: x1 + x2 + + xn = S . 5) Amplasarea unei uniti de producie n funcie de cerinele pieei (cu scopul maximizrii profitului, a minimizrii riscului etc.). 6) Evaluarea muncii depuse de angajai sau a salariilor acestora. 7) Manipularea materialului cu minimizarea pierderilor. 8) Planificarea produciei (n vederea minimizrii preului de cost). 9) Ordonanarea produciei / fabricaiei (n timp). n ncheiere, menionm c domeniile de aplicare enunate mai sus sunt valabile pentru toate domeniile programrii matematice (programare neliniar, ptratic, dinamic, stohastic etc.). O aplicaie concret se poate modela att cu ajutorul programrii liniare n general, dac se fac unele ipoteze simplificatoare ce conduc la liniarizarea problemei ct i cu al celei neliniare, dac se adopt un model mai complex i deci mai apropiat de realitate. De multe ori, n practic, se prefer adoptarea ipotezelor de liniaritate, deoarece modelele matematice liniare sunt mai simple, iar pe baza acestora se pot formula concluzii calitative care i menin valabilitatea n anumite limite i ntr-un context neliniar.
76
3.1.3. Teoremele fundamentale ale programrii liniare

n acest paragraf, vor fi enunate, fr demonstraie (demonstraiile, pur matematice, nu prezint interes din punctul de vedere al acestui curs), o serie de teoreme ce reprezint baza matematic a metodelor de rezolvare a problemelor de programare liniar, metode prezentate n paragrafele urmtoare. nainte de a enuna aceste teoreme, sunt necesare ns cteva definiii i observaii importante, care se refer la o problem de programare liniar avnd forma canonic algebric de maximizare i forma standard indicate n paragraful 3.1.1. Definiia 1: Se numete soluie a unei probleme de programare liniar (exprimat n forma standard) o mulime de n+m valori ale variabilelor xj (inclusiv cele de ecart) care satisfac sistemul restriciilor (R). Definiia 2: Se numete soluie admisibil (posibil) a aceleiai probleme o soluie ce verific, n plus, i condiiile de nenegativitate xj 0, 1 j n+m. Definiia 3: Se numete soluie optimal (optim) acea soluie admisibil (de regul unic) pentru care funcia - obiectiv F i atinge maximul / minimul (care optimizeaz funcia obiectiv, F). Definiia 4: O problem de programare liniar se numete incompatibil dac mulimea soluiilor admisibile (numit i mulimea programelor), A , este vid. Dac A , problema se numete compatibil. Definiia 5: Dac funcia obiectiv a unei probleme compatibile este nemrginit pe A, se spune c problema are un optim infinit. Dac problema are cel puin o soluie (real finit), se spune c prezint un optim finit. Definiia 6: O soluie, corespunztoare formei standard a unei probleme de programare liniar, nu neaprat admisibil, se numete soluie de baz dac mulimea coloanelor din matricea A, corespunztoare componentelor xj nenule, 1 j n + m, este liniar independent. Definiia 7: Se numete soluie nedegenerat o soluie de baz care are exact m componente nenule. Se numete soluie degenerat o soluie de baz care are mai puin de m componente nenule. Definiia 8: Variabilele corespunztoare componentelor nenule ale unei soluii de baz se numesc variabile de baz, iar cele corespunztoare componentelor nule se numesc variabile secundare (din afara bazei).
77
Observaia A: Sistemul de restricii (inecuaii sau ecuaii liniare) al problemei, adic n cazul formei standard sistemul de m ecuaii cu n + m necunoscute, poate avea o infinitate de soluii, o singur soluie sau nici una (n cazul n care sistemul restriciilor este contradictoriu). Dac problema a fost formulat corect, cel mai frecvent este cazul cu o infinitate de soluii (lipsa de soluii indic faptul c s-au formulat prea multe restricii, astfel c practic ele nu pot fi ndeplinite simultan n totalitate). Observaia B: Problema de programare liniar poate avea soluii, dar nici una dintre ele s fie admisibil, caz n care A = . n situaia n care A , este posibil ca funcia F s fie nemrginit pe A, adic s existe un ir de soluii admisibile de-a lungul cruia funcia obiectiv s tind spre +/- (o valoare optimal infinit). Observaia C: O consecin a definiiilor 6 i 7 de mai sus este c, n condiiile n care restriciile (R) sunt liniar independente, fiecare dintre soluiile de baz ale problemei este nedegenerat, deci prezint m componente xj nenule i n componente xj nule, 1 j n + m. Teorema 1: Un sistem de ecuaii / inecuaii liniare determin o mulime convex care este fie vid, fie poliedric i nemrginit (cu un numr finit de vrfuri ns), fie un poliedru convex. Aceast mulime este mulimea soluiilor admisibile A. Teorema 2: Dac mulimea (poliedrul) convex a soluiilor admisibile nu este o mulime vid, fiecare vrf al poliedrului (mulimii A) determin o soluie de baz i reciproc (o soluie admisibil este un vrf al poliedrului soluiilor dac i numai dac este o soluie de baz). Teorema 3: A) Dac mulimea soluiilor admisibile, A, este nevid i mrginit, problema (programul liniar) are un optim finit. B) Dac mulimea soluiilor admisibile, A, este nevid i nemrginit, funcia - obiectiv poate avea valoarea optimal infinit ( ) sau finit. C) Dac mulimea soluiilor admisibile, A, este vid, programul liniar nu are soluii (este incompatibil, deoarece sistemul restriciilor este contradictoriu).
Teorema 4(fundamental): Dac un program liniar are un optim finit,
atunci funcia obiectiv, F, i atinge optimul (maximul sau minimul) ntr-o

78
soluie de baz (vrf al poliedrului) sau eventual ntr-o combinaie convex de soluii de baz (pe o fa a poliedrului). Practic, soluia optim se afl n unul dintre vrfurile poliedrului convex al soluiilor admisibile, A. Observaia D: De cele mai multe ori, soluia optimal este unic. n acest caz, conform teoremei fundamentale enunate mai sus, soluia optimal corespunde unei soluii de baz. Dac soluia optimal nu este unic, ea poate corespunde unei combinaii liniare de soluii de baz Principala consecin a teoremelor enunate mai sus i n special a celei fundamentale este c va fi deci suficient s cutm soluia optim a problemei de programare liniar printre elementele mulimii finite a soluiilor de baz vrfurile poliedrului soluiilor admisibile (n numr de C nm+ m ), i nu n mulimea
A, n general infinit. De aici rezult cea mai simpl metod de rezolvare (a
descrierii totale sau a variabilelor de ecart), descris n paragraful 3.1.4. n cazul n = 2 (problem cu dou variabile), se poate utiliza i metoda
grafic de rezolvare, prezentat n acelai paragraf 3.1.4, n principal cu scop
didactic (pentru o mai bun nelegere a celorlalte metode). Aceste prime dou metode de rezolvare nu pot fi aplicate cu succes n cazurile uzuale, datorit numrului mare de restricii m i de variabile n ntlnite n practic. De aceea, metodele uzuale de rezolvare a problemelor de programare liniar au ca scop simplificarea algoritmului metodei variabilelor de ecart (datorit numrului mare de restricii m i de variabile n ntlnite n practic), prin folosirea unor metode iterative cu reducerea numrului de ncercri pentru obinerea soluiilor optime. Cea mai rspndit dintre aceste metode este metoda simplex (descris n paragraful 3.1.5), care este fundamentat teoretic pe forma explicit a unui program liniar (n raport cu o baz dat) i pe o serie de teoreme mai complexe, pe care (din acest motiv) nu le vom mai prezenta. Exist multe alte metode de rezolvare a problemelor de programare liniar, unele cu caracter general, cum ar fi utilizarea programelor duale (vezi 3.1.6) i altele adaptate unor probleme de structur special, cum ar fi procedeul pas cu pas sau metoda fluxului ntr-o reea pentru problemele de transport (vezi 3.1.7). Exist, de asemenea, unele extinderi ale programrii liniare, cum este programarea liniar parametricsau cea n numere ntregi. S-
79
au dezvoltat, de asemenea, metode i algoritmi pentru analiza sensibilitii i postoptimizare, care studiaz stabilitatea soluiei optime n cazul (frecvent ntlnit n practic) n care constantele problemei (aij, bi, cj) nregistreaz unele variaii.
3.1.4. Metode de rezolvare a problemelor de programare liniar: metoda grafic i cea a variabilelor de ecart
Dup cum s-a artat n paragraful precedent, cea mai simpl metod de rezolvare, consecin direct a teoremelor prezentate, este cea a descrierii totale sau a variabilelor de ecart, ce presupune parcurgerea a dou etape: 1. determinarea soluiilor de baz ale sistemului de m ecuaii ale formei standard (corespunztor celor m restricii) cu n+m necunoscute (cele n variabile iniiale i cele m variabile de ecart); 2. calculul valorii funciei F pentru fiecare soluie de baz i compararea acestor valori n vederea determinrii soluiei optimale. Observaie. Etapa 10 de mai sus presupune rezolvarea unui sistem format din m ecuaii cu m + n variabile. Un astfel de sistem are un numr infinit de soluii. Pentru a obine o soluie a sistemului, se aleg valori pentru n dintre variabile i se obin apoi celelalte (rezolvnd un sistem de m ecuaii cu m necunoscute). Un procedeu simplu de a alege valori iniiale pentru cte n necunoscute const n a le anula (a le lua egale cu zero). n acest fel, se obin
n cel mult C n+ m soluii cu m variabile nenule, ntre care se afl i soluiile de
baz ale problemei. n cazul n = 2 (problem de programare liniar cu numai dou variabile), se poate utiliza i metoda grafic de rezolvare, care presupune reprezentarea grafic a restriciilor (R) i a condiiilor de nenegativitate, n planul de coordonate x1 i x2. Rezultatul unei astfel de reprezentri este un poligon convex, care poate fi, n anumite cazuri, nemrginit sau redus la un punct sau chiar la o mulime vid. Definiie: Un poligon nchis se numete convex dac, o dat cu dou puncte, conine i segmentul care le unete (dac punctele A i B aparin poligonului, atunci orice punct de pe segmentul AB aparine, de asemenea, poligonului).
80
Observaie. Definiia de mai sus se poate extinde la un poliedru convex (n spaiul n-dimensional) sau la o mulime convex n general. Poligonul convex obinut prin aplicrea metodei grafice este, de atfel, o reprezentare grafic a mulimii soluiilor admisibile, A, care este o mulime convex. n continuare, se reprezint grafic i funcia F, ca o familie de drepte paralele, iar soluia optimal va corespunde de regul unui vrf al poligonului convex i anume cel pentru care distana de la dreapta corespunztoare a familiei F la origine este maxim. Este ns posibil ca, n cazul n care o latur a poligonului convex este paralel cu familia de drepte corespunztoare funciei F, s se obin o infinitate de soluii (o combinaie convex de soluii de baz) corespunztoare mulimii punctelor segmentului de dreapt ce definete acea latur a poligonului, definit de dou soluii de baz (vrfuri). n cazul problemei cu n > 2 variabile (x1, ..., xn), planul x1 - x2 devine un spaiu n dimensional, iar poligonul devine un poliedru convex, obinut din intersecia hiperplanelor reprezentnd restricile. n acest caz ns, problema nu mai poate fi efectiv rezolvat prin aplicarea metodei grafice.
Aplicaia 3.1: Un mic atelier produce dou tipuri de piese de automobil.
Atelierul cumpr piese turnate pe care le strunjete, le gurete i le lefuiete. Se cunosc urmtoarele date: Costul pieselor turnate: A 2 /buc.; B 3 /buc. Preurile de vnzare (de pia) ale produselor: A 5 /buc.; B 6 /buc. Cheltuielile necesare pentru o or de utilizare a celor trei maini: - pentru strung: 20 /or; - pentru maina de gurit: 14 /or; - pentru maina de lefuit: 17,5 /or. Capacitile de prelucrare ale celor trei maini, indicate n tabel: Capaciti [buc./or] a strungului a mainii de gurit a mainii de lefiut Piesa A 25 28 35 Piesa B 40 35 25
S se determine valoarea produciei (a celor dou piese, A i B) astfel nct profitul obinut s fie maxim.
81
Determinarea restriciilor se face pe baza capacitii de producie orare: D1 (strunjire) x/25 + y/40 1 40 x + 25 y 1000 D2 (gurire) D3 (lefuire) x/28 + y/35 1 35 x + 28 y 980 x/35 + y/25 1 25 x + 35 y 875
Se adaug condiiile de ne-negativitate: x 0 , y 0 . Definirea funciei-obiectiv: n acest scop, se calculeaz profilul adus de fiecare pies, conform tabelului de mai jos (valorile sunt exprimate n euro). Dac se produc, n medie, x piese de tip A i y piese de tip B pe or, profitul pe or va fi (acesta reprezint i funcia obiectiv a problemei): F = 1,2 x + 1,4 y = maxim . Operaia Strunjire Gurire lefuire Achiziie Total cheltuieli Pre vnzare Profit/pies Piesa A 20/25 = 0,8 14/28 = 0,5 17,5/35 = 0,5 2,0 3,8 5,0 1,2 Piesa B 20/40 = 0,5 14/35 = 0,4 17,5/25 = 0,7 3,0 4,6 6,0 1,4
Rezolvarea prin metoda grafic este ilustrat n figura de mai jos.

y
40 30 A 20 10 B C 0 10 20 30 40
O (0, 0) A (0, 25) B (17, 13)D1D3 C (25, 0)
x D3
D1 D2
82
Dreptele Di, i=1,2,3 , corespund celor trei restricii ale problemei. Dac am reprezenta i familia de drepte reprezentnd funcia F, se obine ca soluie optimal cea corespunztoare punctului B, i anume: xopt = 17 buc./or , yopt = 13 buc./or . Rezolvarea cu metoda variabilelor de ecart: n formularea modelului de optimizare, se introduc variabilele de ecart xn+i (n = 2, i = 1, ..., m ; m = 3, n + m = 5) obinnd, din sistemul de restricii al problemei, urmtorul sistem de ecuaii (la care am adugat condiiile de nenegativitate i n care s-au folosit notaiile: x1 = u; x2 = v; x3 = w):
40 x + 25 y + u = 1000 35 x + 28 y + v = 980 25 x + 35 y + w = 875 x, y 0 u , v, w 0
S-a obinut un sistem cu m = 3 ecuaii i m + n = 5 necunoscute. Numrul maxim de soluii obinute este, n acest caz:
C
m n+m
/ / 5 4 3 =C = = 10 . / / 1 2 3
3 5
Tabelul cu soluiile obinute este cel prezentat n continuare. Soluia 1 2 3 4 5 6 7 8 9 10 x 0 0 0 0 25 28 35 y 0 40 35 25 0 0 0 u 1000 0 125 375 0 - 120 - 400 0 0 v 980 - 140 0 280 105 0 - 245 0 25,9 0 w 875 - 525 - 350 0 250 175 0 - 125 0 0 F 0 35 30 38,39 Comentarii Sol. baz (pct. O) Sol. impos.(v, w < 0) Sol. impos.(w < 0) Sol. baz (pct. A) Sol. baz (pct. C) Sol. impos.(u < 0) Sol. impos.(u, v < 0) Sol. impos.(w < 0) Sol. optim (pct. B) Sol. impos.(u < 0)
100/7 120/7 16,94 12,90
56/3 35/3 - 115/3
Soluiile de baz obinute sunt 1, 4, 5, 9 i ele corespund vrfurilor poligonului convex OABC obinut prin metoda grafic. Dintre soluiile de baz, una singur este soluia final (optim), cea care face ca funcia obiectiv F s ating valoarea maxim. Aceast soluie este soluia 9, corespunztoare punctului B, deci rezult:
83
xopt = 17 buc./or ,
yopt = 13 buc./or ,
Fmax = 38,4 /or .
Aplicaia 3.2 (problem cu domeniul OABC nemrginit): S se rezolve
urmtoarea problem de programare liniar.

3 x1 + 4 x 2 12 (d1 ) (d 2 ) 2 x1 + x 2 2 x 2x 2 (d 3 ) 2 1 x1 , x 2 0 F = 3 x1 + 4 x 2 = max .
Rezolvarea cu metoda grafic, ilustrat n figura de mai jos, arat c domeniul soluiilor posibile este nemrginit, deci valoarea maxim a funciei obiectiv F se atinge la +. n acest caz, nu exist practic o soluie optim. Se poate considera o soluie variabil, ca n figur, definit de dreapta d1 i depinznd de parametrul a, care, pentru a +, conduce la valoarea maxim a lui F (+).
x2 d2 d1 soluie variabil 3 2 A B
A (0, 2) B (4/5, 18/5)d1d2 C(2, 0)
x1 =
4 4 + a 5 5 18 3 x2 = + a 5 5
C -4 -1 O -1 2
d3 x1
Sistemul obinut prin introducerea variabilelor de ecart este urmtorul:

3 x1 + 4 x2 + x3 = 12 2 x1 + x2 + x4 = 2 x 2x + x = 2 2 5 1 xi 0, i = 1, ...,5
3.1.5. Metoda simplex pentru rezolvarea problemelor de programare liniar

Metoda SIMPLEX, al crei algoritm a fost elaborat iniial de ctre G. B.
Dantzig, n anul 1947, s-a impus ca fiind cea mai utilizat metod de rezolvare
84
a problemelor de programare liniar. Aceast metod iterativ permite o explorare sistematic a mulimii soluiilor de baz ale problemei, enunat n forma standard, cu mbuntirea soluiei (prin apropierea de soluia optim) de la o iteraie la alta. Metoda furnizeaz, de asemenea, criterii pentru stabilirea problemelor cu optim infinit sau pentru care mulimea soluiilor admisibile este o mulime vid. Aplicarea metodei simplex unei probleme de programare liniar presupune parcurgerea, n esen, a urmtoarelor etape de rezolvare (dup ce, iniial, problema a fost enunat n forma standard): 10. determinarea unei soluii de baz iniiale (baza iniial); 20. trecerea la o alt soluie de baz (alt vrf al poliedrului convex definit de mulimea soluiilor admisibile), plecnd de la baza iniial / precedent (vrful iniial / precedent), astfel nct s se obin o valoare mai mare / mai mic a funciei - obiectiv (s se mbunteasc valoarea funciei obiectiv de maximizat / minimizat); 30. se consider ca soluie optimal o soluie de baz obinut dup etapa 20, cnd nu mai este posibil s se mreasc / micoreze valoarea funciei obiectiv. Rezolvarea etapei I presupune practic determinarea unei soluii de baz (numit baza iniial). Cea mai simpl variant de rezolvare a acestei etape este s se adopte baza iniial definit astfel: xn+i = bi (pentru 1 i m) . Aceast soluie nu este ns aplicabil pentru orice program liniar, dei este valabil pentru cazul n care restriciile problemei (R) sunt liniar independente (ceea ce este greu de verificat n practic). De aceea, s-au elaborat o serie de metode de gsire a unei baze iniiale, dintre care amintim metoda celor dou faze (ce utilizeaz aa-numita baz artificial, etapa 20 a problemei de programare liniar rezolvndu-se n dou faze). Etapa 20 este iterativ i pornete de la forma explicit a programului liniar n raport cu baza iniial. Aceasta, de fapt, exprim funcia obiectiv a problemei i variabilele de baz ale soluiei iniiale (cele nenule xn+i definite n etapa 10) n funcie de celelalte variabile, cu valori nule (variabilele din afara bazei, numite i variabile secundare). n continuare, etapa 20 urmrete stabilirea unei noi soluii de baz, obinut prin nlocuirea uneia dintre
85
xj = 0 (pentru 1 j n)
variabilele de baz (numit variabila ce iese din baz) ale soluiei iniiale cu una din variabilele secundare (variabila ce intr n baz). Aceast schimbare a soluiei de baz urmrete ca valoarea funciei obiectiv s creasc / scad. n acest scop, etapa implic realizarea urmtorilor trei pai:
o se alege variabila secundar care s intre n baz (s devin
variabil de baz la iteraia urmtoare), prin aplicarea criteriilor de intrare n baz;

o se alege apoi variabila de baz care s ias din baz (s devin
variabil secundar la iteraia urmtoare), prin aplicarea criteriilor de ieire din baz;
o se exprim variabilele de baz ale noii soluii de baz i funcia
obiectiv n funcie de noile variabile secundare (din afara bazei), cu alte cuvinte se determin forma explicit a problemei asociat noii baze. Criterii de intrare n baz (de a alege noua variabil de baz la etapa 20): pentru problemele de maxim: n noua baz intr acea variabil secundar pentru care coeficientul corespunztor din expresia funciei obiectiv are cea mai mare valoare pozitiv; pentru problemele de minim: n noua baz intr acea variabil secundar pentru care coeficientul corespunztor din expresia funciei obiectiv negativ i cel mai mare n valoare absolut. Algoritmul simplex cuprinde urmtorii pai (modul concret de lucru va fi explicat dup prezentarea tabelului simplex): 10. se determin o baz iniial n matricea A i se calculeaz coeficienii formei explicite a programului liniar n raport cu aceast baz iniial; 20. se aplic testul de optimalitate, care stabilete dac s-a obinut soluia optim; n caz contrar, se trece la pasul urmtor; 3 . se aplic criteriul de intrare n baz; 40. se aplic testul pentru optim infinit ce stabilete dac problema are un optim infinit; n caz contrar, se trece la pasul urmtor; 50. se aplic criteriul de ieire din baz;
0
86
60. se realizeaz schimbarea bazei, se construiete forma explicit a programului liniar n raport cu noua baz i se revine la pasul 10. Pentru a simplifica aplicarea metodei i a obine mai rapid soluia optimal, se construiete un tabel, numit tabel simplex, care cuprinde urmtoarele coloane: prima coloan, notat CO, conine coeficientul variabilelor de baz de la iteraia curent n funcia obiectiv a problemei; a doua coloan, notat VB, conine variabilele de baz de la iteraia respectiv (cea curent); a treia coloan, notat VVB, conine valorile variabilelor de baz n condiiile n care cele secundare (din afara bazei) au valoarea zero; coloanele urmtoare (x1, x2, ..., xn+m) conin coeficienii cu semn schimbat ai sistemului de restricii al formei explicite a programului liniar corespunztor soluiei de baz a iteraiei curente. Sub liniile corespunztoare celor m variabile de baz, se introduce o linie ce conine valoarea funciei obiectiv la iteraia respectiv i coeficienii formei explicite a problemei corespunztoare iteraiei curente (cj). Prezentm cteva precizri privind modul de rezolvare a problemei, dac se utilizeaz exclusiv tabelul simplex: la prima iteraie (corespunztoare bazei iniiale dac se poate considera ca soluie de baz iniial cea caracterizat prin xj = 0 i xn+i = bi), n coloana VB se trec variabilele de ecart, n coloana VVB se scriu valorile acestora (corespunztoare termenilor liberi din sistemul de restricii al problemei, bi), iar n coloanele xi se trec coeficienii sistemului de restricii scris n forma standard (cu variabile de ecart); n linia corespunztoare funciei obiectiv, se scriu coeficienii cj ; se alege noua variabil care s intre n baz ca fiind (n cazul unei probleme de maximizare) cea pentru care coeficientul negativ al liniei funciei obiectiv este maxim n valoare absolut; dac toi coeficienii liniei funciei obiectiv sunt pozitivi sau nuli, soluia obinut la iteraia respectiv este soluia optim a problemei; se alege variabila care iese din baz pe baza coeficienilor rezultai din mprirea coloanei VVB la coloana variabilei ce intr n baz; variabila
87
ce iese corespunde valorii pozitive minime a coeficientului astfel calculat; dac toi coeficienii astfel calculai sunt negativi, problema are optim infinit; se evideniaz (prin ncercuire sau eventual ncadrndu-l ntr-un dreptunghi) pivotul transformrii bazei pentru iteraia urmtoare; acesta este coeficientul aflat la intersecia coloanei variabilei ce intr n baz cu linia variabilei ce iese din baz; se scrie nti linia noii variabile de baz (cea care intr n baz) xk, care cuprinde coeficienii calculai prin mprirea coeficienilor liniei variabilei ce iese la pivotul transformrii; se calculeaz ceilali coeficieni utiliznd pivotul i coeficienii de pe coloana variabilei ce intr n baz prin aplicarea regulii dreptunghiului: dac ne imaginm dreptunghiul a crui diagonal este determinat de pivot i de coeficientul ce trebuie transformat, atunci noua valoare a acestuia se obine mprind la pivot diferena dintre produsul coeficienilor de pe diagonala considerat i produsul coeficienilor situai pe cealalt diagonal a dreptunghiului. Aceeai regul se va aplica i liniei funciei obiectiv, pentru determinarea noilor valori de pe aceasta. Valorile din coloana VVB de la iteraia corespunztoare soluiei optimale sunt valorile optime ale necunoscutelor problemei. n ncheiere, precizm c exist i un algoritm simplex dual, care rezolv programul liniar dual al problemei date. O alt problem deosebit este cea a convergenei algoritmului simplex. De asemenea, n cadrul algoritmului simplex, poate apare fenomenul de ciclare (se ajunge la o baz deja procesat la o iteraie anterioar), dar exist tehnici pentru evitarea acestui fenomen
Aplicaia 3.3: S se rezolve urmtoarea problem de programare liniar:
x1 + x2 + x3 7 xi 0 x1 + 2 x2 + 2 x3 13 3 x x + x 5 i = 1,2,3 3 1 2
f = 2 x1 + 3 x2 + 5 x3 = maxim Forma standard a problemei se obine din cea canonic din enunul de mai sus, prin introducerea variabilelor de ecart (funcia - obiectiv f este aceeai):
88
x1 + x2 + x3 + x4 = 7 x + 2 x + 2 x + x = 13 1 2 3 5 x1 x2 + x3 + x6 = 5 3 xi 0, 1 i 6
Rezolvare: Prezentm iniial, cu scop didactic, rezolvarea problemei fr a utiliza tabelul simplex, cu exprimarea clar a formei explicite a problemei pentru fiecare baz. n mod uzual ns, acest tabel este ntotdeauna utilizat. Etapa 10: Baza iniial este: x4 = 7, x5 = 13, x6 = 5, pentru care f = 0. Variabilele din afara bazei sunt necunoscutele iniiale ale problemei: x1, x2, x3. Etapa 20, iteraia 1: Variabilele bazei iniiale i f se exprim n funcie de variabilele din afara bazei, pornind de la forma standard a problemei, obinndu-se astfel forma explicit n raport cu baza iniial:
x5 = 13 x1 2 x2 2 x3 (*) x6 = 5 3x1 + x2 x3 f = 2 x1 + 3 x2 + 5 x3 x4 = 7 x1 x2 x3 x4 = 7 pentru x = 13 5 x1 = 0 x6 = 5 x2 = 0 x3 =0 f = 0
Se alege apoi noua variabil care s intre n baz, astfel nct f s creasc cel mai rapid. Aceast variabil este x3, ce are coeficientul pozitiv cel mai mare n expresia funciei obiectiv f. Se alege variabila din baza iniial care s ias din baz. Aceast variabil este cea pentru care raportul dintre termenul liber i coeficienii noii variabile de baz, x3, este negativ i minim n valoare absolut. Aceti coeficieni sunt: pentru x4 7/-1 = -7; pentru x5 13/-2 = -6,5; pentru x6 5/-1= -5. Rezult deci c x6 este variabila care iese din baz. Noua baz este x3, x4, x5, iar noile variabile din afara bazei sunt x1, x2, x6. Etapa 20, iteraia 2: Se exprim noua baz i f n funcie de noile variabile din afara bazei. Din a treia ecuaie (*), se exprim x3 i se nlocuiete apoi n celelalte ecuaii. Rezult astfel urmtorul sistem, ce reprezint forma explicit n raport cu noua baz:
89
x3 = 5 x3 = 5 3 x1 + x2 x6 x = 2 + 2 x 2 x + x pentru x4 = 2 1 2 6 () 4 x =0 x5 = 3 x5 = 3 + 5 x1 4 x2 + 2 x6 x1 =0 2 f = 25 13 x1 + 8 x2 5 x6 x3 =0 f = 25 (> 0)
Noua variabil care intr n baz este acum x2, unica ce are un coeficient pozitiv n expresia lui f. Valorile coeficienii variabilelor de baz ce trebuie determinai pentru a stabili variabila ce iese din baz sunt: pentru x3 5/1 (>0); pentru x4 2/-2= -1; pentru x5 3/-4= -0,75. Rezult deci c variabila care iese din baz este x5. Etapa 20, iteraia 3: Noua baz, care este acum x2, x3, x4, se exprima (alturi de f) n funcie de noile variabile din afara bazei, x1, x5, x6, obinnd forma explicit n raport cu baza de la aceast iteraie: 3 5 1 1 3 x2 = 4 + 4 x1 4 x5 + 2 x6 x2 = 4 = 0,75 23 7 1 1 23 x3 = x1 x5 x6 pentru x3 = = 5,75 ( ) 4 4 4 2 x1 =0 4 1 1 1 1 x5 =0 x4 = x1 + x5 x4 = = 0,5 x6 =0 2 f = 312 3x 2 x2 x f = 31 2 (> 25) 1 5 6 Etapa 30: Observm c toi coeficienii funciei obiectiv f, obinut dup iteraia 3 din etapa precedent, sunt acum negativi, deci nu mai este posibil, schimbnd baza, s mrim valoarea lui f. Rezult c soluia obinut mai sus (dup iteraia 3) este soluia OPTIMAL: x1opt = 0 ; x2opt = 0,75 ; x3opt = 5,75 . Valoarea maxim a funciei obiectiv rezult deci: fmax = 31. Tabelul simplex corespunztor aplicaiei studiate, care conine toate cele trei iteraii ale rezolvrii, este prezentat pe pagina urmtoare. Dup cum se poate observa, coloanele (x1, ... , x6) din tabelul de mai sus conin coeficienii, cu semn schimbat, ai sistemului corespunztor iteraiei respective - (*) pentru iteraia 1, (**) pentru iteraia 2 i (***) pentru iteraia 3, dar scrise cu toate necunoscutele n stnga egalitii. Linia de sub cele trei variabile din baz conine valoarea funciei obiectiv la iteraia respectiv i
90
coeficienii lui f din forma explicit corespunztoare iteraiei (*), (**), (***) cu semn schimbat. Iteraia CO 0 1 (*) 0 0 VB x4 x5 x6 VVB 7 13 5 0 5 2 (**) 0 0 x3 x4 x5 5 2 3 25 3 3 (***) 5 0 x2 x3 x4 3/4 23/4 1/2 31 x1 1 1 3 -2 3 -2 -5 13 -5/4 7/4 1/2 3 x2 1 2 -1 -3 -1 2 4 -8 1 0 0 0 x3 1 2 1 -5 1 0 0 0 0 1 0 0 x4 1 0 0 0 0 1 0 0 0 0 1 0 x5 0 1 0 0 0 0 1 0 1/4 1/4 -1/2 2 x6 0 0 1 0 1 -1 -2 5 -1/2 1/2 0 1
Prezentm, n ncheiere, un exemplu de calcul al coeficienilor utiliznd regula dreptunghiului (pentru trecerea de la iteraia 1 la iteraia 2): 1 7 - 5 = 2 1 2 x5 : 13 - 5 = 3 1 (-5) f : 0 5 = 25 1 VVB x4 : 1 1 - 3 = 2 1 2 1 - 3 = 5 1 (-5) -2 3 = 13 1 x1 1 1 - (1) = 2 1 2 2 - ( 1) = 4 1 (-5) -3 (1) = 8 1 x2 1 0 - 1 = 1 1 2 0 - 1 = 2 1 (-5) 01 = 5 1 x6
3.1.6. Programe duale. Reguli pentru construirea programului dual

n principiu, oricrei probleme de programare liniar i se poate asocia o alta, numit duala sa, construit n funcie de structura problemei iniiale, numit problem primal. ntotdeauna sensul optimizrii n cele dou probleme este diferit: dac una este o problem de maximizare, cealalt este de
91
minimizare. Teoria dualitii studiaz relaiile dintre programul liniar primal i cel dual. n continuare, vom considera doar programe liniare n forma canonic, avnd condiii de nenegativitate. Astfel, programele liniare de mai jos sunt programe duale:
n F = c j x j = min im j =1 ( P ) x j 0, 1 j n n aij x j bi , 1 i m j =1 m G = bi yi = max im i =1 (D) yi 0, 1 i m m aij y j c j , 1 j n i =1
n relaiile de mai sus, programul primal este un program de minimizare, (P), i are funcia obiectiv F, iar programul dual al su este unul de maximizare, (D), ce prezint funcia obiectiv G. Prezentm, n continuare, principalele reguli pentru construirea programului dual, reguli ilustrate i de relaiile de mai sus: 10. Dac programul primal (P) este o problem de maximizare (minimizare), programul dual (D) va fi o problem de minimizare (maximizare). 20. Fiecrei restricii din (P) i corespunde n (D) o variabil. Ca urmare, numrul variabilelor duale yi este egal cu numrul restriciilor programului primal m (n afara condiiilor de ne-negativitate); fiecare variabil dual yi poate fi deci pus n coresponden cu restricia primal i. 30. Fiecrei variabile din (P) i corespunde o restricie n (D). Ca urmare, numrul n al restriciilor din programul dual este egal cu numrul variabilelor primale xj; fiecare variabil primal xj poate fi deci pus n coresponden cu restricia dual j. 40. Termenii liberi bi din (P) devin coeficieni ai funciei obiectiv n (D), iar coeficienii funciei obiectiv cj din (P) devin termeni liberi n (D). Matricea coeficienilor sistemului de restricii din (D) este transpusa matricei coeficienilor sistemului de restricii din (P). 50. Dualul programului dual este programul primal. Utilizarea programelor duale, construite conform regulilor de mai sus, la rezolvarea problemelor de programare liniar se bazeaz pe urmtoarea:
92
Teorem fundamental: Se consider un program primal (P) i dualul
su (D). Atunci: A) Dac (P) are o soluie optim finit, atunci (D) are o soluie optim finit, iar minF = maxG (valorile optime ale funciilor obiectiv ale celor dou programe sunt egale). B) Dac (P) respectiv (D) are soluie optim infinit, atunci (D) respectiv (P) nu are soluie. C) Dac (P) respectiv (D) nu are soluie, (D) respectiv (P) fie nu are soluie, fie are soluie optim infinit. Consecin (pentru enunul A): Dac x = ( x j ) i y = ( y i ) sunt un cuplu de soluii de baz, atunci exist relaia:
c j x j bi y i .
j =1 i =1
Dac x i y sunt soluii optime, simbolul din relaia de mai sus se nlocuiete cu simbolul =. Concluzie: Oricrei probleme de programare liniar i se poate ataa un program dual. Rezolvnd problema, se determin implicit i soluia programului dual. De multe ori, rezolvarea problemei duale este mai simpl sau mai rapid. Exemplu: Urmtoarele dou programe sunt duale:
y1 + y2 y3 1 x1 2 x1 , x2 0 2 y2 + y3 1 x1 + x2 3 x + x 1 y,y ,y 0 1 2 1 2 3 1 max f = x1 + x2 min g = 2 y1 + 3 y2 + y3 2
3.1.7. Probleme de transport

Prezentm n continuare, formularea general a unei probleme de transport, care reprezint un caz particular al programrii liniare, iar apoi cea mai rspndit metod de rezolvare a lor, i anume metoda distributiv. Problema de transport are drept obiectiv determinarea unui plan de transport optim (adic cu minimum de cheltuieli), pentru un produs omogen, de la m centre de aprovizionare (depozite) la n centre de desfacere (de consum). Produsul se afl n cantitatea ai la depozitul i, 1 i m, i este cerut
93
n cantitatea bj la centrul de consum j, 1 j n. Cantitatea (necunoscut iniial) ce urmeaz a fi transportat de la depozitul i la centrul de consum j se noteaz xij, iar preul de transport al unei uniti din produsul considerat de la depozitul i la centrul de desfacere j se noteaz cij (pentru simplificare, se presupune c acest pre unitar nu depinde de cantitatea transportat, xij). n particular, centrele de aprovizionare i pot fi sisteme de producie (fabrici, uzine), ale cror produse sunt repartizate la mai multe puncte de desfacere. n acest caz, ai reprezint capacitatea de producie a sistemului i. Este, de asemenea, posibil ca centrele de consum s fie sisteme de producie, alimentate cu materii prime sau materiale de la mai multe centre de aprovizionare. Cantitatea transportat de la depozitul i la toate cele n centre de consum trebuie s fie cel mult egal cu cantitatea aflat la depozitul i, adic:
xi1 + xi 2 + ... + xin = xij ai , pentru 1 i m .
j =1 n
Cantitatea transportat de la toate cele m depozite la centrul de consum j trebuie s fie cel puin egal cu cantitatea necesar la centrul j, adic:
m
x1 j + x2 j + ... + xmj = xij b j , pentru 1 j n .

i =1
Costul transportului de la depozitul i la centrul de consum j este cijxij, iar costul total al transportului este:
c
i =1 j =1
ij
x ij .
Se urmrete minimizarea
acestui cost, care reprezint funcia obiectiv a problemei de transport, F. Pentru ca s se poat efectua transportul (s existe o soluie a problemei formulate) este necesar i suficient ca s fie satisfcut condiia evident:
m n
ai [=] b j .
i =1 j =1
Prin combinarea relaiilor de mai sus, se obine un program liniar, caracterizat de urmtoarele elemente principale: 10. funcia obiectiv (costul total al transportului):
F = cij xij = minim ;
i =1 j =1 m n
20. sistemul de restricii, alctuit din urmtoarele inegaliti:
94
x
j =1 m
ij
ai , 1 i m bj , 1 j n ,
x
i =1
unde ai b j ;
i =1 j =1
ij
30. condiiile de nenegativitate, aplicabile i n acest caz necunoscutelor:

x ij 0, 1 i m,
1 j n .
Tipul de program liniar caracterizat de cele trei elemente enunate se numete program de transport. n cele mai multe cazuri ns, condiia de mai sus se poate aduce la urmtoarea form, care simplific mult problema:
m n
a = b
i =1 i j =1
n condiiile ndeplinirii acestei ultime condiii, metodele de rezolvare se simplific mult i se spune c problema de transport este echilibrat, forma ei devenind urmtoarea:
min F = cij xij
i =1 j =1 m n
x
j =1 m
ij
= ai , 1 i m , = bj , 1 j n ,
1 j n .
x
i =1
unde ai = b j ,
i =1 j =1
ij
x ij 0, 1 i m,
Se remarc faptul c problema de mai sus este o problem de programare liniar n forma standard, cu m + n restricii i mn variabile. n continuare, ne vom ocupa doar de rezolvarea problemele de transport echilibrate. Observaie: Se poate demonstra, prin aplicarea teoremelor de calcul matriceal, c orice soluie de baz a problemei de transport echilibrate are cel mult m + n 1 componente nenule. Dac o soluie de baz a problemei are exact m + n 1 componente nenule, se spune c este o soluie nedegenerat. n caz contrar, soluia se numete degenerat.
Rezolvarea unui program de transport presupune parcurgerea a dou
faze, pentru fiecare existnd o serie de metode diferite de rezolvare: A. determinarea unei soluii iniiale de baz; B. determinarea soluiei optimale, realizat printr-un proces iterativ.
95
Observaie: pentru simplificarea rezolvrii unei probleme de transport, se utilizeaz prezentarea coeficienilor ai, bj i cij n aa-numitul tabel de transport, avnd m linii (corespunztoare celor m depozite) i n coloane (corespunztoare centrelor de consum), la care se adaug o coloan suplimentar unde sunt trecute cantitile ai i o linie suplimentar indicnd cantitile bj. Acest tabel, notat n continuare cu T, este de forma:
[cij ]
[b j ]
1 i n 1 j n
[ ai ]
1i n
1 j n
Metoda general de determinare a unei soluii iniiale de baz (faza A) presupune parcurgerea urmtoarelor etape (unde s-a notat cu x ij valoarea numeric, care poate fi eventual i zero, a variabilei xij): 10. se atribuie unei variabile de baz oarecare valoarea: x ij = min{a i , b j } ; 20. se nlocuiesc, n T, ai i bj repectiv prin a i x ij i b j x ij i se suprim linia i din T, dac x ij = a i , sau coloana j, dac x ij = b j , rezultnd un tabel T redus; 30. se repet etapele 10 i 20 pn cnd toate cererile sunt satisfcute (toate variabilele problemei de transport au atribuit o valoare). Observaie: Suprimarea unei linii / coloane din tabel este echivalent cu faptul c toate valorile x ij ale variabilelor corespunztoare acelei linii / coloane sunt nule, cu excepia celei egale cu ai sau bj. Variabilele care au valori nule sunt variabilele din afara bazei, iar cele cu valori nenule alctuiesc baza iniial i se vor trece n tabelul T, alturi de valorile cij, n aceleai celule. Valorile variabilelor din afara bazei (cele nule) nu se vor trece n tabel. Celula se definete ca fiind un element (csu) din tabelul T / T redus. Metoda are cazuri particulare din punctul de vedere al alegerii variabilei xij la etapa 10. Vom aplica metoda colului de Nord-Vest, cea mai utilizat, care presupune alegerea variabilei din celula situat n prima linie i prima coloan a tabelului T / T redus. Soluia de baz iniial, odat determinat, se poate indica n tabelul T, astfel: se trec valorile variabilelor bazei iniiale n colul din dreapta jos al
96
fiecrei celule, alturi de coeficienii cij, iar valorile variabilelor nule (din afara bazei) nu se trec n tabel. La finalul fazei A, se poate verifica soluia de baz obinut cu ajutorul tabelului T, nsumnd pe fiecare coloan, respectiv linie valorile variabilelor de baz. Aceste sume trebuie s rezulte egale cu coeficienii bj, respectiv ai. Pentru determinarea soluiei optimale (faza B), prezentm aici metoda cel mai des utilizat, i anume metoda distributiv (numit i metoda celulelor), care este iterativ i presupune parcurgerea urmtoarelor etape: 10. Se noteaz cu I mulimea celulelor (i, j) corespunztoare variabilelor de baz (cele cu valori nenule), determinate n cursul fazei A. Se introduc variabilele ui i vj, corespunztoare liniei ai, respectiv coloanei bj din tabelul T /
T redus. Se determin valorile variabilelor ui i vj din rezolvarea sistemului:
ui + vj = cij, pentru orice (i, j) I, plecnd de la u1 = 0. 20. Se calculeaz coeficienii ij = ui + vj - cij , pentru celulele (i, j) I : dac ij 0, (i, j) I, soluia de baz obinut dup iteraia precedent este cea optim; dac NU, se calculeaz kl = max{ ij } i se determin un ciclu cu
( i , j )I
celula (k, l) i celule corespunztoare variabilelor de baz. Un ciclu reprezint un contur poligonal nchis prin celulele tabelului T. Relaia de mai sus exprim, de fapt, criteriul de intrare n baz, deoarece celula (k, l) corespunde variabilei ce intr n baz. 30. Se marcheaz cu celulele pare din ciclul obinut n etapa 20. n celulele marcate, se evideniaz variabila xps de valoare minim aceasta va reprezenta variabila ce iese din baz (am enunat astfel criteriul de ieire din baz). 40. Se scade valoarea lui xps din valorile variabilelor din celulele marcate i se adun la valorile variabilelor din celelalte celule ale ciclului. Noua soluie de baz este constituit din xkl (cu valoarea lui xps) i variabilele bazei precedente (cu valori modificate dup cum s-a artat mai sus), iar variabila xps prsete baza. 50. Se repet etapele 10 ...40 pn cnd se obine (la 20) soluia OPTIM.
Aplicaia 3.4: Se consider patru benzinrii care sunt aprovizionate de la
trei depozite. Preurile de transport, al unui metru cub de benzin, de la

97
depozitele Di la benzinriile Sj sunt indicate n tabelul urmtor (n uniti valorice): D1 D2 D3 S1 8 4 1 S2 3 1 9 S3 5 6 4 S4 2 7 3
Depozitele dein urmtoarele cantiti de benzin: D1 10 m3, D2 15 m3 i D3 25 m3. Benzinriile necesit urmtoarele cantiti de benzin: S1 5 m3, S2 10 m3, S3 20 m3, S4 15 m3. Se cere s se determine cantitile de produs xij [m3], ce trebuie transportate de la depozitele Di la benzinriile Sj, astfel nct s se asigure necesarul de benzin cu minimum de cheltuieli totale de transport. Tabelul T corespunztor acestei probleme de transport este urmtorul: 8 4 1 5 3 1 9 10 5 6 4 20 2 7 3 15 10 15 25
Observm c: m = 3 : a1 = 10 m3 , a2 = 15 m3 , a3 = 25 m3 , n = 4 : b1 = 5 m3 , b2 = 10 m3 , b3 = 20 m3 , b4 = 15 m3 . Se verific condiia: ai = 10 + 15 + 25 = b j = 5 + 10 + 20 + 15 = 50 m3.

i =1 j =1 3 4
Rezolvarea fazei A (determinarea bazei iniiale): Iteraia 1. Se atribuie nti valoarea variabilei x11, cea aflat iniial n colul de NV al tabelului T , astfel: x11 = min(a1 , b1 ) = min(10, 5) = 5 = b1 . Se nlocuiete apoi a1=10 cu a1- x 11 =10-5=5 i b1=5 cu b1- x11 =5-5=0. Se elimin n final coloana 1 (a lui b1) din tabel, deoarece x11 = b1 = 5. Eliminarea acestei coloane implic anularea variabilelor: x21, x31 ( x 21 = x 31 = 0). Rezult urmtorul tabel T redus dup iteraia 1, tabel n care s-au nlocuit valorile coeficienilor cij, care nu sunt utilizai (nu au nici un rol) n faza A a rezolvrii problemei de transport, cu variabilele xij:
98
x12 x22 x32 10
x13 x23 x33 20
x14 x24 x34 15
5 15 25
Iteraia 2. Variabila din colul de NV este acum x12, creia i se atribuie valoarea: x12 = min(5,10) = 5 . Se suprim apoi linia 1 i se nlocuiete
b2=10 cu b2- x12 =10-5=5, rezultnd urmtorul tabel redus (dup iteraia 2): x22 x32 5 x23 x33 20 x24 x34 15 15 25
Iteraia 3. Variabila din colul de NV este acum x22, creia i se atribuie valoarea: x 22 = min(15, 5) = 5 . Se suprim apoi coloana 2 i se nlocuiete a2=15 cu a2- x 22 =15-5=10, rezultnd urmtorul tabel redus (dup iteraia 3): x23 x33 20 x24 x34 15 10 25
Iteraia 4. Variabila din colul de NV este acum x23, creia i se atribuie valoarea: x 23 = min(10, 20) = 10 . Se suprim apoi linia 2 i se nlocuiete b3=20 cu b3- x 23 =20-10=10, rezultnd urmtorul tabel redus (dup iteraia 4): x33 10 x34 15 25
Din ultimul tabel T redus, rezult imediat valorile: x 33 =10 i x 34 =15. Soluia de baz iniial determinat mai sus este deci urmtoarea: variabile de baz: x11, x12, x22, x23, x33, x34, cu valorile calculate:
x11 = 5, x12 = 5, x 22 = 5, x 23 = 10, x 33 =10 i x 34 =15;

variabile din afara bazei: x21, x31, x13, x14, x32, x24, toate cu valoarea zero.
99
Aceast soluie de baz se indic n tabelul T, astfel: se trec valorile variabilelor bazei iniiale n colul din dreapta jos al fiecrei celule, alturi de coeficienii cij, iar valorile variabilelor nule (din afara bazei) nu se trec n tabel. Rezult astfel tabelul (n care valorile variabilelor sunt scrise ngroat): 8
5
3
5
5 6
10
2 7 3
15 15
10 15 25
4 1 5
1
5
9 10
4
10 20
Rezolvarea fazei B (determinarea soluiei optimale) Iteraia 1 (descris pe etape): 10. Se rezolv sistemul n necunoscutele ui i vj pentru mulimea celulelor variabilelor de baz: I = {(1, 1); (1, 2); (2, 2); (2, 3); (3, 3); (3, 4)}. Se pleac de la: u1 = 0 . Rezult succesiv:
=0 u1 + v1 = 8 u1 v1 = 8 ;
u1 = v2 = u1 + v2 = 3 0 v2 = 3; u 2 + v2 = 1 3 u 2 = 2; u2 = u3 = u 2 + v3 = 6 2 v3 = 8;...; u 3 + v4 = 3 4 v4 = 7.
Valorile obinute sunt trecute pe marginea tabelului T1 (vezi mai jos). 20. Se calculeaz valorile coeficienilor ij, care se trec n colul din stnga sus n celulele tabelului pentru care (i, j) I (aceste valori sunt scrise cu caractere cursive n tabelul T1, prezentat mai jos). Deoarece exist valori ij > 0, se determin kl = max{ ij } = 14 = 5 .
( i , j )I
Variabila corespunztoare lui kl este variabila ce intr n baz (xkl = x14). Se alege ciclul: mai jos). 30. Se marcheaz cu celulele pare ale ciclului ales, att n tabelul T1 ct i pe ciclu (vezi mai sus). Variabila de valoare minim este: xps = x12 5. Aceasta este variabila din baza iniial care va iei din baz (va lua valoarea zero). Tabelul T care cuprinde rezultatele etapelor 10, 20, 30, descrise mai sus, este tabelul T1 inclus n continuare: (1, 4) (3, 4)* (3, 3) (2, 3)* (2, 2) (1, 2)* (1, 4). Ciclul adoptat se marcheaz i n tabel (vezi tabelul T1 de
100
T1
8 u1 = 0 u2 = -2 u3 = -4 2
v1 = 8 3 5 1 4 3 1 5
v2 = 3 3 5* 6 5 -10 9 10 4
v3 = 8 5 5 -2 10 * 3 10 20
v4 = 7 2 10 15 25
7 15 * 15
40. Se determin noua soluie de baz, astfel: se scade 5 (valoarea lui xps) din valorile variabilelor de baz din celulele marcate cu * i se adun 5 la valorile variabilelor din celelalte celule ale ciclului. Procednd astfel valoarea lui xps = x12 (care iese din baz) devine zero, iar variabila xkl = x14 ia valoarea lui xps. Rezult tabelul T2, inclus pe pagina urmtoare, care conine i rezultatele primelor trei etape ale iteraiei 2, descrise pe scurt n continuare. Iteraia 2 (pe etape): 10. Valorile ui i vj sunt marcate n tabelul T2. 20. Valorile ij sunt incluse n tabelul T2. Exist i n acest caz valori
ij > 0 i se obine: kl = max{ ij } = 31 = 8 , deci variabila x31 va intra n

( i , j )I
baz. Se alege ciclul (3, 1) (3, 4)* (1,4) (1, 1)* (3, 1), indicat i n tabelul T2 (inclus pe pagina urmtoare). 30. Rezult (din celulele marcate) variabila ce iese din baz, deoarece are valoarea minim: x ps = x11 5 .
40. Se determin noua soluie de baz, procednd la fel ca la iteraia 1. Variabila ce intr n baz este x13 = xkl, iar variabila ce iese este x ps = x11 . Se obine tabelul T3, inclus mai jos, n care sunt prezentate i etapele 10 i 20 ale iteraiei 3 (care va fi i ultima). Iteraia 3 (pe etape): 10. Valorile ui i vj sunt marcate n tabelul T3. 20. Valorile ij sunt incluse n tabelul T3. Deoarece toi aceti coeficieni sunt acum negativi ( ij 0 ), soluia de baz obinut dup iteraia 2 este i soluia OPTIM a problemei de transport considerat. Tabelele T2 i T3 sunt incluse n continuare:
101
T2
8 u1 = 0 u2 = 3 u3 = 1 7
v1 = 8
v2 = -2 -5 -2 3 1 6 10 -12 1 9 10 4
v3 = 3 2 5 -2 5 3 15 20
v4 = 2
5* 4 8 5
10 15 25
7 10 * 15
T3
u1 = 0 u2 = 3 u3 = 1 -8
v1 = 0 8 -1 4 1 5 5 1
v2 = -2 -5 3 6 10 -10 9 10 4 -2
v3 = 3 2 5 -2 5 3 15 20
v4 = 2 10 7 5 15 10 15 25
Soluia OPTIM presupune deci urmtoarele valori ale variabilelor: x14 = 10, x31 = 5, x23 = 5, x34 = 5, x11 = x12 = x13 = x21 = x24 = x32 = 0, x22 = 10, x33 = 15,
unde s-a notat cu xij valoarea optim a variabilei xij. Valoarea minim funciei obiectiv rezult: fmin = 140 uniti valorice (dup iteraia 1, valoarea funciei f rezult 180, iar valoarea corespunztoare bazei iniiale este f = 205).
3.2. Elemente de programare neliniar

n acest subcapitol, prezentm doar cteva elemente de programare neliniar, ncercnd s evideniem, n primul rnd, dificultile specifice acestui tip de programare matematic, fa de programarea liniar, care este, de fapt, un caz particular al programrii neliniare.
102
3.2.1. Formulare i dificulti specifice

Formularea unei probleme de programare neliniar este, de fapt, identic cu cea general a problemei programrii de optimizare, deja prezentat n partea introductiv a primului capitol (paragraful 1.5.3). De cele mai multe ori, neliniar este funcia obiectiv, ai crei coeficieni ci sunt variabili (n funcie de xi). Domeniul de aplicare coincide practic cu cel al programrii liniare, prezentat n paragraful 3.1.2 (programarea liniar reprezint, de fapt, o simplificare). Exemplu: Preul unitar al unei reparaii depinde, de fapt, de volumul reparaiilor, astfel:
c j = c oj ji x i ,
i =1 n
unde cj este preul unitar, iar xi
numrul de echipamente de tip i ce necesit reparaii, 1 i, j n. Rezult urmtoarea funcie obiectiv (ce reprezint costul total al reparaiilor pentru toate cele n tipuri de echipamente considerate):
F = c j x j = c oj x j ji x j x i .
j =1 j =1 j =1 i =1 n n n n
Se observ c funcia obiectiv nu mai este, n acest caz, liniar, ci ptratic. Prezentm, n continuare, cteva dificulti specifice problemelor de programare neliniar. Considerm nti cazul unor restricii neliniare i al unei funcii obiectiv liniare. Astfel, n figurile 3.2 i 3.3 de mai jos, sunt prezentate cteva exemple tipice privind consecinele existenei unei restricii neliniare, care sunt comparate cu cazul restriciilor liniare (figura 3.1). Astfel, figura 3.1 reprezint cazul programrii liniare, n care restriciile sunt liniare, domeniul soluiilor posibile este un poligon convex, iar soluia optim se afl n unul dintre vrfurile poligonului. n figura 3.2, este prezentat cazul n care una dintre restricii este neliniar, domeniul soluiilor posibile este convex (dar nu mai este un poligon), iar soluia optim se poate afla n orice punct C, de pe arcul AB.
x1 x1 A A D x2 B x2 B x2 x1 C
Figura 3.1
Figura 3.2
103
Figura 3.3
n figura 3.3, este prezentat cazul, mai dificil, n care una dintre restricii este neliniar, iar domeniul soluiilor posibile nu este convex (deoarece pe segmentul de dreapt AB, definit de dou puncte aflate n interiorul domeniului, exist puncte ce nu aparin domeniului). n acest caz apar puncte de optim local sau global: astfel, unul dintre punctele C i D va fi, n funcie de reprezentarea grafic a funciei obiectiv, punctul de optim global (corespunztor soluiei optime a problemei de programare neliniar), cellalt fiind doar un punct de optim local. Considerm, n continuare, cazul restriciilor liniare i al funciei obiectiv neliniare, caz ilustrat grafic n figurile 3.4 i 3.5 de mai jos.
x1 A z1 *zo O D x2 O D x2 z1 *zo B C z2
z2 C A
x1
Figura 3.4
Figura 3.5
Funcia obiectiv, n ambele cazuri considerate, i atinge optimul (minimul sau maximul) n punctul zo(xo1, xo2), prezentnd valori mai mici sau mai mari pe curbele z1, z2, ..., caracterizate de faptul c n toate punctele lor, funcia obiectiv prezint aceeai valoare. Domeniul convex OACD reprezint, n ambele cazuri, domeniul soluiilor posibile, definit la fel ca n cazul programrii liniare (restriciile sunt liniare). n primul exemplu (figura 3.4), soluia optim a problemei corespunde punctului zo, care este i maximul sau minimul absolut (global) al funciei obiectiv, care, n acest caz, aparine domeniului soluiilor posibile OACD. n cel de-al doilea exemplu (figura 3.5), soluia optim corespunde punctului B (aflat la intersecia curbei z2 cu segmentul AC de pe frontiera domeniului OACD), care este doar un maxim / minim local al funciei obiectiv. Maximul / minimul global al acestei funcii corespunde punctului zo, care n acest caz nu aparine ns domeniului soluiilor posibile i deci nu poate fi soluia problemei de programare neliniar.
104
Observaie (condiia de concavitate - convexitate): Pentru a putea rezolva o problem de maxim, funcia obiectiv trebuie s fie o funcie concav. Pentru a putea rezolva o problem de minim, funcia obiectiv trebuie s fie o funcie convex. Aceste condiii sunt ilustrate, doar pentru cazul unei funcii cu o singur variabil, f(x), n figurile 3.6 i 3.7 de mai jos. Condiia de concavitate este ilustrat de figura 3.6 i se poate exprima matematic astfel:
f [x1 + (1 ) x 2 ] f ( x1 ) + (1 ) f ( x 2 ), 0 1 .
Condiia de convexitate este ilustrat de figura 3.7 i se poate exprima matematic astfel:
f f() f(x1)
f(x1)+(1-)f(x2)
f()
f [x1 + (1 ) x 2 ] f ( x1 ) + (1 ) f ( x 2 ), 0 1 .
f
f(x1)
f(x1)+(1-)f(x2)
f(x2)
f(x2)
x1
=x1+(1-)x2
x
x2
x1
=x1+(1-)x2
x
x2
Figura 3.6
Figura 3.7
3.2.2. Metode de rezolvare a problemelor de programare neliniar

De-a lungul timpului, s-au dezvoltat muli algoritmi destinai rezolvrii problemelor de programare neliniar, dintre care unii sunt generali, deci aplicabili n toate cazurile, iar alii particulari, destinai unor cazuri particulare, cum ar fi programarea ptratic sau geometric (vezi paragraful 3.2.3). Prezentm mai jos doar principalii algoritmi utilizai, fr a-i detalia ns. Algoritmii generali sunt bazai pe soluiile matematice ale calculului variaional (n special metoda multiplicatorilor lui Lagrange), adaptai ns exigenelor calculului automat. Unele tehnici generale i propun transformarea problemelor n unele de minim fr restrictiv (de tip Lagrange), cu mai multe variabile, altele sunt adaptri ale algoritmului simplex etc. Un algoritm des utilizat este programarea separabil (liniarizarea secional). Metoda const n transformarea problemei de programare neliniar n una de programare liniar, prin nlocuirea funciei obiectiv (restriciei) care
105
este neliniar cu mai multe funcii liniare pe seciuni, utiliznd aproximarea poligonal (liniarizarea pe poriuni). O alt metod des ntlnit este metoda gradientului. Prin algoritmul gradient se caut (prin reprezentri discrete, cu diferene finite, a ecuaiilor programului neliniar) s se gseasc direcia i sensul de cretere maxim a gradientului funciei obiectiv n planul descris de variabilele sale, prin creteri mici x1 , x2 , K date variabilelor pe direcii perpendiculare pe cercurile
2 x12 + x 2 = s din spaiul acestor variabile, tiindu-se c prin definiie
gradientul unei funcii este derivata ei dup direcia perpendicular pe curbele de aceeai valoare (echiscalare).
3.2.3. Programarea geometric

Programarea geometric este un caz particular al programrii neliniare, n care funcia obiectiv este de forma:
a g = i , unde i = ci x1ai1 ...xmim . i =1 n
Prezentm n continuare doar cteva elemente care stau la baza algoritmilor de rezolvare a problemelor de programare geometric. Astfel, rezolvarea este bazat pe utilizarea inegalitii urmtoare:
11 + ... + n n 1 ... n = ui , n care 1 + 2 + ... + n = 1 .
1 n i
i =1
Din aceast inegalitate rezult, dac se nlocuiesc i expresiile i din funcia obiectiv g:
n c c D 1 + ... + n 1 ... n = 1 ... n x1D1 ...xm m , unde D j = i aij . i =1 1 n 1 n
n continuare, se aleg parametrii
i i = 1 ,
i =1
astfel nct Dj = 0,
1 j m, i, ca urmare, termenii xiDi dispar din relaia de mai sus. Se pot, de asemenea, determina parametrii i i astfel nct funcia g s fie minim.
106
3.3. Elemente de programare dinamic

Programarea dinamic reprezint, de fapt, un proces particular secvenial de luare de decizii, n care se urmrete maximizarea sau minimizarea unei funcii obiectiv n condiiile unor restricii date. Vom studia, n continuare, doar cazul programrii discrete, deterministe i cu orizont finit, pornind de la un exemplu concret, simplificat.
Exemplu: Considerm o problem de planificare a produciei, n cazul
unui fabricant (de ngheat), ce are o cerere sptmnal rn, pentru n = 1, 2, , N (N sptmni), unde valorile rn sunt date iniial. Costul de pregtire a fabricaiei i de depozitare sunt ridicate, iar costul de producie i preul de vnzare se consider fixe. Se cere programul optim de fabricaie (cantitatea de ngheat qn produs sptmnal), astfel nct costul total s fie minim. Ne propunem s prezentm doar formularea matematic a problemei, fr a indica i modul de rezolvare efectiv a sa. Fie sn stocul de produs disponibil la sfritul sptmnii n. Ecuaia de bilanare va fi, n acest caz: sn = sn-1 + qn - rn , unde sn 0, pentru n = 1, 2,..., N. Presupunem c s0 = 0 i sN = 0 (dac aceast ipotez nu este valabil, cele dou valori ale stocului se pot adopta ca fiind egale cu zero). Costul de pregtire a produciei este: operatorul delta al lui Kronecker: a(qn) , unde (qn) este
(q n ) =
0 , pentru q n = 0 . 1 , pentru q n > 0
Costul pstrrii stocului este: hsn, unde h este costul de stocare corespunztor unui produs. Costul total, care reprezint funcia obiectiv a problemei considerate ca exemplu, este dat de relaia: C = [a (qn ) + h sn ] = minim .
n=1 N
Funcia obiectiv, mpreun cu ecuaia de bilanare de mai sus i cu condiiile s0 = sN = 0 , qn 0 , constituie formularea matematic a problemei, care s-ar putea rezolva i prin aplicarea algoritmilor programrii neliniare (prezena operatorului Kronecker face ca funcia obiectiv s fie neliniar). Elementele unei probleme de programare dinamic, care se pot identifica i pentru cazul exemplului enunat mai sus, sunt urmtoarele:
107
10. Starea, car reprezint setul de parametri ce conine toate informaiile necesare pentru luarea deciziilor actuale i n viitor i este notat cu S ; n cazul exemplului, starea este sn-1 (cantitatea de produse aflate n stoc). 20. Etapa (epoca), ce exist ori de cte ori este necesar luarea unei decizii i se noteaz cu n; n cazul exemplului, etapa este n (fiecare sptmn). 30. Spaiul de decizie D = {dn}, ce reprezint spaiul tuturor dnD(n, Sn) ; variabilelor de decizie posibile dn, care cuantific o decizie:
N
n cazul exemplului, D = {qn} , unde 0 qn rj sn 1 (conform celei de

j =n
a doua inegaliti, cantitatea produs n sptmna n trebuie s fie sub cererea total din sptmna n pn la sfrit sptmna N). 40. Funcia de transformare, f, ce reprezint legtura dintre noua stare a sistemului i cea veche: Sn+1 = f (Sn, dn) ; n cazul exemplului, ea este exprimat prin ecuaia de bilanare: de forma: C = C(S0, {dn}) , sn = sn-1 + qn - rn . deci depinde de starea iniial i de toate
50. Funcia obiectiv reprezint msura performanei sistemului i este deciziile luate. Valoarea sa optim (minim sau maxim) se noteaz cu fN(S0) pentru un orizont de studiu N (dac N este finit, avem o problem cu orizont finit). n cazul exemplului: f N ( s0 ) =
qnD ( n ,sn 1 ) N
min
[a (q ) + h ( s
n =1 n
n1
+ qn rn )] ,
unde fN(s0) corespunde unui ir de decizii optim: {dn}optim . Observaie: se poate defini i funcia gn, care reprezint ctigul sau pierderea asociat etapei n: Sn = gn(Sn-1, dn) , iar C=
N
g
n=1
(Sn , dn ) .
Se poate defini i un ctig (pierdere) pentru toate cele N perioade: SN = gn(S0, {dn}). n cazul exemplului: gn (sn-1, qn) = a (qn) + h (sn-1+qn-rn) . Soluia problemei de programare dinamic avnd elementele prezentate mai sus, care este tipic pentru rezolvarea tuturor problemelor de programare dinamic cu orizont discret finit, se obine utiliznd ecuaia funcional care rezult n urma raionamentului urmtor: Fie fN(S0) costul minim pentru un orizont de planificare de N etape (sptmni) cu stocul iniial S0. Analog, se definesc costurile minime fN-n+1(Sn1),
pentru etapele n, n+1, , N.
108
Rezult:
f N (S0 ) =
q D ( n ,S n 1 )
min
[g1 (S0 , q1 ) + g 2 (S1 , q2 ) + ... + g N (S N 1 , qN )]
pentru n = 1, 2, , N. Deoarece funciile g2, , gn sunt independente de decizia q1 i deoarece costul este o funcie aditiv, relaia de mai sus se scrie:
N f N ( S0 ) = min g1 (S0 , q1 ) + min g n (S n1 , qn ) = min [g1 (S0 , q1 ) + f N 1 (S1 )] q1D (1,S0 ) qnD ( n ,Sn 1 ) n=1 q1D (1,S0 )
Aceast ultim relaie este ecuaia funcional, care indic faptul c, pentru evaluarea lui fN(S0), trebuie cunoscute valorile lui fN-1(S1) pentru toate valorile posibile ale lui S1 ce rezult din decizia q1 i cererea r1. Analog, rezult relaia: f N 1 ( S1 ) = min [ g 2 ( S1 , q2 ) + f N 2 ( S 2 )] .
q2D ( 2 ,S1 )
Procednd recursiv, se ajunge la f1(SN-1) ce trebuie evaluat pentru toate valorile posibile ale lui SN-1 [cum SN = 0, se obine f0(SN) = 0]. Evaluarea pentru cazul unei valori posibile reprezint problema optimizrii pe o etap. Observaia A: Prin formularea de mai sus, s-a redus o problem de programare neliniar n spaiul N-dimensional (problema cutrii lui {qn}optim) la o problem de N cutri succesive n spaiul uni-dimensional (determinarea lui qn,optim pentru etapa n), cu reducerea fantastic a efortului de calcul. Observaia B: Programarea dinamic este o metod, un mod de abordare a problemei, i nu un algoritm (acesta din urm se elaboreaz pentru rezolvarea problemei pentru o etap i prezint mai multe variante). Observaia C: Ecuaia fundamental a programrii dinamice este o reprezentare a principiului optimalitii, formulat astfel de Bellman, n 1952: O succesiune optimal de decizii n cadrul unui proces de decizie n mai multe etape are proprietatea c, indiferent de etapa iniial, de starea i decizia iniial, celelalte decizii trebuie s constituie o succesiune de decizii optime pentru restul problemei, etapa i starea care rezult ca urmare a primei decizii fiind considerate drept condiii iniiale. Cu alte cuvinte, o problem de programare dinamic este optimizat dac toate etapele ei au fost optimizate.
109
1. Care este diferena dintre forma standard i forma canonic a unei probleme de programare liniar? 2. De ce sunt necesare condiiile de ne-negativitate n formularea unei probleme de programare liniar? Credei c ele sunt necesare i n formularea unei probleme de programare neliniar? 3. Ce avantaje credei c prezint forma matriceal a unei probleme de programare liniar? 4. Indicai un domeniu de aplicare al programrii liniare. Considerai c aplicaia indicat poate fi rezolvat i cu ajutorul programrii neliniare? 5. Care este rolul variabilelor de ecart n formularea unei probleme de programare liniar? 6. Care sunt teoremele fundamentale ale programrii liniare i care este scopul pentru care au fost enunate? 7. Care este diferena dintre variabilele de baz i cele din afara bazei? n ce scop credei c au fost introduse aceste noiuni? 8. Comparai cele trei metode de rezolvare a problemelor de programare liniar prezentate. Care credei c este cea mai eficient? 9. Care sunt etapele de rezolvare a unei probleme de programare liniar cu metoda simplex? 10. Ce sunt programele duale i n ce scop credei c au fost definite? 11. Care sunt particularitile formulrii unei probleme de transport faa de formularea unei probleme de programare liniar? 12. Indicai o situaie concret care ar putea fi rezolvat prin formularea unei probleme de transport. 13. Descriei, pe scurt, metoda celulelor. Pentru rezolvarea crui tip de probleme se utilizeaz aceast metod? 14. Care sunt principalele dificulti ntlnite la rezolvarea problemelor de programare neliniar? 15. n ce situaii considerai c este mai util un model bazat pe programarea liniar dect unul bazat pe programarea neliniar?
110
16. Care sunt avantajele programrii dinamice faa de programarea liniar sau neliniar? 17. Indicai un domeniu de aplicaie al programrii dinamice. 18. Comentai principiul optimalitii al lui Bellman.
Ore de studiu individual necesare pentru nsuirea cunotinelor prezentate n Capitolul 4: 10 (zece)
111
Cap. 4. ELEMENTE DE TEORIA JOCURILOR I TEORIA ECHIPAMENTELOR

n cele ce urmeaz, continum prezentarea unora din metodele cercetrii operaionale (vezi subcapitolul 1.5), nceput n capitolul 3. n cadrul acestui capitol, vor fi studiate elemente de baz din teoria probabilitilor (necesare nelegerii unora din metodele cercetrii operaionale), teoria jocurilor i teoria echipamentelor.
4.1. Elemente de teoria probabilitilor

n cadrul acestui subcapitol, sunt prezentate unele noiuni de baz ale teoriei probabilitilor, necesare nelegerii noiunilor i metodelor de rezolvare a problemelor legate de ingineria sistemelor de producie care vor fi studiate n continuare, inclusiv n partea a doua a acestui curs.
4.1.1. Noiuni generale. Evenimente. Probabiliti

Teoria probabilitilor este o disciplin matematic ce are drept obiect de studiu experimentul aleator (ntmpltor). Un astfel de experiment se realizeaz prin mai multe ncercri. Definiie: Experimentul aleator este un experiment (activitate / operaie realizat n condiii date n vederea obinerii unui scop determinat) al crui rezultat nu se cunoate cu certitudine nainte de a se realiza rezultatul este determinat de circumstane ntmpltoare care nu pot fi cunoscute n prealabil. Exemple: extragerea unei bile dintr-o urn, aruncarea unui zar, msurarea lungimii unei piese (sau determinarea oricrei alte caracteristici msurabile a acesteia n vederea verificrii calitii). Definiie: Noiunea primar n teoria probabilitilor este aceea de eveniment (aleator), care desemneaz unul dintre rezultatele posibile ale unui experiment aleator. Exist i noiunea de eveniment sistematic, care, spre deosebire de cel aleator, depinde de condiii bine determinate i se realizeaz ntotdeauna cu certitudine.
112
Capitolul 4 Elemente de Teoria jocurilor i Teoria echipamentelor
Fie un experiment care poate conduce la un rezultat x, numit eveniment elementar, dintr-o mulime finit de rezultate posibile X = {x1, x2, , xm}. Evenimentele elementare se pot combina prin operaii logice. Astfel, dac se consider dou evenimente x i y, se definesc intersecia lor xy (x i y realizarea ambelor evenimente simultan), reuniunea lor xUy (x sau y producerea doar a unuia dintre cele dou evenimente) i evenimentul contrar lui x, x (non x obinut prin negarea lui x). Mulimea tuturor evenimentelor posibile asociate unui experiment dat se numete, prin definiie, cmp de evenimente asociat acelui experiment. El corespunde, de fapt, mulimii P(X), care este mulimea prilor mulimii evenimentelor elementare X. n aceast mulime, exist dou evenimente deosebite, evenimentul sigur, corespunztor nsi mulimii X, i evenimentul imposibil, notat cu . Aceste dou evenimente se pot defini prin relaiile: - evenimentul sigur: X = x1Ux2UUxn sau X = xU x pentru xX, - evenimentul imposibil: = x1x2xn sau = x x pentru x X. Dou evenimente x i y, care satisfac condiia: xy = se numesc incompatibile, deoarece egalitatea de mai sus indic faptul c ele nu pot avea loc simultan. n caz contrar, cele dou evenimente se numesc compatibile. Fie un experiment aleator realizat prin n ncercri. Dac evenimentul aleator xi X se produce de ni ori n decursul celor n ncercri, se definesc frecvena absolut a evenimentului xi ca fiind egal cu ni i frecvena relativ a aceluiai eveniment, prin relaia: fi = ni / n . n mod evident, au loc inegalitile: 0 fi 1 . Dac experimentul se realizeaz de foarte multe ori (n ), n condiii practic identice, frecvena relativ a unui anumit eveniment xi este aproximativ aceeai (nu mai depinde de numrul de ncercri n), oscilnd n jurul unui numr real constant Pi (fi Pi). Acest numr, notat uneori i p(xi), asociat evenimentului xi, reprezint probabilitatea de apariie a acestui eveniment. Definiie: O probabilitate P pe cmpul de evenimente P(X) este o funcie, definit pe P(X), care asociaz fiecrui eveniment A P(X) un numr real P(A) care satisface urmtoarele trei axiome:
113
(1) 0 P(A) 1, pentru orice eveniment A P(X) ; (2) P(X) = 1 ; (3) P(AUB) = P(A) + P(B) , pentru A, B P(X) , dac AB = . Un cmp de evenimente P(X) nzestrat cu o funcie de probabilitate P se numete cmp de probabilitate i se noteaz {X, P(X), P} sau {X, P} . Observaii: Din axioma (3) a definiiei de mai sus, prin generalizare, se deduce c probabilitatea reuniunii a mai multor evenimente incompatibile dou cte dou este egal cu suma probabilitilor acestor evenimente. Din aceast proprietate, rezult c, pentru a determina probabilitile tuturor evenimentelor din P(X), este suficient s fie cunoscute probabilitile evenimentelor elementare xi, 1 i m, ce alctuiesc mulimea X. Rezult, de asemenea, c: P( A ) = 1 P(A) ; P() =1 P(X) = 0 .
Dac A i B sunt dou evenimente compatibile (AB ), intereseaz probabilitatea simultaneitii celor dou evenimente P(AB). Astfel, evenimentele A i B se numesc independente dac i numai dac are loc relaia: P(AB) = P(A) P(B). n caz contrar, cele dou evenimente sunt dependente, iar probabilitatea simultaneitii lor se calculeaz utiliznd teorema lui Bayes, conform creia: P(AB) = P(A|B) P(B) = P(A) P(B|A) , unde P(A|B) este probabilitatea condiionat a lui A, fiind dat B (probabilitatea ca evenimentul A s se produc, dac s-a produs evenimentul B). n cazul evenimentelor compatibile, probabilitatea reuniunii lor se determin cu relaia: P(AUB) = P(A) + P(B) - P(AB) .
4.1.2. Variabile aleatoare. Valori caracteristice ale mrimilor aleatoare

Majoritatea experimentelor ntlnite n practic au ca rezultat valori numerice sau acestor rezultate li se pot asocia valori numerice. Ca urmare, este util definirea unei funcii care transform spaiul de experimentare ntr-o ax real, funcie numit variabil (mrime) aleatoare. O astfel de variabil poate lua valori, cu o total lips de regularitate ns, ntr-un domeniu dat X (mulime real, continu sau discret).
114
Definiie: Variabila aleatoare este o funcie real definit pe mulimea evenimentelor elementare asociate unui experiment considerat, f : X R. Termenul aleator subliniaz faptul fundamental c ne referim la experimente generate de legi statistice i nu de legi strict deterministe. Dac domeniul de valori al lui f este continuu, se spune c f este o variabil aleatoare continu. Dac domeniul de valori al lui f este o mulime de puncte izolate (de regul numere ntregi sau naturale), se spune c f este o variabil aleatoare discret. Exemple de variabile aleatoare (ntlnite n cadrul unui sistem de producie): timpul necesar execuiei unei lucrri/operaii/activiti sau fabricrii unei piese/reper, numrul de piese defecte dintr-un lot de fabricaie. Din definiia de mai sus a variabilei aleatoare, se deduce c aceasta determin probabiliti pe axa real, mai exact unei valori f (xi), xi X, i se poate asocia probabilitatea sa de apariie pi. Astfel, oricrei variabile aleatoare i se ataeaz o funcie de repartiie (distribuie), care permite calculul unor astfel de probabiliti i care este definit mai jos. Definiie: Fie f o variabil aleatoare. Funcia F:RR, definit de relaia: F (x) = P {u| f (u) x} sau, mai condensat, F (x) = P { f x} se numete funcie de repartiie a variabilei aleatoare f. Funcia de repartiie, F, a unei variabile aleatoare are urmtoarele proprieti: (1) 0 F(x) 1 ; (2) F(-) = 0 , F(+) = 1 ; (3) F(x) F(y), pentru orice x, y R, x < y. Proprietatea (3) de mai sus indic faptul c o funcie de repartiie este ntotdeauna o funcie cresctoare. Probabilitatea de apariie a unei variabile aleatoare f ntr-un interval [x, y) dat se poate calcula cu urmtoarea relaie: P {x f < y} = F(y) F(x) . O clas important de funcii de repartiie sunt cele care admit o densitate. Acestea sunt fie funcii difereniabile de x, pentru ntregul lor domeniu de valori, fie funcii treapt cu salturi la valori ntregi. Definiie: Dac funcia de repartiie F a unei variabile aleatoare este difereniabil, difereniala sa, f(x) = dF(x)/dx, se numete funcia de
115
densitate a probabilitii (densitatea de probabilitate) a variabilei aleatoare considerate. Dac F este o funcie treapt cu salturi la valori ntregi, funcia de densitate a probabilitii este definit de relaia (pentru x ntreg): px+1 = F(x+1) F(x) . n cazul ultimei formulri, practic px este probabilitatea de apariie a evenimentului x i se poate indica sub forma unui tabel de repartiie. Funcia f din prima formulare a definiiei de mai sus are proprietile:
x2
f(x) 0 ,
f ( x) dx = 1
F ( x ) x2 =
x
1
x1
f (x ) dx .
n ncheiere, prezentm definiiile pentru cele mai importante valori caracteristice ale variabilelor aleatoare, valoarea medie, care caracterizeaz tendina de grupare a acestora, i dispersia (abaterea medie ptratic), care caracterizeaz tendina lor de mprtiere. Definiie: Fie o variabil aleatoare (discret) care ia valorile f (xi), 1im, cu probabilitile pi (care poate fi deci descris printr-un tabel de repartiie). Numrul M(f ) =
m
f (x ) p
i =1 i
se numete valoare medie a variabilei aleatoare. Fie o variabil aleatoare (continu) caracterizat de densitatea de
probabilitate f(x). Numrul
M(f) =
x f ( x) dx
se numete valoare medie a variabilei aleatoare considerate. Definiie: Fie o variabil aleatoare (discret) care ia valorile f (xi), 1im, cu probabilitile pi. Numrul D2(f ) =
1 m ( xi M )2 m i=1
se numete dispersie a variabilei aleatoare. Fie o variabil aleatoare (continu) caracterizat de densitatea de probabilitate f(x). Numrul D2 (f) =
(x M )
f ( x) dx
se numete dispersie a variabilei aleatoare considerate.
116
4.1.3. Legi de distribuie ale mrimilor aleatoare

Prezentm n continuare cteva legi de repartiie ale variabilelor aleatoare des utilizate n ingineria sistemelor de producie. Indicm nti cteva legi de repartiie pentru variabile aleatoare discrete, exprimate prin intermediul probabilitii, pj, de apariie a evenimentului j: q , legea Bernoulli: legea binomial: pj = p , 0 , dac j = 0 dac j = 1 , n rest
n j
unde p + q = 1 ;
pj = C nj p j (1 p )
, j = 0, 1, 2, , n ;
legea geometric: pj = p qj , j = 1, 2, , unde p + q = 1 ; legea Poisson: legea uniform: pj = j e- / j! , j = 0, 1, 2, , > 0 ; pj = 1 / (a + 1) , j = 0, 1, 2, , a .
Prezentm n continuare unele legi de repartiie pentru variabile aleatoare continue, prin indicarea expresiilor funciilor de densitate a probabilitii, mpreun cu domeniul pe care acestea sunt definite: legea normal (Gauss): f(x) =
( x )2 exp , - < x < ; 2 2 2 1
legea Gamma:
f(x) =
a n n1 ax x e , 0 x<; (n )
legea exponenial: f(x) = a e-ax , 0 x < ; legea : legea Beta:

2
1 1 2 f(x) = m / 2 m x 2 e 2 , 0 x < ; 2 (m / 2)
m x
f(x) =
(n + m ) n1 m1 x (1 x ) , 0 x 1 ; (n ) (m )
b 1
b x x0 legea Weibull: f(x) = x0 x0
x x0 exp x , x0 x < . 0
Precizm c funcia special gamma () este definit de relaia:

( ) = x 1 e x dx .
0
n ncheiere, prezentm, n tabelul 4.1 de mai jos, valoarea medie i dispersia pentru unele dintre legile de repartiie prezentate mai sus.
117
Tabelul 4.1. Distribuia Bernoulli Binomial Geometric Poisson Uniform Normal Gamma Exponenial 2 Beta Valoarea medie q np q/p Dispersia pq
npq
q / p2
a/2
a (a + 2) / 12
n/a 1/a n 2 n / (n + m)
2
n / a2 1 / a2 2 n 4 (n / n+ m)2
4.2. Elemente de teoria jocurilor

Teoria jocurilor modeleaz situaiile conflictuale (de competiie), cum ar fi: competitivitatea n economie, conflictele militare, politice sau din domeniul afacerilor. Teoria jocurilor, abordat succint n cadrul acestui subcapitol, a fost dezvoltat ca teorie matematic, pornind de la studiul jocurilor propriu-zise, de ctre J. von Neumann, spre sfritul celui de-al doilea rzboi mondial.
4.2.1. Formularea problemei. Clasificri

Problema tipic a teoriei jocurilor se poate formula astfel: Doi sau mai muli adversari pot influena pe anumite ci desfurarea unor evenimente, fiecare avnd unele interese (sau preferine), care nu pot coincide pentru aceast desfurare. Principalele elemente ale unei probleme de teoria jocurilor sunt urmtoarele: numrul de juctori (adversari); juctorul reprezint o unitate de decizie (o persoan sau un grup de persoane cu interese identice o
118
echip) ale crei interese sunt n contradicie cu ale oricrui alt juctor n cel puin o situaie; pot exista jocuri cu doi sau mai muli (n) adversari; strategia unui juctor, ce reprezint o specificaie complet a deciziilor acelui juctor i a aciunilor sale n condiiile unei mulimi particulare de decizii ale celorlali juctori; mulimea strategiilor unui juctor i definete complet aciunile n toate eventualitile imaginabile ale unui joc; funcia de retribuie, ce reprezint ctigul pentru fiecare juctor i este funcie de strategia sa i a celorlali juctori (depinde de eficiena strategiei sale); pentru a exista un joc, acest ctig nu trebuie s fie indiferent juctorilor; de exemplu, n cazul unui joc cu doi adversari, funcia de retribuie pentru un juctor, A, este suma obinut de A de la cellalt juctor, B (dac A pierde jocul, aceast funcie va lua valori negative). n cazul unui joc cu n juctori, se noteaz cu pi ctigul juctorului i, 1 i n, fiind date strategiile tuturor celor n juctori. Un astfel de joc este numit cu sum nul dac se ndeplinete condiia:
n
p
i =1
= 0.
Se pune problema stabilirii unor criterii care s permit alegerea deciziilor (strategiei) optime (celor mai potrivite) pentru fiecare juctor n parte. Jocurile studiate se pot clasifica dup urmtoarele trei criterii: n funcie de modalitatea de stabilire a strategiei joc cu decizii libere (cu alegerea contient a strategiei) i joc cu decizii ntmpltoare (de exemplu, stabilite ca rezultat al aruncrii unui zar); n funcie de informaia disponibil joc cu informaie complet (dac juctorii cunosc deciziile adversarilor, cum este cazul unui joc de ah) sau cu informaie incomplet (cum este cazul unui joc de cri); n funcie de numrul de strategii ale juctorilor joc finit (dac numrul strategiilor este finit) sau infinit (mulimea strategiilor este infinit).
119
Observaie. Unele situaii din ingineria economic n care este necesar luarea unei decizii (cum ar fi analiza investiiei, nlocuirea unui echipament, controlul calitii unui produs/serviciu), pot fi tratate ca un joc cu doi juctori, A i B, numit joc mpotriva Naturii (Lumii), n care A este factorul de decizie uman, iar B este Natura, ce ofer mai multe situaii posibile, fiecare fiind asimilat unei strategii. Dezavantajul acestui mod de abordare se exprim prin constatarea c este greu de acceptat ca Natura s acioneze astfel nct factorul uman s obin cel mai slab rezultat (cum este cazul unui joc cu doi adversari umani), jocul acestei fiind mai degrab ntmpltor. n paragrafele ce urmeaz, vom analiza doar cazul unui joc finit, cu doi adversari, A i B, cu sum nul (ctigul realizat de un juctor este egal cu pierderea celuilalt juctor). Un astfel de joc se numete joc matriceal. Un joc finit, cu doi juctori, dar fr sum nul, se numete bimatriceal.
4.2.2. Jocuri matriceale

Considerm un joc matriceal, cu doi juctori (adversari), notai A i B. Fie a1, a2, , am mulimea strategiilor juctorului A, notat A = {ai | 1 i m}. Fie b1, b2, , bn mulimea strategiilor juctorului B, notat B = {bj | 1 j n}. Funcia de retribuie pentru juctorul A, notat cij = f(ai, bj), 1 i m, 1 j n, reprezint ctigul obinut de juctorul A dac el adopt strategia ai, iar B adopt strategia bj. Juctorul A va urmri maximizarea lui cij, pe cnd B va urmri minimizarea acestuia. Funcia de retribuie pentru juctorul B este egal i de semn contrar: cij = - cij. Se construiete matricea C = [ cij ], numit matricea plilor (a funciei de retribuie) pentru juctorul A. Dac A adopt strategia ai, indiferent de strategia adoptat de B, i va asigura un ctig minim garantat egal cu:
1 j n
min (cij ) .
Decizia optim a juctorului A corespunde maximizrii acestui ctig garantat, adic: max min (cij ) . 1i m 1 j n
va nregistra o pierdere maxim garantat egal cu: max(cij ) .

1i m
Dac juctorul B adopt strategia bj, indiferent de strategia adoptat de A,
Decizia optim a juctorului B corespunde minimizrii acestui ctig garantat (cea care ofer cea mai mic pierdere maxim), adic:
120
1 j n
min max(cij )
1i m
] [ ]
Se poate demonstra c exist relaia: max min (cij ) min max(cij ) 1 j n 1im 1i m 1 j n
Dac, n relaia de mai sus, simbolul devine =, cele dou cantiti fiind egale cu ci0 j0 , atunci ( ai0 , b j0 ) este strategia optim pur (pentru ambii adversari), (i0, j0) se numete punct de echilibru al matricei C a ctigurilor, v =
ci0 j0 reprezint valoarea jocului pentru A (pentru B, valoarea jocului va fi ci0 j0 ), jocul se numete strict determinat (cu strategii pure) i, n plus, are loc
inegalitatea:
cij0 ci0 j0 ci0 j ,
oricare ar fi i i0, j j0 .
Aplicaia 4.1: S se rezolve jocul matriceal caracterizat de urmtoarea
matrice C a ctigurilor pentru juctorul A:

3 0 2 C = 4 5 1 . 2 3 1
Rezolvare: Strategiile juctorului A, a1, a2, a3, corespund liniilor matricei

C, iar strategiile lui B, b1, b2, b3, corespund coloanelor matricei C.
Ctigul minim garantat al juctorului A dac adopt strategia a1 va fi:

min (c1 j ) = min (3, 0, 2) = 0 .
1 j 3
Dac A va adopta strategiile a2, respectiv a3, va obine ctigul garantat minim:
min (c2 j ) = min (4, 5, 1) = 1 ,
1 j 3 1 j 3
min (c3 j ) = min (2, 3, -1) = -1 .
Strategia optim pentru A va fi a2, ce corespunde maximizrii ctigului garantat: max min (cij ) = max (0, 1, -1) = 1 = c23 . 1i 3 1 j 3 max(ci1 ) = max (3, 4, 2) = 4 ,
1i 3
Pierderea maxim garantat a lui B, corespunztoare strategiei b1, respectiv b2, b3, este:
max(ci 2 ) = max (0, 5, 3) = 5 ,

1i 3
121
max(ci 3 ) = max (2, 1, -1) = 2 .

1i 3
Strategia optim pentru B va fi b3, ce corespunde minimizrii pierderii garantate:

1 j 3
min max(cij ) = min (4, 5, 2) = 2 = c13 .

1 i 3
Se observ c matricea C nu prezint punct de echilibru.
4.2.3. Jocuri cu strategie mixt

Considerm acelai joc matriceal ca n paragraful precedent, cu deosebirea c fiecrei strategii posibile a celor doi juctori i se asociaz o probabilitate de alegere. Astfel, dac juctorul A decide s aleag strategiile a1, a2, , am cu probabilitile x1, x2, , xm, se spune c el i-a fixat strategia mixt definit de vectorul X = (x1, x2, , xm). Mulimea strategiilor mixte ale lui A, notat A, este:
A = { X | X = (x1, x2, , xm), xi = 1 , xi 0, 1 i m }
i =1 m
Mulimea definit mai sus conine aa-numitele strategii pure: astfel, strategia pur i0 se obine pentru xi = 1 dac i = i0 i xi = 0 dac i i0. Analog, dac juctorul B decide s aleag strategiile b1, b2, , bn cu probabilitile y1, y2, , yn, se spune c el i-a fixat strategia mixt definit de vectorul Y = (y1, y2, , yn). Mulimea strategiilor mixte ale lui B, notat B, este:
B = { Y | Y = (y1, y2, , yn), y j = 1, yj 0, 1 j n }
j =1 n
Mulimea definit astfel conine, de asemenea, strategii pure: astfel, strategia pur j0 se obine pentru yj = 1 dac j = j0 i yj = 0 dac j j0. Dac adopt strategia mixt X, juctorul A va obine, indiferent de strategia adoptat de ctre B, urmtorul ctig mediu sigur: min cij xi .
1 j n
i =1
Analog, dac juctorul B adopt strategia mixt Y, el va suferi, indiferent de strategia adoptat de ctre A, urmtoarea pierdere medie sigur:
max cij y j .
1i m
j =1
Dac juctorul A adopt strategia X, iar juctorul B adopt strategia Y, ctigul mediu al lui A este: F(X, Y) =
c
i =1 j =1
ij
xi y j .
122
Strategiile optime X i Y , care se numesc soluii ale jocului, au proprietatea c:
F ( X , Y ) F ( X , Y ) F (X , Y ) pentru X A , Y B .
Existena lor este asigurat de teorema lui Neumann. Se numete valoare a jocului numrul v = F ( X , Y ) , ce reprezint ctigul maxim posibil pentru juctorul A, dac B joac raional. n caz contrar, A va ctiga mai mult. Sunt posibile urmtoarele trei situaii: v > 0 (ctig mediu net pentru A);
v < 0 (pierdere medie net pentru A); v = 0 (joc imparial).

Principalele metode de rezolvare ale unei probleme din teoria jocurilor cu strategie mixt sunt: cea algebric; a aproximaiilor succesive; utilizarea
programrii liniare (prin intermediul unei perechi de programe duale).

Vom prezenta n continuare, pe scurt, doar ultima metod. Astfel, oricrui joc matricial i se poate asocia o pereche de programe duale i reciproc oricrui program liniar i se poate asocia un joc matricial. Din punctul de vedere al juctorului A, se urmrete maximizarea valorii
v i obinerea vectorului (strategiei mixte) X = ( x1 , x2 ,..., xm ) ca soluie a

programului liniar:
v = cij xi y j = max
i =1 j =1 m n
c
i =1 m i =1
ij
xi v , 1 j n = 1 , xi 0 , 1 i m
Din punctul de vedere al juctorului B, se urmrete minimizarea valorii
v i obinerea vectorului (strategiei mixte) Y = ( y1 , y 2 ,..., y n ) ca soluie a

programului liniar:
v = cij xi y j = min
j =1 i =1 n m
c
j =1 n j =1
ij
y j v ,1 i m =1, y j 0 ,1 j n
y
primului program liniar.
Este evident c al doilea program liniar prezentat mai sus este dualul
123
4.3. Elemente de teoria echipamentelor

n condiiile n care fiecare unitate (sistem) de producie este dotat cu o mare varietate de echipamente (utilaje, dispozitive, maini, piese etc.), care lucreaz n condiii diferite i sunt caracterizate prin moduri foarte diverse de comportare la uzur, s-au realizat intense cercetri pentru descoperirea unor metode adecvate de meninere a acestor echipamente n condiii ct mai bune de funcionare. Astfel de cercetri au condus la constituirea unei noi teorii n cercetarea operaional teoria echipamentelor, constituit ca o metod de rezolvare a problemelor legate de mentenana, repararea i nlocuirea echipamentelor (probleme ce depind de modul de comportare la uzur). Una din principalele probleme ale teoriei echipamentelor, care va fi abordat cu precdere n continuare, este cea a determinrii duratei optime de
via a unui echipament dat. Aceast problem se poate rezolva aplicndu-se
fie un model determinist, mai simplu, fie un model aleator. Aplicarea teoriei echipamentelor n cadrul sistemelor de producie are drept scop final stabilirea unei anumite politici de mentenan, aprovizionare i
nlocuire. Politica de mentenan, aprovizionare i nlocuire a echipamentelor
reprezint, prin definiie, ansamblul msurilor luate pentru buna funcionare a echipamentelor (utilajelor, mainilor etc.) din dotarea unei societi (uniti) de producie. Aceast politic, care trebuie s se bazeze exclusiv pe criterii de optim
tehnico-economic, se compune din urmtoarele aciuni:
ntreinerea curent a echipamentelor; nlocuirea pieselor uzate (care se execut sistematic); repararea pieselor uzate; verificri periodice ale echipamentelor. Pentru toate aceste aciuni, este necesar s se stabileasc intervalul optim de timp la care ele se desfoar. Acest optim rezult de regul din condiia minimizrii cheltuielilor aferente, combinat ns cu cea a maximizrii siguranei n funcionare (exploatare).
124
4.3.1. Problema timpului optim de nlocuire a unui echipament model determinist

Definiie: Durata de via a unui echipament, numit i timp de nlocuire, reprezint intervalul de timp dintre momentul punerii sale n serviciu (n funciune) i cel al nlocuirii sale. Definiie: Durata economic de via a echipamentului (timpul optim de nlocuire) este cea corespunztoare criteriului de optimizare ales, de obicei cel al minimizrii cheltuielilor totale (sau al maximizrii profitului). Considerm nti un model determinist discret, aplicabil n cazul unui proces discret, caracterizat prin nlocuirea echipamentelor la anumite intervale de timp. Acest model se utilizeaz urmtoarele elemente de cost:
a preul de achiziionare (cumprare) al echipamentului; ci cheltuielile de utilizare a sa la nceputul perioadei i; vi preul su de vnzare la sfritul perioadei i.
Evaluarea costurilor ci i vi se realizeaz la intervale de timp egale (o sptmn, o lun, un an etc.), care definesc perioadele de timp i. Se presupune, de asemenea c:
v1 v2 vn (preul de vnzare al unui echipament
scade ntotdeauna n timp, pe msur ce crete durata sa de funcionare)

c1 c2 cn (cheltuielile de utilizare cresc odat cu
durata de funcionare, mai ales datorit uzurii, ipotez care ns nu este valabil pentru orice echipament). Modelul de calcul prezentat nu este ns aplicabil dac cele dou ipoteze de mai sus nu se verific. Dac echipamentul este nlocuit la sfritul perioadei n, cheltuielile totale medii (corespunztoare unei perioade i, 1 i n) se pot calcula astfel:
xn = 1 ( a + c1 + c 2 + ... + c n v n ). n
Criteriul de optimizare considerat este minimizarea acestor cheltuieli,

adic: min[ x n ] = x n , unde n este durata optim de via a echipamentului n
(exprimat prin numrul de perioade de timp de funcionare a sa).

Determinarea duratei optime, n , se bazeaz pe utilizarea inegalitilor:
125
(1) x n < v n + c n +1 v n +1 , care se obine din condiia xn < xn+1 ; (2) x n > v n 1 + c n v n , care rezult din condiia xn < xn 1 . Demonstrarea inegalitilor (1) i (2) este prezentat sintetic mai jos: (1)
(n + 1) xn+1 = n xn + cn+1 + vn vn+1 > (n + 1) xn ; ) n xn + cn+1 + vn + vn+1 > n xn + xn
n x n = (n 1) x n 1 + c n + v n 1 v n 1) x n 1 = n x n c n v n 1 + v n > (n 1) x n (n (2) n x n c n v n 1 + v n > n x n x n c n + v n 1 v n < x n
Aplicaia 4.2: Preul de cumprare al unui echipament este a = 1000 .
Preul de vnzare al echipamentului la sfritul a n sptmni (perioade) de funcionare este (exprimat n ): vn = a / (n+1) . Cheltuielile de utilizare a echipamentului aferente sptmnii n sunt (exprimate n ): cn = 150 + 50n . Se cere s se determine n a cta sptmn este indicat s se nlocuiasc echipamentul (durata economic a vieii echipamentului, exprimat n sptmni), dac se urmrete minimizarea cheltuielilor medii sptmnale.
Rezolvare: Se observ c: v1 > v2 > ... > vn >... ; c1 < c2 <... < cn < ...
Ca urmare, cheltuielile totale medii pe o perioad i, 1 i n, n cazul nlocuirii la sfritul sptmnii n se pot calcula conform modelului prezentat:
1 x1 = (a + c1 v1 ) = 1000 + 200 500 = 700 1 1 700 + 250 + 500 333 x2 = (1 x1 + c2 + v1 v2 ) = = 558,5 2 2 1 2 558 + 300 + 333 250 x3 = ( 2 x 2 + c 3 + v 2 v 3 ) = = 500 3 3
Rezultatele complete ale calculului mrimilor 1 n 9, sunt indicate n tabelul de pe pagina urmtoare. Observnd valorile obinute pentru xn, rezult:
deci durata optim este: n = 5 sptmni.
vn, cn i xn, pentru x5 = min ( xn ) = 467 ,

1 n 9
Pentru a rezolva mai rapid problema, se utilizeaz inegalitile (1) i (2) de mai sus, introducnd n tabel i mrimea: yn = vn+cn+1-vn+1.
126
Utiliznd aceast mrime, relaiile (1) i (2) devin, respectiv:
xn* < yn* ,

n cn vn xn yn
xn* > y n* 1 .
1 200 500 700 417
2 250 333 558 383
3 300 250 500 400
4 350 200 475

438
5 400 167
467
6 450 143 468 518
7 500 125 475 564
8 550 111 486 611
9 600 100 500 659
474
Valoarea optim, n , se obine comparnd, pentru fiecare perioad n, xn

cu yn i yn-1. Astfel, ne putem opri cu calculul la n = 5 , pentru care:
xn = 467 < yn = 474,
xn = 467 > yn-1= 438 (i nu la n =9).
Pentru cazul unui model (proces de nlocuire al unui echipament) determinist continuu, se consider c echipamentul considerat poate fi nlocuit la orice moment. Un astfel de proces este caracterizat de urmtoarele elemente
de cost: A preul de achiziionare al echipamentului, (t) costul cumulat
de utilizare al echipamentului (incluznd reparaiile i mentenana) pn la momentul t, (t) preul vnzare al echipamentul la momentul t. Modelul presupune, n mod analog cu modelul discret prezentat anterior, c funcia (t) este cresctoare i derivata sa este (t) = b(t) 0, iar funcia
(t) este descresctoare i derivata sa este: (t) = a(t) 0.

n plus, exist inegalitile (pentru t = 0): (0) A, (0) 0. Dac echipamentul considerat iese din serviciu la momentul t = T, cheltuiala total aferent este dat de relaia: p(T) = A + (T) - (T) . n schimb, cheltuiala medie (cea pe care dorim s o minimizm), pentru acelai moment T, se determin astfel: x(T) = p(T)/T . Dac se consider drept criteriu de optimizare minimizarea cheltuielilor
medii i se noteaz cu T valoarea optim a timpului de nlocuire (durata

optim de via) al echipamentului, aceasta se obine din condiia de minim pentru funcia x(T): min x(T). Aceast condiie se obine pentru x(T) = 0, ecuaie a crei soluie este
T . Efectund derivarea funciei x(T), din ecuaia de mai sus rezult succesiv:
[p(T) T p(T)] / T2 = 0 [(T) - (T)] T - (T) + (T) A = 0

127
b(T) a(T) = [A + (T) - (T)] / T b(T) a(T) = x(T) .
Dac b(T) > 0 i a(T) < 0, rezult c

duratei optime T .
p(T) = b(T) - a(T) > 0,
iar soluia T a ecuaiei x(T) = 0 este un punct de minim, deci corespunde Ca modele pentru funciile (t) i (t), s-au propus funcii exponeniale, liniare sau liniare pe domenii (de exemplu, pentru (t), (t)=0 pentru t > ao).
Aplicaia 4.3: Preul de achiziie al unui echipament este A = 1000 .
Costul cumulat de utilizare este dat de funcia urmtoare:
(t) = B t2 / 2 ,
unde B = 20 /an/an. Echipamentul nu poate fi vndut, deoarece preul de vnzare n orice moment t este zero [ (t) 0 ]. Se cere s se determine durata
optim de via a echipamentului, T .

Rezolvare: Se determin funciile: a(t) = (t) 0 ; b(t) = (t) = B t ; p(T) = A + 0,5 B T2 ; x(T) = [ A + 0,5 p T2 ] / T .
Se rezolv apoi ecuaia x(T) = 0, echivalent cu b(T) a(T) = x(T). Pentru cazul studiat, rezult:
b(T) = x(T)
B T = [A + 0,5 B T2] / T
B T2 = A +0,5 B T2 A = 0,5 B T2 , iar soluia aplicaiei este:

T = 2 A = B 2 1000 = 10 ani . 20
Deoarece
p(T) = b(T) = B = 20 > 0,
soluia T este un punct de
minim, deci corespunde duratei optime T . Ca urmare T = 10 ani.
Aplicaia 4.4 (funcii exponeniale): Costul cumulat de utilizare i preul
de vnzare ale unui echipament sunt date respectiv de funciile:
(t) = d (ekt 1) , (t) = A e-ct , unde c, d, k > 0,

iar A > d este preul de achiziie al echipamentului. S se determine ecuaia a
crei soluie este durata optim de via a echipamentului, T .

Rezolvare: Se obin nti funciile: a(t) = (t) = - c A e-ct < 0 ; b(t) = (t) = k d ekt > 0 ; p(T) = A + d (ekT 1) A e-cT ; x(T) = [A (1 - e-cT) + d (ekT 1)] / T.
Ecuaia a crei soluie poate fi durata optim este: b(T) a(T) = x(T)
k d ekT + c A e-cT = [ A (1 - e-cT) + d (ekT 1) ] / T d (k T ekT + 1 - ekT) = A (1 - e-cT- c T e-ct) d / A = [e-cT (1 + c T) 1 ] / [ekT (1 k T) 1 ] .
128
Pentru ca soluia ecuaiei de mai sus s fie durata optim de via a echipamentului studiat, trebuie ndeplinit condiia:
p(T) = k2 d ekt + c2 A e-ct > 0.
4.3.2. Modele aleatoare discrete pentru determinarea duratei optime de via a unui echipament
n cazul unui astfel de model, durata de via a unui echipament se definete ca fiind intervalul de timp T, dintre punerea sa n serviciu i apariia unei avarii grave. Mrimea T este definit ca o variabil aleatoare discret, ce poate lua valorile 0, 1, , i, , cu probabilitile pi, care reprezint probabilitatea de avariere a echipamentului n perioada (ziua, luna, anul etc.) i. Aceste probabiliti prezint proprietile:
pi > 0 ,
p
i =0
= 1.
Echipamentele pot fi considerate nereparabile (consumabile), dac odat defecte nu mai este posibil repararea lor, sau nu, n caz contrar. Se pot, de asemenea, face delimitri ntre avariile majore i cele minore. De asemenea, modelul se poate completa prin introducerea unei limite a duratei de via (funcionare) a echipamentului, (practic, se impune condiia:
T ), care ar putea corespunde uzurii sale morale.
Se definete sigurana n funcionare a echipamentului ca fiind probabilitatea de funcionare fr avarii pentru un interval de timp dat. Aceast probabilitate se mai numete probabilitate de supravieuire i se noteaz Ui. Astfel, dac se consider perioada 0 - i,
U i = P(T > i ) =
j = i +1
Din relaia de definiie de mai sus, rezult imediat: pi = Ui-1 Ui . Se definete apoi riscul de avarie (numit i nesiguran) ca fiind probabilitatea de apariie a unei avarii n primele i perioade de funcionare:
Fi = P (T i ) = p j = 1 U i .
j =0 i
Se definete, de asemenea, rata avariilor n cursul perioadei i, ri, ca fiind probabilitatea condiionat de a avea o avarie n perioada i, dac echipamentul depete vrsta i-1 (T > i-1):
129
ri = P (i 1 < T i T > i 1) =
p P (i 1 < T i ) = i . P (T > i 1) U i 1
i
Din relaiile de mai sus rezult:
U i = (1 rj ),
j =1
pi = ri (1 rj ) .
j =1
i 1
Modul de variaie tipic al mrimilor Ui i ri este ilustrat n figura 4.1. n aceast figur, se disting urmtoarele trei perioade principale n viaa unui echipament: I perioada de rodaj (caracterizat printr-o rat ridicat a II perioada de funcionare avariilor, datorate defectelor de fabricaie); cretere continu).
Ui, ri
normal; III perioada de uzur avansat (caracterizat de o rat a avariilor cu
ri Ui Perioada I 0 Perioada II Perioada III t
Figura 4.1
Dac rata avariilor este constant (ri = r = constant), aplicnd relaiile prezentate rezult:
U i = (1 r ) i , p i = r (1 r ) i 1 .
n acest caz, durata de
via, T , este caracterizat printr-o lege de repartiie geometric. Dac rata avariilor, ri, este cresctoare, pot fi aplicate urmtoarele legi de distribuie pentru variabila aleatoare T (vezi i paragraful 4.1.3):
i pi = Cn p i (1 p) n1 , n , n > 0, 0 < p < 1, i 0 legea binomial,
pi = i e / i !,
> 0, i 0
legea Poisson.
Durata medie a vieii echipamentului considerat reprezint, de fapt, valoarea medie a variabilei aleatoare T:
T = i pi = U i .
i =1 i =0
Corespunztor ratei avariilor, se determin o rat de [re]aprovizionare,

Ri, care reprezint necesarul de aprovizionat / reaprovizionat pentru perioada i,
n funcie de necesitile de nlocuire a echipamentelor uzate.

130
Se poate defini i o politic de reaprovizionare, n urmtoarele variante:

nlocuirea dup vrst, care const n nlocuirea echipamentului n caz
de avarie sau dac a ajuns la vrsta limit , ceea ce implic determinarea valorii optime a lui cheltuielilor;
nlocuirea n bloc, care const n nlocuirea la apariia avariei sau la
, , din condiia minimizrii
momentele de timp , 2, ..., k, unde k 1;

nlocuirea periodic cu o reparaie minim a avariei, care const n
nlocuirea periodic la momentele k, iar dac apare o avarie n intervalul (k-1) t k, se va efectua o numai o reparaie minim. n ncheiere, precizm c un model aleator discret se poate extinde la unul continuu, cu ajutorul noiunii de densitate de probabilitate.
1. Cum se definete noiunea de eveniment aleator? Exemplificai. 2. Ce este un cmp de probabilitate? Care este cmpul de probabilitate asociat experimentului aruncarea unui zar? 3. Ce este o variabil aleatoare? Numrul de piese rebutate ntr-un proces de fabricaie este o variabil aleatoare? 4. Definii densitatea de probabilitate pentru o variabil aleatoare. Care este diferena dintre densitatea de probabilitate a unei variabile aleatoare discrete i cea a unei variabile continue? 5. 6. 7. 8. Care este formularea tipic a unei probleme de teoria jocurilor? Imaginai un exemplu de joc matriceal. Ce este un joc cu strategie mixt? Indicai un exemplu concret. Imaginai o situaie concret care poate fi modelat printr-un joc
mpotriva Naturii.
9. Care
este
semnificaia
noiunii
de
echipament
teoria
echipamentelor?
131
10. Cum se definete durata optim de viaa a unui echipament? Pe baza crui criteriu se determin aceast durat? 11. Care este avantajul utilizrii, n teoria echipamentelor, a unui model aleator n locul unui model determinist? 12. Cnd se folosete un model discret i cnd unul continuu n teoria echipamentelor?
Ore de studiu individual necesare pentru nsuirea cunotinelor prezentate n Capitolul 4:

7 (apte)
132
Bibliografie
Bibliografie
1. Abrudan, I., Cndea, D. (coordonatori), Manual de inginerie
economic Ingineria i managementul sistemelor de producie,
Editura Dacia, Cluj-Napoca, 2002. 2. 3. Baciu, A., Pascu, A., Puca, E., Aplicaii ale cercetrii
operaionale, Editura Militar, Bucureti, 1988.
Baltac, V., Dumitrescu, I., Macri, I., Informatica programrii

produciei ntreprinderilor industriale, Editura Academiei Romne,
Bucureti, 1989. 4. 5. 6. 7.
8.
Brbatu,
Gh.,
Ionescu,
V.,
Cercetarea
operaional
ntreprinderile industriale, Editura Tehnic, Bucureti, 1981.
Bebea, N., Metode pentru rezolvarea problemelor de optimizare, Editura Didactic i Pedagogic, Bucureti, 1978. Carabulea, A., Iniiere n ingineria sistemelor industriale, Editura Tehnic, Bucureti, 1978. Constantinescu, P., Modelarea unitar a genezei i dezvoltrii
sistemelor, Editura Tehnic, Bucureti, 1983.
Dumitrescu, A., Bazele ingineriei sistemelor, Editura Universitii din Ploieti, 2005.
9.
Dumitrescu, I., Avram, L., Bucur, Cr., Dumitrescu, A., Svulescu, Al., Programarea operativ asistat de calculator n activitatea de
forare a sondelor, Editura Tehnic, Bucureti, 1998.
10. Dumitrescu, I. .a., Aplicaii inginereti ale calculatoarelor, Vol. 2

Optimizri, Editura Didactic i Pedagogic, Bucureti, 1976.
11. Kaufmann, A., Metode i modele ale cercetrii operaionale, Editura tiinific, Bucureti, 1967. 12. Leluiu, Al., Proiectarea sistemelor de producie bazate pe
prelucrarea automat a datelor, Editura Dacia, Cluj-Napoca, 1977.
13. Malia, M., Gheorghe, Ad., Inginerie industrial prezent i

perspective, Editura Academiei Romne, Bucureti, 1990.
14. Malia, M., Zidroiu, C., Matematica organizrii, Editura Tehnic, Bucureti, 1971.
133
15. Maynard, H.B. (editor ef), Manual de inginerie industrial, Vol. I, Editura Tehnic, Bucureti, 1975. 16. Mnescu, M., Dumitru, V., Ionescu, V., Brbatu, Gh., Programarea
matematic n industria petrolier, Editura Academiei Romne,
Bucureti, 1970. 17. Nica, V., Ciobanu, Gh., .a., Cercetri operaionale, Vol. I, Ed. Matrix Rom, Bucureti, 1998. 18. Onicescu, O., Teoria probabilitilor i aplicaii, Editura Didactic i Pedagogic, Bucureti, 1963. 19. Oprian, Gh., Simion, E., Elemente de cercetri operaionale i
criptologie, Editura Politehnica Press, Bucureti, 2002.
20. Rendi,
Dorina-Marieta,
Metode
ale
cercetrii
operaionale.
Programare liniar. Teoria jocurilor. Teoria grafurilor, Editura
Orizonturi Universitare, Timioara, 2002. 21. Saaty, T.L., Mathematical Methods of Operational Research, McGraw Hill, 1959. 22. Starr, M.K., Conducerea produciei. Sisteme i sinteze, Editura Tehnic, Bucureti, 1970. 23. Teodorescu, N., Boldur, Gh., Stoica, M., Stancu-Minasian, M., Bncil, I., Metode ale cercetrii operaionale n gestiunea
ntreprinderilor, Editura Tehnic, Bucureti, 1972.
24. Vrnceanu, Gh., Mititelu, t., Probleme de cercetare operaional, Editura Tehnic, Bucureti, 1978.
134

B.I.S.P. Dumitrescu (SEM 2)

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

B.I.S.P. Dumitrescu (SEM 2)

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSITATEA PETROL-GAZE DIN PLOIETI FACULTATEA DE INGINERIE MECANIC I ELECTRIC CATEDRA T. F. M. I.

BAZELE INGINERIEI SISTEMELOR DE PRODUCIE

Inginerie Economic n Domeniul Mecanic Anul II, Semestrul 4

Conf. dr. ing. Andrei Dumitrescu

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

Capitolul 1 Noiuni Introductive

Cap. 1. NOIUNI INTRODUCTIVE

1.1. Obiectul i coninutul cursului

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.2. Concepte fundamentale

1.2.1. Noiunea de sistem. Clasificri i exemple

Capitolul 1 Noiuni Introductive

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.2.2. Noiunea de resurs. Categorii de resurse

Capitolul 1 Noiuni Introductive

TEORETIC SISTEM (structural) FIZIC ARTIFICIAL

DESCHIS SISTEM (schimburi) NCHIS

f(t) = const. CVASISTAIONAR f slab (t)

Sisteme tehnice i sisteme om-main

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.2.4. Noiunea i fenomenul produciei

Capitolul 1 Noiuni Introductive

uneori i beneficiu) maxim, cu un minim de resurse (mijloace) utilizate. Astfel ,

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.2.5. Noiunea de sistem de producie. Clasificare

Capitolul 1 Noiuni Introductive

1.2.6. Noiunile de control, decizie, comand i reglare

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

Capitolul 1 Noiuni Introductive

1.2.7. Conducere i optimizare. Conducerea optimal

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

Noiunile de date i informaie

1.2.9. Modelarea i simularea

Capitolul 1 Noiuni Introductive

de optimizare MODELE de simulare MODELE

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

SISTEM REAL (OBIECT) cu problematica pus

Analizidentificare de proces i modelare

Programare i implementare asistat de calculator

Reprezentarea logicomatematic a comportamentului sistemului

1.3. Obiectul ingineriei sistemelor i al ingineriei sistemelor de producie

1.3.1. Conceptul de inginerie

Capitolul 1 Noiuni Introductive

1.3.2. Conceptul de inginerie a sistemelor i obiectul acesteia

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.3.3. Obiectul i organizarea activitii de inginerie a sistemelor de producie

Capitolul 1 Noiuni Introductive

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

Capitolul 1 Noiuni Introductive

1.3.4. Scurt istoric al ingineriei sistemelor de producie

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.4. Sisteme complexe industriale

1.4.1. Noiunea de sistem complex industrial

Capitolul 1 Noiuni Introductive

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.4.2. Etapele dinamicii dezvoltrii sistemelor complexe

Capitolul 1 Noiuni Introductive

1.4.3. Securitatea i sigurana n funcionare a sistemelor

Bazele Ingineriei Sistemelor de Producie (IDD) Partea I

1.4.4. Proiectarea i mentenana sistemelor complexe

c(r1, r2,, rk) C,

i=1,, k , unde Ri este cantitatea maxim disponibil de resurse din categoria

i, iar C este costul limit (maxim admis) al sistemului.