A otimização é o processo de
|
|
- Júlio César Rosa Taveira
- 8 Há anos
- Visualizações:
Transcrição
1 A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização. Muitos processos podem se beneficiar de uma alocação otimizada de recursos. Esses recursos podem incluir capital, equipamentos, tarefas, e devem ser corretamente alocados nas quantidades, nos tempos e na seqüência para a obtenção do melhor resultado possível. São problemas compleos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades. As técnicas de otimização devem ser utilizadas quando não eiste uma solução simples e diretamente calculável para o problema. Isso geralmente ocorre quando a estrutura do problema é complea, ou eistem milhões de possíveis soluções. Ma Um problema de Programação Não Linear (PNL) pode ser colocado da seguinte forma: Encontre valores de,,..., n que: (min) tq z g g = f(,,..., n ) (,,..., n )( (..., )( g... m,, n, = ou ) b, = ou ) b (,,..., n) (, = ou ) b m
2 Da mesma forma que na Programação Linear (PL) na PNL f(,,..., n ) é a função objetivo(fo) e g i (,,..., n ) (, = ou ) b i com i =,,..., m são asrestrições. Quando não eistirem restrições teremos a PNL irrestrita. O conjunto de todos os pontos (,,..., n ) tal que i é um número real é representado por R n. Assim R é o conjunto de todos os números reais. O conjunto de todos os pontos (,,..., n ) que satisfazem as restrições de um PPNL é denominada de Região Viável (RV). Um ponto na região é denominado de Ponto Viável (PV) e um ponto fora da região é denominado depontoinviável. Um ponto * na região viável tal que f(*) f() é uma solução ótima do PPNL. (Se o problema for de minimização * é uma solução ótima se f(*) f() para todos os pontos da região). Se f, g, g,..., g m forem funções lineares então o problema será de PL e poderá ser resolvido pelo algoritmo Simple. () O custo de fabricação de um produto de uma empresa écreais e a demanda pelo mesmo é D(p). Se a empresa quer maimizar o lucro qual deve ser o preço final do produto.
3 () Secunidades de capital el unidades de mão de obra são utilizadas uma empresa pode produzir cl unidades de um produto. O custo do capital por unidade é de R$ 4,00 e o do trabalho é de R$,00. Se o total disponível é de R$ 8,00 como a empresa pode maimizar a quantidade de bens a ser manufatura? Lembrar que: A região viável de um PPL é um conjunto conveo, isto é, se A e B são pontos viáveis então todos os pontos do segmento ligando A e B são também viáveis. Também que, se um PPL tem uma solução ótima então ela é um ponto etremo da região viável. Para um PPNL um ponto ótimo não é necessariamente um ponto etremo da região viável. De fato para um PPNL a solução ótima pode nem sequer ser um ponto de fronteira. Um PPNL cuja solução ótima não é um ponto etremo. D é a solução ótima sobre a região viável formada pelo triângulo ABE. l 8 E 4 A D B ma z = cl s. a 4c + l 8 c, l 0 c cl = 4 cl = cl = Um PPNL cuja solução ótima não está na fronteira da região viável. A solução ótima é z = quando = ½. E não está na fronteira da região viável. / ma z = f() s. a 0 Para um PPNL (maimização), um ponto viável = (,,..., n ) é um máimo local se para um ε suficientemente pequeno, qualquer ponto viável = (,,..., n ) tal que < ε satisfaz f() f( ). 3
4 De outro modo, um ponto é um máimo local se f() f( ) para todo viável que está próimo de. Um ponto que é um mínimo ou máimo local é denominado de local, relativo ouetremo. Para um PPL (maimização), qualquer mínimo local é uma solução ótima do problema (Porquê?). Para um PPNL isso não é necessariamente verdadeiro. Por eemplo, considere o seguinte PPNL: ma z = f() s.a 0 0 onde f() é apresentada na figura seguinte (próima lâmina). Note que os pontos A, B e C são máimos locais mas C é a única solução Um máimo local pode não ser uma solução ótima de um PPNL. z A B C 0 z = f() ótima do problema. Seja f(,,..., n ) uma função que é definida para todos os pontos (,,..., n ) em um conjunto conveo S. A função f(,,..., n ) é uma função convea em um conjunto conveo se para qualquer S e S. f[c + ( c) ] cf( ) + ( c)f( ) para 0 c. 4
5 A função f(,,..., n ) é uma função côncava em um conjunto conveo S se para qualquer S e S. f[c + ( c) ] cf( ) + ( c)f( ) para 0 c. Considerando as definições anteriores pode-se verificar que uma função f(,,..., n ) é convea se e somente -f(,,..., n ) é côncava e viceversa. A f() é convea se e só se o segmento unindo dois pontos quaisquer da curva nunca está abaio dela. Ponto A = (, f( )) Ponto D = (, f( )) Ponto C = (c +( - c), cf( )+( - c)f( )) Ponto B = (c +(-c), f(c +(-c) )) A y = f() C B c + ( c) Da figura f(c +(-c) )) cf( )+(-c)f( )) D A f() é côncava se e só se o segmento unindo dois pontos quaisquer da curva nunca está acima dela. Ponto A = (, f( )) y = f() Ponto D = (, f( )) Ponto C = (c +(-c), f(c +(-c) )) Ponto B = (c +(-c), cf( )+(-c)f( )) Da figura f(c +(-c) ) cf( )+(-c)f( ) c + ( c) A C B D Para 0, f() = e g() = e são funções conveas e f() = / é uma função côncava. Favor verificar (graficamente e analiticamente)! Pode ser mostrado que a soma de duas funções conveas é convea e que a soma de duas funções côncavas é côncava. Assim considerando o eemplo anterior a função h() = f() + g() = + e é convea. 5
6 y y = f() A C B Uma vez que o segmento AB está abaio de y = f() e o segmento BC está acima da y = f(), f() não é côncava nem convea. Uma função linear da forma f() = a + b é tanto convea quanto côncava. Isso é uma conseqüência de: f[c + ( c) ] = a[c + ( c) ] + b = = c(a + b) + ( c)(a + b) = = cf( ) + ( - c)f( ) Antes de discutir como determinar se uma função é convea ou côncava vai-se provar um resultado que ilustra a importância desse tipo de função. Considere um PPNL de maimização (minimização) e suponha que a região viável S seja um conjunto conveo. Se f() é côncava (convea) em S, então qualquer máimo (mínimo) local do PPNL é uma solução ótima do PPNL. Se o teorema é falso então deve eistir um máimo local que não é uma solução ótima. Seja S a região viável para o PPNL (por hipótese S é conveo). Então para algum S, f() > f( ). Pela definição de função côncava, tem-se que para qualquer 0 < c <, f(c + ( c)) cf( ) + ( c)f() > cf( ) + ( c)f( ) pois f() > f( ) = f( ) Agora observe que para c arbitrariamente próimo de, c + ( c) é viável (S é conveo) e é próimo de. Assim, não pode ser um máimo local, que é uma contradição e assim o teorema fica provado. 6
7 Seja f() uma função de uma única variável. Suponha que f () eiste para todo num conjunto conveo S. Então f() é uma função convea (côncava) em S se e somente se f () 0 (f( ) 0) para todo em S. A prova é dada por um raciocínio semelhante ao Teorema. Como é possível determinar se uma função f(,,..., n ) de n variáveis é convea (côncava) em um conjunto S R n. Vamos assumir que a f tem derivadas parciais de segunda ordem contínuas. Antes do critério para determinar se f é côncava ou convea são necessárias três definições. O Hessiano da função f(,,..., n ) é a matriz nn cujo elemento a ij é dado por: a ij = f/ i j Por eemplo ohessiano da função: f + (, ) = é: 3 + O Hessiano, nesse caso, será: f = H(, ) f Resolvendo, tem-se: f f 6 H(,) = Um i-ésimo menor principal de uma matriz nn é o determinante de qualquer ii matriz obtida eliminando n i linhas e n i colunas da matriz nn. Assim para a matriz: 4 Os primeiros menores principais são - e -4 e o segundo é -(-4)-(-)(-) = 7 O k-ésimo menor principal líder de uma matriz nn é o determinante da matriz kk obtida eliminando as últimas n k linhas e colunas da matriz. 7
8 Se H k (,,..., n ) representar o k-ésimo menor principal líder da matriz Hessiana avaliada no ponto (,,..., n ), da função: f + 3 (, ) = + Os menores principais líderes serão: H (, ) = 6 H (, ) =.6 -. = - 4 Suponha f(,,..., n ) tem derivadas parciais de segunda ordem contínuas em cada ponto (,,..., n ) S. Então f é uma função convea em S se e somente se para cada S, todos os menores principais de H são não negativos. Mostre que f + (, ) = + É uma função convea em S = R. Tem-se que: (, ) = H Os primeiros menores principais do Hessiano são as entradas da diagonal principal (ambas igual a 0). O segundo menor principal é. -. = 0 0. Assim para qualquer ponto todos os menores principais de H são não negativos. Portanto f(, ) é convea. Suponha que f(,,..., n ) tem derivadas parciais de segunda ordem contínuas em cada ponto (,,..., n ) S. Então f é uma função côncava em S se e somente se para cada S e k =,,..., n, todos os menores principais não nulos tem o mesmo sinal que (-) k. Mostre que f (, ) = É uma função côncava em S = R. 8
9 Tem-se que: (, ) = H 4 Os primeiros menores principais do Hessiano são as entradas da diagonal (- e -4) que são ambos negativos - (-) k = (-) = -. O segundo menor principal é o determinante de H que é igual a -.-4 (-).(-) = 7 > 0 - (-) k = (-) =. Assim f(, ) é côncava. Mostre que a função f + (, ) = 3 Não é côncava e nem convea. Tem-se que: 3 H(,) = 3 4 Os primeiros menores principais do Hessiano são e 4 ambos positivos assim f não pode ser côncava. O segundo menor principal é o determinante de H que é igual.4 (-3).(-3) = - < 0. Assim f(, ) não pode ser convea. Desse modo essa função não é nem côncava e nem convea Tem-se que: (,, ) = H 3 4 Eliminando linhas (e colunas) e obtém-se o primeiro menor principal de primeira ordem 4 > 0. Eliminado as linhas (e colunas) e 3 do Hessiano obtém-se o segundo menor principal de primeira ordem que é > 0. Eliminado as linhas (e colunas) e 3 do Hessiano obtém-se o terceiro menor principal de primeira ordem que é > 0. Eliminando a coluna e linha do Hessiano encontra-se o primeiro menor principal de segunda ordem: =.4 = 7 > 0 4 Eliminando a linha e a coluna obtémse o segundo menor principal de segunda ordem: =.4 = 7 > 0 4 9
10 Eliminando a linha 3 e a coluna 3 obtémse o terceiro menor principal de segunda ordem: =. = 3 > 0 O menor principal de terceira ordem é o próprio determinante da matriz Hessiana: = 4 = [.4 ( ).( )] ( )[( ).4 ( )( )] + + ( )[( )( ).( )] = = 6 > 0 Como para todos os pontos (,, 3 ) todos os menores principais do Hessiano são não negativos mostrou-se que a f(,, 3 ) é uma função convea em R 3. BERTSEKAS, Dimitri P. Nonlinear Programming. Belmont (MA): Athena Scientific, 995. WISTON, Wayne L. Operations Research: Applications and Algorithms. 3 ed. Belmont(CA): Dubury Press,
Programação Não Linear Otimização Univariada E Multivariada Sem Restrições
Programação Não Linear Otimização Univariada E Multivariada Sem Restrições A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um prolema. Eiste um conjunto particular de prolemas
Leia maisR é o conjunto dos reais; f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range).
f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range). R é o conjunto dos reais; R n é o conjunto dos vetores n-dimensionais reais; Os vetores
Leia maisLorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisResolução dos Exercícios sobre Derivadas
Resolução dos Eercícios sobre Derivadas Eercício Utilizando a idéia do eemplo anterior, encontre a reta tangente à curva nos pontos onde e Vamos determinar a reta tangente à curva nos pontos de abscissas
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisCurso: Engenharia de Produção
Resolver o seguinte PPNL Ma (min) f( 1,,..., n ) s. a ( 1,,..., n ) R n Admite-se que as derivadas parciais de primeira e segunda ordens eistem e que são contínuas em todos os pontos. Sejam f() i As derivadas
Leia maisUNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA CURSO BIETÁPICO EM ENGENHARIA CIVIL º ciclo Regime Diurno/Nocturno Disciplina de COMPLEMENTOS DE MATEMÁTICA Ano lectivo de 7/8 - º Semestre Etremos
Leia maisPropriedades das Funções Deriváveis. Prof. Doherty Andrade
Propriedades das Funções Deriváveis Prof Doerty Andrade 2005 Sumário Funções Deriváveis 2 Introdução 2 2 Propriedades 3 3 Teste da derivada segunda para máimos e mínimos 7 2 Formas indeterminadas 8 2 Introdução
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia mais6. Programação Inteira
Pesquisa Operacional II 6. Programação Inteira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Programação Inteira São problemas de programação matemática em que a função objetivo, bem
Leia maispor séries de potências
Seção 23: Resolução de equações diferenciais por séries de potências Até este ponto, quando resolvemos equações diferenciais ordinárias, nosso objetivo foi sempre encontrar as soluções expressas por meio
Leia maisEquações Diferenciais Ordinárias
Equações Diferenciais Ordinárias Uma equação diferencial é uma equação que relaciona uma ou mais funções (desconhecidas com uma ou mais das suas derivadas. Eemplos: ( t dt ( t, u t d u ( cos( ( t d u +
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia maisMD Sequências e Indução Matemática 1
Sequências Indução Matemática Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Sequências e Indução Matemática 1 Introdução Uma das tarefas mais importantes
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia mais36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema 1 Turbo, o caracol, está participando de uma corrida Nos últimos 1000 mm, Turbo, que está a 1 mm por hora, se motiva e
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisEventos independentes
Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisLISTA BÁSICA MATEMÁTICA
LISTA BÁSICA Professor: ARGENTINO FÉRIAS: O ANO DATA: 0 / 06 / 0 MATEMÁTICA 6 0 6 +, + 4 é:. O valor de ( ) ( ) ( ) a) b) c) 7 d) 9 e). Considere a epressão numérica a) 9 b) 0 c) 8,00 d) 69 e) 9,00000
Leia maisQUESTÃO 16 Na figura, temos os gráficos das funções f e g, de em. O valor de gof(4) + fog(1) é:
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA A ạ SÉRIE DO ENSINO MÉDIO EM 4 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 6 Na figura, temos os gráficos das funções f e g,
Leia maisPontos onde f (x) = 0 e a < x < b. Suponha que f (x 0 ) existe para a < x 0 < b. Se x 0 é um ponto extremo então f (x 0 ) = 0.
Resolver o seguinte PPNL M (min) f() s. [, ] Pr chr solução ótim deve-se chr todos os máimos (mínimos) locis, isto é, os etremos locis. A solução ótim será o etremo locl com mior (menor) vlor de f(). É
Leia mais24/Abril/2013 Aula 19. Equação de Schrödinger. Aplicações: 1º partícula numa caixa de potencial. 22/Abr/2013 Aula 18
/Abr/013 Aula 18 Princípio de Incerteza de Heisenberg. Probabilidade de encontrar uma partícula numa certa região. Posição média de uma partícula. Partícula numa caixa de potencial: funções de onda e níveis
Leia mais29/Abril/2015 Aula 17
4/Abril/015 Aula 16 Princípio de Incerteza de Heisenberg. Probabilidade de encontrar uma partícula numa certa região. Posição média de uma partícula. Partícula numa caixa de potencial: funções de onda
Leia maisIntrodução ao estudo de equações diferenciais
Matemática (AP) - 2008/09 - Introdução ao estudo de equações diferenciais 77 Introdução ao estudo de equações diferenciais Introdução e de nição de equação diferencial Existe uma grande variedade de situações
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisUnidade II - Sistemas de Equações Lineares
Unidade II - Sistemas de Equações Lineares 1- Situando a Temática Discutiremos agora um dos mais importantes temas da matemática: Sistemas de Equações Lineares Trata-se de um tema que tem aplicações dentro
Leia maisMATEMÁTICA GEOMETRIA ANALÍTICA I PROF. Diomedes. E2) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B.
I- CONCEITOS INICIAIS - Distância entre dois pontos na reta E) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B. d(a,b) = b a E: Dados os pontos A e B de coordenadas
Leia maisUm estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto
Um estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto Maria Angélica Araújo Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia maisInstituto Superior Técnico Departamento de Matemática Última actualização: 11/Dez/2003 ÁLGEBRA LINEAR A
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Última actualização: 11/Dez/2003 ÁLGEBRA LINEAR A FICHA 8 APLICAÇÕES E COMPLEMENTOS Sistemas Dinâmicos Discretos (1) (Problema
Leia maisTruques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5
Truques e Dicas O que se segue serve para esclarecer alguma questão que possa surgir ao resolver um exercício de matemática. Espero que lhe seja útil! Cap. I Fracções. Soma e Produto de Fracções Para somar
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisEA616 - Análise Linear de Sistemas Aula 28 - Estabilidade do Estado
Aula 28 EA616 - Análise Linear de Sistemas Aula 28 - Estabilidade do Estado Prof. Ricardo C.L.F. Oliveira Faculdade de Engenharia Elétrica e de Computação Universidade Estadual de Campinas 2 o Semestre
Leia mais4 Mudança de Coordenadas
Material by: Caio Guimarães (Equipe Rumoaoita.com) Última atualização: 14 de outubro de 006 4 Mudança de Coordenadas Translação e Rotação de Curvas no R² Introdução O enfoque dos 3 primeiros capítulos
Leia maisFaculdade Sagrada Família
AULA 12 - AJUSTAMENTO DE CURVAS E O MÉTODO DOS MÍNIMOS QUADRADOS Ajustamento de Curvas Sempre que desejamos estudar determinada variável em função de outra, fazemos uma análise de regressão. Podemos dizer
Leia maisMaterial Teórico - Módulo de Métodos sofisticados de contagem. Princípio das Casas dos Pombos. Segundo Ano do Ensino Médio
Material Teórico - Módulo de Métodos sofisticados de contagem Princípio das Casas dos Pombos Segundo Ano do Ensino Médio Prof. Cícero Thiago Bernardino Magalhães Prof. Antonio Caminha Muniz Neto Em Combinatória,
Leia maisLaços Fortes e Fracos
Laços Fortes e Fracos Redes Sociais e Econômicas Prof. André Vignatti A Força de Laços em Redes de Larga Escala Para estudar laços fracos e fortes, foi feita uma pesquisa usando dados reais de uma companhia
Leia maisValores e Vectores Próprios. Carlos Luz Departamento de Matemática Escola Superior de Tecnologia de Setúbal
Valores e Vectores Próprios Carlos Luz Departamento de Matemática Escola Superior de Tecnologia de Setúbal Ano Lectivo 24/25 Conteúdo Definição de Valor e Vector Próprios 2 2 Um Eemplo de Aplicação 8 3
Leia maisProgramação Inteira. Fernando Nogueira Programação Inteira 1
Programação Inteira Fernando Nogueira Programação Inteira A Programação Inteira pode ser entendida como uma caso específico da Programação Linear, onde as variáveis devem ser inteiras (ou ao menos, parte
Leia maisEstatística II Antonio Roque Aula 9. Testes de Hipóteses
Testes de Hipóteses Os problemas de inferência estatística tratados nas aulas anteriores podem ser enfocados de um ponto de vista um pouco diferente: ao invés de se construir intervalos de confiança para
Leia maisCurvas em coordenadas polares
1 Curvas em coordenadas polares As coordenadas polares nos dão uma maneira alternativa de localizar pontos no plano e são especialmente adequadas para expressar certas situações, como veremos a seguir.
Leia maisModelos Pioneiros de Aprendizado
Modelos Pioneiros de Aprendizado Conteúdo 1. Hebb... 2 2. Perceptron... 5 2.1. Perceptron Simples para Classificaçãod e Padrões... 6 2.2. Exemplo de Aplicação e Motivação Geométrica... 9 2.3. Perceptron
Leia maisINSTRUMENTAÇÃO E CONTROLE DE PROCESSOS TRANSFORMADAS DE LAPLACE
INSTRUMENTAÇÃO E CONTROLE DE PROCESSOS TRANSFORMADAS DE LAPLACE Preliminares No estudo de sistemas de controle, e comum usar-se diagramas de blocos, como o da figura 1. Diagramas de blocos podem ser utilizados
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisCOMENTÁRIO DA PROVA DE MATEMÁTICA
COMENTÁRIO DA PROA DE MATEMÁTICA Quanto ao nível: A prova apresentou questões simples, médias e de melhor nível, o que traduz uma virtude num processo de seleção. Quanto à abrangência: Uma prova com 9
Leia maisITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Considere as seguintes afirmações sobre o conjunto U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} I. U e n(u) = 10 III. 5 U e {5}
Leia maisO MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO
O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:
Leia maisPROVA DO VESTIBULAR ESAMC-2003-1 RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA M A T E M Á T I C A
PROVA DO VESTIBULAR ESAMC-- RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA M A T E M Á T I C A Q. O valor da epressão para = é : A, B, C, D, E, ( (,..., ( ( RESPOSTA: Alternativa A. Q. Sejam A
Leia maisSumário. 1 Introdução. Demonstrações Contábeis Decifradas. Aprendendo Teoria
Sumário 1 Introdução... 1 2 Instrumentos Financeiros e Conceitos Correlatos... 2 3 Classificação e Avaliação de Instrumentos Financeiros... 4 4 Exemplos s Financeiros Disponíveis para Venda... 7 4.1 Exemplo
Leia maisPROBLEMAS DE OTIMIZAÇÃO
(Tóp. Teto Complementar) PROBLEMAS DE OTIMIZAÇÃO 1 PROBLEMAS DE OTIMIZAÇÃO Este teto estuda um grupo de problemas, conhecido como problemas de otimização, em tais problemas, quando possuem soluções, é
Leia maisDois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ
Probabilidade Vimos anteriormente como caracterizar uma massa de dados, como o objetivo de organizar e resumir informações. Agora, apresentamos a teoria matemática que dá base teórica para o desenvolvimento
Leia maisESPAÇOS MUNIDOS DE PRODUTO INTERNO
ESPAÇOS MUNIDOS DE PRODUTO INTERNO Angelo Fernando Fiori 1 Bruna Larissa Cecco 2 Grazielli Vassoler 3 Resumo: O presente trabalho apresenta um estudo sobre os espaços vetoriais munidos de produto interno.
Leia maisLISTA 10. = ax + b onde f é uma função decrescente. Podemos afirmar que o valor exato de g(a) é igual a: a) 1 b) 2 c) 3 d) 4
LISTA 10 1 - João tem, hoje, 36 anos, idade que é igual a duas vezes a idade que Maria tinha quando João tinha a idade que Maria tem hoje. A idade, hoje, de Maria é: a) 7 ) 30 c) 33 d) 37 O custo de um
Leia maisProbabilidade - aula I
e 27 de Fevereiro de 2015 e e Experimentos Aleatórios e Objetivos Ao final deste capítulo você deve ser capaz de: Entender e descrever espaços amostrais e eventos para experimentos aleatórios. Interpretar
Leia maisGeometria Analítica Plana.
Geometria Analítica Plana. Resumo teórico e eercícios. 3º Colegial / Curso Etensivo. Autor - Lucas Octavio de Souza (Jeca) Estudo de Geometria Analítica Plana. Considerações gerais. Este estudo de Geometria
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia mais1 A Integral por Partes
Métodos de Integração Notas de aula relativas aos dias 14 e 16/01/2004 Já conhecemos as regras de derivação e o Teorema Fundamental do Cálculo. Este diz essencialmente que se f for uma função bem comportada,
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) III Resolução de sistemas lineares por métodos numéricos. Objetivos: Veremos
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) II Métodos numéricos para encontrar raízes (zeros) de funções reais. Objetivos:
Leia maisSeu pé direito nas melhores faculdades
Seu pé direito nas melhores faculdades IM - maio 006 MTMÁTI 0. a) atore a epressão 3 3 + 6. b) Resolva, em, a inequação 3 3 + 6 +. a) 3 3 + 6 = (3 ) 6(3 ) = ( 6)(3 ) = ( + 6 )( 6 )(3 ) é a forma fatorada
Leia maisO comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
ESTATÍSTICA INDUTIVA 1. CORRELAÇÃO LINEAR 1.1 Diagrama de dispersão O comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
Leia maisControlabilidade e Observabilidade
IA536 - Teoria de Sistemas Lineares - FEEC/UNICAMP contr 1/18 Controlabilidade e Observabilidade Sfrag replacements R 1 R 2 + u C 1 C 2 R 3 y A tensão no capacitor C 2 não pode ser controlada pela entrada
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia mais1) Eficiência e Equilíbrio Walrasiano: Uma Empresa
1) Eficiência e Equilíbrio Walrasiano: Uma Empresa Suponha que há dois consumidores, Roberto e Tomás, dois bens abóbora (bem 1) e bananas (bem ), e uma empresa. Suponha que a empresa 1 transforme 1 abóbora
Leia maisUniversidade Federal do Rio Grande do Norte. Centro De Ciências Exatas e da Terra. Departamento de Física Teórica e Experimental
Universidade Federal do Rio Grande do Norte Centro De Ciências Exatas e da Terra Departamento de Física Teórica e Experimental Programa de Educação Tutorial Curso de Nivelamento: Pré-Cálculo PET DE FÍSICA:
Leia maisQUANTIFICADORES. Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1.
LIÇÃO 4 QUANTIFICADORES Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1. (b) x 2 2x + 1 = 0. (c) x é um país. (d) Ele e
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Operações Lógicas sobre Predicados Condicional Quantificador de Unicidade (Rosen 37) Quantificadores com Restrição (Rosen 38) Tradução Português-Lógica
Leia maisSumário - Introdução
Introdução - O planeamento económico é um tipo de política estrutural Segundo Amaral é uma forma intervencionista de realizar política económica estrutural e baseia-se na preparação e execução de planos,
Leia maisO mercado de bens CAPÍTULO 3. Olivier Blanchard Pearson Education. 2006 Pearson Education Macroeconomia, 4/e Olivier Blanchard
O mercado de bens Olivier Blanchard Pearson Education CAPÍTULO 3 3.1 A composição do PIB A composição do PIB Consumo (C) são os bens e serviços adquiridos pelos consumidores. Investimento (I), às vezes
Leia maisv m = = v(c) = s (c).
Capítulo 17 Teorema do Valor Médio 17.1 Introdução Vimos no Cap. 16 como podemos utilizar a derivada para traçar gráficos de funções. Muito embora o apelo gráfico apresentado naquele capítulo relacionando
Leia mais8 O Método de Alocação de Shapley
8 O Método de Alocação de Shapley Este capítulo é dividido em duas partes. A primeira apresenta o método de benefícios incrementais à medida que os agentes vão entrando na coalizão, ou seja, atribui a
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisPreparatório para Colégio Naval, EPCAr, Colégio Militar (ensino médio) e parcial (ver conteúdo abaixo) para Pré-IME, Pré-ITA, EsPCEx, EEAer, ENEM.
O ALGEBRISTA Autor: Laércio Vasconcelos www.laercio.com.br Livro de ÁLGEBRA do ensino fundamental (6º ao 9º ano) Preparatório para Colégio Naval, EPCAr, Colégio Militar (ensino médio) e parcial (ver conteúdo
Leia maisCURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO
CURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO A oferta de uma mercadoria, a um dado preço, é a quantidade que os vendedores estão dispostos a oferecer
Leia maisLÓGICA DE PROGRAMAÇÃO. Vitor Valerio de Souza Campos
LÓGICA DE PROGRAMAÇÃO Vitor Valerio de Souza Campos Exemplos de algoritmos Faça um algoritmo para mostrar o resultado da multiplicação de dois números. Algoritmo em descrição narrativa Passo 1 Receber
Leia mais2) A área da parte mostarda dos 100 padrões é 6. 9. 2. 3) A área total bordada com a cor mostarda é (5400 + 3700) cm 2 = 9100 cm 2
MATEMÁTICA 1 Um tapete deve ser bordado sobre uma tela de m por m, com as cores marrom, mostarda, verde e laranja, da seguinte forma: o padrão quadrado de 18 cm por 18 cm, mostrado abaio, será repetido
Leia maisProva de Admissão para o Mestrado em Matemática IME-USP - 23.11.2007
Prova de Admissão para o Mestrado em Matemática IME-USP - 23.11.2007 A Nome: RG: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas na folha de respostas que está
Leia maisCanguru Matema tico sem Fronteiras 2013
Canguru Matema tico sem Fronteiras 201 http://www.mat.uc.pt/canguru/ Destinata rios: alunos dos 12. ano de escolaridade Durac a o: 1h 0min Turma: Nome: Na o podes usar calculadora. Em cada questa o deves
Leia mais1. Extremos de uma função
Máximo e Mínimo de Funções de Várias Variáveis 1. Extremos de uma função Def: Máximo Absoluto, mínimo absoluto Seja f : D R R função (i) Dizemos que f assume um máximo absoluto (ou simplesmente um máximo)
Leia maisCampos Vetoriais e Integrais de Linha
Cálculo III Departamento de Matemática - ICEx - UFMG Marcelo Terra Cunha Campos Vetoriais e Integrais de Linha Um segundo objeto de interesse do Cálculo Vetorial são os campos de vetores, que surgem principalmente
Leia maisXXVI Olimpíada de Matemática da Unicamp. Instituto de Matemática, Estatística e Computação Científica Universidade Estadual de Campinas
Gabarito da Prova da Primeira Fase 15 de Maio de 010 1 Questão 1 Um tanque de combustível, cuja capacidade é de 000 litros, tinha 600 litros de uma mistura homogênea formada por 5 % de álcool e 75 % de
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisCSE-020 Revisão de Métodos Matemáticos para Engenharia
CSE-020 Revisão de Métodos Matemáticos para Engenharia Engenharia e Tecnologia Espaciais ETE Engenharia e Gerenciamento de Sistemas Espaciais L.F.Perondi Engenharia e Tecnologia Espaciais ETE Engenharia
Leia maisUFSM Prof. Ghendy Cardoso Junior 2012 1
UFSM Prof. Ghendy Cardoso Junior 2012 1 2 Faltas Balanceadas 2.1 Introdução O problema consiste em determinar as tensões de barra e as correntes nas linhas de transmissão para diferentes tipos de faltas.
Leia maisMATEMÁTICA FINANCEIRA BÁSICA
UNIVERSIDADE ESTADUAL DE CAMPINAS - UNICAMP INSTITUTO DE FILOSOFIA E CIÊNCIAS HUMANAS - IFCH DEPARTAMENTO DE ECONOMIA E PLANEJAMENTO ECONÔMICO - DEPE CENTRO TÉCNICO ECONÔMICO DE ASSESSORIA EMPRESARIAL
Leia maisCálculo em Computadores - 2007 - trajectórias 1. Trajectórias Planas. 1 Trajectórias. 4.3 exercícios... 6. 4 Coordenadas polares 5
Cálculo em Computadores - 2007 - trajectórias Trajectórias Planas Índice Trajectórias. exercícios............................................... 2 2 Velocidade, pontos regulares e singulares 2 2. exercícios...............................................
Leia maisProblemas de Otimização. Problemas de Otimização. Solução: Exemplo 1: Determinação do Volume Máximo
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 Eemplo 1: Determinação
Leia maisFICHA DE TRABALHO DERIVADAS I PARTE. 1. Uma função f tem derivadas finitas à direita e à esquerda de x = 0. Então:
FICHA DE TRABALHO DERIVADAS I PARTE. Uma função f tem derivadas finitas à direita e à esquerda de = 0. Então: (A) f tem necessariamente derivada finita em = 0; (B) f não tem com certeza derivada finita
Leia maisAula 1: Introdução à Probabilidade
Aula 1: Introdução à Probabilidade Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 07 de Março de 2012 Experimento Aleatório Um experimento é qualquer processo
Leia maisCoordenadas Polares Mauri C. Nascimento Dep. De Matemática FC Unesp/Bauru
Coordenadas Polares Mauri C. Nascimento Dep. De Matemática FC Unesp/Bauru Dado um ponto P do plano, utilizando coordenadas cartesianas (retangulares), descrevemos sua localização no plano escrevendo P
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisDiscussão de Sistemas Teorema de Rouché Capelli
Material by: Caio Guimarães (Equipe Rumoaoita.com) Discussão de Sistemas Teorema de Rouché Capelli Introdução: Apresentamos esse artigo para mostrar como utilizar a técnica desenvolvida a partir do Teorema
Leia maisTeoria da Firma. Discriminação de preços tarifa em duas partes e concorrência monopolística. Roberto Guena de Oliveira USP. 28 de julho de 2014
Teoria da Firma Discriminação de preços tarifa em duas partes e concorrência monopolística Roberto Guena de Oliveira USP 28 de julho de 2014 Roberto Guena (USP) Discrim. & conc. monop. 28 de julho de 2014
Leia maisCURSO ONLINE RACIOCÍNIO LÓGICO
AULA QUINZE: Matrizes & Determinantes (Parte II) Olá, amigos! Pedimos desculpas por não ter sido possível apresentarmos esta aula na semana passada. Motivos de força maior nos impediram de fazê-lo, mas
Leia mais