Modelarea Si Simularea Sistemelor de Productie

Universitatea OVIDIUS Constana Facultatea de Inginerie Mecanic Centrul ID-IFR
Modelarea i simularea sistemelor de producie

- curs ID-IFR -
ntreprinderea industrial i modelarea sistemic
CAPITOLUL 1
NTREPRINDEREA INDUSTRIAL I MODELAREA SISTEMIC
1.1. CONCEPTUL DE SISTEM
Noiunea de sistem, este o noiune abstract care a fost aplicat unor diverse domenii de activitate, lund de fiecare dat aspecte particulare n funcie de specificul domeniului. ncercnd o reducere la termenii cei mai simpli posibili, un sistem poate fi definit ca un complex de elemente n interaciune. De menionat, c aceast interaciune se conduce dup principii specifice fcnd ca ansamblul n general, s aib tendina optimizrii permanente a activitii lui. O alt definiie a sistemului poate fi enunat astfel : Sistemul reprezint o reuniune ordonat de elemente care permite realizarea unui obiectiv definit n prealabil prin intermediul unui plan. Aceast definiie ncorporeaz trei elemente eseniale : un scop (obiectiv) care motiveaz concepia sistemului; !" o anumit organizare (o ordonare) bine definit a elementelor implicate; !" asigurarea informaiei, energiei, materialelor conform planului; !" Privite din acest punct de vedere, sistemele pot fi naturale sau create de om. Din categoria celor create de om amintim : sistemele tehnice; sistemele tehnologice; sistemele concepionale; sistemele de aciune; sistemele economice; sistemele sociale; Indiferent de tipul din care fac parte, orice sistem prezint un tot integrat al elementelor sale componente, constituindu-se numai atunci cnd o serie de elemente ncep s interacioneze ntre ele. n consecin, sistemul reprezint un ansamblu de pri, de obiecte n interaciune, capabil s efectueze anumite funciuni, care se organizeaz i transform energia material i informaional pentru o serie de finaliti n care este inclus i meninerea propriei organizri [10]. Disciplina tiinific care expliciteaz metodologia de investigare a sistemelor, indiferent de structura i natura elementelor componente poart numele de Teoria General a Sistemelor. Aceast disciplin, alturi de cibernetic, ofer proceduri pentru investigarea global a oricrui sistem n care interconexiunile sunt importante i nu pot fi ignorate. Principalele concepte ale teoriei generale ale sistemelor [6], [20], [1] definesc urmtoarele: 1. Proprietile definitorii ale sistemului sunt rezultante ale interaciunii prilor. Acestea nu sunt cuprinse n pri. 2. Sistemul ignor anumite pri care-l compun i invers. 3. Proprietile sistemului reacioneaz asupra prilor i a mediului. Ca o hologram: fiecare parte conine sistemul, care la rndul su conine fiecare parte. 4. Sistemul n totalitate reprezint mai mult dect suma aritmetic a prilor. 5. n timp ce se organizeaz, sistemul genereaz un potenial de dezorganizare. 6. Organizarea consum energie. Aceast energie este luat din mediul intern i extern. 5
7. Organizndu-se, sistemul dezorganizeaz mediul. 8. Dou sisteme n interaciune sunt potenial complementare, concurente sau antagoniste. 9. Pentru a supravieui sistemul este egocentrat asupra satisfaciei nevoilor sale naturale; sistemul se deschide din necesitate (pentru a combate entropia). Teoria sistemelor face distincie clar ntre sistemele nchise, total izolate de influene externe i sistemele deschise, n relaie permanent cu mediul lor, fiind supuse unor perturbaii endogene i exogene. Un exemplu de sistem deschis este ntreprinderea industrial, ce poate fi descompus n trei subsisteme fundamentale : - subsistemul de decizie; - subsistemul informaional (stocarea i gestionarea informaiilor); - subsistemul operaional ( executarea deciziilor). 1.2. NTREPRINDEREA INDUSTRIAL CA SISTEM DINAMIC COMPLEX
Agent economic de importan vital n cadrul economiei naionale, verig de baz a acesteia, ntreprinderea constituie dup Russu [28] acea entitate organizatoric n care se produc bunuri i servicii. Funcionarea ntreprinderii n cadrul mecanismului amplu i complex al economiei se realizeaz sub aciunea concomitent a conducerii ei, care acioneaz nemijlocit asupra mediului ei intern i asupra celui extern, n care exist i i desfoar activitatea. ntreprinderea nu poate i nu trebuie s fie conceput ca o form organizatoric izolat, ca un sistem nchis sau semi-nchis. ntreprinderea se abordeaz ntr-o viziune deschis, fiind un sistem integrat n numeroase alte suprasisteme, sectoriale sau funcionale, locale, naionale sau internaionale. ntreprinderea este cea mai rspndit form organizatoric, importana sa deosebit decurgnd din urmtoarele aspecte: - este principala creatoare de substan economic n orice ar; - ofer locuri de munc pentru cea mai mare parte a populaiei; - performanele sale condiioneaz starea i performanele economiei fiecrei ri i standardul de via al populaiei din cadrul su. ntreprinderea este celula de baz a economiei, n cadrul ei crendu-se bunurile i serviciile necesare existenei umane. Pentru acestea ntreprinderea trebuie s reuneasc n cadrul ei mijloacele tehnice i tehnologice, un numr mare de indivizi cu o anumit pregtire, care coopereaz ntre ei, resurse materiale, financiare i informaionale. Pornind de la acest aspect, putem considera c ntreprinderea reprezint [14] : 1. O organizaie social, cuprinznd un ansamblu de activiti umane, care au o finalitate bine determinat i care dau via tuturor elementelor tehnice, tehnologice i de alt natur pe care le ntlnim n cadrul acesteia. 2. Un organism tehnico-productiv, care i gsete expresia n specificul activitilor productive i al tehnologiilor folosite, n dependena tehnologic dintre elementele structurale ale sistemului de producie. ntreprinderea nu poate fi privit numai prin prisma laturii umane, ci trebuoe s avem n vedere i existena ansamblului de mijloace materiale, tehnice i tehnologice care reprezint suportul desfurrii activitilor umane n cadrul ntreprinderii.
3. Un organism economic, care se relev prin ansamblul activitilor ce au loc n ntreprindere, activiti de gestionare a patrimoniului propriu. ntreprinderea trebuie privit ca un organism independent, cu autonomie deplin, care dispune de ntreaga capacitate de a participa la circuitul economic naional i internaional. Drept urmare, ea intr n relaii cu alte ntreprinderi, desfoar un intens schimb de activiti, folosete informaia, se aprovizioneaz, vinde, obine mijloace financiare, se mprumut, pltete dobnd, taxe, impozite etc. Toate acestea impun desfurarea unor activiti care s rspund la urmtoarele deziderate: a. Producerea de bunuri i servicii n cantitatea i de calitatea cerut de societate; b. Obinerea unei eficiene economice ridicate, concretizat n mrimea profitului. ntreprinderea industrial reprezint o realitate complex, dinamic i evolutiv a crei form i coninut reprezint rezultatul combinrii unor elemente, funciuni i manifestri caracteristice care trebuie s rspund prompt la o serie de provocri cum ar fi: concuren mondial; #" evoluia permanent a tehnicii i a tehnologiei; #" cost ridicat al integrrii sociale. #" Toate acestea impun reorganizarea permanent a mijloacelor fizice i umane de care dispune ntreprinderea pentru asigurarea competivitii, adaptabilitii, reactivitii i flexibilitii sistemului productiv. Adoptarea unor msuri care s conduc la optimizarea funcionrii sistemului urmrind n principal creterea calitii, reducerea costurilor i a termenelor de execuie, gestionnd eficace cunotinele i competenele ntreprinderii, pot conduce la creterea competivitii acesteia. Pentru a gestiona problemele de adaptabilitate, ntreprinderea industrial trebuie s conceap i s ntrein permanent : - fluxul de produse, prin cercetarea aplicativ direcionat spre a menine performanele bunurilor, procedeelor, metodelor i mijloacelor de care dispun; - fluxul de informaii, care are tendina rmnerii n urm datorit tehnologiilor rigide i a modificrilor din fluxul de produse; - organizarea i structura managerial, care s asigure o aliniere la modificrile din mediul intern i extern. Reactivitatea ntreprinderii este evideniat de nivelul demersurilor iniiate pentru a rspunde prompt cererilor clienilor, n timp ce flexibilitatea sistemului reprezint un atribut interncare creeaz conditiile elasticitii activitilor ntreprinderii, capabil de a-i adapta sistemul de fabricaie fr mari eforturi umane i financiare, n funcie de diversitatea produselor solicitate n cantitatea cerut, la termenul solicitat, la preul impus de pia i la nivelul calitativ consemnat n standarde i contracte. Pentru a realiza dezideratele sus menionate ntreprinderea industrial trebuie cunoscut n detaliu i neleas corect funcionarea sa, ca puncte iniiale i obligatorii n orice demers de ameliorare a performantelor tehnice i manageriale. Numeroase argumente ne determin s considerm ntreprinderea industrial un sistem tehnic, tehnologic, economic i social complex care trebuie proiectat, implementat i exploatat n conformitate cu finalitile propuse : $"misiune; $"scop; 7
$"obiective; $"vocaie; $"competene. n general, prin modelare simplificm un proces natural, pentru c n realitate el este complex i complicat, complex deoarece ne bazm pe o viziune raional asupra multitudinii de elemente asociate care pot fi nelese doar difereniat i o viziune iraional, complicat, datorit conexiunii elementelor, angoas a complexitii exterioare. ntreprinderea trebui abordat sistemic. Sunt unanime aprecierile dup care principalele caracteristici de sistem ale ntreprinderii se refer [34]: sistem socio-economic, n sensul c procesele de munc desfurate n cadrul su !" produc valoare i valoare de ntrebuinare, iar cei care le exercit sunt grupe de persoane (salariai) cu roluri bine definite; sistem complex, deoarece resursele angajate n realizarea obiectivelor sunt variate !" (materiale, umane, financiare, informaionale); sistem tehnico-material, situaie generat de multiplele legturi dintre unii factori de !" producie (materii prime, materiale, echipamente), ce conduc la dependena tehnologic dintre subdiviziunile organizatorice; sistem deschis, fiind o component a altor sisteme cu grad de agregare ridicat cu care !" conlucreaz n domenii variate. Se caracterizeaz prin intrri i ieiri specifice, prin care se delimiteaz de alte ntreprinderi; sistem organic-adaptiv, caracteristic generat de adaptarea sa continu, prin !" schimbare, la condiiile mediului ambiant i influenarea comportamentului din urm; sistem predominant operaional, ntruct procesele de execuie sunt determinate !" cantitativ, acestea dnd consisten obiectului de activitate al ntreprinderii. Modelarea sistemic a ntreprinderii industriale se realizeaz pentru a cunoate, a modifica, a consuma sau a regenera. n modelarea ntreprinderii industriale trebuie s difereniem o reprezentare simplificat de o reprezentare simplist. Prima, admind complexitatea, se bazeaz pe o reducere ct mai aproape de realitate, conservnd caracteristicile eseniale locale i globale, pariale i totale, n timp ce reprezentarea simplist este o consecin a complicaiilor, angoaselor, necunoaterii, denaturnd sau fasificnd realitatea i n cele mai fericite cazuri este o reducere parial adevrat. n consecin fiecare simplificare reprezint o situaie dezavantajoas n nelegerea complexitii, o ruptur cu mediul care genereaz arbitrarii, dogmatisme i consideraii aleatorii. ntrun studiu sistemic trebuie s descoperim articulaiile, legturile dintre prile sistemului, ntre acestea i mediu. Modelul care simplific realitatea trebuie s fie suficient de dezvoltat pentru a lua n calcul ceea ce sistemul face (sincronia), ceea ce este i ceea ce va fi (diacronia), ceea ce vrea i ceea ce poate (achronia). Se poate afirma c: %" sincronia definete sistemul n timpul prezent, explicitnd funcionarea i exploatarea sa;
%" %"
diacronia, ntr-o perioad temporal descrie evoluia i transformarea sistemului; achronia, care neglijnd componenta temporal, identific finalitile i funciunile de baz ale sistemului. 8
Modelarea ntreprinderii industriale nu poate fi disociat de analist, specialistul, el nsui un sistem care construiete modelul n funcie de cunotinele sale, de poziia pe care o ocup n raport cu sistemul i de obiectivele care i-au fost stabilite pentru demersurile pe care le realizeaz. Experiena analistului n percepia realitii i n tehnica modelrii, n special n analiza datelor la nivel de sistem real, reprezint condiii asiguratorii care pot garanta succesul demersului. innd cont de considerentele menionate, fiecare observator construiete sau utilizeaz un model care apare psihologic, temporal, spaial, social, economic i tehnic satisfctor. De aici i perpetua munc de a mbogi sau simplifica modele deja existente. Una din aplicaiile majore ctre care au fost canalizate realizrile teoriei sistemelor este conducerea sistemelor OM-MAIN. ntreprinderea industrial constituie un astfel de sistem complex n interiorul cruia interacioneaz variabile avnd ca semnificaie fizic : #" fora de munc; #" utilaje; #" materii prime; #" informaii; #" energie; #" produse finite; #" fonduri financiare. Din teoria teoria conducerii ntreprinderii, se cunosc cele cinci funciuni ale ntreprinderii: cercetare dezvoltare (incluznd aici i planificarea i investiiile); $" comercial ( aprovizionare cu materii prime i desfacerea produselor finite); $" producie (transformarea materiei prime n produse finite prin intermediul forei de $" munc i al utilajelor); personal (gestionarea forei de munc); $" financiar (gospodrirea, prin intermediul bncii, a fondurilor ntreprinderii); $"
Figura 1.1
ntreprinderea, mpreun cu furnizorii ei de materie prim, energie i utilaje (investiii fizice), banca i beneficiarii produselor finite, poate fi reprezentat ca n figura 1.1. Aceast reprezentare sistemic a ntreprinderii industriale mpreun cu elementele cu care interacioneaz permite evidenierea unor fluxuri de : materie prim, produse finite, fonduri, for de munc informaii etc. Funciunile ntreprinderii, considerate ca subsisteme, jaloneaz aceste fluxuri. De exemplu materia prim are circuitul: furnizor aprovizionare producie, produsele finite urmeaz drumul producie desfacere beneficiar. Fondurile financiare pltite de beneficiar bncii, n contul ntreprinderii, sunt folosite pentru plata furnizorilor i retribuirea personalului. Fiecare din aceste fluxuri genereaz o circulaie a informaiilor al cror flux este prezent la nivelul tuturor funciunilor ntreprinderii. Dat fiind c ntreaga activitate a ntreprinderii este reflectat n aceste informaii, ntreprinderea poate fi analizat prin prisma sistemului su informaional. Funciunea de producie realizeaz ansamblul obiectivelor ntreprinderii. Din acest motiv conducerea acestui subsistem ocup locul central n conducerea ntreprinderii. Fora de munc reprezint elementul de baz al sistemului productiv regsit n toate fazele procesului de producie fiind caracterizat: %"fiecare angajat este un individ cu interese i aspiraii proprii, uneori cu reacii imprevizibile;
%"reprezint %"este
principala surs de probleme i dereglri ale procesului productiv;
elementul activ care poate corecta i compensa dereglrile;
%"motivai
i stimulai angajaii au iniiative cu efecte pozitive asupra calitii produselor i productivitii muncii; sunt instruibili sau chiar autoinstruibili; elementele cu care se poate comunica uor;
%"angajaii %"sunt
diferene ntre ceea ce dau, ceea ce ar trebui s dea i ceea ce sunt capabili s dea. Materiile prime, semifabricatele, sunt elementele asupra crora se acioneaz de ctre oameni direct sau prin intermediul mainilor pentru a fi transformate n produse finite, fiind caracterizate prin: %"sunt elemente inerte;
%"necesit
%"exist
eviden i control permanent n ceea ce privete termenele de achiziionare, cantitile necesare, caracteristicile fizico-chimice, evoluia preurilor etc.; efort nsemnat pentru deplasarea, manipularea i poziionarea lor;
%"necesit %"sunt
degradabile n timp i influenate de factorii de mediu. Justificarea proiectrii, implementrii i exploatrii unui sistem productiv l constituie produsul finit realizat de ntreprinderea industrial pentru a fi comercializat. Datorit caracterului dinamic al pieei, permanent apar posibiliti de comercializare pentru noi produse i servicii, impulsul exogen provenind de la clienii care impun reconsiderarea procesului de fabricaie dintr-o sum de activitti orientate pe produs ntr-un proces cu activitti orientate spre pia, realiznd o transformare de fond a concepiei de producie. Un produs care iniial nu este apreciat de clieni, poate la un moment dat s devin interesant i solicitat, sau invers un produs bine comercializat s-i piard atractivitatea, modificare justificat de schimbarea nevoilor consumatorilor i a existenei sistemului concurenial n economia de pia. n acest context, studiul pieei, cercetarea tehnic i angajamentul financiar pentru a inova i comercializa noi produse i servicii interacioneaz permanent cu funcia de conducere a produciei. 10
Elementele definitorii ale sistemului de transformare le reprezint instalaiile industriale, echipamentele, utilajele, mainile, sculele, ntr-un cuvnt mijloacele de munc utilizate n diferite scopuri : producie, transport, depozitare, control sau colectare, prelucrare i transmitere a informaiilor. Echipamentele au caracteristici specifice, n general opuse celor definitorii pentru fora de munc : sunt pasive, nu pot compensa sau preveni dereglrile; #" comunicarea este dificil necesitnd nsuirea unui limbaj de lucru specific #" echipamentului; sunt, n general, sigure n privin reaciilor; #" diferena dintre ce dau i ce pot da poate fi controlat. #" Echipamentele condiioneaz eficien activitii productive, dar ceea ce se obine cu ajutorul lor depinde ntr-o msur hotrtoare de factorul uman, utilajele rmnnd doar n categoria cheltuielilor fixe, invariabile fa de volumul produciei realizat, se depreciaz n timp, iar ntreinerea i modernizarea lor (repararea, mbuntirea performanelor, automatizarea) solicit eforturi financiare deosebite. Factorii decizionali care conduc fiecare subsistem precum i regulile (algoritmii) de decizie alctuiesc sistemul de conducere a ntreprinderii. Se impune precizarea c ntreprinderea nu poate fi considerat ca un sistem automat. Complexitatea ei ca sistem i varietatea extrem a interaciunilor cu mediul nu permit stabilirea aprioric a tuturor regulilor de decizie. O parte din ele, aa numitele decizii programabile pot fi ncredinate calculatorului electronic. Deciziile generale care vizeaz ansamblul funcionrii ntreprinderii comport o tratare nuanat i luarea n considerare a unor factori care nu se preteaz formalizrii matematice riguroase. Conducerea proceselor care au loc la nivelele macro i microeconomice, adaptarea lor la schimbrile mediului ambiant presupune existena unui sistem informaional care s cuprind toate sectoarele de activitate. Se cunoate faptul c prin sistem informaional nelegem ntregul complex de activiti care nregistreaz informaii, ce sunt prelucrate i utilizate pentru realizarea obiectivelor ntreprinderii i deci acest sistem informaional cuprinde toate procesele de prelucrare a informaiilor. Informaiile au un caracter abstract, extrem de dificil de determinat i stpnit: sunt foarte numeroase i foarte diferite ca form, realism, actualitate; pot defini ce exist sau se ntmpl n sistemul productiv; fac posibil conducerea celorlalte categorii de elemente care alctuiesc sistemul global al ntreprinderii; utilizarea eficient a informaiilor necesit metode, tehnici i echipamente specifice; prin intermediul informaiilor se realizeaz majoritatea legturilor dintre compartimentele funcionale ale sistemului;
informaiile reprezint datele primare pe baza crora sunt adoptate deciziile. La nivelul conducerii strategice i tactice a unitilor economice, informaia este necesar att pentru formularea strategiei, ct i pentru verificarea traducerii ei n via, iar la nivelul conducerii operative, informaia este necesar pentru planificarea detaliat i pentru aprecierea performanelor. Datorit acestui rol esenial al informaiei de conducere fie c e vorba de conducerea unei singure variabile, de conducerea unui proces, a unei ntreprinderi, centrale sau chiar a economiei naionale calculatorul reprezint un instrument indispensabil, iar caracteristica principal a unui sistem de conducere bazat pe calculatoare electronice este capacitatea lui de a colecta, asimila, analiza i difuza cantiti mari de informaie cu o mare vitez, precizie i suplee. 11
Dac n cadrul unui sistem informaional predomin ca echipament mijloacele de automatizare bazate pe calculatorul electronic, aceasta se va numi sistem informatic. n fluxul lor de la proces la calculator i de la calculator napoi la proces, informaia suport operaiuni de manevr i prelucrare, denumite proceduri. Aceste proceduri pot fi automatizate n care caz sunt utilizate echipamente de calcul i programe scrise n limbajele de programare ale calculatorului electronic sau sunt executate manual, n cazul sistemelor informatice mai puin evoluate.
Figura 1.2 n figura 1.2, sunt redate principalele proceduri care compun un sistem informatic modern pentru conducerea produciei n unitile economice. Un loc central n cadrul sistemului informatic l ocup baza de date care centralizeaz dup principii unitare ntregul volum de informaii necesare elaborrii automate a comenzilor de conducere. Deseori baza de date mpreun cu programele de administrare i prelucrare automat a datelor n cadrul unui sistem informatic poart denumirea de banc de date. O concepie original asupra sistemelor informatice de conducere prezint sistemul informatic ca sistem cu dou bucle feedback evideniate n figura de mai jos. Subsistemul conducerii strategice i tactice are ca intrare diferena dintre indicatorii planificai i cei realizai i ca ieire planul pe termen lung i mediu. Subsistemul conducerii operative are ca intrare diferena dintre planul pe termen lung i mediu i gradul su de realizare, iar ca ieire planul pe termen scurt (programul de producie). Subsistemul proces condus primete programul de producie i realizeaz ca ieire producia efectiv care este tradus de subsistemul de urmrire control n indicatori realizai. Baza de date mpreun cu procedurile de nmagazinare i regsire a datelor nu face parte propriu-zis din sistemul informatic, dar asigur funcionarea jucnd rolul unui dispecer al datelor necesare n procese decizionale. Procesele de producie a bunurilor materiale, att la nivelul unitilor economice ct i al ramurilor i economiei naionale, reprezint sisteme complexe a cror conducere implic utilizarea conceptelor i instrumentelor elaborate n cadrul teoriei sistemelor. Pentru realizarea atributelor conducerii proceselor din economia naional (previziune, organizare, coordonare, control, etc.) n condiiile creterii permanente a dimensiunii i complexitii aparatului de producie, utilizarea metodelor empirice de decizie nu mai poate satisface cerinele obinerii unei eficiene ridicate a actelor de decizie economic.
12
Figura 1.3 n acest context, formalizarea i modelarea funcionrii proceselor de producie ca sisteme i recurgerea la metodele i tehnicile derivate din teoria sistemelor, constituie o sarcin de strigent actualitate pentru conducerea tiinific n acest domeniu. ntre avantajele abordrii sistemice n ndeplinirea funciilor (atributelor) conducerii putem meniona: n elaborarea deciziilor devine posibil surprinderea conexiunilor de ordin structural ale !" elementelor proceselor de producie; se poate ine seama de evoluia dinamic a parametrilor fizici i valorici ai produciei; !" se faciliteaz determinarea influenei factorilor de mediu asupra parametrilor de producie; !" se poate orienta evoluia proceselor de producie ctre un comportament prestabilit !" considerat ca optimal din punctele de vedere ale obiectivelor; crete operativitatea lurii deciziilor prin utilizarea tehnicii de calcul electronice n !" procesul de conducere pe baza teoriei sistemelor. Tratarea sistemic a problematicii conducerii produciei presupune elaborarea unei concepii unitare n vederea extinderii procedurilor concrete de lucru n diverse domenii ale economiei naionale. Existena unei astfel de concepii este posibil datorit caracterului unitar al activitii de conducere n toate domeniile economiei naionale, indiferent de treapta ierarhic la care ne referim. Un rezultat esenial n cadrul concepiei unitare de abordare sistemic a conducerii proceselor de producie, este obinerea unei scheme unitare pentru conducerea prin plana unitilor economice, redat n figura 1.4. Cu ajutorul acestei scheme, vom dezvolta n continuare problematica conducerii prin plan a proceselor de producie. n blocul 1, denumit bloc de comand, sunt prezentate dou elemente i anume: modelul matematic al procesului condus i algoritmul de decizie. Modelul matematic al procesului condus, care are rolul de a surprinde conexiunea spaiotemporal a parametrilor ce descriu evoluia procesului de producie 2. Acest model are rolul de a surprinde numai conexiunile eseniale, deci reprezint o abstractizare a realitii economice. El este de obicei compus din mai multe tipuri de relaii matematice ce au rolul s surprind : evoluia n timp a procesului (ecuaii de dinamic sau de stare), condiiile interne de desfurare (restricii sau relaii tehnologice) i condiiile externe (relaii de aprovizionare i desfacere) ce au rolul de a conecta procesul de producie la evenimentele din mediul nconjurtor. La aceste relaii se adaug i cerinele de comportament optimal al procesului de producie sub forma funciei obiectiv sau a funcionalei de performan. 13
Figura 1.4 Aceasta are rolul ca din mulimea variantelor de comportament definite prin relaiile de dinamic i restriciile interne i externe s fie aleas acea variant ce corespunde realizrii maximale a obiectivelor propuse. Ca funcionale de performan n cazul proceselor de producie se aleg indicatorii economici prevzui n metodologia de planificare. Sinteza traiectoriei optimale se execut cu ajutorul metodelor i algoritmilor furnizai de teoria sistemelor, care sunt ncorporate n pachete de programe de firm, performante din punct de vedere al vitezei de calcul. n cazul abordrii dinamice a comportrii procesului de producie, o variant care ndeplinete condiiile dinamice interne i externe i optimizeaz funcionala de performan se numete traiectorie optimal. Datorit faptului c sinteza traiectoriei optimale se produce corespunztor parametrilor nominali de funcionare ai procesului de producie, aceasta se mai numete i traiectorie nominal. Ea nu ine seama de perturbaiile ce apar n realitate n procesul condus. Din acest motiv traiectoria efectiv (real) a procesului de producie nu corespunde n general cu traiectoria nominal i apar abaterile evideniate n cadrul blocului de comparare 4, a schemei din figura 1.4. Nivelul abaterilor dintre traiectoria nominal i cea efectiv reflect capacitatea modelului matematic de a surprinde evenimentele ce se produc n cursul procesului de producie n cadrul perioadei de plan i reprezint un criteriu esenial pentru evaluarea eficienei deciziei de conducere. Prelucrarea abaterilor de la traiectoria nominal formeaz obiectul blocului 3, denumit bloc de control. Funcionarea acestui bloc este bazat pe ipoteza c abaterile urmeaz aceleai legi de evoluie cu ale procesului de producie nsui. Din acest motiv blocul de control reproduce modelul matematic al procesului condus, cu deosebirea c funcionala de performan urmrete elaborarea unei corecii a traiectoriei nominale care s corespund minimizrii abaterilor de-a lungul perioadei de plan. Pe aceast cale, decizia efectiv de conducere ce se elaboreaz n cadrul blocului 5, rezult prin compunerea deciziei nominale i a deciziei de corecie furnizate de blocul de control. n acest mod, decizia de conducere ine seama i de factorii de influena ce nu pot fi prevzui de ctre modelul matematic, orientnd astfel procesul de producie spre un comportament ce mbin exigenele ideale formulate prin model, cu condiiile reale de evoluie. 14
1.3.
SISTEME DE PRODUCIE.
1.3.1. FUNDAMENTE TEORETICE Sistemele de producie nu pot exista i funciona pur i simplu. Acestea trebuie ancorate ntr-un ntreg, impunndu-se necesitatea de a fi parte integrant a unui ansamblu ce rspunde cerinelor unui sistem economic. Sistemele de producie trebuie organizate n aa fel nct s realizeze produsele, respectiv bunurile necesare pieii n modul cel mai simplu i eficient. Fundamentul lor const din tehnica i tehnologia continuu evolutive, cu impact asupra structurilor economice, sociale i chiar politice. ntregul n care trebuie ancorate sistemele de producie pentru a se racorda la mediul economic, guvernat de legiti bine definite i general valabile, este reprezentat de ntreprindere, respectiv firm. Activitile de producie presupun existena sistemelor de producie, iar acestea vor funciona i vor produce n corelare cu mediul lor extern i cel intern, fiind integrate n ceea ce numim ntreprindere. Atunci cnd vorbim despre sistemul de producie avem n vedere acea parte a ntreprinderii care se ocup de transformarea intrrilor de materiale i materii prime, precum i alte resurse n produse i servicii care fac obiectul de activitate al ntreprinderii, mpreun cu activitile conexe cum sunt aprovizionarea, reparaiile, ntreinereaetc., care s-l in n stare de funcionare. Integrarea sistemului de producie n cadrul ntreprinderii se face prin intermediul fiecreia din cele 7 variabile: 1. Strategia sistemului de producie deriv din strategia general a ntreprinderii. 2. Structura organizaional nglobeaz structura sistemului de producie stabilind relaiile care exist ntre acesta i restul ntreprinderii. Producia nu poate exista fr restul ntreprinderii i invers. 3. Sistemele aparinnd produciei pot s fie specifice acestuia, ca de exemplu sistemul de proiectare a produselor, sistemele de programare, lansare i urmrire a produciei. Sisteme cum sunt sistemul de control al calitii, de protecia mediului, sistemul de salarizare, sistemul de evaluare a personalului aparin ntregii ntreprinderi, cu adaptrile care se impun. 4. Stilul managerial specific pentru rolurile pe care le au de ndeplinit managerii de la nivelul produciei trebuie grefat pe o component comun stilului managerial din organizaie, stil care face parte din cultura organizaional. Stilul managerial specific al produciei poate contribui la definirea unei subculturi. Managerii de la nivelul sistemului de producie trebuie s aib abiliti tehnice i abiliti de lucru cu oamenii. n lucrul cu oamenii managerii trebuie s in cont de obiectivele pe care le au de ndeplinit n contextul dat i de specificul subalternilor (abiliti profesionale, experien, motivare, ncredere de sine). 5. Personalul din cadrul sistemului de producie este integrat n ansamblul organizaional prin tot ceea ce nseamn cultur organizaional, n particular prin normele, regulile i procedurile de management al resurselor umane. Comunicarea non-formal i formal creaz instrumentele necesare pentru aceast legtur. Climatul de munc este reacia emoional a angajailor la relaia angajat-ntreprindere.
15
6. Capabilitile sunt definite la nivel de ntreprindere i ele se pot referi la sistemul de producie ca actor principal (capabilitatea este definit prin activitatea sistemului de producie) sau secundar (alt parte a ntreprinderii determin capabilitatea). 7. Valorilor comune mprtite la nivelul ntregii ntreprinderi pot s conin sub-seturi de valori specifice la nivelul produciei. Ele pot constitui baza unei subculturi. Aceasta se va caracteriza prin unele valori, norme, specifice dar i prin valori i norme comune ntregii ntreprinderi, ceea ce sprijin integrarea. Normele pot fi modelate, influenate, prin intermediul practicilor de management al resurselor umane. Comunicarea, denumit i liantul ntreprinderii sau sistemul nervos al acesteia, are rolul de a integra prile ntreprinderii ntr-un tot unitar prin intermediul schimbului de informaie formal i nonformal. 1.3.2. CLASIFICAREA PROCESELOR TEHNOLOGICE DIN SISTEMELE DE PRODUCIE. POTENIALUL TEHNOLOGIC. Tehnologia este tiina utilizrii, ntr-un context local i ntr-un scop precis, a cunotinelor, utilajelor, mainilor i priceperii n folosirea acestora pentru conceperea i realizarea unui produs sau serviciu. n componena unei tehnologii sunt cuprinse urmtoarele elemente, ce se intercondiioneaz, indispensabile i de egal importan (figura 1.5): %" cunotinele asupra proceselor care stau la baza transformrilor ce au loc n produs (baza teoretic); %" utilajele, mainile necesare; %" priceperea (know-how-ul) n folosirea mainilor, utilajelor i cunotinelor.
B A Z A T E O R E T IC A
U T IL AJ E , M A S IN I U N E L T E
K N O W -H O W
P R O D U S / S E R V IC IU
Figura 1.5 Tehnologia poate fi definit i ca o tiin a procedeelor de fabricaie i a utilajelor care permit transformarea, n condiii economice avantajoase, a materiilor prime n produse. Se precizeaz, astfel, c transformarea trebuie realizat la un cost acceptat de pia. Astzi, sub aspectul cunotinelor, utilajelor i priceperii, se pot construi produse, dar la preturi greu acceptabile pentru cumprtori. O tehnologie nu are sens dect atunci cnd rezultatul final este cert, purttor de succes, obinut n condiii riguros definite, perfect controlabile i reproductibile. Procesul tehnologic poate fi definit i ca ansamblul operaiilor elementare de tip mecanic, fizic, chimic, biochimic sau biologic parcurse de materia prim n cursul transformrii i atingerii stadiului de produs. 16
1. Dup modul de desfurare n timp, procesele tehnologice i, ca urmare, i tehnologiile se pot mpri n: discontinue; !" continue; !" mixte. !" Tehnologiile discontinue se caracterizeaz prin faptul c produsul se realizeaz n arje, ciclic: se ncarc o anumit cantitate de materii prime, se supune apoi transformrilor implicate de proces, se descarc produsul, dup care ciclul se reia. Aceste tehnologii au marele avantaj c, de pe aceeai instalaie, se pot obine un numr mare de produse, n funcie de modul n care este condus procesul. De multe ori, numrul de utilaje implicate n proces este relativ mic, deoarece de pe acelai utilaj se pot realiza mai multe faze succesive ale procesului tehnologic prin modificarea parametrilor de funcionare. n schimb, consumul de manoper, consumurile specifice de materii prime i energie sunt mari, iar la reluarea ciclului apar timpi mori. Tehnologiile continue presupun existena unei linii de utilaje, fiecare utilaj funcionnd la parametrii constani. Materia prim este introdus n mod continuu n primul utilaj, sufer cte o singur transformare la fiecare utilaj i iese sub form de produs, adesea n mod continuu, la captul liniei. Astfel de linii tehnologice se pot automatiza uor, utilizeaz un numr redus de operatori, asigur o calitate ridicat i constant, are capaciti de producie mari, prin excluderea timpilor mori, i consumuri specifice mai mici dect n cazul tehnologiilor discontinue. Produc ns un singur produs, investiia iniial este mare, iar numrul de utilaje este considerabil mai mare ca cel folosit n tehnologiile discontinue. Tehnologiile mixte realizeaz o parte din transformri n regim continuu i o alt parte n regim discontinuu. 2. Dup rolul n obinerea produsului, tehnologiile se clasific n : de baz; %" auxiliare; %" de servire; %" anexe. %" Tehnologiile de baz, legate direct de fabricaia produsului, se pot mpri n tehnologii de prelucrare i de asamblare. Tehnologiile auxiliare sunt cele care concur la realizarea proceselor de baz, dar nu particip direct la realizarea acestora. Tehnologiile de servire asigur desfurarea normal a proceselor de baz i auxiliare, fiind denumite i logistice. Tehnologiile anexe se refer la activitile de reutilizare a deeurilor i ambalajelor, inclusiv regenerarea materialelor degradabile. 3. Dup gradul de participare a forei de munc, se disting tehnologiile: manuale; mecanizate; automatizate; cibernetizate; robotizate. 4. Dup natura produsului, se disting tehnologii: de produs, care vizeaz obinerea pe o anumit cale a unui anumit produs; $" 17
de proces, care vizeaz organizarea fazelor de producie; $" de metode, care se refer la tehnologiile de cercetare, marketing, informatizare. $" 5. Dup rolul n poziionarea concurenial a sistemelor de producie, se disting: %"tehnologii eseniale; %"tehnologii de difereniere; %"tehnologii definitorii; %"tehnologii periferice. Tehnologiile eseniale sunt cele ce caracterizeaz domeniul industrial n care se plaseaz sistemul de producie, fiind deinute i utilizate de toate sistemele de producie similare. Tehnologiile de difereniere sunt acele tehnologii stpnite i aplicate doar de sistemele de producie n cauz, care i permit s ofere i alte produse i servicii dect concurenii si. Tehnologii definitorii sunt cele de interes major pentru sistemul de producie, fiind inima sistemului. Tehnologiile periferice sunt necesare pentru sistemul de producie, dar nu fac obiectul preocuprilor majore ale acestuia. 6. Dup nivelul de dezvoltare, care arat maturitatea lor, tehnologiile se mpart n : emergente (nscnde); #" evolutive; #" mature; #" n declin; #" depite. #" Tehnologiile emergente sunt noi, puse la punct de puin timp, i nc nu i-au dovedit calitile i defectele, putnd fi mai bune ca cele existente sau un eec. Tehnologiile evolutive sunt cele care s-au impus deja, dar prin studii pot fi mbuntite pentru a fi mai eficiente. Tehnologiiile mature sunt cele utilizate n mod curent, bine stpnite, care dau nc rezultate satisfctoare, reprezentnd cea mai mare parte a zestrei tehnologice a sistemului de producie. Tehnologiile n declin sunt acelea pentru care exist deja tehnologii mai performante; dei mai dau satisfacii ntr-un viitor apropiat vor dispare. Tehnologiile depite nu mai ofer, la nivelul de azi, performane corespunztoare sub aspectul calitilor produselor i al costurilor de fabricaie. Nu se justific meninerea lor n cadrul sistemului de producie. Potenialul tehnologic reprezint valoarea resurselor tehnologice stpnite de un sistem de producie n cadrul unei strategii globale i ntr-un context concurenial dat. Analiza potenialului tehnologic se face n mai multe etape [4]. n prima etap se realizeaz inventarul tehnologiilor existente n sistemul de producie, de aceasta depinznd toat analiza ulterioar. Se urmrete o listare a tehnologiilor, a competenelor, a know-how-urilor deinute de sistemul tehnologic, pornind de la concepia produselor realizate i continund cu fabricaia lor pn la comercializare i servicii. n a doua etap, se analizeaz competivitatea produselor prin prisma tehnologiilor de realizare; n majoritatea cazurilor, la realizarea unui produs concur mai multe tehnologii, iar fiecare tehnologie din sistemul de producie contribuie la realizarea mai multor produse.
18
Principiile care stau la baza analizei competivitii tehnologice a sistemului de producie sunt: fabricarea unui produs implic contribuia mai multor tehnologii distincte !" identificabile; tehnologiile implicate au contribuii diferite n raport cu poziionarea !" concurenial; fiecare tehnologie are un ciclu de via, care poate fi scurtat prin apariia unor !" tehnologii mai performante, sau prelungit prin mbuntiri succesive pe seama progresului tehnologic; concurenii stpnesc n mod diferit tehnologiile implicate i controlul asupra unei !" singure tehnologii noi i performante poate s conduc la un avantaj concurenial important; orientarea strategic se stabilete innd cont att de poziia de pia a produsului, !" ct i de tehnologiile implicate n realizarea lui.
1.4.
TIPURI DE PROCESE DE PRODUCIE
n industria constructoare de maini exist trei tipuri de procese de producie i anume : 1. Producia individual sau de unicate se execut produse ntr-o nomenclatur foarte mare, n cantiti mici. Echipamentele tehnologice (SDV-uri) i m.u. folosite sunt universale i permit trecerea rapid de la prelucrarea unei piese la alta, de forme i complexiti diferite, fr un consum prea mare de timp pentru instalarea i centrarea piesei i pentru reglarea mainii. Produsele realizate nu se repet, sau se repet la intervale mari de timp. La un singur loc de munc se execut operaii foarte variate, fr o pregtire tehnologic special, anticipat. Mainile unelte nu sunt aranjate dup succesiunea operaiilor procesului tehnologic. Acest tip de producie se ntlnete cu precdere la fabricarea pieselor utilajelor tehnologice sau la fabricarea echipamentului tehnologic SDV-uri din celelalte domenii ale industriei constructoare de maini. Semifabricatele de pornire utilizate la fabricarea pieselor, n producia individual, se stabilete n funcie de caracteristicile piesei, dar i de condiiile de dotare existente i viitoare, deoarece achiziionarea ulterioar a unei noi m.u. este posibil numai dac se asigur ncrcarea maxim. 2. Producia de serie se execut serii de produse, lansate pe loturi ce se repet cu regularitate dup un anumit interval de timp determinat. Nomenclatorul de piese este redus. La majoritatea locurilor de munc se execut aceleai operaii pe toat durata ct are loc fabricarea unui anumit produs. Aranjarea mainilor se face n ordinea desfurrii operaiilor procesului tehnologic. Dac linia tehnologic creat este destinat fabricrii periodice a mai multor piese (produse) diferite, cu procese tehnologice diferite, aranjarea mainilor unelte se face astfel nct s satisfac toate produsele prevzute a se fabrica pe linia respectiv. Se admit n acest caz, chiar i ntoarceri locale ale piesei pe linia de fabricaie. 3. Producia de mas produsele se execut n mod continuu, n cantiti mari (ce depind de mrimea i complexitatea produsului) ntr-o perioad mare de timp. Caracteristica 19
principal const n efectuarea, la majoritatea locurilor de munc, a aceleiai operaii (cu repetare continu) i nu const n cantitatea de produse ce se execut n unitatea de timp. n cadrul fiecrui tip de producie, nu cantitatea de piese i precizeaz caracterul, iar divizarea ntreprinderilor constructoare de maini dup tipul produciei este convenional. n cadrul aceleiai ntreprinderi se ntlnesc simultan cele trei tipuri de producie. n afara caracteristicilor prezentate, cele trei tipuri de producii mai au i alte caracteristici :
20
CARACTERISTICILE TIPURILOR DE PRODUCIE Nr. Crt 0 1 2 3 Nomenclatorul. Modul de produciei. planificare Tipuri de producie Individual 2 Mic. Mare i variabil. Medie. Mediu cu repetare periodic. Serie 3 Mare. Redus, cu meninere pe timp ndelungat. nentrerupt a Mas 4
Caracteristica de comparaie 1 Cantitatea de produse.
a Nu se planific anticipat repetarea Se planific o repetare Fabricarea fabricrii. Se planific n funcie de periodic a produciei n loturi produsului. urgena produsului. de fabricaie.
Modul i gradul de ncrcare a Se face ntmpltor fr o planificare Repetarea ncrcrii cu aceleai ncrcarea nentrerupt a mainilor unelte. anticipat. Se asigur ncrcarea produse (diferite) pn la mainilor la valoarea maxim maxim. obinerea valorii maxime. cu aceleai operaii a aceluiai produs. Utilajele folosite. S.D.V. uri folosite. Utilaje universale. Utilaje universale i n parte Utilaje specializate i speciale. speciale.
6 Modul de dimensiunilor. realizare
S.D.V. uri universale. Cele speciale S.D.V. uri speciale diferitelor S.D.V. uri speciale reglate i numai n cazuri speciale. operaii i produse. manevrate automat. Schimbarea se face de ctre personal specializat. a Reglarea mainilor dup trasaj sau Mainile sunt reglate la Mainile sunt reglate la lund achii de prob i msurnd dimensiune cu ajutorul dimensiune i operaiile sunt pn la obinerea cotei funcionale. dispozitivelor de reglare. prevzute cu control activ ce modific reglajul mainii. nalt calificat. Cu calificare diferit. Cu calificare redus . Dup metoda interschimbabilitii totale sau pariale i selective fr ajustare a pieselor. a Dup metoda ajustrii sau cu ajutorul Dup metoda toleranelor singulare foarte mici. interschimbabilitii totale, pe baza toleranelor economice bine determinate. 21
7 8 9
Mna de lucru . Modul de realizare caracteristicilor funcionale.
Semifabricatele folosite. 10 Modul de aranjare a utilajelor. 11 12
Laminate, forjate, liber, turnate n Forjate n matri, turnate prin Forjate n matri, turnate dup forme crude i sudate. procedee de serie mare sau metode precise i productive. laminate. Dup dimensiuni i tipul procedeului n ordinea fluxului tehnologic n ordinea strict a fluxului de prelucrare. i a mainilor celor mai tehnologic. ncrcate. Cu verificatoare speciale i Cu verificatoare speciale i parial universale. control activ sau automat. Cu planuri de operaii foarte amnunit ntocmite innd cont de mna de lucru redus calificat. Analitic i cu toate detaliile stabilite.
Metode folosite la controlul Cu instrumente universale dimensiunilor.
13
Modul de elaborare a procesului Dup cele mai simple metode pe fie Cu fie i planuri de operaii tehnologic i documente folosite. tehnologice fr precizarea tuturor nsoite de schie a prelucrrilor indicaiilor tehnologice. ce conin toate datele tehnologice necesare. Modul de stabilire a normei Statistic sau prin similitudine avnd Analitic sau prin cronometrare tehnice de timp. la baza elemente cronometrate.
14
22
1.5.
METODICA DE ELABORARE A PROCESELOR TEHNOLOGICE
n contextul actual, un proces tehnologic conceput ntr-un anume scop, nu mai este un simplu document reprezentat printr-o fi tehnologic sau un plan de operaii. El reprezint documentul tehnologic de baz ce sintetizeaz condiiile optime create pentru a transforma semifabricatul de pornire ntr-o pies finit, ale crei caracteristici sunt impuse de ansamblul funcional din care face parte. Proiectarea unui proces tehnologic de orice natur, presupune rezolvarea urmtoarelor probleme: 1. Calculul ritmului liniei tehnologice i a lotului optim de piese aflate simultan n fabricaie. Se efectueaz cu scopul de a asigura : o ncrcare uniform a mainilor, utilajelor din linia tehnologic, o aprovizionare ritmic a liniei de montaj cu piese simple, de a evita staionarea ndelungat a unui numr prea mare de piese de pe linia de fabricaie, pentru a evita schimbarea repetat a S.D.V. urilor. 2. Alegerea semifabricatului. Se face de ctre inginerul proiectant al piesei ce cunoate cel mai bine caracteristicile acesteia. 3. Divizarea procesului tehnologic n operaii. Stabilirea numrului de operaii ale unui proces tehnologic de prelucrare mecanic, ct i al succesiunii acestora n funcie de : mrimea i configuraia piesei, de numrul suprafeelor de prelucrat, de dispunerea acestora, de gradul de finisare impus suprafeelor. Fiecare pies, supus prelucrrilor, admite mai multe variante de proces tehnologic n funcie de forma funcional tehnologic stabilit i poate admite un anumit proces tehnologic numai dac forma sa este modificat corespunztor, nct s permit utilizarea acelor procedee de prelucrare care se includ n procesul tehnologic. Se alege n final varianta optim. 4. Indicarea mainilor unelte pentru fiecare operaie.- Pentru fiecare variant de proces tehnologic, ntocmit, se indic m.u. necesare inndu-se cont de cele prezentate la punctul 3 i de condiiile de prelucrare impuse de fiecare m.u.; de precizia de prelucrare, de sculele utilizate i de numrul de suprafee ce se prelucreaz la o singur instalare a piesei pe maina unealt. 5. Alegerea bazelor tehnologice de prelucrare. Bazele tehnologice necesare instalrii piesei pe o m.u., n vederea prelucrrii, se stabilesc nc din proiectare, prin forma funcional tehnologic impus acesteia. Tehnologul de secie analizeaz piesa i stabilete amnuntele modului de instalare cu ajutorul dispozitivelor, utiliznd bazele tehnologice create din proiectare. 6. Calculul erorilor de bazare i minimalizarea lor prin schimbarea bazelor tehnologice i de msurare ct i a schemei de instalare. 7. Indicarea echipamentului tehnologic (S.D.V. urile) necesar fiecrei operaii. 8. Calculul adaosului de prelucrare i a dimensiunilor intermediare. n producia de serie mare sau mas este necesar stabilirea riguroas a dimensiunilor semifabricatelor i a celor intermediare, aferente diferitelor operaii (strunjire, frezare, rectificare, etc.) ntruct sistemele tehnologice, din linie sunt reglate s ndeprteze o anumit cantitate de material.
-23-
Capitolul 1
9. Calculul regimurilor de lucru. Viteza de achiere, de deformare plastic, de turnare, de sudare, etc., se stabilete anticipat de ctre inginerul tehnolog pentru producia de serie mare sau mas i de ctre muncitor n cazul produciei individuale. 10. Calculul preciziei de prelucrare pentru sistemul tehnologic. 11. Alegerea i amplsarea raional a instalaiilor de ridicat i transportat piese. 12. Calcul normei de timp i de prelucrare . Se determin analitic, prin cronometrare, prin metode statistice sau prin metoda similitudinii. 13. Calculul coeficientului de ncrcare a utilajelor. 14. Sincronizarea operaiilor procesului tehnologic. - Acest lucru se realizeaz cu precdere numai la procesele tehnologice desfurate pe linii tehnologice destinate unei singure piese sau unui numr mic de piese, cu scopul obinerii unei ncrcri uniforme i maxime a m.u. din linia respectiv. 15. ntocmirea schemei liniei tehnologice. Schema liniei tehnologice se ntocmete ntr-un numr de variante identic cu numrul proceselor tehnologice ntocmite. 16. Alegerea variantei optime de proces tehnologic. Proiectarea mai multor variante de proces tehnologic permite alegerea celei mai optime, pe cale analitic utiliznd calcule simple de eficien a variantei sau prin metoda programrii matematice cnd funcia obiectiv poate fi costul minim al fabricaiei sau productivitatea maxim, la care se adaug condiiile restrictive rezultate cu ocazia analizelor din etapele anterioare. 17. ntocmirea documentaiei tehnologice.
1.6.
SISTEME FLEXIBILE DE FABRICAIE 1.6.1. NOIUNI INTRODUCTIVE
Sistemul flexibil de fabricaie (SFF) reprezint un sistem evoluat de fabricaie nu numai pentru c este ultimul concept elaborat, n timp, n domeniul produciei bunurilor materiale ci, mai ales, prin faptul c determin o mbuntire tranant a economicitii procesului de producie, n condiiile n care acesta este orientat spre necesitile de bunuri reale i predominante ale societii umane, adic bunuri larg diversificate tipologic care se produc n cantiti mici. Problema ctig mult n semnificaie i importan n contextul n care se apreciaz c, azi, producia de serie mic reprezint 60-80% din producia industrial a rilor avansate, iar raportul dintre costul unitar la producia de unicate i la producia de mas poate ajunge la 30/1. De multe ori, se face o asociere ntre fabricaia flexibil i prezena roboilor n sistemele de fabricaie. Roboii industriali au deschis o er nou n istoria tehnici netezind drumul spre automatizarea flexibil i, pe aceast baz, spre fabricaia flexibil. De asemenea roboii industriali reprezint, ns, doar unul dintre filoanele care alimenteaz substana conceptului actual de fabricaie flexibil i suportul ei material: sistemul flexibil de fabricaie (SFF). La aceasta se adaug calculatorul electronic, comanda dup program a mainilor unelte i tehnologia de grup, fiecare avnd n spate o istorie proprie, o direcie i un ritm propriu de dezvoltare. Unitatea organic dintre acestea, stpnit prin intermediul teoriei sistemelor, a generat, aadar, o -24-
culminaie n fabricaia bunurilor materiale care prefigureaz viitorul acestui domeniu: sistemul flexibil de fabricaie (SFF). n anul 1958 se realizeaz primul sistem flexibil de fabricaie, n SUA, la Hughes Aircraft. n literatura de specialitate, nu exist un consens cu privire la data apariiei SFF, unii autori dateaz apariia lor n anul 1965, alii la sfritul anilor 60 i nceputul anilor 70. SFF fr operatori umani, se consider c au devenit operaionale n Japonia, Rusia, Germania, Frana i Italia dup anul 1983. 1.6.2. SISTEME DE FABRICAIE La modul general, un sistem poate fi definit ca un ansablu de elemente, legate ntre ele prin forme de interaciune sau interdependen, care funcioneaz n scopul realizrii unui obiectiv comun. n legtur cu sistemele se pot dezvolta trei aspecte eseniale : funcional; structural; ierarhic; Studiul sistemelor de fabricaie trebuie s se integreze n aceast viziune tridimensional (vezi figura 1.6).
Figura 1.6 Aspectul funcional descrie sistemul ntr-o formul cauzal, n sensul dependenei ieirilor din sistem de intrrile n sistem. n sistemele de fabricaie acest aspect reprezint viziunea tehnologic, adic sistemul este ceva care trebuie s transforme semifabricate n produse finite materializnd anumite procedee tehnologice. -25-
Capitolul 1
La aspectul structural urmrim componena sistemului i relaiile dintre elementele sale. n sistemele de fabricaie acest aspect asimileaz preocuprile constructive, adic proiectarea echipamentelor din care este compus sistemul i crearea posibilitilor de interconectare a acestora. Aspectul ierarhic contureaz limitele sistemelor, adic posibilitile de agregare/dezagregare ale unui sistem ntr-un sistem mai mare sau n subsisteme. Acest aspect, este aspectul organizatoric (managerial) care face ca sistemul de fabricaie s fie mai mult dect suma componentelor sale. El ataeaz ranguri componentelor sistemului de fabricaie, le interfaeaz, le asociaz unor funcii, le stabilete criterii de performan i modaliti de conducere, le integreaz i le conecteaz cu elemente din mediul nconjurtor. Aspectul ierarhic al sistemului de fabricaie pune n oper nsi flexibilitatea sistemului deoarece prin ataarea unor noi subsisteme la sistemul considerat, aceasta va include din ce n ce mai multe aptitudini de prelucrare, situaie, care n revers, presupune un efort economic tot mai mare pentru construcia sistemului. Pentru a elimina, de la nceput, unele posibile surse de confuzie, trebuie specificat diferena dintre conceptul de fabricaie i cel de producie. Producia, nseamn orice activitate prin care se depune sau se transfer valoare de ntrebuinare sau se confer utilitate unor bunuri i servicii. Producia, aadar, presupune, la modul general, adugarea unui plus de utilitate pentru un obiect sau serviciu. n cadrul acestui concept, fabricaia are un caracter mai restrictiv, fiind legat mai mult de obiect dect de servicii i urmrind, n esen, generarea unei forme, a unei configuraii materiale, n urma unui proces, n principal transformativ. Cu alte cuvinte, producia poate include i activiti n genul transportului sau stocrii, extinzndu-se i n sfera serviciilor, iar fabricaia este orientat spre obinerea unui obiect, opernd n general, cu elemente materiale. n problematica fabricaiei, mai apare o demarcaie ntre fabricaia n modul i fabricaia n sistem. Fabricaia n modul este fabricaia clasic, pe maini universale fr legtur ntre ele. Fabricaia n sistem presupune gruparea utilajelor cu funciuni n general diferite, pentru realizarea unui anumit proces. Procesul este factorul care definete sistemul i-l menine n coeren. Perturbaiile n funcionarea componentelor se repercuteaz asupra procesului n ansamblu. Astfel la fabricaia de tip modul principalele probleme, n concepie, sunt legate de construcia i funcionarea modulului, pe cnd la fabricaia n sistem, problemele de concepie sunt centrate pe automatizare i fiabilitate. i criteriile de optimizare sunt diferite. La fabricaia n modul se urmrete maximizarea performanei modulului sau reducerea costului su la aceeai performan, iar la fabricaia n sistem se urmrete economia procesului pe care-l materializeaz sistemul. Stabilirea tipului de fabricaie n modul sau n sistem i, mai departe, genul de sistem care este cel mai potrivit, pornete de la natura sarcinii de producie descris de obicei prin criteriile : capacitatea de produciae necesar; !" volumul de producie anual; !" mrirea loturilor de fabricaie; !" gradul de asemnare a itinerariilor tehnologice pentru produsele care constituie !" sarcina de producie; diversitatea tipologic a produselor din sarcina de producie; !" Existena unor tipuri diferite de produse, n sarcina de producie a unui sistem, activeaz una din cele mai studiate proprieti ale sistemelor de fabricaie ; flexibilitatea.
-26-
1.6.3. FLEXIBILITATEA SISTEMELOR DE FABRICAIE n ultimii 25-30 de ani, flexibilitatea a devenit o dominant n studiul sistemelor de fabricaie. Aceast importan i-a dobndit-o n concordan cu diversificarea tot mai accentuat a cererii de bunuri materiale i cu aciunea unor comandamente economice din ce n ce mai exigente n spaiul fabricaiei. Flexibilitatea, n sens restrns, adic neleas ca i capacitate de adaptare a sistemelor de fabricaie la variaia sarcinii de fabricat, nu este nou, ea fiind specific fabricaei pe maini universale. Actualitatea acestui concept const n termenii n care se pune problema azi : adaptabilitate n condiii economice, adic n condiiile creterii productivitii muncii. Tabelul 1.1
Nr. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. SEMNIFICAIA Reglaje / reechipri maini. Schimbare / comutare programe de comand pentru maini. Selecie / adecvare scule, dispozitive, mijloace de manipulare, poziionare i orientare. Schimbare / generare itinerare de fabricaie. Corelare itinerare de fabricaie la piese diferite care se prelucreaz simultan n sistem. Modificare trasee fizice de trecere prin sistem. Substituire elemente avariate fr ntreruperea procesului. Egalizarea / reglarea ncrcrii unitilor de lucru prin redistribuirea sarcinilor. Sincronizare / egalizare ritm de lucru n unitile de lucru. Dezvoltare / reducere sistem. Schimbare conexiuni ntre elementele sistemului. Restructurare / metamorfozare sistem. Compensarea / echilibrarea perturbaiilor accidentale. Modificare / adaptare programe de comand i control la nivel de sistem. Redundan / paralelism funcional i structural. ncadrare nparametrii exteriori sistemului; productivitate, termene de livrare, eficien. Revenire / meninere a nivelului unor parametri n condiii instabile de funcionare a sistemului.
Aceste condiii sunt asigurate de automatizare i robotizare. Aa s-a ajuns la conceptul de automatizare flexibil. O esenializare a semnificaiilor atributului de flexibilitate este prezentat n tabelul 1.1. Sintetiznd aspectele din tabelul 1.1, se poate formula urmtoarea definiie pentru flexibilitate: capacitatea sistemului de fabricaie de a se adapta rapid i economic la schimbrile provenite din mediul exterior sau din interiorul su, schimbri care pot fi predeterminate sau accidentale, previzibile sau imprevizibile i pot avea un caracter de durat sau temporar. n principal schimbrile provenite din mediul exterior decurg din variabilitatea sarcinii de fabricaie, iar cele provenite din interiorul sistemului sunt cauzate de defeciuni. n figura 1.7 sunt prezentate elementele de definiie ale sistemului de fabricaie la care se poate asocia proprietatea de flexibilitate i care genereaz, n consecin, flexibilitatea de sistem. Evoluia sistemelor de fabricaie a fost motivat de doi factori principali : creterea productivitii, pe de o parte, i mrirea numrului de tipuri de produse cre se pot realiza n sistem (flexibilitatea sistemului), pe de alt parte. Dac considerm un sistem de referin care poziioneaz ntr-o matrice gradul de perfecionare a muncii pe linii i flexibilitatea pe coloane, se poate urmri evoluia sistemelor de organizare a produciei pe cele trei paliere (I, II i III), fiecare palier nsemnnd un salt de productivitate (figura 1.8). -27-
Capitolul 1
Pe acelai palier, trecerea de la fabricaia unui singur tip de produs, la producia mai multor tipuri de produse din aceeai familie sau clas i, apoi, la producia reperelor din clase diferite, a nsemnat n general o reducere a productivitii. Aceast tendin s-a reluat mereu, dar mai estompat la trecerea pe un palier mai evoluat, n condiiile n care n procesul de fabricaie se introduce tot mai mult informaie.
Figura 1.7 Evoluia produciei de bunuri materiale va genera, desigur, noi paliere cu productivitate superioar. Urmtorul palier va cunoate i el delimitrile productivitii, impuse de flexibilitate, dar cu mai puin acuitate. La fiecare din cele 9 zone care s-au creat n cadrul reelei din figura 1.8, se poate asocia un mod de organizare a produciei bunurilor materiale. Astfel, dac n zona 1 se recunoate munca cu productivitate redus a productorului individual care realizeaz complet un produs cu mijloace rudimentare acionate manual, n zona 9 putem situa cu certitudine conceptul actual de organizarea produciei prin integrarea calculatorului - CIM (Computer Integrated Manufacturing). Funciile sistemelor moderne de producie sunt tot mai mult preluate sau asistate de calculator, genernd conceptul de CIM : 1. CAC (Computer Aided Clamping) = prindere, fixare, poziionare asistat de calculator; 2. CAD (Computer Aided Design) = proiectare constructiv asistat de calculator; 3. CAE (Computer Aided Engineering) = proiectare tehnologic asistat de calculator -28-
4. CAI (Computer Aided Inspection) = control de calitate asistat de calculator; 5. CAQ (Computer Aided Quality) = asigurarea calitii asistat de calculator; 6. CAM (Computer Aided Manufacturing) = fabricaie asistat de calculator; 7. CAP (Computer Aided Planning) = planificarea fabricaiei asistat de calculator; 8. CAS (Computer Aided Service) = service asistat de calculator; 9. CAT (Computer Aided Testing) = probe (testri) asistate de calculator; 10. CNC (Computer Numerical Control) = comand numeric cu calculatorul; 11. DNC (Direct Numerically Controlled) = comand numeric direct.
Figura 1.8 1.6.4. SISTEME FLEXIBILE DE FABRICAIE Conceptul actual de fabricaie flexibil se refer la fabricaia care utilizeaz automatizarea flexibil i nu la fabricaia clasic, care, n sensul larg al flexibilitii, poate fi considerat i ea tot o fabricaie flexibil. Entitatea organizatoric n care se realizeaz fabricaia flexibil pe baza automatizrii flexibile, este denumit generic sistem flexibil de fabricaie. n interiorul acestui concept s-au fcut mai multe delimitri. n figura 1.9 este prezentat o structur a conceptului de sistem flexibil de fabricaie pe 4 niveluri, mai larg acceptat.
-29-
Capitolul 1
Legend 1. Fabric automatizat flexibil. 2. Ateliere (sisteme) flexibile (SFF). 3. Celule flexibile (CFF)
4. Uniti (module) flexibile (MFF). 5. Linii flexibile. 6. Maini unelte CNC deservite de roboi
Figura 1.9 Structura unui sistem flexibil de fabricaie stratificat pe 4 niveluri Componentele principale ale acestei structuri sunt:
%"
%" %"
%"
Modulul flexibil de fabricaie (MFF) = este compus dintr-o main (de obicei un centru de prelucrare), un depozit multipalete, un schimbtor de palete i un dispozitiv de schimbare a sculelor. Celula flexibil de fabricaie (CFF) = este compus din dou sau mai multe maini restul elementelor fiind la fel ca i la MFF. Atelierul (sistemul) flexibil de fabricaie (SFF) = este definit, n general, ca o reuniune de CFF interconectate prin sisteme automate de transport pentru piese i scule. Fabrica (uzina) automatizat flexibil rezult prin integrarea mai multor SFF. n aceast entitate, procesul de fabricaie este complet automatizat.
La sistemele flexibile de fabricaie (SFF) interesul pentru problemele de eficien economic este mai pregnant dect la oricare dintre sistemele de fabricaie cunoscute. Explicaia const n faptul c SFF genereaz costuri mari de investiii care trebuie recuperate n cel mai scurt timp din economiile pe care acestea ar trebui s le determine. Introducerea SFF a generat o serie de avantaje privind: creterea mobilitii n asimilarea produselor noi; &" ridicarea calificrii forei de munc prin deplasarea ei spre activitile preponderent &" intelectuale; utilizarea mai bun a capitalului prin distribuirea sa mai eficient ntre cldirile, utilajele i &" materialele procesului; realizarea unui proces de producie transparent uor de supravegheat n punctele sale &" principale; mbuntirea calitii prin respectarea rigid a etapelor procesului de producie. &" -30-
Aspectele definitorii ale SFF sunt prezentate sistematizat n tabelul 1.2. Tabelul 1.2 DOMENIUL MAINI ASPECTUL Numrul de maini sau staii de lucru 2 Comanda numeric a mainilor. Calculator central pentru controlul sistemului. COMANDA I Sistem de comand i control ierarhizat pe niveluri. SUPRAVEGHEREA Atribuii de echilibrare, redistribuire sarcini, uniformizarea FUNCIONRII ncrcturii i egalizarea ritmurilor staiilor de lucru. SISTEMULUI Depistarea avariilor i substituirea elementelor defecte. Generarea unor itinerare de fabricaie diferite. Produse (repere) diferite. Produse (repere) provenite din aceeai familie. SARCINA Posibilitatea prelucrrii simultane a unor produse (repere) diferite. DE Volume de producie anuale mici i mijlocii grupate n loturi de FABRICAIE mrime mic sau medie. Gruparea pieselor i organizarea fabricaiei pe principiile tehnologiei de grup. APROVIZIONARE Flux automat de materiale cu succesiune programat. CU PIESE I Flux automat de scule cu schimbare automat a sculelor. SCULE Control dimensional automat. CONTROLUL FABRICAIEI Timp/cost redus de trecere de la fabricaia unui tip de produs la altul. ALTE ASPECTE Intervenie uman minim sau inexistent. Condiii economice comparabile cu producia de serie i mas. Cu toate acestea fabricaia flexibil presupune i anumite dezavantaje sau dificulti care tempereaz ritmul de introducere al SFF, cum ar fi: $" introducerea lor este costisitoare i nu sunt clarificate nc toate problemele tehnice; $" mare parte a acestor sisteme nu sunt integral un succes economic; $" apar unele erori de concepie, proiectanii ne fiind capabili s anticipeze cu precizie gradul de flexibilitate optim; $" nu se poate face o fundamentare corect a costurilor investiionale i acestea de cele mai multe ori depesc anticiprile; $" trebuie realizat o corelare perfect cu funciile de aprovizionare i ntreinere; $" este dificil, nc, evaluarea rentabilitii investiiilor n condiiile modificrii permanente a tehnologiilor i a sortimentului produciei;
-31-
Capitolul 1
$" genereaz dificulti n ceea ce privete integrarea eficient n gestiunea sistemului productiv de ansamblu; $" genereaz condiii de munc substanial diferite crend posibilitatea apariiei unor stresuri psihice sau a unor surse noi de pericole pentru sntatea operatorilor.
1.6.5. PRINCIPIILE FABRICAIEI FLEXIBILE Principiile care determin specificitatea tehnologic a sistemelor flexibile de fabricaie sunt: 1. Trecerea de la optica de tip modul, la optica de tip sistem. 2. Fluctuaiile, ntre anumite limite, ale parametrilor fabricaiei. 3. Necesitatea descrierii sarcinii de producie variabile. 4. Necesitatea trecerii rapide i economice a sistemului de fabricaie de la fabricaia unui tip de produs la altul. Primul principiu dicteaz necesitatea abordrii fabricaiei n termenii teoriei sistemelor. Capt importan problemele de fiabilitate, de interfa ntre componentele sistemului, de comand corelat a acestora. Proiectarea sistemului necesit modelare i simulare. Al doilea principiu determin i el schimbri de accente. Acum se opereaz cu mulimi de repere, cu intervale de performan. Sunt adecvate metodele statistice i elementele de calcul probabilistic. n contextul fluctuaiei parametrilor sarcinii de producie, se va opera cu mrimi statistice de genul mediei i dispersiei i vor fi utilizate acele metode care ofer o imagine de tendin n mulimea valorilor acestor parametrii. Al treilea principiu presupune utilizarea sistemelor de codificare pentru descrierea i apoi identificarea sarcinii de producie variabil. Pe aceast baz se realizeaz gruparea sarcinii de producie n raport cu anumite criterii. Este un demers propriu etapei de analiz a sarcinii de producie. Al patrulea principiu pune n primul plan activitile de pregtire a sistemului de fabricaie. Din acest principiu decurge proprietatea de flexibilitate a sistemului. Programarea fabricaiei este integrat n cadrul problemelor tehnologice. Aici programarea fabricaiei capt o valen nou: determin o schimbare de stare a sistemului la fiecare schimbare a tipului sarcinii de producie. Pe fundalul generat de aceste patru principii apar particulariti ale elementelor ce particip la fabricaie n cadrul SFF. Unitile de lucru (mainile-unete) trebuie s rezulte din soluii constructive modulare care permit restructurarea sistemului fr oprirea lui din funciune. Vor fi accentuate problemele de fiabilitate a subansamblelor i cele privind autodiagnosticarea defeciunilor i dereglrilor. Sculele utilizate n SFF trebuie s fie ct mai universale. Dispozitivele trebuie s permit, pe ct posibil, prelucrarea dintr-o singur prindere, s fie ct mai universale. Depozitele i stocatoarele SFF sunt foarte importante. Ele trebuie s aib mai mult atribuiile de punct de tranzit cu aptitudini de recunoatere i selectare a pieselor, dect atribuiile de acumulare i stocare. Instalaiile de transport i manipulare trebuie s soluioneze dezideratul manipulrii unei varieti de repere n orice secven necesar. Piesele de prelucrat se vor selecta n urma unei analize complexe a sarcinii de producie. n aceast analiz principiile tehnologiei de grup vor avea o mare importan. -32-
Un SFF reprezint o investiie de anvergur care trebuie pregtit corespunztor. Elementele principale de analiz care trebuie s stea n atenia proiectantului de SFF sunt prezentate n figura 1.10.
Figura 1.10 Elemente i etape de analiz la constituirea unui SFF n primul etaj sunt prezentate aspectele cuprinse n categoria premiselor pentru constituirea SFF. Imaginea 1 corespunde etapei de inventariere a tehnologiilor posibile de realizat n ntreprindere -33-
Capitolul 1
i a utilajelor care obiectiveaz aceste tehnologii. Este firesc ca SFF s fie cantonat n domeniul tehnologic delimitat n urma acestei explorri. Imaginile 2, 3 4 se refer la obiectul de prelucrare prezumat pentru SFF, astfel: imaginea 2 arat ce este posibil de realizat, imaginea 3 arat ceea ce trebuie realizat n conformitate cu necesitile prezentului, aa cum sunt reflectate acestea n planul de producie, iar imaginea 4 reprezint preocuparea pentru ceea ce s-a realizat n trecut n ntreprindere. n aceast analiz trebuie evideniate asemnrile, repetiiile, consumul de timp de prelucrare. Este o prim percepie a consistenei i stabilitii sarcinii de producie de realizat n SFF. n etajul urmtor, SFF ncepe s se contureze. n imaginea 5 se sugereaz studiul succesiunii operaiilor la reperele prezumate a se realiza n SFF n perspectiva unificrii unor itinerare tehnologice. n aceast etap, se creaz o mulime iniial a reperelor compatibile din punct de vedere tehnologic. Apoi n imaginea 6, este redat etapa de analiz a sarcinii de producie n urma creia se sedimenteaz nomenclatorul de fabricaie al SFF. Pornind de la numrul tipurilor care trebuie realizate n sistem i de la volumul annual de producie se stabilete structura sistemului (imaginea 7) ce se descrie ca modul, celul sau sistem flexibil i unitile de lucru.
-34-
Modelarea i Simularea Sistemelor de Producie
CAPITOLUL 2
PROBLEMATICA MODELRII SISTEMELOR DE PRODUCIE
2.1. CONCEPIA DE MODELARE
n urma definirii problemei se construiete modelul sistemului n totalitatea lui, precum i modelele pentru componentele separate ale sistemului. De menionat c modelarea nu este o activitate nou. tiina se bazeaz n general pe noiunea modelrii i progresul tiinei este progresul modelrii fenomenelor naturale i a ideilor. Scopul construirii modelului : relevarea fenomenelor ce se produc n interiorul sistemului pe care-l reprezint; !" prevederea i aprecierea consecinelor sau utilitii diferitelor politici de luare a !" deciziilor; descrierea concret a elementelor la care se refer. !" Construirea unui model este o echilibrare artistic a unor contrarii care cere subtilitate i pricepere. Pe de o parte modelul trebuie s fie destul de simplu de utilizat, ceea ce nseamn c el trebuie s fie o abstracie de la realitate, pe de alt parte modelul trebuie s fie o reprezentare destul de fidel a sistemului pe care l reprezint. 2.2. ETAPELE PROCESULUI DE MODELARE Modelul economico-matematic fiind o reprezentare izomorf a realitii, ofer o imagine intuitiv, dar riguroas, n sensul structurii logice a fenomenului studiat, faciliteaz dexcoperirea unor legiti foarte greu de stabilit pe alte ci. Modelele trebuie s se caracterizeze prin simplitate, suplee, accesibilitate i adaptabilitate. Procesul modelrii cuprinde urmtoarele etape: 1) cunoaterea detaliat a realitii sistemului (procesului) ce se modeleaz; 2) construirea propriu-zis a modelului economico-matematic; 3) experimentarea modelului economico- matematic; 4) implementarea modelului economico-matematic; Construirea propriu-zis a modelului const fie n alegerea unuia din numeroasele instrumente clasice de modelare, care corespunde problemei formulate fie n elaborarea unor modele noi. n primul caz, analistul trebuie s stabileasc corespondena dintre realitate i instrumentul de modelare cunoscut din literatura de specialitate. -35-
Problematica modelrii sistemelor de producie
Atunci cnd analistul este n situaia de a elabora modele noi, acestea pot fi de dou feluri, i anume : o combinaii de modele clasice, din domeniul teoriei; o modele noi propriu-zise (implicnd solide cunotine matematice); Experimentarea modelului se poate face in vivo prin aplicarea modelului descriptiv sau normativ n practica ntreprinderii i prin constatarea eficienei sale descriptive/normative. Acest mod de experimentare se poate realiza numai pe eantioane extrem de reduse, deoarece implic riscuri considerabile. Experimentarea modelului se mai poate face in vitro prin generarea unor situaii posibile ale sistemului, denumite variante, i prin analiza, cu ajutorul modelelor, a consecinelor acestor variante, asupra indicatorilor de eficien ai sistemului. Acest mod de experimentare se numete simulare. 2.3. CLASIFICAREA MODELELOR Modelele se clasific dup dou criterii : dup tip i dup structur. Clasificarea dup tip mparte modelele n : a) modele iconice, sunt machetele sau modelele reduse sau mrite, identice n mare sau n mic cu obiectul pe care l reprezint. Tot n categoria modelelor iconice intr i schemele. b) modele analogice. Acestea substituie studierea unui fenomen altuia considerat ca analog. Problema este rezolvat n stare substituent, iar apoi soluia obinut este raportat la dimensiunile sau proprietaile originalului (msurarea mrimilor neelectrice pe cale electric, exemplu fora de comprimare a unui resort prin tensiune electric). Pentru procesele tehnologice capt o importan deosebit cunotinele legate de bazele cercetrii experimentale n tehnologia construciilor de maini; c) modele matematice (simbolice). Sunt de departe cele mai importante, fiind cele mai abstracte i deci cele mai generale modele. Matematica este curent definit ca fiind tiina despre care raporturile cantitative i formele spaiale ale lumii reale. Ea nu este legat de studiul unei anumite forme de micare. n aceste modele, un simbol cum ar fi x sau reprezint o cantitate cum ar fi o distan, un grad de ncrcare, valoarea beneficiului etc. Modelele simbolice utilizeaz numai relaii logice i matematice. Ele pot fi calitative i cantitative, acestea din urm presupunnd stabilirea unor relaii logice sau matematice ntre un anumit numr de intrri i ieiri selecionate. Cuantificarea nu este ns ntotdeauna posibil, deoarece mai exist nc numeroase dificulti: insuficiena tehnicilor de msurare; relaii prea complicate pentru a putea fi descrise; un numr prea mare de variabile utile; -36-
necunoaterea existentei variabilelor sau relaiilor;
Dup criteriul structural, modelele pot fi mprite n : a) modele descriptive, care nu conin judeci de valoare asupra ieirilor; b) modele matematice, care cuprind un numr de alegeri raionale care ns nu pot reprezenta o garanie absolut. Modelele sistemelor reprezint combinaii a celor trei tipuri fundamentale n funcie de complexitatea sistemului. Modelele au o gam larg de complexitate de la elementar la complex i de la fizic la matematic. Pentru sistemele de echipamente concepia modelrii este evident, pentru sistemele de concepie trebuie fcut precizarea c concepia este n realitate bazat pe dou noiuni elementare : 1) un model este o reprezentare care poate fi realizat simplu sau complex n funcie de factorii, pe care cel care face analiza dorete s-i ia n consideraie i ipotezele pe care analistul le face n legtur cu aceti factori; 2) un model este utilizat pn ce se ajunge la o soluie. 2.4. MODELE DESCRIPTIVE I NORMATIVE ([27]) Modelele descriptive au ca obiect reproducerea unor proprieti ale sistemului modelat. Modelele normative sunt utilizate pentru aplicarea unor reguli ct mai eficiente de decizie n ntreprindere (cu scopul creterii performanelor). n general, modelele economico-matematice ce pot fi concepute ntr-o ntreprindere industrial, au att trsturi descriptive, ct i trsturi normative. Modelele descriptive sunt organizate n urmtoarele grupe structurale: modele ce surprind aspectele tehnologice i de producie; #" modele informaional decizionale; #" modele ale relaiilor umane; #" modele informatice. #" 2.5. MODELE CE SURPRIND ASPECTE TEHNOLOGICE I DE PRODUCIE ([27]) Model arborescent pentru descrierea produselor i calculul necesarului de resurse materiale Modelul ne indic, cu ajutorul unui graf, arborescena unui anumit produs P. Prin arborescen se nelege descompunerea produsului finit n componenetele sale, cu precizarea normelor de consum conform reetei de fabricaie; descompunerea se realizeaz pe mai multe niveluri i anume pe attea cte sunt necesare ca pe ultimul nivel s se poat citi componentele de baz, respectiv resursele materiale. Pentru exemplificare, folosim urmtoarele notaii : -37-
PFi ( i = 1, , p) = produsul finit; Qi ( i = 1, , p) = cantitile ce urmeaz a fi fabricate din produsul finit PFi; Cik = norma de consum din materialul MPk pentru produsul PFi ; Nn = cantitatea necesar din materia prim (n); Relaia de calcul al cantitilor necesare de materii prime, pentru un nivel, este dat de relaia:
Nk =
i =1k =1
Cik Qi
p n
Pentru situaiile n care arborescena este mai complicat pe mai multe niveluri notnd cu V numrul de niveluri care intervin, i cu h rangul nivelului, formula general de calcul al necesarului de resurse materiale devine:
Nk =
i =1 h =1
Q , k = 1, n C ik ,h 1 i
p Vik
Suma arat c se vor aduna cantiti pentru subproduse identice. De aici i denumirea de calcul cu ajutorul "exploziilor sumarizate". Informaiile oferite de acest model arborescent sunt completate de "Fia tehnologic a produsului" mpreun oferind imaginea complet asupra structurii tehnologice a unui produs. Modele tip grafice Gantt Aceste modele cunosc o larg rspndire n multiple domenii unde apare problema succesiunii n timp a unor activiti. Pot fi folosite att ca modele descriptive ct i ca modele normative, cnd este vorba de secvene tehnologice. Modele de tip ADC (analiza drumului critic) Grafele ADC reprezint condiionrile logice i tehnologice dintre activitaile unui proiect i ofer posibilitatea lurii n considerare a necesarului privind resursele materiale, umane i financiare. Ofer numeroase i utile informaii : termene de ncepere i terminare a activitilor, rezerve, activiti critice, diagrame privind nivelarea, alocarea resurselor care prezint interes pentru practicieni. Modele de ordonanare i lotizare Problemele de ordonanare constau n stabilirea unei ordini de efectuare a activitailor unui proces de producie, astfel ca interdependenele dintre ele s fie respectate n limita resurselor disponibile i cu o durat total minim de execuie. Aceste modele se bazeaz pe tehnici combinatorice i pe procedee cunoscute sub denumirea "branch and bound" ( "ramific i mrginete). -38-
Printre modelele clasice ale teoriei ordonanrii sunt : ordonanarea a n repere pe m maini (job shop), ordonanarea n flux (flow shop), algoritmi pentru ordonanarea cu restricii de resurse limitate, modele de ordonanare bazate pe programarea liniar n numere ntregi, modele ADC de tip euristic. Pentru a nu simplifica extrem de mult realitatea, modelele de lot optim trebuie s fie integrate cu cele de ordonanare. Modele pentru determinarea capacitailor de producie Capacitatea de producie a unei ntreprinderi se stabilete pe baza fondului de timp disponibil al utilajelor. Varietatea acestora precum i posibilitile numeroase de calcul a capacitii nominale, practice, economice conduc la conceperea unor modele complexe. n aceste modele se nlocuiete capacitatea valoric agregat cu mai muli indicatori fizici i valorici cum ar fi : fondul tehnic de timp pe grupe de maini, valoarea produciei marf obinut anterior, volumul produciei exprimat n unitai fizice, fondul de timp necesar pentru principalele piese de schimb etc. Cu ajutorul acestor indicatori se exprim situaia tehnico-economic existent n ntreprindere la un moment dat (caracter descriptiv). Se poate formula un model de programare liniar cu mai multe funcii obiectiv. n felul acesta modelul va include i aspecte normative. Capacitatea de producie se poate optimiza din mai multe puncte de vedere: al reducerii consumului de materii prime sau de energie, al reducerii numrului de personal utilizat, al valorificrii ct mai bune a materiilor prime etc., n condiiile satisfacerii programului sortimental contractat i a unor costuri minime. Modele pentru determinarea structurii de producie pe o perioad dat Aceste modele pun problema determinrii unei structuri de producie pe o perioad dat n funcie de cerinele pieei (contracte ncheiate) resurse disponibile, care mateximizeaz sau minimizeaz, dup caz, una sau mai multe funcii obiectiv, cade exemplu : maximizarea profitului, minimizarea costului de producie, maximizarea cifrei de afaceri, etc. Considerm Pj (j= 1, , n) produsele care pot fi realizate ntr-o ntreprindere n cantitile xj; bi (i = 1, ,m) resursele disponibile (capaciti de producie, materii prime, materiale, muncitori, specialiti); aij (i = 1, ,m ; j = 1, , n) coeficienii tehnologici ai capacitailor de producie, norme de materiale i de munc. P'j , P"j limita inferioar, respectiv superioar ce urmeaz a se fabrica din fiecare produs j impuse de cerinele pieei. Chj coeficientul variabilei xj din funcie obiectiv cu h= 1, , r) pentru cele r funcii obiectiv luate n considerare.
-39-
Modelul se scrie astfel: aij x j bi , i = 1,!, m

" , Pj' x j Pj xj 0 j =1 n
j = 1,!, n h = 1,!, r
opt Chj x j ,
j =1
Acesta este un model de programare liniar cu mai multe funcii obiectiv, n care restriciile reprezint partea descriptiv a modelului, iar funcia obiectiv, partea normativ. Modele de croire n ntreprinderi apar probleme de tiere sau debitare a unor materiale unidimensionale (bare de oel, evi, tabl, scnduri etc.). Modelul se bazeaz pe programarea matematic. Notaii aij numrul de piese/buci de tip "i" care se debiteaz/taie/croiesc conform soluieii (tiparului) "j" ; cj costul deeurilor rmase conform soluiei "j"; Ni numrul de piese/bucti necesare de tip "i"; xj numrul de suprafee debitate/croite conform soluiei "j". Modelul general al problemei de croiere se scrie astfel: aij x j N i , i = 1,!, m
j
x j 0,
j
j = 1,!, n
min c j x j
n practic, problemele de croiere sunt rezolvate cu produse program specializate. Modele de transport-repartiie Aceste modele reprezint cazuri particulare ale programrii liniare, care permit utilizarea unui algoritm expeditiv de rezolvare. Problema de transport, n forma ei general, const n gsirea unui plan optim de transport al unui produs omogen n aa fel nct, innd seama de disponibilitile furnizorilor i de cerinele consumatorilor, s se minimizeze cheltuielile de transport sau numrul de km parcuri. Notaii xij cantitatea de marf ce se transport de la centrul de expediie (furnizori) "i" la centrul de destinaie "j" ; -40-
"j";
bj necesarul la clientul "j"; cij distana sau costul asociat transportului unei uniti de produs de la furnizorul "i" la clientul ai cantitatea disponibil la furnizorul "i" . Modelul se scrie astfel xij ai ,
n
j =1 m i =1
i = 1,!, m
xij b j ,
j = 1,!, n
m n
xij 0 min cij xij

i =1 j =1
i n acest caz, partea descriptiv a modelului o reprezint restriciile, iar partea normativ funcia obiectiv. Modele pentru probleme de afectare Aceste modele sunt utilizate n urmtoarele situaii practice: repartizarea muncitorilor pe mainile unelte existente; #" repartizarea utilajelor pe lucrri; #" repartizarea specialitilor la diverse sarcini complexe; #" repartizarea navelor la danele portuare sau pe rute diferite. #" Deci exist o mulime de resurse M = {M1, M2, ..., Mm } care n procesul de producie industrial trebuie repartizate (afectate) fiecare n parte, la cte una din cele n resurse ale mulimii N = {N1, N2, ..., Nn }. Astfel iau natere nite cupluri (Mj, Nj) cu i=1, ..., m i j=1, ..., n adic: muncitori pe maini, utilaje pe lucrri, specialiti pe sarcini de rezolvat, nave pe dane portuare etc. Metodele cele mai cunoscute de rezolvare a modelelor de afectare i care opereaz n funcie de specificul problemei sunt: algoritmul ungar; $" metode de tip branch and bound. $" Modele de flux n reele de transport Cu ajutorul acestor modele pot fi rezolvate urmtoarele tipuri de probleme n practic : se poate descrie procesul traficului intern ntr-o uzin; distribuia unei materii prime fluide sau gazoase n procesul de producie. -41-
Reeaua de transport este reprezentat de un graf, cu sau fr circuite, n care fiecrui arc (Xi,Xj) i se asociaz o capacitate cij care reprezint fluxul maxim care poate strbate o poriune din reea, reprezentat (Xi,Xj) . Problema const n maximizarea fluxului total efectiv care strbate reeaua, cu respectarea restriciilor de capacitate. n general, pentru rezolvare se folosete algoritmul Ford-Fulkerson. Modele pentru amplasarea utilajelor Amplasarea utilajelor n seciile de producie trebuie fcut n aa fel nct transportul pieselor care se prelucreaz s fie n ansamblu ct mai redus, deci se introduce un indicator de eficien. Problema are dou pri: parte descriptiv care const n caracterizarea tuturor utilajelor din punctul de $" vedere al posibilitii de prelucrare a reperelor; parte normativ, care const n intocmirea algoritmilor pentru formarea liniilor $" tehnologice i amplasarea propriu-zis a utilajelor n cadrul liniilor. Caracterizarea utilajelor se face cu o matrice boolean de dimensiuni m x n (m = numrul reperelor, n = numrul utilajelor) cu ajutorul creia se pune n eviden posibilitatea de a prelucra reperul Ri (i= 1, ..., m) pe maina Mj (j=1, ...,n). Modele pentru fenomene de ateptare n ntreprinderea industrial apar numeroase situaii de ateptare datorate imposibilitii de a corela temporal diverse activiti care se intercondiioneaz. Conceperea unui model de ateptare presupune cunoaterea unor caracteristici ale fenomenului studiat privind numrul mediu de : - uniti de sistem; - a unitilor n curs de deservire; - de uniti n irul de ateptare; - de staii neocupate; - de uniti ce sosesc ntr-o unitate dat de timp, precum i de timp mediu - de servire; - de ateptare n sistem; - de ateptare n ir. Interesante sunt analizele ce se fac n legtur cu legea de repartiie a fenomenului studiat la intrarea n staia de serviciu i legea aceluiai fenomen la ieirea din staia de serviciu. Aceste modele au un caracter complex descriptiv-normativ.
-42-
Modele de stocare n general, constituirea stocurilor nu adaug valoare bunurilor materiale nmagazinate, ci mai mult, stocarea genereaz anumite cheltuieli directe i indirecte ca urmare a achiziionrii, transportului, depozitrii nregistrrii unor eventuale pierderi, datorate deprecierii materiilor prime, materialelor etc. Existena n activitate a unui program optim de producie asigur un nivel minim cheltuielilor ocazionate de depozitarea materiilor prime, materialelor de eventualele modificri ale volumului produciei. Sistemele moderne de gestiune a stocurilor presupun ca fiecare ntreprindere s rspund urmtoarelor cerine: determinarea cantitii optime de comandat; !" determinarea perioadei de aprovizionat; !" determinarea stocului de siguran optim n condiiile minimizrii cheltuielilor. !" Principalele elemente ale procesului de stocare sunt : cererea; aprovizionarea; parametrii temporali; costurile specifice (cost de lansare a unei comenzi, cost de stocare i cost de penalizare sau rupere). Activitatea de aprovizionare stocare poate fi formalizat astfel : Se noteaz C tim Xi S tm dac C tim X i S tm atunci S tm + S = S tm +1 aa nct
m C tim +1 X i S t +1 Componenta S trebuie determinat cu modele economico-matematice. Gama modelelor de stocare este extrem de divers (modele deterministe, probabilistice, statice, dinamice, cu cerere continu, cu cerere discontinu etc.). n structura modelelor de stocare sunt cuprinse numeroase elemente descriptive, precum i o parte normativ reprezentat de procesul de determinare a politicii optime de reaprovizionare.
= consumul de material m, la momentul t pentru a obine produsul i; = cantitatea de produs i, exprimat n uniti fizice; = stocul de material m, existent la momentul t
-43-
Modele informaional - decizionale Aspectele informaional- decizionale sunt surprinse prin elaborarea a dou categorii de modele i anume: modele pentru descrierea reelei informaional decizionale : !" o modele de tip organigram a structurii organizatorice; o diagram informaional-decizional; o modele de tip aval amonte; modele care descriu structura procesului decizional !" %"modele ale logicii formale;
%"modele %"modele %"modele %"modele
ale logicii clasice; ale logicii matematice; axiomatizate; ale teoriei deciziei; deciziilor de grup a lui Arrow;
%"modelul %"teoria
utilitii; n condiii de risc i incertitudine; multicriteriale.
%"modele %"modele
Modele ale relaiilor umane Modelarea descriptiv a relaiilor umane din ntreprinderi ridic probleme legate de condiiile conservrii, obiectul observrii (indivizi, grupuri i relaii reciproce). Printre metodele de investigare se afl interviul, chestionarul, autochestionarul. Principalele modele de descriere a relaiilor interpersonale de grup n ntreprinderi sunt testele sociometrice, modele pentru descrierea comunicrii ntre indivizi i grupuri, modele pentru descrierea comunicrii ntre indivizi i grupuri, modelele de simulare a relaiilor umane. Un loc aparte l ocup modelele descriptive n vederea seleciei i promovrii personalului (teste de inteligen, de aptitudini speciale, de performan) i modele care descriu comportamentul n activitatea economic. Pentru relaiile umane din ntreprinderi exist o serie de modele pur normative anume : %" modelul conducerii descentralizate a ntreprinderii; %" regula stimulrii lucrtorilor i specialitilor; %" prioritatea relaiilor de respect i ncredere fa de cele de autoritate; %" regula responsabilitii profesionale.
-44-
Modele informatice Modelele informatice pot fi grupate n modele complexe hardware, modele de tip software de baz, modele de tip software de aplicaie i modele de organizare a datelor (fiiere, bnci baze de date). 2.6. MODELAREA PROCEDURAL Metodele de optimizare, bazate pe metode normative sunt considerate rigide din punct de vedere al apropierii lor de realitatea economic, practic acestea nu rspund cerinelor analizei economice asupra modelelor. n acest sens unele inconveniente pot fi depite cu ajutorul modelrii procedurale. Formularea problemei n cadrul modelrii procedurale are drept scop cunoaterea legilor care definesc fenomenul economic studiat i analiza aplicrii acestora n vederea relizrii obiectivelor propuse. Etapele formularii problemei sunt: 1. observarea fenomenelor sub aspectul descriptiv calitativ. 2. 3. formularea unor legi de tip descriptiv calitativ. observarea fenomenelor sub aspect cantitativ. Variabilele sunt definite n dou moduri : fie se face un studiu statistic pe o perioad semnificativ trecut; fie sunt organizateexpetimente pentru elaborarea unui sistem. formularea unor legi cantitative pe baza analizei datelor obinute ce sunt n conformitate cu late msurtori i corectate n mod iterativ. adoptarea unor decizii de aciune asupra naturii cu scopul satisfacerii directe sau indirecte a nevoilor umane. urmrirea efectelor deciziilor adoptate i perfecionarea modului de a lua decizii,
4. 5. 6.
Construirea modelului procedural este dependent de modul n care se formuleaz problema i de informaiile obinute n raport cu datele statistice sau cele experimentaledeoarece acestea intervin n funciile ce descriu o anumit legitate sau restricie. Pentru construirea modelului se folosesc diversi algoritmi, crora modelarea procedural n acord un prim rol, iar modelului un rol secundar. Strategiile de modelare utilizate : modelarea general atunci cnd se urmreste surprinderea tuturor cazurilor posibile; !" modelarea pe clase de probleme atunci cn se aleg din practic probleme pentru cere !" se elaboreaz un algoritm specific. Algoritmi de modelare utilizai: algoritmi exacti n cazul n care ntre metodele de modelare i natura marimilor care !" caracterizeaz procesul analizat exist o legtur foarte strns, iar aplicarea metodei este influenat de exactitatea msurrii mrimilor utilizate. -45-
algoritmi euristici n cazul n care datele existente sunt exacte ns problema este !" complex, de dimensiuni mari i datele de intrare sunt de natur stochastic sau vag. Reguli de rezolvare a problemei utilizai: reguli elementare ( independente) sunt create cu ajutorul unor operatori independeni !" ce au drept scop individual obinerea calitaii soluiei ( abateri minime de la soluia practic) cu folosirea unor resurse de calcul n limitele disponibile ( de timp ,memorie etc). reguli compuse ( dependente de regulile elementare) numite i reguli trunchiate sau !" amendate ce se obin prin combinarea regulilor elementare i sunt de forma : Fj (f i1 , f i 2 , f i3 ,....f ip ) , unde Fj reprezint un operator de compunere ( poate fi o funcie analitic sau procedural ). fi1,fi3,fip o mulime de reguli elemetare. Exemplu: O regul compus se poate construi prin compunerea regulilor f i f ( regul aritmetic obinut prin negarea regulei f) cu ajutorul unui operator determinist : f + (1 )f unde 0 1
Numrul de reguli compuse poate fi infinit. Pentru fiecare regul independent fI se poate ataa un grad de aparen i la proprietatea aplicat. Analog fiecarei reguli compuse Fj (f i1 , f i 2 , f i3 ,....f ip ) i atam un grad de aparen ji ji .... ji .
1 2 p
Numim euristica o mulime vag de reguli elementare ( independente) de forma:

f1,f2 ,...fn ..,Fj (fi1 ,fi2 ,...,fip )... E= 1, 2 ,...n ,.., ij1i2 ,......ip .......
De aici rezult c : fi E , adic regula aparine ntr-un grad egal cu i euristicii E .

i
Astfel putem spune c euristica E reprezint o mulime deschis de reguli pentru a rezolva o anumit problem. Majoritatea algoritmilor euristici ( tip greedy) se se bazeaz pe ideea c n fiecare etap de calcul trebiue respectate restricii impuse, iar funcia obiectiv s ating punctele cel mai de maxim sau cel mai de minim . Modelele euristice mai pot fi folosite pentru descoperirea unor posibiliti de aciune , care n-au fost prevzute anterior. De multe ori n acest fel se relev soluii, a cror superioritate este att de evident, nct nici nu mai este necesar s fie demonstrat.
-46-
CAPITOLUL 3
PROBLEMATICA SIMULRII
Simularea este o tehnica de realizare a experienelor cu calculatorul electronic care implic utilizarea unor modele matematice i logice care descriu comportarea unui sistem real de-a lungul unei perioade mari de timp. Datorit apariiei i perfecionrii calculatoarelor electronice, simularea este astzi foarte mult utilizat n cercetarea tiinific i proiectare. Prin simulare, se poate nelege a pretinde s ajungi la esen fr realitate. Desigur simularea presupune, un mare numr de calcule bazat pe modele matematice deloc simple, de aici rezultnd i oportunitatea utilizrii calculatoarelor electronice. Simularea este o tehnic de rezolvare a problemelor bazat pe reprezentarea ntr-un mod sau altul a acestora. Orice reprezentare este n esen o form de simulare i implic o reducere oarecare sau o schimbare a realitii. 3.1. PROCESUL DE SIMULARE. CARACTERISTICILE SIMULRII Procesul de simulare Cteva din motivele utilizrii tehnicii de simulare n general n practica industrial sunt: : lipsa unei formulri matematice (fenomene neformalizate) concise i complete a problemei sau ntmpinarea unor mari dificulti n rezolvare dac modelul exist; simularea poate fi singura cale posibil de experimentare, atunci cnd experimentarea sistemului real este imposibil (datorit costului prea ridicat); simularea permite un control complet n timp al procesului supus analizei, permind derularea fenomenelor, ceea ce conduce la concluzii care altfel n-ar putea fi cunoscute. Acest aspect al simulrii este deosebit de util n activitatea de cercetare tiinific sau n evaluarea modului de comportare n exploatare a echipamentelor tehnologice.
Pentru realizarea unei simulri nu exist o metod unitar recomandat, dar orice simulare reprezint un model al sistemului (evident trebuie avute n vedere modelele matematice). De aceea problema obinerii unei simulri este problema realizrii unui model matematic. Exemple de simulri : o modele de simulare a sistemelor urbane; o modele ale strategiilor corporaiilor; o modele de simulare a resurselor de ap; o simularea modelelor de stocare; o simularea modelelor de ateptare; o modelele grafelor probabilistice; o modele econometrice pentru a prognoz; o modele globale pentru energie; o modele de amplasare; o modele financiare (pe termen scurt i lung) etc. -47-
Problematica simulrii
O definiie formal a simulrii este dat de Churchman: Se spune c sistemul X simuleaz sistemul Y dac i numai dac: 1. X i Y sunt sisteme formale; 2. Y este luat drept un sistem real; 3. X este considerat o aproximare a sistemului real; 4. regulile de validitate din X sunt fr erori. Utilizarea acestei definiii are dezavantajul dezvoltrii unei teorii abstracte, deoarece cercettorii din domeniul matematicilor aplicate concep simularea ca pe o tehnic de constituire a unui model pentru un proces sau fenomen real, care se studiaz cu calculatorul iar rezultatele sunt folosite pentru a lua decizii fundamentate tiinific. Modelul folosit n procesul simulrii numit model de simulare are aici un sens mai larg deoarece el prezint att realitatea (procesul, fenomenul) ct i modul de transformare a datelor de intrare n date explorabile n vederea atingerii unui scop propus. Prin procesul de simulare, n loc s cutm soluia optim prin algoritmi ca n abordrile modelrii analitice, se ncerc s se obin informaii descriptive privind fenomenul analizat prin experimentare. Dei rezultatele obinute prin simulare au ntotdeauna forma unor variante descriptive, uneori este posibil, ca s introducem o regul de cutare n modelul de simulare, astfel nct rezultatele descriptive s poat fi evaluate n aa fel nct s se poat identifica soluia optim. O versiune simplificat a procesului de simulare este ilustrat n figura 3.1, unde modelul de simulare este reprezentat ca o cutie neagr.
Figura 3.1 Procesul de simulare urmrete generarea de date de intrare pentru a fi introduse n model, iar modelul le va utiliza n aa fel nct s obinem ieiri care s poat fi utilizate n msurarea sau evaluarea performanei (criteriu de eficien) variabilelor. n scopul proiectrii unui model de simulare, trebuie s identificm n sistemul supus cercetrii cu atenie cele mai importante variabile ale sale i criteriile de performan (eficien). Caracteristicile simulrii Modelele de simulare nu sunt un tip strict de model, deoarece acestea fac mai puine simplificri ale realitii dect n modele clasice. Simularea este o tehnic utilizat n special pentru experimentele de conducere. De aceea, simularea ncearc testarea valorilor specifice ale variabilelor decizionale din model i observarea impactului asupra variabilelor de ieire. Simularea este utilizat de obicei acolo unde problema de investigat este destul de complex pentru a fi tratat cu ajutorul modelelor analitice sau cu tehnicile numerice de optimizare, cum ar fi de exemplu programarea liniar. n cazul de fa, prin complexitate se nelege c problema sau nu poate fi formulat matematic (deoarece nu se pot face ipoteze) sau formularea nu implic o soluie practic sau economic.
-48-
Modelul de simulare este un instrument necesar pentru studiul sistemelor complexe unde modelele clasice nu sunt n msura s surprind toate situaiile n vederea formulrii deciziei. Aplicaiile simulrii sunt numeroase acoperind o arie vast cum ar fi: !" Simularea sistemelor sociale - va permite cunoaterea comportrii unei categorii de oameni n anumite condiii date. !" Simularea sistemelor de aprare - se poate studia care este evoluia unui conflict armat n diverse condiii (trupe i materiale). !" Simularea sistemelor economice - considernd anumite relaii economice se poate urmri de exemplu care este efectul variaiei unei anumite rate de interes peste o perioad de timp. !" Simulare sistemelor biologice - de exemplu cu ajutorul unui model de simulare se poate studia ce populaie de bacterii va supravieui n interaciune cu alte categorii. !" Simularea sistemelor de producie - se poate studia care este efectul creterii produciei n condiiile cererii i ofertei obinndu-se o optimalitate a produciei. Avantajul tehnicii de simulare const, n aceea c folosete sistemul cibernetic de reglare, care st la baza deciziei concrete din practic. Un sistem de simulare cuprinde: modelul, operatorul simulrii, datele de intrare, datele de ieire, care la rndul lor, sunt reprezentate de variabile i parametri. Variabilele de intrare pot fi deterministe sau stohastice, fiind determinate dup un anumit procedeu sau se genereaz aleatoriu, n funcie de anumii parametri de intrare. Parametrii de intrare se caracterizeaz prin aceea ca iau valori neschimbate pe tot timpul procesului de simulare. Variabilele de ieire depind de variabilele si de parametrii de intrare, dependenta fiind generat de structura logica a modelului de simulare considerat. O valoare a unei variabile de ieire este rezultatul executrii unui pas al programului de calcul ataat modelului. Dependena logic a variabilelor de ieire de variabilele de intrare, precum i operaiile aritmetice necesare se ilustreaz prin schema logic a modelului de simulare. Dup cum s-a artat mai sus simularea se utilizeaz adesea atunci cnd experimentarea pe sistemul real sau rezolvarea analitica nu sunt posibile sau nu au eficien. Principalele avantajele ale metodelor de simulare sunt: se pot studia sisteme care altfel nu se pot rezolva; #" pe modelele de simulare condiiile unui experiment se pot controla mai bine dect n realitate; #" conceptul timp este condensat n cazul simulrii, ctignd n cteva minute o experien care altfel ar fi durat ani; #" un experiment cu un model de simulare este n general mai ieftin dect o experimentare pe sistemul real;
#"
-49-
un experiment cu un model de simulare nu bruiaz sistemul real; #" modelele de simulare dau o imagine mai concludent dect modelele matematice; #" n timpul simulrii se pot schimba cu uurin unii parametri, spre deosebire de experimentarea pe sistemul real, noile aspecte aprute putnd a fi luate rapid n considerare.
#"
Modelele de simulare prezint i o serie de dezavantaje cum ar fi: prin definiie un model de simulare este mai simplu dect realitatea pe care o reprezint, i de aici pericolul de a neglija unele aspecte eseniale; prin simulare nu se pot oferi soluii precise acolo unde ele sunt absolut necesare, n acest caz metodele analitice fiind preferate; studiul unui model de simulare consuma timp (un proiect fundamentat putnd s dureze de la o zi la un an); cnd se ncepe studiul unui model de simulare nu se tie precis daca simularea va produce rezultate spectaculoase; rezultatele obinute prin simulare sunt greu de demonstrat, iar metodele de testare ale unui model sunt relativ complexe; simularea nu poate da un rezultat optim sau nu prezint garania unei soluii optime, aceasta datorndu-se faptului c metoda simulrii este o metoda euristic.
Pe lng avantajele i dezavantajele simulrii, trebuie s ne amintim bine proverbul: Cnd tot altceva nu-i reuete, simuleaz. Aceasta arat c simularea trebuie utilizat numai dac alte tehnici disponibile nu pot s rezolve problema. Trebuie de asemenea s artm c scopul simulrii este s dirijeze sistematic experimentele spre un sistem real. Deci, rezultatele obinute prin simulare trebuie s fie complementare unei soluii analitice, indiferent dac exist sau nu o soluie analitic. Conceptele cu care opereaz simularea nelegerea facil a instrumentelor oferite de simulare pentru studiul comportrii sistemelor economice impune familiarizarea analistului de sistem cu o serie de concepte ntlnite i la alte discipline, dar care n acest caz au o semnificaie particular ce st la baza comportrii fenomenelor i proceselor economice studiate prin simulare. Component: unitate identificabil ce poate fi complet definit, interconectabil cu una sau mai multe uniti ale sistemului. La un moment dat, componenta se caracterizeaz printr-o stare. Evoluia componentei poate fi descris prin schimbarea strilor proprii. Component cu iniiativ: acea component care poate memora i clasifica informaiile primite de la mediul nconjurtor, lund decizii n conformitate cu anumite obiective. Legtura: interaciunea dintre dou componente sau dintre o component i mediul nconjurtor. n primul caz, evoluia unei componente depinde de strile celeilalte componente. n al doilea caz, noiunea de legtur poate fi privit n dou moduri: a) legtur de intrare: legtur ntre mediul nconjurtor i cel puin o component susceptibil de a genera cel puin un eveniment n sistem. b) legtura de ieire: legtura prin care cel puin o component a sistemului afecteaz mediul extern al sistemului. -50-
Sistem: mulime de componente n interaciune, cuprinznd operatori umani, echipamente tehnologice integrate n scopul realizrii unui obiectiv prin manipularea, controlul i conducerea entitilor proprii. Entitate: element de abstractizare a realitii. Un sistem este alctuit dintr-o reuniune de entiti, fiecare fiind caracterizat prin atributele care o descriu i o definesc funcional n cadrul sistemului. Atribut: elementul sau elementele ce descriu i caracterizeaz entitatea. Subsistem: mulime nevid de componente, interdependente printr-o mulime de legturi, astfel nct mulimea acestor componente s evolueze pentru realizarea unor obiective comune cu alte mulimi de componente. Sistem (subsistem) echivalent (analog): se obine prin eliminarea din sistemul original a componentelor la care probabilitatea de apariie a unui eveniment este foarte redus sau la care variaia strilor la apariia evenimentelor este neglijabil, precum i prin eliminarea legturilor cu probabilitatea de apariie foarte redus sau care genereaz evenimente cu o probabilitate redus. Aceasta nseamn c sistemul echivalent pstreaz din sistemul original numai laturile eseniale pentru realizarea unui anumit studiu, eliminnd tot ce este nesemnificativ. Sistemul echivalent (analog) se poate construi i prin reunirea mai multor componente de natur diferit fa de componentele sistemului original, dar avnd aceleai legturi semnificative ca i n sistemul original. Proiectarea sistemului: descriere a componentelor i a legturilor n vederea reconstituirii i/sau modificrii unui sistem, astfel ca acesta s evolueze n vederea realizrii unor obiective date, respectnd restriciile impuse. Stare: reuniunea tuturor atributelor asociate unei entiti (componente) definesc starea acesteia. Strile entitilor principale (sau dominante) descriu starea sistemului propriu-zis. n studiul unui fenomen (sau fenomene) ce are loc ntr-un sistem, obiectivul principal const n nelegerea modului n care apar schimbri de stare, posibilitatea de predicie a schimbrii strilor i controlul apariiei lor. Combinaia acelor obiective se ntlnete uneori sub denumirea de evaluarea alternativelor. Evaluarea alternativelor: reprezint studiul relaiilor existente ntre sistem i mediul nconjurtor, relaie ce genereaz schimbrile de stare ale sistemului. Analiza modului n care sistemul afecteaz mediul extern este necesar msurrii schimbrilor de stare i a efectelor asupra evoluiei viitoare a sistemului. n general exist trei metode de evaluare a alternativelor: o se determin legtura de intrare i reprezentarea sistemului dup care se msoar legtura de ieire; o se definesc legturile de intrare i ieire dup care se determin prin analiz i sintez structura sistemului ce trebuie s rspund obiectivelor fixate; o se consider sistemul cunoscut i se introduc intrrile care produc ieirile dorite. Mrime: convertirea numeric a strilor i/sau a legturilor i/sau a obiectivelor unui sistem (dac exist). Mrime de intrare: mrime asociat unei legturi de intrare, care poate fi modificat printro legtur de ieire i/sau prin rezultatul aciunii unui operator uman exterior sistemului. Este deci o mrime care poate fi comandat. Mrime perturbatorie: mrime asociat unei legturi de intrare, ce nu poate fi comandat. Mrime de ieire: mrime asociat unei legturi de ieire. Eveniment: schimbarea de stare a unei entiti (componente). Proces: o secven de evenimente ordonate n timp. Activitate: o reuniune de operaii ce transform starea unei componente. Performane: reprezint o secven de stri prin care sistemul trece ntr-un interval de -51-
timp considerat, oferind informaii privind funcionarea sa. Conceptul de performane i modul de evaluare a lor sunt dependente de natura sistemului considerat. Obiectivul ideal al simulrii este mbuntirea performanelor sistemului simulat (existent sau n curs de proiectare). Operaia de mbuntire implic n general investigarea i controlul unor aspecte ale sistemului, astfel ca n final s se ating performanele maxime posibile. Deoarece n general anumite aspecte depesc posibilitile de control ale analistului este necesar introducerea unor restricii de diverse forme n funcie de tipul sistemului. Simulator: sistem echivalent (analog) care genereaz o istorie asemntoare cu istoria sistemului studiat. Model: descrierea abstract a unui simulator. Modelul aproximeaz realitatea obiectiv astfel c orict de laborios ar fi conceput, este totui incomplet. Abaterile modelului fa de realitate depind de stadiul cunoaterii sistemului. Un model a crui evoluie corespunde destul de precis cu fenomenul real i care se obine din acesta, prin neglijarea unor factori ce au influen mic asupra evoluiei sistemului real, constituie un model idealizat al fenomenului real. Modelare: tehnic de definire cu ajutorul matematicii sau a altor metode, a sistemului sau a unei pri din sistem ori reprezentarea sistemului real printr-un sistem de alt natur mai uor de studiat i manipulat. Simulare: studiul unui sistem (subsistem) utiliznd modele i/sau simulatoare. 3.2. TEHNICI DE SIMULARE Tehnicile de simulare pot fi clasificate dup mai multe criterii: a. Dup natura echipamentului utilizat avem simulare analogic, simulare numeric i simulare hibrid. Simularea analogic este o tehnic de simulare care folosete sisteme (dispozitive) ale cror legi de conduit sunt aceleai cu legile de conduit ale sistemului studiat. Pentru simularea proceselor economice este util de a se identifica analogiile dintre comportarea unor sisteme economice i cea a unor sisteme aparinnd altor tiine sau discipline. Ca exemple: analogia dintre un sistem de aprovizionare al unei ntreprinderi i un sistem cu intrri i ieiri hidraulice, analogia dintre sistemul informatic economic i sistemul nervos al unui organism biologic etc. Simularea electronic analogic se utilizeaz n studiul sistemelor a cror evoluie se poate descrie prin ecuaii difereniale (ca de exemplu n studiul sistemelor de reglare automat continue).Acest tip de simulare prezint o serie de avantaje: viteza ridicat de obinere a rezultatelor, posibiliti mari i comode de urmrire a fenomenelor tranzitorii (care se pot urmri direct, fie prin afiare, fie prin nregistrare), posibiliti de adaptare la un numr mai mare de probleme economice prin interconectarea elementelor componente, tinznd chiar spre un simulator analogic aproape universal. Simularea numeric denumit i digital sau matematic const n analiza i studiul sistemelor economice utiliznd analogiile de calcul. Simularea numeric se clasific n: simulare de tip joc i simulare prin metoda Monte Carlo. Se poate efectua manual (pentru probleme de dimensiuni foarte reduse i care admit abateri mari), cu ajutorul calculatoarelor de birou (pentru modele reduse i precizie redus), sau cu ajutorul calculatoarelor electronice (pentru modelele economice de dimensiuni mai mari sau chiar pentru modele de dimensiuni mici, dar care necesit precizie mare). Simularea electronic numeric prezint avantajul preciziei i vitezei ridicate, precum i cel al universalitii. Precizia rezultatelor este invers proporional cu rdcina ptrat a numrului de cicluri de simulare. Dezavantajele metodei constau n faptul c necesit un -52-
volum mare de munc pentru programarea algoritmilor de simulare i un cost relativ mare pentru problemele economice n care intervin relaii dinamice. Simularea de tip joc const n ataarea la un sistem economic a unui model astfel conceput nct s descrie dependenele logice dintre variabile i parametrii acestui sistem. Variabilele se schimb chiar n cadrul aceluiai ciclu de simulare. Parametrii rmn constani la acelai ciclu de simulare Metoda Monte Carlo asociaz problemei reale un model probabilist i prin generarea unor variabile aleatoare legate funcional de soluie se realizeaz experiene pe model, furnizndu-se informaii asupra soluiei problemei deterministe. Metoda este larg utilizat n domenii ca: cercetarea operaional (studiul proceselor de servire, gestiunea stocurilor, metoda PERT, jocuri operaionale etc.); calculul numeric (rezolvarea integralelor multiple, calculul ariilor cu contur neregulat, inversarea matricelor, rezolvarea ecuaiilor difereniale, etc.); macroeconomie (jocuri de conducere, dezvoltarea economico-social n profit zonal i/sau naional etc.); microeconomie (procese de munc, repartiia optim a utilajelor, procese uzinale etc.); alte domenii (biologie, chimie, mecanica fluidelor, fizica nuclear, fenomene naturale etc.). Simularea hibrid denumit i analog digital const n conectarea unui simulator analogic sau alte ansamble funcionale tipice simulrii analogice i un calculator numeric. Un calculator hibrid modern este un sistem numeric de baz care utilizeaz o unitate central rapid ce controleaz n paralel un procesor analogic. Sistemul hibrid este un sistem care lucreaz n timp real. Simularea hibrid ofer o serie de faciliti n proiectarea, verificarea, optimizarea anticiprii comportrii reale ale sistemelor, precum i la elaborarea programului de comand i control al acestora. b. Dup natura algoritmilor utilizai simularea poate fi determinist, ntmpltoare i determinist cu perturbaii ntmpltoare (aleatoare). Simularea determinist (dirijat) este un procedeu de simulare n care att variabilele (n cadrul fiecrui ciclu de simulare) ct i parametrii (de la un ciclu de simulare la altul) capt valori deterministe, fie date, fie rezultate dintr-un algoritm care furnizeaz rezultatele predeterminate. Simularea aleatoare(Monte Carlo) este un procedeu de simulare n care cel puin o variabil sau un parametru capt valori ntmpltoare. Simularea determinist cu perturbaii ntmpltoare include pe lng variabile deterministe i mrimi ntmpltoare care nu sunt n msur s schimbe evoluia general a funcionrii sistemului, dar confer un grad mai mare de realism soluiilor modelului de simulare. c. Dup raportul de simulare (raportul dintre timpul real i timpul simulrii) avem: simulare n timp real i simulare n pseudotimp. Simularea n timp real este un procedeu n care raportul de simulare este echiunitar. Exist, n unele cazuri, posibilitatea ca timpul de simulare s fie egal cu timpul n care fenomenele simulate se petrec n sistem real. Simularea n pseudotimp const n folosirea unui raport de simulare diferit de unu. Timpul de funcionare al simulatorului este n majoritatea cazurilor mai rapid sau mai ncet dect timpul real de funcionare. n aplicaiile simulrii n economie, timpul simulrii este mai rapid dect timpul real (raportul de simulare este mult mai mare dect unu). De exemplu dac operaiile de inventariere din cadrul unei ntreprinderi au loc ntr-un interval de timp de 150 de zile acestea pot fi simulate n 10 minute timp calculator.
-53-
d. Dup momentul efecturii simulrii avem: antesimularea i postsimularea. Antesimularea reprezint experimentul de simulare ce se efectueaz nainte de a avea loc funcionarea real a sistemului modelat. n general aceast tehnic este folosit la proiectarea sistemelor economice i n efectuarea de prognoze economice. Postsimularea se folosete pentru dobndirea unei experiene n conducerea unor fenomene i procese din sisteme economice care funcioneaz n practic. Experiena dobndit poate conduce uneori la perfecionarea sistemului economic existent. 3.3. STUDIUL SIMULRII
Analiza sistemului presupune descompunerea n pri componente a acestuia pentru a putea fi analizat, n vederea nelegerii naturii lui i a trsturilor sale eseniale. Un model de simulare poate fi proiectat pentru a obine informaii despre comportamentul unui sistem existent sau pentru a permite proiectarea unui nou sistem. Intr-o problema de simulare se pot distinge urmtorii pai: Formularea problemei
Primul pas al procesului de simulare const n identificarea i formularea problemei sau scopului studiului n care trebuie s se specifice cu claritate obiectivele, n caz contrar procesul de simulare nu se poate desfura. n acest scop trebuie luate n considerare urmtoarele elemente: 1) Determinarea variabilelor de decizie i a variabilelor de stare. Variabilele de stare sunt dependente de cele de decizie i descriu starea n orice moment a unui element, component etc., ele neputnd fi controlate direct de analist. 2) Identificarea unui model optimal de evoluie ce implic att analiza ct i sinteza, i const n dezvoltarea unui model conceptual care s fie suficient de analog cu cel real. 3) Identificarea unei performane a sistemului. Msurarea performanelor se realizeaz prin intermediul unor funcii obiectiv. n concluzie se stabilesc obiectivele urmrite, ipotezele de lucru, criteriile de acceptare sau respingere, precizarea statistic a estimaiilor obinute prin simulare. De asemenea se prezint descrierea unor soluii posibile. Luarea deciziei de apelare la tehnicile de simulare
Pe baza rezultatelor obinute n etapa precedent se poate stabili dac se recurge sau nu la tehnicile de simulare. Formularea modelului de simulare
n aceast etap are loc o reprezentare a realitii n model. Se aleg variabilele, parametrii, relaiile funcionale i algoritmul care conduce la determinarea elementelor de ieire n funcie de elementele de intrare. La formularea modelului trebuie s se in cont de urmtoarele aspecte: $" modelul simplu se realizeaz relativ uor; $" modelul simplu face mai uoara descoperirea unor alternative; -54-
$" modelul complex poate da rezultate corecte, dar este posibil ca utilizatorul s nu fie capabil s le exploateze (un rezultat care nu este neles nu are valoare); $" verificarea i validarea unui model complex este extrem de dificil; $" ncercnd o reprezentare a realitii n model, se poate consuma un timp destul de mare pentru culegerea unor informaii care nu sunt uneori necesare pentru rezolvarea problemei. Culegerea si prelucrarea preliminar a datelor reale Pe baza acestora sunt sugerate ipotezele n formularea modelelor matematice. Estimarea parametrilor caracteristicilor operative Se realizeaz prin procedee din statistica matematica pe baza datelor reale culese. Evaluarea performanelor modelului i a parametrilor Se realizeaz prin teste de concordan. Construirea algoritmului simularii
Se realizeaz fie prin schema logica detaliata, fie prin schema bloc n funcie de mrimea modelului. Validarea sistemului de simulare
Se realizeaz fie prin testarea programului pentru o soluie particular cunoscut, fie prin compararea valorilor variabilelor de ieire cu rezultatele obinute prin observarea situaiilor reale similare. Analiza datelor simulate Consta n interpretarea rezultatelor obinute. Prezentarea rezultatelor
Prezentarea concluziilor trebuie s se fac astfel nct principalele rezultate ale studiului s fie uor de neles. Acest lucru se poate realiza folosind fie prezentarea oral, fie animaia , fie raportul. Simularea unui sistem economic presupune, definirea evenimentelor care intervin n evoluia procesului economic analizat precum i specificarea condiionrilor (legturilor) dintre evenimente. Prin eveniment, se nelege modificarea cel puin a unui parametru prin care se descrie starea uneia sau mai multor componente ale sistemului economic. Istoria strii sistemului este format dintr-o succesiune finit de evenimente. O istorie a strilor reprezint o succesiune cronologic a parametrilor de stare i a tuturor componentelor sistemului economic.
-55-
Esena simulrii const, n posibilitatea de a "mica" sistemul dat, n timp, prin intermediul modelului de simulare experimentat pe calculatorul electronic; se produc astfel succesiv diferite evenimente care reprezint schimbrile care au loc n timp n sistem. 3.4. SIMULAREA NUMERIC (GENERARE DE NUMERE ALEATOARE)
Pentru a reproduce n mod realist anumite elemente ale sistemului simulat, precum i pentru rezolvarea unor probleme numerice apare necesitatea existenei unor numere ,,alese aleator". Un numr este aleator" numai dac se afl ntr-un context statistic. Datorit numeroaselor evenimente perturbatoare care apar n desfurarea proceselor de producie (acestea din urma fiind de multe ori procese stohastice) este necesar s se elaboreze metode care s asigure generarea numerelor aleatoare care s respecte legea empiric a sistemului de producie. Generarea numerelor aleatoare uniform repartizate ca cel mai simplu fenomen l reprezint apariia unui eveniment, dintr-o mulime de evenimente posibile echiprobabile. Astfel din punctul de vedere al calculului numeric numerele aleatoare satisfac urmtoarele condiii: sunt repartizate uniform intr-un interval astfel: 0, x 0 F ( x) = x, x (0,1) 1, x 1 sunt statistic independente; sunt reproductibile (pentru a testa programe sau a efectua comparaii); funcia de repartiie este stabil, adic nu se schimb n cursul rulrii programului de simulare; irul generat are o perioada de repetiie mare care poate fi predeterminat (cel puin ca o limit inferioara). Generarea numerelor aleatoare se poate face prin mai multe metode: !" Metode manuale care folosesc diferite dispozitive ca: zaruri, urne cu bile, rulete. !" Metode fizice, care se bazeaz pe analogii dintre unele procese fizice intrinsec aleatoare (procese radioactive, procese electronice), dar prezint dezavantajul c nu sunt reproductibile. !" Metode de memorizare a numerelor aleatoare, care folosesc de regula memoria interna sau extern a calculatoarelor, prezentnd avantajul reproductibilitii, ns durata accesului la astfel de informaii este relativ mare. !" Metode care constau n consultarea specialitilor, care prezint dezavantajul subiectivismului celor consultai i care sunt folosite mai mult n scop didactic. !" Metode analitice, care constau n utilizarea unor algoritmi de calcul, care se bazeaz pe una sau mai multe relaii de recuren, fiind cele mai rspndite n aplicaiile numerice. Schema unei astfel de metode este urmtoarea: - Se da un ir de n numere: u1, u2, , un. - Un numr curent generat este: Uk = fk-n(U k-n, U k - n - 1 ,---, U k-l) unde fk-n reprezint o funcie de n variabile; -56-
Generrile se opresc atunci cnd k=N, (N-n) reprezint numrul de termeni necesari (numrul de cicluri de simulare) n programul de simulare.
Cel mai reprezentativ algoritm analitic de generare a numerelor aleatoare este: Metoda congruenial aditiv Se dau x 1 , x 2 , . . . , xn numere iniiale i un numr prim m. Numerele aleatoare generate folosesc clasele de resturi modulo m, adic: x1 = (x10 + x20 +...+ xn0) mod m x2 = (x20 + x30 +...+ xn0 + x1 ) mod m xk+1 = (xk-n+1 + xk-n+2 ..+x k - 1 + xk) mod m Pentru a genera numere n intervalul (0, 1 ) se efectueaz transformarea de variabil: x yi = i , xi (0, m) m n general aceast metoda nu d rezultate satisfctoare. 3.5. METODA DE SIMULARE MONTE CARLO
Bazele teoretice ale metodei au fost puse n anul 1949 de Metropolis i Ulam, dar ideea acestor metode a aprut nc din 1777 cnd Buffon a formulat celebra problem a calculului probabilitii de intersecie a unui ac aruncat la ntmplare, pe o suprafa plan pe care sunt trasate drepte paralele echidistante. Aceast idee n 1860 datorit lui Barbier a permis calculul numrului prin aruncri succesive ale unui ac de lungime l, pe o suprafa plan cu drepte paralele la echidistanta a. Fermi, Metropolis i Ulam foloseau pentru aplicarea metodei, listele de numere ntmpltoare care se publicau la Monte - Carlo. De aici a rezultat cea mai rspndit denumire a metodei. n SUA metoda a mai fost cunoscut i sub denumirea de "metoda Las Vegas". n literatura de specialitate se ntlnesc urmtoarele denumiri echivalente: metoda ncercrilor echivalente; metoda experimentrilor statistice; simularea numeric; metoda simulrii indirecte; metoda numerelor aleatoare. Obiectivul este de a calcula b F( x )dx (unde x poate fi un vector), a estimnd expresia b [F( x ) / p( x )]p( x )dx a unde p(x) este funcia de densitate a variabilei aleatoare definit pe [a,b]. n acest caz, problema iniial este transformat n aceea privind estimarea mediei lui F(x)/p(x). Aceasta se poate rezolva genernd valori aleatoare pentru p(x) i apoi calculnd media lui F(x)/p(x). Metoda de simulare Monte Carlo se numra printre cele mai simple tehnici de simulare. -57-
Pentru un proces de producie ce se dorete a fi studiat pe baza unui model de simulare, prin aplicarea metodei Monte Carlo sunt necesare urmtoarele elemente: Variabile de intrare, domeniile de variaie a acestora i funciile de repartiie; Parametrii de stare ai procesului si domeniile n care acetia pot lua valori; Variabilele de stare ale procesului, domeniile de variaie a acestora i funciile de repartiie; Variabilele de ieire i relaiile ce definesc valorile variabilelor de intrare, ale parametrilor i variabilelor de stare. Metoda Monte Carlo const n principal n generarea unor valori aleatoare, cu funciile corespunztoare, pentru variabilele de intrare i respectiv pentru variabilele de stare ale procesului, apoi n calculul valorilor unora sau mai multor variabile de ieire ale procesului, innd seama de parametrii de stare. Pentru o anumit mulime a valorilor parametrilor de stare (o anumit stare a procesului), se repet operaiile de generare a valorilor aleatoare si de calcul al variabilelor de ieire de attea ori de cte este necesar pentru a obine informaii care s descrie ct mai precis funciile de repartiie ale variabilelor de ieire. Efectund operaiile de mai sus pentru diverse stri ale procesului i comparnd funciile de repartiie ale valorilor variabilelor de ieire obinute prin calcul, se pot trage concluzii asupra optimalitii uneia sau alteia dintre strile procesului i se pot defini aciuni corespunztoare referitoare la modificarea valorilor parametrilor de stare ai acestora. De obicei pentru aprecierea optimalitii nu este suficient compararea valorilor variabilelor de ieire ale procesului ci se procedeaz la compararea valorilor unor indicatori tehnico-economici calculai n funcie de variabilele si parametrii procesului respectiv. Pentru stabilirea numrului de simulri se calculeaz media valorilor obinute pentru indicatorul tehnico-economic urmrit iar simulrile se repet pn cnd media respectiv nu mai difer semnificativ de la o simulare la alta. Exemplul 3.1 O firm vinde un anumit produs, cererea fiind aleatoare. Datele statistice, pe durata ultimelor 200 zile, a cererii produsului sunt date n tabelul 3.1: S se stabileasc, prin simulare, cererea pe urmtoarele 10 zile. Fiecare din etape se va realiza astfel: Tabelul 3.1
Cerere (uniti) Frecvena absolut (zile) 0 1 2 3 4 5 6 4 7 0 12 24 36 60 36 28
1. Variabilele aleatoare care intervin n problemele ce vor fi simulate sunt discrete, dar pot fi i de tip continuu. Exemple de variabilele aleatoare: cererea i timpul de livrare n teoria stocurilor, sosirile sau timpul dintre sosiri i timpul de servire n teoria firelor de ateptare; timpul dintre dou defeciuni succesive ale unei maini; numrul persoanelor angajate absente de la serviciu n fiecare zi; timpul de efectuare a unei activiti dintr-un proiect. Distribuia de probabilitate a unei variabile aleatoare se stabilete din date statistice, poate fi estimat pe baza experienei i a raionamentului, ori se stabilete pe baza unor eantioane; se pot utiliza i repartiii de tip continuu (normal, hi-ptrat etc) sau pentru variabile aleatoare discrete (Poisson, binomial etc). n cazul exemplului, probabilitatea, adic frecvena relativ se va obine mprind fiecare frecven absolut la numrul de 200 zile (coloana 2 din tabelul 3.2.) -58-
Tabelul 3.2
(1 ) Cerere 0 1 2 3 4 5 6 (2) Probabilitate 0,06 0,12 0,18 0,30 0,18 0,14 0,02 1,00 (3) Probabilitate cumulat 0,06 0,18 0,36 0,66 0,84 0,98 1,00 (4) Intervalul numerelor aleatoare {01, 02, , 06} {07, 08, , 18} {19, , 36} {37, 38, , 66} {67, , 84} {85, , 98} {99, 100}
De exemplu, cererea 0 este 12 zile din 200. Atunci 12/200 = 0,06 2. Probabilitatea cumulat este suma probabilitilor precedente (coloana 3). De exemplu 0,18 = 0,06 + 0,12 3. Se va stabili un set de numere aleatoare, care s reprezinte fiecare valoare posibil a variabilei aleatoare, acest set (discret) de numere, fiind numit interval de numere aleatoare. Dac se lucreaz cu numere aleatoare ce au dou cifre, acestea pot oricare dintre numerele: 01, 02, , 99, 00. Intervalele se stabilesc n funcie de probabilitile cumulate. n exemplu, cererea este zero cu probabilitatea 0,06; atunci vom stabili ca 6% din numerele aleatoare s corespund la zero uniti de cerere. Acestea pot fi {01, 02, 03, 04, 05, 06}. Nu are importan care sunt aceste numere, deci pot fi alte ase, de exemplu {00, 01, 02, 03, 04, 05}. Cererea simulat pentru 0 uniti va fi creat de fiecare dat cnd la etapa 5 se extrage unul din numerele din interval. Analog, dac probabilitatea ca cererea s fie o unitate este 0,12, atunci vom stabili 12 numere pentru interval, adic {07, 08, , 18}. Dac la etapa 5, numrul aleatoriu extras este 11, avem o cerere simulat de o unitate. Se continu (coloana 4). 4. Pentru calcule manuale nu exist nici o problem pentru obinerea numerelor aleatoare. De exemplu pentru a obine numere aleatoare de dou cifre, acestea pot fi selectate prin folosirea ruletei. Numerele aleatoare pot fi extrase dintr-o urn ori se pot obine prin alte metode printre care i metoda ptratelor, stabilit de J. von Neumann n 1940 i care const n urmtoarele: dac dorim s gsim numere aleatoare de 4 cifre, de exemplu 3246, l ridicm la ptrat 10536516, lum numrul de 4 cifre din mijloc 5365 care este noul numr aleator i continum. Dac problema studiat este foarte extins, implicnd mii de probe de simulare, atunci se vor folosi programe pe calculator care genereaz numerele aleatoare necesare. 5. Simularea rezultatelor unui experiment se efectueaz prin simpla alegere a numerelor aleatoare. Dac de exemplu, numrul aleatoriu ales este 41, observm c el este coninut n intervalul, adic n mulimea {37, 38, , 66} care corespunde cererii de 3 uniti din produsul respectiv. Pentru simularea cererii pe urmtoarele 10 zile se vor alege 10 numere aleatoare, stabilindu-se pentru fiecare, intervalul n care se gsete numrul aleator ales i cererea simulat corespunztoare. n tabelul 3.3 este simulat cererea pe urmtoarele 10 zile. -59-
Tabelul 3.3
Nr. zilei 1 2 3 4 5 6 7 8 9 10 Numrul aleator 49 63 26 65 72 84 85 63 26 02 Cererea zilnica simulat 3 3 2 3 4 4 5 3 2 0
Deci, numrul aleatoriu ales 49, intr n intervalul {37, , 66}din tabelul precedent cruia i corespunde cererea simulat a 3 uniti. Cererea total, n cele 10 zile va fi 29 de uniti deci media zilnic a cererii simulate este 2,9. Pentru alte numere aleatoare, de exemplu 37, 77, 13, 10, 02, 18, 31, 19, 32, 85 va rezulta o medie zilnic de 2,1, iar pentru numerele aleatoare 60, 95, 89, 68, 48, 47, 17, 89, 34, 09, 93 va rezulta media 3,4. Dup trei testri, avem o medie de 1/3 (2,9 + 2,1 + 3,4) = 2,8. Dac aceast simulare, va fi repetat de sute sau de mii de ori, se va vedea c cererea medie simulat se va apropia de valoarea medie calculat
x p
i =0 i
adic
0 0,06 + 1 0,12 + 2 0,18 + 3 0,30 + 4 0,18 + 5 0,14 + 6 0,02 = 2,92 n efectuarea unor astfel de simulri trebuie folosit calculatorul.
Exemplul 3.2 Simularea n problema stocurilor La un magazin, se invit din stoc, un anumit produs pentru care cererea este incert. Managerul a analizat situaia vnzrilor n ultimele 300 de zile i a constatat urmtoarele (tabelul 3.4): Comenzile de reaprovizionare se emit i se recepioneaz dimineaa, dar exist o ntrziere la recepia, deci livrarea produsului, ntre una i trei zile. Tabelul 3.4
Cerere (pe zi) Frecvena (zile) 0 1 2 3 4 5 15 45 75 90 60 15
Numrul de zile, necesar recepiei ultimelor 50 de comenzi, a fost (tabelul 3.5.). Tabelul 3.5
Timp de livrare (zile) Frecvena (comenzi) 1 15 2 25 3 10
Costul de stocare este 0,75 u.m. pe unitate de produs i pe zi, costul de lansare a unei comenzi este de 25 u.m., costul lipsei din stoc datorat pierderii vnzrii este de 20 u.m. pe unitate de produs, iar stocul iniial are 10 uniti. Managerul dorete s testeze, prin simulare, dou politici de reaprovizionare:
-60-
1) S comande cantitatea de 10 uniti, atunci cnd la sfritul zilei nivelul stocului este 5 sau mai mic 2) S comande 12 uniti cnd punctul de reaprovizionare este 6. Pentru a vedea care din cele dou politici este mai economic, testarea se efectueaz pe urmtoarele 10 zile. !" Obiectivul simulrii este studiul eficienei celor dou politici de reaprovizionare; !" Variabilele necontrolabile sunt cererea i timpul de livrare; ambele aleatoare. Variabilele controlabile au valori fixate pentru fiecare din cele dou politici: cantitatea de reaprovizionare i nivelul la care se emite comanda. Parametrii sunt: nivelul iniial al stocului, costul de stocare, costul lipsei din stoc, costul de lansare al comenzii. !" Vom utiliza metoda Monte Carlo de simulare. n tabelele 3.6 i 3.7 sunt realizate primele trei etape ale metodei Monte Carlo (determinarea distribuiei de probabilitate, calcularea probabilitii cumulate i stabilirea intervalelor de numere aleatoare), pentru cele dou variabile aleatoare: cererea i timpul de livrare. Tabelul 3.6
Cerere 0 1 2 3 4 Probabilitate 0,05 0,15 0,25 0,30 0,05 Probabilitate cumulat 0,05 0,20 0,45 0,75 1,00 Intervalul numerelor aleatoare {01, , 05} {06, , 20} {21, , 45} {46, , 75} {96, , 99, 00}
Tabelul 3.7
Timp de livrare 1 2 3 Probabilitate 0,30 0, 05 0,20 Probabilitate cumulat 0,30 0,80 1,00 Intervalul numerelor aleatoare {0, , 30} {31, , 80} {81, , 99, 00}
Se va testa mai nti prima politic: s se comande cantitatea de 10 uniti, la nivelul de 5 uniti, adic dac la sfritul zilei stocul final are 5 uniti ori mai puin, se va emite comanda de reaprovizionare de 10 uniti a doua zi dimineaa, bineneles dac nu se ateapt livrarea unei comenzi anterioare. Testarea se face pentru 10 zile i rezultatele primei simulri sunt date n tabelul 3.8. Tabelul se completeaz pe linii, de la stnga la dreapta. n coloana 4 se trec numerele aleatoare, iar coloana 5 se completeaz folosind tabelul 6.5. n coloana 6, stocul final este stocul iniial din care se scade cererea. n linia 2 coloana 6 stocul final este 3 <5, deci se lanseaz comanda. Numrul aleatoriu 16 i corespunde n tabelul .. livrarea de o zi. Comanda se emite n ziua a 3-a dimineaa i vine n ziua a 4-a. n linia 3 coloana 6, dei stocul final este zero (mai mic dect 5) nu se va lansa comanda deoarece se ateapt livrarea deja comandat. Stocul mediu final dup aceast simulare este 3,9 uniti pe zi, numrul mediu, pe zi al articolului lips din stoc este 0,1, iar numrul mediu de comenzi pe zi este 0,3. Atunci cele trei costuri medii zilnice sunt: - costul de stocare pe zi: 3,9 0,75 = 2,925 - costul de penurie, pe zi: 0,1 20 = 2 - costul comenzii, pe zi: 0,3 25 = 7,5
-61-
Costul total, pe zi, la aceast simulare este 12,425 u.m. Efectum testarea pentru politica a doua: s se comande 12 uniti la nivelul de reaprovizionare 6, pentru cele dou zile care urmeaz. Rezultatele sunt n tabelul 3.9. Tabelul 3.8
1 Ziua 1 2 3 4 5 6 7 8 9 10 2 Uniti livrate 10 10 Total 3 Stoc iniial 10 7 3 10 9 7 4 10 6 3 4 Numr aleator 52 87 72 17 31 47 98 8 54 75 5 Cerere 3 4 3 1 2 3 5 4 3 3 6 Stoc final 7 3 0 9 7 4 0 6 3 0 39 7 Lips de stoc 1 1 8 Comand Da Da Da 3 9 Numr aleator 16 03 32 10 Timp de livrare 1 1 2 -
costul de stocare pe zi: 4,9 0,75 = 3,675 costul de penurie, pe zi: 0,2 20 = 4 costul comenzii, pe zi: 0,3 25 = 7,5 Costul total, pe zi, la aceast simulare este 15,175 u.m. - Examinarea rezultatelor Prin compararea costului total a celor dou politici se observ c prima politic este mai economic. - Luarea deciziei celei mai bune n problema simulat. Trebuie atras atenia asupra faptului c rezultatul unei singure testri asupra celor dou politici, efectuat numai pentru zece zile poate s nu fie concludent. Tabelul 3.9
Ziua 1 2 3 4 5 6 7 8 9 10 Uniti livrate 12 12 Stoc iniial 10 5 1 12 9 4 15 11 8 5 Total Numr aleator 98 94 49 71 99 16 94 72 51 25 Cerere 5 4 3 3 5 1 4 3 3 2 Stoc final 5 1 0 9 4 3 11 8 5 3 49 Lips de stoc 2 2 Comand Da Da Da 3 Numr aleator 36 06 17 Timp de livrare 2 1 1 -
Simularea pe calculator poate s ne furnizeze soluia cea mai bun. Aceast simulare trebuie extins pe mai mult de 10 zile, s zicem 100 de zile, nainte de a trage orice concluzie privind politicile ce au fost testate. Prin utilizarea calculatorului, se vor lua 1000 de zile i se va obine o estimare mai bun a costurilor.
-62-
n plus se pot testa i alte variante: s comande alt cantitate (de exemplu 11 uniti), la alt nivel de reaprovizionare (de exemplu la nivelul de 4 uniti). Dup simularea tuturor combinaiilor rezonabile, a cantitii de comand i a nivelului de aprovizionare, managerul va selecta perechea ce conduce la costul total cel mai sczut i apoi va lua decizia. n plus, cu simularea pe calculator se pot varia i parametrii, cum ar fi nivelul iniial al stocului, prin simpla introducere n program a altor date. 3.6. SIMULAREA N TIMP REAL I ROLUL EI N SISTEMUL INFORMATIC AL NTREPRINDERII
Dezvoltarea modelelor de simulare cu calculatorul sau simularea pe calculator cu utilizare n domeniile de comunicaii, industriile de prelucrare, producie au oferit acestora posibilitatea de a deveni mai eficiente i mai rentabile. Cele mari progrese n tehnologia computerelor au facilitat trecerea artei simulrii de la controlul proceselor i al activitilor ctre modelarea pentru predicie i prognoz. n unele domenii alturi de sistemele pentru proiectare i simpla stocare de date, noua cerin impus simulrii este posibilitatea de a oferi avantaje economice i pentru luarea deciziei n diferite compartimente ale ntreprinderii. Progresele nregistrate n ultima perioada n tehnologia calculatoarelor au permis extinderea simulrii ntr-un nou domeniu: conducerea global (integrat) a ntreprinderii, ceea ce nseamn prelucrarea informaiilor economice i operaionale pentru a fi utilizate la optimizarea activitilor i la conducerea strategic a ntreprinderii. ncorporarea informaiilor despre preuri de achiziie, vnzri, consum, cantiti, stocuri analitice i sintetice, valoric i cantitativ conduce la posibilitatea luri deciziilor mult mai rapid i cu mai mult exactitate. mbuntirea proceselor de conducere a produciei impune att stocarea informaiilor ct i determinarea disponibilitilor i integrarea folosirii lor. O simulare pe computer cere ca prile individuale ale sistemului i relaiile dintre ele s fie exprimate n mod logic, fr a fi necesar descrierea sistemului printr-o modelare integral matematic. Instrumentele de lucru pentru simularea pe computere o constituie limbajele de programare i pachetele de programe. La nceput simulrile pe computer s-au dezvoltat folosind diverse limbaje de programare (FORTRAN, BASIC, PASCAL, C, C+, C++, etc). Numrului mare de funcii necesare construirii unui model de simulare (descrierea modelului, generarea aleatorie de iruri de numere, mecanisme incrementale de timp, culegerea si analizarea datelor, raportarea, etc.) reprezint un dezavantaj major deoarece impune ca specialitii interesai n simulare s cunoasc la perfecie acele limbaje de programare, ncercndu-se depirea acestor dezavantaje s-au creat biblioteci de subrutine care rezolvau anumite funcii specifice etapelor de simulare (Simulation Language, General Purpose Simulation System), astfel atenia se putea concentra asupra modelarii nsi. Pachetele de programe sunt oarecum n polul opus cu limbajele de programare ne mai fiind necesar ca utilizatorul s aib cunotine solide de programare. Un alt avantaj este acela c construcia modelului cu ajutorul pachetelor de programe se face mai repede dect cu ajutorul limbajelor de programare. Totui nu exist o delimitare clara ntre pachetele de programe i limbajele de programare din punct de vedere al pieei. n general se prefer pachetele de programe datorit accesibilitii lor, unii prefera limbajele de programare care ofer o mai mare flexibilitate n aplicaii. Urmtoarele aspecte pentru optarea simulrii pe computer sunt foarte importante: Interfaa utilizatorului; -63-
Posibilitile de modelare; Posibilitile de simulare; Variabilele de ieire; Funciile statistice; Flexibilitatea; Verificarea erorilor; Costuri. Astfel n acest cadru al performanei tehnologiilor de calcul putem enumera cteva dintre problemele atinse de pachetele de programe pentru control i prognoz n producie. n general aceste programe sunt prezentate modular cuprinznd toate aspectele bunei funcionri a produciei. Aceste programe ofer: soluii integral computerizate i complexe pentru planificarea i controlul activitii de producie, eliminnd hazardul rezultat n urma alegerii unei soluii pe baza de presupuneri; aplicaii modulare i flexibile la cererea clientului; soluii pentru orice tip de proces de producie i metode utilizate; soluii ce ncorporeaz cele mai recente tehnici pentru planificarea necesarului de resurse materiale ( MRP) i aprovizionarea la momentul potrivit ( JIT). siguran deplin n sensul nepermiterii accesului neautorizat la informaie pentru consultare sau modificare; baza de date complet, sigur actualizat n permanen a tuturor materiilor prime, materialelor, piese finite i producie neterminat (nomenclaturare complet); structura arborescent a tuturor produselor, subansamblelor i componentelor st la baza calculaiei costurilor, planificrii necesarului de materiale pentru fabricaie; soluii pentru planificarea, lansarea i urmrirea produciei; o corelaie direct a stocurilor achiziionate i fabricate cu cererea; date corecte despre ncrcarea centrelor de lucru; informaii n timp real despre activitate la nivel de atelier; grafice valide avnd ca rezultat reducerea ciclului de producie prognoze, planificri de aprovizionare funcie de consum si PPD; modul de plan de producie director avnd menirea de a realiza o coordonare eficient ntre vnzri i producie, astfel nct s se utilizeze optim resursele ntreprinderii.
-64-
CAPITOLUL 4
MODELAREA I SIMULAREA SISTEMELOR DE PRODUCIEI
4.1. SISTEMUL DE PLANIFICARE A PRODUCIEI
Planificarea ntreprinderii se desfoar pe urmtoarele etape: 1. planificarea strategic sau de perspectiv; 2. planificarea tactic sau curent; 3. planificarea operativ sau programarea produciei. Planificarea strategic adreseaz probleme ale strategiei de conducere privind direciile i mrimea investiiilor pentru crearea de noi obiective economice sau extinderea unora existente, definirea strategiilor de marketing, asimilarea de produse noi n strns legtur cu direciile i nivelul specializrii produciei, stabilirea principalelor direcii ale perfecionrii tehnicii i organizrii produciei, ale recrutii i pregtirii resurselor umane. Planificarea tactic urmrete s aloce i s utilizeze n mod eficient resursele materiale, financiare i umane puse la dispoziia ntreprinderii ca efect al implementrii deciziilor strategice. Planificarea operativ detaliaz pn la nivel de executant direct sarcinile ce decurg din planul tactic (curent) defalcat pe uniti scurte de timp (sptmni, zile, ore). Informaiile utilizate sunt de cel mai mare detaliu, referindu-se la fiecare produs, subansamblu, pies component. Deciziile privesc stabilirea momentelor de lansare a loturilor de fabricaie la fiecare loc de munc, urmrirea produciei, controlul detaliat al stocurilor. 4.2. PLANUL DE PRODUCIE DIRECTOR (PPD) 4.2.1. NOIUNI INTRODUCTIVE
Planificarea global a capacitilor i mijloacelor industriale constituie esenialul programrii pe termen mediu. Acest plan permite programarea, pentru o perioad de 12 24 luni, totalitatea capacitilor de producie n toate stadiile principale ale procesului de fabricaie. Odat aceste programe cunoscute, se poate efectua calculul prognostic al costurilor produselor fabricate n familii de produse, ale necesarurilor de finanare legate de producie i al bugetelor anuale care vor fi transmise unitilor operaionale. Flexibilitatea gestionrii i capacitatea de anticipare constituie dou avantaje ale planului director. Ele permit, de fapt, s se rezolve contradicia fundamental ntre imposibilitatea stabilirii previziunilor detaliate, fiabile, pentru un timp foarte scurt, de cteva sptmni, i termenele importante de realizare (de punere n funciune) a mijloacelor de producie. Aceast situaie este i mai complex datorit caracterului neregulat deseori sezonier al cererii. Contextul ideal ar fi reprezentat de mbinarea unei cereri perfect stabil pentru toate produsele ntreprinderii, fr nici o incertitudine sau frecvena sezonier, i absena total a riscurilor privind capacitile de producie i aprovizionare. -65-
Astfel, trebuie s se dimensioneze aparatul de producie, s se determine structura optim a mijloacelor industriale, programarea anual a fabricaiei i ritmarea economic a aprovizionrilor. Realitatea se dovedete, bineneles, diferit. O cerere neregulat exclude orice stabilitate a mijloacelor de producie. Rmn necesare reajustrile permanente ale activitii industriale. n practic, directorii de producie se confrunt cu cele mai grave situaii: cereri sezoniere (discontinue) sau, pur i simplu foarte neregulate, i dificil de prevzut; rigiditi n punerea n practic a mijloacelor de producie. n acest caz, pentru 12 luni i mai mult, dei necesar pentru a coordona punerea n practic a mijloacelor clasice de reglementare a capacitilor, planificarea detaliat nu este posibil. Aceast contradicie se poate remedia graie planificrii pe familii de produse, numit planificare pe termen mediu. Pe termen scurt, capacitatea de producie este practic ngheat. Rezult c decidentul nu mai trebuie dect s aleag compoziia ordinelor de fabricaie n cadrul capacitii disponibile, n funcie de cererile detaliate i de disponibilitile de materiale i componente. Pentru a evita pe termen scurt gravele conflicte, sarcini capaciti, apare necesar prevederea pe termen mediu a necesarului de capaciti i mijloace de reglementare a acestor capaciti. Aceast prognozare nu poate fi luat n considerare dect la un nivel global (nedetaliat), singurul compatibil cu calitatea prognozelor comerciale. Termenul mediu este limita care determin o mare flexibilitate n modul de utilizare a echipamentelor. Configuraia general a ntrepriderii constituie cu certitudine o informaie pe termen mediu i nu poate s evolueze semnificativ dect ntr-un termen mai lung, dar ea rmne modulabil prin jocul combinat al diferitelor variabile de reglementare. Puine ntreprinderi tiu totui s obin profit din flexibilitatea pe care o furnizeaz aceste variabile. Regruprile operate n planificarea pe termen mediu nu se sprijin doar pe cereri, ci i pe posturile de lucru. Acestea sunt de fapt regrupate n centre omogene de fabricaie sau centre de sarcin, a cror activitate este compatibilizat n uniti de lucru globale: ore standard, tone, metri cubi, uniti fizice, tipuri etc. n numeroase situaii industriale, trebuie operate mai multe grade de regrupare n procesul de fabricaie. n practic se realizeaz o optimizarea n cascad. Planul director de producie, privete stadiul cheie al fabricaiei, unde ajustrile sarcinilor la capaciti se dovedesc cele mai remunerative (profitabile, rentabile). Planurile directoare ale ansamblului familiilor de produse vor antrena sarcini de lucru pe celelalte centre de activitate ale ntreprinderii, crend astfel o cascad de ajustri sarcini capaciti pentru totalitatea centrelor omogene de producie. Planurile de producie sunt astfel stabilite pentru fiecare dintre ele. Creeaz necesaruri de aprovizionri, ele nsele regrupate n familii omogene. Planul director comand deci activitatea altor centre de producie. Acest document de baz servete la planificarea sarcinii, ca i mijloacele de mobilizat, pentru a atinge obiectivele planurilor pe termen mediu: mna de lucru n funcie de calificare, antrepriza, etc. . Se pot astfel stabili planuri de aprovizionare extern, ca i planuri de transport pentru mrfuri. n acest stadiu al termenului mediu, se gndete n mod global pentru sute de ore sau n tone de materii de un anumit tip. Aceste planuri, revizuite periodic, dac procedura este pus n practic n mod inteligent, aceste revizuiri nu vor fi dect minore n raport cu marile mase la care se refer. -66-
Aceast metod prezint avantajul c ne asigurm de disponibilitatea sa la momentul dorit, de mijloacele necesare de a produce, n ciuda termenelor importante de punere n funciune. Pe termen scurt, cnd cererea de referin este cunoscut cu precizie, reajustrile se impun, dar nu pot s acioneze dect asupra compoziiei ordinelor de fabricaie. 4.2.2. PLANUL DE PRODUCIE DIRECTOR (PPD) PE TERMEN LUNG Prima etap a procesului de planificare a produciei const n stabilirea ntr-un orizont de 12-24 luni al unui plan al activitii globale, pe familie de produse. n general, mai multe ateliere sau posturi de sarcin se gsesc direct implicate n aceast faz. Cu toate acestea nu este posibil, n practic, s le planificm n mod simultan i sincronizat. Datorit complexitii problemei este dificil s se construiasc un algoritm de optimizare care s realizeze calculele necesare. Pentru a acoperi acest handicap, se ncepe cu stabilirea unui plan director de producie care nu privete dect un stadiu de fabricaie. Acesta nu este ales la ntmplare, el corespunde stadiului cheie al procesului de producie. Este, n general, lanul de montaj final, dei poate s fie vorba despre o etap intermediar care s constituie activitatea principal a ntreprinderii. S se dea n subantrepriz, n acest stadiu al produciei, ar nsemna s se abandoneze o parte a pietei n minile concurenei. De fapt, n aceast faz de producie sunt concentrate, n general, investiiile industriale cele mai costisitoare, pe care trebuie s le folosim la maximum. n schimb, darea n subantrepriz n alte stadii ale procesului de fabricaie (sau a se gsi momentan n excedent de capacitate) nu prezint incoveniente majore. Din contra, aceasta poate constitui modul de organizare cel mai economic. Pentru sectorul mainilor agricole, al materialului pentru lucrrile publice, electro-casnic, planul director pe termen lung privete n mod natural etapa de montaj. n industria jucriilor, n special sectorul automobilelor miniaturale, mulajul pieselor apare ca stadiu cheie al produciei; motajul propriu-zis putnd fi cu uurin subcontrolat cu personalul care lucreaz la domiciliu, cu echipamente simple i puin costisitoare. n industria optic, culoarea este o variant care poate fi realizat n ultima operaiune; planul director este atunci stabilit n stadiul produselor finite brute, necolorate. Planul director pe termen lung vizeaz furnizarea unei viziuni de ansamblu a activitii industriale pe o period de 12-14 luni. Aceast viziune este apreciat de la postul de sarcin cheie. Acest plan permite programarea pe familie de produse, deci, n general pe lan de montaj, al regimurilor de producie i a evoluiei lor lun de lun. Unitatea de cont n acest orizont este un concept global de or standard sau de unitatea fizic tip. Cum vom vedea mai departe, elaborarea acestui plan director const n rezolvarea conflictelor sarcin-capacitate, innd cont de structura costurilor de stocare, de realizri (ntreruperile de stocare), de lansarea n fabricaie i de mn de lucru. Organizarea capacitii i are originea n chiar structura cererii produselor de fabricare. Este esenial s se dispun de un orizont de decizie suficient de lung n cazul n care principalele variabile de ajustare (adaptare) prezint termene de punere n practic importani. Acest plan este denumit directo din dou motive. Pe de-oparte, el induce o sarcin de lucru pe ansamblul posturilor a cror activitate trebuie s fie coordonat ca s permit fabricarea componentelor i sub-ansamblelor care intervin n nomenclatura produselor finale (n cantitatea i n timpul dorit). Pe -67-
de alt parte, facem necesare nevoile de aprovizionare de la furnizorii externi, pentru a asigura ansamblul fabricaiilor. 4.2.3. PLANUL DE PRODUCIE DIRECTOR (PPD) PE TERMEN MEDIU O dat stabilit planul director, este nevoie s se planifice n mod coerent activitatea atelierelor care trebuie s asigure fabricarea componentelor i subansamblelor care figureaz n nomenclatur i care trebuie s se concentreze din aproape n aproape spre lanul de montaj. Orice greeal antreneaz consecine grave. Conduce fie la: producerea de piese n cantiti excesive, care, ntr-o prim faz mobilizeaz o capacitate !" pe care am putea-o aloca altor fabricaii, i ntr-o a doua faz, constituie stocuri de care nu este nevoie imediat; constatarea unor ntrerupei de stocuri (realizri) imediate care anuleaz orice ans de a !" atinge obiectivele planului director. Principiul planificrii necesitilor de componente (MRP), const, pornind de la nomenclaturile de produse n calcularea necesitilor de subansamble, componente i materii necesare realizrii planului director. Cunoaterea timpilor medii de fabricaie, a termenilor de ateptare i de tranzit ntre fiecare post, a termenilor de aprovizionare pentru materii (prime) i componentele cumprate din exterior, permite ealonarea n timp a produciilor i a deciziilor de aprovizionare induse de planul director pe stadiile intermediare de producie. Datorit utilizrii seriilor de fabricaie, se pot calcula, de asemenea, sarcinile pe posturile intermediare. Acest principiu nu este totui att de simplu cum pare la prima vedere. De fapt, ca i pentru planul director pe termen lung, stabilirea planurilor pe termen mediu pentru posturile de sarcin care privesc fabricaia familiilor de produse oblig la ajustri delicate ntre sarcini i capaciti. Cu ct se nainteaz n procesul de fabricaie, cu att distana ntre sarcinile induse i capacitile disponibile devine important. Orice deplasare n timp a sarcinii unui nivel intermediar risc s perturbe obiectivele planului director sau s creeze stocuri inutile. Dac izbucnesc prea multe conflicte, se poate ncerca revizuirea planului director. Aceast procedur de tip iterativ (repetitiv) trebuie evitat n msura posibilului, deoarece se presupune c planul director a optimizat deja utilizarea capacitilor celor mai costisitoate i a celor mai strategice pentru ntreprindere. Ajustrile ntre sarcinile i capacitile nivelurilor intermediare se dovedesc mai uor de rezolvat, pentru c flexibilitatea este mai mare: echipamentele sunt, n general, mai puin sofisticate, mna de lucru mai polivalent i subantrepriza poate fi luat n calcul cu uurin pentru a absolvi excedentele de sarcin. Pe termen mediu se gndete la nivelul postului de sarcin sau atelier, care regrupeaz fiecare un ansamblu logic al operaniunii elementare. Ca exemple de asemenea regrupri, citm turntoria, pictura, ambutisarea, sudura pe puncte, etc. .
-68-
Astfel se ajunge s se lucreze nu numai pe nomenclaturile biroului de studii i pe seriile biroului de metode, ci i pe documentele cele mai sintetice pe care le denumim macronomenclaturi sau macroserii. Ansamblul planurilor de producie fiind stabilit, ne gsim n poziia (posibilitatea) de a elabora o politic global de investiii de completare, de mn de lucru, de subantrepriz i de aprovizionri. n ceea ce privete mna de lucru, regimurile de producie dicteaz necesitile de efective i programele de pregtire asociate, ca i necesitile de ore suplimentare. Pentru subantrepriz, planurile pe termen mediu de producie permit s se determine volumul de ore care se dau n subantrepriz, pe tip de activitate. Pentru aprovizionri, planurile autorizeaz trecerea (depirea) pieelor anuale, fr a se angaja pe aceast cale n ritmul livrrilor i a compoziiei lor exacte. Orizontul de termen mediu procur timpul necesar pentru negocierea deciziilor cu toate prile implicate, adic direcia comercial, financiar, de personal, comitetul de ntreprindere, subcontractanii, furnizorii. Cu ct orizontul este mai ndeprtat, cu att riscurile de a vedea cererea modificat sunt mai importante. Pentru a fi util, aceast procedur de planificare pe termen mediu necesit o actualizare regulat pe o baz riscant. O lun, pare cea mai bun perioad. Aceasta nseamn c n fiecare lun trebuie s se dispun de: #" portofoliul de comenzi actualizat;
#" #" #" #"
noile previziuni comerciale care se vor substitui celor precedente; noile constrngeri care privesc utilizarea capacitilor i recurgerea la subantrepriz; noile condiii de aprovizionare; informaiile actualizate despre furnizori.
Planul de producie apare, ca instrument de integrare a deciziilor tactice luate de ansamblul direciilor ntreprinderii. Date necesare realizrii Planului de Producie Director (PPD): prognoze de vnzare; acestea se obin din planul marketing aprobat de conducerea !" organizaiei economice; n general, prognozele sunt aduse la zi n funcie de evoluiile de pe pia (de exemplu, revizuire lunar); portofoliul de comenzi primite de la clieni; !" planul de reparaie i ntreinere a utilajelor; !" fiierul de articole n stoc; !" valoarea capacitilor de producie etc; !" Date evaluate de PPD : o evoluia sarcinilor de producie n timp; o evoluia stocurilor n timp. o pornind de la simulrile efectuate se va reine planul director ce corespunde cel mai bine obiectivelor urmrite. Propus i negociat n cadrul serviciului comercial, dac este aprobat, planul director devine un contract. -69-
Concluzii 1. La stabilirea planului director, n mod deosebit n ceea ce privete faza 1, apare necesitatea de a verifica fezabilitatea la nivelul produselor finite n mod deosebit sarcinile i capacitile la asamblare. 2. Pentru a evita efectuarea unor calcule de lung durat, de cele mai multe ori se accept verificrile la nivelul posturilor de lucru saturate (cu deficit de capacitate). Acestea sunt cunoscute din evoluiile anterioare ale produciei. 3. Aducerea la zi a PPD se face n funcie de tipul de industrie n care se aplic. Perioada obinuit este o sptmn. Dar poate fi i mai mare, de pn la o lun n unele cazuri. 4. Informaiile coninute n PPD depind de natura ntreprinderii n care se aplic: a. pentru ntreprinderile care deservesc clientela dintr-un stoc de produse finite cunoscute i prezentate n catalog, aceste produse figureaz explicit n planul director; b. pentru ntreprinderile care fabric produse personalizate, clientul poate s-i exprime diferite opiuni, pe baza consultrii unor modele de baz (automobile, electro-menajere etc.); n acest caz, planul director va cuprinde modelele de baz i opiunile, precum i planuri anex de asamblare, potrivit comenzilor primite de la clieni; c. pentru ntreprinderile ce lucreaz exclusiv pe baz de comand, n care fabricaia nu poate ncepe dect dup ce produsul a fost proiectat, planul director se va raporta la portofoliul de comenzi.
4.3.
PLANIFICAREA DETALIAT A NECESARULUI DE MATERIALE
Calculul necesarului de materiale este utilizat pentru pilotarea proceselor de producie desfurate n flux mpins (metoda MRP ), a proceselor de producie desfurate n fluxuri sincronizate (metoda Clis) i pentru programe directoare ale proceselor de producie (metoda Konban ). Acest calcul se realizeaz pentru: $" nomeclarea componentelor i articolelor procesului de producie n forma arborescent; $" realizarea previziunilor comerciale sau a programmelor directoare ale procesului de producie; $" realizarea notei de comand care reflect necesitile comerciale; $" cunoaterea necesitilor pentru toate procesele de producie n care toate componentele standardizate se realizeaz din asamblarea mai multor produse de pe acelai nivel de nomenclare sau de pe mai multe nivele diferite. Calculul de necesar comport urmtoarea metodologie: !"nomeclarea arborescent (ierarhizarea n cascad); !"program director pentru procesul de producie i/sau nota de comand; -70-
!"calculul de necesar brut; !"calculul de necesar net; !"definirea ordinului de previziune n scopul satisfacerii necesitilor nete ce va indica: - cantitatea n uniti de articol; - data de lansare a ordinului de previzionare;
4.3.1 EXEMPLUL 1. PLANIFICAREA DE NECESAR BRUT PE BAZA PREVIZIUNILOR COMERCIALE Exemplul se refer la determinarea necesarului brut n vederea realizrii previziunii comerciale care ne va ajuta s determinm volumul de producie pentru fiecare component n perioada analizat. Vom aplica aceast metodologie de calcul al necesitilor brute pentru determinarea necesitilor de module tipografice ntr-o ntreprindere ce fabric materiale de imprimerie. Programarea cantitii ce trebuie fabricate spre a fi comercializat se face pe baza previziunilor comerciale pe trei luni. Etapa 1 Colectarea datelor - nomenclarea
Se realizeaz nomenclarea n cascad parial pentru produsul din gama A (figura 4 1) Nivel 0 (Nivel superior)
X1 A X2 C X3 X1 E F
Produs Comercial
Nivel 1
Subansamblu
Nivel 2 (Nivel inferior)
X1 D
X2 G
Componente
Figura 4.1 Nomenclarea n cascad parial Cifrele notate cu xi n dreptul liniilor de nomenclare reprezint cantiti de pe nivelul inferior necesare pentru realizarea unui singur exemplar din articolul de pe nivelul superior. Aceste numere poart denumirea de coeficieni de asamblare. Pentru exemplul de fa modul de tiprire (A) este constituit dintr-un suport (B) i dou care de tiprire (C). De asemenea fiecare suport (B) este compus dintr-un batiu (D) i trei tlpi de fixare (E); iar fiecare car de tiprire (C) este compus dintr-un cap de imprimare (F) i dou ghidaje (G). Previziune comercial. pentru produsul A Pentru urmtoarele trei luni sunt necesare urmtoarele cantiti -71-
A Etapa 2
Ianuarie 100
Februarie 150
Martie 100
Calculul necesitilor brute pentru nivelul 0 de nomenclare
Necesitile brute pentru nivelul 0 de nomenclare provin direct din previziunile comerciale sau plan de producie director (PPD) sau nota de comand. Perioadele corespunztoare acestor necesiti reprezint datele de exigibilitate. Necesitile brute pentru produsul A sunt pentru fiecare perioad identice cu cele exprimate n previziunile comerciale. Necesiti brute pentru produsul A Reper Nivel Ianuarie 0 100 A N.B. Etapa 3
Februarie 150
Martie 100
Planificarea necesitilor brute pentru nivelul 1 de nomenclare
Necesitile brute (N.B.) pentru un articol y situat pe nivelul x de nomenclare se obine prin nmulirea necesitilor brute ale articolului x de pe nivelul n-1 de nomenclare cu coeficientul de montaj corespunztor liniei ce leag cele 2 articole. Articolele de pe nivelul 1 de nomenclare (fig. 4.1) sunt B i C. Coeficienii de montaj sunt 1 respectiv 2, precum articolele B i C. Astfel, necesitile brute pentru C pe luna ianuarie au valoarea de 100 x 2 = 200, n care 100 reprezint necesitile brute pentru A n luna ianuarie, iar 2 reprezint coeficientul de montaj al liniei AC. Necesiti brute. Nivelul 1 de nomenclare Reper Nivel cm Ianuarie 0 100 A N.B. 1 Ax1 100 B N.B. 1 Ax2 200 C N.B. Februarie 150 150 300 Martie 100 100 200
Etapa 4
Planificarea necesitilor brute pentru nivelul 2 de nomenclare
Procedeul este asemntor ca la pasul anterior pentru determinarea necesarului brut pentru nivelul 2 de nomenclare. Astfel, necesarul brut pentru luna ianuarie pentru articolul G are valoarea 200 x 2 = 400, unde 200 reprezint necesarul brut pentru C, iar 2 reprezint coeficientul de montaj pentru linia GC.
-72-
Necesar brut i cumulat. Nivelul 2 de nomenclare. Reper Nivel cm Ianuarie 0 100 A N.B. 1 Ax1 100 B N.B. 1 Ax2 200 C N.B. 2 Bx1 100 D N.B. 2 Bx3 300 E N.B. 2 Cx1 200 F N.B. 2 Cx2 400 G N.B
Februarie 150 150 300 150 450 300 600
Martie 100 100 200 100 300 200 400
Total 350 350 700 350 1050 700 1400
Aadar cu ajutorul acestui calcul putem dispune foarte rapid de necesitile brute Concluzii: pentru subansambluri i componente pentru o perioad determinat pornind de la cunoaterea nevoilor comerciale pentru produsul finit. Utilizarea unei astfel de logici de tip tabel dei are performane modeste este indispensabil n cazul nomenclrii unei diversiti de articole. Acest tip de calcul este necesar pentru a stabili previziunea de ncrcare a bugetului i mai mult pentru a defini capacitatea de producie.
4.3.2. EXEMPLUL 2 PLANIFICAREA NECESARULUI BRUT PE BAZA ORDINELOR DE APROVIZIONARE FR GENERARE DE STOC I CU GENERARE DE STOC Exemplul se refer la comercializarea produselor informatice pe care o societate specializat le asambleaz pornind de la componente de baz cu care se aprovizioneaz astfel nct s nu genereze stoc de componente. Pentru stabilirea notei de comand se va avea n vedere stabilirea unei planificri a ordinelor de aprovizionare cu componente de baz. Etapa 1 Colectarea datelor (nomenclarea)
S presupunem c ne intereseaz un singur tip de produs i anume o minireea pentru care codul de nomenclare al articolelor, limitate la componentele principale sunt urmtoarele: Denumire articol Miniretea Console Server Floppy 360 KO Microprocessor Harddisck 30 MO -73Cod A B C D E F
Nivel 0 (Nivel superior)

