Lista 7.2 Optimização Livre



Documentos relacionados
A Derivada. 1.0 Conceitos. 2.0 Técnicas de Diferenciação. 2.1 Técnicas Básicas. Derivada de f em relação a x:

CDI-II. Derivadas de Ordem Superior. Extremos. ; k = 1,2,...,n.

INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO

Funções reais de variável real

Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor

Resumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada

Aplicações das derivadas ao estudo do gráfico de funções

Universidade dos Açores Curso de Especialização Tecnológica Gestão da Qualidade Matemática

f(x) f(a), x D. O ponto a é então chamado ponto de máximo absoluto ou maximizante absoluto.

Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema II Introdução ao Cálculo Diferencial I Funções Racionais e com Radicais

Lista 7.4 Optimização com Restrições de Desigualdade

Definição de determinantes de primeira e segunda ordens. Seja A uma matriz quadrada. Representa-se o determinante de A por det(a) ou A.

Funções de Várias Variáveis por Milton Procópio de Borba

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

ÁLGEBRA LINEAR. Transformações Lineares. Prof. Susie C. Keller

Proposta de resolução da Prova de Matemática A (código 635) 2ª fase. 19 de Julho de 2010

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex

COMPREENDENDO AS FUNÇÕES EXPONENCIAIS E LOGARÍTMICAS COM O AUXÍLIO DO CÁLCULO DIFERENCIAL

Sumário da 9ª aula. Curva da oferta de mercado. Curva da oferta de mercado. Curva da oferta de mercado. Análise marginal.

Quinto roteiro de exercícios no Scilab Cálculo Numérico

Determinantes. ALGA 2008/2009 Mest. Int. Eng. Electrotécnica Determinantes 1 / 17

3 Modelos de Simulação

Ficha de Exercícios nº 2

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

PROGRAMAÇÃO LINEAR. Formulação de problemas de programação linear e resolução gráfica

Séries Numéricas. S Chama-se série numérica a uma expressão do tipo. S Designam-se por somas parciais da série. S Chama-se a soma parcial de ordem n a

Determinantes. Vamos associar a cada matriz quadrada A um número a que chamaremos determinante. a11 a Uma matriz de ordem 2, A =

Exercícios de Álgebra Linear

5. Derivada. Definição: Se uma função f é definida em um intervalo aberto contendo x 0, então a derivada de f

Actividade de enriquecimento. Algoritmo da raiz quadrada

Elementos de Cálculo I - Notas de aula 9 Prof Carlos Alberto Santana Soares. f(x) lim x a g(x) = lim x a f(x)

Cálculo diferencial em IR n

Calculando seno(x)/x com o interpretador Hall.

Mudança de Coordenadas

ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU

Regressão, Interpolação e Extrapolação Numéricas

PARTE 11 VETOR GRADIENTE:

f(x) = b lim x a a] f x n

IND 1115 Inferência Estatística Aula 8

Equação e Inequação do 2 Grau Teoria

Pelo que foi exposto no teorema de Carnot, obteve-se a seguinte relação:

Departamento de Matemática da Universidade de Coimbra Álgebra Linear e Geometria Analítica Engenharia Civil Ano lectivo 2005/2006 Folha 1.

CDI-II. Resumo das Aulas Teóricas (Semana 5) 1 Extremos de Funções Escalares. Exemplos

FUNÇÕES. 1.Definição e Conceitos Básicos

Notas teóricas e práticas de Matemática I

Introdução à Otimização de Processos. Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná

ALGA - Eng.Civil - ISE / Matrizes 1. Matrizes

(1, 6) é também uma solução da equação, pois = 15, isto é, 15 = 15. ( 23,

Função Seno. Gráfico da Função Seno

Análise de Regressão. Notas de Aula

CÁLCULO 1 Teoria 0: Revisão Gráfico de Funções elementares Núcleo de Engenharias e Ciência da Computação. Professora: Walnice Brandão Machado

A integral indefinida

Análise Matemática II - 1 o Semestre 2001/ o Exame - 25 de Janeiro de h

Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada

BALANÇO ENERGÉTICO NUM SISTEMA TERMODINÂMICO

Cálculo I -A- Humberto José Bortolossi. Aula 1 18 de agosto de Departamento de Matemática Aplicada Universidade Federal Fluminense

Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE)

CAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES

Inversão de Matrizes

3 Determinantes. 2 Definição Número de trocas de ordem de um termo de uma matriz. 3 Definição Determinante de uma Matriz ( ( ))

Curvas no Plano e no Espaço*

ÁLGEBRA VETORIAL E GEOMETRIA ANALÍTICA (UFCG- CUITÉ)

- Cálculo 1 - Limites -

MANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.

Prof. Neckel FÍSICA 1 PROVA 1 TEMA 2 PARTE 1 PROF. NECKEL POSIÇÃO. Sistema de Coordenadas Nome do sistema Unidade do sistema 22/02/2016.

Algoritmos e Estruturas de Dados I. Variáveis Indexadas. Pedro O.S. Vaz de Melo

Prof. Michel Sadalla Filho

é 4. Portanto, o desvio padrão é 2. Neste caso 100% dos valores da população estão a um desvio padrão da média.

Lista 4.1 Derivadas Parciais

AGRUPAMENTO DE ESCOLAS DA SÉ GUARDA. MATEMÁTICA B Curso de Artes Visuais

Aula 1 Variáveis aleatórias contínuas

ESCOLA SECUNDÁRIA DE CASQUILHOS

Fenômenos de Transporte

ESTUDO DE UM CIRCUITO RC COMO FILTRO

0.1 Tipos importantes de funções

O Método do Lugar das Raízes Parte 2. Controle de Sistemas I Renato Dourado Maia (FACIT)

A. Equações não lineares

Sumário. Parte I Introdução 25. Capítulo 1 Introdução Capítulo 2 Cálculo a Uma Variável: Fundamentos... 33

Cálculo Diferencial em IR n

Universidade Lusíada (Vila Nova de Famalicão) MATEMÁTICA. Regente da unidade curricular: Manuel Arménio Almeida (Eng. Civil )

Álgebra Linear e Geometria Analítica

Matrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.

MATRIZ DA PROVA DE EXAME A NÍVEL DE ESCOLA AO ABRIGO DO DECRETO-LEI Nº 357/2007, DE 29 DE OUTUBRO

CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida

Álgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP

Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho

Métodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções

Os dados quantitativos também podem ser de natureza discreta ou contínua.

Projetos CUSTOS. Prof. Anderson Valadares

21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU

Método Simplex Revisado

alocação de custo têm que ser feita de maneira estimada e muitas vezes arbitrária (como o aluguel, a supervisão, as chefias, etc.

Sucessões. Definição: Sucessão de números reais é qualquer aplicação do conjunto dos naturais, N, no conjunto dos reais, R. ou Ÿu n.

Matemática A COTAÇÕES GRUPO I GRUPO II. Teste Intermédio. Versão 2. Duração do Teste: 90 minutos º Ano de Escolaridade. 5...

Versão 2 COTAÇÕES pontos pontos pontos pontos pontos pontos

Bases Matemáticas. Daniel Miranda de maio de sala Bloco B página: daniel.miranda

Solução Comentada Prova de Matemática

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA B DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 735) 2ª FASE 21 DE JULHO 2015 GRUPO I

Transcrição:

