1 Otimização com restrições I: Condições de Primeira Ordem
|
|
- Rosângela Domingos Azeredo
- 6 Há anos
- Visualizações:
Transcrição
1 Otimização com restrições I: Condições de Primeira Ordem Teorema 8: Seja f e h funções C de duas variáveis Suponha x = (x, x 2 ) é uma solução do problema: max f (x, x 2 ) sa h(x, x 2 ) = c Suponha também que (x, x 2 ) não é um ponto crítico de h Então existe um número real µ tal que (x, x 2, µ ) é um ponto crítico da função lagranngiana Temos: = 0; 2 = 0 e µ = 0 Observação Se h e h fossem zero no máximo a redução de um problema com restrições para um problema sem restrições, isto é, L(x, x 2, µ) não funcionaria Essa imposição h(x) 0 chama-se qualificação da restrição Demonstração Note que f e h são tangentes em x Então f (x ) = µ h(x ) Em seguida consideramos o problema de maximizar uma função f (x,,x n ) de n variáveis condicionada por mais de uma, digamos, por m restrições de igualdade Sejam h (x),, h m (x) as funções que definem o conjunto-restrição Em outras palavras, queremos max ou min f (x,,x n ) sujeito a C h = {x = (x,,x n ) h (x) = a,,h m (x) = a m } Então: ( h (x ), h (x ),, h ) (x ) (0, 0,, 0) 2 n A generalização natural caso estejamos tratando com m funções envolve a derivada Jacobiana: h (x ) h Dh(x (x ) n ) = h m (x ) h m (x ) n De modo geral x é um ponto crítico de h = (h,, h m ) se o posto da matriz Dh(x ) < m Mais formalmente dizemos que (h,, h m ) satisfaz QRND (Qualificação da Restrição Não Degenerada) em x se o posto da matriz Jacobiana Dh(x ) é igual a m
2 Teorema 82: Sejam f, h,,h m funções C de n variáveis considere o problema de maximizar (ou minimizar) f (x)no conjunto-restrição: C h = { x = (x,, x n ) : h (x) = a,, h m (x) = a m } Suponha que x C h e que x é um max ou um min (local) de f em C h Suponha também que x satisfaz a QRND acima Então existem µ,, µ m tais que (x,, x n, µ,, µ m) (x, µ ) é um ponto crítico do lagrangiano L(x, µ) = f (x) m i= L(x, µ ) = 0 Exemplo:U(x,x 2 ) = kx a x a 2 sa 2 i= p ix i = b Uma Restrição de Desigualdade µ i [h i (x) a i ] max f (x, y) sa g(x, y) b Algumas considerações: A restrição é ativa, isto é, se g(x, y) b = 0 entãoλ 0 A restrição é inativa quando λ = 0 Tal situação, na qual uma das duas desigualdades deve ser ativa, é denominada condição de folga complementar (slackness condition) Teorema 83: Suponha que f e g são funções C 2 em R 2 e que (x, y ) maximiza f no conjunto-restrição g(x, y) b Se g(x, y ) = b, suponha que: (a) (b) Então, existe um λ tal que: (x, y, λ ) = 0 y (x, y, λ ) = 0 (c) λ [g(x, y ) b] = 0 (d) λ 0 g (x, y ) 0 ou g y (x, y ) 0 L(x, y, λ) = f (x, y) λ[g(x, y) b] (e) g(x, y ) b Teorema 84: Suponha que f, g,, g k são funções C de n variáveis Suponha que x R n é um max local de f no conjunto-restrição definido pelas k desigualdades 2
3 g (x,, x n ) b,, g k (x,, x n ) b k Para facilitar a notação, suponha que as primeirask restrições são ativas em x e que as últimas k k 0 são inativas Suponha que a seguinte QRND está satisfeita em x : O posto x da matriz Jacobiana g (x ) g k o (x ) g (x ) n g k0 (x ) n das restrições ativas é k 0, ou seja, é o maior possível Forme o lagrangiano: L(x,, x n,λ,, λ k ) f (x) m i= λ i [g i (x) b i ] Então existem multiplicadores λ,, λ k tais que: (a) (x, λ ) = 0,, n (x, λ ) = 0 (b) λ [g (x ) b ] = 0,, λ k [g k (x ) b k ] = 0 (c) λ 0,, λ k 0 (d) g (x ) b,, g k (x ) b k Teorema 85: Suponha que f, g,, g k, h,, h m são funções C de n variáveis Suponha que x R n é um max local de f no conjunto-restrição definido pelas k desigualdades e pelas m igualdades: g (x,, x n ) b,, g k (x,, x n ) b k h (x,, x n ) = c,, h m (x,, x n ) = c m Sem perda de generalidade, podemos supor que as k 0 restrições de desigualdade são ativas em x e que as outras k k 0 restrições de desigualdade são inativas Suponha que a seguinte QRND está satisfeita em x O posto em x da matria Jacobiana g (x ) g (x ) n g k0 (x ) g k0 (x ) n h (x ) h (x ) n h m (x ) h m (x ) n 3
4 das restrições de igualdade e das restrições de desigualdade ativas é k 0 + m, ou seja, é o maior possível Forme o lagrangeano (a) L(x,, x n, λ,, λ k, µ,, µ m ) = f (x) m i= λ i[g i b i ] + µ i [h i (x) c i ] Então existem multiplicadores λ,, λ k, µ,, µ m tais que: (x, λ ) = 0,, n (x, λ ) = 0 (b) λ [g (x ) b ] = 0,, λ k [g k(x ) b k ] = 0 (c) h (x ) = c,, h m (x ) = c m (d) λ 0,, λ 0 (e) g (x ) b,, g k (x ) b k O Teorema 86 para um min global é análogo ao 85 invertendo-se as restrições g i (x ) b i Formulação de Kuhn-Tucker Max f (x,,,x n ) sa g (x,, x n ) b,, g k (x,, x n ) b k x 0,, x n 0 () KUHN e TUCKER trabalharam em um lagrangeano que não inclui as restrições de não negatividade: j =,, n, = + v j = 0 ou = v j L (x, λ,,λ k, v,, v n ) = L (x, λ,, λ k ) + n i= v i x i 0 e x j = 0 Por outro lado para cada x, Resumidamente: λ i = λ j = b j g j (x) 0 0; x j = 0; x j 0 (2) 4
5 λ j 0; λ j λ j = 0; λ j 0 (3) Teorema 87: Considere o problema de maximização condicionada () sem restrições de igualdade e com uma coleção completa de restrições de não-negatovodade Forme o kuhntuckeriano L, e suponha que x é uma solução de () e que a matriz ( g i/ ) tem posto máximo em x, onde os i variam sobre os índices das restrições g i que são ativas em x e os j variam sobre os índices para os quais x j > 0 Então existem multiplicadores não-negativos λ,, λ k tais que x,, x k, λ,, λ k satisfaz o sistema de equações e desigualdades (2) e (3) Exemplo Max U(x, x 2 ) sa p i x i b L (x, x 2, λ) = U(x, x 2 ) λ( p i x i b) L x = Ux λ p 0; x L x = 0; x 0 L x 2 = Ux 2 λ p 2 0; x 2 L x2 = 0; x 2 0 L λ = p x + p 2 x 2 b 0; λl λ = 0; λ 0 Suponha U(x, x 2 ) = x 05 x05 2 p = (,) e b = 00 L x = 05x 05 x 05 2 λ 0; x L x = 0; x 0 L x 2 = 05x 05 x 05 2 λ 0; x 2 L x2 = 0; x 2 0 L λ = x + x ; λl λ = 0; λ 0 λ > 0 L λ = 0; x, x 2 > 0 L x = L x2 = 0 05x 05 x x 05x 05 2 x + x 2 = 00 = λ ( ) λ x2 = x x 2 = x x = 50; x 2 = 50; λ = 05 5
6 Usando: x i = α m p i x = x = 50 6
PESQUISA 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 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 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 maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
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 maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisExp e Log. Roberto Imbuzeiro Oliveira. 21 de Fevereiro de 2014. 1 O que vamos ver 1. 2 Fatos preliminares sobre espaços métricos 2
Funções contínuas, equações diferenciais ordinárias, Exp e Log Roberto Imbuzeiro Oliveira 21 de Fevereiro de 214 Conteúdo 1 O que vamos ver 1 2 Fatos preliminares sobre espaços métricos 2 3 Existência
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 maisTeoria Básica e o Método Simplex. Prof. Ricardo Santos
Teoria Básica e o Método Simple Prof. Ricardo Santos Teoria Básica do Método Simple Por simplicidade, a teoria é desenvolvida para o problema de PL na forma padrão: Minimizar f()=c T s.a. A=b >= Considere
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
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 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 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 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 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 maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
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 maisAula 7 Valores Máximo e Mínimo (e Pontos de Sela)
Aula 7 Valores Máximo e Mínimo (e Pontos de Sela) MA - Cálculo II Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade Estadual
Leia maisAula 8 Variações da Eliminação de Gauss/Fatoração LU.
Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
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 maisIntrodução ao determinante
ao determinante O que é? Quais são suas propriedades? Como se calcula (Qual é a fórmula ou algoritmo para o cálculo)? Para que serve? Álgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
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 maisAula de Exercícios - Teorema de Bayes
Aula de Exercícios - Teorema de Bayes Organização: Rafael Tovar Digitação: Guilherme Ludwig Primeiro Exemplo - Estagiários Três pessoas serão selecionadas aleatóriamente de um grupo de dez estagiários
Leia maisIntrodução à Álgebra Max-Plus III Colóquio de Matemática da Região Sul
A. T. Baraviera e Flávia M. Branco Introdução à Álgebra Max-Plus III Colóquio de Matemática da Região Sul Florianópolis, SC 2014 A. T. Baraviera e Flávia M. Branco Introdução à Álgebra Max-Plus III Colóquio
Leia maisPesquisa Operacional
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia maisNúmeros Complexos. Capítulo 1. 1.1 Unidade Imaginária. 1.2 Números complexos. 1.3 O Plano Complexo
Capítulo 1 Números Complexos 11 Unidade Imaginária O fato da equação x 2 + 1 = 0 (11) não ser satisfeita por nenhum número real levou à denição dos números complexos Para solucionar (11) denimos a unidade
Leia maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
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 maisAula 16 Mudança de Variável em Integrais Múltiplas
Aula 16 Mudança de Variável em Integrais Múltiplas MA211 - Cálculo II Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
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 maisMAT1154 ANÁLISE QUALITATIVA DE PONTOS DE EQUILÍBRIO DE SISTEMAS NÃO-LINEARES
MAT1154 ANÁLISE QUALITATIVA DE PONTOS DE EQUILÍBRIO DE SISTEMAS NÃO-LINEARES VERSÃO 1.0.2 Resumo. Este texto resume e complementa alguns assuntos dos Capítulo 9 do Boyce DiPrima. 1. Sistemas autônomos
Leia maisCálculo I -A- Humberto José Bortolossi. Aula 1 18 de agosto de 2009. Departamento de Matemática Aplicada Universidade Federal Fluminense
Cálculo I -A- Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 1 18 de agosto de 2009 Aula 1 Cálculo I -A- 1 Apresentação do curso Aula 1 Cálculo I -A-
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 maisDefinição. A expressão M(x,y) dx + N(x,y)dy é chamada de diferencial exata se existe uma função f(x,y) tal que f x (x,y)=m(x,y) e f y (x,y)=n(x,y).
PUCRS FACULDADE DE ATEÁTICA EQUAÇÕES DIFERENCIAIS PROF. LUIZ EDUARDO OURIQUE EQUAÇÔES EXATAS E FATOR INTEGRANTE Definição. A diferencial de uma função de duas variáveis f(x,) é definida por df = f x (x,)dx
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional. n=1
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA Números e Funções Reais Avaliação - GABARITO 3 de abril de 203. Determine se as afirmações a seguir são verdadeiras
Leia mais4.2 Teorema do Valor Médio. Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html
4.2 Teorema do Valor Médio Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html Teorema de Rolle: Seja f uma função que satisfaça as seguintes hipóteses: a) f é contínua no intervalo
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 maisAplicações de Derivadas
Aplicações de Derivadas f seja contínua no [a,b] e que f '(x) exista no intervalo aberto a x b. Então, existe pelo menos um valor c entre a eb, tal que f '(c) f (b) f (a) b a. pelo menos um ponto c (a,
Leia maisOs eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:
Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema
Leia maisFigura 4.1: Diagrama de representação de uma função de 2 variáveis
1 4.1 Funções de 2 Variáveis Em Cálculo I trabalhamos com funções de uma variável y = f(x). Agora trabalharemos com funções de várias variáveis. Estas funções aparecem naturalmente na natureza, na economia
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
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 mais1 Imers~oes isometricas
2 0 Lista de Exerccio de MAT5771 (1 0 semestre 2013) Esta lista cont^em problemas cuja soluc~ao podera ser cobrada em prova. Ela tambem cont^em proposic~oes e teoremas, alguns enunciados e outros demonstrados
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 maisMÉTODO SIMPLEX QUADRO SIMPLEX
MÉODO SIMPLEX QUDRO SIMPLEX O Método Simplex é um procedimento matricial para resolver o modelo de programação linear na forma normal. omeçando com X, o método localiza sucessivamente outras soluções básicas
Leia maisExercícios de Aprofundamento Mat Polinômios e Matrizes
. (Unicamp 05) Considere a matriz A A e A é invertível, então a) a e b. b) a e b 0. c) a 0 e b 0. d) a 0 e b. a 0 A, b onde a e b são números reais. Se. (Espcex (Aman) 05) O polinômio q(x) x x deixa resto
Leia maisO Teorema da Função Inversa e da Função Implícita
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit O Teorema da Função Inversa
Leia maisFUNÇÃO QUADRÁTICA. Resumo
01 / 08 / 12 FUNÇÃO QUADRÁTICA 1. Definição Resumo Função do 2º grau ou função quadrática é a função f: R R definida por f(x) = ax² + bx + c, com a, b, c reais e a 0. Em que a é o coeficiente de x²; b
Leia maisCálculo Numérico / Métodos Numéricos. Solução de sistemas não lineares Método de Newton
Cálculo Numérico / Métodos Numéricos Solução de sistemas não lineares Método de Newton Várias equações várias incónitas. 5:4 Queremos resolver:... m... m... m... m Eemplo: Intersecção de duas parábolas.
Leia maisAV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos.
Questão 1 (1,0) (a) Determine o maior número natural que divide todos os rodutos de três números naturais consecutivos (1,0) (b) Resonda à mesma questão no caso do roduto de quatro números naturais consecutivos
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 maisAula 3 Função do 1º Grau
1 Tecnólogo em Construção de Edifícios Aula 3 Função do 1º Grau Professor Luciano Nóbrega 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 maisNOTA SOBRE A TEORIA DA ESTABILIDADE DO EQUILÍBRIO EM MERCADOS MÚLTIPLOS: JOHN HICKS
NOTA SOBRE A TEORIA DA ESTABILIDADE DO EQUILÍBRIO EM MERCADOS MÚLTIPLOS: JOHN HICKS Tácito Augusto Farias* RESUMO Esta nota trata das principais contribuições conceituais de um importante economista do
Leia maisMatemática 2 aula 11 COMENTÁRIOS ATIVIDADES PARA SALA COMENTÁRIOS ATIVIDADES PROPOSTAS POLINÔMIOS I. P(x) = 4x (x 1) + (x 1)
Matemática aula POLINÔMIOS I. COMENTÁRIOS ATIVIDADES PARA SALA b a P() b P() + + Calculando P (), temos: b a P() b b + b + a ab b a P () b + ( ab) + b + a b Se P () P (), podemos observar que: b + ( ab)
Leia maisMé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
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia maisMatrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.
Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses
Leia maisEsboço de Gráficos (resumo)
Esboço de Gráficos (resumo) 1 Máximos e Mínimos Definição: Diz-se que uma função tem um valor máximo relativo (máximo local) em c se existe um intervalo ( a, b) aberto contendo c tal que f ( c) f ( x)
Leia maisUniversidade Estadual de Campinas Departamento de Matemática. Teorema de Jacobson. Adriana Wagner(RA: 144768) Gustavo Terra Bastos(RA: 143800)
Universidade Estadual de Campinas Departamento de Matemática Teorema de Jacobson Adriana Wagner(RA: 144768) Gustavo Terra Bastos(RA: 143800) Campinas - SP 2013 1 Resumo Nesta monografia apresentamos a
Leia maisMétodos de Física Teórica II Prof. Henrique Boschi IF - UFRJ. 1º. semestre de 2010 Aula 2 Ref. Butkov, cap. 8, seção 8.2
Métodos de Física Teórica II Prof. Henrique Boschi IF - UFRJ 1º. semestre de 2010 Aula 2 Ref. Butkov, cap. 8, seção 8.2 O Método de Separação de Variáveis A ideia central desse método é supor que a solução
Leia maisConteúdo programático por disciplina Matemática 6 o ano
60 Conteúdo programático por disciplina Matemática 6 o ano Caderno 1 UNIDADE 1 Significados das operações (adição e subtração) Capítulo 1 Números naturais O uso dos números naturais Seqüência dos números
Leia maisWWW.RENOVAVEIS.TECNOPT.COM
Energia produzida Para a industria eólica é muito importante a discrição da variação da velocidade do vento. Os projetistas de turbinas necessitam da informação para otimizar o desenho de seus geradores,
Leia mais28 de agosto de 2015. MAT140 - Cálculo I - Derivação Impĺıcita e Derivadas de Ordem Superior
MAT140 - Cálculo I - Derivação Impĺıcita e Derivadas de Ordem Superior 28 de agosto de 2015 Derivação Impĺıcita Considere o seguinte conjunto R = {(x, y); y = 2x + 1} O conjunto R representa a reta definida
Leia mais-ESTRUTURA VIÁRIA TT048 SUPERELEVAÇÃO
INFRAINFRA -ESTRUTURA VIÁRIA TT048 SUPERELEVAÇÃO Profa. Daniane Franciesca Vicentini Prof. Djalma Pereira Prof. Eduardo Ratton Profa. Márcia de Andrade Pereira DEFINIÇÕES CORPO ESTRADAL: forma assumida
Leia maisCap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS
Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS Dois ou mais eventos são mutuamente exclusivos, ou disjuntos, se os mesmos não podem ocorrer simultaneamente. Isto é, a ocorrência de um
Leia maisFundamentos de Teste de Software
Núcleo de Excelência em Testes de Sistemas Fundamentos de Teste de Software Módulo 1- Visão Geral de Testes de Software Aula 2 Estrutura para o Teste de Software SUMÁRIO 1. Introdução... 3 2. Vertentes
Leia maisDISTRIBUIÇÕES DE PROBABILIDADE
DISTRIBUIÇÕES DE PROBABILIDADE i1 Introdução Uma distribuição de probabilidade é um modelo matemático que relaciona um certo valor da variável em estudo com a sua probabilidade de ocorrência. Há dois tipos
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 maisMA 109 Matemática Básica. Petronio Pulino DMA/IMECC/UNICAMP e-mail: pulino@ime.unicamp.br www.ime.unicamp.br/ pulino/ma109/
MA 109 Matemática Básica Primeiro Semestre de 2009 Petronio Pulino DMA/IMECC/UNICAMP e-mail: pulino@ime.unicamp.br www.ime.unicamp.br/ pulino/ma109/ 5 Lista de Exercícios Função Afim Exercício 5.1 Uma
Leia maisCálculo Diferencial e Integral I Vinícius Martins Freire
UNIVERSIDADE FEDERAL DE SANTA CATARINA - CAMPUS JOINVILLE CENTRO DE ENGENHARIAS DA MOBILIDADE Cálculo Diferencial e Integral I Vinícius Martins Freire MARÇO / 2015 Sumário 1. Introdução... 5 2. Conjuntos...
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia mais1 Módulo ou norma de um vetor
Álgebra Linear I - Aula 3-2005.2 Roteiro 1 Módulo ou norma de um vetor A norma ou módulo do vetor ū = (u 1, u 2, u 3 ) de R 3 é ū = u 2 1 + u2 2 + u2 3. Geometricamente a fórmula significa que o módulo
Leia maisMATEMÁTICA I AULA 07: TESTES PARA EXTREMOS LOCAIS, CONVEXIDADE, CONCAVIDADE E GRÁFICO TÓPICO 02: CONVEXIDADE, CONCAVIDADE E GRÁFICO Este tópico tem o objetivo de mostrar como a derivada pode ser usada
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 maisResolução da Lista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Resolução da Lista 2 - Modelos determinísticos Exercício 1 a) x ij são as variáveis de decisão apropriadas para o problemas pois devemos indicar quantos
Leia maisMANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.
MANUAL DO USUÁRIO SIMPLEX Prof. Erico Fagundes Anicet Lisboa, M. Sc. erico@ericolisboa.eng.br Versão digital disponível na internet http://www.ericolisboa.eng.br RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE
Leia maisAula 01 TEOREMAS DA ANÁLISE DE CIRCUITOS. Aula 1_Teoremas da Análise de Circuitos.doc. Página 1 de 8
ESCOLA TÉCNICA ESTADUAL ZONA SUL CURSO TÉCNICO EM ELETRÔNICA II. CIRCUITOS ELÉTRICOS Aula 0 TEOREMAS DA ANÁLISE DE CIRCUITOS Prof. Marcio Leite Página de 8 0 TEOREMA DA ANÁLISE DE CIRCUITOS.0 Introdução
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 6. O trabalho feito pela força para deslocar o corpo de a para b é dado por: = =
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maisInterbits SuperPro Web
. (Pucrj 015) Sejam as funções f(x) = x 6x e g(x) = x 1. O produto dos valores inteiros de x que satisfazem a desigualdade f(x) < g(x) é: a) 8 b) 1 c) 60 d) 7 e) 10 4. (Acafe 014) O vazamento ocorrido
Leia maisEquações Trigonométricas
Equações Trigonométricas. (Insper 04) A figura mostra o gráfico da função f, dada pela lei 4 4 f(x) (sen x cos x) (sen x cos x) O valor de a, indicado no eixo das abscissas, é igual a a) 5. b) 4. c). d)
Leia maisUniversidade Federal da Bahia
Universidade Federal da Bahia Instituto de Matemática DISCIPLINA: CALCULO B UNIDADE III - LISTA DE EXERCÍCIOS Atualizado 2008.2 Domínio, Imagem e Curvas/Superfícies de Nível y2 è [1] Determine o domínio
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 maisFigura 1 - Somador para dois números de 4 bits com extensores lógicos (EL) e Aritméticos(EA).
Projeto de uma Unidade Lógico-Aritmética (ULA) Uma unidade lógico-aritmética (ULA) é responsável pelas operações lógicas e aritméticas básicas num processador. As operações aritméticas tipicamente realizadas
Leia maisMATEMÁTICA II. Aula 12. 3º Bimestre. Determinantes Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 12 Determinantes Professor Luciano Nóbrega º Bimestre 2 DETERMINANTES DEFINIÇÃO A toda matriz quadrada está associado um número real ao qual damos o nome de determinante. O determinante
Leia maisFísica Experimental III
Física Experimental III Unidade 4: Circuitos simples em corrente alternada: Generalidades e circuitos resistivos http://www.if.ufrj.br/~fisexp3 agosto/26 Na Unidade anterior estudamos o comportamento de
Leia maisProdutos. 4.1 Produtos escalares
Capítulo 4 Produtos 4.1 Produtos escalares Neste tópico iremos estudar um novo tipo de operação entre vetores do plano e do espaço. Vamos fazer inicialmente uma consideração geométrica, como segue. Seja
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 maisCÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida Aula n o 07: Teorema do Valor Intermediário, Teorema do Confronto e Limite Trigonométrico Fundamental Objetivos da Aula Conhecer e aplicar o Teorema
Leia maisAnálise Qualitativa no Gerenciamento de Riscos de Projetos
Análise Qualitativa no Gerenciamento de Riscos de Projetos Olá Gerente de Projeto. Nos artigos anteriores descrevemos um breve histórico sobre a história e contextualização dos riscos, tanto na vida real
Leia mais2.1 - Triângulo Equilátero: é todo triângulo que apresenta os três lados com a mesma medida. Nesse caso dizemos que os três lados são congruentes.
Matemática Básica 09 Trigonometria 1. Introdução A palavra Trigonometria tem por significado do grego trigonon- triângulo e metron medida, associada diretamente ao estudo dos ângulos e lados dos triângulos,
Leia maisProbabilidade III. Ulisses U. dos Anjos. Departamento de Estatística Universidade Federal da Paraíba. Período 2014.1
Probabilidade III Ulisses U. dos Anjos Departamento de Estatística Universidade Federal da Paraíba Período 2014.1 Ulisses Umbelino (DE-UFPB) Probabilidade III Período 2014.1 1 / 42 Sumário 1 Apresentação
Leia mais1 Teoria de conjuntos e lógica
1 Teoria de conjuntos e lógica Estes breves apontamentos dizem respeito à parte do programa dedicada à teoria de conjuntos e à lógica matemática. Embora concebidos sem grandes formalismos e com poucas
Leia maisM =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Leia maisMicroeconomia. Maximização da Utilidade Função Utilidade Cobb-Douglas. Prof.: Antonio Carlos Assumpção
Microeconomia Maimização da Utilidade Função Utilidade Cobb-Douglas Prof.: Antonio Carlos Assumpção Escolha por Parte do Consumidor O consumidor escolhe uma combinação de bens (cesta de consumo) que irá
Leia mais2. Imagine um mercado que apresenta as seguintes curvas de oferta e demanda: (Curva de Demanda)
Universidade de Brasília Departamento de Economia Disciplina: Economia Quantitativa I Professor: Carlos Alberto Período: 1/7 Segunda Prova Questões 1. Resolver a seguinte integral: 1 ln ( 1 + x.5 ) dx
Leia mais