X3
A X1 C X1 E
Produs Comercial
Nivel 1
Subansamblu
X1 G
Nivel 2 (Nivel inferior)
X2 D
X1 E
Componente
Figura 4.2 Previzionare comercial: Pentru luna urmtoare comenzile sptmnale pentru produsul A sunt urmtoarele: Nr. sptmni Produs A 1 100 2 50 3 150 4 200
innd seama de faptul c furnizorii sunt viabili, Articole disponibile i n curs. ntreprinderea nu are nevoie de stocuri, astfel ea lucreaz pe comand. Deci numrul articolelor ce sunt n curs de aprovizionare coincid cu numrul articolelor disponibile. ntrzieri n obinere. ntrzierile n realizarea unui ansamblu din cauza nerealizrii subansamblului este neglijabil n cazul exemplului de fa. Pentru o ordine de previzionare inferioar sau egal cu 600 ntrzierile n realizarea ansamblurilor i subansamblurilor este de 2 sptmni pentru subansamblul B i o sptmn pentru subansamblul C. Iar ntrzierile de aprovizionare pe toate componentele de pe nivelul 2 sunt de o sptmn. Etapa 2 Planificarea de nesar brut pentru nivelul 0 de nomenclare
Necesarul brut pentru nivelul 0 de nomenclare provin direct din previziunile comerciale sau planul de producie director (PPD), sau nota de comand. Necesitile brute pentru articolul A sunt pentru fiecare perioad identice cu cele din nota de comand. NN (necesar net) = NB (necear brut) AD (articole disponibile) n cazul de fa AD=0, deci nevoile brute sunt egale cu nevoile nete , i aceasta deoarece ntreprinderea funcioneaz fr stocuri. Ordinul- de previzionare. Ordinele de previzionare sunt ordine de montaj. Deoarece stocul este zero, cantitile asamblate sunt egale cu necesitile nete exprimate i egale cu cantitile din nota de comand. ntrzierea n obinerea articolului A, generat de articolele B i C fiind de 5 minute, decalajul de perioad pentru data de lansare a ordinelor de previzionare este imperceptibil n studiul de caz. -74-
Astfel, rezultatele pentru prima operaie sunt date n tabelul de mai jos Nr. sptmni NB A AD NN OP Etapa 3 1 100 0 100 100 2 50 0 50 50 3 150 0 150 150 4 200 0 200 200
Planificarea de necesar brut pentru nivelul 1 de nomenclare
Necesitile brute pentru fiecare perioad pentru B i C se exprim n modul urmtor pentru prima sptmn:
NBB = OPA C mBA = 100 3 = 300 NBC = OPA C mBA = 100 1 = 100
Nr. sptmni A B C (Ax3) (Ax1) NB NB 50 51 52 1 100 300 100 2 50 150 50 3 150 450 150 4 200 600 200
Necesitile nete n absena stocurilor i presupunnd c articolele comandate nu sunt sosite, deci necesitile nete sunt egale cu cele brute.
Nr. sptmni A B (Ax3) NB AD NN NB AD NN 50 51 52 1 100 300 0 300 100 0 100 2 50 150 0 150 50 0 50 3 150 450 0 450 150 0 150 4 200 600 0 600 200 0 200
(Ax1)
Perioadele considerate pentru calculul necesitilor brute i nete Ordinul de previzionare. reprezint i datele de exigibilitate pentru articolele respective. Datele atribuite pentru ordinele de previzionare sunt datele de lansare o ordinelor de fabricaie, de avansare i aprovizionare pentru aceste articole. ntrzierile de realizare a subansamblurilor generate de componente sunt de dou sptmni pentru B i o sptmn pentru C. Astfel OPB (ordinul de previzionare pentru componenta B) va fi decalat cu 2 sptmni n amonte n raport cu necesitile brute.
-75-
Nr. sptmni A B (Ax3) OP NB AD NN OP NB AD NN OP
50
51
52
300
150
(Ax1)
1 100 300 0 300 450 100 0 100 150
2 50 150 0 150 600 50 0 50 150
3 150 450 0 450 150 0 150 200
4 200 600 0 600 200 0 200
Etapa 4
Planificarea de nesar brut pentru nivelul 2 de nomenclare
Necesitile brute pentru articolele D, E, F de pe nivelul 2 de nomenclare se deduc din necesitile nete exprimate n ordinul de previzionare pentru articolele B i C afectate de coeficienii de montaj pentru nivelul 2 de nomenclare. Nesitile brute pentru articolul D provin exclusiv din nevoile nete exprimate n ordinul de previzionare pentru B. Coeficientul de montaj pentru articolul D este egal cu 2. Exemplu: Pentru sptmna 51 ordinul de previzionare pentru B este 300, iar coeficientul de montaj este 2. Deci nevoile brute pentru articolul D sunt de 600. Rezultatele pentru calculul nesitilor brute pentru articolul D sunt urmtoarele: Nr. sptmni B OP (Bx2) D NB 51 300 600 51 150 300 1 450 900 2 600 1200
Necesitile brute pentru articolul E provin din cele dou surse cunoscute B i C astfel: Necesiti brute pentru E generate de B Nr. sptmni 51 52 300 150 B OP (Bx1) 300 150 E NB Necesiti brute pentru E generate de C Nr. sptmni 51 52 100 C OP (Cx1) 100 E NB 1 450 450 1 50 50 2 600 600 2 150 150 3 4
3 200 200
Necesitile brute sunt egale cu necesitile nete deoarece stocul este 0. Ordinele de previzionare sunt identice cu necesitile nete. ntrzierile de pe nivelul 2 sunt egale cu o sptmn, iar tabelul de necesiti nete i ordine de previzionare este urmtorul:
-76-
Nr. sptmni NB (Bx2) D OP NB E (Bx1) (Cx1) AD NN OP NB AD NN OP
50 600
51 600 300 300 0 300 250
300
(Cx1)
100
52 300 900 150 100 0 250 500 100 0 100 50
1 900 1200 450 50 0 500 750 50 0 50 150
2 1200 600 150 0 750 200 150 0 150 200
200 0 200 200 0 200
Ansamblul tuturor acestor tabele l putem concluziona ntr-un singur tabel: Nr. sptmni NB AD NN OP NB AD (Ax3) NN OP NB AD (Ax1) NN OP NB AD (Bx2) NN OP NB AD (Bx1) (Cx1) NN OP NB AD (Cx1) NN OP 50 51 52 1 100 0 100 100 300 0 300 450 100 0 100 50 900 0 900 1200 500 0 500 500 50 0 50 150 2 50 0 50 50 150 0 150 600 50 0 50 150 1200 0 1200 750 0 750 750 150 0 150 200 3 150 0 150 150 450 0 450 150 0 150 200 4 200 0 200 200 600 0 600 200 0 200
300
150
600
600 0 600 300 300 0 300 300
100
100 300 0 300 900 250 0 250 250 100 0 100 50
200 0 200 200 200 0 200
Observaie:
Pentru a anula comenzile suplimentare s-a ales OP=NN i AD=0. -77-
4.3.2. EXEMPLUL 3 PLANIFICAREA DE NECESAR BRUT UTILIZND CALCULUL MATRICIAL Vom ilustra n acest caz modul de utilizare al matricilor pentru calculul necesitilor brute. Cazul se refer la o familie de capete multibro confecionate pornind de la subansambluri identice (reper D). Etapa 1 Culegerea de date
Nomenclarea se realizeaz n cascad parial referitoare la 3 produse din gam. Aceasta nomenclare poate fi prezentat sub forma unei matrice unde coloanele reprezint componentele, iar liniile produsele din gam i valorile coeficienilor de montaj.
A X2 D X1 H X2 X1 E X1 B X3 D X1 X1 MA PA X4 D X4 H 1Y C X1 G X1 JY X1 MC PC X1 H X1 IY X3 X1 F X1 X1 X1 PB
IX JX
JX MB
X1
Prin urmare obinem matricea subansamblurilor : A B C