Faculdade de Economia da Universidade Nova de Lisboa Apontamentos Cálculo II 1. Extremante local de uma função escalar f: Ponto do domínio de f cuja imagem é não superior ou não inferior às imagens de todos os pontos pertencentes a uma vizinhança sua. 2. Extremo local de uma função escalar f: Imagem de um ponto do domínio de f não superior ou não inferior às imagens de todos os pontos pertencentes a uma vizinhança deste ponto. 3. Extremante global de uma função escalar f: Ponto do domínio de f cuja imagem é não superior ou não inferior às imagens de todos os pontos do domínio de f. 4. Extremo global de uma função escalar f: Imagem de um ponto do domínio de f não superior ou não inferior às imagens de todos os pontos do domínio de f. 5. Minimizante de uma função escalar f: Ponto do domínio de f cuja imagem é não superior às imagens de todos os pontos pertencentes a uma vizinhança sua (local) ou ao domínio de f (global)., - 6. Mínimo de uma função escalar f: Imagem de um ponto do domínio de f não superior às imagens de todos os pontos pertencentes a uma vizinhança do ponto (local) ou ao domínio de f (global)., - 7. Maximizante de uma função escalar f: Ponto do domínio de f cuja imagem é não inferior às imagens de todos os pontos pertencentes a uma vizinhança sua (local) ou ao domínio de f (global). 1

, - 8. Máximo de uma função escalar f: Imagem de um ponto do domínio de f não inferior às imagens de todos os pontos pertencentes a uma vizinhança do ponto (local) ou ao domínio de f (global)., - 9. Minimizante (maximizante) único de uma função escalar f: Ponto do domínio de f cuja imagem é inferior (superior) às imagens de todos os outros pontos pertencentes a uma vizinhança sua (se for local) ou ao domínio de f (se for global)., - 10. Mínimo (máximo) estrito de uma função escalar f: Imagem de um ponto do domínio de f inferior (superior) às imagens de todos os outros pontos pertencentes a uma vizinhança do ponto (se for local) ou ao domínio de f (se for global)., - 11. Localidade e globalidade de pontos extremantes e extremos: Extremante global: Extremo global: Extremante local: Extremo local: 2

