A Study of the Compartimentalized Knapsack Problem with Additional Restrictions

Tamanho: px
Começar a partir da página:

Download "A Study of the Compartimentalized Knapsack Problem with Additional Restrictions"

Transcrição

1 IEEE LATIN AMERICA TRANSACTIONS VOL 8 NO 3 JUNE A Stud of the Comprtmetlzed Kpc Problem wth Addtol Retrcto R Hoto N Mcul d A oro Abtrct The Comprtmetlzed Kpc Problem h bee reported the lterture to geerte cuttg ptter of problem two tge The problem h cotred ce whch re codered lmt o the umber of comprtmet d tem the pc A exct lgorthm tht volve the reoluto of vrou pc d heurtc bed o upper boud h lred bee developed I th pper we preet the problem wth mthemtcl model d propoe ew trtege for reolvg the cotred ce Keword Heurtc pc comprtmetlzed colum geerto I INTRODUÇÃO ROLEMAS d mochl [ 4 5 8] ão mplmete Petuddo devdo u preeç em úmer plcçõe [] Exte um vrção do problem cláco deomdo problem d mochl comprtmetd [7] cuj dé cote em cotrur o teror de um mochl de cpcdde cohecd comprtmeto de cpcdde decohecd porém lmtd etre um vlor mímo e um vlor máxmo cujo objetvo é o de mxmzr utldde totl Mtemtcmete ej { N N } um prtção do cojuto N do ídce do te em ue cd elemeto d prtção é deomdo grupmeto A utldde de um tem * de ídce N erá repreetd por u e eu peo * por A cpcdde d mochl erá repreetd por * L turlmete N > L e < L pr N A prtção { N N } duz prtção { V V } em ue de ídce V V V e ode V é o cojuto de ídce de comprtmeto cotruído com te de ídce em N tedo em vt ue cd comprtmeto deve ter te proveete de um memo grupmeto Um comprtmeto de cpcdde L V é tl ue ode 0 < Lm < Lmx L ão lmtte tero Ete trblho cotou com o poo fcero do CNP e d Dh Optmzto ue cedeu o Xpre-MP pr mulçõe R Hoto é Profeor Adjuto do Deprtmeto de Mtemátc d Uverdde Etdul de Lodr Lodr Prá rl hoto@uelbr N Mcul tu o Progrm de Egehr de Stem e Computção d COPPE Uverdde Federl do Ro de Jero Ro de Jero Ro de Jero rl mcul@coufrjbr A oro tu Uverdde Tecológc Federl do Prá Lodr Prá rl drboro@utfpredubr turlmete N L m e < Lmx pr N Du vráve de decão erão eceár ue dcrá o úmero de te de ídce N o comprtmeto de ídce V e ue dcrá o úmero de comprtmeto de ídce V mochl A retrção fíc de um comprtmeto erá ecrt como δlm N δl mx ode L é N cpcdde do comprtmeto e δ V é um vrável lógc pr grtr vbldde cujo vlor é e o comprtmeto fo cotruído e 0 o co cotráro A retrção fíc d mochl erá ecrt como ( ) ( ) V N V L N A utldde de um comprtmeto de ídce V erá defd como v u N det form o objetvo d mochl erá ecrto como z ( u ) V N ( u ) V N Flmete o modelo de um mochl comprtmetd tem o egute o formto [8 0 3]: mxmzr ujeto : ( ) z ( u ) V N V N ( u ) V () N ( ) L () V N Lm N δl mx V δ (3) δ {0 } N e V (4) O cláco problem d mochl é etão um co prtculr em ue prtção de N é utár L m 0 e Lmx L Mochl comprtmetd ão comu em problem de corte ode o proceo de cortgem ocorre em du ou m fe [8 9] A bordge form de mochl comprtmetd form preetd pel prmer em [7] Atulmete peu e cocetrm o co retrto e o reultdo m recete etão em [0 3] Ete etudo tu dcm ue o trblho futuro bordrão o co bdmeol

2 70 IEEE LATIN AMERICA TRANSACTIONS VOL 8 NO 3 JUNE 00 Abordge form podem er ecotrd em [ ] Além d Itrodução ete texto ecotr-e orgzdo em Seção II ode é preetdo o co retrto do problem com decrção de heurítc Seção III em ue é fet um dcuão obre o uo de Gerção de Colu pr o cálculo de lmtte uperore Seção IV ul decrevemo o reultdo de mulçõe e Seção V com cocluõe II O CASO RESTRITO Em plcçõe prátc [8 0] é comum coderr retrçõe dco comprtmetção de um mochl detre u detcmo: ) A utdde de cd tem de ídce N ue compõe mochl deve er lmtd d V ) A utdde de comprtmeto mochl deve er lmtd F V ) A utdde de te em cd comprtmeto V deve er lmtd N F Am o co retrto de um mochl comprtmetd é ecrto como: mxmzr z ( u ) V N ( u ) V (5) N ujeto : d V N (6) ( ) V N ( ) V L (7) N δlm δlmx V (8) N F V (9) N F V (0) δ {0 } N e V () A Algortmo de Decompoção do Problem Pr cd em todo comprtmeto de cpcdde L { Lm Lm Lmx} V é vável to é N L Am dgmo ue o úmero totl de comprtmeto váve ue evolvem reolução de um mochl comprtmetd ej computável Nete co ugermo decompor o problem em du etp [9]: prmer ão reolvd vár mochl ue rão cotrur ete comprtmeto egud um progrm ler tero e ecrregrá de ecolher o comprtmeto ue deverão compor mochl Vejmo o lgortmo propoto: Pr cd comprtmeto vável de cpcdde L V e reolv egute mochl de vráve clzd com retrção dcol ue forecerá cofgurção e o vlor de utldde v do comprtmeto: mxmzr v u N () ujeto : () N L (3) F (4) N 0 d N (5) Reolv o egute PLI e obteh comprtmetção: mxmzr z v V v V (6) ujeto : (6) V d V N (7) L V L V L (8) F (9) V V V (0) O cálculo d mochl do Po pode er ubttuído pelo cálculo de lmtte uperore v [8 0] reduzdo muto o tempo de procemeto lém dto relxção cotíu do PLI do Po pode er reolvd pelo Método do Smplex forecedo m um ltertv de obter um lmtte uperor [9] Heurítc de w Cpcdde Um ltertv propot por Mrue [3] cote em reduzr o epço de buc cotrudo o melhor comprtmeto pr cdde pré-defd Vejmo: Fç W e ; Pr ; Fç L Lmx e j ; 3 Euto L > Lm e j w fç 3 Reolv o egute problem d mochl: mxmzr v u N ujeto : N L N F 0 d N 3 Iclu o ídce do comprtmeto cotruído em W V ; 33 Fç L ( ) ; N

3 HOTO et l: A STUDY OF THE COMPARTIMENTALIZED 7 34 Fç j j e ; 3 Reolv o egute progrm ler tero: mxmzr z v W ujeto : d W N L W W L F W Em [3] o utore dcutem o deempeho de outr heurítc e egudo ele ue preetou melhor performce fo de cdde com w 5 O utore tmbém reltm terem troduzdo um cojuto dcol de comprtmeto ob o u ão e exge ue repectv cpcdde etej lmtd C Heurítc de w Cpcdde Modfcd Em [9] é decrto um problem de corte em bob de ppel ode o proceo de cortgem ocorre em du fe O utor decreve modfcçõe o procedmeto de gerção de colu [3 5] ode o gerdor de colu é um mochl com objetvo e retrção fíc ão-lere emelhte à mochl comprtmetd porém em retrçõe de grupmeto A prtr d dé cotd em [9] deevolvemo um heurítc pr o co retrto d comprtmetção de um mochl No heurítc comb o prmero po d heurítc do melhor comprtmeto pr cdde [3] com um procedmeto de relmetção do cojuto de comprtmeto ue é bedo o fto de ue o úmero máxmo de comprtmeto ue podem er cotruído mochl com te dexdo em N é p m{ L/ L mx { d }} Vejmo heurítc: m N Fç W e ; Pr ; Fç L Lmx e j ; 3 Euto L > Lm e j w fç 3 Reolv o egute problem d mochl: mxmzr v u N ujeto : L N N 0 d F N 3 Iclu o ídce do comprtmeto cotruído em W V ; 33 Fç L ( ) ; N 34 Fç j j e ; Pr Fç p m{ L/ L m mx N { d }} ; Pr j p Reolv o egute progrm ler tero: mxmzr z v W j u N ujeto : W j d N L j L W N m N δ mx δl L ( ) δ j F W N F δ {0 } N e W Se um ovo comprtmeto fo cotruído etão clu eu ídce em W ; III COMPARTIMENTAÇÃO E GERAÇÃO DE COLUNAS No po do Algortmo de Decompoção o por co erão clculd ( L ) mx L m mochl trtdo-e do úmero totl de comprtmeto ue pode er excevmete lto Nete co relxção cotíu do PLI (6)-(0) do po ão pode er reolvd com o Método do Smplex m pode er reolvd por Gerção de Colu [3 5] No tuto de ecrever o problem ecudáro ue gerrá colu dgmo ue N { } e codere ue π ( π π π π π ) o vetor do multplcdore Smplex A colu ue pretedemo gerr pr oo PLI tem o egute pecto α ( ) T L V Oberve ue e N N etão 0 det form v u u e o cuto reltvo ocdo α N erá: πα v πα v π π L π v π π π v π π π u π ( π π u) Coderdo ue o progrm ler (6)-(0) do po é de mxmzção bemo ue e πα v 0 pr tod colu de ídce d prtção ão-bác do Smplex (mbolzremo por V N prtção ão-bác e por V bác) etão correte olução é ótm Am co