D E F G H 1 0 0 0 IX 0 2 0 4 IY 0 0 3 4 JX 0 1 1 0 JY 0 0 0 1
D 2 3 4
MA 0 1 0 0
E 1 0 0
F 0 1 0
MB 0 0 1 0
G 0 0 1
MC 0 0 0 1 PA 0 1 0 0 PB 0 0 1 0 PC 0 0 0 1
Matricea cumulat stabilete legturile dintre piese - ansamble - subansamblul i va fi notat cu matricea [ toate nivelele] i se obine prin nmulirea celor dou matrici. Matrice [nivel 0] x matrice [nivel 1] -78-
[toate nivelele] = [nivel 0] x [nivel 1] = 1 2 1 0 0 3 0 1 0 0 0 4 0 0 1 0 Rezultatul este prezentat: A B C H 2 3 4 IX 2 0 0 IY 0 3 4 JX 1 1 0 JY 0 0 1 MA 1 0 0 MB 0 1 0 MC 0 0 1 PA 1 0 0 PB 0 1 0 PC 0 0 1 0 2 0 0 0 0 3 4 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1
Dac nomenclarea are mai mult de 3 nivele principiul de calcul este uor de aplicat realiznd cascada de produse pentru determinarea matricei totale. [toate nivelele] = [nivelele 0] x [nivelul 1 x x [nivelul (n-1)] n- numrul nivelelor de nomenclare Programe de producie directoare (PPD) PPD pot fi prezentate n forma matricial. Vom nota cu PPD matricea ce definete un PPD pe o anumit perioad. Iat matricea relativ la exemplul de mai sus: Ian Feb Mar Necesarul net Calculul de NB de pe nivelul 2 se obine prin nmulirea celor 2 matrici precedente. NB = PPD x [ toate nivelele] A 100 100 100 B 50 100 150 C 200 100 300
100 50 200 2 2 0 1 0 1 0 0 1 0 0 NB = 100 100 100 x 3 0 3 1 0 0 1 0 0 1 0 1 00 1 50 300 4 0 4 0 1 0 0 1 0 0 1

-79-
Rezultatul este urmtorul: H Ian Feb Mar 1150 900 1850 IX 200 200 200 IY 950 700 1650 JX 150 200 250 JY 200 100 300 MA 100 100 100 MB 50 100 150 NC 200 100 300 PA 100 100 100 PB 50 100 150 PC 200 100 300
Odat calculat NB, matricea poate fi utilizat la stabilirea listei de aprovizionare, fluxul de materiale sau planul de ncrcare a atelierului pentru producia dat. Astfel matricea urmtoare ne d timpii pe operaii pe fiecare articol denumit matricea timpilor (TSP). H IX IY JX JY MA MB MC PA PB PC TPR 0 0 0 0 0 0 4 4 3 4 5 TSA 20 12 12 10 10 0 0 0 16 16 16 FRV 3 0 0 8 8 5 0 0 0 0 0 ALE 12 0 0 0 0 0 0 0 10 15 20 PER 0 0 0 0 0 6 5 6 6 5 6 TAI 0 40 30 15 20 0 0 0 0 0 0
Matricea denumit planul de ncrcare se obine prin produsul dintre matricea NB cu matricea timpilor. [plan ncrcare] = [ NB] X [TSP] Se obine rezultatul urmtor: Ian Feb Mar TPR 2500 2000 4200 TSA 45900 36600 73500 FRV 6750 5600 10450 ALE 19550 15300 31450 PER 4100 3400 6300 TAI 42750 34000 67250
Aceast succesiune ne permite s trecem de la cererea comercial referitoare la mai multe produse la planul unitar de ncrcare pe operaii . Putem proceda analog pentru a defini necesitile matriale pentru articolele de nivele inferioare plecnd de la o matrice de flux. Aceast manier este util pentru stabilirea unei planificri n raport cu termenii planului de ncrcare. -80-
CAPITOLUL 5
LIMBAJE DE SIMULARE
5.1. MATLAB SUB WINDOWS 5.1.1. LANSAREA N EXECUIE. FERESTRELE DE LUCRU Programul se lanseaz n execuie din mediul Windows, prin selecia pictogramei MATLAB. MATLAB lucreaz cu dou tipuri de ferestre: o fereastr de comenzi i o fereastr pentru reprezentri grafice. Fereastra de comenzi este reprezentat n figura 5.1. Meniul din bara superioar este accesibil prin tastarea simultan a tastei [Alt] i a literei subliniate a comenzii dorite sau prin selecia direct cu mouse-ul a comenzii dorite.
Figura 5.1. Fereastra de comenzi a programului MATLAB sub Windows Fiecare comand din meniul principal conine la rndul ei submeniuri specifice. Astfel pentru a selecta comanda File se tasteaz [Alt]+F i se obine submeniul acestuia prezentat n figura 5.2.
Figura 5.2. Submeniul File -81-
MATLAB sub Windows
Comanda New va conduce la deschiderea unui alt submeniu cu opiunile : M-file, Figure i Model. Opiunea M-file va deschide o fereastr de editare a unui fiier cu extensia M, opiunea Figure deschide o fereastr grafic nou, iar opiunea Model va deschide dou ferestre specifice lucrului cu Simulink ca n figura 5.3.
Figura 5.3. Meniul specific lucrului cu Toolbox-ul Simulink din MATLAB Comanda Open M file deschide o fereastr de dialog pentru a selecta un fiier care va deveni fiier de lucru, ca n figura 5.4.
Figura 5.4. Selectarea fiierului de lucru dorit cu extensia M, apelnd comanda Open M file Comanda Run Script va deschide o fereastr de dialog pentru selectarea fiierului cu extensia M ce se dorete a fi rulat (exemplificat n figura 5.5).
Figura 5.5. -82-
Comanda Load Workspace deschide o fereastr de dialog pentru ncrcarea unui fiier cu date al crui nume este cunoscut, a crui extensie este de tip mat file (exemplificat n figura 5.6).
Figura 5.6. Comanda Save Workspace as deschide o fereastr de dialog pentru salvarea datelor din spaiul de lucru ntr-un fiier de tip mat file al crui nume trebuie precizat (exemplificat n figura 5.7).
Figura 5.7.
Figura 5.8.
Comanda Show Workspace deschide o fereastr de dialog pentru selectarea fiierelor de date din spaiul de lucru (exemplificat n figura 5.8). Comanda Show Graphics Property Editor deschide o fereastr de dialog pentru vizualizarea proprietilor editorului de grafic (exemplificat n figura 5.9).
Figura 5.9. -83-
Figura 5.10.
MATLAB sub Windows
Comanda Show GUI Layout Tool deschide o fereastr de dialog n vederea personalizrii prezetrii figurilor grafice (exemplificat n figura 5.10). Comanda Set Path deschide o fereastr de dialog n vederea selectrii directorului de lucru (exemplificat n figura 5.11).
Figura 5.11. Fereastra de dialog pentru Set Path
Figura 5.12. comanda Preferences
Comanda Preferences deschide o fereatr de dialog prin care se pot selecta diferite opiuni referitor la formatele de afiare , la alegerea fonturilor, precum i a opiunilor de copiere (exemplificat n figura 5.12). Comanda Print Setup configureaz pagina i tipul de imprimant, iar comanda Print permite tiprirea documentului. n ultima poziie din meniul File apare comanda Exit MATLAB ce are ca efect prsirea aplicaiei. Comanda mai poate fi selectat i prin combinaia de taste [Alt] + x din exteriorul meniului. Selectnd comanda Edit din meniul principal, apare submeniul prezentat n figura 5.13.
Figura 5.13. Submeniul Edit
Figura 5.14. Submeniul View
Modul de lucru este identic cu cel al unui editor de text cum ar fi de exemplu Word 7. -84-
Comanda View, prezentat n figura 5.14., din meniul principal, afieaz un submeniu cu comanda Toolbar, care activat va permite afiarea sub meniul principal a unei bare cu diferite comenzi prezentate iconic. Comanda Window din meniul principal afieaz submeniul prezentat n figura 5.15. trecerea dintr-o fereastr grafic sau de comenzi ntr-o alt fereastr se realizeaz prin selectarea comenzii Window din meniul principal, urmat de selectarea uneia dintre ferestrele grafice deschise (de exemplu Figure 1) sau a celei de comenzi (MATLAB Command Window).
Figura 5.15. Submeniul Window
Figura 5.16. Submeniul Help
Comanda Help din meniul principal afieaz submeniul prezentat n figura 5.16. Comanda Help Windows afieaz o fereastr de dialog n care sunt prezentate subdirectoarele din MATLAB. Selectarea subdirectorului dorit afieaz coninutul acestuia i apoi informaii despre un anumit fiier sau funcie. Comanda Help Tips afieaz o fereastr de dialog n care sunt prezentate modalitile de ajutor n vederea obinerii de informaii privitor la o funcie sau documentaie. Comanda HelpDesk (HTML) afieaz o fereastr de dialog n care sunt prezentate topica MATLAB-ului i Toolbox-urile acestuia, sub format HTML. Comanda Examples and Demos afieaz o fereastr de dialog pentru prezentarea demonstrativ a fiecrei aplicaii n parte. Comanda About MATLAB afieaz o fereastr de dialog n care este prezentat sigla MATLAB cu nscrierea versiunii, a licenei i a utilizatorului. Comanda Show License afieaz o fereastr de dialog n care se prezint agreementul licenei. Comanda Join MATLAB Access afieaz o fereastr de dialog cu trimitere la pagina de web a firmei ce a produs MATLAB, pentru nregistrarea utilizatorului.
-85-
MATLAB sub Windows
Fereastra de reprezentri grafice n MATLAB Fereastra grafic prezint ntr-o form elevat reprezentarea graficelor. Gestionarea ferestrelor grafice, se face cu ajutorul comenzilor din meniul principal al acestuia. Selectarea comenzii File din reprezentarea grafic va determina afiarea submeniului acestuia prezentat n figura 5.17, care are cam acelai coninut cu submeniul File din meniul principal al ferestrei de comenzi al MATLAB-ului.
Figura 5.17. Submeniul File al ferestrei grafice n fereastra grafic pot fi reprezentate funcii 2D i 3D, imagini color, animaie, etc. Celelalte comenzi din meniul principal ce apar n fereastra grafic au acelai coninut cu meniul principal al ferestrei de comenzi al MATLAB-ului.
5.2.
STRUCTURA PROGRAMELOR MATLAB. FUNCII MATLAB DE INTERES GENERAL
MATLAB-ul lucreaz fie n modul linie de comand, situaie n care fiecare linie este prelucrat imediat i rezultatele sunt afiate, fie cu programe coninute n fiiere. Aceste dou moduri formeaz mpreun un mediu de programare. Fiierele ce conin instruciuni MATLAB se numesc fiiere M (deoarece au extensia .m) i sunt programe MATLAB. Un fiier M const dintr-o succesiune de instruciuni MATLAB, cu posibilitatea apelrii altor fiiere M, precum i a apelrii recursive. Un program MATLAB poate fi scris sub forma fiierelor script sau a fiierelor function. Ambele tipuri de fiiere sunt scrise n format ASCII, iar algoritmul care a fost implementat poate fi urmrit cu foarte mult uurin, dac se cunosc conveniile i sintaxa MATLAB. Aceste tipuri de -86-
fiiere, obligatoriu cu extensia .m permit crearea unor funcii noi care le pot completa pe cele deja existente. Prin aceast facilitate, MATLAB-ul poate fi extins la aplicaii specifice utilizatorului, care are posibilitatea s scrie noi proceduri. 5.2.1. FIIERE SCRIPT
Un fiier script este un fiier extern care conine o secven de comenzi MATLAB. Prin apelarea numelui fiierului, se execut secvena MATLAB coninut n acesta. Dup execuia complet a unui fiier script, variabilele cu care acesta a operat rmn n zona de memorie a aplicaiei. Aceste fiiere nu permit integrarea n programe mari, realizate pe principiul modularizrii. Fiierele script sunt folosite pentru rezolvarea unor probleme care cer comenzi succesive att de lungi, nct ar putea deveni greoaie pentru lucrul n mod interactiv, adic n modul linie de comand. 5.2.2. FIIERE FUNCIE. Dac prima linie a fiierului M conine cuvntul function, fiierul respectiv este declarat ca fiier funcie. O funcie difer de un script prin faptul c poate lucra cu argumente. Variabilele definite i manipulate n interiorul fiierului funcie sunt localizate la nivelul acesteia. Prin urmare, la terminarea execuiei unei funcii, n memoria calculatorului nu rmn dect variabilele de ieire ale acesteia. Fiierele funcie sunt utilizate pentru extinderea MATLAB-ului, adic pentru crearea unor noi funcii MATLAB. Forma general a primei linii a unui fiier funcie este: function [parametrii_ieire]= nume_funcie(parametrii_intrare) unde function - este cuvnt cheie care declar fiierul ca fiier funcie (obligatoriu); nume_funcie - numele funciei, adic numele sub care se salveaz fiierul, fr extensie. Nu poate fi identic cu cel al unui fiier M preexistent; parametrii_ieire - parametrii de ieire trebuie separai prin virgul i cuprini ntre paranteze drepte. Dac funcia nu are parametri de ieire, parantezele drepte i semnul egal nu mai au sens; parametrii_intrare - parametrii de ieire trebuie separai prin virgul i cuprini ntre paranteze rotunde. Dac funcia nu are parametri de intrare, parantezele rotunde nu mai au sens. Aceste fiiere pot fi adugate ca funcii noi n structura MATLAB. Comenzile i funciile care sunt utilizate de noua funcie sunt nregistrate ntr-un fiier cu extensia .m. Prima linie a fiierului trebuie s conin definiia sintactic a noii funcii. Exemplu. S se scrie un fiier funcie denumit medie_aritm.m, care calculeaz media aritmetic. Pentru a realiza acest lucru n mediul de programare MATLAB se selecteaz succesiv File/New/M-file (vezi figura 5.18), comand care va conduce la deschiderea editorului din MATLAB. n acest editor selectm succesiv File/New (vezi figura 5.19 i 5.20) i scriem urmtoarele instruciuni: -87-
MATLAB sub Windows
function m =medie_aritm(x) n=length(x); m=sum(x)/n; y=['Media numerelor este:',num2str(m)]; disp(y)
Figura 5.18
Figura 5.19
Dup scrierea instruciunilor n editorul MATLAB (vezi figura 5.20) , se selecteaz succesiv File/Save as (vezi figura 5.21), iar n csua de dialog aprut (Save as) la rubrica File name se va scrie denumirea funciei, adic medie_aritm (vezi figura 5.21).
Figura 5.20
Figura 5.21
-88-
5.2.3. FUNCII PENTRU CONTROLUL DIRECTOARELOR I FIIERELOR Comenzile dir, type, delete i cd implementeaz un set de comenzi generale ale sistemului de operare, care permit lucrul cu fiierele de pe hard. Funcia dir se apeleaz cu sintaxa: dir afieaz numele tuturor fiierelor din directorul curent sau din orice alt director precizat ca argument. Funcia delete permite tergerea unui fiier i se apeleaz cu sintaxa: delete nume_fiier Funcia cd returneaz numele directorului curent, dac se apeleaz cu sintaxa: cd sau schimb directorul, dac se apeleaz cu sintaxa: cd cale/nume_director
5.2.4. FUNCII DE CONTROL GENERAL Pentru controlul general al mediului de programare MATLAB se utilizeaz funciile: help what type lookfor which path who whos exist - furnizeaz informaii despre MATLAB i funciile acestuia; - listeaz fiierele cu extensia *.M, *.MAT i *.MEX din directorul curent; - listeaz fiierul M menionat; - returneaz numele fiierelor care au n prima linie a HELP-ului (linia H1) cuvintele precizate ca argument; - returneaz calea n care este localizat un fiier sau o funcie MATLAB; - returneaz cile cu care lucreaz MATLAB ul; - listeaz variabilele curente din memorie; - listeaz variabilele curente, dimensiunea lor, precum i tipul acestora (complexe sau reale); - verific dac o variabil exist n mediul MATLAB.
5.2.5. FUNCII DE CONTROL AL MRIMILOR DE TIMP clock cputime date etime tic, toc - funcie pentru citirea ceasului calculatorului; - funcie pentru determinarea timpului de calcul al CPU; - funcie pentru citirea datei din SETUP ul calculatorului; - cronometreaz intervalul de timp ntre dou evenimente; - funcii pentru pornirea i oprirea unui cronometru; -89-
MATLAB sub Windows
5.2.6. FUNCII ASOCIATE FERESTREI DE COMENZI clc home format echo more - terge fereastra de comenzi din fereastra de comenzi al MATLAB ului; - mut cursorul n poziia iniial; - seteaz formatul de afiare a datelor; - permite afiarea liniilor de program n timpul executrii acestora; - funcie pentru controlul numrului de linii afiate pe monitor;
5.2.7. FUNCII DE CONTROL A VARIABILELOR DIN MEMORIE disp clear pack size length - afieaz o matrice sau un text; - trege variabile i funcii ; - compacteaz datele din memorie; - returneaz dimensiunea unei matrice; - returneaz lungimea unui vector;
5.2.8. VARIBILE SPECIALE I CONSTANTE N MATLAB MATLAB lucreaz cu cteva constante i variabile speciale. Acestea nu pot fi declarate i sunt accesibile global n orice fiier M. Variabilele i constantele speciale sunt ; ans - aceast variabil se creeaz automat pentru memorarea rezultatului unui calcul, atunci cnd nu se precizeaz alt variabil; eps - variabil permanent n care este memorat eroarea relativ pentru calculele efectuate n virgul mobil. Valoarea implicit este eps=2,2204e016, dar poate fi redefinit la orice alt valoare; pi - varibil permanent care are valoarea implicit 3,14159265358; i - variabil folosit pentru introducerea numerelor complexe. Orice alt variabil iniializat cu sqrt(-1) poate fi folosit ca unitate imaginar; inf - variabil folosit pentru reprezentarea lui plus infinit n aritmetica IEEE, rezultat al mpririi 1/0; nan - variabil folosit pentru reprezentarea lui Not-A-Number (NAN), n aritmetica IEEE, rezultat al mpririi nedefinite 0/0; nargin - variabil permanent pentru testarea numrului argumentelor de intrare ce trebuie introduse pentru apelarea unei funcii; nargout - variabil permanent pentru testarea numrului argumentelor de ieire ale unei funcii; flops - returneaz nurul de operaii n virgul mobil efectuate de calculator. Adunrile i scderile sunt contorizate fiecare cte o operaie, dac se efectueaz ntre numere reale, i dou operaii dac se efectueaz ntre valori complexe. nmulirile i mpririle sunt fiecare cte o operaie dac rezultatul este real i 6 operaii dac rezultatul este complex. Aducearea la zero a contorului se realizeaz cu instruciunea flops(0); computer - variabil folosit pentru obinerea informaiilor referitoare la tipul -90-
realmax realmin isieee version, ver
calculatorului i numrul maxim de elemente pe care le poate gestiona versiunea respectiv de MATLAB. Cu instruciunea : [calculator, elemente]=computer se obine: calculator = PCWIN elemente = 2.1475e+009 - reprezint cea mai mare valoare pozitiv n virgul mobil care poate fi folosit n calcule, respectiv 1.7977e+308; - reprezint cea mai mic valoare pozitiv n virgul mobil care poate fi folosit n calcule, respectiv 2.2251e-308; - funcie care returneaz 1 dac calculatorul lucreaz cu aritmetic IEEE i 0 n caz contrar; - funcii pentru detreminarea versiunii MATLAB i a toolbox-urilor instalate pe calculator;
5.2.9. IMPORTUL I EXPORTUL FIIERELOR DE DATE N MATLAB Funciile load i save sunt comenzi MATLAB de ncrcare i salvare a fiierelor de pe (pe) discul curent : load - ncarc variabilele dintr-un fiier de date de pe disc; save - salveaz variabilele ntr-un fiier de date pe disc; ncarcarea unui fiier de date se face cu functie load i se apeleaz cu sintaxa: load nume_fiier format _date unde nume_fiier este numele fiierului care se dorete ncrcat, iar format_date este formatul datelor (ASCII sau BINAR) din acel fiier. Funcia load se utilizeaz pentru : - ncrcarea datelor din fiierul MATLAB.mat; - ncrcarea datelor din fiiere n format binar , fr extensie sau cu extensie *.mat; - ncrcarea datelor din fiiere n format ascii , fr extensie sau cu extensie; n toate cazurile, datele ncrcate trebuie s fie tablouri complete. Dup ncrcare datele se regsesc n memoria calculatorului cu numele pe care l-a avut fiierul de date (fr extensie), indiferent de forma n care fuseser stocate anterior. Dc fiierul nu are extensie, se folosete instruciunea: load nume_fiier - ascii Salvarea variabilelor n spaiul de lucru folosete funcia save i se apeleaz cu sintaxa: save nume_fiier nume_variabile format_date -91-
MATLAB sub Windows
unde nume_fiier este numele fiierului n care se salveaz variabilele nume_variabile, n formatul format_date (ASCII sau BINAR). Funcia save se utilizeaz pentru : salvarea n format binar a tuturor variabilelor din spaiul de lucru, n fiierul nume_fiier.mat cu sintaxa save nume_fiier; salvarea n format binar a variabilelor var1 var2 var3 din spaiul de lucru, n fiierul nume_fiier.mat cu sintaxa save nume_fiier var1 var2 var3; salvarea n format ascii (cu 8 digii) a variabilelor var1 var2 var3 din spaiul de lucru, n fiierul nume_fiier.ext cu sintaxa: save nume_fiie.extr var1 var2 var3 - ascii; salvarea n format ascii (cu 16 digii) a variabilelor var1 var2 var3 din spaiul de lucru, n fiierul nume_fiier.ext cu sintaxa: save nume_fiie.extr var1 var2 var3 ascii double; salvarea n format ascii (cu 16 digii) a variabilelor var1 var2 var3 din spaiul de lucru, cu separarea datelor prin TAB-uri, n fiierul nume_fiier.ext cu sintaxa: save nume_fiie.extr var1 var2 var3 ascii double -tabs;
5.2.10. INSTRUCIUNI I FUNCII DE CONTROL N MATLAB Instruciunile de control logic n MATLAB sunt: if else elseif for while break return error end instruciune pentru execuia conditionat; instruciune asociat cu if; instruciune asociat cu if; instruciune pentru crearea ciclurilor cu numr specificat de pai; instruciune pentru crearea ciclurilor cu condiie logic; instruciune pentru terminarea forat ntr-un ciclu; returneaz execuia la funcia precizat; instruciune pentru afiarea unui mesaj de eroare; instruciune pentru ncheierea ciclurilor for, while i if.
Programele MATLAB sunt scrise pentru a realiza numai pai secveniali, operaiile fiind realizate una dup alta. n multe cazuri, ns este necesar repetarea unui set de instruciuni atta timp ct o condiie este realizat i a altui set de instruciuni, dac condiia nu mai este realizat. Alteori, este necesar repetarea unui grup de instruciuni de un anumit numr de ori. MATLAB pune la dispoziia programatorului dou instruciuni, for i while , cu ajutorul crora un grup de instruciuni, numit corpul ciclului, se poate repeta de mai multe ori. Instruciunea for este utilizat pentru repetarea unui set de instruciuni de un anumit numr de ori, cunoscut iniial. Un contor de ciclu ine evidena numrului de repetri ale instruciunilor din corpul ciclului i oprete ciclul cnd contorul ajunge la valoarea precizat. Instruciunea while este folosit atunci cnd calculele efectuate cu un grup de instruciuni trebuie repetate pn cnd o anumit condiie este ndeplinit. Numrul de iteraii nu este cunoscut iniial. Ieirea din ciclu se realizeaz la ndeplinirea condiiei impuse, care este testat la nceputul fiecrei iteraii. -92-
n cadrul unui algoritm este deseori necesara o selecie a grupului de instruciuni ce urmeaz a fi executate, condiionat de valoarea de adevr a unei expresii. Instruciunile condiionale utilizeaz operatori relaionali i operatori logici. MATLAB-ul are ase operatori relaionali, care sunt utilizai pentru a compara dou matrice de dimensiuni egale, i anume: Operatorii relaionali < <= > >= == ~= Semnificaia mai mic mai mic sau egal mai mare mai mare sau egal identic diferit
Operatorii relaionali compar dou matrice sau dou expresii matriceale, element cu element. Acetia returneaz o matrice de aceeai dimensiune cu a matricelor care se compar, cu elemente 1 cnd relaia este ADEVRAT i cu elemente 0 cnd relaia este FALS. Primii patru operatori compar numai partea real a operanzilor (partea imaginar este ignorat), iar ultimii doi operatori (= = i ~ =) trateaz att partea real ct i cea imaginar. Forma general de utilizare rezultat = expresie_1 operator_relaional expresie_2 unde - este o matrice de elemente 0 i 1, n care sunt returnate rezultatele comparaiei; rezultat expresie_1, expresie_2 - matricele sau expresiile matriceale care se compar; - unul din cei ase operatori relaionali. operator_relaional Dac unul din operanzi este un scalar i cellalt o matrice, scalarul se extinde pn la dimensiunea matricei. Pentru combinarea a dou sau mai multe expresii logice se utilizeaz operatorii logici. Operatori logici NU I SAU Simbol MATLAB ~ & | Prioritatea 1 2 3
Operatorii logici au prioritate mai mic decat operatorii relaionali i aritmetici. Astfel, se evalueaz nti expresiile care conin operatori relaionali i aritmetici, i apoi cele cu operatori logici. Funciile de control logic folosite n MATLAB sunt: exist - verific dac variabilele sau funciile argument sunt definite; any - testeaz dac cel puin un element al unei matrice verific o condiie logic; all - testeaz dac toate elementele unei matrice verific o condiie logic; -93-
MATLAB sub Windows
find isnan isinf finite -
returneaz indicii elementelor diferite de zero; testeaz dac elementele unei matrice sunt NaN; testeaz dac elementele unei matrice sunt infinite; testeaz dac elementele unei matrice sunt finite;
5.3.
INTRODUCERE N PROGRAMAREA MATLAB 5.3.1. MATRICE, VECTORI I SCALARI
MATLAB-ul este un pachet de programe care lucreaz numai cu un singur tip de obiecte, matrice numerice rectangulare, avnd elemente reale sau complexe. n acest sens scalarii sunt asimilai matricelor cu o linie i o coloan (1x1), iar vectorii sunt asimilai matricelor cu o linie (1xn) sau o coloan (nx1). Operaiile i comenzile n MATLAB sunt aporape naturale, n sens matriceal, asemntor modului de calcul obinuit. Funciile folosite pentru generarea vectorilor i a matricelor uzuale sunt: zeros ones eye rand randn linspace logspace meshgrid : genereaz matricea nul; genereaz matricea unitate; genereaz matricea identic; genereaz numere aleatoare cu distribuie uniform; genereaz numere aleatoare cu distribuie normal; genereaz un vector cu pas liniar; genereaza un vector cu pas logaritmic; genereaz o matrice a reelei n planul X-Y; genereaz un vector cu pas constant;
Scrierea matricilor n MATLAB se poate face n diverse variante: prin scrierea explicit a termenilor acesteia; prin ncrcarea matricelor ca fiiere externe de date; prin generarea acestora cu ajutorul unor funcii; prin crearea lor cu ajutorul propriilor tale funcii scrise ca fiiere m-files.
Pentru a scrie o matrice n MATLAB, trebuiesc respectate cteva reguli de baz: !" separai elementele dintr-un rnd prin spaii ntre ele. !" pentru a indica terminarea unui rnd trebuie s folosii semnul ";". -94-
!" ntreaga list de elemente trebuie s fie cuprins ntre paranteze drepte, [ ]. Scrierea unei matrici se poate face astfel: A=[12 23 34 45; 56 67 78 89; 1 3 5 7; 9 11 13 15] MATLAB va afia matricea astfel scris n forma : A= 12 56 1 9 23 67 3 11 34 78 5 13 45 89 7 15
Matricea odat scris este n mod automat memorat n spaiul de lucru al MATLAB-ului. Pentru a calcula suma elementelor matricei A deja scrise, este de ajuns a scrie: sum(A) iar rspunsul n spaiul MATLAB este ans = 78 104 130 156 Atunci cnd nu se specific o variabil de ieire, MATLAB folosete variabila "ans", denumirea prescurtat a lui answer, pentru a memora rezultatul calculat. MATLAB lucreaz cu coloanele matricei, iar modul cel mai simplu de a calcula suma pe rnduri este de a transpune matricea, se face calculul sumei coloanelor pentru matricea transpus i apoi se transpune rezultatul. Pentru operaia de transpunere se utilizeaz semnul apostrof simplu " ' " i deci pentru a calcula transpusa matricei A n MATLAB scriem A', ceea ce duce la obinerea matricei: ans = 12 23 34 45 iar sum(A') ans = 114 290 diag(A) duce la obinerea ans = -9516 48 56 67 78 89 1 3 5 7 9 11 13 15
este un vector coloan ce conine suma pe fiecare rnd n parte, adic
Suma elementelor de pe diagonala principal este uor de obinut utiliznd funcia diag
MATLAB sub Windows
12 67 5 15 i sum(diag(A)) ans = 99 Elementul din rndul i i coloana j a matricei A este notat convenional A(i,j). De exemplu, A(4,2) este numrul din rndul 4 coloana 2. Pentru matricea noastr, A(4,2) are valoarea 11. Se poate calcula suma elementelor n coloana patru a matricei A scriind: A(1,4) + A(2,4) + A(3,4) + A(4,4) rezult ans = 156 dar nu este modul cel mai elegant de a calcula suma unei coloane. 5.3.2. ELEMENTELE MATRICELOR Elementele matricelor pot fi numere reale sau complexe, precum i orice expresie MATLAB. Elementele unei matrice pot fi referite cu indici cuprini ntre paranteze rotunde ( ), iar pentru matricea noastr: A=[ 12 23 34 45; 56 67 78 89; 1 3 5 7; 9 11 13 15] ca n exemplul de mai jos: x=A(3,4) care returneaz : x=7 De remarcat c dac se atribuie o valoare unui element care ocup o poziie n afara dimensiunii maxime a matricei sau vectorului referit, dimensiunea acestuia este mrit automat pn la valoarea indicelui noului element, iar elementele nedefinite sunt setate la valoarea zero. n acest sens instruciunea MATLAB: A(5,5)=(A(1,1)^2) returneaz A= 12 23 34 45 0 -96-
56 1 9 0
67 3 11 0
78 5 13 0 7
89
0 0 0
15
0 144
Matricele mari se pot construi prin utilizarea matricelor mici. Spre exemplu, din dou matrice 2x2 se poate construi o matrice 4x2, dimensiunile matricelor utilizate trebuie s fie astfel alese nct s realizeze tablouri rectangulare complete. Fie matricea B i C cele dou matrice utilizate, definite astfel: B=[ 2 3 ; 51 7] C=[ 4 67 ; 11 15] i deci matricea D , dat n forma D=[B ; C] va avea forma D= 2 51 4 3 7 67
11 15 O matrice mai mic poate fi extras dintr-o matrice mare utiliznd semnul : (dou puncte). De exemplu : E=D(2:3,:) Extrage liniile 2 i 3 i toate coloanele din matricea curent D, obinndu-se matricea E: E= 51 4 7 67
Pentru extragerea vectorilor cu elemente decupate din ali vectori, se folosesc formele: j:k j:i:k - selecteaz elementele [j, j+1, , k] ale unui vector; dac j>k vectorul rezultat este gol; - selecteaz elementele [j, j+i, j+2i, k] ale unui vector; dac j>k vectorul rezultat este gol dac i>0 i j>k sau dac i<0 i j<k; A(:,j) A(i,:) - selecteaz coloana j a matricei A; - selecteaz linia i a matricei A; -97-
n cazul selectrii liniilor sau coloanelor matricelor, se folosesc formele:
MATLAB sub Windows
A(:,:) A(j:k) A(:,j:k) A(:)
- selecteaz ntreaga matrice A; - selecteaz elementele A(j), A(j+1), , A(k) ale vectorului A; Selecteaz toate liniile i coloanele de la j la k, A(:,j), A(:,j+1), , A(:,k), ale matricei A; Selecteaz toate elementele matricei A, privit ca o singur coloan, ncepnd cu prima;
O matrice poate fi definit pe baza altor matrici de dimensiuni inferioare, ca n exemplul de mai jos: C=[A eye(4); ones(size(A)) A^2] Matricea C este compus din matricea A de dimensiunea 4x4, matricea identitate 4x4, matricea unitate de dimensiunile matricei A i matricea A ridicat la ptrat. Fiecare element al matricei C are expresia : A= 12 23 34 45 56 67 78 89 1 3 5 7 9 11 13 15 eye(4) = 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ones(size(A)) = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 A^2 = 1871 2414 2957 3500 5303 6990 8677 10364 248 316 384 452 872 1148 1424 1700 cu secvena MATLAB se obine matricea C n forma C= 12 23 34 45 56 67 78 89 1 3 5 7 9 11 13 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1871 5303 248 872 0 1 0 0 2414 6990 316 1148 0 0 1 0 2957 8677 384 1424 0 0 0 1 3500 10364 452 1700
-98-
5.3.3. NUMERE I EXPRESII ARITMETICE MATLAB-ul utilizeaz pentru reprezentarea numerelor notaia zecimal convenional, cu punct zecimal. Puterea este un factor de scal inclus ca sufix, ca i n notaia tiinific. Exemple de reprezentri de numere n MATLAB, sunt: 3 9.6397238 -99 1.60210E-20 0.0001 6.02252e23
Calculatoarele care utilizeaz aritmetica n virgul mobil au precizia relativ a numerelor eps, aproximat cu 16 digii semnificativi. Limitele numerelor folosite n MATLAB sunt: 10-308 i 10308. MATLAB-ul utilizeaz urmtorii operatori aritmetici: + * / \ ^ adunarea scderea nmulirea mprirea la dreapta mprirea la stnga ridicarea la putere
Exist dou simboluri pentru mprire, utilizate n mod special pentru operaiile cu matrice. Pentru expresiile scalare 1 /4 i 4\1 se obine acelai rezultat (0.25). ntr-o expresie, parantezele sunt utilizate pentru a preciza ordinea executrii operaiilor. Calculele aritmetice asupra tablourilor de date n MATLAB pot fi: operaii dup regulile calculului matriceal operaii cu matrice; operaii dup regulile calculului scalar operaii cu tablouri. Operatorii folosii n calculele aritmetice cu tablouri i matrice sunt prezentai n tabelul de mai jos: Operaia Scalari Matrice Tablouri Adunarea + + + Scderea nmulirea * * .* mprirea la stnga \ \ .\ mprirea la dreapta / / ./ Ridicarea la putere ^ ^ .^ Transpunerea . Operaiile aritmetice ntre doi scalari sunt prezentate n tabelul de mai jos: -99-
MATLAB sub Windows
Operaia Forma algebric Adunarea a+b Scderea a-b nmulirea axb mprirea la dreapta a:b mprirea la stnga b:a Ridicarea la putere ab
Forma MATLAB A+b a-b a*b a/b a\b a^b
Expresiile aritmetice pot fi evaluate i rezultatul memorat n variabile specificate. Astfel, instruciunea: x=a+b atribuie variabilei x, suma dintre variabilele a i b. Instruciunea: k=k+1 atribuie variabilei k o nou valoare, egal cu suma dintre vechea valoare i constanta 1. n urma instruciunilor succesive: a=1 a=2.5 n variabila a se afl valoarea 2.5. O valoare introdus fr nominalizare este asignat variabilei ans (answer). n variabila ans este memorat n permanen valoarea ultimei variabile creia nu i s-a atribuit un nume. Ordinea operaiilor n MATLAB, este aceeai cu cea a operaiilor aritmetice standard, cunoscut n matematica elementar. Ordinea 1 2 3 4 Operatia Parantezele Ridicarea la putere nmulirea i mprirea Adunarea i scderea
5.3.4. OPERAII ARITMETICE CU TABLOURI Operaiile cu tablouri sunt operaii aritmetice (nmulire, mprire, ridicare la putere etc) ntre elementele situate n aceeai poziie a tablourilor, cunoscute sub numele de operaii element cu element. Pentru a preciza c nmulirea se efectueaz element cu element ntre componentele a dou matrice de aceleai dimensiuni, se utilizeaz operatorul de nmulire precedat de punct (.*), adic: C=A.*B Pentru efectuarea operaiilor cu tablouri se folosesc aceeai operatori ca n operaiile cu scalari, precedai de semnul punct ., semn ce indic efectuarea operaiilor n ordinea elemet cu element. Dac unul dintre operanzi este un scalar, acesta opereaz cu fiecare element al tabloului. -100-
Adunarea i scderea. Exemplu. Fie A=[1 2 3], B=[ 4 5 6], m=3. S se calculeze : C=A-B, D= A-m i E=p-B. Cu secvena MATLAB : A=[1 2 3]; B=[4 5 6]; m=3; C=A-B D=A-m E=m-B se obin rezultatele C =[ -3 -3 -3] D =[ -2 -1 0] E = [ -1 -2 -3] nmulirea tablourilor.Exemplu. Fie A=[1 2 3], B=[ 4 5 6], m=3. S se calculeze : C=A.*B, D= A.*m i E=p.*B. Cu secvena MATLAB : A=[1 2 3]; B=[4 5 6]; m=3; F=A.*B G=A.*m H=m.*B se obin rezultatele F =[ G =[ H =[ 4 10 18] 3 6 9] 12 15 18]
mprirea la dreapta. Operaia de mprire la dreapta, element cu element, ntre dou tablouri, este simbolizat cu operatorul punct slash ./ . Instruciunea MATLAB : Z = X./Y reprezint mprirea element cu element a tablourilor X i Y, rezultnd elementele: Z(i,j)=X(i,j)/Y(i,j) Prin urmare: Z = X.\Y = Y./X Exemplu. Fie A=[1 2 3], B=[ 4 5 6], m=3. S se calculeze : C=A.\B, D= A.\m i E=p.\B. Cu secvena MATLAB : A=[1 2 3]; B=[4 5 6]; m=3; C=A.\B D=A.\m E=m.\B se obin rezultatele C =[ 4.0000 2.5000 2.0000] D =[ 3.0000 1.5000 1.0000] E =[ 1.3333 1.6667 2.0000] -101-
MATLAB sub Windows
Ridicarea la putere. Operaia de ridicare la putere element cu element ntr-un tablou este simbolizat cu operatorul punct-^ .^ . Urmtoarea instruciune: Z=X.^Y reprezint ridicarea fiecrui element din tabloul X la puterea indicat de valoarea elementului din aceeai poziie a tabloului Y, adic: Z(i,j) = X(i,j)^Y(i,j) Dac X este un scalar, se las un blanc ntre scalar i operatorul de ridicare la putere .^ , pentru a nu interpreta punctul care indic operarea cu tablouri de elemente ca punctul zecimal. Exemplu. Fie A=[1 2 3], B=[ 4 5 6], m=3. S se calculeze : C=A.^B, D= A.^m i E=p.^B. Cu secvena MATLAB : A=[1 2 3]; B=[4 5 6]; m=3; F=A.^B G=A.^m H=m.^B se obin rezultatele F =[ G =[ H =[ 1 32 729] 1 8 27] 81 243 729]
Transpunerea tablourilor. Operaia de transpunere a unui tablou este simbolizat de operatorul punct apostrof, . . Cu instruciunea: Z=Y. Liniile tabloului Y devin coloanele tabloului transpus Z. Acest lucru face ca un tablou Y cu dimensiunea m x n s devin un tablou Z cu dimensiunea n x m. Exemplu. Fie A=[1 2 3; 4 5 6; 7 8 9]. S se determine transpusa tabloului. Cu secvena MATLAB : A=[1 2 3; 4 5 6; 7 8 9] A= 1 4 7 B=A.' B= 1 2 3 4 5 6 7 8 9 2 5 8 3 6 9
5.3.5. OPERAII ARITMETICE CU VECTORI -102-
Produsul scalar. Produsul scalar a doi vectori de aceeai dimensiune este un scalar, egal cu suma produselor corespunztoare acelorai poziii: ! ! N c = a b = a(i) b(i) ! ! Produsul scalar a doi vectori, a i b , se calculeaz cu instruciunea: c = sum (a.*b) Dac a este de dimensiunea 1xN i b de dimensiunea Nx1, atunci sunt posibile urmtoarele expresii pentru calculul produsului scalar: e = sum(a.*b) f = sum(a.*b) Cosinusul unghiului vectorilor: ! ! ! ! a = ax i + a y j + az k ! ! ! ! b = bx i + by j + bz k se calculeaz cu relaia: ! ! ! ! ax bx + a y by + az bz a b cos a, b = = 2 2 2 ab ax + a 2 bx2 + by + bz2 y + az
i =1
( )
unde |a| i |b| sunt lungimile, norm sau modulul. Dac produsul scalar este nul, cei doi vectori sunt ortogonali. Exemplu. S se calculeze produsul scalar i unghiul dintre vectorii ! ! ! ! a = 3i + 4 j + 5k ! ! ! ! b = 7 i + 8 j + 9k Cu secvena MATLAB: a=[3 4 5], b=[7 8 9] ab=sum(a.*b) ab = 98 mod_a=norm(a) mod_a = 7.0711 mod_b=norm(b) mod_b = 13.9284 alfa=acos(ab/(mod_a*mod_b))*180/pi alfa = 5.7094 grade ! ! Produsul vectorial. Produsul vectorial a doi vectori a i b : -103-
MATLAB sub Windows
! i ! ! ! c = a b = ax bx
! j ay by
! k az bz
este un vector perpendicular pe planul celor doi vectori. Modulul produsului vectorial este: ! ! c = a b sin a, b
( )
Exemplu. S se calculeze produsul vectorial dintre vectorii ! ! ! ! a = 3i + 4 j + 5k ! ! ! ! b = 7 i + 8 j + 9k Cu secvena MATLAB: a=[3 4 5], b=[7 8 9] c=a*b Se obine ca rezultat matricea c, cu dimensiunea 3x3. c= 21 24 27 28 32 36 35 40 45 Componentele c(i,j) au urmtoarea semnificaie: pentru i j , reprezint un vector orientat dup versorul menionat la poziia respectiv a #" matricei c; pentru i=j , reprezint o component a produsului scalar; #" ! Vectorul rezultant c are componentele: cx = c(2,3) - c(3,2) cy = c(3,1) - c(1,3) cz = c(1,2) - c(2,1) adic cx = -4 cy = 8 cz = -4 c = [-4 8 -4]; produsul vectorial; ! ! Suma elementelor diagonalei principale constituie produsul scalar al vectorilor a i b i se calculeaz cu instruciunea MATLAB: ps = sum(diag(c)); produsul scalar ps = 98 Prin urmare, produsul a doi vectori este: un scalar, dac operaia este un produs scalar; -104-
o matrice, dac operaia este un produs vectorial. 5.3.6. OPERAII ARITMETICE CU MATRICE
Operaiile uzuale de algebr liniar cu matrice sunt simbolizate cu semnele grafice: *, /, \, ^, `, i se efectueaz dup regulile cunoscute din calculul matriceal. Adunarea i scderea. plus (+). Instruciunea: Operaia de adunare a dou matrice este simbolizat cu operatorul
A=B+C Reprezint adunarea matricelor B i C, rezultnd elementele: A(i,j)=B(i,j)+C(i,j) Matricele B i C trebuie s aib aceleai dimensiuni, n afara cazului cnd B sau C este un scalar. Un scalar m poate fi adunat cu orice matrice, rezultnd elementele: A(i,j)= m+B(i,j) Operaia de scdere a dou matrice este simbolizat cu operatorul minus ( - ). Instruciunea: A=B-C Reprezint scderea matricei C din B, rezultnd elementele: A(i,j)=B(i,j)-C(i,j) Matricele B i C trebuie s aib aceleai dimensiuni, n afara cazului cnd B sau C este un scalar. Un scalar m poate opera cu orice matrice, rezultnd elementele: A(i,j)= B(i,j) m sau A(i,j)= m - B(i,j)
2 7 3 1 Exemplu. Fie A = , B= , m = 3. S se calculeze A+B, A-B, A+m. 1 3 5 4 Cu secvena MATLAB: A=[3 1; 5 4]; B=[2 7; 1 3]; m=3; Sum1=A+B Sum2=A-B Sum3=A+m se obin urmtoarele rezultate Sum1 = Sum2 = Sum3 = 5 8 6 7 1 -6 4 1 6 4 -105-
MATLAB sub Windows
nmulirea matricelor. Operaia de nmulire a dou matrice este simbolizat cu operatorul stelu ( * ). Urmtoarea instruciune: A=B*C Reprezint matricea produs avnd elementele: A(i, j ) = B(i, k ) C (k , j )
k
produsul matriceal este posibil dac numrul coloanelor matricei B este egal cu numrul liniilor matricei C, elementul A(i,j) fiind suma produselor dintre elementele liniei i cu elementele corespondente din coloana j. Produsul matrice vector este un caz special al cazului general al produsului matrice matrice. De asemenea, un scalar poate fi nmulit cu orice matrice, realizndu-se nmulirea cu fiecare element al matricei: A(i,j)=m*B(i,j) 3 1 2 7 Exemplu. Fie A = , B= , m = 3. S se calculeze A*B, A*m. 5 4 1 3 Cu secvena MATLAB: A=[3 1; 5 4]; B=[2 7; 1 3]; m=3; Prod1=A*B Prod2=A*m se obin urmtoarele rezultate Prod1 = Prod2 = 7 24 14 47 9 15 3 12
mprirea la dreapta. Operaia de mprire la dreapta a dou matrice este simbolizat cu operatorul slash ( / ). Urmtoarea instruciune: A=B/C Reprezint mprirea la dreapta a matricelor B i C , i este identic cu B*C-1 (C-1 este inversa matricei C). Dac D este o matrice n x n, iar E este un vector coloan cu n componente, atunci X=D\E este soluia sistemului de ecuaii DX=E, obinut prin eliminarea Gauss. Dac unul dintre operanzi este scalar, operaia nu este posibil. 2 7 3 1 Exemplu. Fie A = , B= , m = 3. S se calculeze A/B. 1 3 5 4 Cu secvena MATLAB: -106-
A=[3 1; 5 4]; B=[2 7; 1 3]; C=A/B se obine urmtorul rezultat C = -8.0000 19.0000 -11.0000 27.0000 Ridicarea la putere. Operaia de ridicare la putere a unei matrice este simbolizat cu operatorul ( ^ ). Urmtoarea instruciune: X = Y^q Reprezint ridicarea la puterea q a matricei Y. Expresia Y^q are sens doar pentru Y matrice ptrat i q scalar. Dac q este un ntreg pozitiv, ridicarea la putere este obinut prin nmuliri repetate: X = Yq =Y*Y*Y*Y**Y, q>0 iar dac q este un ntreg negativ, Y este mai nti inversat i apoi se nmulesc inversele de q ori: X = Yq= inv(Y)*inv(Y)**inv(Y), 3 1 Exemplu. Fie Y = , q = 2. S se calculeze Yq. 5 4 Cu secvena MATLAB: Y=[3 1; 5 4]; q=2; X=Y^q se obine urmtorul rezultat X = 14 7 35 21 Transpunerea matricelor. Operaia de transpunere a unei matrice este simbolizat cu operatorul apostrof ( ` ). Cu instruciunea: Z=Y Liniile matricei Y devin coloanele matricei transpuse Z. Acest lucru face ca pentru o matrice Y cu dimensiunea m x n , s se obin o matrice Z cu dimensiunea n x m. Dac elementele matricei Y sunt numere reale, operaia de transpunere face ca: Z(i,j)=Y(j,i). Dac elementele matricei Y sunt numere complexe, operaia de transpunere returneaz conjugata transpusei, adic: Z(i,j)=conj(Y(j,i))=real(Y(j,i)) -i*imag(Y(i,j)) -107 q<0
MATLAB sub Windows
3 1+ i Exemplu. Fie Y = . S se calculeze Y. 5i 4 3i Cu secvena MATLAB: Y=[3 1+i; 5i 4-3i]; Z=Y se obin urmtorul rezultat Z = 3.0000 0 - 5.0000i
1.0000 - 1.0000i 4.0000 + 3.0000
5.3.7. DECLARAII I VARIABILE Expresiile tiprite de utilizator sunt intrepretate i evaluate. Instrunciunile MATLAB sunt n general de forma: variabila= expresie Expresiile sunt compuse din operatori sau alte caractere speciale, din funcii i nume de variabile. Orice instruciune este n mod automat terminat cu Enter. Dac ultimul caracter al acesteia este ; (punct i virgul), instruciunea este executat, dar tiprirea este suprimat. Utilizarea acestui caracter la sfritul unei instruciuni n fiiere de tip m este necesar n situaiile n care nu se dorete afiarea datelor intermediare. Tastarea numelui unei variabile urmat de Enter afieaz valoarea acestuia. Dac expresia este lung astfel nct declaraia nu ncape pe o singur linie, se utilizeaz semnul (trei puncte), urmat de Enter, pentru a preciza c instruciunea continu pe linia urmtoare. De exemplu : L=B+C+ 2*B; evalueaz suma celor trei matrici i o atribuie variabilei L. Spaiile dintre numere i semnele =, + , - sunt opionale. Numele de variabile i funcii au ca prim caracter o liter, urmat de litere, cifre sau caracterul liniu de subliniere (adic _ ). MATLAB-ul reine ca nume de variabil numai primele 19 caractere, fcnd deosebirea ntre literele mari i mici (la lansare MATLAB este n modul senzitiv). Funcia casesen permite trecerea MATLAB-ului n modul senzitiv/nesenzitiv, n vederea separrii literelor mari de cele mici. Numele de funcii este obligatoriu s fie scrise cu litere mici.
-108-
5.4.
INTEGRAREA I DERIVAREA NUMERIC A FUNCIILOR
Integrarea i derivarea sunt concepte fundamentale n rezolvarea unui mare numr de probleme n inginerie. n multe situaii nu pot fi obinute soluii analitice, fiind necesar aplicarea metodelor de integrare i derivare numeric. Funciile MATLAB pentru integrarea numeric sunt: quad Quad8 trapz calculeaz integrala prin metoda adaptiv-recursiv Simpson; calculeaz integrala prin metoda adaptiv-recursiv Newton Cotes de ordinul 8; calculeaz integrala prin metoda trapezelor.
Funciile quad i quad8 sunt funcii de integrare numeric (cuadratur) i se apeleaz cu una dintre sintaxele : quad(f,a,b) quad(f,a,b,tol) quad(f,a,b,tol,trace) unde : f a, b tol trace este numele unui fiier funcie care descrie funcia f(x); - sunt limitele de integrare; - este eroarea relativ admis dintre doi pai consecutivi; - controleaz afiarea pe ecran a valorilor intermediare; quad8(f,a,b) quad8(f,a,b,tol) quad8(f,a,b,tol,trace)
Funciile quad i quad8 au acelai format de apelare. Dac ele sunt apelate cu parametrul tol , integrarea funciei continu s se rafineze pn cnd eroarea relativ a estimrii este mai mic dect tolerana. Dac tolerana este omis, valoarea implicit este de 10-3. Dac argumentul opional trace este diferit de zero, se afieaz valorile calculate n timpul procesului de calcul. Funciile quad i quad8 se utilizeaz dac integrantul este exprimat sub forma unei funcii analitice. Dac funcia de integrat este descris prin valori numerice, se aproximeaz mai nti acestea printr-o funcie corespunztoare i apoi aceasta va fi scris n sintaxa MATLAB, ca fiier M. Funcia trapz realizeaz calcul numeric al integralei prin metoda trapezelor. Se apeleaz cu una dintre sintaxele : z=trapz(x,y) z=trapz(y) Apelat cu dou argumente, funcia trapz calculeaz integrala funciei y(x). X este un vector coloan care conine abscisele, iar y este un vector coloan sau o matrice, cu acelai numr de linii ca x, care conine valorile funciei corespunztoare acelor abscise. Z este un scalar dac y este un vector sau un vector linie dac y este o matrice, n care sunt returnate ariile calculate pentru fiecare coloan a lui y. Dac funcia trapz este apelat numai cu argumentul y, distana dintre dou abscise succesive este considerat unu. n acest caz limitele de integrare sunt a=1 i b=N (unde N reprezint numrul de elemente ale vectorului y).
-109-
MATLAB sub Windows
Funciile MATLAB pentru aproximare numeric a derivatelor, sunt: diff gradient quiver evalueaz diferena elementelor succesive ale unui vector sau ale coloanei unei matrice.; aproximeaz gradientul unei funcii; reprezint grafic orientarea unui cmp de vectori.
Funcia diff se apeleaz cu una din sintaxele: y=diff(x) Dac x y=diff(x,n) este un vector linie sau coloan : x = x (1) , x ( 2 ) , " , x ( n ) , funcia diff(x) x _ derivat = x ( 2 ) x (1) , x (3 ) x ( 2 ) , " , x ( n ) x ( n 1) Vectorul rezultat x_derivat are cu un element mai puin dect vectorul x. Dac x este o matrice, diferenele se calculeaz pe fiecare coloan, prin scderea elementului din linia imediat superioar. Apelat cu argumentul n , funcia returneaz diferena de ordinul n a vectorului x. Funcia diff permite aproximarea derivatei numerice a unei funcii y(x) cu relaia dy = diff ( y ). diff ( x ) Exemplul 5.4.1. Dndu-se vectorul x=[0 1 2 3 4 5] i y=[2 6 3 5 9 12] , s se calculeze derivata dy/dx. Scriind instruciunile MATLAB : x=[0 1 2 3 4 5] y=[2 6 3 5 9 12] diff(y) ans =[ 4 -3 2 4 3]
returneaz vectorul diferenelor elementelor adiacente, adic
Exemplul 5.4.2. Dndu-se vectorul x=[ 1 7 9 11], s se calculeze derivata dy/dx de ordin 1 i respectiv cea de ordin 2 d2y/dx2. Scriind instruciunile MATLAB : x=[1 7 9 11] y=diff(x) z=diff(y) y =[ z =[ Exemplul 5.4.3. 6 -4 2 0] Dndu-se matricea A, s se calculeze diferenele de ordinul 1 i 2 ale ei. 2]
3 7 1 A= 2 4 6 9 8 5 -110-
Scriind instruciunile MATLAB : A=[3 7 1; 2 4 6; 9 8 5] A= 3 2 9 7 4 8 1 6 5
B=diff(A) C=diff(B) B= -1 7 C= 8 Exemplul 5.4.4. 7 -6 S se calculeze derivata funciei -3 5 4 -1
f ( x ) = x5 2 x 4 3x3 + 5 x 2 + 3x 4 pe intervalul [-2, 2], utiliznd aproximarea cu diferene progresive. De asemenea s se traseze graficul funciei i a derivatei acesteia, identificnd i zerourile derivatei, adic punctele de maxim sau minim local ale funciei date. Scriind instruciunile MATLAB ntr-un fiier tip M: %intervalul de incrementare x=-2:0.01:2; %functia data f=x.^5-2*x.^4-3*x.^3+5*x.^2+3*x-4; % derivata de ordin 1 a acesteia df=diff(f)./diff(x); %incrementul xd=x(2:length(x)); %trasarea graficului functiei cu linie albastra plot(x,f,'b-','LineWidth',2) %afisarea caroiajului grid; %trasarea urmatorului grafic pe aceeasi figura hold on
-111-
MATLAB sub Windows
%trasarea graficului derivatei de ordin 1 cu culoarea verde plot(xd,df,'g--','LineWidth',3) produs=df(1:length(df)-1).*df(2:length(df)); %determinarea punctelor critice unde functia schimba de semn punct_critic=xd(find(produs<0)) Rulnd programul se obine figura (vezi figura 5.22) ce conine graficul funciei i al derivatei acesteia, precum i vectorul punct_critic cu valorile punctelor de maxim sau minim local.
100
80
60
40
20
-20
-40 -2
-1.5
-1
-0.5
0.5
1.5
Figura 5.22 punct_critic =[ -1.1300 -0.2600 1.0800 Exemplul 5.4.5. 1.9100]
S se reprezinte grafic gradientul unui cmp de vectori asociat funciei

