CONTRIBUIÇÕES À REDUÇÃO DE SUPERVISORES PARA SISTEMAS A EVENTOS DISCRETOS
|
|
- Washington Gama Álvares
- 8 Há anos
- Visualizações:
Transcrição
1 INSTITUTO MILITAR DE ENGENHARIA LUIS FELIPE SIVOLELLA CONTRIBUIÇÕES À REDUÇÃO DE SUPERVISORES PARA SISTEMAS A EVENTOS DISCRETOS Dissertção de Mestrdo presentd o Curso de Mestrdo em Engenhri Elétric do Instituto Militr de Engenhri, como requisito prcil pr otenção do título de Mestre em Ciêncis em Engenhri Elétric. Orientdor: Prof. Antonio E. C. d Cunh, Dr. Co-orientdor: Prof. Roerto Ades, Dr. Rio de Jneiro 25
2 c25 INSTITUTO MILITAR DE ENGENHARIA Prç Generl Tiúrcio, 8-Pri Vermelh Rio de Jneiro-RJ CEP Este exemplr é de propriedde do Instituto Militr de Engenhri, que poderá incluí-lo em se de ddos, rmzenr em computdor, microfilmr ou dotr qulquer form de rquivmento. É permitid menção, reprodução prcil ou integrl e trnsmissão entre iliotecs deste trlho, sem modificção de seu texto, em qulquer meio que estej ou venh ser fixdo, pr pesquis cdêmic, comentários e citções, desde que sem finlidde comercil e que sej feit referênci iliográfic complet. Os conceitos expressos neste trlho são de responsilidde do utor e dos orientdores. S624c Sivolell, Luis Felipe Contriuições à Redução de Supervisores pr Sistems Eventos Discretos / Luis Felipe Sivolell. - Rio de Jneiro : Instituto Militr de Engenhri, p.: il, grf., t. Dissertção (mestrdo) - Instituto Militr de Engenhri- Rio de Jneiro, 25.. Controle de sistems dinâmicos. 2. Sistems Eventos Discretos. 3. Teori de Controle Supervisório. I. Contriuições à Redução de Supervisores pr Sistems Eventos Discretos. II. Instituto Militr de Engenhri. CDD
3 INSTITUTO MILITAR DE ENGENHARIA LUIS FELIPE SIVOLELLA CONTRIBUIÇÕES À REDUÇÃO DE SUPERVISORES PARA SISTEMAS A EVENTOS DISCRETOS Dissertção de Mestrdo presentd o Curso de Mestrdo em Engenhri Elétric do Instituto Militr de Engenhri, como requisito prcil pr otenção do título de Mestre em Ciêncis em Engenhri Elétric. Orientdor: Prof. Antonio E. C. d Cunh, Dr. Co-orientdor: Prof. Roerto Ades, Dr. Aprovd em 6 de Junho de 25 pel seguinte Bnc Exmindor: Prof. Antonio E. C. d Cunh, Dr. do IME - Presidente Prof. Roerto Ades, Dr. do IME Prof. José Edurdo Rieiro Cury, Dr. d UFSC Prof. Pulo Césr Pellnd, Dr. do IME Rio de Jneiro 25 3
4 4 Aos meus pis e minh irmã.
5 AGRADECIMENTOS À minh fmíli, pelo poio incondicionl em tods s hors. Ao migo e orientdor Antonio Crrilho pel pciênci, poio incondicionl, pel orientção segur, tempo e conhecimentos indispensáveis n concretizção deste trlho. Ao migo e orientdor Roerto Ades pel segurnç, experiênci e jud que form vitis pr o êxito deste trlho. Aos demis professores do Deprtmento de Engenhri Elétric do Instituto Militr de Engenhri pelo conhecimento e poio oferecido. Aos meus colegs Jcy Montenegro Mglhães Neto, Gilmr Cinelli, Orlndo Vit, Frncisco Edurdo Lim de Medeiros, Fino Gomes d Silv, Fernndo Apolinário Pereir, Michele Ferreir Nunes e Crlos Henrique d Cost Oliveir pel jud desinteressd e convivênci enriquecedor. Ao Exército Brsileiro, e em especil o Deprtmento de Engenhri Elétric do Instituto Militr de Engenhri pel oportunidde de relizr este trlho. 5
6 SUMÁRIO LISTA DE ILUSTRAÇÕES LISTA DE TABELAS LISTA DE SÍMBOLOS E ABREVIATURAS INTRODUÇÃO Ojeto do Estudo Ojetivos do Trlho Orgnizção do Trlho SUPORTE TEÓRICO Sistems Eventos Discretos Mtemátic Discret Conjunto Relção Binári Relção de Equivlênci e Clsse de Equivlênci Função Grfo Lingugens Formis e Autômtos Conceitos ásicos sore lingugens formis Operções sore lingugens Lingugens e Expressões regulres Autômto Finito Determinist Operções sore utômtos Teori de Controle Supervisório Esquem de Controle Modelo d Plnt Modelo ds Especificções e Lingugem-Alvo Modelo do Supervisor Controlilidde de Lingugens A Solução do Prolem de Controle Supervisório Método de Síntese de Supervisores Otenção do Modelo d Plnt
7 Otenção ds Especificções e d Lingugem-Alvo Síntese do Supervisor Ótimo Prolem d Complexidde Computcionl Conceitos Básicos sore Algoritmos Introdução à Análise de Algoritmos Prolems NP, NP-Difíceis e NP-completos Prolems de Decisão versus Prolems de Otimizção REVISÃO BIBLIOGRÁFICA DE REDUÇÃO DE SUPERVISO- RES PARA SEDS Conceitos Básicos sore Redução de Supervisores Aordgem VAZ e WONHAM (986) Aordgem SU e WONHAM (24) CONTRIBUIÇÕES À REDUÇÃO DE SUPERVISORES Comentários Sore s Aordgens de Redução de Supervisores Relção de Mrcção de Estdos Coertur de Controle Não-redundnte e Congruênci de Controle Estimtiv do Limite Mínimo d Quntidde de Estdos do Supervisor Reduzido Generlizção d Aordgem de Redução de Supervisores Algoritmo de Cálculo d Coertur de Controle Não-redundnte Algoritmo de Cálculo d Estimtiv do Limite Mínimo d Quntidde de Estdos do Supervisor Reduzido ENSAIOS E TESTES Sistems pr nálise Exemplo de VAZ e WONHAM (986) Exemplo 2 de VAZ e WONHAM (986) Exemplo de SU e WONHAM (24) Exemplo pr Generlidde d Aordgem Célul de Mnuftur com Mes Circulr Linh de Trnsferênci com retrlho Sistem de Empcotmento Célul com Dois Roôs Sistem Integrdo de Mnuftur
8 5.. Célul com Veículos Autoguidos Resultdos dos testes Redução de Supervisores Estimtiv do Limite Mínimo d Quntidde de Estdos do Supervisor Reduzido Cliques de (X, R) e (X, R ) CONCLUSÕES E SUGESTÕES Conclusões Sugestões pr Trlhos Futuros REFERÊNCIAS BIBLIOGRÁFICAS APÊNDICES Implementção dos Algoritmos Redução de Supervisores usndo o GRAIL Algoritmo de BRON e KERBOSCH (973) pr o cálculo dos cliques de um grfo não-direciondo
9 LISTA DE ILUSTRAÇÕES FIG.2. Trjetóri de estdos de um SED FIG.2.2 Trjetóri de um estdo em um sistem dinâmico contínuo FIG.2.3 Exemplo de representção pr um relção inári qulquer em form de grfo direciondo FIG.2.4 Exemplo de representção norml () e simplificd () pr um relção inári reflexiv e simétric em form de grfo FIG.2.5 Exemplo de um grfo não-direciondo FIG.2.6 Representção gráfic do utômto G FIG.2.7 Representção de dois utômtos equivlentes FIG.2.8 Um utômto G e su componente cessível FIG.2.9 Um utômto G e seu componente co-cessível FIG.2. Um utômto G e seu componente trim FIG.2. Representção por utômto de dois SEDs loquentes FIG.2.2 Dois utômtos G e G e seu produto crtesino G G FIG.2.3 Dois utômtos G e G e seu produto síncrono G G FIG.2.4 Esquem de controle n TCS FIG.2.5 Representção gráfic d plnt G FIG.2.6 Sistem com plnt G e supervisor S FIG.2.7 Plnt G, supervisor S e sistem em mlh fechd S/G FIG.2.8 Representção gráfic d plnt G e dos utômtos K, K 2 e K FIG.2.9 Digrm em locos d plnt G FIG.2.2 Componentes M e M 2 d plnt G FIG.2.2 Plnt G como o produto síncrono de M e M FIG.2.22 Especificção E pr o sistem FIG.2.23 A plnt G e o utômto K com eventos desilitdos FIG.2.24 O supervisor S clculdo prtir do utômto K FIG.2.25 Representção do suposto relcionmento entre s clsses de prolem P, NP, NP-difícil e NP-completo FIG.3. FIG.3.2 Plnt G, utômto K, supervisores S e S e seus respectivos supervisores reduzidos S r e S r Representção ds possiiliddes de R m entre estdos pr VAZ e WONHAM (986)
10 FIG.3.3 Supervisor S e relção de gregção R FIG.3.4 Dus soluções possíveis pr coertur de controle induzid por R FIG.3.5 Supervisores induzidos S r e S r2 pr um coertur C FIG.3.6 Sistem composto de plnt G e supervisor S FIG.3.7 Representções ds relções entres estdos do supervisor FIG.3.8 Supervisor reduzido S r FIG.3.9 Possiiliddes de interção entre plnt e o supervisor em relção mrcção FIG.3. Representção ds possiiliddes de R m entre estdos FIG.3. Sistem G e S e supervisor reduzido S r FIG.3.2 Sistem com plnt G e supervisor S FIG.3.3 Representção simólic do processo de otenção do supervisor reduzido S r FIG.4. Sistem plnt G, supervisor S e supervisor reduzido S r FIG.4.2 Sistems em mlh fechd S/G e S r /G FIG.4.3 Supervisor reduzido S r e S r/g FIG.4.4 Possiiliddes de mrcção em S/G e S r /G FIG.4.5 Possiiliddes de ção de mrcção FIG.4.6 Representção ds possiiliddes de R m entre estdos FIG.4.7 Ilustrção de x C i, x C i e x C i FIG.4.8 Ilustrção de q = f(q, s), x = g(x, s) e i = k(i, s) FIG.4.9 Fluxogrm pr o lgoritmo heurístico com critério justável de gregção proposto FIG.4. Sistem com plnt G e supervisor S, representção d relção de gregção por um grfo e list de dependêncis d relção de gregção FIG.4. Prte do processo de redução pr o sistem do Exemplo FIG.4.2 Etp 2 do processo de redução pr o sistem do Exemplo FIG.4.3 Etp 3 do processo de redução pr o sistem do Exemplo FIG.5. Plnt G e supervisor S FIG.5.2 Plnt G e os supervisores S e S FIG.5.3 Plnt G e supervisor S FIG.5.4 Plnt G e supervisor S
11 FIG.5.5 Digrm d célul com mes circulr FIG.5.6 Modelo de M i, i=,..., FIG.5.7 Especificções de comportmento pr célul com mes circulr FIG.5.8 Digrm em locos d linh de trnsferênci com retrlho FIG.5.9 Modelos de M, M 2 e T U FIG.5. Especificções de comportmento pr linh de trnsferênci com retrlho FIG.5. Digrm em locos do sistem de empcotmento FIG.5.2 Digrm ilustrtivo d máquin empcotdor FIG.5.3 Modelos pr EMP corte, EMP psso, EMP prens, EST, EST 2, R e R FIG.5.4 Especificções pr o sistem de empcotmento FIG.5.5 () Digrm em locos d célul com dois roôs. () Seqüêncis de produção FIG.5.6 Modelos M, M 2, M 3, M 4 e IO e especificções R e R FIG.5.7 Digrm em locos do sistem de mnuftur integrdo FIG.5.8 Modelo dos componentes do sistem integrdo de mnuftur FIG.5.9 Especificções pr o sistem integrdo de mnuftur FIG.5.2 Ilustrção do trjeto dos veículos utoguidos FIG.5.2 Modelos pr os veículos utoguidos FIG.5.22 Especificções pr o sistem
12 LISTA DE TABELAS TAB.2. Função de trnsição f pr o utômto G TAB.2.2 Vlores ds funções E(x), D(x), M(x) e T (x) pr os estdos do supervisor S TAB.3. Vlores ds funções E(x), D(x) e M(x) pr os estdos do supervisor S TAB.3.2 Trnsições definids entre os estdos do supervisor S r TAB.5. Descrição dos eventos pr os veículos utoguidos TAB.5.2 Resultdos dos ensios de redução de supervisores TAB.5.3 Resultdos do cálculo d estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido TAB.5.4 Cálculo dos cliques dos grfos (X, R) e (X, R ) utilizndo o lgoritmo de BRON e KERBOSCH (973)
13 LISTA DE SÍMBOLOS E ABREVIATURAS ABREVIATURAS CLP - Controldor Lógico Progrmável IME - Instituto Militr de Engenhri NP - Nondeterministic Polinomil Time P - Polinomil Time PCS - Prolem de Controle Supervisório PSM - Prolem do Supervisor Mímimo SED - Sistem Eventos Discretos SAT - Prolem de Stisfilidde TCS - Teori de Controle Supervisório SÍMBOLOS - igul, por definição : - tl que - existe - pr todo - se, então - se, somente se - operção OR - operção AND - operção NOT - fim de demonstrção A - número de elementos do conjunto A A - pertence o conjunto A / A - não pertence o conjunto A {} ou - conjunto vzio A B - união dos conjuntos A e B A B - interseção dos conjuntos A e B A B - A é suconjunto de B 3
14 A B - A é suconjunto próprio de B A = B - conjunto A igul conjunto B 2 A - conjunto dos suconjuntos de A A B - elementos que estão em A e não estão em B A B - produto crtesino entre os conjuntos A e B (x, y) - pr ordendo x, y (, ) R - pr (,) pertence à relção R [] - clsse de equivlênci de f : A B - função que ssoci um elemento de A um elemento de B f()! - função f está definid pr f C - função f restrit o conjunto C f - função invers de f (V, E) - grfo direciondo com vértices V e rcos E u v - djcênci entre os elementos u e v de um grfo d(v) - gru de djcênci do vértice v Cl (V,E) - conjunto de cliques do grfo não-direciondo (V, E) Clm (V,E) - clique máximo do grfo não-direciondo (V, E) s - plvr sore um lfeto ε - plvr vzi s - comprimento de um plvr s Σ - lfeto de símolos finito e não-vzio σ - símolo de um lfeto Σ x - potênci x do lfeto Σ Σ - conjunto ds plvrs de um lfeto Σ + - conjunto ds plvrs não-vzis de um lfeto xy - conctenção entre s plvrs x e y L - lingugem sore um lfeto L L - conctenção entre s lingugens L e L L - prefixo-fechmento de um lingugem L L - Kleene-fechmento de um lingugem L r + s - r ou s em um expressão regulr, onde r e s são expressões regulres r - Kleene-fechmento em um expressão regulr G - utômto que represent um SED Q - conjunto de estdos de um utômto G 4
15 q - estdo inicil de um utômto G Q M - conjunto de estdos mrcdos de um utômto G f - função prcil de trnsição de eventos de um utômto G L(G) - lingugem gerd por um utômto G L m (G) - lingugem mrcd por um utômto G Ac(G) - componente cessível do utômto G CoAc(G) - componente co-cessível do utômto G T rim(g) - componente trim do utômto G G G - produto crtesino entre os utômtos G e G G G - produto síncrono entre os utômtos G e G Σ c - eventos controláveis Σ nc - eventos não-controláveis S - supervisor pr um plnt X - conjunto de estdos de um supervisor S x - estdo inicil de um supervisor S X m - conjunto de estdos mrcdos de um supervisor S g - função prcil de trnsição de eventos de um supervisor S A(x) - triuto de ção de mrcção pr o estdo x E(x) - conjunto de eventos hilitdos no estdo x D(x) - conjunto de eventos desilitdos no estdo x M(x) - triuto de mrcção pr o estdo x T (x) - triuto de mrcção em relção plnt pr o estdo x K - utômto que mrc lingugem lvo um plnt e especificção E - utômto que mrc especificção de comportmento L m (K) - lingugem lvo C(L m (K)) - conjunto de lingugens controláveis contids em L m (K) L m (K) - máxim lingugem controlável S/G - sistem em mlh fechd, supervisor S e plnt G L(S/G) - lingugem gerd do sistem em mlh fechd L m (S/G) - lingugem mrcd do sistem em mlh fechd R m - relção de mrcção de estdos R d - relção de desilitção de eventos C - coertur sore um conjunto O(n k ) - ordem do tempo de execução do pior cso de um lgoritmo 5
16 SIMBOLOGIA PARA ALGORITMOS = - triuição == - igul! = - diferente < - menor <= - menor ou igul > - mior >= - mior ou igul + = - dicion elemento em um vetor = - remove elemento em um vetor [ ] - indexção do vetor - tmnho do vetor - união entre vetores - interseção entre vetores - pertence um vetor {} - vetor vzio % - comentário 6
17 RESUMO Nos últimos nos com o crescente vnço tecnológico em áres como computção e eletrônic surgiu um nov clsse de sistems dinâmicos crcterizdos pel su evolução no tempo trvés d ocorrênci ssíncron e instntâne de eventos. Tis sistems form então denomindos Sistems Eventos Discretos (SEDs). São exemplos de plicções que utilizm este prdigm os sistems de mnuftur flexível, os sistems de nco de ddos, os progrms de computdor, s redes de computdores, os protocolos de comunicção, os sistems de processmento ncário, os sistems de trnsporte, os sistems de logístic e os sistems de controle de tráfego. A Teori de Controle Supervisório (TCS) fornece um método de síntese utomátic de controldores pr SEDs utilizndo teori de lingugens e utômtos. O supervisor otido é crcterizdo por ser minimmente restritivo, no sentido de tender s especificções, restringindo o mínimo possível o comportmento do sistem em mlh fechd. A redução de supervisores pr SEDs é um ferrment importnte pr TCS devido o fto do número de estdos do supervisor ser d mesm ordem do produto do número de estdos d plnt e especificções, o que torn normlmente o supervisor muito grnde, dificultndo su implementção e entendimento. Este trlho sei-se no estudo e nálise dos métodos de redução de supervisores pr SEDs pr propor perfeiçomentos que levm um ordgem generlizd em respeito clsse do supervisor. Pr est ordgem generlizd é feito e testdo um lgoritmo pr redução de supervisores. Tmém é proposto um lgoritmo pr clculr estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido. 7
18 ABSTRACT In the lst yers with the incresing technologicl dvnce in res s computtion nd electronics new clss of dynmic systems chrcterized y its evolution in the time through the synchronous nd instntneous occurrence of events ppered. Such systems then hd een clled Discrete Events Systems (DES). Industril systems of mnufcture, dtse systems, computer progrms, computer networks, communiction protocols, nking systems, trnsport systems, logistic systems nd trffic control system re exmples of pplictions tht use tht prdigm. The Supervisory Control Theory (SCT) supplies to method of utomtic synthesis of controllers to SEDs using the theory of lnguges nd utomt. The supervisor found is chrcterized y eing less restrictive oeying the specifictions, restricting minimlly the system in closed-loop ehvior. The supervisor reduction for DES is importnt tool for the TCS due the sttespce explosion of the supervisor, which corresponds to the exponentil growth of the supervisor sttes with the numer of components of the plnt nd the specifictions. Discrete controllers corresponding to such lrge supervisors hve prolems relted to implementtion nd legiility of the underlying logic. This work is sed on the study nd nlyzes of the supervisors reduction methods for DES to propose perfectionings tht led to generlized pproch with respect to the clss of supervisor. For this generlized pproch n lgorithm for supervisors reduction is mde nd tested. Also n lgorithm is proposed to clculte the estimtion of miniml supervisor sttes size. 8
19 INTRODUÇÃO. OBJETO DO ESTUDO A prtir d revolução industril notou-se necessidde d sustituição do homem em tividdes considerds repetitivs, perigoss ou que dependessem de mior precisão e velocidde. Ao longo dos nos, form crids inúmers máquins e ferrments de crescente gru de complexidde. Entretnto, qunto mis complex máquin, mior su dependênci de controle por prte do homem. Nos últimos 2 nos com o dvento d microeletrônic e por su vez dos microcomputdores, microcontroldores e controldores lógicos progrmáveis (CLPs), sustituição d mão-de-or humn se intensificou. O homem foi quse totlmente retirdo do processo, cendo ele somente s decisões dits de lto nível. Costumeirmente, este processo dá-se o nome de utomção. Pr que esse processo fosse possível er necessário representr mneir como o ser humno percee e interge com s lterções e estímulos do miente su volt. A prtir deste prdigm definiu-se então um clsse de sistems dinâmicos crcterizdos pel su evolução no tempo por intermédio d ocorrênci ssíncron e instntâne de eventos. Tis sistems form então denomindos Sistems Eventos Discretos (SEDs). Alguns exemplos de plicções de SEDs são os sistems de mnuftur flexível, os sistems de nco de ddos, os progrms de computdor, s redes de computdores, os protocolos de comunicção, os sistems de processmento ncário, os sistems de trnsporte, os sistems de logístic, os sistems de controle de tráfego entre outros. Dentre s diverss ordgens pr os SEDs, destc-se Teori de Controle Supervisório (TCS) desenvolvid por RAMADGE e WONHAM (989), que consiste em um ordgem de controle, onde o SED é modeldo por lingugens formis e utômtos. A TCS fornece um método de síntese utomático de controldores pr SEDs, ditos supervisores, ddos o modelo do sistem controlr, dito plnt, e s especificções de comportmento. Os supervisores clculdos pel TCS possuem crcterístic de serem minimmente restritivos, no sentido de tenderem às especificções, restringindo o mínimo possível o comportmento d plnt. Trduzindo este critério em termos práticos, oter-se-á o máximo de desempenho em termos de trefs concorrentes que plnt poderá relizr. 9
20 Emor complexidde dos lgoritmos de síntese d TCS sej polinomil em relção o número de estdos dos utômtos que representm plnt e especificções, o número de estdos dos utômtos que representm plnt e especificções vári exponencilmente com o número de seus componentes (RAMADGE e WONHAM, 989). Assim, um prolem fundmentl d TCS é explosão comintóri de estdos dos modelos em função do número de componentes. Est explosão comintóri de estdos torn complexidde dos lgoritmos implicitmente exponencil em relção o número de componentes d plnt e ds especificções. A explosão comintóri de estdos tmém crret o crescimento exponencil, em relção o número de componentes d plnt e ds especificções, do número de estdos do supervisor sintetizdo. Isso é prolemático qundo se consider que lógic de controle resultnte do supervisor destin-se ser implementd em um controldor discreto, sej um microcomputdor, um microcontroldores, ou um CLP. O grnde número de estdos dos supervisores gerdos pelos lgoritmos de síntese d TCS pr sistems reis torn tis supervisores n prátic, ilegíveis, no sentido de impossiilitr o entendimento d lógic de controle por inspeção visul d listgem (ou gráfico) do supervisor (DACUNHA, 23). Algums soluções form proposts pr contornr o prolem d explosão comintóri de estdos n TCS, tis como s técnics de decomposição estruturl d plnt. Podem ser citdos, o controle modulr (RAMADGE e WONHAM, 987) o controle modulr locl (DEQUEIROZ, 2), controle hierárquico (DACUNHA, 23), (TORRICO, 23) e (ZHONG e WONHAM, 99) e explorção de simetris (EYZELL e CURY, 2). Um solução complementr às citds nteriormente é redução de supervisores. A primeir ordgem pr redução de supervisores foi desenvolvid por VAZ e WO- NHAM (986) e trt pens supervisores não-mrcdores, isto é, supervisores que não influem no comportmento mrcdo d plnt em mlh fechd. A ordgem se sei n definição de um relção de gregção sore o conjunto de estdos do supervisor pr crir suconjuntos de estdos. Tis suconjuntos são denomindos céluls e formm um coertur de controle sore os estdos do supervisor. Cd célul d coertur de controle represent um estdo do supervisor reduzido. Oserv-se que o prolem do cálculo de um coertur de controle ótim, isto é, com menor quntidde de céluls, é um prolem NP-difícil. Propõe-se então um lgoritmo de usc exustiv em tempo exponencil em relção quntidde de estdos do supervisor pr o cálculo dest coertur de controle. A segund ordgem de redução, presentd por SU e WONHAM (24), segue 2
21 desenvolvid por VAZ e WONHAM (986), sendo relizds lgums modificções no que se refere mrcção, onde são considerdos supervisores mrcdores, e n coertur de controle, que é redefinid como um prtição dos estdos do supervisor e denomind congruênci de controle. Pr o cálculo d congruênci de controle é proposto um lgoritmo em tempo polinomil em relção à quntidde de estdos do supervisor que otém resultdos su-ótimos. SU e WONHAM (24) propõem tmém um lgoritmo, em tempo polinomil, pr o cálculo d estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido, que tem como ojetivo vlir o quão próximo quntidde de estdos d congruênci de controle clculd ficou do vlor ótimo. Um outro trlho que ord o ssunto foi presentdo por MINHAS (22) que, utilizndo s definições proposts por VAZ e WONHAM (986), desenvolveu um lgoritmo lterntivo pr o cálculo de um coertur de controle. MINHAS (22) propõe tmém um novo lgoritmo pr o cálculo d estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido que, em lguns csos, pode ser mis preciso do que o de SU e WONHAM (24). Entretnto, s proposts de MINHAS (22) não proporcionrm mudnçs significtivs no prdigm d redução de supervisores..2 OBJETIVOS DO TRABALHO O presente trlho foi relizdo com os seguintes ojetivos: Estudr s ordgens de redução de supervisores existentes pr SEDs. Apresentr proposts pr perfeiçomento e generlizção dos métodos de redução de supervisores pr SEDs existentes. Desenvolver um lgoritmo pr o cálculo do supervisor reduzido. Desenvolver um lgoritmo pr o cálculo d estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido. Implementr em C++ um ferrment computcionl pr redução de supervisores pr SEDs usndo iliotec de funções pr utômtos e lingugens Gril presentd por RAYMOND e WOOD (996)..3 ORGANIZAÇÃO DO TRABALHO O Cpítulo 2 present os tópicos necessários pr compreensão d teori utilizd neste trlho. 2
22 O Cpítulo 3 present os métodos de redução de supervisores pr SEDs propostos por VAZ e WONHAM (986) e SU e WONHAM (24). O Cpítulo 4 present s principis contriuições teórics deste trlho. É propost um ordgem generlizd pr redução de supervisores no que diz respeito clsse de supervisores serem reduzidos. A prtir dest ordgem, é definido um lgoritmo pr redução de supervisores e um lgoritmo que clcul estimtiv do limite mínimo d quntidde de estdos do supervisor reduzido. O Cpítulo 5 present os resultdos dos ensios e testes relizdos utilizndo ferrment computcionl pr redução de supervisores em diversos sistems. O Cpítulo 6 conclui o trlho, nlisndo seu conteúdo em termos dos ojetivos propostos. Tmém neste cpítulo são resumids s contriuições teórics relizds e presentm-se ind sugestões pr os futuros trlhos. 22
23 2 SUPORTE TEÓRICO Neste cpítulo é trtdo o suporte teórico empregdo pr o desenvolvimento deste trlho. A primeir seção trt dos SEDs, presentndo definições, crcterístics e comprção com os sistems contínuos. A segund seção trt de conceitos e definições de mtemátic discret. A terceir seção trt ds lingugens formis e utômtos, que são os modelos utilizdos pel TCS. A qurt seção present TCS, sus crcterístics e definições. N últim seção são presentdos os conceitos ásicos de nálise e clssificção de lgoritmos. 2. SISTEMAS A EVENTOS DISCRETOS Nest seção é presentd um clsse de sistems dinâmicos denomindo Sistems Eventos Discretos (SEDs). Este desenvolvimento sei-se em (WONHAM, 24), (CURY, 2) e (CASSANDRAS e LAFORTUNE, 999). Definição 2. (Sistems Eventos Discretos). Os SEDs são sistems dinâmicos discretos, isto é, com espço de estdos discreto, que evoluem com ocorrênci rupt de eventos físicos, em intervlos de tempo irregulres e desconhecidos (CASSANDRAS e LAFORTUNE, 999). Os SEDs são um clsse de sistems físicos que surgirm com o desenvolvimento tecnológico e são crcterizdos principlmente por possuírem dinâmic definid pel ocorrênci de estímulos denomindos eventos. São exemplos de eventos, chegd de um produto em um linh de produção, o início e o término de um procedimento, ultrpssgem do vlor de um vriável contínu de um determindo limir. A ocorrênci de eventos gerlmente interferem n dinâmic, n form de um mudnç ou trnsição instntâne do estdo do sistem. Os estdos são definidos como um conjunto de crcterístics conhecids que definem o sistem em um ddo período de tempo entre dois eventos consecutivos. A Figur 2. mostr um trjetóri de estdos de um SED qulquer, onde é ilustrdo que um mesmo evento pode ter efeitos diferentes no sistem, dependendo do estdo onde ocorre. Por exemplo, o evento no estdo X lev o sistem o estdo X, porém no estdo X o evento lev o sistem o estdo X 2. Tmém é ilustrdo que um mesmo 23
Aula 4: Autômatos Finitos 2. 4.1 Autômatos Finitos Não-Determinísticos
Teori d Computção Primeiro Semestre, 25 Aul 4: Autômtos Finitos 2 DAINF-UTFPR Prof. Ricrdo Dutr d Silv 4. Autômtos Finitos Não-Determinísticos Autômtos Finitos Não-Determinísticos (NFA) são um generlizção
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia maisPOLINÔMIOS. Definição: Um polinômio de grau n é uma função que pode ser escrita na forma. n em que cada a i é um número complexo (ou
POLINÔMIOS Definição: Um polinômio de gru n é um função que pode ser escrit n form P() n n i 0... n i em que cd i é um número compleo (ou i 0 rel) tl que n é um número nturl e n 0. Os números i são denomindos
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisAula 8: Gramáticas Livres de Contexto
Teori d Computção Segundo Semestre, 2014 ul 8: Grmátics Livres de Contexto DINF-UTFPR Prof. Ricrdo Dutr d Silv Veremos gor mneir de gerr s strings de um tipo específico de lingugem, conhecido como lingugem
Leia maisCapítulo 3. Autómatos e respectivas linguagens
Cpítulo 3. Neste estudo, os utómtos serão considerdos principlmente como dispositivos de ceitção d lingugem, e respectiv estrutur intern será discutid pens n medid em que se relcione com lingugem ceite.
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
Leia maisBusca Digital (Trie e Árvore Patrícia) Estrutura de Dados II Jairo Francisco de Souza
Busc Digitl (Trie e Árvore Ptríci) Estrutur de Ddos II Jiro Frncisco de Souz Introdução No prolem de usc, é suposto que existe um conjunto de chves S={s 1,, s n } e um vlor x correspondente um chve que
Leia maisProgramação Linear Introdução
Progrmção Liner Introdução Prof. Msc. Fernndo M. A. Nogueir EPD - Deprtmento de Engenhri de Produção FE - Fculdde de Engenhri UFJF - Universidde Federl de Juiz de For Progrmção Liner - Modelgem Progrmção
Leia maisHierarquia de Chomsky
Universidde Ctólic de Pelots Centro Politécnico 364018 Lingugens Formis e Autômtos TEXTO 1 Lingugens Regulres e Autômtos Finitos Prof. Luiz A M Plzzo Mrço de 2011 Hierrqui de Chomsky Ling. Recursivmente
Leia maisEXAME DE INGRESSO 2014 3º Período
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA ÁREA DE ENGENHARIA DE COMPUTAÇÃO (141) ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO EXAME DE INGRESSO 2014 º Período NOME: Oservções Importntes: 1. Não
Leia maisTeoria de Linguagens 2 o semestre de 2014 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 23/10.
Pós-Grdução em Ciênci d Computção DCC/ICEx/UFMG Teori de Lingugens 2 o semestre de 2014 Professor: Newton José Vieir Primeir List de Exercícios Entreg: té 16:40h de 23/10. Oservções: O uso do softwre JFLAP,
Leia mais1 As grandezas A, B e C são tais que A é diretamente proporcional a B e inversamente proporcional a C.
As grndezs A, B e C são tis que A é diretmente proporcionl B e inversmente proporcionl C. Qundo B = 00 e C = 4 tem-se A = 5. Qul será o vlor de A qundo tivermos B = 0 e C = 5? B AC Temos, pelo enuncido,
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisGramáticas Regulares. Capítulo Gramáticas regulares
Cpítulo Grmátics Regulres Ests nots são um complemento do livro e destinm-se representr lguns lgoritmos estuddos ns uls teórics. É ddo um exemplo de plicção de cd conceito. Mis exemplos form discutidos
Leia maisMatemática Aplicada. A Mostre que a combinação dos movimentos N e S, em qualquer ordem, é nula, isto é,
Mtemátic Aplicd Considere, no espço crtesino idimensionl, os movimentos unitários N, S, L e O definidos seguir, onde (, ) R é um ponto qulquer: N(, ) (, ) S(, ) (, ) L(, ) (, ) O(, ) (, ) Considere ind
Leia maisLinguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação
LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens
Leia maisAULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática
1 NÚMEROS E OPERAÇÕES 1.1 Lingugem Mtemátic AULA 1 1 1.2 Conjuntos Numéricos Chm-se conjunto o grupmento num todo de objetos, bem definidos e discerníveis, de noss percepção ou de nosso entendimento, chmdos
Leia maisCONJUNTOS NUMÉRICOS Símbolos Matemáticos
CONJUNTOS NUMÉRICOS Símolos Mtemáticos,,... vriáveis e prâmetros igul A, B,... conjuntos diferente pertence > mior que não pertence < menor que está contido mior ou igul não está contido menor ou igul
Leia maisCENTRO UNIVERSITÁRIO CATÓLICA DE SANTA CATARINA Pró-Reitoria Acadêmica Setor de Pesquisa
FORMULÁRIO PARA INSCRIÇÃO DE PROJETO DE INICIAÇÃO CIENTÍFICA. Coordenção/Colegido o(s) qul(is) será vinculdo: Engenhris Curso (s) : Engenhris Nome do projeto: MtLb Aplicdo n Resolução de Sistems Lineres.
Leia maisSimbolicamente, para. e 1. a tem-se
. Logritmos Inicilmente vmos trtr dos ritmos, um ferrment crid pr uilir no desenvolvimento de cálculos e que o longo do tempo mostrou-se um modelo dequdo pr vários fenômenos ns ciêncis em gerl. Os ritmos
Leia maisRESOLUÇÃO DA PROVA DE MATEMÁTICA DA FASE 1 DO VESTIBULAR DA UFBA/UFRB-2007 POR PROFA. MARIA ANTÔNIA CONCEIÇÃO GOUVEIA
RESOLUÇÃO DA PROVA DE MATEMÁTICA DA FASE DO VESTIBULAR DA UFBA/UFRB-7 POR PROFA. MARIA ANTÔNIA CONCEIÇÃO GOUVEIA Questão Sore números reis, é correto firmr: () Se é o mior número de três lgrismos divisível
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisDiogo Pinheiro Fernandes Pedrosa
Integrção Numéric Diogo Pinheiro Fernndes Pedros Universidde Federl do Rio Grnde do Norte Centro de Tecnologi Deprtmento de Engenhri de Computção e Automção http://www.dc.ufrn.br/ 1 Introdução O conceito
Leia mais, então ela é integrável em [ a, b] Interpretação geométrica: seja contínua e positiva em um intervalo [ a, b]
Interl Deinid Se é um unção de, então su interl deinid é um interl restrit à vlores em um intervlo especíico, dimos, O resultdo é um número que depende pens de e, e não de Vejmos deinição: Deinição: Sej
Leia mais8/6/2007. Dados os conjuntos: A={0,1} e B={a,b,c},
8/6/7 Orgnizção Aul elções clássics e relções Fuzz Prof. Dr. Alendre d ilv imões Produto Crtesino elções Crisp Produto crtesino Forç d relção Crdinlidde Operções em relções Crisp Proprieddes de relções
Leia maisDraft-v Autómatos mínimos. 6.1 Autómatos Mínimos
6. Autómtos Mínimos 6 Autómtos mínimos Dd um lingugem regulr L, muitos são os utómtos determinísticos que representm. Sej A L o conjunto dos utómtos tis que (8A)(A 2A L =) L(A) =L). Os utómtos de A L não
Leia maisCDI-II. Resumo das Aulas Teóricas (Semana 12) y x 2 + y, 2. x x 2 + y 2), F 1 y = F 2
Instituto Superior Técnico eprtmento de Mtemátic Secção de Álgebr e Análise Prof. Gbriel Pires CI-II Resumo ds Auls Teórics (Semn 12) 1 Teorem de Green no Plno O cmpo vectoril F : R 2 \ {(, )} R 2 definido
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)
Leia mais1. VARIÁVEL ALEATÓRIA 2. DISTRIBUIÇÃO DE PROBABILIDADE
Vriáveis Aletóris 1. VARIÁVEL ALEATÓRIA Suponhmos um espço mostrl S e que cd ponto mostrl sej triuído um número. Fic, então, definid um função chmd vriável letóri 1, com vlores x i2. Assim, se o espço
Leia maisCálculo III-A Módulo 8
Universidde Federl Fluminense Instituto de Mtemátic e Esttístic Deprtmento de Mtemátic Aplicd álculo III-A Módulo 8 Aul 15 Integrl de Linh de mpo Vetoril Objetivo Definir integris de linh. Estudr lgums
Leia mais1º semestre de Engenharia Civil/Mecânica Cálculo 1 Profa Olga (1º sem de 2015) Função Exponencial
º semestre de Engenhri Civil/Mecânic Cálculo Prof Olg (º sem de 05) Função Eponencil Definição: É tod função f: R R d form =, com R >0 e. Eemplos: = ; = ( ) ; = 3 ; = e Gráfico: ) Construir o gráfico d
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Fculdde de Enenhri, Arquiteturs e Urnismo FEAU Pro. Dr. Serio Pillin IPD/ Físic e Astronomi V Ajuste de curvs pelo método dos mínimos qudrdos Ojetivos: O ojetivo dest ul é presentr o método
Leia maisb 2 = 1: (resp. R2 e ab) 8.1B Calcule a área da região delimitada pelo eixo x, pelas retas x = B; B > 0; e pelo grá co da função y = x 2 exp
8.1 Áres Plns Suponh que cert região D do plno xy sej delimitd pelo eixo x, pels rets x = e x = b e pelo grá co de um função contínu e não negtiv y = f (x) ; x b, como mostr gur 8.1. A áre d região D é
Leia maisESTATÍSTICA APLICADA. 1 Introdução à Estatística. 1.1 Definição
ESTATÍSTICA APLICADA 1 Introdução à Esttístic 1.1 Definição Esttístic é um áre do conhecimento que trduz ftos prtir de nálise de ddos numéricos. Surgiu d necessidde de mnipulr os ddos coletdos, com o objetivo
Leia maisDIAGNÓSTICO ONLINE DE FALHAS EM SISTEMAS A EVENTOS DISCRETOS MODELADOS POR AUTÔMATOS FINITOS: UMA ABORDAGEM UTILIZANDO REDES DE PETRI
DIAGNÓSTICO ONLINE DE FALHAS EM SISTEMAS A EVENTOS DISCRETOS MODELADOS POR AUTÔMATOS FINITOS: UMA ABORDAGEM UTILIZANDO REDES DE PETRI Felipe Gomes de Oliveir Cbrl Dissertção de Mestrdo presentd o Progrm
Leia maisVestibular UFRGS 2013 Resolução da Prova de Matemática
Vestibulr UFRG 0 Resolução d Prov de Mtemátic 6. Alterntiv (C) 00 bilhões 00. ( 000 000 000) 00 000 000 000 0 7. Alterntiv (B) Qundo multiplicmos dois números com o lgrismo ds uniddes igul 4, o lgrismo
Leia maisEquivalência Estrutural
Equivlênci Estruturl Jefferson Elert Simões sedo nos rtigos: Structurl Equivlence of Individuls in Socil Networks (Lorrin & White, 1971) Structurl Equivlence: Mening nd Definition, Computtion nd ppliction
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
Cálculo II Prof. Adrin Cherri 1 INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região
Leia maisApoio à Decisão. Aula 3. Aula 3. Mônica Barros, D.Sc.
Aul Métodos Esttísticos sticos de Apoio à Decisão Aul Mônic Brros, D.Sc. Vriáveis Aletóris Contínus e Discrets Função de Probbilidde Função Densidde Função de Distribuição Momentos de um vriável letóri
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais (cont.) Referência Teoria da Computação (Divério, 2000)
Teori d Computção Unidde 3 Máquins Universis (cont.) Referênci Teori d Computção (Divério, 2000) 1 Máquin com Pilhs Diferenci-se ds MT e MP pelo fto de possuir memóri de entrd seprd ds memóris de trblho
Leia maisComprimento de arco. Universidade de Brasília Departamento de Matemática
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Comprimento de rco Considerefunçãof(x) = (2/3) x 3 definidnointervlo[,],cujográficoestáilustrdo bixo. Neste texto vmos desenvolver um técnic pr clculr
Leia maisAcoplamento. Tipos de acoplamento. Acoplamento por dados. Acoplamento por imagem. Exemplo. É o grau de dependência entre dois módulos.
Acoplmento É o gru de dependênci entre dois módulos. Objetivo: minimizr o coplmento grndes sistems devem ser segmentdos em módulos simples A qulidde do projeto será vlid pelo gru de modulrizção do sistem.
Leia maisSemelhança e áreas 1,5
A UA UL LA Semelhnç e áres Introdução N Aul 17, estudmos o Teorem de Tles e semelhnç de triângulos. Nest ul, vmos tornr mis gerl o conceito de semelhnç e ver como se comportm s áres de figurs semelhntes.
Leia maisLinguagens Formais e Autômatos (LFA)
Lingugens Formis e Autômtos (LFA) Aul de 11/09/2013 Conjuntos Regulres, Expressões Regulres, Grmátics Regulres e Autômtos Finitos 1 Conjuntos Regulres Conjuntos regulres sobre um lfbeto finito são LINGUAGENS
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia maisModelos de Computação Folha de trabalho n. 3
Modelos de Computção Folh de trlho n. 3 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisTransporte de solvente através de membranas: estado estacionário
Trnsporte de solvente trvés de membrns: estdo estcionário Estudos experimentis mostrm que o fluxo de solvente (águ) em respost pressão hidráulic, em um meio homogêneo e poroso, é nálogo o fluxo difusivo
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA ELÉTRICA EEL7011 ELETRICIDADE BÁSICA TURMA: 141A
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA ELÉTRICA EEL7011 ELETRICIDADE BÁSICA TURMA: 141A EQUIVALENTES DE THÉVENIN E NORTON E MÉTODOS DIRETO E INDIRETO DE MEDIR UMA RESISTÊNCIA
Leia maisIFRN Campus Natal/Central. Prof. Tibério Alves, D. Sc. FIC Métodos matemáticos para físicos e engenheiros - Aula 02.
IFRN Cmpus Ntl/Centrl Prof. Tibério Alves, D. Sc. FIC Métodos mtemáticos pr físicos e engenheiros - Aul 0 Séries de Fourier 3 de gosto de 08 Resumo Neste ul, vmos estudr o conceito de conjunto completo
Leia maisGabarito - Matemática Grupo G
1 QUESTÃO: (1,0 ponto) Avlidor Revisor Um resturnte cobr, no lmoço, té s 16 h, o preço fixo de R$ 1,00 por pesso. Após s 16h, esse vlor ci pr R$ 1,00. Em determindo di, 0 pessos lmoçrm no resturnte, sendo
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA PRIMEIRO SEMESTRE DE 2015 13 de Fevereiro de 2015 Prte I Álgebr Liner 1 Questão: Sejm
Leia maisDefinição Definimos o dominio da função vetorial dada em (1.1) como: dom(f i ) i=1
Cpítulo 1 Funções Vetoriis Neste cpítulo estudremos s funções f : R R n, funções que descrevem curvs ou movimentos de objetos no espço. 1.1 Definições e proprieddes Definição 1.1.1 Um função vetoril, é
Leia maisLista 5: Geometria Analítica
List 5: Geometri Anlític A. Rmos 8 de junho de 017 Resumo List em constnte tulizção. 1. Equção d elipse;. Equção d hiperból. 3. Estudo unificdo ds cônics não degenerds. Elipse Ddo dois pontos F 1 e F no
Leia maisUMA REDE DE PETRI DIAGNOSTICADORA PARA SISTEMAS A EVENTOS DISCRETOS MODELADOS POR AUTÔMATOS FINITOS. Felipe Gomes de Oliveira Cabral
UMA REDE DE PETRI DIAGNOSTICADORA PARA SISTEMAS A EVENTOS DISCRETOS MODELADOS POR AUTÔMATOS FINITOS Felipe Gomes de Oliveir Cbrl Projeto de Grdução presentdo o Curso de Engenhri Elétric d Escol Politécnic,
Leia maisLISTA DE EXERCÍCIOS Questões de Vestibulares. e B = 2
LISTA DE EXERCÍCIOS Questões de Vestiulres ) UFBA 9 Considere s mtries A e B Sendo-se que X é um mtri simétri e que AX B, determine -, sendo Y ( ij) X - R) ) UFBA 9 Dds s mtries A d Pode-se firmr: () se
Leia maisCINÉTICA QUÍMICA CINÉTICA QUÍMICA. Lei de Velocidade
CINÉTICA QUÍMICA Lei de Velocidde LEIS DE VELOCIDADE - DETERMINAÇÃO Os eperimentos em Cinétic Químic fornecem os vlores ds concentrções ds espécies em função do tempo. A lei de velocidde que govern um
Leia maisXX SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GRUPO DE ESTUDO DE ANÁLISE E TÉCNICAS DE SISTEMAS DE POTÊNCIA CA E CC - GAT
XX SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GAT. 5 Novemro de 9 Recife - PE GRUPO IV GRUPO DE ESTUDO DE ANÁLISE E TÉCNICAS DE SISTEMAS DE POTÊNCIA CA E CC - GAT PROJETO E
Leia maisx = x 2 x 1 O acréscimo x é também chamado de diferencial de x e denotado por dx, isto é, dx = x.
Universidde Federl Fluminense Mtemátic II Professor Mri Emili Neves Crdoso Cpítulo Integrl. Diferenciis dy Anteriormente, foi considerdo um símolo pr derivd de y em relção à, ms em lguns prolems é útil
Leia maisExemplos de autómatos finitos
Exemplos de utómtos finitos s s 2 reconhece lingugem: {x {, } x termin em e não têm s consecutivos} s s 2 reconhece lingugem {x x {, } e tem como suplvr} Deprtmento de Ciênci de Computdores d FCUP MC Aul
Leia maisAula 27 Integrais impróprias segunda parte Critérios de convergência
Integris imprópris segund prte Critérios de convergênci MÓDULO - AULA 7 Aul 7 Integris imprópris segund prte Critérios de convergênci Objetivo Conhecer dois critérios de convergênci de integris imprópris:
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Lingugens Formis e Autômtos - 0 emestre 2006 Professor : ndr Aprecid de Amo List de Exercícios n o - 4/08/2006 Observção : os exercícios
Leia maisAPONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA APONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (II Determinntes) ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL Determinntes Índice 2 Determinntes 2
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Teori d Computção Professor : ndr de Amo Revisão de Grmátics Livres do Contexto (1) 1. Fzer o exercicio 2.3 d págin 128 do livro texto
Leia maisIntrodução à Integral Definida. Aula 04 Matemática II Agronomia Prof. Danilene Donin Berticelli
Introdução à Integrl Definid Aul 04 Mtemátic II Agronomi Prof. Dnilene Donin Berticelli Áre Desde os tempos mis ntigos os mtemáticos se preocupm com o prolem de determinr áre de um figur pln. O procedimento
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia maisSomos o que repetidamente fazemos. A excelência portanto, não é um feito, mas um hábito. Aristóteles
c L I S T A DE E X E R C Í C I O S CÁLCULO INTEGRAL Prof. ADRIANO PEDREIRA CATTAI Somos o que repetidmente fzemos. A ecelênci portnto, não é um feito, ms um hábito. Aristóteles Integrl Definid e Cálculo
Leia maisProblemas e Algoritmos
Problems e Algoritmos Em muitos domínios, há problems que pedem síd com proprieddes específics qundo são fornecids entrds válids. O primeiro psso é definir o problem usndo estruturs dequds (modelo), seguir
Leia maisSERVIÇO PÚBLICO FEDERAL Ministério da Educação
SERVIÇO PÚBLICO FEDERAL Ministério d Educção Universidde Federl do Rio Grnde Universidde Abert do Brsil Administrção Bchreldo Mtemátic pr Ciêncis Sociis Aplicds I Rodrigo Brbos Sores . Mtrizes:.. Introdução:
Leia maisUniversidade Federal do Rio Grande do Sul Escola de Engenharia de Porto Alegre Departamento de Engenharia Elétrica ANÁLISE DE CIRCUITOS II - ENG04031
Universidde Federl do io Grnde do Sul Escol de Engenhri de Porto Alegre Deprtmento de Engenhri Elétric ANÁLSE DE CCUTOS - ENG04031 Aul 1 - Lineridde, Superposição e elções /A Sumário Dics úteis; Leis e
Leia maisInterpretação Geométrica. Área de um figura plana
Integrl Definid Interpretção Geométric Áre de um figur pln Interpretção Geométric Áre de um figur pln Sej f(x) contínu e não negtiv em um intervlo [,]. Vmos clculr áre d região S. Interpretção Geométric
Leia maisVERIFICAÇÃO DA DIAGNOSTICABILIDADE E DIAGNÓSTICO ONLINE DE FALHAS EM SISTEMAS HÍBRIDOS. Victor Ruas Alvarez
VERIFICAÇÃO DA DIAGNOSTICABILIDADE E DIAGNÓSTICO ONLINE DE FALHAS EM SISTEMAS HÍBRIDOS Victor Rus Alvrez Dissertção de Mestrdo presentd o Progrm de Pós-grdução em Engenhri Elétric, COPPE, d Universidde
Leia maisModelos Teóricos para Análise de Transformadores Baseados em Modelos Simplificados de Impedância e de Elementos Concentrados
4. Modelos Teóricos pr Análise de Trnsformdores Bsedos em Modelos implificdos de Impedânci e de Elementos Concentrdos 4. Introdução Um vez que o trlho propõe o projeto e crcterizção de trnsformdores em
Leia maisCapítulo 1 Introdução à Física
Vetor Pré Vestiulr Comunitário Físic 1 Cpítulo 1 Introdução à Físic Antes de começrem com os conceitos práticos d Físic, é imprescindível pr os lunos de Pré-Vestiulr estrem certificdos de que dominm os
Leia maisdx f(x) dx p(x). dx p(x) + dx f (n) n! i=1 f(x i) l i (x) ), a aproximação seria então dada por f(x i ) l i (x) = i=1 i=1 C i f(x i ), i=1 C i =
Cpítulo 7 Integrção numéric 71 Qudrtur por interpolção O método de qudrtur por interpolção consiste em utilizr um polinômio interpolnte p(x) pr proximr o integrndo f(x) no domínio de integrção [, b] Dess
Leia maisNOTA DE AULA. Tópicos em Matemática
Universidde Tecnológic Federl do Prná Cmpus Curitib Prof. Lucine Deprtmento Acdêmico de Mtemátic NOTA DE AULA Tópicos em Mtemátic Fonte: http://eclculo.if.usp.br/ 1. CONJUNTOS NUMÉRICOS: 1.1 Números Nturis
Leia maisExercícios. setor Aula 25. f(2) = 3. f(3) = 0. f(11) = 12. g(3) = 14. Temos: 2x 1 = 5 x = 3 Logo, f(5) = 3 2 = 9
setor 07 070409 070409-SP Aul 5 FUNÇÃO (COMPOSIÇÃO DE FUNÇÕES) FUNÇÃO COMPOSTA Sej f um função de A em B e sej g um função de B em C. Chm-se função compost de g com f função h definid de A em C, tl que
Leia maisfundamental do cálculo. Entretanto, determinadas aplicações do Cálculo nos levam a formulações de integrais em que:
Cpítulo 8 Integris Imprópris 8. Introdução A eistênci d integrl definid f() d, onde f é contínu no intervlo fechdo [, b], é grntid pelo teorem fundmentl do cálculo. Entretnto, determinds plicções do Cálculo
Leia maisAlgoritmos de Busca de Palavras em Texto
Revisdo 08Nov12 A busc de pdrões dentro de um conjunto de informções tem um grnde plicção em computção. São muits s vrições deste problem, desde procurr determinds plvrs ou sentençs em um texto té procurr
Leia mais4. APLICAÇÃO DA PROTEÇÃO DIFERENCIAL À PROTEÇÃO DE TRANSFORMADORES DE POTÊNCIA
lever Pereir 4. PLÇÃO D PROTEÇÃO DFEREL À PROTEÇÃO DE TRSFORMDORES DE POTÊ 4.. Prinípio ásio s orrentes primáris e seundáris de um trfo de potêni gurdm entre si um relção onheid em ondições de operção
Leia maisIMPLEMENTAÇÃO DE UMA REDE DE PETRI PARA DIAGNOSE ONLINE DE FALHAS EM CONTROLADORES LÓGICOS PROGRAMÁVEIS
IMPLEMENTAÇÃO DE UMA REDE DE PETRI PARA DIAGNOE ONLINE DE FALHA EM CONTROLADORE LÓGICO PROGRAMÁVEI Mrcos V. Moreir Felipe G. Crl Oumr Diene João C. Bsilio COPPE-Progrm de Engenhri Elétric, Universidde
Leia maisE m Física chamam-se grandezas àquelas propriedades de um sistema físico
Bertolo Apêndice A 1 Vetores E m Físic chmm-se grndezs àquels proprieddes de um sistem físico que podem ser medids. Els vrim durnte um fenômeno que ocorre com o sistem, e se relcionm formndo s leis físics.
Leia mais1 Fórmulas de Newton-Cotes
As nots de ul que se seguem são um compilção dos textos relciondos n bibliogrfi e não têm intenção de substitui o livro-texto, nem qulquer outr bibliogrfi. Integrção Numéric Exemplos de problems: ) Como
Leia maisVETORES. Com as noções apresentadas, é possível, de maneira simplificada, conceituar-se o
VETORES INTRODUÇÃO No módulo nterior vimos que s grndezs físics podem ser esclres e vetoriis. Esclres são quels que ficm perfeitmente definids qundo expresss por um número e um significdo físico: mss (2
Leia maisf(x) é crescente e Im = R + Ex: 1) 3 > 81 x > 4; 2) 2 x 5 = 16 x = 9; 3) 16 x - 4 2x 1 10 = 2 2x - 1 x = 1;
Curso Teste - Eponencil e Logritmos Apostil de Mtemátic - TOP ADP Curso Teste (ii) cso qundo 0 < < 1 EXPONENCIAL E LOGARITMO f() é decrescente e Im = R + 1. FUNÇÃO EXPONENCIAL A função f: R R + definid
Leia maisCaracterística de Regulação do Gerador de Corrente Contínua com Excitação em Derivação
Experiênci I Crcterístic de egulção do Gerdor de Corrente Contínu com Excitção em Derivção 1. Introdução Neste ensio máquin de corrente contínu ANEL trblhrá como gerdor utoexcitdo, não sendo mis necessári
Leia maisPropriedades das Linguagens Regulares
Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões
Leia maisMatemática para Economia Les 201. Aulas 28_29 Integrais Luiz Fernando Satolo
Mtemátic pr Economi Les 0 Auls 8_9 Integris Luiz Fernndo Stolo Integris As operções inverss n mtemátic: dição e sutrção multiplicção e divisão potencição e rdicição A operção invers d diferencição é integrção
Leia maisDefinição de áreas de dependência espacial em semivariogramas
Definição de áres de dependênci espcil em semivriogrms Enio Júnior Seidel Mrcelo Silv de Oliveir 2 Introdução O semivriogrm é principl ferrment utilizd pr estudr dependênci espcil em estudos geoesttísticos
Leia maisESTUDO SOBRE A INTEGRAL DE DARBOUX. Introdução. Partição de um Intervalo. Alana Cavalcante Felippe 1, Júlio César do Espírito Santo 1.
Revist d Mtemátic UFOP, Vol I, 2011 - X Semn d Mtemátic e II Semn d Esttístic, 2010 ISSN 2237-8103 ESTUDO SOBRE A INTEGRAL DE DARBOUX Aln Cvlcnte Felippe 1, Júlio Césr do Espírito Snto 1 Resumo: Este trblho
Leia maisURICER Universidade Regional Integrada do Alto Uruguai e das Missões Campus de Erechim Apostila de COMPILADORES
URICR Universidde Regionl Integrd do Alto Urugui e ds Missões Cmpus de rechim Apostil de COMPILADORS rechim, gosto de 2001. -2- SUMÁRIO 1 CONCIOS BÁSICOS (revisão)... 4 2 LINGUAGNS SUAS RPRSNAÇÕS... 6
Leia maisMaterial Teórico - Módulo de Razões e Proporções. Proporções e Conceitos Relacionados. Sétimo Ano do Ensino Fundamental
Mteril Teórico - Módulo de Rzões e Proporções Proporções e Conceitos Relciondos Sétimo Ano do Ensino Fundmentl Prof. Frncisco Bruno Holnd Prof. Antonio Cminh Muniz Neto Portl OBMEP 1 Introdução N ul nterior,
Leia maisGeometria Analítica e Álgebra Linear
Geometri Anlític e Álger Liner 8. Mtrizes Introdução As mtrizes estão presentes no nosso cotidino ds forms mis vrids. No entnto, em gerl não perceemos presenç dels, pois estão envolvids em certos prelhos
Leia maisUFU Universidade Federal de Uberlândia Faculdade de Computação Apostila de Lógica Proposicional (Fundamentos Básicos)
UFU Universidde Federl de Uberlândi Fculdde de Computção Apostil de Lógic Proposicionl (Fundmentos Básicos) Prof. Luiz Gustvo Almeid Mrtins UFU - Fculdde de Computção Lógic Proposicionl Fundmentos Básicos
Leia maisTeorema Fundamental do Cálculo - Parte 2
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Teorem Fundmentl do Cálculo - Prte 2 No teto nterior vimos que, se F é um primitiv de f em [,b], então f()d = F(b) F(). Isto reduz o problem de resolver
Leia maisÁrea entre curvas e a Integral definida
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Áre entre curvs e Integrl definid Sej S região do plno delimitd pels curvs y = f(x) e y = g(x) e s rets verticis x = e x = b, onde f e g são funções
Leia maisOperadores momento e energia e o Princípio da Incerteza
Operdores momento e energi e o Princípio d Incertez A U L A 5 Mets d ul Definir os operdores quânticos do momento liner e d energi e enuncir o Princípio d Incertez de Heisenberg. objetivos clculr grndezs
Leia mais