4 7 IEEE LATIN AMERICA TRANSACTIONS VOL 8 NO 3 JUNE 00 m{ πα v} m π ( π π u) VN VN m m π ( π π u) V V N 0 etão correte olução erá ótm Por outro ldo m m π ( π π u) V V N m mx π ( π π u) V V N m mx ( π ( π π u) ) V V N m m π ( π π u) V V N π m m ( u π π ) V V N π m mx ( u π π ) V V N m πα v 0 é euvlete : Portto { } VN m mx ( u π π ) V V N π No mometo de gerr colu α o ídce do comprtmeto ão é relevte pr o proceo m o gerdor de colu terá o egute pecto: m mx ( u π π ) N ujeto : ( ) T L comp er um colu ue repreet um comprtmeto de cpcdde L comp ode Lm Lcomp Lmx Reumdo mpobldde de ur o Método do Smplex pr reolver relxção cotíu do PLI (6)-(0) ugermo utlzção de Gerção de Colu [3 5] coforme o procedmeto: Ecotre um prtção cl ( N ) pr mtrz d relxção cotíu do PLI (6)-(0) Note ue colu de repreetm comprtmeto c ue podem er homogêeo (compoto por pe um tpo de tem) Fç PARE flo; 3 Euto PARE flo fç 4 Clcule o vetor π de multplcdore Smplex; 5 Clcule olução bác ( ) T d d d L F ; 6 Pr gere colu α ( ) T Lcomp reolvedo o egute problem de mochl: mxmzr z ( u π π ) m ujeto : L N comp N m comp mx L L L 7 Se { z } F N N π etão PARE verdde e vá o po 3 { correte olução d relxção cotíu é ótm} eão vá o po 8; 8 Determe Dreção Smplex λ α ; 9 Se λ < 0 etão PARE verdde e vá o po 3 {o problem ão tem olução ótm ft} eão vá o po 0; 0 Determe o ídce r d colu de r d be: ( r) ( ) m λ > 0 N ; λr λ Atulze e ; Retore o po 4; IV SIMULAÇÕES Nó efetumo mulçõe utlzdo o olver Xpre- MP [7] um Petum 4 Hper-Thredg de 30 GHz com G de RAM Form gerdo exemplre letormete d egute form: ctegor (5/5) com 5 grupmeto de 5 te cd ctegor (0/5) com 0 grupmeto de 5 te cd ctegor (5/0) com 5 grupmeto de 0 te cd e ctegor (0/5) com 0 grupmeto de 5 te cd O ddo do exemplre form defdo como: L ; L m 0000 ; L mx 5000 ; F e F 6 ; u [ Lmx Lmx ] dtrbuído uformemete com e < ode { } e { } Pr cd ctegor germo 040 exemplre 0 pr cd ecolh de e e pr comprçõe tommo méd do objetvo dete 0 exemplre O objetvo médo d bordge decrt form ormlzdo pelo objetvo médo do PLI (6)-(0) do Po

5 HOTO et l: A STUDY OF THE COMPARTIMENTALIZED TAELA I RESULTADOS PARA A CATEGORIA (5/5) w5 w0 mod w5 Gerção Colu 0 930% 9358% 9838% 07% % 9460% 9906% 05% % 96% 988% 033% % 9778% 9989% 04% % 988% 997% 056% % 9735% 9935% 05% % 9785% 9997% 060% % 970% 9895% 068% % 9705% 9958% 047% % 986% 995% 04% % 9789% 9948% 005% % 9765% 9958% 079% % 9840% 999% 045% % 976% 9999% 070% % 9858% 9967% 033% % 989% 994% 03% % 9938% 997% 07% % 9884% 997% 05% % 9785% 9999% 03% % 986% 9999% 034% % 9978% 9999% 045% % 989% 9959% 05% % 9898% 9996% 067% 06 98% 9848% 9999% 00% % 9638% 9999% 046% % 9976% 9999% 037% TAELA III RESULTADOS PARA A CATEGORIA (5/0) w5 w0 mod w5 Gerção Colu % 9993% 999% 09% 03 90% 987% 9976% 088% % 9843% 9965% 050% % 9904% 9949% 07% 06 95% 9904% 9943% 039% % 989% 9963% 03% % 9943% 9979% 096% 0 879% 947% 987% 03% % 95% 9867% 078% % 9733% 994% 04% % 985% 9867% 03% % 980% 99% 093% % 99% 9950% 04% % 9907% 9967% 095% % 984% 9938% 063% % 9769% 9938% 087% % 9866% 99% 05% % 993% 9945% 034% % 990% 9999% 059% % 999% 995% 06% % 9969% 9968% 03% % 9974% 9875% 034% % 997% 9999% 033% 06 99% 9995% 9997% 05% % 9973% 9998% 040% % 9999% 9999% 069% TAELA II RESULTADOS PARA A CATEGORIA (0/5) w5 w0 mod w5 Gerção Colu % 998% 996% 095% % 9853% 997% 045% % 9938% 998% 00% % 9977% 99% 06% % 99% 998% 059% % 9948% 9977% 030% % 9950% 9983% 08% 0 930% 969% 9909% 053% % 979% 996% 00% % 989% 9985% 05% % 993% 996% 08% % 9960% 996% 059% % 9863% 9976% 078% % 9935% 9987% 03% % 989% 9974% 045% % 999% 9945% 00% % 9979% 9986% 09% % 996% 9989% 03% 07 99% 995% 9989% 08% % 9943% 9968% 06% % 9869% 9998% 03% % 9995% 9999% 05% % 9957% 9997% 05% % 9979% 9999% 00% % 993% 9999% 080% % 988% 9997% 063% TAELA IV RESULTADOS PARA A CATEGORIA (0/5) w5 w0 mod w5 Gerção Colu 0 903% 9847% 996% 057% % 9753% 9939% 090% % 9534% 9878% 06% % 9760% 9900% 063% % 9583% 9867% 068% % 9597% 9886% 069% 08 98% 9783% 9943% 074% 0 898% 9098% 983% 087% % 94% 988% 098% % 95% 9770% 045% 05 93% 964% 989% 035% % 970% 996% 08% % 9793% 9867% 06% % 984% 9940% 06% % 9634% 988% 077% % 9805% 998% 00% % 98% 99% 095% % 9844% 993% 095% % 9930% 998% 06% % 985% 9945% 095% % 9939% 9985% 06% 04 98% 9700% 9900% 0307% % 9977% 9998% 035% % 9944% 9994% 044% % 9904% 999% 083% % 997% 9997% 06%