2
z ( x, y ) = x e x
y2
n domeniul x x y =[-3,3]x[-3,3]. Scriind instruciunile MATLAB ntr-un fiier tip M: xp=-3:0.2:3; yp=-3:0.2:3; [x,y]=meshgrid(xp,yp); z=x.*exp(-x.^2-y.^2); [px,py]=gradient(z,0.2,0.2); contour(x,y,z) hold on quiver(x,y,px,py,1.5,'b') -112-
se obine reprezentarea grafic din figura 5.23.

3
-1
-2
-3 -3
-2
-1
Figura 5.23 Reprezentarea grafic a gradientului unui cmp de vectori 5.5. INTEGRAREA I DERIVAREA NUMERIC A ECUAIILOR DIFERENIALE Funciile MATLAB pentru integrarea numeric a ecuaiilor difereniale de ordinul nti sunt: ode23 ode45 rezolv ecuaii difereniale prin metoda Runge-Kutta de ordinul 2/3; rezolv ecuaii difereniale prin metoda Runge-Kutta de ordinul 4/5.
Alte funcii utilizate sunt ode113, ode15s, ode23s, ode23t i ode23tb. Funcile ode23 i ode45 se apeleaz cu una din sintaxele: [t,y]=ode23(yderiv,t0,tf,y0) [t,y]=ode45(yderiv,t0,tf,y0) [t,y]=ode23(yderiv,t0,tf,y0,tol,trace) [t,y]=ode45(yderiv,t0,tf,y0,tol,trace) unde yderiv t0 tf y0 tol trace - este o variabil ir cu numele unui fiier de tip M , care definete derivata funciei necunoscute y; - este valoarea iniial a variabilei t; - este valoarea final a variabilei t; - este un vector coloan coninnd condiiile iniiale; - este precizia dorit a soluiei (implicit este 10-3 pentru ode23 i 10-6 pentru ode45 ) ; - este un parametru care asigur tiprirea rezultatelor intermediare (implicit este zero, adic fr tiprire). -113-
MATLAB sub Windows
Numrul de puncte ti aparinnd intervalului [t0, tf], n care funciile ode23 i ode45 returneaz valorile yi ale necunoscutei, este un parametru intern al acestora. Funciile ode23 i ode45 apeleaz la metoda de integrare Runge-Kutta-Fehlberg, cu stabilirea automat a pasului. Funciile MATLAB au dou argumente de ieire, valorile variabilei t i mrimile corespunztoare ale necunoscutei y, care reprezint soluia numeric a ecuaiei difereniale. Exemplul 5.5.1. S se integreze pe intervalul [2,10], ecuaia diferenial y ' = 5t2 cu condiia iniial y(2)=0.3. Mai nti se creeaz un fiier funcie cu numele derivata1.m coninnd urmtoarele instruciuni MATLAB: function dy=derivata1(t,y) dy=5*t^2; care se apeleaz cu secvena MATLAB scris ntr-un fiier nou de tip M: [t,yn]=ode23('derivata1',2,10,0.3); ya=t.^3-7.5; plot(t,yn,'*',t,ya);grid
1000 900 800 700 600 500 400 300 200 100 0 2 3 4 5 6 7 8 9 10
Figura 5.24 Exemplul 5.5.2. S se integreze pe intervalul [0,5], ecuaia diferenial y ' = 2 y e 2t cu condiia iniial y(0)=1. Mai nti se creeaz un fiier funcie cu numele derivata2.m coninnd urmtoarele instruciuni MATLAB: function dy=derivata2(t,y) dy=2*exp(t)-2*exp(2*t); care se apeleaz cu secvena MATLAB scris ntr-un fiier nou de tip M: [t,yn]=ode23('derivata2',0,5,1); ya=2*exp(t)-exp(2*t); plot(t,yn,'*',t,ya);grid -114-

