Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
|
|
- Marta Canedo
- 5 Há anos
- Visualizações:
Transcrição
1
2 Programação Lnear (PL) Aula : Dualdade. Defnção do Problema Dual.
3 Defnção do problema dual. O que é dualdade em Programação Lnear? Dualdade sgnfca a exstênca de um outro problema de PL, assocado a cada problema de PL. Esse outro problema desgna-se por problema dual (D). Nesta relação com o problema dual o problema orgnal desgna-se por problema prmal (P). 3
4 O par de problemas duas (P) (D). Os problemas prmal (P) e dual (D) são conhecdos por par de problemas duas (P)-(D) (P)-(D) são suportados pelo mesmo sstema de parâmetros; a resolução de um deles consttu a resolução smultânea do outro; a solução de um, está completamente determnada pela solução do outro. O par de problemas duas (P)- (D) não é mas do que um par de representações matemátcas do mesmo problema real. 4
5 Relações entre o par de problemas duas. ª ª 3ª 4ª 5ª um problema uma restrção uma varável matrz A um coefcente da f.o um termo ndependente o outro problema uma varável uma restrção matrz A transposta um termo ndependente um coefcente da f.o. 5
6 Relações entre o par de problemas duas. 6ª um problema um problema de maxmzação com restrções de desgualdade do tpo () o outro problema um problema de mnmzação com restrções de desgualdade do tpo () 7ª um problema de mnmzação com restrções de desgualdade do tpo () um problema de maxmzação com restrções de desgualdade do tpo () 6
7 Problema Prmal Maxmzar z N N a Par de Problemas Duas na forma canónca. x c x x 0 x b Mnmzar Problema Dual w M M a y b y y 0 y c =,...,M, =,...,N =,...,M, =,...,N 7
8 Defnção do Problema Dual. O dual do problema dual é o problema prmal. A relação entre os dos problemas é recíproca. Se um dos problemas ndstntamente fo desgnado então o outro é desgnado prmal, dual. 8
9 Dagrama de Tucker para os problemas (P)-(D). (D): a y +a y + a m y m c y 0 y 0... y m 0 (D): w = b y +b y + +b m y m Problema prmal x 0 x 0. x n 0 a a a n a a a n... a m a m a mn Mn w b b... b m b - termos ndependentes do (P) b - coefcentes da f.o. do (D) (P): z =c x +c x + c n x n (P): a x +a x + a n x n b c - coefcentes da f.o do (P) Max z c c c n Problema dual c - termos ndependentes do (D) 9
10 Dagrama de Tucker para o Exemplo Protótpo. (P)- varáves: x, x (D)- 3 varáves: y, y, y 3 (D)-ª rest.: y + 3 y 3 3 y 0 y 0 y 3 0 Problema prmal x 0 x Mn w 4 8 (D)- w = 4 y + y + 8 y 3 (P)- ª rest.: x 4 (P)- ª rest.: x (P)- 3ª rest.: 3x + x 8 (P): z =3x +5x Max z 3 5 Problema dual (D) -ª rest.: y + y 3 5 0
11 Exemplo Protótpo: Par de Problemas Duas Problema Prmal Maxmzar z= 3 x + 5 x x 4 x 3 x + x 8 x, x 0 Mnmzar w= 4 y + y + 8 y 3 Problema Dual y + 3 y 3 3 y + y 3 5 y, y, y 3 0
12 Solução do problema dual. Exemplo protótpo. Como determnar a solução do problema dual para o exemplo protótpo? A solução para o problema dual do exemplo protótpo fo á determnada e pode ser encontrada no quadro óptmo do problema prmal na lnha dos z correspondentes às varáves de folgas x 3, x 4, x 5, onde ncalmente se encontrava a base ncal.
13 colunas correspondentes à nversa da base assocada à solução óptma a solução óptma para o problema dual é: y = 0, y = 3/, y 3 = c X B C B x x x 3 x 4 x as varáves de folga do dual têm valor smétrco ao valor dos custos reduzdos correspondentes às colunas das varáves de decsão y 4 = 0, y 5 = 0 Solução do problema dual.exemplo protótpo. z Quadro óptmo do problema prmal x 3 x c -z x b 36 3
14 Caso : Uma restrção de desgualdade do tpo oposto... Se uma restrção de desgualdade for do tpo oposto ao da respectva forma canónca, então a correspondente varável dual é não postva. Prova: Consdere um problema de maxmzação contendo restrções de desgualdade do tpo (). As restrções de desgualdades do tpo () podem ser sempre convertdas em restrções do tpo () multplcando por (-) ambos os membros. maxmzar : z x a N x b c x a x b 0 a x b,,..., p p, p,..., M,,...N p, p,..., M 4
15 Caso : Uma restrção de desgualdade do tpo oposto... Desgnando por y e y as varáves duas correspondentes às restrções de desgualdade tem-se o problema dual: mnmzar : w b y b ' a y a y y ', y 0 y ' c,,...n,,..., p p, p,..., M ' y y a cada restrção de desgualdade do tpo oposto corresponde uma varável dual não postva 0 mnmzar : w b y a y a y b y y 0 y 0,,..., p c p, p,..., M,,...N 5
16 Caso : Uma restrção de desgualdade do tpo oposto. Maxmzar z a x x b N b a x Problema Prmal c x,,..., p p, p,..., M 0,,... N Mnmzar y a y Problema Dual a y y b y w b y 0,,..., p 0 p, p,..., M,,... N c 6
17 Caso : Exemplo. Problema Prmal Problema Dual Mnmzar z= 5 x + x + 3 x 3 x + x 3 5 x + x 3 8 x + x 4 x + x + x 3 x, x, x 3 0 Maxmzar w= 5 y + 8 y + y 3 + y 4 y + y y 4 5 y + y 3 + y 4 y + y + y 4 3 y, y, y 3 0, y 4 0 Como esta restrção é de tpo oposto corresponde-lhe uma varável dual não postva 7
18 Caso : Uma restrção de gualdade. Se uma restrção for de gualdade, então a correspondente varável dual é lvre. Pode ser demonstrado a partr do facto de que qualquer restrção de gualdade pode ser convertda em duas restrções de desgualdade de um mesmo tpo. Provar!!! 8
19 Caso : Uma restrção de gualdade. Maxmzar z a x x Problema Prmal b a x b N c x,,..., p p, p,..., M 0,,... N Mnmzar y a y y y Problema Dual a 0 lvres b y w b y,,..., p p, p,..., M,,... N c 9
20 Problema Prmal Maxmzação uma restrção Relações prmal-dual. Problema dual Mnmzação uma varável Restrção de tpo oposto 0 0 = lvre uma varável uma restrção 0 0 lvre = Restrção de tpo oposto 0
21 Problema Prmal. Mnmzação Restrção de tpo oposto uma restrção Relações prmal-dual. uma varável 0 0 = lvre Problema dual. Maxmzação uma varável uma restrção 0 0 lvre = Restrção de tpo oposto
22 Formulação do Problema Dual. Exemplo. Prmal Prmal : restrções, 3 varáves Dual : varáves, 3 restrções restrções duas: Prmal : x, x, x 3 0 Dual : 3 restrções de tpo Maxmzar z= 5 x + x +4 x 3 : Dual x + x + x 3 0 x - x + 3 x 3 = 8 x, x, x 3 0 varáves duas: Prmal : restrção nº tpo Dual : y 0 Prmal : restrção nº tpo = Dual : y lvre Mnmzar w= 0 y + 8 y y + y 5 y - y y +3 y 4 : y 0, y lvre
23 Prmal : 3 restrções, 5 varáves Dual : 3 varáves, 5 restrções restrções duas: (P) : x, x, x 4 0 (D) :rest.,, 4 tpo (P) : x 3 lvre (D) :rest. 3 tpo = (P) : x 5 0 (D) :rest. 5 tpo varáves duas: (P) : :rest. tpo = (D) : y lvre (P) : :rest. tpo (D) : y 0 (P) : :rest. 3 tpo (D) : y 3 0 Formulação do problema dual. Exemplo. Prmal Dual Mnmzar z= x + 6 x -7 x 3 + x 4-5 x 5-5 x + 4 x - 3 x 3 + x 4-5 x 5 = - 0 x - x + 5 x 3 + x 5 8 x - x 3 + x 4 00 x, x 0, x 3 lvre, x 4 0, x 5 0 : Maxmzar w= -0 y + 8y + 00 y 3 : -5 y + y + y 3 4 y - y 6-3 y +5 y - y 3 = -7 y lvre y + y 3-5 y + y - 5, y 0, y 3 0 3
24 Prmal : 3 restrções, varáves Dual : 3 varáves, restrções restrções duas: (P) : x 0 (D) :rest. tpo (P) : x lvre (D) :rest tpo = Formulação do problema dual. Exemplo 3. Prmal Maxmzar z= 5x + 6 x : x + x = 5 - x + 5 x 3 4 x + 7 x 8 x lvre, x 0 varáves duas: (P) : :rest. tpo = (D) : y lvre (P) : :rest. tpo (D) : y 0 (P) : :rest. 3 tpo Dual Mnmzar w= 5 y + 3y + 8 y 3 : y - y + 4 y 3 = 5 y +5 y + 7 y 3 6 (D) : y 3 0 y lvre, y 0, y 3 0 4
25 Maxmzar z c t X Pares de Problemas Duas. Notação Matrcal. Forma Canónca. Problema Prmal Problema Dual Mnmzar w t b Y AX b X 0 Y c Y 0 A t Problema Prmal Mnmzar z c t X Problema Dual Maxmzar w t b Y AX b X 0 Y c Y 0 A t 5
26 Maxmzar z c t X AX b X 0 Pares de Problemas Duas. Notação Matrcal. Forma Padrão. Problema Prmal Problema Dual Mnmzar w t b Y Y c Y lvre A t Problema Prmal Mnmzar z c t X Problema Dual Maxmzar w t b Y AX b X 0 Y c Y lvre A t 6
27 Defnção do Problema Dual. Conclusões. O estudo da dualdade em Programação Lnear consdera um problema (o qual é geralmente desgnado por problema dual) dstnto daquele que se pretende resolver (problema prmal), mas cua abordagem permte obter algumas conclusões drectamente relaconadas com o problema orgnal (problema prmal), nomeadamente referente às condções de optmaldade. 7
Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Lnear com Restrções Aula 9: Programação Não-Lnear - Funções de Váras Varáves com Restrções Ponto Regular; Introdução aos Multplcadores de Lagrange; Multplcadores de Lagrange e Condções
Leia maisProgramação Linear 1
Programação Lnear 1 Programação Lnear Mutos dos problemas algortmcos são problemas de otmzação: encontrar o menor camnho, o maor fluxo a árvore geradora de menor custo Programação lnear rovê um framework
Leia mais4 Autovetores e autovalores de um operador hermiteano
T (ψ) j = ψ j ˆT ψ = k ψ j ˆT φ k S k = k,l ψ j φ l T (φ) S k = k,l φ l ψ j T (φ) S k = k,l SljT (φ) S k. Após todos esses passos vemos que T (ψ) j = k,l S jl T (φ) S k ou, em termos matrcas T (ψ) = S
Leia maisSistemas de equações lineares
Sstemas - ALGA - / Sstemas de equações lneares Uma equação lnear nas ncógntas ou varáves x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a n x n = b onde a ; a ; :::; a n ; b são constantes
Leia maisNotas Processos estocásticos. Nestor Caticha 23 de abril de 2012
Notas Processos estocástcos Nestor Catcha 23 de abrl de 2012 notas processos estocástcos 2 O Teorema de Perron Frobenus para matrzes de Markov Consdere um processo estocástco representado por um conunto
Leia maisInterpolação Segmentada
Interpolação Segmentada Uma splne é uma função segmentada e consste na junção de váras funções defndas num ntervalo, de tal forma que as partes que estão lgadas umas às outras de uma manera contínua e
Leia maisRemuneração de Índole Marginal no Uso das Redes
Remuneração de Índole Margnal no Uso das Redes Introdução Métodos smples de remuneração: Injustos Podem gerar nefcêncas Podem gerar concorrênca desleal Tarfas de uso das redes baseadas em concetos de índole
Leia maisINVESTIGAÇÃO OPERACIONAL PROGRAMAÇÃO NÃO LINEAR. (Exercícios)
INVESTIGAÇÃO OPERACIONAL PROGRAMAÇÃO NÃO LINEAR (Exercícos) ( Texto revsto para o ano lectvo 2001-2002 ) Antóno Carlos Moras da Slva Professor de I.O. Recomendações 1. Fazer dez exercícos ou o mesmo exercíco
Leia maisTeoremas de Otimização com Restrições de Desigualdade
Teoremas de Otmzação com Restrções de Desgualdade MAXIMIZAÇÃO COM RESTRIÇÃO DE DESIGUALDADE Consdere o segunte problema (P) de maxmzação condconada: Maxmze Fx onde x x,x,...,x R gx b As condções de Prmera
Leia maisAdriana da Costa F. Chaves
Máquna de Vetor Suporte (SVM) para Regressão Adrana da Costa F. Chaves Conteúdo da apresentação Introdução Regressão Regressão Lnear Regressão não Lnear Conclusão 2 1 Introdução Sejam {(x,y )}, =1,...,,
Leia maisOptimização com variáveis discretas
Engenhara de Processos e Sstemas Optmzação com varáves dscretas Fernando Bernardo Fev 2013 mn f ( x,, θ ) x, s. t. h( x,, θ ) = 0 g( x,, θ ) 0 x x x L U x real, {0,1} Por que necesstamos de varáves dscretas?
Leia maisModelação com Variáveis Discretas
Engenhara de Processos e Sstemas Modelação com Varáves Dscretas Fernando Bernardo Fev 2011 mn f ( x, y, θ ) x, y s. t. h( x, y, θ ) = 0 g( x, y, θ ) 0 x x x L x real y {0,1}) U Leque de aplcações. Tpos
Leia maisTeoria Elementar da Probabilidade
10 Teora Elementar da Probabldade MODELOS MATEMÁTICOS DETERMINÍSTICOS PROBABILÍSTICOS PROCESSO (FENÓMENO) ALEATÓRIO - Quando o acaso nterfere na ocorrênca de um ou mas dos resultados nos quas tal processo
Leia maisEXERCÍCIO: VIA EXPRESSA CONTROLADA
EXERCÍCIO: VIA EXPRESSA CONTROLADA Engenhara de Tráfego Consdere o segmento de va expressa esquematzado abaxo, que apresenta problemas de congestonamento no pco, e os dados a segur apresentados: Trechos
Leia maisSeja o problema primal o qual será solucionado utilizando o método simplex Dual: (P)
PROGRAMA DE MESTRADO PROGRAMAÇÃO LIEAR PROFESSOR BALEEIRO Método Splex Dual no Tableau Garfnkel-ehauser E-al: abaleero@gal.co Ste: www.eeec.ufg.br/~baleero Sea o problea pral o qual será soluconado utlzando
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 5.3. Afectação de Bens Públicos: a Condição de Samuelson
Mcroeconoma II Cursos de Economa e de Matemátca Aplcada à Economa e Gestão AULA 5.3 Afectação de Bens Públcos: a Condção de Isabel Mendes 2007-2008 5/3/2008 Isabel Mendes/MICRO II 5.3 Afectação de Bens
Leia maisESTUDO DA MÁQUINA SIMÉTRICA TRIFÁSICA
CAPÍTUO ETUDO DA ÁQUINA IÉTICA TIFÁICA. INTODUÇÃO A máquna de ndução trfásca com rotor bobnado é smétrca. Apresenta estruturas magnétcas clíndrcas tanto no rotor quanto no estator. Os enrolamentos, tanto
Leia maisCovariância na Propagação de Erros
Técncas Laboratoras de Físca Lc. Físca e Eng. omédca 007/08 Capítulo VII Covarânca e Correlação Covarânca na propagação de erros Coefcente de Correlação Lnear 35 Covarânca na Propagação de Erros Suponhamos
Leia maisParte 1: Exercícios Teóricos
Cálculo Numérco SME0300 ICMC-USP Lsta 2: Sstemas Lneares Métodos Dretos Professora: Cyntha de O. Lage Ferrera Parte 1: Exercícos Teórcos 1. Consdere o sstema Ax = b, onde 1 α 3 α 1 4 ; x = 5 2 1 Para que
Leia maisCARGA MÓVEL. Conjunto de cargas moveis que mantêm uma posição relativa constante.
CARGA MÓVEL Força generalsada com ntensdade, drecção e sentdo fxos, mas com uma posção varável na estrutura. COMBOIO DE CARGAS Conjunto de cargas moves que mantêm uma posção relatva constante. CARGA DISTRIBUIDA
Leia maisCEL033 Circuitos Lineares I
Aula // CEL Crcutos Lneares I NR- Prof.: Io Chaes da Sla Junor o.junor@ufjf.edu.br Análse Nodal Análse nodal de crcutos resstos na presença de fontes nculadas (geradores dependentes) Fontes Vnculadas:
Leia maisMatemática. Veículo A. Veículo B. Os gráficos das funções interceptam-se quando 50t = 80t
Matemátca 0 Dos veículos, A e B, partem de um ponto de uma estrada, em sentdos opostos e com velocdades constantes de 50km/h e 70km/h, respectvamente Após uma hora, o veículo B retorna e, medatamente,
Leia maisCORRELAÇÃO E REGRESSÃO
CORRELAÇÃO E REGRESSÃO Constata-se, freqüentemente, a estênca de uma relação entre duas (ou mas) varáves. Se tal relação é de natureza quanttatva, a correlação é o nstrumento adequado para descobrr e medr
Leia maisProblemas de engenharia
Análse de Sstemas de otênca Análse de Sstemas de otênca ( AS ) Aula 3 Operação Econômca de Sstemas de otênca 03//008 roblemas de engenhara Análse de Sstemas de otênca ( AS ) ANÁLISE Defndo o sstema, determnar
Leia maisFigura 8.1: Distribuição uniforme de pontos em uma malha uni-dimensional. A notação empregada neste capítulo para avaliação da derivada de uma
Capítulo 8 Dferencação Numérca Quase todos os métodos numércos utlzados atualmente para obtenção de soluções de equações erencas ordnáras e parcas utlzam algum tpo de aproxmação para as dervadas contínuas
Leia maisPrograma do Curso. Sistemas Inteligentes Aplicados. Análise e Seleção de Variáveis. Análise e Seleção de Variáveis. Carlos Hall
Sstemas Intelgentes Aplcados Carlos Hall Programa do Curso Lmpeza/Integração de Dados Transformação de Dados Dscretzação de Varáves Contínuas Transformação de Varáves Dscretas em Contínuas Transformação
Leia maisEstatística II Antonio Roque Aula 18. Regressão Linear
Estatístca II Antono Roque Aula 18 Regressão Lnear Quando se consderam duas varáves aleatóras ao mesmo tempo, X e Y, as técncas estatístcas aplcadas são as de regressão e correlação. As duas técncas estão
Leia maisProgramação Dinâmica. Fernando Nogueira Programação Dinâmica 1
Programação Dnâmca Fernando Noguera Programação Dnâmca A Programação Dnâmca procura resolver o problema de otmzação através da análse de uma seqüênca de problemas mas smples do que o problema orgnal. A
Leia mais5 Relação entre Análise Limite e Programação Linear 5.1. Modelo Matemático para Análise Limite
5 Relação entre Análse Lmte e Programação Lnear 5.. Modelo Matemátco para Análse Lmte Como fo explcado anterormente, a análse lmte oferece a facldade para o cálculo da carga de ruptura pelo fato de utlzar
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ ADREAN DE OLIVEIRA CEBOLA RESOLUÇÃO DE PROGRAMAS LINEARES COM MÉTODO DE PONTOS INTERIORES
UNIVERSIDADE FEDERAL DO PARANÁ ADREAN DE OLIVEIRA CEBOLA RESOLUÇÃO DE PROGRAMAS LINEARES COM MÉTODO DE PONTOS INTERIORES CURITIBA 2017 ADREAN DE OLIVEIRA CEBOLA RESOLUÇÃO DE PROGRAMAS LINEARES COM MÉTODO
Leia maisGestão e Teoria da Decisão
Gestão e Teora da Decsão Logístca e Gestão de Stocks Estratégas de Localzação Lcencatura em Engenhara Cvl Lcencatura em Engenhara do Terrtóro 1 Estratéga de Localzação Agenda 1. Classfcação dos problemas
Leia maisAULA Exercícios. ORTOGONALIDADE EM R N. , o vector u tem norma. O produto interno entre os vector u e v, é
Note bem: a letra destes apontamentos não dspensa de modo algm a letra atenta da bblografa prncpal da cadera Chama-se a atenção para a mportânca do trabalho pessoal a realzar pelo alno resolvendo os problemas
Leia maisEletrotécnica AULA Nº 1 Introdução
Eletrotécnca UL Nº Introdução INTRODUÇÃO PRODUÇÃO DE ENERGI ELÉTRIC GERDOR ESTÇÃO ELEVDOR Lnha de Transmssão ESTÇÃO IXDOR Equpamentos Elétrcos Crcuto Elétrco: camnho percorrdo por uma corrente elétrca
Leia maisCap. IV Análise estatística de incertezas aleatórias
TLF 010/11 Cap. IV Análse estatístca de ncertezas aleatóras Capítulo IV Análse estatístca de ncertezas aleatóras 4.1. Méda 43 4.. Desvo padrão 44 4.3. Sgnfcado do desvo padrão 46 4.4. Desvo padrão da méda
Leia mais6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA)
ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA 7 6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA As desvantagens do método BM apresentadas no capítulo 5 sugerem que a alocação dos benefícos seja feta proporconalmente ao prejuízo causado
Leia maisANÁLISE DE ESTRUTURAS I INTRODUÇÃO AO MÉTODO DE CROSS
DECvl ANÁLISE DE ESTRUTURAS I INTRODUÇÃO AO ÉTODO DE CROSS Orlando J. B. A. Perera 20 de ao de 206 2 . Introdução O método teratvo ntroduzdo por Hardy Cross (Analyss of Contnuous Frames by Dstrbutng Fxed-End
Leia maisR X. X(s) Y Y(s) Variáveis aleatórias discretas bidimensionais
30 Varáves aleatóras bdmensonas Sea ε uma experênca aleatóra e S um espaço amostral assocado a essa experênca. Seam X X(s) e Y Y(s) duas funções cada uma assocando um número real a cada resultado s S.
Leia maisNOÇÕES SOBRE CORRELAÇÃO E REGRESSÃO LINEAR SIMPLES
NOÇÕES SOBRE CORRELAÇÃO E REGRESSÃO LINEAR SIMPLES 1 O nosso objetvo é estudar a relação entre duas varáves quanttatvas. Eemplos:. Idade e altura das cranças.. v. Tempo de prátca de esportes e rtmo cardíaco
Leia mais3 O Problema de Fluxo de Potência Ótimo
3 O Problema de Fluxo de Potênca Ótmo 3.. Introdução Como fo vsto no capítulo anteror, para realzar uma repartção de custos ou benefícos, é necessáro determnar a função de custo do servço que será utlzado
Leia mais3.2. Solução livre de ciclos e solução como uma árvore geradora
Smplex Para Redes.. Noções Incas O algortmo Smplex para Redes pode ser entenddo como uma especalzação do método Smplex para aplcação em problemas de programação lnear do tpo fluxo de custo mínmo. O Smplex
Leia maisAnálise de faltas balanceadas e não-balanceadas utilizando Z bar. 1. Análise de falta balanceada usando a matriz de impedância de barra (Z bar )
Análse de altas balanceadas e não-balanceadas utlzando. Análse de alta balanceada usando a matrz de mpedânca de ra ( ) Aqu será eta uma análse de cálculo de curto-crcuto trásco (alta balanceada), utlzando
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 2.1 Oligopólio em Quantidades (Cournot)
Mcroeconoma II Cursos de Economa e de Matemátca Aplcada à Economa e Gestão AULA 2.1 Olgopólo em Quantdades (Cournot) Isabel Mendes 2007-2008 18-03-2008 Isabel Mendes/MICRO II 1 2.1 Olgopólo em Quantdades
Leia maisClassificação de Padrões
Classfcação de Padrões Introdução Classfcadores Paramétrcos Classfcadores Sem-paramétrcos Redução da Dmensonaldade Teste de Sgnfcânca 6.345 Sstema de Reconhecmento de Voz Teora Acústca da Produção de Voz
Leia maisAplicação de um método híbrido de pontos interiores e branch-and-bound em problemas de minimização de custo de colheita da cana-de-açúcar
Aplcação de um método híbrdo de pontos nterores e branch-and-bound em problemas de mnmzação de custo de colheta da cana-de-açúcar Camla de Lma 1, Antono Roberto Balbo 2, Helence de Olvera Florentno Slva
Leia maisCapítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES
Capítulo. Aproxmações numércas 1D em malhas unformes 9 Capítulo. AROXIMAÇÕS NUMÉRICAS 1D M MALHAS UNIFORMS O prncípo fundamental do método das dferenças fntas (MDF é aproxmar através de expressões algébrcas
Leia maisCurso de extensão, MMQ IFUSP, fevereiro/2014. Alguns exercício básicos
Curso de extensão, MMQ IFUSP, feverero/4 Alguns exercíco báscos I Exercícos (MMQ) Uma grandeza cujo valor verdadero x é desconhecdo, fo medda três vezes, com procedmentos expermentas dêntcos e, portanto,
Leia mais3 Método Numérico. 3.1 Discretização da Equação Diferencial
3 Método Numérco O presente capítulo apresenta a dscretação da equação dferencal para o campo de pressão e a ntegração numérca da expressão obtda anterormente para a Vscosdade Newtonana Equvalente possbltando
Leia mais3 Algoritmo das Medidas Corretivas
3 Algortmo das Meddas Corretvas 3.1 Introdução Conforme apresentado no Capítulo, o algortmo das Meddas Corretvas compõe o conjunto das etapas responsáves pela análse de desempenho do sstema de potênca.
Leia maisXXVII Olimpíada Brasileira de Matemática GABARITO Primeira Fase
Soluções Nível Unverstáro XXVII Olmpíada Braslera de Matemátca GABARITO Prmera Fase SOLUÇÃO DO PROBLEMA : Pelo enuncado, temos f(x) = (x )(x + )(x c) = x 3 cx x + c, f'(x) = 3x cx, f '( ) = ( + c) e f
Leia maisDeformações na Notação Indicial
SEÇÃO DE ENSINO DE ENGENHARIA DE FORTIFICAÇÃO E CONSTRUÇÃO Pós-gradação em Engenhara de Transportes Deformações na Notação Indcal MAJ MONIZ DE ARAGÃO Campo de deslocamentos; Componentes de deformação;
Leia mais5 Formulação para Problemas de Potencial
48 Formulação para Problemas de Potencal O prncpal objetvo do presente capítulo é valdar a função de tensão do tpo Westergaard obtda para uma trnca com abertura polnomal (como mostrado na Fgura 9a) quando
Leia maisAnálise de Regressão
Análse de Regressão método estatístco que utlza relação entre duas ou mas varáves de modo que uma varável pode ser estmada (ou predta) a partr da outra ou das outras Neter, J. et al. Appled Lnear Statstcal
Leia maisRAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro
UNIVERIDADE DE ÃO PAULO FACULDADE DE ECONOMIA, ADMINITRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINITRAÇÃO RAD1507 Estatístca Aplcada à Admnstração I Prof. Dr. Evandro Marcos adel Rbero
Leia maisModelação com variáveis discretas
Engenhara de Processos e Sstemas Modelação com varáves dscretas Fernando Bernardo Fev 2014 P1 P2 ~ P1 P2 Alguns casos partculares: mplcação lógca de lgação entre varáves dscretas e varáves contínuas; escolha
Leia maisV SMAT Simpósio de Matemática Presidente Prudente - SP 10 a 13 de agosto de Minicurso Introdução a Problemas de Corte de Estoque
V SMAT Smpóso de Matemátca Presdente Prudente - SP 10 a 13 de agosto de 2010 Mncurso Introdução a Problemas de Corte de Estoque Adrana Crstna Cherr Departamento de Matemátca - Faculdade de Cêncas Unversdade
Leia maisDEFINIÇÃO - MODELO LINEAR GENERALIZADO
DEFINIÇÃO - MODELO LINEAR GENERALIZADO 1 Um modelo lnear generalzado é defndo pelos seguntes três componentes: Componente aleatóro; Componente sstemátco; Função de lgação; Componente aleatóro: Um conjunto
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Classificadores Lineares. Luiz Eduardo S. Oliveira, Ph.D.
Unversdade Federal do Paraná Departamento de Informátca Reconhecmento de Padrões Classfcadores Lneares Luz Eduardo S. Olvera, Ph.D. http://lesolvera.net Objetvos Introduzr os o conceto de classfcação lnear.
Leia maisNOTAS DE AULA DA DISCIPLINA CE076
5. COMPONENTES PRINCIPAIS 5. Introdução A análse de Comonentes Prncas está relaconada com a exlcação da estrutura de covarânca or meo de oucas combnações lneares das varáves orgnas em estudo, ou sea, rocura
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 5.4
Mcroeconoma II Cursos de Economa e de Matemátca Aplcada à Economa e Gestão AULA 5.4 Provsão de Bens Públcos de forma descentralzada: a solução de Lndahl Isabel Mendes 2007-2008 13-05-2008 Isabel Mendes/MICRO
Leia maisAssociação entre duas variáveis quantitativas
Exemplo O departamento de RH de uma empresa deseja avalar a efcáca dos testes aplcados para a seleção de funconáros. Para tanto, fo sorteada uma amostra aleatóra de 50 funconáros que fazem parte da empresa
Leia maisCálculo de variações de entropia
álculo de varações de entropa I stema de um corpo em nteracção com uma onte de calor quecmento rreversível, a volume constante m, c c onte F F onte onte entropa é uma unção de estado e a sua varação é
Leia maisEstatística Aplicada II CORRELAÇÃO. AULA 21 07/11/16 Prof a Lilian M. Lima Cunha
09//06 Estatístca Aplcada II CORRELAÇÃO AULA 07//6 Prof a Llan M. Lma Cunha CORRELAÇÃO: Identfcar a estênca ou não de assocação lnear entre varáves: -Preço de um produto em regões; -Frete e Km percorrdo;
Leia maisÉ o grau de associação entre duas ou mais variáveis. Pode ser: correlacional ou experimental.
Prof. Lorí Val, Dr. val@mat.ufrgs.br http://www.mat.ufrgs.br/~val/ É o grau de assocação entre duas ou mas varáves. Pode ser: correlaconal ou expermental. Numa relação expermental os valores de uma das
Leia mais2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS
ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS 22 2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS Como vsto no capítulo 1, a energa frme de uma usna hdrelétrca corresponde à máxma demanda que pode ser suprda contnuamente
Leia mais3 Definição automática de carregamento ótimo
3 Defnção automátca de carregamento ótmo A formulação ncal mostrada neste capítulo fo feta por Sérgo Álvares Maffra[11] e parte da mplementação fo feta por Anderson Perera, tendo sofrdo algumas modfcações
Leia maisModelo de Programação Estocástica
Modelo de Programação Estocástca 23 2 Modelo de Programação Estocástca 2.. Concetos báscos A programação estocástca (PE) é defnda como um modelo de otmzação que apresenta um ou mas parâmetros estocástcos
Leia maisV.1. Introdução. Reações Químicas.
V.1. Introdução. Reações Químcas. V. Balanços Materas a Processos com Reação Químca Uma equação químca acertada ornece muta normação. Por exemplo, a reação de síntese do metanol: CO (g) + 3H (g) CH 3 OH
Leia mais5 Implementação Procedimento de segmentação
5 Implementação O capítulo segunte apresenta uma batera de expermentos prátcos realzados com o objetvo de valdar o método proposto neste trabalho. O método envolve, contudo, alguns passos que podem ser
Leia mais2 Análise de Campos Modais em Guias de Onda Arbitrários
Análse de Campos Modas em Guas de Onda Arbtráros Neste capítulo serão analsados os campos modas em guas de onda de seção arbtrára. A seção transversal do gua é apromada por um polígono conveo descrto por
Leia maisAjuste dos Mínimos Quadrados
TLF 00/ Cap. IX juste dos mínmos quadrados Capítulo IX juste dos Mínmos Quadrados 9.. juste de uma lnha recta a dados epermentas 9 9.. Determnação dos parâmetros da recta, e B (Incertezas apenas em e guas
Leia maisAULA Espaços Vectoriais Estruturas Algébricas.
Note bem: a letura destes apontamentos não dspensa de modo algum a letura atenta da bblografa prncpal da cadera Chama-se a atenção para a mportânca do trabalho pessoal a realzar pelo aluno resolvendo os
Leia maisProf. Lorí Viali, Dr.
Prof. Lorí Val, Dr. val@mat.ufrgs.br http://www.mat.ufrgs.br/~val/ É o grau de assocação entre duas ou mas varáves. Pode ser: correlaconal ou expermental. Prof. Lorí Val, Dr. UFRG Insttuto de Matemátca
Leia maisAsas Finitas Escoamento permamente e incompressível
Escoamento permamente e ncompressível Caracterzação geométrca da asa - Espessura fnta muto menor do que a envergadura e a corda - Forma geométrca determnada por: a) Planta (varação de corda e ângulo de
Leia maisRamos Energia e Automação
Mestrado Integrado em Engenhara Electrotécnca e de Computadores Investgação Operaconal Ramos Energa e Automação 2009.01.15 Prova com consulta Alunos admtdos a exame com avalação contínua Duração: 2h30
Leia maisX = 1, se ocorre : VB ou BV (vermelha e branca ou branca e vermelha)
Estatístca p/ Admnstração II - Profª Ana Cláuda Melo Undade : Probabldade Aula: 3 Varável Aleatóra. Varáves Aleatóras Ao descrever um espaço amostral de um expermento, não especfcamos que um resultado
Leia maisIII Seminário da Pós-graduação em Engenharia Elétrica
FLUXO DE POÊNCIA ÓIMO E O MINOS Adlson Preto de Godo Aluno do Programa de Pós-Graduação em Engenhara Elétrca Unesp Bauru Edméa Cássa Baptsta Orentador Depto de Matemátca Unesp Bauru RESUMO Neste trabalho
Leia maisEduardo Miqueles Graduando do Curso de Matemática Industrial - UFPR. Cristina Falk Graduanda do Curso de Matemática Industrial - UFPR
II Encontro aconal de Engenhara de Produção Curtba PR, 23 a 25 de outubro de 2002 MODELO MAEMÁICO PARA RECOMPOSIÇÃO DE UMA REDE ELÉRICA USADO MARIES DE ADJACÊCIA Eduardo Mqueles raduando do Curso de Matemátca
Leia maisExercícios de CPM e PERT Enunciados
Capítulo 7 Exercícos de CPM e PERT Enuncados Exercícos de CPM e PERT Enuncados 106 Problema 1 O banco TTM (Tostão a Tostão se faz um Mlhão) decdu transferr e amplar a sua sede e servços centras para a
Leia maisÉ o grau de associação entre duas ou mais variáveis. Pode ser: correlacional. ou experimental.
Prof. Lorí Val, Dr. vall@mat.ufrgs.br http://www.mat.ufrgs.br/~vall/ É o grau de assocação entre duas ou mas varáves. Pode ser: correlaconal http://www.mat.ufrgs.br/~vall/ ou expermental. Numa relação
Leia maisProcedimento Recursivo do Método dos Elementos de Contorno Aplicado em Problemas de Poisson
Trabalho apresentado no III CMAC - SE, Vtóra-ES, 015. Proceedng Seres of the Brazlan Socety of Computatonal and Appled Mathematcs Procedmento Recursvo do Método dos Elementos de Contorno Aplcado em Problemas
Leia maisAjuste de Curvas Regressão. Computação 2º Semestre 2016/2017
Ajuste de Curvas Regressão Computação 2º Semestre 2016/2017 Ajuste de Curvas Quando apenas sabemos alguns valores de uma função contínua e queremos estmar outros valores ntermédos Quando queremos obter
Leia mais5 Métodos de cálculo do limite de retenção em função da ruína e do capital inicial
5 Métodos de cálculo do lmte de retenção em função da ruína e do captal ncal Nesta dssertação serão utlzados dos métodos comparatvos de cálculo de lmte de retenção, onde ambos consderam a necessdade de
Leia maisContabilometria. Aula 8 Regressão Linear Simples
Contalometra Aula 8 Regressão Lnear Smples Orgem hstórca do termo Regressão Le da Regressão Unversal de Galton 1885 Galton verfcou que, apesar da tendênca de que pas altos tvessem flhos altos e pas axos
Leia mais2ª Atividade Formativa UC ECS
I. Explque quando é que a méda conduz a melhores resultados que a medana. Dê um exemplo para a melhor utlzação de cada uma das meddas de localzação (Exame 01/09/2009). II. Suponha que um professor fez
Leia maisUNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Ciências Económicas e Empresariais. Microeconomia I
UNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Cêncas Económcas e Empresaras Mcroeconoma I Lcencaturas em Admnstração e Gestão de Empresas e em Economa de Abrl de 003 Fernando Branco Exame para Fnalstas
Leia maisEventos coletivamente exaustivos: A união dos eventos é o espaço amostral.
DEFINIÇÕES ADICIONAIS: PROBABILIDADE Espaço amostral (Ω) é o conjunto de todos os possíves resultados de um expermento. Evento é qualquer subconjunto do espaço amostral. Evento combnado: Possu duas ou
Leia maisResponda às questões utilizando técnicas adequadas à solução de problemas de grande dimensão.
Departamento de Produção e Sstemas Complementos de Investgação Operaconal Exame Época Normal, 1ª Chamada 11 de Janero de 2006 Responda às questões utlzando técncas adequadas à solução de problemas de grande
Leia maisDespacho Econômico de. Sistemas Termoelétricos e. Hidrotérmicos
Despacho Econômco de Sstemas Termoelétrcos e Hdrotérmcos Apresentação Introdução Despacho econômco de sstemas termoelétrcos Despacho econômco de sstemas hdrotérmcos Despacho do sstema braslero Conclusões
Leia maisDesenho de uma rede Logística
Desenho de uma rede Logístca Desenho da rede Logístca ( Logístca empresaral) Desenho do sstema através do qual exste um fluxo de produtos entre os fornecedores e os clentes. Desenho da rede Logístca (
Leia maisESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA PROF. CARLINHOS MATRIZES NOME DO ALUNO: Nº TURMA: blog.portalpositivo.com.
ESCOL DE PLICÇÃO DR. LFREDO JOSÉ BLBI UNITU POSTIL MTRIZES PROF. CRLINHOS NOME DO LUNO: Nº TURM: blog.portalpostvo.com.br/captcar MTRIZES Uma matrz de ordem m x n é qualquer conunto de m. n elementos dspostos
Leia maisProf. Lorí Viali, Dr.
Prof. Lorí Val, Dr. val@mat.ufrgs.br http://www.mat.ufrgs.br/~val/ 1 É o grau de assocação entre duas ou mas varáves. Pode ser: correlaconal ou expermental. Numa relação expermental os valores de uma das
Leia mais2 Aproximação por curvas impĺıcitas e partição da unidade
Aproxmação por curvas mpĺıctas e partção da undade Este capítulo expõe alguns concetos báscos necessáros para o entendmento deste trabalho 1 Curvas Algébrcas Um subconjunto O R é chamado de uma curva mplícta
Leia maisJoão Paulo Cerri. Regulador Robusto Recursivo para Sistemas Lineares de Tempo Discreto no Espaço de Estado
João Paulo Cerr Regulador Robusto Recursvo para Sstemas Lneares de Tempo Dscreto no Espaço de Estado Dssertação apresentada à Escola de Engenhara de São Carlos da Unversdade de São Paulo, como parte dos
Leia maisVariáveis Aleatórias
Unversdade Federal do Pará Insttuto de Tecnologa Estatístca Aplcada I Prof. Dr. Jorge Teóflo de Barros Lopes Campus de Belém Curso de Engenhara Mecânca /08/06 7:39 ESTATÍSTICA APLICADA I - Teora das Probabldades
Leia maisModelação com variáveis discretas
Engenhara de Processos e Sstemas Modelação com varáves dscretas Fernando Bernardo Fev 2012 mn f ( x, y, θ ) x, y s. t. h( x, y, θ ) = 0 g( x, y, θ ) 0 x x x L x real y {0,1}) U Aplcações váras de optmzação
Leia mais3 Elementos de modelagem para o problema de controle de potência
3 Elementos de modelagem para o problema de controle de potênca Neste trabalho assume-se que a rede de comuncações é composta por uma coleção de enlaces consttuídos por um par de undades-rádo ndvdualmente
Leia maisProblemas Propostos. Frações mássicas, volúmicas ou molares. Estequiometria.
Elementos de Engenhara Químca I II. Frações e Estequometra (problemas resolvdos) Problemas Propostos. Frações másscas, volúmcas ou molares. Estequometra.. Em 5 moles de Benzeno (C 6 H 6 ) quanto é que
Leia maisREGRESSÃO NÃO LINEAR 27/06/2017
7/06/07 REGRESSÃO NÃO LINEAR CUIABÁ, MT 07/ Os modelos de regressão não lnear dferencam-se dos modelos lneares, tanto smples como múltplos, pelo fato de suas varáves ndependentes não estarem separados
Leia mais1 Transições de fase e sistemas abertos
Transções de fase e sstemas abertos Imagne um sstema solado K num estado M. Podemos dvdr este sstema em dos outros subsstemas K a e K b. Esta dvsão sgn ca o estabelecmento de algum vínculo nas varáves
Leia mais