6 74 IEEE LATIN AMERICA TRANSACTIONS VOL 8 NO 3 JUNE 00 V CONCLUSÕES Nete rtgo preetmo o etudo ue efetumo obre comprtmetção de mochl ue é um exteão do problem cláco Fzemo decrção mtemátc de um decompoção do modelo (5)-() preetmo Heurítc de w Comprtmeto [3] e ugermo modfcçõe el pr melhorr o gp em relção o objetvo do PLI (6)-(0) o ue fo obervdo pelo reultdo d mulçõe ue efetumo Tmbém preetmo cot ue o permtu clculr lmtte uperore por meo do Método do Smplex ou pel Técc de Gerção de Colu [3 5] ode o problem ecudáro é um m{mx} Um ugetão ue regtrmo é de explorr um brchd-prce [8] etrtég de Gerção de Colu fm de obter oluçõe váve do problem Outr form de obter oluçõe váve cote em utlzr colu obtd durte o proceo de gerção de colu pr tetr obter um comprtmetção Ito pode er feto pel reolução do PLI (6)-(0) porém um epço de buc reduzdo REFERÊNCIAS [] J R row The pc hrg problem Operto Reerch [] G Dtzg Dcrete vrble extremum problem Operto Reerch [3] G Dtzg d P Wolfe Decompoto prcple for ler progrm Operto Reerch [4] Fujmoto M d T Ymd A exct lgorthm for the pc hrg problem wth commo tem Europe Jourl of Opertol Reerch [5] P C Glmore d R E Gomor A ler progrmmg pproch to the cuttg toc problem Operto Reerch 9(6) [6] M Hf d S Sdf The pc hrg problem: exct lgorthm Jourl of Combtorl Optmzto [7] R Hoto M N Arele e N Mcul O problem d mochl comprtmetd Reltóro Técco Deprtmeto de Mtemátc Cetro de Cêc Ext Uverdde Etdul de Lodr Lodr PR rl 999 [8] R Hoto O problem d mochl comprtmetd plcdo o corte de bob de ço Tee de Doutormeto COPPE/UFRJ Egehr de Stem e Computção Ro de Jero RJ rl 00 [9] R Hoto F Spoldor e F Mrue Reolvedo Mochl Comprtmetd Retrt XXXVII Smpóo rlero de Peu Opercol [0] R Hoto M N Arele d N Mcul The Comprtmetled Kpc Problem: ce tud Europe Jourl of Opertol Reerch [] R E Johto d L R Kh oud for eted pc problem Europe Jourl of Opertol Reerch [] E Y L A bblogrphcl urve o ome well-ow otdrd pc problem INFOR 36(4) [3] F P Mrue d M N Arele The cotred comprtmetled pc problem Computer & Operto Reerch Volume 34 Iue [4] S Mrtello d P Toth Kpc Problem: Algorthm d Computer Implemetto New Yor Wle IterScece 990 [5] D Pger Algorthm for pc problem PhD The Deprtmet of Computer Scece Uvert of Copehge Copehge Demr 995 [6] H Shch d T Tmr Poloml tme pproxmto cheme for cl-cotred pcg problem Jourl of Schedulg [7] Xpre-Moel Uer Gude Dh Optmzto Ic Eglewood Clff USA 008 [8] H H Ye N Y Som d N Mcul A lgorthm for determg the K-bet oluto of the oe-dmeol pc problem Peu Opercol v 0 p [9] E J Z Row d colum geerto techue for multtge cuttg toc problem Computer & Operto Reerch Robo Hoto ceu em São Joé do Ro Preto São Pulo rl o 9 de Agoto de 969 Grduou-e chrel em Mtemátc Uverdde Etdul Pult em 993 Metre em Mtemátc Aplcd e Computcol Uverdde de São Pulo em 996 e Doutor em Egehr de Stem e Computção Uverdde Federl do Ro de Jero em 00 Trblh o Deprtmeto de Mtemátc d Uverdde Etdul de Lodr ode é Profeor dede 996 e coorde o Progrm de Pó-Grdução em Mtemtc Aplcd e Computcol Seu teree etão relcodo com Peu Opercol Nelo Mcul Flho ceu em Lodr Prá rl o 9 de Mrço de 943 Grduou-e em Egehr de M e Metlurg pel Uverdde Federl de Ouro Preto em 965 Metre (DEA) em Mtemátc Ettítc Uverte de Pr VI (Perre et Mre Cure) em 967 Doutordo em Egehr de Produção pel Uverdde Federl do Ro de Jero em 975 e Dplôme d'hbltto à Drger de Recherche (DHR) e Scece de l Geto Uverté Pr-Duphe (Pr IX) em 988 Trblh como Profeor Ttulr o Progrm de Egehr de Stem e Computção d COPPE Uverdde Federl do Ro de Jero Seu teree ão Progrmção Mtemátc Otmzção Combtór Mtemátc d Computção Computção ológc e Geometr Computcol O Profeor Mcul é um do precurore d Peu Opercol o rl pou úmero prêmo e título cetífco como Medlh d Ordem Ncol do Mérto Cetífco (rl) e Chevler de l'ordre Ntol du Mérte (Frç) Adr oro ceu em Ctduv Prá rl o de Jero de 976 Grduou-e em Mtemátc (Lcectur) Uverdde Etdul do Oete do Prá em 997 e Metre em Educção Mtemátc Uverdde Etdul de Lodr em 004 Trblh Uverdde Tecológc Federl do Prá ode é Profeor dede 006 Seu teree cocetrm-e em Modelgem Mtemátc e Aplcçõe

1- Resolução de Sistemas Lineares.

1- Resolução de Sistemas Lineares. MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS - Reolução de Stem Lere..- Mtrze e Vetore..- Reolução de Stem Lere de Equçõe Algébrc por Método Eto (Dreto)..3- Reolução de Stem Lere de Equçõe Algébrc

Leia mais

Equações diferenciais ordinárias Euler e etc. Equações diferenciais ordinárias. c v m. dv dt

Equações diferenciais ordinárias Euler e etc. Equações diferenciais ordinárias. c v m. dv dt Euções derecs ordárs Euler e etc. Aul 7/05/07 Métodos Numércos Aplcdos à Eger Escol Superor Agrár de Combr Lcectur em Eger Almetr 006/007 7/05/07 João Noro/ESAC Euções derecs ordárs São euções composts

Leia mais

Sequências Teoria e exercícios

Sequências Teoria e exercícios Sequêcs Teor e exercícos Notção forml Defmos um dd sequêc de úmeros complexos por { } ( ) Normlmete temos teresse em descobrr um fórmul fechd que sej cpz de expressr o -ésmo termo d sequêc como fução de

Leia mais

APLICAÇÃO DA TÉCNICA DE CONDENSAÇÃO AO ALGORITMO DE OTIMIZAÇÃO GLOBAL

APLICAÇÃO DA TÉCNICA DE CONDENSAÇÃO AO ALGORITMO DE OTIMIZAÇÃO GLOBAL XIX Smpóso Brslero de Pesqus Opercol Blumeu-SC, 27 3 de Agosto de 217. APICAÇÃO DA TÉCNICA DE CONDENSAÇÃO AO AORITMO DE OTIMIZAÇÃO OBA Rúb Mr de Olver Stos versdde Federl de Mto rosso do Sul Isttuto de

Leia mais

Administração. Séries de Pagamentos. Série Uniforme. Série Uniforme. MATEMÁTICA FINANCEIRA Por: EDÉZIO SACRAMENTO

Administração. Séries de Pagamentos. Série Uniforme. Série Uniforme. MATEMÁTICA FINANCEIRA Por: EDÉZIO SACRAMENTO Admtrção MATEMÁTICA FINANCEIRA Por: EDÉZIO SACRAMENTO edezo@o.com.br Sére de Pgmeto Mut veze o compromo fcero ão lddo trvé de pgmeto peródco o vé de em um úco pgmeto, dí oportudde de trtá-lo egudo um formtção

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos TP6-Métodos Numércos pr Egehr de Produção Sstems Leres Métodos Itertvos Prof. Volmr Wlhelm Curt, 5 Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde

Leia mais

ESTABILIZAÇÃO DA GERAÇÃO DE COLUNAS APLICADA NO PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL

ESTABILIZAÇÃO DA GERAÇÃO DE COLUNAS APLICADA NO PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL Pequ Operconl e o Deenvolvmento utentável 7 /9/5, Grmdo, R ETABILIZAÇÃO DA GERAÇÃO DE COLUNA APLICADA NO PROBLEMA DE CORTE DE ETOQUE UNIDIMENIONAL Mrco Antono Lozno Port Lope Mrco Nereu Arenle {mlpl@cmc.up.r,

Leia mais

Em muitas situações duas ou mais variáveis estão relacionadas e surge então a necessidade de determinar a natureza deste relacionamento.

Em muitas situações duas ou mais variáveis estão relacionadas e surge então a necessidade de determinar a natureza deste relacionamento. Prof. Lorí Vl, Dr. vll@mt.ufrgs.r http://www.mt.ufrgs.r/~vll/ Em muts stuções dus ou ms vráves estão relcods e surge etão ecessdde de determr turez deste relcometo. A álse de regressão é um técc esttístc

Leia mais

3.1 Introdução Forma Algébrica de S n Forma Matricial de Sn Matriz Aumentada ou Matriz Completa do Sistema

3.1 Introdução Forma Algébrica de S n Forma Matricial de Sn Matriz Aumentada ou Matriz Completa do Sistema Cálculo Numérco Resolução de sstems de equções leres - Resolução de sstems de equções leres. Itrodução Város prolems, como cálculo de estruturs de redes elétrcs e solução de equções dferecs, recorrem resolução

Leia mais

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numércos Sstems Leres Métodos Itertvos Professor Volmr Eugêo Wlhelm Professor Mr Kle Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde porcetgem

Leia mais

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS .6- MÉTODOS ITRATIVOS D SOLUÇÃO D SISTMAS LINARS PRÉ-RQUISITOS PARA MÉTODOS ITRATIVOS.6.- NORMAS D VTORS Defção.6.- Chm-se orm de um vetor,, qulquer fução defd um espço vetorl, com vlores em R, stsfzedo

Leia mais

Solução Algébrica vs. Geométrica Exemplos em Robôs Industriais Exercícios Recomendados Bibliografia Recomendada

Solução Algébrica vs. Geométrica Exemplos em Robôs Industriais Exercícios Recomendados Bibliografia Recomendada SEM7 - Aul Cemát Iver de Muldore Robóto Prof. Dr. Mrelo Beker EESC - USP Sumáro d Aul Defçõe Solução Algébr v. Geométr Eemlo em Robô Idutr Eerío Reomeddo Bblogrf Reomedd EESC-USP M. Beker 7 / Defçõe Cemát

Leia mais

Otimização Linear curso 1. Maristela Santos (algumas aulas: Marcos Arenales) Solução Gráfica

Otimização Linear curso 1. Maristela Santos (algumas aulas: Marcos Arenales) Solução Gráfica Otmzção Ler curso Mrstel Stos (lgums uls: Mrcos Areles) Solução Gráfc Otmzção Ler Modelo mtemátco c c c ) ( f Mmzr L fução obetvo sueto : m m m m b b b L M L L restrções ( ) 0 0 0. codção de ão-egtvdde

Leia mais

Este capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral.

Este capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral. Nots de ul de Métodos Numéricos. c Deprtmeto de Computção/ICEB/UFOP. Itegrção Numéric Mrcoe Jmilso Freits Souz, Deprtmeto de Computção, Istituto de Ciêcis Exts e Biológics, Uiversidde Federl de Ouro Preto,

Leia mais

Método de Gauss- Seidel

Método de Gauss- Seidel .7.- Método de Guss- Sedel Supohmos D = I, como fo feto pr o método de Jco-Rchrdso. Trsformmos o sstem ler A = como se segue: (L + I + R) = (L + I) = - R + O processo tertvo defdo por: é chmdo de Guss-Sedel.

Leia mais

VA L O R M É D I O D E U M A F U N Ç Ã O. Prof. Benito Frazão Pires

VA L O R M É D I O D E U M A F U N Ç Ã O. Prof. Benito Frazão Pires 3 VA L O R M É D I O D E U M A F U N Ç Ã O Prof. Beito Frzão Pires 3. médi ritmétic A médi ritmétic (ou simplesmete médi) de vlores y, y 2,..., y é defiid como sedo o úmero y = y + y 2 + + y. () A médi

Leia mais

Obtendo uma solução básica factível inicial. Método Simplex duas fases

Obtendo uma solução básica factível inicial. Método Simplex duas fases Obtendo um solução básc fctível ncl Método Smple dus fses Bse ncl FASE I Como determnr um prtção básc fctível ncl (A(B, N)). Algums clsses de problems de otmzção lner oferecem nturlmente solução básc fctível

Leia mais

1- Resolução de Sistemas Lineares.

1- Resolução de Sistemas Lineares. MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS - Resolução de Sstes Leres..- Mtrzes e Vetores..2- Resolução de Sstes Leres de Equções Algébrcs por Métodos Extos (Dretos)..3- Resolução de Sstes Leres

Leia mais

CAP. IV INTERPOLAÇÃO POLINOMIAL

CAP. IV INTERPOLAÇÃO POLINOMIAL CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts uções são cohecds pes um cojuto to e dscreto de potos de um tervlo [,b]. Eemplo: A tbel segute relco clor especíco d águ e tempertur: tempertur (ºC 5 5 clor

Leia mais

MODELOS DE REGRESSÃO NÃO LINEARES

MODELOS DE REGRESSÃO NÃO LINEARES M. Mede de Olvera Excerto da ota peoa obre: MODELOS DE REGRESSÃO NÃO LINEARES Obervação No modelo de regreão dto leare, a varável depedete é exprea como fução lear do coefcete de regreão. É rrelevate,

Leia mais

Universidade Federal de Alfenas

Universidade Federal de Alfenas Uversdde Federl de Alfes Projeto e Aálse de Algortmos Aul 03 Fudmetos Mtemátos pr PAA humerto@.ufl-mg.edu.r Aul Pssd... Cotexto hstóro: Dedldde; O Teorem de Kurt Gödel; Máqu de Turg; Prolems Trtáves e

Leia mais

ANÁLISE DA DISTRIBUIÇÃO DA FREQUÊNCIA MENSAL DE PRECIPITAÇÃO PARA A CIDADE DE PELOTAS, RS.

ANÁLISE DA DISTRIBUIÇÃO DA FREQUÊNCIA MENSAL DE PRECIPITAÇÃO PARA A CIDADE DE PELOTAS, RS. ANÁLISE DA DISTRIBUIÇÃO DA FREQUÊNCIA MENSAL DE PRECIPITAÇÃO PARA A CIDADE DE PELOTAS, RS. Cml Pnho Slver Bolt o Progrm Epecl e Trenmento (PET) - Fc. Met - UFPEL Cx Potl 354, CEP 9619. e-ml: cmlp@zz.com.br

Leia mais

A Integral Definida. A definição da integral definida utiliza a soma de muitos termos. Assim, para expressar tais

A Integral Definida.  A definição da integral definida utiliza a soma de muitos termos. Assim, para expressar tais A Itegrl Defd wwwcttmtr/log Itegrl Defd ou de Rem Notção Sgm A defção d tegrl defd utlz som de mutos termos Assm, pr epressr ts soms, troduzmos otção greg, cujo símolo é que correspode à letr S pr sgfcr

Leia mais

Cap 6. Substituição de Equipamentos

Cap 6. Substituição de Equipamentos Egehr Ecoômc Demétro E. Brct Cp 6. Substtução de Equpmetos 6. REOÇÃO E SUBSTTUÇÃO DE EQUPETOS o problem de reovção ou de reposção, desej-se sber qul o tempo ótmo pr se coservr um equpmeto, ou sej, qul

Leia mais

EAE Modelo de Insumo-Produto

EAE Modelo de Insumo-Produto EAE 598 Modelo de sumo-produto Modelo de sumo-produto Costruído prtr de ddos observáves fluxos terdustrs (us, $) Estrutur mtemátc equções cógts j f j EAE 598 Modelo de sumo-produto Setor Setor (Demd Fl)

Leia mais

Universidade Federal da Bahia UFBA. Adriano Pedreira Cattai

Universidade Federal da Bahia UFBA. Adriano Pedreira Cattai Uversdde Federl d Bh UFBA Deprtmeto de Mtemátc Cálculo Dferecl e Itegrl II :: 6. Adro Pedrer Ctt http://www.luospgmt.uf.r/droctt/ [clcr Eso ] Itegrl Defd ou de Rem Notção Sgm A defção d tegrl defd utlz

Leia mais

13 ESTIMAÇÃO DE PARÂMETROS E DISTRIBUIÇÃO AMOSTRAL

13 ESTIMAÇÃO DE PARÂMETROS E DISTRIBUIÇÃO AMOSTRAL 3 ESTIMAÇÃO DE PARÂMETROS E DISTRIBUIÇÃO AMOSTRAL Como vto em amotragem o prmero bmetre, etem fatore que fazem com que a obervação de toda uma população em uma pequa eja mpratcável, muta veze em vrtude

Leia mais

Grande Conjuntos de Dados. Organização; Resumo; Apresentação. Amostra ou População. Defeitos em uma linha de produção

Grande Conjuntos de Dados. Organização; Resumo; Apresentação. Amostra ou População. Defeitos em uma linha de produção Prof. Lorí Val, Dr. val@pucr.br http://www.pucr.br/~val/ Grade Cojuto de Dado Orgazação; Reumo; Apreetação. Amotra ou População Defeto em uma lha de produção Lacado Deeho Torto Deeho Torto Lacado Torto

Leia mais

1- Qual a diferença entre amostragem probabilística e não-probabilística? Qual é a mais recomendada?

1- Qual a diferença entre amostragem probabilística e não-probabilística? Qual é a mais recomendada? VIII-AMOSTRAGEM A Etatítca Iferecal ou Iferêca Etatítca tem como objetvo bucar cocluõe robablítca obre oulaçõe com bae o reultado obervado em amotra etraída dea oulaçõe Am, certo cudado báco devem er tomado

Leia mais

Métodos Computacionais em Engenharia DCA0304 Capítulo 3

Métodos Computacionais em Engenharia DCA0304 Capítulo 3 Métodos Comutcos em Egehr DCA4 Cítulo. Iterolção.. Itrodução Qudo se trblh com sstems ode ão é cohecd um fução que descrev seu comortmeto odemos utlzr o coceto de terolção. Há csos tmbém em que form lítc

Leia mais

EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD)

EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD) EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD) 1 Equções Leres Em otção mtrcl um sstem de equções leres pode ser represetdo como 11 21 1 12 22 2 1 x1 b1 2 x2 b2. x b ou A.X = b (1) Pr solução,