x 10
4
0.5
-0.5
-1
-1.5
-2
-2.5 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
Figura 5.25 5.6. INTEGRAREA ECUAIILOR DIFERENIALE DE ORDIN SUPERIOR I A SISTEMELOR DE ECUAII DIFERENIALE O ecuaie diferenial de ordin superior este echivalent cu un sistem de ecuaii difereniale de ordinul nti cuplate. Ecuaia diferenial de ordinul n
n I II n y ( ) = g x , y , y ( ) , y ( ) ," , y ( ) 1
la care se asociaz notaiile y1 ( x ) = y (n 1) n2 y2 ( x ) = y ( ) # ( II ) yn 2 ( x ) = y (I ) yn 1 ( x ) = y yn ( x ) = y este echivalent cu urmtorul system de n ecuaii ordinal nti. y I = y (n ) = g ( x, un , un 1 ," , u1 ) 1 y 2I = y1 # I y n2 = y (n3) y nI1 = y (n2)
-115-
MATLAB sub Windows
Exemplul 5.6.1.
Fiind dat ecuaia diferenial de ordinul doi y II + ( y 2 1) y I + y = 0
cu condiiile iniiale y ( 0 ) = 0.25 y I (0) = 0
s se scrie ecuaia diferenial echivalent i s se rezolve n MATLAB. Sistemul echivalent al ecuaiei difereniale de mai sus este
2 I y1 = y1 1 y2 y2 I y2 = y1
Vom crea un fiier M, numit ec_dif, care va conine cele dou ecuaii difereniale function y_I=ec_dif(x,y) y_I=zeros(2,1); y_I(1)=y(1).*(1-y(2).^2)-y(2); y_I(2)=y(1); Pentru integrarea sistemului de ecuaii difereniale de ordinul nti, pe intervalul [0, 30], vom scrie un fiier tip M, cu urmtoarele instruciuni MATLAB: t0=0; tf=30; x0=[0 0.25];%conditii initiale [t,x]=ode23('ec_dif',t0,tf,x0); plot(t,x(:,1),'--r',t,x(:,2),':g); grid obinndu-se graficele prezentate n figura 5.26, y(x) (cu linie continu) i yI(x) (cu linie ntrerupt).
3
-1
-2
-3 0 5 10 15 20 25 30
Figura 5.26 -116-
Exemplul 5.6.2.
Fiind dat ecuaia diferenial de ordinul cinci y (V ) = 0
pe intervalul [0, 2], cu condiiile iniiale

I y ( 0 ) = 1 y ( ) (0) = 0 II y ( ) (0) = 1
y(
III )
(0 ) = 0
y(
IV )
(0) = 1
Soluia analitic este: 1 1 y = 1 x2 + x4 ; x ! 2 24 S se scrie sistemul de ecuaii difereniale echivalent i s se rezolve n MATLAB. Sistemul echivalent al ecuaiei difereniale de ordin 5, scris mai sus este
(I ) y5 = y4 (I ) y4 = y3 (I ) y3 = y2 (I ) y2 = y1 (I ) y1 = 0
derivata _ I derivata _ II derivata _ III derivata _ IV derivata _ V
Vom crea un fiier M, numit ec_dif5, care va conine cele cinci ecuaii difereniale function y_deriv=ec_dif5(x,y) y_deriv=zeros(5,1); %vectorul derivatelor y_deriv(1)=0; % derivata de ordin 5 y_deriv(2)=y_deriv(1); %derivata de ordin y_deriv(3)=y_deriv(2); %derivata de ordin y_deriv(4)=y_deriv(3); %derivata de ordin y_deriv(5)=y_deriv(4); %derivata de ordin
4 3 2 1
Pentru integrarea sistemului de ecuaii difereniale de ordinul nti, pe intervalul [0, 2], vom scrie un fiier tip M, cu urmtoarele instruciuni MATLAB: x0=0; xf=2; y0=[1; 0; -1; 0; 1]; [x,y]=ode23('ec_dif5',x0,xf,y0); z=1-(1/2).*x.^2+(1.24).*x.^4; plot(x,y(:,5),'o',x,z); grid
-117-
MATLAB sub Windows
5.7.
OPTIMIZARE CU MATLAB UTILIZND PACHETUL OPTIMIZATION DIN MATLAB
Fiecare component a setului de programme din cadrul toolbox-ului OPTIMIZATION din MATLAB, este o funcie MATLAB (fiier.m). Acestea sunt : - programe pentru minimizarea funciilor neliniare: fgoalattain fmin, fminbnd fmincon fminimax fseminf fminunc linprog quadprog probleme multiobiectiv; minimizare neliniar scalar, cu mrginire; minimizare neliniar cu restricii; cutarea soluiei minimax; minimizare semi-infinit; minimizare neliniar fr restricii programare liniar; programare ptratic;
programe pentru probleme de minim date matricial: fsolve - rezolvarea ecuaiilor neliniare; lp - programare liniar; qp - programare ptratic; - programe pentru probleme de rezolvate cu metoda celor mai mici ptrate: lsqlin - aplicarea metodei celor mai mici ptrate n condiii de restricii liniare; lsqnonlin - aplicarea metodei celor mai mici ptrate n condiii de restricii neliniare; lsqnoneg - aplicarea metodei celor mai mici ptrate n condiii de nenegativitate;
Setarea instruciunilor implicite de lucru n MATLAB, precum i stabilirea configuraiei dorite de utilizator se realizeaz cu funcia foptions. Funcia foptions returneaz vectorul options. Componentele acestuia sunt folosite de funciile de mai sus n totalitate sau parial. Minimizarea cu restricii Rezolvarea problemelor de minimizare cu restricii se face cu funcia fmin sau fminbnd. Funcia fmin se utilizeaz pentru determinarea punctului de minim, pentru o funcie de o variabil, cu restricii de mrginire asupra variabilei. Instruciunile de apelare n MATLAB sunt: x=fmin( `functie`,valoare_initiala,valoare_finala); -118-
x=fmin(`functie`, valoare_initiala,valoare_finala,options); [x,options]=fmin(`functie`, valoare_initiala,valoare_finala,options); unde `functie` - este fie descrierea matematic explicit a funciei de minimizat, fie numele fiierului MATLAB (functie.m) care conine descrierea; - valoarea minim se caut pentru valoare_initiala,valoare_finala valoare _ initiala < x < valoare _ finala - este vectorul parametrilor de lucru descrise n tabelul de mai jos; options Semnificaia options(1) options(2) options(3) options(4) options(5) options(6) options(7) options(8) options(9) options(10) options(11) options(12) options(13) options(14) options(15) options(16) options(17) options(18) Valoarea implicit
Dac are valoare diferit de zero atunci se afieaz valorile 0 la fiecare iteraie. Tolerana de orpire pentru vectorul variabilelor. 10-4 Tolerana de oprire pentru valoarea funciei obiectiv. 10-4 Criteriul de terminare la nendeplinirea restriciei. 10-6 Strategia utilizat pentru problema curent. Algoritmul de optimizare folosit pentru problema curent. Indic folosirea algoritmului liniar de cutare. 0 Valoarea funciei obiectiv sau valorile multiplicatorilor Lagrange n probleme neliniare. Dac dorii s verificai valorile gradienilor atunci valoarea acestui parametru trebuie s fie 1. Numrul de evaluri pentru funcia obiectiv i pentru restricii. Numrul de evaluri pentru funcia gradient. Numrul de evaluri pentru restricii. Numrul de restricii date cu egalitate. Numrul maxim de iteraii. 100*nr. variab. Utilizat pentru funcii obiectiv speciale n probleme multiobiectiv. Valoarea minim de modificare pentru variabile n metoda diferenelor finite. Valoarea maxim de ,odificare pentru variabile n metoda diferenelor finite. Lungimea pasului curent. 1 sau mai mic
n a treia variant de apelare a funciei fmin , se returneaz att valoarea x care d optimul ct i vectorul options al parametrilor. Fiierul care descrie funcia de minimizat trebuie s se gseasc n directorul curent. Funcia fmin folosete numai componentele options 1, 2 i 14 ale vectorului options , cu semnificaiile din tabelul de mai sus.
-119-
MATLAB sub Windows
Exemplu 5.7.1. S se minimizeze pe intervalul [-3, 3], funcia f ( x ) = ( x 1) + 1 . Pentru rezolvarea n MATLAB, scriem mai nti un fiier funcie
2
function y= functie1(x) y=(x-1).^2+1; iar n mediul de programare MATLAB, se scrie urmtoarea instruciune x=fmin('functie1',-3,3) x= 1 sau functie1(x) ans = 1 Funcia MATLAB constr este utilizat pentru determinarea punctului de minim pentru o funcie de mai multe variabile ntr-o problem cu restricii asupra variabilelor. Ea se poate apela n urmtoarele variante : x= constr(`test,x0); - ncepe de la x0 i gsete minimul funciei descris n fiierul `test`. [x,options]=constr(`test,x0,options); - permite precizarea unui vector cu parametrii opionali. [x,options]=constr(`test`,x0,options,lim_inf,lim_sup); - definete marginea inferioar i superioar a variabilei x, i din acest motiv soluia se va gsi n domeniul lim_inf < x < lim_sup. [F,G]=test(x); - `test` este un fiier MATLAB care returneaz dou componente: funcia obiectiv F i vectorul restriciilor G. Exemplu 5.7.2. cu restriciile x1 + x2 < 18 x + 5 x < 7 1 2 x1 x2 < 4 x1 0 x2 0 -120S se rezolve urmtoarea problem de programare liniar min 3 x1 2 x2
Pentru rezolvarea problemei se va construi fiierul proglin1.m, avnd urmtoarele instruciuni: function [F,G]= proglin1(x) F=3*x(1)-2*x(2); G=[x(1)+x(2)-18,-1*x(1)+5*x(2)-7,x(1)-x(2)-4,-x(1),-x(2)]; Secvena urmtoare de dou comenzi MATLAB, rezolv problema noastr: x0=[0,0]; %initializeaza vectorul variabilelor x=constr('proglin1',x0) x =[ 0 1.4000] proglin1(x) ans = -2.8000 adic x1 = 0; x2 = 1.4 i minimul cutat este -2,8 . Pentru aceeai problem se poate apela funcia MATLAB constr astfel nct s se genereze i vectorul options, adic: x0=[0,0]; [x,options]=constr('proglin1',x0) x =[ 0 1.4000] options = Columns 1 through 7 0 0.0001 0.0001 0.0000 Columns 8 through 14 -2.8000 0 7.0000 3.0000 Columns 15 through 18 0 0.0000 0.1000 1.0000
0 3.0000
0 0 200.0000
Se observ cu uurin c options(8) este valoarea optim a funciei obiectiv. Exemplu 5.7.3. cu restriciile x1 + 3 x2 + 8 x3 < 100000 3 x + 2 x + 3 x < 150000 2 3 1 x1 < 1000 x1 + x2 + x3 = 1200000 x1 0 x2 0 x3 0 -121S se rezolve urmtoarea problem de programare liniar max 12 x1 + 13 x2 + 15 x3
MATLAB sub Windows
Pentru rezolvarea problemei n MATLAB trebuiesc avute n vedere urmtoarele precizri: 1. problema de maxim trebuie introdus ca o problem de minim fcnd transformarea max f = - min ( -f ) . Aceasta avnd implicaii la introducerea funciei obiectiv i la citirea valorii optime a functiei obiectiv. 2. Restricia de tip mai mare sau egal () trebuie introdus ca o restricie de tip mai mic sau egal (). 3. Se va construi fiierul proglin2.m, avnd urmtoarele instruciuni function [F,G]= proglin2(x) F=(-1)*(12*x(1)+13*x(2)+15*x(3)); G=[x(1)+3*x(2)+8*x(3)-100000,3*x(1)+2*x(2)+3*x(3)-150000, -15*x(1)+150000,x(1)+x(2)+x(3)-1200000,-x(1),-x(2),-x(3)]; Secvena urmtoare de dou comenzi MATLAB, rezolv problema noastr: x0=[0,0,0]; x=constr('proglin2',x0) x =[ 35714 21429 0] proglin2(x) ans = -7.0714e+005 adic x1 = 35714; x2 = 21429; x3 = 0; i maximul cutat este 707 140 . Minimizarea fr restricii Rezolvarea problemelor de minimizare fr restricii se face cu funcia fmins sau fminu. Instruciunile de apelare n MATLAB ale funciei fmins, sunt: x=fmins( `functie`,x0); x=fmins(`functie`,x0,options); [x,options]=fmins(`functie`,x0,options); unde x0 este un vector ce conine valorile iniiale necesare declanrii generrii soluiei. Algoritmul folosit de acest funcie este bazat pe metoda de cutare simplex. Instruciunile de apelare n MATLAB ale funciei fminu, sunt: x=fminu( `functie`,x0); x=fminu(`functie`,x0,options); [x,options]=fminu(`functie`,x0,options); unde x0 este un vector ce conine valorile iniiale necesare declanrii generrii soluiei. -122-
Algoritmul folosit de acest funcie este bazat pe metoda de determinare a soluiei de tip quasiNewton cu o combinaie ntre procedurile de cutare ptratic i cubic. Minimizarea funciilor liniare cu restricii date matriceal Funcia MATLAB pentru rezolvarea problemelor de programare liniar este lp. Fie problema dat matricial astfel min f ' x cu restriciile
A x b
unde -
x este vectorul coloan al variabilelor; f este vectorul coloan al coeficienilor funciei obiectiv; A este matricea coeficientilor restriciilor; B este vectorul coloan al termenilor liberi ai restriciilor; Instruciunile de apelare n MATLAB ale funciei lp, sunt: x=lp(f,A,b); [x,lambda]=lp(f,A,b); x=lp(f,A,b,VMI,VMS); x=lp(f,A,b,VMI,VMS,x0); x=lp(f,A,b,VMI,VMS,x0,N);
unde parametrii noi au urmtoarea semnificaie - lambda este vectorul valorilor multiplicatorilor Lagrange pentru soluia obinut; - N precizeaz c primele N restricii definite prin [A,b] sunt de tip egalitate; Exemplu 5.7.3. cu restriciile x1 + x2 < 18 x + 5 x < 7 1 2 x1 x2 < 4 x1 0 x2 0 Pentru rezolvarea problemei folosind funcia lp se va construi fiierul proglin3.m, avnd urmtoarele instruciuni: -123Relum exemplul 5.7.2. dat n forma min 3 x1 2 x2
MATLAB sub Windows
a=[1 1; -1 5; 1 -1]; b=[18; 7; 4]; vmi=[0; 0]; vms=[]; f=[3; -2]; x=lp(f,a,b,vmi,vms) minimul=f*x Rularea scriptului prin comanda n mediul de lucru MATLAB, run proglin3, va conduce la obinerea urmtoarelor date: x= 0 1.4000 minimul = -2.8000 adic x1 = 0; x2 = 1.4 i minimul cutat este -2,8, la fel ca i n exemplul 5.7.2.
5.8.
LABVIEW CA UNEALT DE MODELARE ([32])
n raport cu aspectele enumerate mai sus, utilizarea mediului de programare grafic LabVIEW pentru modelare i simulare aduce o serie de soluii: utilizarea mediului LabVIEW poate fi nsuit ntr-un interval de timp mult mai redus $" n comparaie cu alte pachete software, iar bazele utilizrii LabVIEW vor fi n curnd stpnite n proporie de mas de ctre absolvenii universitilor tehnice; va apare astfel posibilitatea utilizrii pentru studii de modelare i simulare a $" personalului propriu al ntreprinderii, dislocat temporar din cadrul altor activiti; utilizarea personalului propriu va reduce drastic perioada de acomodare cu sistemul de $" fabricaie i de cunoatere a acestuia; va deveni posibil o abordare modular a realizrii modelului, eventual cu echipe $" specializate din diversele departamente, cu testri intermediare ale modulelor, fr ca prin aceasta s creasc semnificativ costurile de modelare. Avantajul principal va fi adus ns din punct de vedere al actualizrii informaiilor cuprinse n model: actualizarea ritmic i cu costuri sczute a informaiilor despre un sistem de fabricaie #" nu poate fi realizat dect prin utilizarea unui sistem distribuit de achiziie a datelor; datele culese din sistem necesit prelucrri statistice de multe ori complexe; #" -124-
informaiile referitoare la diversele mrimi fizice din procese trebuiesc n majoritatea #" cazurilor completate cu date economico financiare extrase din sistemul informaional al ntreprinderii; comunicaiile ntre sistemele de achiziie de date, bazele de date cu informaii #" economico financiare i programele de simulare pot genera dificulti majore n situaiile n care caracteristicile diverselor pachete software sunt eterogene. Din aceste puncte de vedere, mediul de programare grafic LabVIEW ofer soluii obtenabile cu un minim de resurse: a fost iniial conceput special pentru lucrul n sisteme de achiziie de date i !" monitorizare de proces; posed module dedicate pentru lucrul n sisteme de achiziie distribuite de genul !" FieldPoint; ofer o ntreag gam de soluii pentru transmiterea informaiilor prin diverse !" protocoale de comunicaie, inclusiv TCP/IP i protocoale de uz industrial; poate accesa baze de date avnd funcii specifice SQL. !" Utilizarea mediului LabVIEW n modelare i simulare va oferi avantajul unei unelte software puternice i facil de utilizat, extrem de uor de integrat n sistemul informaional n scopul asigurrii actualizrii modelului. Modelul de simulare se poate transforma astfel dintr-o unealt greu de construit, scump i cu durat de via redus, ntr-un asistent pentru luarea deciziilor n timp real, pe baza celor mai recente informaii i a unor tehnici avansate de predicie. Pe lng prezentarea consideraiilor de mai sus, care au condus la ideea utilizrii LabVIEW ca unealt de modelare i simulare, lucrarea de fa i propune i o introducere referitoare la modalitile n care aceast abordare va fi dezvoltat. Pachetele software dedicate modelrii i simulrii pun la dispoziia utilizatorului un set de obiecte specifice: posturi de lucru, produse, elemente de transport, operatori .a.m.d. Mediul de programare LabVIEW utilizeaz subVI-uri, proceduri ordonate ntr-o ierarhie ce pot fi uor introduse i utilizate ntr-o aplicaie. Reiese n mod aproape natural c o abordare de natura celei de mai sus trebuia s constea n punerea la dispoziia utilizatorilor a unui set de subVI-uri, accesibile prin paleta de funcii din diagrama aplicaiei, ce vor modela diversele componente ale sistemului. n cele ce urmeaz vom prezenta dou exemple dezvoltate de prof.univ.dr.ing. Sava Tom de la Universitatea Politehnica din Bucureti, n lucrarea [32]. Exemplu 5.8.1. O aplicaie subVI, dedicat modelrii unui post de lucru ce dispune la intrare de o zon de ateptare de tipul unei stive FIFO i poate efectua la un moment dat o prelucrare asupra unui singur semifabricat.
-125-
MATLAB sub Windows
Figura 5.27 SubVI-ul ce modeleaz funcionarea unui astfel de post conine urmtoarele elemente de control i indicatoare prin intermediul crora se conecteaz n VI-ul apelant (figura 5.27): o elementul boolean de control Intrare, avnd valoarea logic True atunci cnd n zona de ateptare a postului a sosit un semifabricat din amontele sistemului de fabricaie, i elementul boolean indicator Ieire, avnd valoarea logic True atunci cnd postul de lucru a ncheiat prelucrarea curent i a generat un reper disponibil ctre avalul sistemului; o un element numeric de control (Nr elem IN), reprezentnd numrul de semifabricate aflate n zona de ateptare a procesorului nainte de apelarea subVI-ului, i un element numeric indicator (Nr elem OUT), reprezentnd numrul de semifabricate rmase n zona de ateptare a procesorului dup executarea subVI-ului; o elementele booleene Stare IN i Stare OUT, reprezentnd starea Ocupat (True) sau Liber (False) a postului de lucru la nceputul, respectiv la sfritul intervalului de timp corespunztor unei executri a subVI-ului; o elementele numerice Timp restant IN i Timp restant OUT, ale cror valori reprezint timpul rmas pn la ncheierea prelucrrii semifabricatului aflat n lucru, dac postul de lucru este ocupat, sau timpul scurs de la ncheierea prelucrrii ultimului semifabricat, cu semn schimbat, dac postul de lucru este liber; o un element numeric de control (Durata proces) reprezentnd timpul necesar pentru prelucrarea unui semifabricat; o un element numeric de control (delta t) semnificnd mrimea intervalului de timp simulat la o executare a subVI-ului. Regulile prin intermediul crora subVI-ul determin valorile elementelor indicatoare n funcie de cele ale elementelor de control sunt urmtoarele:
-126-
dac n zona de ateptare a postului de lucru a sosit un semifabricat din amontele !" sistemului de fabricaie, numrul de semifabricate din stiv este incrementat cu o unitate; dac n zona de ateptare a postului se afl semifabricate (Nr elem IN > 0) i dac postul !" de lucru este liber (Stare IN = False), atunci se va prelua un semifabricat din stiv (Nr elem OUT = Nr elem IN - 1). Timpul rmas pn la ncheierea prelucrrii va cpta n acest caz valoarea diferenei dintre durata prelucrrii i intervalul de timp simulat; dac n stiva de intrare nu exist semifabricate sau dac postul de lucru este ocupat, !" valoarea timpului rmas din prelucrare (sau scurs de la ncheierea ultimei prelucrri) se diminueaz cu intervalul de timp simulat (figura 5.28); dac postul de lucru a fost ocupat la nceputul executrii subVI-ului i a devenit liber la !" sfritul acesteia, se marcheaz ncheierea prelucrrii unui reper prin atribuirea valorii True elementului indicator Ieire; elementul boolean indicator Stare OUT capt valoarea True dac valoarea elementului !" indicator Timp restant OUT este pozitiv i nenul (a rmas un interval de timp pozitiv pn la ncheierea prelucrrii curente) i capt valoarea False n caz contrar.
Figura 5.28 n cazul n care postul de lucru poate efectua simultan prelucrri asupra mai multor semifabricate, timpii rmai pn la prelucrarea acestora sunt stocai n elemente de tip Array (figura 5.29). Numrul maxim de semifabricate pe care postul de lucru le poate prelucra simultan este descris prin intermediul elementului numeric de control Capacitate. Dac n zona de ateptare a postului se afl semifabricate, condiia ca unul dintre acestea s fie preluat de ctre postul de lucru spre prelucrare este ca numrul de semifabricate aflate deja n lucru (dimensiunea Array-ului Timpi restanti IN) s fie mai mic dect capacitatea postului. Elementul boolean de control Stare IN din subVI-ul precedent nu mai este suficient pentru a aprecia dac a avut loc ncheierea prelucrrii unui semifabricat, acest element devenind de fapt inutil i fiind ndeprtat din diagram. Cum se presupune (n acest caz) c durata prelucrrii este aceeai pentru toate semifabricatele aflate n lucru, acestea vor prsi postul de lucru dup logica FIFO. La un moment dat nu poate avea loc ncheierea prelucrrii dect pentru cel mai vechi semifabricat aflat n lucru, adic cel cruia i corespunde timpul restant de pe prima poziie din ir. ncheierea prelucrrii va avea loc n momentul n care valoarea acestui timp restant i schimb semnul sau devine nul.
-127-
MATLAB sub Windows
Figura 5.29 Elementul indicator boolean Stare OUT nu mai trece de aceast dat n starea False la ncheierea prelucrrii unui semifabricat, ci doar n situaia n care toate valorile timpilor restani din Array-ul corespunztor devin nule sau negative. Exemplu 5.8.2. n figura 5.30 se prezint un exemplu de program de simulare, pentru un sistem de fabricaie, n care au fost utilizate, printre altele, cele dou modele simple descrise anterior.
Figura 5.30 Valorile elementelor de control ale modelelor simple sunt transmise acestora la fiecare iteraie a aplicaiei, fie sub form de constante, fie n urma unor prelucrri suplimentare, iar valorile elementelor indicatoare (calculate de ctre modelele simple) sunt utilizate pentru actualizarea interfeei grafice cu utilizatorul i sunt transmise mai departe la iteraia urmtoare. -128-
Unele dintre elementele indicatoare i de control ale modelelor simple sunt interconectate dup logica ce guverneaz funcionarea sistemului de fabricaie. Varietatea mare de elemente pe care mediul de programare grafic LabVIEW le pune la dispoziia utilizatorului pentru crearea interfeei grafice face ca aceasta s poat fi construit cu un mare grad de sugestivitate, reprezentarea apropiindu-se de schema sinoptic a sistemului. Valorile elementelor indicatoare pot fi de asemenea utilizate pentru calcularea unor diveri indicatori globali de funcionare a sistemului de fabricaie, aprecierea evoluiei acestora stnd de fapt la baza concluziilor rezultate din studiul prin simulare.
-129-
Aplicaii. Studii de caz.
CAPITOLUL 6
STUDII DE CAZ. APLICAII
6.1. MODELAREA PROCESULUI DE LANSARE PE PIA A UNUI NOU PRODUS FOLOSIND CRITERIUL UTILITILOR CU ARBORI DE DECIZIE SIMETRICI
Varianta 1. Rezolvarea clasic. Pentru asigurarea asimilrii pe pia a noului produs, firma trebuie s fundamenteze o strategie corespunztoare de lansare, ce cuprinde mai multe procese decizionale. La momentul t=1 se pot lua urmtoarele decizii: - s se testeze piaa printr-un studiu de marketing i s se lanseze un lot de prob prin magazinele proprii de desfacere pentru a obine informaii n legtur cu reacia clienilor. - s nu se testeze piaa printr-un studiu de marketing, respectiv s nu se lanseze lotul de prob. La momentul t=2 pot exista variantele de aciune: - lansarea pe scar larg a produsului (ntr-un lot de 3000 buci); - lansarea pe scar mic ( 1000 buci). Corespunztor fiecrui proces decizional se vor considera 2 stri ale naturii pentru t=1, condiii favorabile de evoluie a pieei cu o probabilitate de 0.7, iar pentru condiii nefavorabile cu o probabilitate de 0.3. Pentru t=2, succesul produsului la lansare se va produce cu probabilitatea de 0.8, iar ecul se va produce cu probabilitatea de 0.2. Compararea diferitelor variante de aciune se face cu ajutorul a 2 criterii de eficien i anume : mrimea profitului obinut i durata necesar ajungerii produsului pe pia, fiecrui criteriu I se acord coeficientul de importan 0,5. Consecinele ce corespund celor 2 stri de evoluie a naturii au fost evaluate de echipa de experi i se prezint astfel: t=1 Cu testare Fr testare t=2 Lot Mare Lot mic Tabelul 6.1 Durata (zile) cnd se lanseaz produsul FAVORABIL NEFAVORABIL 30 40 3 5 Tabelul 6.2 Durata (zile) pentru lansare a produsului SUCCES EEC 15 18 5 10 -130-
Tabelul 6.3 Cota estimat de profit corespunztoare lansrii produsului n condiii de: SUCCES EEC Pasul 1 Transpunem studiul de caz sub forma unui arbore de decizie i calculm consecinele economice pentru fiecare variant (a se vedea diagrama din figura 6.1). Exemplificare pentru nodul 4 (test de pia, condiii favorabile, lansare n cantitate mare / mic, n condiii de succes / eec). Lansare Lot Mare = 3000 buci Profit Succes Eec 0,2 x 3000 = 600 0,1 x 3000 = 300 Durata ajungerii pe pia 15 + 30 = 45 NOD 16 18 + 30 = 48 NOD 17 FAVORABIL 0.2 0.1 NEFAVORABIL 0.1 0.03
Lansare Lot Mic = 1000 buci Profit Succes Eec 0,2 x 1000 = 200 0,1 x 1000 = 100 Durata ajungerii pe pia 5 + 30 = 35 NOD 18 10 + 30 = 40 NOD 19
n mod analog se fac calculele i pentru nodurile 5, 6 i 7 Pasul 2 Consecinele economice calculate se normalizeaz sub form de utiliti ( 0 < u <1 ): Criteriul 1 cel de MAXIM x valoare min ima valoare max ima valoare min ima
u ( x) =
n cazul dat valoarea maxim este 600 i cea minim de 30. -131-
Criteriul 2 cel de MINIM u ( x) = x valoare miaxima valoare min ima valoare max ima
n cazul dat valoarea maxim este 58 i cea minim de 8. Pasul 3 Algoritmul de calcul se continua pentru stabilirea utilitilor sintez ca sum de produse ntre utilitile calculate i coeficientul de importan considerat pentru fiecare criteriu economic n parte. Nod Varianta 1 NOD 4 NOD 5 NOD 6 NOD 7 Pasul 4 Calculul valorilor medii ateptate pentru fiecare variant i selectarea variantei optime: Exemplu pt. nodul 4 Vm1 = 0,8 x us1 (0,63) + 0,2 x us2 (0,33) = 0.57 Vm2 = 0,8 x us3 (0,37) + 0,2 x us4 (0,24) = 0.35 Se alege valoarea maxim dintre Vm1 i Vm2 , pt. nodul 4, adic 0.57 n mod analog se face pentru fiecare nod n parte. -1322 1 2 1 2 1 2 Criteriul 1 Valoare coeficient Profit u1 600 1 300 0.47 200 0.29 100 0.12 300 0.47 90 0.10 100 0.12 30 0 600 1 300 0.47 200 0.29 100 0.12 300 0.47 90 0.10 100 0.12 30 0 Tabelul 6.4 Criteriul 2 Utilitate Valoare coeficient Sintez Durat u2 45 0.26 us1=0.63 78 0.20 us2=0.33 35 0.46 us3=0.37 40 0.36 us4=0.24 55 0.06 0.26 58 0 0.05 45 0.26 0.19 50 0.16 0.08 18 0.80 0.90 21 0.74 0.60 8 1 0.64 13 0.90 0.51 20 0.76 0.61 23 0.70 0.40 10 0.96 0.54 15 0.86 0.43
Pasul 5 Stabilirea variantei optime la momentul t=1, prin calcularea valorii mediei ateptate maxime. Rezultate se trec n tabelul 6.5. Varianta V1 V2 Starea naturii 1 Starea naturii 2 Vmax nod 4 Vmax nod 5 Vmax nod 6 Vmax nod 7 Tabelul 6.5 Valoarea medie ateptat Vmax nod 4 x 0,7 + Vmax nod 5 x 0,3 Vmax nod 6 x 0,7 + Vmax nod 7 x 0,3
Se alege varianta optim cea pentru care avem valoarea maxim a mediei ateptate, adic produsul nostru va fi lansat pe pia fr realizarea testrii.
Figura 6.1. -133-
Varianta 2. Programarea MATLAB. n cele ce urmeaz se prezint instruciunile MATLAB pentru rezolvarea aplicaiei de mai sus, scrise n fiierul mssp_ex61.m. %PROGRAM PENTRU MODELAREA PROCESULUI DE LANSARE PE PIATA A UNUI PRODUS % CU ARBORI DE DECIZIE SIMETRIC %Momentul t=1 disp('PROGRAM PENTRU MODELAREA PROCESULUI DE LANSARE PE PIATA A UNUI PRODUS ') disp(' FOLOSIND ')
disp(' ARBORE DE DECIZIE SIMETRIC') disp(' ') disp(' ') disp(' ') pause clc disp(' ') disp('STUDIU DE CAZ ') disp(' ') disp(' ') disp('Societatea isi propune sa lanseze pe piata un PRODUS NOU.') disp(' ') disp('Pentru a asigura asimilarea pe piata a noului produs, firma trebuie sa') disp('fundamenteze o strategie corespunzatoare de lansare, ce cuprinde mai multe procese') disp('decizionale.') disp(' ') disp(' ') disp(' ') disp('DECIZIA 1') disp('') disp(' TESTAREA PIETEI printr-un STUDIU DE MARKETING') disp(' si') disp(' LANSAREA UNUI LOT DE PROBA PRIN MAGAZINELE DE DESFACERE') disp('pentru obtinerea de informatii in legatura cu reactia clientilor') disp(' ') disp(' ') disp('DECIZIA 2') disp(' ') disp(' NU SE VA TESTA PIATA prin STUDIU DE MARKETING') -134-
disp(' disp('
si prin urmare') NU SE VA LANSA UN LOT DE PROBA ')
pause clc disp('Introducere date initiale') disp(' ') disp(' ') test_fav=input('Durata de lansare a produsului, in conditii favorabile cu testare (ex. 30):'); test_nefav=input('Durata de lansare a produsului, in conditii nefavorabile cu testare (ex. 35):'); disp(' ') fara_test_fav=input('Durata de lansare a produsului, in conditii favorabile fara testare(ex. 5):'); fara_test_nefav=input('Durata de lansare a produsului, in conditii nefavorabile fara testare(ex. 10):'); disp(' ') LotMare_succes=input('Durata pentru lansare cu succes, pt. un LOT MARE (ex.15):'); LotMare_esec=input('Durata pentru lansare cu esec, pt. un LOT MARE (ex.18):'); disp(' ') LotMic_succes=input('Durata pentru lansare cu succes, pt. un LOT MIC (ex.7):'); LotMic_esec=input('Durata pentru lansare cu esec, pt. un LOT MIC (ex.10):'); disp(' ') disp('Cota estimata de profit corespunzatoare lansarii prodului in conditii de SUCCES : ') disp(' ') Profit_fav_succes=input(' In varianta favorabila | 0 < p1 < 1, (ex. 0.16):'); Profit_nefav_succes=input('In varianta nefavorabila | 0 < p2 < 1, (ex. 0.1):'); disp(' ') disp('Cota estimata de profit corespunzatoare lansarii prodului in conditii de ESEC : ') disp(' ') Profit_fav_esec=input('In varianta favorabila | 0 < p3 < 1, (ex. 0.09):'); Profit_nefav_esec=input('In varianta nefavorabila | 0 < p4 < 1, (ex. 0.05):'); % Lansarea se face in doua variante % Varianta 1 = Cu testarea pietei in doua cazuri c11= succes si c12=esec % Varianta 2 = Fara testarea pietei in doua cazuri c21= succes si c22=esec disp(' ') Lot_Mare=input('Marimea lotului mare (ex. 2500 buc):'); Lot_Mic=input('Marimea lotului mic (ex. 1000 buc):'); disp(' ') p11=input('Probabilitatea de evolutie favorabila in cazul lansarii cu testarea pietii (ex. 0.6):'); p21=1-p11; disp(' ') p12=input('Probabilitatea in cazul lansarii cu succes pe piata (ex. 0.7):'); p22=1-p12; -135-
pause clc disp(' ') disp('PASUL 1 ') disp(' ') disp('Se transpune studiul de caz sub forma unui arbore de decizie ') disp('si se calculeaza consecintele economice pentru cele 16 variante ') disp(' ') a1=Lot_Mare*Profit_fav_succes; a2=Lot_Mare*Profit_fav_esec; a3=Lot_Mic*Profit_fav_succes; a4=Lot_Mic*Profit_fav_esec; a5=Lot_Mare*Profit_nefav_succes; a6=Lot_Mare*Profit_nefav_esec; a7=Lot_Mic*Profit_nefav_succes; a8=Lot_Mic*Profit_nefav_esec; a9=Lot_Mare*Profit_fav_succes; a10=Lot_Mare*Profit_fav_esec; a11=Lot_Mic*Profit_fav_succes; a12=Lot_Mic*Profit_fav_esec; a13=Lot_Mare*Profit_nefav_succes; a14=Lot_Mare*Profit_nefav_esec; a15=Lot_Mic*Profit_nefav_succes; a16=Lot_Mic*Profit_nefav_esec; b1=LotMare_succes+test_fav; b2=LotMare_esec+test_fav; b3=LotMic_succes+test_fav; b4=LotMic_esec+test_fav; b5=LotMare_succes+test_nefav; b6=LotMare_esec+test_nefav; b7=LotMic_succes+test_nefav; b8=LotMic_esec+test_nefav; b9=LotMare_succes+fara_test_fav; b10=LotMare_esec+fara_test_fav; b11=LotMic_succes+fara_test_fav; b12=LotMic_esec+fara_test_fav; b13=LotMare_succes+fara_test_nefav; b14=LotMare_esec+fara_test_nefav; -136-
b15=LotMic_succes+fara_test_nefav; b16=LotMic_esec+fara_test_nefav; pause clc NOD_16=[a1 b1] NOD_17=[a2 b2] NOD_18=[a3 b3] NOD_19=[a4 b4] pause clc NOD_20=[a5 b5] NOD_21=[a6 b6] NOD_22=[a7 b7] NOD_23=[a8 b8] pause clc NOD_24=[a9 b9] NOD_25=[a10 b10] NOD_26=[a11 b11] NOD_27=[a12 b12] pause clc NOD_28=[a13 b13] NOD_29=[a14 b14] NOD_30=[a15 b15] NOD_31=[a16 b16] u11=[a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15 a16]; u22=[b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16]; u11max=max(u11); u11min=min(u11); u22max=max(u22); u22min=min(u22); pause clc -137-
disp(' ') disp('PASUL 1 EXECUTAT TREC LA: ') disp(' ') disp('PASUL 2 ') disp(' ') disp('Consecintele economice calculate se normalizeaza sub forma de utilitati 0 < u < 1 ') disp(' ') disp(' ') pause clc for i=1:16 u1(i)=(u11(i)-u11min)/(u11max-u11min); u2(i)=(u22(i)-u22max)/(u22min-u22max); u(i)=(u1(i)+u2(i))/2; end Criteriu_1=u1(:) pause clc Criteriu_2=u2(:) pause clc disp(' ') disp('PASUL 2 EXECUTAT TREC LA: ') disp(' ') disp(' ') disp('PASUL 3 ') disp(' ') disp('Algoritmul de calcul se continua pentru stabilirea utilitatilor sinteza, ca suma de ') disp('produse intre utilitatile calculate si coeficientul de importanta considerat pentru ') disp('fiecare criteriu economic in parte ') disp(' ') us=u(:) pause clc disp(' ') -138-
disp('PASUL 3 EXECUTAT TREC LA: ') disp(' ') disp(' ') disp('PASUL 4 ') disp(' ') disp('Calculul valorilor medii asteptate pentru fiecare varianta si selectarea variantei optime') disp(' ') disp(' ') V4m1=p12*us(1)+p22*us(2); V4m2=p12*us(3)+p22*us(4); V5m1=p12*us(5)+p22*us(6); V5m2=p12*us(7)+p22*us(8); V6m1=p12*us(9)+p22*us(10); V6m2=p12*us(11)+p22*us(12); V7m1=p12*us(13)+p22*us(14); V7m2=p12*us(15)+p22*us(16); pause clc NOD_8=V4m1 NOD_9=V4m2 NOD_10=V5m1 NOD_11=V5m2 pause clc NOD_12=V6m1 NOD_13=V6m2 NOD_14=V7m1 NOD_15=V7m2 pause clc if V4m1>V4m2 V4max=V4m1; Varianta_t1=1; -139-
else V4max=V4m2; Varianta_t1=2; end if V5m1>V5m2 V5max=V5m1; Varianta_t2=1; else V5max=V5m2; Varianta_t2=2; end if V6m1>V6m2 V6max=V6m1; Varianta_t1=3; else V6max=V6m2; Varianta_t1=4; end if V7m1>V7m2 V7max=V7m1; Varianta_t2=3; else V7max=V7m2; Varianta_t2=4; end NOD_4=V4max NOD_5=V5max NOD_6=V6max NOD_7=V7max -140-
pause clc disp(' ') disp('PASUL 4 EXECUTAT TREC LA: ') disp(' ') disp(' ') disp('PASUL 5 ') disp(' ') disp('Stabilirea variantei optime, prin calcularea valorii medii asteptate maxime') disp(' ') disp(' ') Var1=V4max*p11+V5max*p21; Var2=V6max*p11+V7max*p21; NOD_2=Var1 NOD_3=Var2 disp(' ') disp(' ') disp(' ') pause clc disp('IN URMA CALCULELOR ECONOMICE SI A MODELARII DUMNEAVOASTRA ') disp(' ') disp(' REZULTA URMATOAREA CONCLUZIE ') disp(' ') if Var1>Var2 disp(' ') disp(' ') disp(['Valoarea medie asteptata pt. Varianta 1 =',num2str(Var1),' > ','Varianta 2=',num2str(Var2)]) disp(' ') disp(' SI DECI ') disp(' ') disp('Varianta optima propusa : ') disp(' ') disp('SE PUNE IN PRACTICA PRIMA DECIZIE') disp(' ') disp(' TESTAREA PIETEI printr-un STUDIU DE MARKETING') disp(' si') -141-
EFECTUATE DE
disp(' LANSAREA UNUI LOT DE PROBA PRIN MAGAZINELE DE DESFACERE') disp(' ') disp(' ') disp(' ') else disp(' ') disp(' ') disp(['Valoarea medie asteptata pt. Varianta 2 =',num2str(Var2),' > ','Varianta 1 =',num2str(Var1)]) disp(' ') disp(' SI DECI ') disp(' ') disp('Varianta optima propusa : ') disp(' ') disp('SE PUNE IN PRACTICA CEA DE A DOUA DECIZIE') disp(' ') disp(' "LANSAREA PRODUSULUI PE PIATA FARA EFECTUAREA STUDIULUI DE MARKETING"') disp(' ') disp(' ') disp(' ') end
-142-
6.2. PROGRAMAREA LINIAR 6.2.1. STUDIUL DE CAZ 1. Pentru fabricarea a dou produse P1 i P2, o firm dispune de patru tipuri de resurse Ri 1,4 . Cantitile de resurse Ri folosite pentru fabricarea fiecrei uniti din produsele P1 i P2, n uniti convenionale (tone etc) sunt date n tabelul 6.6. Se mai cunosc cantitile disponibile ale firmei din fiecare resurs Ri i = 1,4 i beneficiile pentru fiecare unitate din cele dou produse. S se determine planul de producie astfel ca beneficiul total s fie maxim.
( )
Tabelul 6.6 Resurse R1 R2 R3 R4 Beneficiu R1 2 1 4 0 R1 2 2 0 4 2 um Disponibil 12 8 16 12 3 um
Introducnd variabilele de decizie: x1 = numrul de uniti din produsul P1 i x2 = numrul de uniti din produsul P2 , rezult urmtorul model matematic de programare liniar (P.L.) : 2 x1 + 2 x 2 12 x + 2x 8 1 2 4 x1 16 4 x 2 12
x1 0, x 2 0, z = 2 x1 + 3 x 2 = max
Vom crea un fiier script, mssp_ex621.m, care va conine urmtoarele instruciuni: %Sa se rezolve problema 6.2.1 de PROGRAMARE LINIARA data in forma generala % max ( 2*x1 + 3*x2 ) % cu restrictiile % (R1) 2*x1 + 2* x2 <= 12 % (R2) x1 + 2*x2 <= 8 % (R3) 4*x1 <= 16 % (R4) 4*x2 <= 12 % x1, x2 >= 0 -143-
% MODUL DE REZOLVARE IN MATLAB % Scrierea FUNCTIEI OBIECTIV f=[-2; -3] % vectorul coloana al coeficientilor functiei obiectiv %Initializare x0=[ 0; 0] %Scriem matricea restrictiilor a=[2 2;... 1 2] % Vectorul termenilor liberi pt. restrictiile date b=[ 12; 8] %Solutia trebuie sa indeplineasca conditia vmi < x < vms %Valoarea pentru marginea inferioara vmi=[ 0; 0] %Valoarea pentru marginea superioara vms=[4;3] % Gasirea optimului prin apelarea functiei "LP" x=lp(f,a,b,vmi,vms,x0,1); x1=x(1,1) x2=x(2,1) % Valoarea optima a functiei obiectiv Val_optim=f'*x Rularea scriptului prin comanda n mediul de lucru MATLAB, run mssp_ex621, va conduce la obinerea urmtoarelor date: -144-
x1 = 4 x2 = 2 Val_optim = -14 n concluzie soluia optim a problemei este x1 = 4; x2 = 2; f ( x ) = 14 = max
Verificm soluia n restriciile problemei. Rezult c resursele R1, R2 i R3 sunt resurse rare, utilizate n ntregime n timp ce resursa R4 nu a fost n ntregime utilizat. Cantitatea din resursa R4, ce rmne disponibil poate fi determinat i ulterior folosit cunoscnd preul umbr (dual) (a se revedea cunotinele de la disciplina de Cercetri Operaionale sau [8], [9], [11], [12], [21]). 6.2.2. STUDIUL DE CAZ 2. O companie produce trei tipuri de produse A, B, C. Fiecare dintre aceste produse trebuie prelucrate tehnologic de aceeai main unealt, timp de 2 ore, 3 ore respectiv 1 or. Maina unealt este disponibil pentru perioada analizat, 400 ore. Pentru produsele A i C se folosesc componente speciale, cte o bucat pentru fiecare produs, firma avnd un stoc disponibil pe perioada analizat de 150 de uniti din aceste componente. Tot pentru produsele A i C se utilizeaz un aliaj special: pentru o unitate din produsul A se utilizeaz 2 kg de aliaj special, iar pentru o unitate din produsul C, 4 kg. Stocul disponibil este de 200 kg din acest aliaj special. Studiul de pia pentru produsul B arat c se pot vinde pe perioada analizat cel mult 50 de uniti din acest produs. Beneficiul unitar al produselor A, B i C este respectiv: 8 um (uniti monetare), 5 um, 10 um. Compania dorete s stabileasc planul de producie care maximizeaz beneficiul total pe perioada analizat. Elaborarea modelului matematic. Notm x1 = numrul de produse A x2 = numrul de produse B x3 = numrul de produse C unde x1, x2, x3 pentru modelul analizat reprezint variabilele de decizie. 2 x1 + 3 x2 + x3 400 x + x 150 1 3 2 x1 + 4 x3 200 x2 70 -145-
x1 0 , x 2 0 , x3 0 funcia obiectiv z = max(8 x1 + 5 x2 + 10 x3 ) Vom crea un fiier script, mssp_ex622.m, care va conine urmtoarele instruciuni: %Sa se rezolve problema 6.2.2. de PROGRAMARE LINIARA data in forma generala % max ( 8*x1 + 5*x2 + 10*x3 ) % cu restrictiile % (R1) 2*x1 + 3*x2 + x3 <= 400 % (R2) x1 + x3 <= 150 % (R3) 2*x1 + 4*x3 <= 200 % (R4) x2 <= 50 % x1, x2, x3 >= 0 % MODUL DE REZOLVARE IN MATLAB % Scrierea FUNCTIEI OBIECTIV f=[-8; -5;-10] % vectorul coloana al coeficientilor functiei obiectiv %Initializare x0=[ 0; 0; 0] %Scriem matricea restrictiilor a=[2 3 1;... 1 0 1;... 2 0 4] % Vectorul termenilor liberi pt. restrictiile date b=[ 400; 150; 200] %Solutia trebuie sa indeplineasca conditia vmi < x < vms %Valoarea pentru marginea inferioara vmi=[ 0; 0; 0] %Valoarea pentru marginea superioara vms=[ ] % Gasirea optimului prin apelarea functiei "LP" x=lp(f,a,b,vmi,vms,x0,1); x1=x(1,1) x2=x(2,1) x3=x(3,1) -146-
% Valoarea optima a functiei obiectiv Val_optim=f'*x Rularea scriptului prin comanda n mediul de lucru MATLAB, run mssp_ex622, va conduce la obinerea urmtoarelor date: x1 = 100 x2 = 66.6667 x3=0 Val_optim = -1.1333e+003 n concluzie soluia optim a problemei este x1 = 100; x2 = 66.666; x3 = 0 f ( x ) = 1133.3 = max
6.2.3. STUDIUL DE CAZ 3. O firm fabric trei tipuri de produse P1, P2, P3, utiliznd patru tipuri de resurse R1, R2, R3, R4. Procesul tehnologic de realizare a celor trei produse, timpul disponibil al fiecrei resurse, cererea minim i maxim din fiecare produs conform studiului de marketing, precum i profitul unitar sunt date n tabelul 6.7. Tabelul 6.7
Cerere Produs min max R1 SN 400 Timp de prelucrare pe unitatea de produs R2 FU32 R3 RU320 R4 Banc de control Profitul unitar um/buc
P1 P2 P3
20 0 70
200 100 180
0.10 0.12 0.15 36
0.06 0.05 0.09 30
0.18 0 0.07 37
0.13 0.10 0.08 38
10 12 15 -
Timp disponibil pe resurs
S se determine programul de producie astfel nct s se asigure satisfacerea cererii cu un profit total maxim. Notm cu x1, x2 x3 variabilele de decizie ce reprezint cantitile din produsele P1, P2, respectiv P3 , ce trebuie fabricate astfel nct s se ating obiectivul propus. -147-
Modelul matematic liniar al problemei cuprinde restriciile problemei, ce provin din limitarea disponibilitii resurselor i a cererii produselor pe pia, funcia obiectiv ce maximizeaz profitul total i condiiile de nenegativitate care sunt evidente din punct de vedere economic. Modelul matematic al problemei este urmtorul: f = max(10 x1 + 12 x 2 + 15 x3 ) 0.1x + 0.12 x + 0.15 x 36 1 2 3 0.06 x1 + 0.05 x 2 + 0.09 x3 30 0.18 x1 + 0.07 x 2 37 0.13 x1 + 0.1x 2 + 0.08 x3 38 20 x1 200 0 x 2 100 70 x3 180 x1 , x 2 , x 3 0 Vom crea un fiier script, mssp_ex623.m, care va conine urmtoarele instruciuni: %Sa se rezolve problema 6.2.3. de PROGRAMARE LINIARA data in forma generala % max ( 10*x1 + 12*x2 + 15*x3 ) % cu restrictiile % (R1) 0.1*x1 + 0.12*x2 +0.15*x3 <= 36 % (R2) 0.06*x1 + 0.05*x2 + 0.09*x3 <= 30 % (R3) 0.18*x1 + 0.07*x2 <= 37 % (R4) 0.13*x1 + 0.1*x2 + 0.08*x3 <= 38 % (R5) 20 <= x1 <= 200 % (R6) 0 <= x2 <= 100 % (R7) 70 <= x3 <= 180 % x1, x2, x3 >= 0 % MODUL DE REZOLVARE IN MATLAB % Scrierea FUNCTIEI OBIECTIV f=[-10; -12;-15] % vectorul coloana al coeficientilor functiei obiectiv %Initializare x0=[ 0; 0; 0] %Scriem matricea restrictiilor a=[0.1 0.12 0.15;... -148-
0.06 0.05 0.09;... 0.18 0.07 0;... 0.13 0.10 0.08] % Vectorul termenilor liberi pt. restrictiile date b=[ 36; 30; 37; 38] %Solutia trebuie sa indeplineasca conditia vmi < x < vms %Valoarea pentru marginea inferioara vmi=[ 20; 0; 70] %Valoarea pentru marginea superioara vms=[200 100 180] % Gasirea optimului prin apelarea functiei "LP" x=lp(f,a,b,vmi,vms,x0,1); x1=x(1,1) x2=x(2,1) x3=x(3,1) % Valoarea optima a functiei obiectiv Val_optim=f'*x Rularea scriptului prin comanda n mediul de lucru MATLAB, run mssp_ex623, va conduce la obinerea urmtoarelor date: x1 = 36.8853 x2 = 44.2623 x3 = 180.0000 Val_optim = -3600 n concluzie soluia optim a problemei pentru programul de producie dat de variabilele de decizie este: x1 = 36.8853; x2 = 44.2623; x3 = 180 f ( x ) = 3600 = max
Din produsul P1 se produc 36 uniti, din produsul P2 se produc 44 uniti, din produsul P3 se produc 180 uniti. n aceste condiii valoarea funciei obiectiv este de 3.600 uniti monetare.
-149-
6.2.4. STUDIUL DE CAZ 4. Potrivit nomenclatorului su de fabricaie o societate comercial produce cinci tipuri de repere R1, R2, R3, R4, R5 utiliznd trei categorii de materii prime M1, M2, M3 . Consumurile specifice din materiile prime pentru realizarea produselor, profiturile unitare precum i disponibilul din fiecare materie prim de-a lungul perioadei analizate sunt date n tabelul de mai jos: Reper Materia prim M1 M2 M3 Profit unitar [u.m./buc] R1 0 0 1 50 R2 1,2 1 1,3 300 R3 1 0,5 0 30 R4 1 1 2 60 R5 0,5 1 1,5 40 Disponibil 1000 500 800
tiind c societatea dispune de capacitate de producie pentru orice cantitate de repere ce urmeaz a fi fabricate i c toate reperele societii vor putea fi desfcute pe pia, s se scrie un model liniar pentru determinarea cantitilor optime ce urmeaz a fi fabricate de societate din cele cinci repere, astfel nct profitul total obinut din vnzarea acestora s fie maxim i s se rezolve n matlab modelul creat. Notm cu xj , j = 1, , 5 cantitatea de repere ce urmeaz a fi produse Rj . Modelul matematic al problemei va conine : - restricii privind ncadrarea n disponibilul limitat de materii prime : 1,2 x 2 + x3 + x 4 + 0,5 x5 1000 x 2 + 0,5 x3 + x 4 + x5 500 x + 1,3x + 2 x + 1,5 x 800 2 4 5 1 - restricii de nenegativitate impuse variabilelor modelului prin coninutul lor economic x j 0, j = 1,!,5 - funcia obiectiv de optimizat: max f = 50 x1 + 300 x 2 + 30 x3 + 60 x4 + 40 x5 Vom crea un fiier script, mssp_ex624.m, care va conine urmtoarele instruciuni: A=[0 1.2 1 1 0.5; 0 1 0.5 1 1; 1 1.3 0 2 1.5] b=[1000; 500; 800]; x0=[0; 0; 0; 0; 0]; -150-
f=[-50; -300; -30; -60; -40] lb=zeros(5,1) [x,profit]=linprog(f,A,b,[],[],lb) Rularea scriptului prin comanda n mediul de lucru MATLAB, run mssp_ex624, va conduce la obinerea urmtoarelor date: x= 150.0000 500.0000 0.0000 0.0000 0.0000 profit = 1.5750e+005 Deci cantitile optime ce urmeaz a fi fabricate de societate pentru a obine un profit maxim de 157 500 u.m. , sunt: - pentru reperul 1 , 150 de buci; - pentru reperul 2, 500 de buci;
6.3. PLANIFICAREA DE NECESAR BRUT UTILIZND MATLAB Vom ilustra n acest caz modul de utilizare al programrii MATLAB utiliznd calculul matricial, pentru determinarea necesitilor brute. Cazul se refer la exemplul 3 prezentat n finalul capitolului 4. Nomenclarea se realizeaz n cascad parial referitoare la 3 produse din gam. Aceasta nomenclare poate fi prezentat sub forma unei matrice unde coloanele reprezint componentele, iar liniile produsele din gam i valorile coeficienilor de montaj. Prin urmare obinem matricea subansamblurilor : A B C D E F G H 1 0 0 0 IX 0 2 0 4 IY 0 0 3 4 JX 0 1 1 0 JY 0 0 0 1 D 2 3 4 MA 0 1 0 0 E 1 0 0 F 0 1 0 MB 0 0 1 0 G 0 0 1 MC 0 0 0 1 PA 0 1 0 0 PB 0 0 1 0 PC 0 0 0 1
-151-
Matricea cumulat stabilete legturile dintre piese - ansamble - subansamblul i va fi notat cu matricea [ toate nivelele] i se obine prin nmulirea celor dou matrici. Matrice [nivel 0] x matrice [nivel 1] 1 2 1 0 0 0 [toate nivelele] = [nivel 0] x [nivel 1] = 3 0 1 0 0 4 0 0 1 0 Rezultatul este prezentat: A B C H 2 3 4 IX 2 0 0 IY 0 3 4 JX 1 1 0 JY 0 0 1 MA 1 0 0 MB 0 1 0 MC 0 0 1 PA 1 0 0 PB 0 1 0 PC 0 0 1 0 2 0 0 0 0 3 4 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1
Programul de producie director (PPD) PPD pot fi prezentate n forma matricial. Vom nota cu PPD matricea ce definete un PPD pe o anumit perioad. Iat matricea relativ la exemplul de mai sus: Ianuarie Februarie Martie Necesarul Brut Calculul de NB de pe nivelul 2 se obine prin nmulirea celor 2 matrici precedente. NB = PPD x [ toate nivelele] A 100 100 100 B 50 100 150 C 200 100 300
100 50 200 2 2 0 1 0 1 0 0 1 0 0 NB = 100 100 100 x 3 0 3 1 0 0 1 0 0 1 0 100 150 300 4 0 4 0 1 0 0 1 0 0 1
-152-
Rezultatul este urmtorul: H Ian Feb Mar 1150 900 1850 IX 200 200 200 IY 950 700 1650 JX 150 200 250 JY 200 100 300 MA 100 100 100 MB 50 100 150 NC 200 100 300 PA 100 100 100 PB 50 100 150 PC 200 100 300
Odat calculat NB, matricea poate fi utilizat la stabilirea listei de aprovizionare, fluxul de materiale sau planul de ncrcare a atelierului pentru producia dat. Pentru exemplificarea programrii n MATLAB, vom crea un fiier script, mssp_ex631.m, care va conine urmtoarele instruciuni:
%Sa se rezolve problema 6.3.1. %PLANIFICAREA DE NECESAR BRUT UTILIZND CALCULUL MATRICIAL % Introducere date pentru necesarul de componente pt. produsele A, B, si C M_sub1(1,1)=input('Introduceti M_sub1(1,2)=input('Introduceti M_sub1(1,3)=input('Introduceti M_sub1(1,4)=input('Introduceti necesarul necesarul necesarul necesarul de de de de componente componente componente componente D E F G pt pt pt pt produsul produsul produsul produsul A,val=2 A,val=1 A,val=0 A,val=0 ') ') ') ')
M_sub1(2,1)=input('Introduceti M_sub1(2,2)=input('Introduceti M_sub1(2,3)=input('Introduceti M_sub1(2,4)=input('Introduceti M_sub1(3,1)=input('Introduceti M_sub1(3,2)=input('Introduceti M_sub1(3,3)=input('Introduceti M_sub1(3,4)=input('Introduceti
necesarul necesarul necesarul necesarul necesarul necesarul necesarul necesarul
de de de de de de de de
componente componente componente componente componente componente componente componente
D E F G D E F G
pt pt pt pt pt pt pt pt
produsul produsul produsul produsul produsul produsul produsul produsul
B,val=3 B,val=0 B,val=1 B,val=0 C,val=4 C,val=0 C,val=0 C,val=1
') ') ') ') ') ') ') ')
%Matricea subansamblului 1
M_sub1
=[M_sub1(1,1) M_sub1(1,2) M_sub1(1,3) M_sub1(1,4);... M_sub1(2,1) M_sub1(2,2) M_sub1(2,3) M_sub1(2,4);... M_sub1(3,1) M_sub1(3,2) M_sub1(3,3) M_sub1(3,4)]
% Introducere date pentru necesarul de componente pt. produsele D, E, F si G M_sub2(1,1)=input('Introduceti M_sub2(1,2)=input('Introduceti M_sub2(1,3)=input('Introduceti M_sub2(1,4)=input('Introduceti M_sub2(1,5)=input('Introduceti M_sub2(1,6)=input('Introduceti M_sub2(1,7)=input('Introduceti necesarul necesarul necesarul necesarul necesarul necesarul necesarul de de de de de de de componente componente componente componente componente componente componente H pt produsul D,val=1 ') IX pt produsul D,val=0 ') IY pt produsul D,val=0 ') JX pt produsul D,val=0 ') JY pt produsul D,val=0 ') MA pt produsul D,val=0 ') MB pt produsul D,val=0 ')
-153-
Aplicaii. Studii de caz. M_sub2(1,8)=input('Introduceti necesarul de componente MC pt produsul D,val=0 ') M_sub2(1,9)=input('Introduceti necesarul de componente PA pt produsul D,val=0 ') M_sub2(1,10)=input('Introduceti necesarul de componente PB pt produsul D,val=0 ') M_sub2(1,11)=input('Introduceti necesarul de componente PC pt produsul D,val=0 ') M_sub2(2,1)=input('Introduceti necesarul de componente H pt produsul E,val=0 ') M_sub2(2,2)=input('Introduceti necesarul de componente IX pt produsul E,val=2 ') M_sub2(2,3)=input('Introduceti necesarul de componente IY pt produsul E,val=0 ') M_sub2(2,4)=input('Introduceti necesarul de componente JX pt produsul E,val=1 ') M_sub2(2,5)=input('Introduceti necesarul de componente JY pt produsul E,val=0 ') M_sub2(2,6)=input('Introduceti necesarul de componente MA pt produsul E,val=1 ') M_sub2(2,7)=input('Introduceti necesarul de componente MB pt produsul E,val=0 ') M_sub2(2,8)=input('Introduceti necesarul de componente MC pt produsul E,val=0 ') M_sub2(2,9)=input('Introduceti necesarul de componente PA pt produsul E,val=1 ') M_sub2(2,10)=input('Introduceti necesarul de componente PB pt produsul E,val=0 ') M_sub2(2,11)=input('Introduceti necesarul de componente PC pt produsul E,val=0 ') M_sub2(3,1)=input('Introduceti necesarul de componente H pt produsul F,val=0 ') M_sub2(3,2)=input('Introduceti necesarul de componente IX pt produsul F,val=0 ') M_sub2(3,3)=input('Introduceti necesarul de componente IY pt produsul F,val=3 ') M_sub2(3,4)=input('Introduceti necesarul de componente JX pt produsul F,val=1 ') M_sub2(3,5)=input('Introduceti necesarul de componente JY pt produsul F,val=0 ') M_sub2(3,6)=input('Introduceti necesarul de componente MA pt produsul F,val=0 ') M_sub2(3,7)=input('Introduceti necesarul de componente MB pt produsul F,val=1 ') M_sub2(3,8)=input('Introduceti necesarul de componente MC pt produsul F,val=0 ') M_sub2(3,9)=input('Introduceti necesarul de componente PA pt produsul F,val=0 ') M_sub2(3,10)=input('Introduceti necesarul de componente PB pt produsul F,val=1 ') M_sub2(3,11)=input('Introduceti necesarul de componente PC pt produsul F,val=0 ') M_sub2(4,1)=input('Introduceti necesarul de componente H pt produsul G,val=0 ') M_sub2(4,2)=input('Introduceti necesarul de componente IX pt produsul G,val=4 ') M_sub2(4,3)=input('Introduceti necesarul de componente IY pt produsul G,val=4 ') M_sub2(4,4)=input('Introduceti necesarul de componente JX pt produsul G,val=0 ') M_sub2(4,5)=input('Introduceti necesarul de componente JY pt produsul G,val=1 ') M_sub2(4,6)=input('Introduceti necesarul de componente MA pt produsul G,val=0 ') M_sub2(4,7)=input('Introduceti necesarul de componente MB pt produsul G,val=0 ') M_sub2(4,8)=input('Introduceti necesarul de componente MC pt produsul G,val=1 ') M_sub2(4,9)=input('Introduceti necesarul de componente PA pt produsul G,val=0 ') M_sub2(4,10)=input('Introduceti necesarul de componente PB pt produsul G,val=0 ') M_sub2(4,11)=input('Introduceti necesarul de componente PC pt produsul G,val=1 ') %Matricea subansamblului 2 M_sub2 =[M_sub2(1,1) M_sub2(1,2) M_sub2(1,3) M_sub2(1,4) M_sub2(1,5) M_sub2(1,6) M_sub2(1,7) M_sub2(1,8) M_sub2(1,9) M_sub2(1,10) M_sub2(1,11);... M_sub2(2,1) M_sub2(2,2) M_sub2(2,3) M_sub2(2,4) M_sub2(2,5) M_sub2(2,6) M_sub2(2,7) M_sub2(2,8) M_sub2(2,9) M_sub2(2,10) M_sub2(2,11);... M_sub2(3,1) M_sub2(3,2) M_sub2(3,3) M_sub2(3,4) M_sub2(3,5) M_sub2(3,6) M_sub2(3,7) M_sub2(3,8) M_sub2(3,9) M_sub2(3,10) M_sub2(3,11);... M_sub2(4,1) M_sub2(4,2) M_sub2(4,3) M_sub2(4,4) M_sub2(4,5) M_sub2(4,6) M_sub2(4,7) M_sub2(4,8) M_sub2(4,9) M_sub2(4,10) M_sub2(4,11)] %Calculul matricei cumulate M_cum=M_sub1*M_sub2
-154-
%Calculul Programului director de productie %Introducere date pe luni pt. produsele A, B si C PPD1(1,1)=input('Introduceti necesarul de produse A pe luna ianuarie A1_ian =100 ') PPD1(1,2)=input('Introduceti necesarul de produse B pe luna ianuarie B1_ian =50 ') PPD1(1,3)=input('Introduceti necesarul de produse C pe luna ianuarie C1_ian =200 ') PPD1(2,1)=input('Introduceti necesarul de produse A pe luna februarie A1_febr=100') PPD1(2,2)=input('Introduceti necesarul de produse B pe luna februarie B1_febr=100') PPD1(2,3)=input('Introduceti necesarul de produse C pe luna februarie B1_febr=100') PPD1(3,1)=input('Introduceti necesarul de produse A pe luna martie C1_mart =100') PPD1(3,2)=input('Introduceti necesarul de produse B pe luna martie C1_mart =150') PPD1(3,3)=input('Introduceti necesarul de produse C pe luna martie C1_mart =300')
%Matricea PPD1 PPD1 =[PPD1(1,1) PPD1(1,2) PPD1(1,3); PPD1(2,1) PPD1(2,2) PPD1(2,3); PPD1(3,1) PPD1(3,2) PPD1(3,3)] % Calculul necesar brut pt. nivelul 2 NB_niv2=PPD1*M_cum
Rularea scriptului prin comanda n mediul de lucru MATLAB, run mssp_ex631, va conduce la obinerea urmtoarelor date: Introduceti necesarul de componente D pt produsul A,val=2 2 Introduceti necesarul de componente E pt produsul A,val=1 1 Introduceti necesarul de componente F pt produsul A,val=0 0 Introduceti necesarul de componente G pt produsul A,val=0 0 Introduceti necesarul de componente D pt produsul B,val=3 3 Introduceti necesarul de componente E pt produsul B,val=0 0 Introduceti necesarul de componente F pt produsul B,val=1 1 Introduceti necesarul de componente G pt produsul B,val=0 0 Introduceti necesarul de componente D pt produsul C,val=4 4 Introduceti necesarul de componente E pt produsul C,val=0 0 Introduceti necesarul de componente F pt produsul C,val=0 0 Introduceti necesarul de componente G pt produsul C,val=1 1 M_sub1 = 2 3 4 1 0 0 0 1 0 0 0 1 -155-
Introduceti necesarul de componente H pt produsul D,val=1 1 Introduceti necesarul de componente IX pt produsul D,val=0 0 Introduceti necesarul de componente IY pt produsul D,val=0 0 Introduceti necesarul de componente JX pt produsul D,val=0 0 Introduceti necesarul de componente JY pt produsul D,val=0 0 Introduceti necesarul de componente MA pt produsul D,val=0 0 Introduceti necesarul de componente MB pt produsul D,val=0 0 Introduceti necesarul de componente MC pt produsul D,val=0 0 Introduceti necesarul de componente PA pt produsul D,val=0 0 Introduceti necesarul de componente PB pt produsul D,val=0 0 Introduceti necesarul de componente PC pt produsul D,val=0 0 Introduceti necesarul de componente H pt produsul E,val=0 0 Introduceti necesarul de componente IX pt produsul E,val=2 2 Introduceti necesarul de componente IY pt produsul E,val=0 0 Introduceti necesarul de componente JX pt produsul E,val=1 1 Introduceti necesarul de componente JY pt produsul E,val=0 0 Introduceti necesarul de componente MA pt produsul E,val=1 1 Introduceti necesarul de componente MB pt produsul E,val=0 0 Introduceti necesarul de componente MC pt produsul E,val=0 0 Introduceti necesarul de componente PA pt produsul E,val=1 1 Introduceti necesarul de componente PB pt produsul E,val=0 0 Introduceti necesarul de componente PC pt produsul E,val=0 0 Introduceti necesarul de componente H pt produsul F,val=0 0 Introduceti necesarul de componente IX pt produsul F,val=0 0 Introduceti necesarul de componente IY pt produsul F,val=3 3 Introduceti necesarul de componente JX pt produsul F,val=1 1 Introduceti necesarul de componente JY pt produsul F,val=0 0 Introduceti necesarul de componente MA pt produsul F,val=0 0 Introduceti necesarul de componente MB pt produsul F,val=1 1 Introduceti necesarul de componente MC pt produsul F,val=0 0 Introduceti necesarul de componente PA pt produsul F,val=0 0 Introduceti necesarul de componente PB pt produsul F,val=1 1 Introduceti necesarul de componente PC pt produsul F,val=0 0 Introduceti necesarul de componente H pt produsul G,val=0 0 Introduceti necesarul de componente IX pt produsul G,val=4 4 Introduceti necesarul de componente IY pt produsul G,val=4 4 Introduceti necesarul de componente JX pt produsul G,val=0 0 Introduceti necesarul de componente JY pt produsul G,val=1 1 Introduceti necesarul de componente MA pt produsul G,val=0 0 Introduceti necesarul de componente MB pt produsul G,val=0 0 Introduceti necesarul de componente MC pt produsul G,val=1 1 Introduceti necesarul de componente PA pt produsul G,val=0 0 Introduceti necesarul de componente PB pt produsul G,val=0 0 -156-
Introduceti necesarul de componente PC pt produsul G,val=1 1 M_sub2 = 1 0 0 0 0 2 0 4 0 0 3 4 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1
M_cum = 2 3 4 2 0 4 0 3 4 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1
Introduceti necesarul de produse A pe luna ianuarie A1_ian =100 100 Introduceti necesarul de produse B pe luna ianuarie B1_ian =50 50 Introduceti necesarul de produse C pe luna ianuarie C1_ian =200 200 Introduceti necesarul de produse A pe luna februarie A1_febr =100 100 Introduceti necesarul de produse B pe luna februarie B1_febr =100 100 Introduceti necesarul de produse C pe luna februarie B1_febr =100 100 Introduceti necesarul de produse A pe luna martie C1_mart =100 100 Introduceti necesarul de produse B pe luna martie C1_mart =150 150 Introduceti necesarul de produse C pe luna martie C1_mart =300 300 PPD1 = 100 50 200 100 100 100 100 150 300 NB_niv2 = Columns 1 through 6 1150 900 1850 1000 600 1400 950 700 1650 150 200 250 200 100 300 100 100 100
Columns 7 through 11 50 100 150 200 100 300 100 100 100 50 100 150 200 100 300
-157-
Bibliografie
BIBLIOGRAFIE
[1]. [2]. [3]. [4]. [5]. [6]. [7]. [8]. [9]. [10]. [11]. [12]. [13]. [14]. [15]. [16]. [17]. [18]. [19]. [20]. [21]. [22]. [23]. Abrudan I., Ingineria i Managementul Sistemelor de Producie, Editura Dacia, Cluj Napoca, 2002; Ackoff R. L., Bazele cercetrii operaionale, Editura Tehnic, Bucureti 1975; Baltac V., Davidoviciu A., Cercetarea i proiectarea asistat de calculator n industria construciilor de maini., Editura Academiei, Bucureti, 1987; Bloiu M.L., Managementul inovaiei, Editura Eficient, Bucureti, 1997; Bibu N. A., Managementul sistemelor flexibile, Editura Sedona, Timioara, 1998; Bertalanffy, L von General System Theory, Editura George Braziller, 1968; Blajin O., Programarea liniar, Ed. Printech, 1999; Blajin O., Cercetri operaionale, Ed.Printech, 2001; Boldur-Lescu G., Scuiu I., ignescu E. , Cercetare operaional cu aplicaii n economie, Ed. Didactic i Pedagogic, Bucureti, 1979; Braesch Christian .a, La modelisation systemique en entreprises, Editura Hermes, Paris, 1995; Ciobanu Gh., Nica V., Musta F., Mrcine V., Cercetri operaionale cu aplicaii n economie, Ed. MatrixRom, Bucureti, 1996; Ciobanu Gh., Nica V., Musta F., Mrcine V., Mitru D., Cercetri Operaionale, Ed. MatrixRom, Bucureti, 2002; Cocan C., Vasilescu A., Programarea matematic folosind MS EXCEL SOLVER, Management Scientist, MathLab, Editura Albastr, Cluj Napoca 1999; Cornescu V., Mihilescu I., Stanciu S., Management, Editura ATTR, Bucureti, 1999; Dobre I. DOBRE, Musta F., Simularea proceselor economice, Editura Inforec, 1996; Dodescu G. .a. Simularea sistemelor, Editura Militar, Bucureti, 1986; Dumitrescu M. .a., Proiectarea sistemelor de organizare i conducere, Editura tiinific i Enciclopedic, Bucureti , 1987; Ivan N. .a., Proiectare tehnologic asistat de calculator, Editura Teora, Bucureti, 1994; Gheorghi M., Modelarea i simularea proceselor economice, Curs, Centrul editorial poligrafic A.S.E., Bucureti, 1994; Le Moigne, J.L. , La theorie du systeme general. Theorie de la modelisation, Ed. Presses, Univ. de France, Paris, 1977; Melnic L.V., Zgan R., Chircor M., Cercetri operaionale, Note de curs, Constana, 2004; Neagu C., Modele de programare i conducere a proceselor economice, EDPRA, Bucureti, 1995; Neagu C., Melnic L., Rou M. Managementul operaional al proiectelor Ed Bren, Bucureti, 2002; -158-
Nica V.T. i Mrcine V., Modelarea activitii firmei, Ed. MatrixRom, Bucureti, 2001; [25]. Popescu I.A., Rdulescu D. , Modelarea sistemelor de producie,Editura Tehnic, Bucureti 1986 [26]. Raiu Suciu C., Modelarea i simularea proceselor economice n industrie, Lito ASE, Bucureti, 1991; [27]. Raiu Suciu C., Modelarea i simularea proceselor economice, Editura Didactic i Pedagogic , Bucureti, 1997; [28]. Russu C. , Management, Editura Expert, Bucureti, 1993; [29]. Stoica M. , Modelarea microeconomic, Editura tiin & Art AISTEDA, Omega Pro, 1994; [30]. Stoica M., .a., Modelarea procedural, Editura Scrisul Romnesc, Craiova, 1985; [31]. Savu T., Modelarea i simularea sistemelor i proceselor de producie, Editura Printech, Bucureti, 1999; [32]. Sava T., Modelarea i simularea sistemelor de fabricaie n LabView, Revista Masurari si Automatizari; Anul II, nr. 2 / 2002, Bucureti, 2002; [33]. Vduva I., Modele de simulare cu calculatorul, Editura Tehnic, Bucureti, 1977; [34]. Verboncu I. Manageri & management, Editura Economic, Bucureti, 2000; [35]. Zadeh L.A., Polak E., Teoria sistemelor, Editura Tehnic, Bucureti, 1973; *** Coleman T, Branch M.A., Grace A., Optimization Toolbox, for use with MATLAB, The MathWorks Inc., 1996 *** Partial Differential Equation Toolbox, users guide, MATLAB, The MathWorks Inc., 1999;
[24].
-159-

Modelarea Si Simularea Sistemelor de Productie

Încărcat de

Informații document

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

Modelarea Si Simularea Sistemelor de Productie

Încărcat de

Drepturi de autor:

Formate disponibile

Universitatea OVIDIUS Constana Facultatea de Inginerie Mecanic Centrul ID-IFR

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

principala surs de probleme i dereglri ale procesului productiv;

elementul activ care poate corecta i compensa dereglrile;

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

TIPURI DE PROCESE DE PRODUCIE

Modelarea i simularea sistemelor de producie

ntreprinderea industrial i modelarea sistemic

Caracteristica de comparaie 1 Cantitatea de produse.

6 Modul de dimensiunilor. realizare

Mna de lucru . Modul de realizare caracteristicilor funcionale.

Modelarea i simularea sistemelor de producie

Semifabricatele folosite. 10 Modul de aranjare a utilajelor. 11 12

Metode folosite la controlul Cu instrumente universale dimensiunilor.

Modelarea i simularea sistemelor de producie

METODICA DE ELABORARE A PROCESELOR TEHNOLOGICE

SISTEME FLEXIBILE DE FABRICAIE 1.6.1. NOIUNI INTRODUCTIVE

Modelarea i simularea sistemelor de producie

Modelarea i simularea sistemelor de producie

Modelarea i simularea sistemelor de producie

Modelarea i simularea sistemelor de producie

Modelarea i simularea sistemelor de producie

Modelarea i Simularea Sistemelor de Producie

Problematica modelrii sistemelor de producie

Modelarea i Simularea Sistemelor de Producie

necunoaterea existentei variabilelor sau relaiilor;

Problematica modelrii sistemelor de producie

Modelarea i Simularea Sistemelor de Producie

Problematica modelrii sistemelor de producie

Modelul se scrie astfel: aij x j bi , i = 1,!, m

Modelarea i Simularea Sistemelor de Producie

xij 0 min cij xij

Problematica modelrii sistemelor de producie

Modelarea i Simularea Sistemelor de Producie

Problematica modelrii sistemelor de producie

utilitii; n condiii de risc i incertitudine; multicriteriale.

Modelarea i Simularea Sistemelor de Producie

Problematica modelrii sistemelor de producie

Numim euristica o mulime vag de reguli elementare ( independente) de forma:

De aici rezult c : fi E , adic regula aparine ntr-un grad egal cu i euristicii E .

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie

Modelarea i Simularea Sistemelor de Producie