Métodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005
|
|
- Nicholas Santos Medina
- 6 Há anos
- Visualizações:
Transcrição
1 Métodos Numéricos MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005
2 Métodos Numéricos - MEI 1 Apresentação - Docentes Aulas teóricas: A. Ismael F. Vaz - aivaz@dps.uminho.pt Aulas teórico-práticas: Ana Maria Rocha - arocha@dps.uminho.pt
3 Métodos Numéricos - MEI 2 Apresentação - Disciplina Métodos numéricos - optimização não linear com restrições (igualdade e desigualdade); Duas fichas TP para resolver ao longo do semestre e um exame TP a realizar na época de exames. Nota é 0.3*(fichas)+0.7*(exame).
4 Métodos Numéricos - MEI 3 Dia Horas/ Tipo Programa Sala 26 Nov 2 Comp. 2 T IVZ Apresentação da disciplina. Forma geral do problema de optimização com restrições de igualdade. Condição de regularidade. Condições de optimalidade de 1ª e 2ª ordem. Introdução ao CONUM e 3 Dez 2 Comp.2 10 Dez 3 Comp. 2 TP AMR T IVZ TP AMR MATLAB. Condições de optimalidade. Entrega aos alunos das fichas TP para avaliação. Método de programação quadrática sequencial. Globalização do algoritmo. Função mérito. Condição de Armijo. Critério de paragem. MATLAB. Método de programação quadrática sequencial. MATLAB. Solver do Excel. 17 Dez 3 EE Jan 3 EE2.40 T AIV TP AMR T IVZ TP AMR Método de penalidade sequencial. Função penalidade l 2. Algoritmo de segurança de Newton para a resolução de sub-problemas sem restrições. Critérios de paragem. Método de penalidade sequencial. Algoritmo de segurança de Newton. MATLAB. Forma geral do problema de optimização com restrições de desigualdade. Restrições activas. Condição de regularidade. Condições de optimalidade de 1ª e 2ª ordem. Condições de optimalidade. 14 Jan 3 EE2.40 T AIV Método primal-dual de pontos interiores. Função mérito. Condições iniciais. Critério de paragem. TP Método primal-dual de pontos interiores. AMR 21 Jan 2 T+TP Linguagem de modelação AMPL. Comp. 2 IVZ 28 Jan Data limite de entrega das fichas TP.
5 Métodos Numéricos - MEI 4 Classificação de óptimos - mínimo global Mínimo global forte Função ilimitada Mínimo global fraco f(x ) < f(x) x D f f(x ) f(x) x D f
6 Métodos Numéricos - MEI 5 Classificação de óptimos - óptimos locais δ : f(x ) < f(x), x D f B δ (x ), onde B δ (x ) é uma bola centrada em x de raio δ ( x x < δ) δ : f(x ) f(x), x D f B δ (x ), onde B δ (x ) é uma bola centrada em x de raio δ ( x x < δ)
7 Métodos Numéricos - MEI 6 Conceitos Máximo e maximizante; Mínimo e minimizante; Óptimo local ou global; Convergência local e global de algoritmos;
8 Métodos Numéricos - MEI 7 Maximização versus minimização f(x) = sin(x)e x 200 f(x) = sin(x)e x >> x=0:0.1:7; >> x=0:0.1:7; >> plot(x,-sin(x).*exp(x)) >> plot(x,sin(x).*exp(x)) Maximizante é o mesmo que o minimizante da função simétrica, no entanto o máximo é o simétrico do mínimo.
9 Métodos Numéricos - MEI 8 Optimização unidimensional sem restrições f(x) = (x 1.5) 2 f(x) = sin(x) f (1.5) = 2 ( ) = 0 f (1.5) = 2 > 0 f ( π 2 ) = cos(π 2 ) = 0 f ( π 2 ) = sin(π 2 ) = 1 < >> x=1:0.01:2; >> x=1:0.01:2; >> plot(x,(x-1.5).^2) >> plot(x,sin(x))
10 Métodos Numéricos - MEI 9 Optimização unidimensional sem restrições f(x) = x 4 f(x) = x 3 f (0) = 3 (0) 3 = 0 f (0) = 2 (0) 2 = 0 f (0) = 12 (0) 2 = 0 f (0) = 4 (0) = >> x=-1:0.01:1; >> x=-1:0.01:1; >> plot(x,x.^4) >> plot(x,x^3)
11 Métodos Numéricos - MEI 10 Optimização unidimensional com restrições simples f(x) = (x 1.5) 2 f(x) = sin(x) 1.6 x x 2.0 x=1.2:0.01:2.4; plot(x,(x-1.5).^2) hold on; area(1.6:0.1:2.0, zeros(length(1.6:0.1:2.0)),0.9) x=1.2:0.01:2.4; plot(x,sin(x)) hold on; area(1.6:0.1:2.0, zeros(length(1.6:0.1:2.0)),1)
12 Métodos Numéricos - MEI 11 Optimização não linear com restrições - Exemplo Considere-se o seguinte problema 1 min x R 2 2 ( ) (x 1 1) 2 + x 2 2 s.a x x2 2 = 0 x x 2 0 O minimizante da função objectivo é x = (1, 0) T (f(x ) = 0), enquanto que o minimizante do problema com restrições é x = (0, 0) T (f(x ) = 1 2 ).
13 Métodos Numéricos - MEI 12 Curvas de nível e região admissível [x1,x2]=meshgrid(-5:0.05:5,-5:0.05:5); fx=0.5*((x1-1).^2+x2.^2); contour(x1,x2,fx,50); hold on; plot(0.25*(-5:0.05:5).^2,-5:0.05:5); area(-5:0.05:5, 0.2*(-5:0.05:5).^2,5); plot(0,0, *k ); plot(1,0, *k );
14 Métodos Numéricos - MEI 13 Optimização não linear com restrições de igualdade Formulação geral: min f(x) x R n s.a c(x) = 0 (1) em que pelo menos uma função envolvida (f(x) e c(x)) é não linear em x. x 1 f(x) : R n R x x = 2. c(x) : R n R m x n
15 Métodos Numéricos - MEI 14 n é o número de variáveis do problema m é o número de restrições de igualdade c(x) = c 1 (x) c 2 (x). c m (x) Vamos supor que f(x) e c(x) são funções duas vezes diferenciáveis.
16 Métodos Numéricos - MEI 15 Exemplo 1 s.a min x R 5 ex 1x 2 x 3 x 4 x 5 x x x x x 2 5 = 10 x 2 x 3 = 5x 4 x 5 x x 3 2 = 1
17 Métodos Numéricos - MEI 16 Temos então Exemplo (cont.) f(x) = e x 1x 2 x 3 x 4 x 5 c 1 (x) = x x x x x c 2 (x) = x 2 x 3 5x 4 x 5 c 3 (x) = x x com n = 5 e m = 3.
18 Métodos Numéricos - MEI 17 Notação Gradiente de f(x) (vector de n elementos) f(x) = f x 1. f x n Hessiana de f(x) (matriz simétrica de n n) 2 f... 2 x 2 1 f(x) = 2 f x 1 x n... 2 f x n x f x 2 n
19 Métodos Numéricos - MEI 18 Notação Gradiente de c 1 (x) (vector de n elementos) c 1 (x) = c 1 x 1. c 1 x n... Gradiente de c m (x) (vector de n elementos) c m (x) = c m x 1. c n x n
20 Métodos Numéricos - MEI 19 Notação Matriz Jacobiano das restrições (matriz n m) c(x) = c 1 x 1 c 2 x c 1 c 2 x n x n... c m x 1 c m x n ou c(x) = ( c 1 (x) c 2 (x)... c m (x))
21 Métodos Numéricos - MEI 20 Notação Hessiana de c 1 (x) (matriz simétrica de n n) 2 c x 2 1 c 1 (x) = 2 c 1 x n x c 1 x 1 x n Hessiana de c m (x) (matriz simétrica de n n) 2 c m... 2 x 2 1 c m (x) = 2 c 1 x 2 n 2 c m x n x c m x 1 x n... Existem m Hessianas das restrições (n n). 2 c m x 2 n
22 Métodos Numéricos - MEI 21 Condições de optimalidade Seja λ um vector de m elementos (vector dos multiplicadores de Lagrange) λ 1 λ λ = 2. λ m A função Lagrangeana associada ao problema (1) é L(x, λ) = f(x) λ T c(x) m = f(x) λ i c i (x) i=1
23 Métodos Numéricos - MEI 22 Condição de regularidade Seja x uma solução do problema. Se os vectores c 1 (x ), c 2 (x ),..., c m (x ) (gradientes das restrições, calculados na solução) forem linearmente independentes, então x é ponto regular. Pergunta: Como se verifica se um conjunto de vectores é linearmente independente (em termos informáticos)?
24 Métodos Numéricos - MEI 23 Condições necessárias e suficientes de 1 a ordem Seja x uma solução do problema. Se x é ponto regular, então existe um λ tal que x L(x, λ ) = f(x ) c(x )λ = 0 n equações e λ L(x, λ ) = c(x ) = 0 m equações Este sistema de n + m equações é não linear em x e define as condições Kuhn-Tucker (KT). O par (x, λ ) chama-se par KT.
25 Métodos Numéricos - MEI 24 Interpretação das condições KT λ L(x, λ ) = c(x ) = 0 significa que o ponto verifica as restrições, ou seja, x é ponto admissível. x L(x, λ ) = f(x ) c(x )λ = 0 f(x ) = c(x )λ f(x ) = m λ i c i (x ) i=1 significa que o gradiente de f ( f) é uma combinação linear dos gradientes das restrições (das colunas de c(x )). Pergunta: Dado um x como determinar os valores de λ?
26 Métodos Numéricos - MEI 25 Exemplo 2 s.a min x R 2 f(x) x 1 + x 2 c(x) = x 2 1 x 2 2 = 0 Considere x = (1, 1) T e x = (2, 2) T. Tem-se que f(x) = ( 1 1 ) e c(x) = ( 2x1 2x 2 )
27 Métodos Numéricos - MEI 26 Condições KT Em x f(x ) = e c(x ) = ( 1 1 ) ( 1 1 ( 2 2 ) ) = λ ( 2 2 Em x ) ( 1 1 f( x) = c( x) = ) = λ ( 1 1 ( 4 4 ) ) ( 4 4 ) um λ (λ = 0.5) um λ
28 Métodos Numéricos - MEI 27 Condição necessária de 2 a ordem - Mínimo Seja x uma solução do problema. Se x é ponto regular então para todos os vectores s R n que verificam c(x ) T s = 0 (direcções tangentes às curvas admissíveis), tem-se s T 2 xxl(x, λ )s 0. Nota: 2 xxl(x, λ) = 2 f(x) m λ i 2 c i (x) i=1
29 Métodos Numéricos - MEI 28 Condição suficiente de 2 a ordem - Mínimo Se (x, λ ) é um par KT, isto é, verifica as condições KT e se para todo o s (s 0) tal que então x é minimizante local forte. { x L(x, λ ) = 0 λ L(x, λ ) = 0 s T 2 xxl(x, λ )s > 0 c(x ) T s = 0
30 Métodos Numéricos - MEI 29 O exemplo em x 2 xxl(x, λ ) = ( ) 0.5 ( ) = ( ) c(x ) T s = 0 s 1 = s 2 Como nada se pode concluir. s T 2 xxl(x, λ )s = 0 Problema: verificar as condições de optimalidade para o exemplo 2 com x 1 = ( 1, 1), x 2 = (0, 0) e x 3 = ( 1, 1).
31 Métodos Numéricos - MEI 30 Eliminação de Gauss com Pivotagem Parcial (EGPP) Considere o sistema linear na forma matricial 80x 1 +30x 3 +10x 4 = 40 80x 2 +10x 3 +10x 4 = 27 16x 1 +20x 2 +60x 3 +72x 4 = 31 4x 1 +8x 4 = x 1 x 2 x 3 x 4 =
32 Métodos Numéricos - MEI 31 EGPP - Conum
33 Métodos Numéricos - MEI 32 EGPP - Conum
34 Métodos Numéricos - MEI 33 EGPP - Conum
35 Métodos Numéricos - MEI 34 EGPP - Conum
36 Métodos Numéricos - MEI 35 EGPP - Conum
Métodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.
Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.
Leia maisOptimização e Algoritmos (2004/2005)
Optimização e Algoritmos (2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 3 Regras de Armijo e Wolfe, Introdução às funções convexas Problema 1.[Regras
Leia maisMicrosoft Excel na resolução de problemas de optimização
Universidade do Minho Escola de Engenharia Departamento Campus de Gualtar de Produção 4710-057 Braga e Sistemas Microsoft Excel na resolução de problemas de optimização Manual da disciplina de Métodos
Leia maisLista 7.2 Optimização Livre
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
Leia maisUma Ferramenta para otimização em Engenharia Mecânica e aplicações na Fundição Eletromagnética de Metais
Uma Ferramenta para otimização em Engenharia Mecânica e aplicações na Fundição Eletromagnética de Metais Departamento de Engenharia Mecânica COPPE UFRJ STIC-AMSUD, Novembro de 2009 Conteúdo Preliminares
Leia maisGUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR Estatística Biologia Ano lectivo: 2011 /2012 Docentes Responsável Júri Vogal Vogal Responsável pela pauta Docentes que leccionam a UC Ana Maria Caeiro Lebre
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear Professor: André Luiz Galdino Aluno(a): 4 a Lista de Exercícios 1. Podemos entender transformações lineares
Leia maisFicha de Unidade Curricular 2009/2010
Ficha de Unidade Curricular 2009/2010 Unidade Curricular Designação Ferramentas Digitais/Gráficas II Área Científica Design Gráfico e Multimédia Ciclo de Estudos Obrigatório Carácter: Obrigatório Semestre
Leia maisINSTITUTO SUPERIOR DE GESTÃO
INSTITUTO SUPERIOR DE GESTÃO INVESTIGAÇÃO OPERACIONAL PROGRAMAÇÃO NÃO LINEAR (Exercícios) ( Texto revisto para o ano lectivo 1- ) António Carlos Morais da Silva Professor de I.O. / ISG Recomendações 1.
Leia maisLongitudinais. Análise de Dados. XIX Congresso da Sociedade Portuguesa de Estatística. M. Salomé Cabral M. Helena Gonçalves
XIX Congresso da Sociedade Portuguesa de Estatística Análise de Dados Longitudinais M. Salomé Cabral M. Helena Gonçalves SOCIEDADE PORTUGUESA DE ESTATÍSTICA 28 Setembro - 1 Outubro Nazaré 2011 XIX Congresso
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisSejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou
Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou y = ax + b ax y = b Desta forma, para encontrarmos a equação da reta que passa por entre esses dois
Leia maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
Leia maisDepartamento: Matemática Curso: Eng a Madeiras Ano: 1 o Semestre: 2 o Ano Lectivo: 2006/2007. Aula prática n o 1 - Introdução ao MATLAB
Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Métodos Numéricos Curso: Eng a Madeiras Ano: 1 o Semestre: 2 o Ano Lectivo: 2006/2007 Aula prática n o 1 - Introdução
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia mais4.4 Limite e continuidade
4.4 Limite e continuidade Noções Topológicas em R : Dados dois pontos quaisquer (x 1, y 1 ) e (x, y ) de R indicaremos a distância entre eles por då(x 1, y 1 ), (x, y )è=(x 1 x ) + (y 1 y ). Definição
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 02. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 02 Prof. Dr. Marco Antonio Leonel Caetano 1 Guia de Estudo para Aula 02 Comandos de Repetição - O Comando FOR - O comando IF com o comando
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE AUTOMAÇÃO E SISTEMAS. TEORIA E PRÁTICA Versão preliminar. Eduardo Camponogara
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE AUTOMAÇÃO E SISTEMAS MÉTODOS DE OTIMIZAÇÃO: TEORIA E PRÁTICA Versão preliminar Eduardo Camponogara Florianópolis, Setembro de 2006 Agradecimentos
Leia maisRecorrendo à nossa imaginação podemos tentar escrever números racionais de modo semelhante: 1 2 = 1 + 3 + 32 +
1 Introdução Comecemos esta discussão fixando um número primo p. Dado um número natural m podemos escrevê-lo, de forma única, na base p. Por exemplo, se m = 15 e p = 3 temos m = 0 + 2 3 + 3 2. Podemos
Leia maisMatemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química
Matemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 1 o Semestre 2008/2009
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisObjetivo do Portal da Gestão Escolar
Antes de Iniciar Ambiente de Produção: É o sistema que contem os dados reais e atuais, é nele que se trabalha no dia a dia. Neste ambiente deve-se evitar fazer testes e alterações de dados sem a certeza
Leia maisFicha de Unidade Curricular (FUC) de Controlo de Gestão de Projectos
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico / / Aprovação do Conselho Técnico-Científico / / Ficha de Unidade Curricular
Leia maisO Método de Pontos Interiores Aplicado ao Problema do Despacho Hidrotérmico
O Método de Pontos Interiores Aplicado ao Problema do Despacho Hidrotérmico Mariana Kleina, Luiz Carlos Matioli, Programa de Pós Graduação em Métodos Numéricos em Engenharia, UFPR Departamento de Matemática
Leia mais4 Sistemas de Equações Lineares
Nova School of Business and Economics Apontamentos Álgebra Linear 4 Sistemas de Equações Lineares 1 Definição Rank ou característica de uma matriz ( ) Número máximo de linhas de que formam um conjunto
Leia maisEscoamento Superficial Curva-Chave
Universidade de São Paulo PHA 3307 Hidrologia Aplicada Escola Politécnica da Departamento de Engenharia Hidráulica e Ambiental Escoamento Superficial Curva-Chave Aula 9 Prof. Dr. Arisvaldo Méllo Prof.
Leia maisSoluções abreviadas de alguns exercícios
Tópicos de cálculo para funções de várias variáveis Soluções abreviadas de alguns exercícios Instituto Superior de Agronomia - 2 - Capítulo Tópicos de cálculo diferencial. Domínio, curva de nível e gráfico.
Leia maisMétodos Numéricos Engenharia Civil, Química e Gestão Industrial
Métodos Numéricos Engenharia Civil, Química e Gestão Industrial Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Semestre 2007/2008 Carlos Balsa
Leia maisProgramação Orientada a Objetos SANTOS, Rafael
Programação Orientada a Objetos SANTOS, Rafael É parte do software, e deve atender os requisitos do usuário Controla o hardware, incluindo periféricos de entrada e saída Usa um conjunto de comandos e regras:
Leia maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm pelo menos uma solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia maisAula 8 21/09/2009 - Microeconomia. Demanda Individual e Demanda de Mercado. Bibliografia: PINDYCK (2007) Capítulo 4
Aula 8 21/09/2009 - Microeconomia. Demanda Individual e Demanda de Mercado. Bibliografia: PINDYCK (2007) Capítulo 4 Efeito de modificações no preço: Caso ocorram modificações no preço de determinada mercadoria
Leia maisDespacho Econômico de Unidades Térmicas
Capítulo 1 Despacho Econômico de Unidades Térmicas 1.1 Introdução Este capítulo aborda o problema do despacho econômico de unidades térmicas convencionais. Inicialmente, será discutido o problema do despacho
Leia maisFísica II. Funcionamento da Disciplina MIEQ 2014/2015. LMM Departamento de Engenharia Física Faculdade de Engenharia Universidade do Porto
Física II Funcionamento da Disciplina MIEQ 2014/2015 LMM Departamento de Engenharia Física Faculdade de Engenharia Universidade do Porto 1 Apresentação Luís Miguel Martelo Departamento de Engenharia Física
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
Leia maisPrograma. Linguagem MATLAB Métodos Computacionais para EDO Métodos Computacionais para EDP. Critérios
Programa Linguagem MATLAB Métodos Computacionais para EDO Métodos Computacionais para EDP Critérios P1: 5a Aula - Peso 1 P2: 10a Aula - Peso 1.5 P3: 15a Aula- Peso 2.0 Presença e Participação: Peso 2.0
Leia maisFundamentos de Bancos de Dados 3 a Prova Caderno de Questões
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de
Leia maisÁLGEBRA. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisCapítulo 2 - Determinantes
Capítulo 2 - Determinantes Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/ 19 DeMat-ESTiG Sumário
Leia maisO Método Simplex para
O Método Simplex para Programação Linear Formas de Programas Lineares O problema de Programação Matemática consiste na determinação do valor de n variáveis x 1, x 2,, x n que tornam mínimo ou máximo o
Leia maisAlfredo Canelas Botta
TÉCNICAS DE PONTO INTERIOR PARA SISTEMAS DE EQUAÇÕES E OTIMIZAÇÃO NÃO LINEAR Alfredo Canelas Botta TESE SUBMETIDA AO CORPO DOCENTE DA COORDENAÇÃO DOS PROGRAMAS DE PÓS-GRADUAÇÃO DE ENGENHARIA DA UNIVERSIDADE
Leia maisPESQUISA OPERACIONAL 4470E- 04
O Solver é uma ferramenta de otimização disponível no MS- Excel; PESQUISA OPERACIONAL 4470E- 04 A estrutura de planilha do Excel facilita na modelagem de um problema de Programação Linear neste ambiente;
Leia maisEXERCÍCIOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (sistemas de equações lineares e outros exercícios)
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA EXERCÍCIOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (sistemas de equações lineares e outros eercícios) ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL Eercícios
Leia maisMANUAL PARA REGISTRO DA FREQUENCIA
MANUAL PARA REGISTRO DA FREQUENCIA COMO REGISTRAR OS CODIGOS E HORARIOS NA FICHA DE FREQUENCIA: SE OBSERVARMOS A FIGURA ABAIXO PODEMOS VERIFICAR QUE HÀ VARIOS CAMPOS EM UMA FICHA DE FREQUENCIA, O TURNO
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA APLICADA
INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC MTEMÁTIC PLICD TESTE B CURSOS: EII e EIG / Data: 7 de Janeiro de Duração: : às 7: Instruções:. Leia atentamente o teste/eame
Leia maisComplementos de Análise Matemática
Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Ficha prática n o 1 - Cálculo Diferencial em IR n 1. Para cada um dos seguintes subconjuntos de IR, IR 2 e IR 3, determine
Leia maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisCDI-II. Derivadas de Ordem Superior. Extremos. ; k = 1,2,...,n.
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Pro. Gabriel Pires CDI-II Derivadas de Ordem Superior. Extremos 1 Derivadas de Ordem Superior Seja : D R n R, deinida num
Leia maisFUNÇÃO DO 2º GRAU PROF. LUIZ CARLOS MOREIRA SANTOS
Questão 01) FUNÇÃO DO º GRAU A função definida por L(x) = x + 800x 35 000, em que x indica a quantidade comercializada, é um modelo matemático para determinar o lucro mensal que uma pequena indústria obtém
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 04. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 04 Prof. Dr. Marco Antonio Leonel Caetano Guia de Estudo para Aula 04 Aplicação de Produto Escalar - Interpretação do produto escalar
Leia maisÉ usual representar uma função f de uma variável real a valores reais e com domínio A, simplesmente por y=f(x), x A
4. Função O objeto fundamental do cálculo são as funções. Assim, num curso de Pré-Cálculo é importante estudar as idéias básicas concernentes às funções e seus gráficos, bem como as formas de combiná-los
Leia mais1 Introdução ao MatLab
1 Introdução ao MatLab O que é o MatLab? O MatLab é um sistema para cálculo científico que proporciona um ambiente de fácil utilização com uma notação intuitiva mas poderosa. Permite a realização de algoritmos
Leia mais1. Objectivo Durante uma experiência, medem-se certas variáveis, ex.: concentrações, pressões, temperaturas,
MODELAÇÃO E DETERMINAÇÃO DE PARÂMETROS CINÉTICOS FILIPE GAMA FREIRE 1. Objectivo Durante uma experiência, medem-se certas variáveis, ex.: concentrações, pressões, temperaturas, etc. a que chamaremos y
Leia maisÍndice Geral. O Problema do Caminho Mais Curto com um só Objectivo
Índice Geral RESUMO CAPÍTULO 1 Introdução Geral 1. O problema multicritério--------------------------------------------------------------------------------- 1 2. O problema multiobjectivo ------------------------------------------------------------------------------
Leia maisLições de Análise Matemática 2. Maria do Carmo Coimbra Departamento de Engenharia Civil Faculdade de Engenharia da Universidade do Porto
Maria do Carmo Coimbra Departamento de Engenharia Civil Faculdade de Engenharia da Universidade do Porto Julho de 008 Conteúdo Prefácio vii 1 Breves Noções de Topologia em R n 1 Funções Diferenciáveis
Leia maisA 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:
1.0 Conceitos A Derivada Derivada de f em relação a x: Uma função é diferenciável / derivável em x 0 se existe o limite Se f é diferenciável no ponto x 0, então f é contínua em x 0. f é diferenciável em
Leia mais[RESOLUÇÃO] Economia I; 2012/2013 (2º semestre) Prova da Época Recurso 3 de Julho de 2013
Economia I; 01/013 (º semestre) Prova da Época Recurso 3 de Julho de 013 [RESOLUÇÃO] Distribuição das respostas correctas às perguntas da Parte A (6 valores) nas suas três variantes: ER A B C P1 P P3 P4
Leia maisIV Regressão e correlação IV.4. (cont.) Significância Estatística e Regressão Múltipla
IV Regressão e correlação IV.4. (cont.) Significância Estatística e Regressão Múltipla Significância Estatística Existe uma estatítica, o t-estatístico,associado a cada estimativa O t-estatístico mede
Leia maisCapítulo 5 Cálculo Diferencial em IR n 5.1 Definição de função de várias variáveis: campos vetoriais e campos escalares.
5. Defiição de fução de várias variáveis: campos vetoriais e. Uma fução f : D f IR IR m é uma fução de variáveis reais. Se m = f é desigada campo escalar, ode f(,, ) IR. Temos assim f : D f IR IR (,, )
Leia mais2 Conceitos Básicos. onde essa matriz expressa a aproximação linear local do campo. Definição 2.2 O campo vetorial v gera um fluxo φ : U R 2 R
2 Conceitos Básicos Neste capítulo são apresentados alguns conceitos importantes e necessários para o desenvolvimento do trabalho. São apresentadas as definições de campo vetorial, fluxo e linhas de fluxo.
Leia maisA Intervenção Osteopática em Obstetrícia
A Intervenção Osteopática em Obstetrícia Conteúdo Programático - As mudanças na gravidez; - Técnicas em osteopatia que permitem que a grávida consiga gerir todos os desafios. - Mudanças e exigências da
Leia mais1. Verifique se são operadores lineares no espaço P n (R): (a) F: P n (R) P n (R) tal que F(f(t)) = tf (t), f(t) P n (R).
UNIVERSIDADE ESTADUAL DE SANTA CRUZ - UESC DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - DCET ÁLGEBRA LINEAR ASSUNTO: TRANSFORMAÇÕES LINEARES EXERCÍCIOS RESOLVIDOS 1. Verifique se são operadores lineares
Leia maisInvestigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES
Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada)
Leia maisCONTEÚDOS PROGRAMÁTICOS
UFRGS - Instituto de Informática - Departamento de Informática Aplicada Disciplina : INF01202 - Algoritmos e Programação Turmas: A e B Sem: 2009/2 Professora: Cora Pinto Ribeiro (cora@inf.ufrgs.br) Disciplina:
Leia maisÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Engenharia Licenciatura Engenharia Civil Unidade Curricular Sistemas de Informação e Bases de Dados Semestre: 2 Nº ECTS: 6,0 Regente Prof. Vítor Pereira Assistente
Leia maisAvaliação de Empresas Profa. Patricia Maria Bortolon
Avaliação de Empresas RISCO E RETORNO Aula 2 Retorno Total É a variação total da riqueza proporcionada por um ativo ao seu detentor. Fonte: Notas de Aula do Prof. Claudio Cunha Retorno Total Exemplo 1
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Produtos Notáveis; Equações; Inequações; Função; Função Afim; Paridade;
Leia maisMétodo Simplex Resolução Algébrica. Prof. Ricardo Santos
Método Simplex Resolução Algébrica Prof. Ricardo Santos Método Simplex A função objetivo f(x) pode ser expressa considerando a partição básica: f(x)=c T x= [ ] c T c T x B c T x c T x B N = + x B B N N
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisDisciplina: Álgebra Linear - Engenharias ], C = Basta adicionar elemento a elemento de A e B que ocupam a mesma posição na matriz.
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear - Engenharias Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Sejam Encontre: [ 1
Leia maisAula 4 Função do 2º Grau
1 Tecnólogo em Construção de Edifícios Aula 4 Função do 2º Grau Professor Luciano Nóbrega GABARITO 46) f(x) = x 2 + x + 1 www.professorlucianonobrega.wordpress.com 2 FUNÇÃO POLINOMIAL DO 2º GRAU Uma função
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia mais(1, 6) é também uma solução da equação, pois 3 1 + 2 6 = 15, isto é, 15 = 15. ( 23,
Sistemas de equações lineares generalidades e notação matricial Definição Designa-se por equação linear sobre R a uma expressão do tipo com a 1, a 2,... a n, b R. a 1 x 1 + a 2 x 2 +... + a n x n = b (1)
Leia maisI. Cálculo Diferencial em R n
Análise Matemática II Mestrado Integrado em Engenharia Electrotécnica e de Computadores Ano Lectivo 2010/2011 2 o Semestre Exercícios propostos para as aulas práticas I. Cálculo Diferencial em R n Departamento
Leia maisBombons a Granel. Série Matemática na Escola. Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes.
Bombons a Granel Série Matemática na Escola Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes. Bombons a granel Série Matemática na Escola Conteúdos Produto de matrizes. Duração Aprox.
Leia maisNome: N.º: endereço: data: telefone: E-mail: PARA QUEM CURSA A 1 ạ SÉRIE DO ENSINO MÉDIO EM 2012. Disciplina: matemática
Nome: N.º: endereço: data: telefone: E-mail: Colégio PARA QUEM CURSA A 1 ạ SÉRIE DO ENSINO MÉDIO EM 01 Disciplina: matemática Prova: desafio nota: QUESTÃO 16 (UNESP) O gráfico a seguir apresenta dados
Leia maisCadeira de Tecnologias de Informação. Ano lectivo 2009/2010. Sites dinâmicos. Com Expression Web TI2009/10 EWD_1. Filipa Pires da Silva (2009)
Cadeira de Tecnologias de Informação Ano lectivo 2009/2010 Sites dinâmicos Com Expression Web TI2009/10 EWD_1 .ASPX vs.html HTML: HTML é uma linguagem para descrever páginas web HTML significa Hyper Text
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE VISEU
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU Departamento Matemática Disciplina Matemática I Curso Gestão de Empresas Ano 1 o Ano Lectivo 2007/2008 Semestre 1 o Apontamentos Teóricos:
Leia maisDisciplina: Economia & Negócios Líder da Disciplina: Ivy Jundensnaider Professora: Rosely Gaeta / /
Disciplina: Economia & Negócios Líder da Disciplina: Ivy Jundensnaider Professora: Rosely Gaeta NOTA DE AULA 03 MICROECONOMIA DEMANDA E OFERTA SEMANA E DATA / / 3.1. A curva de demanda Em uma economia
Leia maisDÉCIMA SEGUNDA LISTA DE EXERCÍCIOS Cálculo III MATEMÁTICA DCET UESC Humberto José Bortolossi http://www.arbelos.kit.net.
DÉCIMA SEGUNDA LISTA DE EXERCÍCIOS Cálculo III MATEMÁTICA DCET UESC Humberto José Bortolossi http://www.arbelos.kit.net A regra da cadeia (Entregar os exercícios [16] e [18] até o dia 06/08/2003) [01]
Leia maisModelo Entidade Relacionamento (MER) Professor : Esp. Hiarly Alves
Tópicos Apresentação Entidade, Atributo e Relacionamento Cardinalidade Representação simbólica Generalizações / Especializações Agregações Apresentação O Modelo Entidade-Relacionamento tem o objetivo de
Leia maisMATLAB Avançado. Melissa Weber Mendonça 1 2011.2. 1 Universidade Federal de Santa Catarina. M. Weber Mendonça (UFSC) MATLAB Avançado 2011.
MATLAB Avançado Melissa Weber Mendonça 1 1 Universidade Federal de Santa Catarina 2011.2 M. Weber Mendonça (UFSC) MATLAB Avançado 2011.2 1 / 37 MATLAB Básico: Números reais >> a = 1 >> b = 2 >> a + b M.
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisMATRIZ ORIENTADORA PARA ANÁLISE DE UM SISTEMA DE INFORMAÇÃO/ALERTA/AVISO NACIONAL PREÂMBULO
MATRIZ ORIENTADORA PARA ANÁLISE DE UM SISTEMA DE INFORMAÇÃO/ALERTA/AVISO NACIONAL PREÂMBULO A Matriz Orientadora que se apresenta foi construída pelas Equipas de Projecto Ar e Fenómenos Meteorológicos
Leia maisGeografia. Aula 02. Projeções Cartográficas A arte na construção de mapas. 2. Projeções cartográficas
Geografia. Aula 02 Projeções Cartográficas A arte na construção de mapas 2. Projeções cartográficas 2.1. Como representar figuras tridimensionais em um plano sem que ocorra deformidades? É possível eliminar
Leia maisPARTE 11 VETOR GRADIENTE:
PARTE 11 VETOR GRADIENTE: INTERPRETAÇÃO GEOMÉTRICA 11.1 Introdução Dada a função real de n variáveis reais, f : Domf) R n R X = 1,,..., n ) f 1,,..., n ), se f possui todas as derivadas parciais de primeira
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular CONTABILIDADE DE SEGUROS Ano Lectivo 2009/2010
Programa da Unidade Curricular CONTABILIDADE DE SEGUROS Ano Lectivo 2009/2010 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Contabilidade 3. Ciclo de Estudos 1º 4. Unidade Curricular
Leia maisPrograma da cadeira Física I Cursos: Matemática, Engenharia Informática, Engenharia de Telecomunicações e Redes
Programa da cadeira Física I Cursos: Matemática, Engenharia Informática, Engenharia de Telecomunicações e Redes Ano lectivo 2005-2006, 1º semestre Docentes: Prof. Dr. Mikhail Benilov (aulas teóricas, regência
Leia maisTipos de investigação educacional diferenciados por:
Bento Março 09 Tipos de investigação educacional diferenciados por: Praticalidade Básica Aplicada Método Qualitativo Quantitativo Experimental Não experimental Questões Etnográfica Histórica Descritiva
Leia mais22 nd IBERIAN LATIN-AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING
22 nd IBERIAN LATIN-AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING 2 nd Brazilian Congress on Computational Mechanics NOVEMBER 7-9, 2001 Campinas, SP - Brazil PRÉ-DESPACHO DE SISTEMAS DE ENERGIA
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos do 12. ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões
Leia maisÁlgebra Linear I - Aula 20
Álgebra Linear I - Aula 0 1 Matriz de Mudança de Base Bases Ortonormais 3 Matrizes Ortogonais 1 Matriz de Mudança de Base Os próximos problemas que estudaremos são os seguintes (na verdade são o mesmo
Leia maisInd010211 - Taxa de analfabetismo, por ano, segundo região e faixa de renda domiciliar per capita
Ind010211 Taxa de analfabetismo, por ano, segundo região e faixa de renda domiciliar per capita Indicador Taxa de analfabetismo (15 anos e mais) Descrição Proporção (%) de pessoas com 15 e mais anos de
Leia maisUm em cada cinco equivale a = 0,20 = 20%. 5 O número de idosos que nunca foram à escola e apresentam problemas cognitivos é 17%. 20%.
MATEMÁTICA 1 e Uma pesquisa realizada com pessoas com idade maior ou igual a sessenta anos residentes na cidade de São Paulo, publicada na revista Pesquisa/Fapesp de maio de 2003, mostrou que, dentre os
Leia maisPrograma de Mobilidade Estudantil na Fatih University. Edital GCUB nº 001/2016. Acerca das iniciativas da Fatih e do GCUB
Programa de Mobilidade Estudantil na Fatih University Edital GCUB nº 001/2016 A Fatih University (Fatih) e o Grupo Coimbra de Universidades Brasileiras (GCUB), no âmbito do Protocolo de Cooperação Internacional
Leia mais