Leia mais

Econometria ANÁLISE DE REGRESSÃO MÚLTIPLA

Econometria ANÁLISE DE REGRESSÃO MÚLTIPLA Ecoometr ANÁLISE DE REGRESSÃO MÚLTIPLA Tópcos osderr otudde do Progrm Mstrdo pelo Prof Alceu Jom Modelo de Regressão Múltpl Aordgem Mtrcl ) Pressupostos; ) Iferêc versão Mtrcl; c) Iferêc o Método de rmmer;

Leia mais

RESOLVENDO MOCHILAS COMPARTIMENTADAS RESTRITAS

RESOLVENDO MOCHILAS COMPARTIMENTADAS RESTRITAS RESOLVENDO MOCHILAS COMPARTIMENTADAS RESTRITAS Robso Hoto Uversdade Estadual de Lodra, CCE, Departameto de Matemátca CEP 8605-970, CP 600, foe (43) 337 450, hoto@uel.br Campus Uverstáro, Lodra, PR, Brasl

Leia mais

Proposta de resolução do Exame Nacional de Matemática A 2017 (1 ạ fase) GRUPO I (Versão 1)

Proposta de resolução do Exame Nacional de Matemática A 2017 (1 ạ fase) GRUPO I (Versão 1) Propost de resolução do Exme Ncol de Mtemátc A 07 ( ạ fse) GRUPO I (Versão ). Pretede-se determr qutos úmeros turs de qutro lgrsmos, múltplos de, se podem formr com os lgrsmos de 9. Nests codções, só exste

Leia mais

Vitamina A Vitamina B Vitamina C Alimento 1 50 30 20 Alimento 2 100 40 10 Alimento 3 40 20 30

Vitamina A Vitamina B Vitamina C Alimento 1 50 30 20 Alimento 2 100 40 10 Alimento 3 40 20 30 Motvção: O prole d det Itrodução os Sstes Leres U pesso e det ecesst dgerr drete s segutes qutddes de vts: g de vt A 6 g de vt B 4 g de vt C El deve suprr sus ecessddes prtr do cosuo de três letos dferetes

Leia mais

CAP. IV INTERPOLAÇÃO POLINOMIAL

CAP. IV INTERPOLAÇÃO POLINOMIAL CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts fuções são cohecds es um cojuto fto e dscreto de otos de um tervlo [,b]. Eemlo: A tbel segute relco clor esecífco d águ e temertur: temertur (ºC 5 3 35 clor

Leia mais

INTERPOLAÇÃO. Introdução

INTERPOLAÇÃO. Introdução INTERPOLAÇÃO Itrodução A terolção cosste em determr rtr de um cojuto de ddos dscretos um ução ou um cojuto de uções lítcs que ossm servr r determção de qulquer vlor o domío de deção. Pode-se ver terolção

Leia mais

Considere uma função contínua arbitrária f(x) definida em um intervalo fechado [a, b].

Considere uma função contínua arbitrária f(x) definida em um intervalo fechado [a, b]. Mtemátic II 9. Prof.: Luiz Gozg Dmsceo E-mils: dmsceo@yhoo.com.r dmsceo@uol.com.r dmsceo@hotmil.com http://www.dmsceo.ifo www.dmsceo.ifo dmsceo.ifo Itegris defiids Cosidere um fução cotíu ritrári f() defiid

Leia mais

= n. Observando a fórmula para a variância, vemos que ela pode ser escrita como, i 2

= n. Observando a fórmula para a variância, vemos que ela pode ser escrita como, i 2 Etatítca II Atoo Roque Aula 4 O Coefcete de Correlação de Pearo O coefcete de correlação de Pearo é baeado a déa de varâca, dada o curo de Etatítca I Como vto aquele curo, quado temo uma amotra compota

Leia mais

Neste capítulo usaremos polinômios interpoladores de primeiro e segundo grau, que substituirão uma função de difícil solução por um polinômio.

Neste capítulo usaremos polinômios interpoladores de primeiro e segundo grau, que substituirão uma função de difícil solução por um polinômio. CAPÍULO INEGRAÇÃO NUMÉRICA. INRODUÇÃO Neste cpítulo usremos polômos terpoldores de prmero e segudo gru, que substturão um ução de dícl solução por um polômo. Sej :, b um ução cotíu em, b. A tegrl ded I

Leia mais

5 Modelos de funções de transferência: Conversão de modelo de variáveis de estado para função de transferência usando o Scilab.

5 Modelos de funções de transferência: Conversão de modelo de variáveis de estado para função de transferência usando o Scilab. 5 Moelo e fçõe e trferêc: overão e oelo e vráve e eto pr fção e trferêc o o Scl. 5. Moelo e fçõe e trferêc Moelo eo e eqçõe ferec, eo qo lere co coefcete cotte, e tor trlhoo e ere plo, qo teo te copleo

Leia mais

Apêndice A - Ajuste de funções a um conjunto de pontos experimentais

Apêndice A - Ajuste de funções a um conjunto de pontos experimentais Rotero de Físc Epermetl II 45 Apêdce A - Ajuste de fuções um cojuto de potos epermets Fote: Fudmetos d Teor de Erros José Herque Vuolo Edtor Edgr Blücher Ltd 99 N eperêc sobre o empuo medmos dus grdezs

Leia mais

Método de Eliminação de Gauss

Método de Eliminação de Gauss étodo de Elmção de Guss A de ásc deste método é trsformr o sstem A um sstem equvlete A () (), ode A () é um mtrz trgulr superor, efectudo trsformções elemetres sore s lhs do sstem ddo. Cosdere-se o sstem

Leia mais

3 Seleção de Variáveis Baseada em Informação Mútua sob Distribuição de Informação Uniforme (MIFS-U)

3 Seleção de Variáveis Baseada em Informação Mútua sob Distribuição de Informação Uniforme (MIFS-U) 3 Seleção de Varáve Baeada em nformação Mútua ob trbução de nformação Unforme MFS-U 3.1 Seleção de Varáve de Entrada para Problema de Clafcação A eleção de varáve de entrada deempenha um mportante papel

Leia mais

Uma coleção de todos os possíveis elementos, objetos ou medidas de interesse.

Uma coleção de todos os possíveis elementos, objetos ou medidas de interesse. Prof. Lorí Val, Dr. val@mat.ufrg.br http://www.ufrg.br/~val/ Etatítca: uma defção Coleção de úmero etatítca O úmero de carro veddo o paí aumetou em %. A taa de deemprego atge, ete mê, 7,%. A açõe da Telebrá

Leia mais

CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP

CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP AUTORES: CLEBER ALMEIDA DE OLIVEIRA cleber@t.br Isttuto Tecológco de Aeroáutc ITA, Prç Mrechl Edurdo Gomes - São José dos Cmpos - SP MISCHEL

Leia mais

Principio da Indução Finita (PIF)

Principio da Indução Finita (PIF) Arquvo ceddo or Alex Perer Bezerr Lst de Dscussão OBM Prco d Idução Ft (PIF) ) Axom d Bo Ordem em N: Cd sucojuto ão vzo de N ossu um meor( ou rmero) elemeto O xom d o ordem em N frm que se A é um sucojuto