12. Pontos extremantes locais e trajectórias de aproximação a pontos: Um ponto é extremante local de uma função se e só se também o for segundo qualquer trajectória de aproximação. 13. Ponto de sela de uma função escalar f: Ponto que é minimizante de f segundo pelo menos uma trajectória de aproximação e maximizante de f segundo pelo menos outra. 14. Ponto de estacionaridade de uma função f: Ponto do domínio de f que anula a sua matriz Jacobiana, ou seja, em que f tem todas as derivadas parciais de 1ª ordem nulas., - { 15. Ponto de estacionaridade de uma função f de em : Ponto do domínio de f que anula o seu vector gradiente, ou seja, em que f tem as derivadas parciais de 1ª ordem em ordem a x e a y nulas., - { 16. Teorema de Bolzano Cauchy : f contínua em, - * +; * + -, -, 3

17. Corolário do Teorema de Bolzano Cauchy : Qualquer função escalar de variável real de classe num intervalo, -, cuja primeira derivada tem sinais contrários em a e b, tem pelo menos um ponto de estacionaridade em -,. 18. Teorema de Rolle: compacto f contínua em A int f diferenciável em int 19. Corolário do Teorema de Rolle: Qualquer função escalar diferenciável tem um ponto de estacionaridade no interior de um sub-conjunto compacto do seu domínio, desde que seja constante na fronteira deste conjunto. 20. Funções escalares diferenciáveis, pontos extremantes e pontos de estacionaridade: Se uma função escalar for diferenciável, qualquer ponto extremante que tenha, se tiver algum, é também ponto de estacionaridade. Mas nem todos os seus pontos de estacionaridade são necessariamente seus pontos extremantes. f diferenciável 21. Classificação de um ponto de estacionaridade de uma função de em de classe quanto à extremidade com base nas derivadas da função (p ordem da primeira derivada que não se anula em ): 4 : é minimizante local : é maximizante local : não é extremante

22. Classificação de um ponto de estacionaridade de uma função de classe quanto à extremidade com base na matriz Hesseana: definida positiva: é minimizante local definida negativa: é maximizante local indefinida: é ponto de sela semi-definida positiva:, se for extremante, é minimizante local semi-definida negativa:, se for extremante, é maximizante local nula:, se for extremante, pode ser minimizante ou maximizante local 23. Pontos de estacionaridade com matriz Hesseana semi-definida positiva (semidefinida negativa) (nula) e trajectórias de aproximação a pontos: Se um ponto de estacionaridade tiver matriz Hesseana semi-definida positiva (semi-definida negativa) (nula), pode ser um minimizante (maximizante) (minimizante ou maximizante) local. Mas, para isso, é preciso que o seja segundo qualquer trajectória de aproximação. Se houver alguma trajectória de aproximação em que o ponto não seja minimizante (não seja maximizante) (não seja minimizante nem maximizante, ou seja minimizante, sendo maximizante noutra direcção), então não é um ponto extremante. 24. Direcção singular de uma função escalar f num ponto de estacionaridade: Vector de segundo o qual o diferencial de 2ª ordem (ou derivada direccional de 2ª ordem, se f for de classe ) de f no ponto de estacionaridade é nulo. * + { } 25. Classificação de um ponto de estacionaridade de uma função de classe, com matriz Hesseana semi-definida positiva (negativa), com base nos diferenciais de ordem superior à segunda (p ordem do primeiro diferencial, ou derivada direccional, que não se anula em segundo um sub-conjunto de direcções singulares, U): : Nada se pode concluir : Nada se pode concluir : x* não é extremante : não é extremante 5

26. Classificação de um ponto de estacionaridade de uma função de classe, com matriz Hesseana nula, com base nos diferenciais de ordem superior à segunda (p ordem do primeiro diferencial, ou derivada direccional, que não se anula em segundo um conjunto de direcções, U): Se a matriz Hesseana for nula num ponto de estacionaridade, então o diferencial de ordem 2 no ponto é nulo segundo qualquer vector de, pelo que a ordem de referência para a classificação do ponto deixa de ser a 2ª, como acontece quando o estudo é baseado na matriz Hesseana. A nova ordem de referência passa a ser a primeira em que o diferencial no ponto não se anula em todas as direcções. Se esta ordem for ímpar, o ponto não é extremante. Se for par, o método de classificação é análogo ao empregue quando a matriz Hesseana é o ponto de partida para a classificação do ponto. Caso o diferencial desta ordem no ponto seja positivo (negativo) em todas as direcções, o ponto é minimizante (maximizante) local. Se for positivo numas direcções e negativo noutras, o ponto é de sela. Se for positivo (negativo) numas direcções e nulo noutras, é necessário calcular os diferenciais de ordem superior no ponto e seguir as mesmas regras aplicadas a um ponto de estacionaridade com matriz Hesseana semi-definida positiva (negativa). 27. Convexidade de funções e globalidade de pontos extremantes: Se uma função for diferenciável e convexa (côncava), um ponto é minimizante (maximizante) global se e só se for um ponto de estacionaridade. Logo, qualquer minimizante (maximizante) local é global. 28. Convexidade estrita de funções e globalidade de pontos extremantes: Se uma função for diferenciável e estritamente convexa (côncava), um ponto é minimizante (maximizante) global único se e só se for um ponto de estacionaridade. Logo, qualquer minimizante (maximizante) local é global único. 29. Limites de uma função e globalidade de pontos extremantes: Se houver pelo menos uma trajectória no domínio de uma função ao longo da qual as imagens tendem para, então a função não tem minimizantes (maximizantes) globais, pelo que qualquer minimizante (maximizante) local que tenha não é global. 30. Teorema do Envelope em optimização livre: f diferenciável * + * + ( ) é extremante de f, para o vector de parâmetros 6

( ) * + ( ) 31. Teorema do Envelope em optimização livre aplicado a uma função com 2 variáveis de decisão e 1 parâmetro: f diferenciável * + ( ) é extremante de f, para o parâmetro ( ) ( ) 32. Teorema do Envelope em optimização livre, variação de parâmetros de uma função e variação dos seus extremos: O Teorema do Envelope em optimização livre é útil na medida em que permite que, se um parâmetro de uma função variar, não seja preciso voltar a resolver um problema de optimização para conhecer os seus novos extremos. Quando um parâmetro varia infinitesimalmente, a variação destes extremos é igual à variação da função, avaliada nos pontos extremantes originais. 7