Leia mais

Conceitos fundamentais. Prof. Emerson Passos

Conceitos fundamentais. Prof. Emerson Passos Cocetos fudmets Prof. Emerso Pssos 1. Espço dos vetores de estdo. Operdores leres. Represetção de vetores de estdo e operdores. 2. Observáves. Autovlores e utovetores de um observável. Medd Mecâc Quâtc.

Leia mais

Lista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex

Lista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex Lst de Eercícos - Otmzção Lner Prof. Mr do Socorro DMAp/IBILCE/UNESP Método Smple Ref.: Bzr, M. e J.J. Jvs - Lner Progrmmng nd Network Flows - John Wley, 77. ) Resolv o problem bo pelo método smple começndo

Leia mais

ESTABILIDADE. Pólos Zeros Estabilidade

ESTABILIDADE. Pólos Zeros Estabilidade ESTABILIDADE Pólo Zero Etbilidde Itrodução Um crcterític importte pr um item de cotrole é que ele ej etável. Se um etrd fiit é plicd o item de cotrole, etão íd deverá er fiit e ão ifiit, ito é, umetr em

Leia mais

Curso: Engenharia Industrial Elétrica

Curso: Engenharia Industrial Elétrica urso: Egehr Idustrl Elétr Aálse de vráves omlexs MAT 6 Turm: Semestre:. Professor: Edmry S. B. Arújo Teor de Itegrção omlex Teor de Itegrção Resodeu Jesus: Em verdde, em verdde te dgo: quem ão ser d águ

Leia mais

2 - Definições: (a) Corrente Primária Nominal (I pn ) (b) Corrente Secundária Nominal (I sn ) (c) Relação de Transformação Nominal (k n )

2 - Definições: (a) Corrente Primária Nominal (I pn ) (b) Corrente Secundária Nominal (I sn ) (c) Relação de Transformação Nominal (k n ) Trfrdre de Crrete Clever Perer TRNSFORMDORES DE CORRENTE 1 - trduçã: Trfrdre de truet de edçã de rteçã TC TP e TPC Trfrdre de Crrete Fuçõe Bác - Reduzr crrete vlre egur r edçã. - lr crcut rár d ecudár.

Leia mais

Transformadas de Laplace

Transformadas de Laplace Trnformd de Lplce Mtemátic Aplicd Artur Miguel Cruz Ecol Superior de Tecnologi Intituto Politécnico de Setúbl 4/5 verão de Dezembro de 4 Trnformd de Lplce Nete cpítulo ver-e-á como trnformd de Lplce permitem

Leia mais

2. Utilização de retângulos para aproximar a área de uma região. 2. Utilização de retângulos para aproximar a área de uma região

2. Utilização de retângulos para aproximar a área de uma região. 2. Utilização de retângulos para aproximar a área de uma região UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Áre e Teorem Fudmetl

Leia mais

MÉTODOS GRÁFICOS 1. INTRODUÇÃO:

MÉTODOS GRÁFICOS 1. INTRODUÇÃO: MÉTODO GRÁFICO. INTRODUÇÃO: Um gráfco é um mer coveete de se represetr um relção etre vlores epermets ou vlores teórcos) de dus ou ms grdezs, de form fcltr vsulzção, terpretção e obteção d fução mtemátc

Leia mais

SISTEMAS LINEARES. Cristianeguedes.pro.br/cefet

SISTEMAS LINEARES. Cristianeguedes.pro.br/cefet SISTEMAS LINEARES Cristieguedes.pro.r/cefet Itrodução Notção B A X Mtricil Form. : m m m m m m m A es Mtri dos Coeficiet : X Mtri dsvriáveis : m B Termos Idepede tes : Número de soluções Ddo um sistem

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM

TP062-Métodos Numéricos para Engenharia de Produção Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM TP06-Métodos Numércos pr Egehr de Produção Ajuste de Curv pelo Método dos Qudrdos Mímos-MQM Prof. Volmr Wlhelm Curtb, 05 Método dos Qudrdos Mímos Ajuste Ler Prof. Volmr - UFPR - TP06 Método dos Qudrdos

Leia mais

AJUSTE DE CURVAS. Métodos Numéricos Computacionais Prof a. Adriana Cherri Prof a. Andréa Vianna Prof. Antonio Balbo Prof a Edméa Baptista

AJUSTE DE CURVAS. Métodos Numéricos Computacionais Prof a. Adriana Cherri Prof a. Andréa Vianna Prof. Antonio Balbo Prof a Edméa Baptista AJUST D CURVAS Até or o polômo de promção o dedo de tl mer cocdr com o vlor d ução dd em potos dedos terpolção m certos tpos de prolems sto pode ão ser desejável em prtculr se os vlores orm otdos epermetlmete

Leia mais

CÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição.

CÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição. CÁLCULO I Prof Mrcos Diiz Prof Adré Almeid Prof Edilso Neri Prof Emerso Veig Prof Tigo Coelho Aul o : A Itegrl de Riem Objetivos d Aul Deir itegrl de Riem; Exibir o cálculo de lgums itegris utilizdo deição

Leia mais

CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP

CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP CONSIDERAÇÕES SOBRE A OBTENÇÃO DE VETORES DE PRIORIDADES NO AHP CLEBER ALMEIDA DE OLIVEIRA Isttuto Tecológco de Aeroáutc ITA, Prç Mrechl Edurdo Gomes, 50 - Vl ds Acács - São José dos Cmpos - SP cleber@t.br

Leia mais

MAE0229 Introdução à Probabilidade e Estatística II

MAE0229 Introdução à Probabilidade e Estatística II Exercíco Cosdere a dstrbução expoecal com fução de desdade de probabldade dada por f (y; λ) = λe λy, em que y, λ > 0 e E(Y) = /λ Supor que o parâmetro λ pode ser expresso proporcoalmete aos valores de

Leia mais

7 Solução aproximada Exemplo de solução aproximada. k critérios que o avaliador leva em consideração.

7 Solução aproximada Exemplo de solução aproximada. k critérios que o avaliador leva em consideração. 7 olução proximd Neste cpítulo é feit elborção de um ov formulção simplificd prtir de um estudo de Lel (008), demostrd por dus forms á cohecids de proximção do cálculo do vetor w de prioriddes retirds

Leia mais

Capítulo III Medidas Estatísticas

Capítulo III Medidas Estatísticas 8 Capítulo III Medda Etatítca III. Medda de Tedêca Cetral A apreetação de dado em tabela e gráco motra a orma da dtrbução. A medda de tedêca cetral dcam o valor do poto em toro do qual o dado e dtrbuem.

Leia mais

RAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro RESUMO

RAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro RESUMO UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINISTRAÇÃO RAD507 Etatítca Aplcada à Admtração I Prof. Dr. Evadro Marco Sadel Rbero RESUMO

Leia mais

Redes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares;

Redes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares; Álger Lier Mtrizes e vetores Sistems lieres Espços vetoriis Bse e dimesão Trsformções lieres Mtriz de um trsformção lier Aplicções d Álger Lier: Redes elétrics Circuitos que cotém resistêcis e gerdores

Leia mais

Clustering Hierárquico Aglomerativo. Matriz de proximidade: NxN D(i,j): medida de proximidade ou similaridade entre os padrões i e j

Clustering Hierárquico Aglomerativo. Matriz de proximidade: NxN D(i,j): medida de proximidade ou similaridade entre os padrões i e j lustermg lusterg Herárquco Aglomertvo Mtrz e roxme: NxN D: me e roxme ou smlre etre os rões e. Atrbur um rão or cluster N clusters. Ecotrr o r e clusters e ms semelhtes mtrz e smlre e utálos um úco cluster.

Leia mais

Progressão Geométrica (P.G.) Produto dos termos de uma progressão geométrica finita

Progressão Geométrica (P.G.) Produto dos termos de uma progressão geométrica finita UNIVERIDADE FEDERAL DO RIO GRANDE DO UL COLÉGIO DE ALICAÇÃO - INTITUTO DE MATEMÁTICA OFICINA DE ENINO-ARENDIZAGEM DE MATEMÁTICA LABORATÓRIO DE RÁTICA DE ENINO EM MATEMÁTICA rogressão Geométric G roduto

Leia mais

MIEEC Supervisão e Controlo de Sistemas Eléctricos. Despacho Óptimo (incluindo limites de produção e perdas) Introdução

MIEEC Supervisão e Controlo de Sistemas Eléctricos. Despacho Óptimo (incluindo limites de produção e perdas) Introdução MIEEC Supervão e Cotrolo de Stema Eléctrco Depacho Óptmo (cludo lmte de produção e perda Itrodução Relembrado o problema de depacho óptmo: M cuto de produção M Z ΣC(g Suj. Σg load (ão havedo retrçõe de

Leia mais

Métodos Numéricos Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numércos Ajuste de Curv pelo Método dos Qudrdos Mímos-MQM Professor Volmr Eugêo Wlhelm Professor Mr Kle Método dos Qudrdos Mímos Ajuste Ler Professor Volmr Eugêo Wlhelm Professor Mr Kle Método

Leia mais

ANÁLISE DE REGRESSÃO APLICADA EM PROBLEMAS DE PREVISÃO REGRESSION ANALYSIS APPLIED IN PREDICTION PROBLEMS USING AN

ANÁLISE DE REGRESSÃO APLICADA EM PROBLEMAS DE PREVISÃO REGRESSION ANALYSIS APPLIED IN PREDICTION PROBLEMS USING AN ANÁLISE DE REGRESSÃO APLICADA EM PROBLEMAS DE PREVISÃO UTILIZANDO UM PROGRAMA ITERATIVO REGRESSION ANALYSIS APPLIED IN PREDICTION PROBLEMS USING AN ITERATIVE PROGRAM Alfredo BONINI NETO * Tlt de Souz Fb

Leia mais

Sistema Implementação de Estabilizadores de Sistemas de Potência em Sistemas de Excitação de Geradores Síncronos da UHE de Tucuruí

Sistema Implementação de Estabilizadores de Sistemas de Potência em Sistemas de Excitação de Geradores Síncronos da UHE de Tucuruí Stem Impemetção de Etbdore de Stem de Potêc em Stem de Exctção de Gerdore Sícroo d UHE de Tucuruí C. T. d Cot Jr., UFPA; W. Brr Jr., UFPA; M. N. Moutho, UFPA; J. A. L. Brrero, UFPA; J. D. Sgdo, UFPA; Reumo

Leia mais

Escola Secundária de Jácome Ratton

Escola Secundária de Jácome Ratton Ecola Secudára de Jácome Ratto Ao Lectvo / Matemátca Aplcada à Cêca Soca Na Ecola Secudára do Suceo aualmete é premado o aluo que tver melhor méda a ua clafcaçõe a dferete dcpla. No ao lectvo 9/, o do

Leia mais

k 0 4 n NOTAS DE AULA A Integral Definida

k 0 4 n NOTAS DE AULA A Integral Definida NOTS DE UL Itegrl Defd Som de Rem Teorem Fudmetl do Cálulo: Itegrl Defd Áre so um Curv [Eemplos e plções] Comprmeto de um Curv Pl Ls [ou Suve] Teorem do Vlor Médo pr Itegrs SOM DE RIEMNN Notção: k k Eemplos:

Leia mais

Distribuições Amostrais. Estatística. 8 - Distribuições Amostrais UNESP FEG DPD

Distribuições Amostrais. Estatística. 8 - Distribuições Amostrais UNESP FEG DPD Dstrbuções Amostras Estatístca 8 - Dstrbuções Amostras 08- Dstrbuções Amostras Dstrbução Amostral de Objetvo: Estudar a dstrbução da população costtuída de todos os valores que se pode obter para, em fução

Leia mais

CAP. IV INTERPOLAÇÃO POLINOMIAL

CAP. IV INTERPOLAÇÃO POLINOMIAL CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts fuções são cohecds es um cojuto fto e dscreto de otos de um tervlo [,b]. Eemlo: A tbel segute relco clor esecífco d águ e temertur: temertur (ºC 5 3 35 clor

Leia mais

Capítulo III - Resolução de Sistemas. Como sabemos os sistemas podem ser classificados em possíveis. (determinados ou indeterminados) e impossíveis.

Capítulo III - Resolução de Sistemas. Como sabemos os sistemas podem ser classificados em possíveis. (determinados ou indeterminados) e impossíveis. Cpítulo III - Resolução de Sstems Vmos estudr métodos umércos pr: - resolver sstems de equções leres ão leres (; - Resolução de Sstems de Equções eres Cosdere-se o sstem ler de equções cógts:............

Leia mais

5 REVISÃO: SISTEMA DE EQUAÇÕES LINEARES

5 REVISÃO: SISTEMA DE EQUAÇÕES LINEARES Prf. Vlr Wlhel UFPR TP5 Pesus Oercl 5 REVISÃO: SISTEM DE EQUÇÕES LIERES Sste de Euções Leres 5 8 8 c (sete udrd) e tl ue T ' 5 T T 5 I sluçã gerl T T 5 8 T 8 T é ded de sluçã ásc Sej u sste c euções e

Leia mais

Ajuste de curvas por quadrados mínimos lineares

Ajuste de curvas por quadrados mínimos lineares juste de cuvs o quddos mímos lees Fele eodo de gu e Wdele Iocêco oe Júo Egeh de s o. Peíodo Pofesso: ode Josué Bezue Dscl: Geomet lítc e Álgeb e. Itodução Utlzmos este método qudo temos um dstbução de

Leia mais

Construção e Análise de Gráficos

Construção e Análise de Gráficos Costrução e Aálse de Gráfcos Por que fazer gráfcos? Facldade de vsualzação de cojutos de dados Faclta a terpretação de dados Exemplos: Egehara Físca Ecooma Bologa Estatístca Y(udade y) 5 15 1 5 Tabela

Leia mais

Sumário. Mecânica. Sistemas de partículas

Sumário. Mecânica. Sistemas de partículas umáro Udade I MECÂNICA 2- Cetro de massa e mometo lear de um sstema de partículas - stemas de partículas e corpo rígdo. - Cetro de massa. - Como determar o cetro de massa dum sstema de partículas. - Vetor

Leia mais

Exame 2ª ÉPoca h00 Parte Prática. GRUPO 1 (3,0 val.)

Exame 2ª ÉPoca h00 Parte Prática. GRUPO 1 (3,0 val.) Departameto de Egehara Cvl, Arqutetura e Georrecuro TRANSPORTES MEC - 3º Ao - 2º Semetre Prof. Repoável: Luí de Pcado Sato Ao Letvo 2013/2014 Duração máxma: 120 muto NOME: Exame 2ª ÉPoca 2014-07-01 08h00

Leia mais

f(x) dx. Note que A é a área sob o gráfico

f(x) dx. Note que A é a área sob o gráfico FFCLRP-USP AULA-INTEGRAL - CÁLCULO II- ECONOMIA Professor: Jir Silvério dos Sntos PROPRIEDADES DA INTEGRAL Sejm f,g : [,b] R funções integráveis. Então (i) [f(x) + g(x)]dx = (ii) Se λ é um número rel,

Leia mais

TÓPICO 3: DIFUSÃO MOLECULAR EM ESTADO ESTACIONÁRIO

TÓPICO 3: DIFUSÃO MOLECULAR EM ESTADO ESTACIONÁRIO TÓPICO 3: DIFUÃO MOLECULR EM ETDO ETCIOÁRIO I. DIFUÃO EM REGIME PERMETE EM REÇÃO QUÍMIC; II. DIFUÃO EM REGIME PERMETE COM REÇÃO QUÍMIC HETEROGÊE; III. DIFUÃO EM REGIME PERMETE COM REÇÃO QUÍMIC HOMOGÊE.

Leia mais

Fernando Nogueira Dualidade 1

Fernando Nogueira Dualidade 1 Dldde Fernndo Noger Dldde Fernndo Noger Dldde 8 6.5 M ( ) ( ) ( ).5.5.5.5.5.5.5.5.5 é m lmtnte speror é m lmtnte speror melhor Pr encontrr o lmtnte speror mltplc-se s restrções por constntes postvs e som-se

Leia mais

F A 6. Aplicações à Física e à Engenharia. Aplicações à Física e à Engenharia

F A 6. Aplicações à Física e à Engenharia. Aplicações à Física e à Engenharia UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Aplcções à Físc e

Leia mais

1. (6,0 val.) Determine uma primitiva de cada uma das seguintes funções. (considere a mudança de variável u = tan 2

1. (6,0 val.) Determine uma primitiva de cada uma das seguintes funções. (considere a mudança de variável u = tan 2 Istituto Superior Técico Deprtmeto de Mtemátic Secção de Álgebr e Aálise o TESTE DE CÁLCULO DIFERENCIAL E INTEGRAL I LMAC, MEBiom e MEFT o Sem. 00/ 5/J/0 - v. Durção: h30m RESOLUÇÃO. 6,0 vl. Determie um

Leia mais

Angela Nieckele PUC-Rio DIFUSÃO

Angela Nieckele PUC-Rio DIFUSÃO Angel ecele UC-Ro IFUSÃO Angel ecele UC-Ro q e qw q w e S w d qe W w e E dw de Angel ecele UC-Ro ossíves ers pr vlr o luo erl em egru: erl ms smples possível porém nclnção de d/d ns ces do volume de controle

Leia mais

... Capítulo III - Resolução de Sistemas. Vamos estudar métodos numéricos para: - resolver sistemas lineares

... Capítulo III - Resolução de Sistemas. Vamos estudar métodos numéricos para: - resolver sistemas lineares Cpítulo III - Resolução de Sstems Vmos estudr métodos umércos pr: - resolver sstems leres ão leres (; - Resolução de Sstems de Equções eres Cosdere-se o sstem ler de equções cógts:............ b b b usdo

Leia mais

0,01. Qual a resposta correta à pergunta de Chiquinho, considerandose os valores atribuídos às variáveis pelo professor?

0,01. Qual a resposta correta à pergunta de Chiquinho, considerandose os valores atribuídos às variáveis pelo professor? GABARIO Questão: Chiquiho ergutou o rofessor qul o vlor umérico d eressão + y+ z. Este resodeu-lhe com cert iroi: como queres sber o vlor umérico de um eressão, sem tribuir vlores às vriáveis? Agor, eu

Leia mais

[ η. lim. RECAPITULANDO: Soluções diluídas de polímeros. Equação de Mark-Houwink-Sakurada: a = 0.5 (solvente θ )

[ η. lim. RECAPITULANDO: Soluções diluídas de polímeros. Equação de Mark-Houwink-Sakurada: a = 0.5 (solvente θ ) RECPITULNDO: Soluções dluíds de polímeros Vsosdde tríse do polímero: 5 N V 5 (4 / 3) R 3 v h π h N v [ η ] v 5 Pode ser obtd prtr de: [ η ] lm η 0 sp / V Equção de rk-houwk-skurd: [η] K ode K e são osttes

Leia mais

... Soma das áreas parciais sob a curva que fornece a área total sob a curva.

... Soma das áreas parciais sob a curva que fornece a área total sob a curva. CAPÍTULO 7 - INTEGRAL DEFINIDA OU DE RIEMANN 7.- Notção Sigm pr Soms A defiição forml d itegrl defiid evolve som de muitos termos, pr isso itroduzimos o coceito de somtório ( ). Eemplos: ( + ) + + + +

Leia mais

EXEMPLO 3 - CONTINUAÇÃO

EXEMPLO 3 - CONTINUAÇÃO AJUSTE A U POLINÔIO Se curv f for jusd um polômo de gru, eremos f * () 0 Segudo o mesmo procedmeo eror, chegremos o segue ssem ler: m L O L L 0 EXEPLO Os ddos bo correspodem o volume do álcool ídrco em

Leia mais

Aula Teste de Controle de Sistemas e Servomecanismos

Aula Teste de Controle de Sistemas e Servomecanismos Aul Tete de Controle de Sitem e Servomecnimo Crlo Edurdo de Brito Nove crlonov@gmil.com 3 de mio de 202 Expnão em frçõe prcii A expnão em frçõe prcii é um procedimento pr otenção de um frção lgéric de

Leia mais

UNIVERSIDADE 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 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 mais

ECONOMIA BRASILEIRA: TRANSFORMAÇÕES ESTRUTURAIS NO PERÍODO DE

ECONOMIA BRASILEIRA: TRANSFORMAÇÕES ESTRUTURAIS NO PERÍODO DE ECONOMIA BRASILEIRA: TRANSFORMAÇÕES ESTRUTURAIS NO PERÍODO DE 1990-003 Umberto Atoo Sesso Flho 1 Ross Lott Rodrgues Atoo Crlos Moretto 3 Joqum J.M. Gulhoto 4 Resumo: Os objetvos do estudo form clculr os

Leia mais

Problemas de corte em duas fases: uma revisão parcial. Two-phase cut problems: a partial survey

Problemas de corte em duas fases: uma revisão parcial. Two-phase cut problems: a partial survey Problemas de ARTIGOS corte em duas / ARTICLES fases: uma revsão parcal Problemas de corte em duas fases: uma revsão parcal Two-phase cut problems: a partal survey Robso Samuel Hoto ; Ferado Spolador ;

Leia mais

(1) no domínio : 0 x < 1 Sujeita às condições de contorno: (2-a) CC1: (2-b) CC2: x dx

(1) no domínio : 0 x < 1 Sujeita às condições de contorno: (2-a) CC1: (2-b) CC2: x dx EXEMPLO MOTIVADOR I Método da Aproxmação Polomal Aplcado a Problema Udrecoa com Smetra. Eqaçõe Dfereca Ordára Problema de Valor o Cotoro Etrtra Geral do Problema: d dy( x) x f x, yx x dx dx o domío : x

Leia mais

M M N. Logo: MN = DC = DP + PC DC = AB + AB DC = 2 AB S ABCD = (AB + DC). = (AB + 2 AB). = 3 AB S M N CD = Assim temos que: M'N'CD h

M M N. Logo: MN = DC = DP + PC DC = AB + AB DC = 2 AB S ABCD = (AB + DC). = (AB + 2 AB). = 3 AB S M N CD = Assim temos que: M'N'CD h QUESTÃO Sejm i, r + si e + (r s) + (r + s)i ( > ) termos de um seqüêci. etermie, em fução de, os vlores de r e s que torm est seqüêci um progressão ritmétic, sbedo que r e s são úmeros reis e i. Sbemos

Leia mais

Sumário. Cálculo do juros compostos. Juros compostos conceitos. Cálculo do juros compostos. Exemplos. Engenharia Econômica e Finanças

Sumário. Cálculo do juros compostos. Juros compostos conceitos. Cálculo do juros compostos. Exemplos. Engenharia Econômica e Finanças Suáro Udde 3 ptlzção opost Professor: Fábo de Olver Alves ottos: fboolves@yhoo.de fbo@ptgors.co.br oceto de cptlzção copost Fóruls de cálculo oprtvo Juros Sples x Juros opostos Equvlêc de pts Equvlêc de

Leia mais

CÁLCULO I. 1 Funções denidas por uma integral

CÁLCULO I. 1 Funções denidas por uma integral CÁLCULO I Prof. Mrcos Diniz Prof. André Almeid Prof. Edilson Neri Júnior Prof. Emerson Veig Prof. Tigo Coelho Aul n o 26: Teorem do Vlor Médio pr Integris. Teorem Fundmentl do Cálculo II. Funções dds por

Leia mais