Otimização Linear. Conceitos básicos Álgebra Linear Introdução ao método simplex
|
|
- Maria dos Santos Diegues Camelo
- 6 Há anos
- Visualizações:
Transcrição
1 Otimização Linear Conceitos básicos Álgebra Linear Introdução ao método simplex
2 Revisão de Álgebra Linear Denomina-se posto ou Rank de uma matriz A, um número k tal que: a)existe pelo menos uma sub-matriz quadrada de A de ordem k, cujo determinante é não nulo. b)toda sub-matriz quadrada de A, de ordem maior que k, tem determinante nulo. (de outro modo: Amxn. O rank linha é igual ao número máximo de linhas linearmente independente de A. O rank coluna é igual ao número máximo de colunas linearmente independentes de A. Pode-se mostrar posto linha=posto coluna).
3 Revisão de Álgebra Linear A mxn, Posto (A) mínimo{m,n}. Se posto(a)=mínimo{m,n}, então A tem posto completo. A mxn tem posto k se e somente se: Ik 0 Q 0
4 Revisão de Álgebra Linear Seja A mxn e considere o sistema Ax=b e (A,b) de ordem m x (n+1). Se posto(a,b) > posto(a), o sistema é incompatível (b não pode ser escrito como combinação linear de a 1,a 2,...,a n ). Se posto(a,b)=posto(a)=k então: A ( A, b) = 1 A2 posto( A1, b1) b1 A k x n b k b, 1 ( ), ( 2 = posto( A1) = k x1),
5 Revisão de Álgebra Linear A ( A, b) = 1 A2 posto( A1, b1) b1 A k x n b k b, 1( ), ( 2 = posto( A1) = k x1), Restrições A 2 x=b 2 são redundantes. Posto(A1)=k, pode-se pegar k colunas linearmente independentes de A1. A1=(B,N), B(k x k) é uma matriz não singular e chamada de matriz básica e N (k x(n-k)) é chamada de matriz não básica.
6 Álgebra linear Resumindo (Seja o sistema Ax=b, Amxn.) Se posto (A,b)>posto(A), Ax=b não tem solução. Se posto(a,b)=posto(a)=k=n, o sistema tem solução única. Se posto (A,b)=posto(A)=k<n, Ax=b tem infinitas soluções.
7 Álgebra linear Seja o sistema Ax=b, Amxn. Suponha que posto(a)=posto(a,b)=m<n. A=(B,N), onde Bmxn (matriz básica), Nmx(n-m) (matriz não-básica). x=(x B,x N ), x B Variáveis básicas e X N variáveis não básicas. Ax = b Det( B) 0 xb Bx B + Nx N = B 1 b B 1 NxN = b Solução geral Infinitas soluções, Há Cm,n maneiras de escolher a partição
8 Partição básica Seja Ax=b, onde A mxn, b mx1, x nx1 (m< n). Supor que posto(a)=m. É possível reorganizar as colunas de A de tal modo A=[B,N] e que: B mxm é formada por m colunas linearmente independentes de A dada por: Onde B 1, B 2,..., B m são os índices das colunas escolhidas da matriz A (índices básicos)
9 Partição básica N mx (n-m) - formada pelas n-m colunas restantes de A. N pode ser escrita como: Onde N 1, N 2,..., N m são os índices das colunas da matriz A que pertencem a N (índices não-básicos) Esta reorganização é definida como partição básica
10 Partição básica (partição das variáveis) A partição de A em [B N] cria uma partição das variáveis: variáveis básicas variáveis não básicas
11 Solução geral do sistema A última expressão de x B é conhecida como solução geral do sistema.
12 Solução básica Considere uma partição básica A=[B,N]. Uma solução é dita básica quando: ^ Se x B 0 então temos uma solução básica factível. Caso contrário, temos uma solução básica não-factível. Se x B >0 dizemos que a solução básica factível é não degenerada.
13 Exemplo Considere a seguinte região factível no R 2 variáveis de folga Forma padrão
14 Exemplo
15 Alguns pontos Factíveis (Por quê?) (construção o e não-negatividaden negatividade)
16 Alguns pontos No interior da região factível (todas as variáveis de folga são positivas).
17 Alguns pontos Na fronteira (alguma variável se anula)! Variáveis nulas indicam restriçõ ções ativas! Mais de uma variável vel se anula: vértice v (mais de uma restriçã ção o ativa)!
18 Outros pontos Infactíveis: Respeitam o sistema Ax = b mas não n o respeitam as restriçõ ções de não-negatividade! n negatividade!
19 Considere o exemplo (Vértice D) Solução básica factível.
20 Voltando ao exemplo Vértice F: Solução básica não-factível.
21 Propriedades Se um problema de otimização linear tem uma solução ótima, então existe um vértice ótimo Considere a região factível S={x R n tal que Ax=b, x 0}. Um ponto x S é um vértice se e somente se x for uma solução básica factível.
22 Método possível Enumerar todas as soluções básicas factíveis (vértices) x 1, x 2,... x K Escolher aquela com melhor função objetivo. Problema: K pode ser muito grande!
23 Simplex Idéia: Partir de uma solução básica factível Visitar apenas as soluções básicas factíveis melhores que ela. Método Simplex
24 Perguntas Dada uma solução básica factível (ou seja, um vértice) 1) Esta solução é ótima? 2)Caso não seja ótima, como encontrar uma solução básica factível melhor?
25 Pergunta 1: A solução atual é ótima? Considere uma solução básica factível: E a solução geral do sistema usando a mesma partição : x = x x B N
26 Pergunta 1: A solução atual é ótima? A função objetivo pode ser expressa considerando a partição básica: x = x x B N
27 Pergunta 1: A solução atual é ótima? valor da solução básica associada a esta partição: Então
28 Pergunta 1: A solução atual é ótima? Definição (vetor multiplicador simplex): O vetor λ mx1, dado por: é chamado vetor multiplicador simplex (ou também, vetor de variáveis duais). O vetor multiplicador simplex pode ser obtido por: λ T T B 1 ( 1 ) T T B cb B λ cb = c B λ = =
29 Retornando... Pergunta 1: A solução atual é ótima? Vamos expressar por coluna:
30 Custos relativos Definição: Os coeficientes das variáveis não-básicas na função objetivo descrito acima são chamados custos relativos ou custos reduzidos.
31 Exemplo (Arenales et al, 2.22) Considere o problema: reescrito na forma padrão:
32 Resolução gráfica: Intersecção das retas: x 1 + x 2 = 4 e x 1 = 3
33 x 1 + x 2 = 4 (variável de folga associada: x 3 ) x 1 = 3 (variável de folga associada: x 4 ) Logo, o vértice (solução básica) deve ser obtido com a partição: B = (1,2,5), N = (3,4)
34 Atribuindo zero às variáveis não-básicas: x 3 =x 4 = 0 Todos positivos: soluçã ção o básica b factível.
35 Vamos calcular os custos relativos: B = (B 1,B 2,B 3 ) = (1,2,5), NB = (NB 1,NB 2 ) = (3,4) m variáveis básicas n-m m variáveis veis não-básicasn
36 Vamos calcular os custos relativos
37 Vamos calcular os custos relativos outra maneira de calcular λ T λ T = T B 1 ( 1 ) T T B cb B λ cb c B λ = =
38 Vamos calcular os custos relativos
39 Condição de otimalidade Soluçã ção básica factível e custos relativos maiores que zero Soluçã ção ótima problema de minimizaçã ção
40 Resumo Já vimos: Soluções básicas estão associadas a vértices (pontos extremos) Se há uma solução ótima, então há um ponto extremo (solução básica) ótima. Podemos definir os custos relativos de variáveis não básicas como: Se, em um problema de minimização (maximização), para uma dada solução básica, todos os custos relativos são positivos (negativos), a solução é ótima.
41 Perguntas 1) A solução atual é ótima? Respondida (ver último item do slide anterior) 2) Como encontrar uma solução básica factível melhor?
42 A solução não é ótima Existe ao menos uma variável não-básica x Nk para a qual: *problema de minimização
43 Exemplo
44 Exemplo (B = B -1 = I)
45 A solução não é ótima
46 Estratégia simplex Vamos perturbar a solução básica factível de modo a diminuir o valor da função objetivo. Definição (estratégia simplex). Chamamos de estratégia simplex a perturbação de uma solução básica factível que consiste em alterar as variáveis não básicas por: isto é, escolhemos uma variável com custo relativo negativo e adicionamos uma pequena perturbação.
47 Estratégia simplex A nova função objetivo vale:
48 Resultado na função objetivo Pergunta: a solução perturbada é factível? Sim, se a perturbação é suficientemente pequena e a solução básica original é não degenerada. qual o maior ε?
49 Direção simplex e tamanho do passo Mudando as variáveis não-básicas, obrigatoriamente temos que mudar as variáveis básicas: direçã ção o simplex!
50 Direção simplex e tamanho do passo As novas variáveis básicas (perturbadas) devem continuar não-negativas:
51 Direção simplex e tamanho do passo Temos, pois:
52 O que acontece se... Se no momento de calcular o passo máximo, todos os y i são negativos significa que para qualquer valor de ε, a nova solução é factível. Como quanto maior ε, maior o decrescimento da função objetivo, a solução ótima será ilimitada!
53 Exemplo Considere o exemplo anterior: (obtida para x Ni =0)
54 Exemplo A solução é ótima? Não é ótima. (Por quê?)
55 Exemplo A direçã ção o simplex indica a maneira como as variáveis veis básicas b se modificam, ao se aumentar uma dada variável vel não-básica n (no caso, N 1 =1)
56 Exemplo
57 No caso geral: Ao resolvermos: determinamos a variável da base que vai se anular (sair da base). Anteriormente, ao escolhermos uma variável não-básica com custo relativo negativo, escolhemos a variável não-básica que vai assumir valor positivo (entrar na base).
58 No caso geral Partição anterior: escolhida para entrar (custo relativo negativo) escolhida para sair (primeira ao se anular ao aumentarmos x Nk )
59 A nova solução Pode-se mostrar que a nova matriz B é invertível. Como os valores das variáveis da nova B são não-negativos, trata-se de uma solução factível. Seu custo é:
60 Graficamente, no exemplo * Índice da variável não-básica escolhida para entrar (N 1 = 1) (escolhemos aquela com menor custo relativo) * Índice da variável básica escolhida para sair (B 2 = 4) (escolhemos aquela que primeiro se anulava ao aumentarmos ε.) Nova partição: B = (3,1,5) N=(4,2)
61 Simplex - Fase II
62 Simplex - Fase II
63 Simplex - fase II
64 Introduzindo variáveis veis de folga, temos::
65 Fácil, pois os coeficientes das variáveis de folga formam uma matriz identidade. 26 Sep :00
66 26 Sep :00
67
68 Exercício: cio: continue até obter a soluçã ção ótima
69
Programação Linear - Parte 3
Matemática Industrial - RC/UFG Programação Linear - Parte 3 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 3 1/2016 1 / 26 O Método Simplex Encontre o vértice ótimo pesquisando um subconjunto
Leia mais4- Dualidade em Programação Linear
4- Dualidade em Programação Linear 4.1- Introdução Considere o problema clássico da dieta: (problema primal): Quer-se consumir quantidades de determinados alimentos de tal forma a satisfazer as necessidades
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisUm sistema linear é um conjunto de n equações lineares do tipo:
Um sistema linear é um conjunto de n equações lineares do tipo: Este sistema pode ser representado através de uma representação matricial da forma: A.x = b onde: A matriz de coeficientes de ordem x vetor
Leia maisNotações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisFOLHAS DE PROBLEMAS DE MATEMÁTICA II CURSO DE ERGONOMIA PEDRO FREITAS
FOLHAS DE PROBLEMAS DE MATEMÁTICA II CURSO DE ERGONOMIA PEDRO FREITAS Maio 12, 2008 2 Contents 1. Complementos de Álgebra Linear 3 1.1. Determinantes 3 1.2. Valores e vectores próprios 5 2. Análise em
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 maisRevisão: Matrizes e Sistemas lineares. Parte 01
Revisão: Matrizes e Sistemas lineares Parte 01 Definição de matrizes; Tipos de matrizes; Operações com matrizes; Propriedades; Exemplos e exercícios. 1 Matrizes Definição: 2 Matrizes 3 Tipos de matrizes
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisResolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO PISM III - TRIÊNIO 008-010 Prova de Matemática Resolução das Questões Discursivas São apresentadas abaixo possíveis soluções
Leia mais. (1) Se S é o espaço vetorial gerado pelos vetores 1 e,0,1
QUESTÕES ANPEC ÁLGEBRA LINEAR QUESTÃO 0 Assinale V (verdadeiro) ou F (falso): (0) Os vetores (,, ) (,,) e (, 0,) formam uma base de,, o espaço vetorial gerado por,, e,, passa pela origem na direção de,,
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE. Aula 03 Inversão de matrizes
UNIVERSIDDE FEDERL DO RIO GRNDE DO NORTE Prof. Hector Carrion S. Álgebra Linear ula Inversão de matrizes Resumo Matriz inversa Inversa de matriz elementar Matriz adjunta Inversão de matrizes Uma matriz
Leia maisNotas em Álgebra Linear
Notas em Álgebra Linear 1 Pedro Rafael Lopes Fernandes Definições básicas Uma equação linear, nas variáveis é uma equação que pode ser escrita na forma: onde e os coeficientes são números reais ou complexos,
Leia maisLista de Álgebra Linear Aplicada
Lista de Álgebra Linear Aplicada Matrizes - Vetores - Retas e Planos 3 de setembro de 203 Professor: Aldo Bazán Universidade Federal Fluminense Matrizes. Seja A M 2 2 (R) definida como 0 0 0 3 0 0 0 2
Leia maisLista de exercícios 5 Determinantes
Universidade Federal do Paraná semestre 015. Algebra Linear, CM 005 Olivier Brahic Lista de exercícios 5 Determinantes Exercício 1: Seja A := 3 1 3 3 Encontre os valores dos menores det(m,1 ), det(m, )
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT 137 - Introdução à Álgebra Linear II/2005 1 Resolva os seguintes sistemas lineares utilizando o Método
Leia maisFicha de Exercícios nº 3
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 3 Transformações Lineares, Valores e Vectores Próprios e Formas Quadráticas 1 Qual das seguintes aplicações não é uma transformação
Leia maisUNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA.
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA Determinantes Introdução Como já vimos, matriz quadrada é a que tem o mesmo número
Leia maisPesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Leia maisUFSC Matrizes. Prof. BAIANO
UFSC Matrizes Prof. BAIANO Matrizes Classifique como Verdadeiro ou Falso ( F ) Uma matriz é dita retangular, quando o número de linhas é igual ao número de colunas. ( F ) A matriz identidade é aquela em
Leia mais2º Semestre 2002/2003 Problemas Resolvidos
RESOLUÇÂO DO PROBLEMA Nº 19 Determinado problema de Programação Linear depois de formulado permitiu obter as seguintes expressões: Max L = 4x 1-2x 2 + 2x 3 -x 4 s.a. R 1: x 1 - x 2 + 2x 3 +x 4 10 R 2:
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, 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.
Leia maisDeterminantes. Prof. Márcio Nascimento
Determinantes 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 - 2015.2 4 de fevereiro
Leia maisx 1 3x 2 2x 3 = 0 2 x 1 + x 2 x 3 6x 4 = 2 6 x x 2 3x 4 + x 5 = 1 ( f ) x 1 + 2x 2 3x 3 = 6 2x 1 x 2 + 4x 3 = 2 4x 1 + 3x 2 2x 3 = 4
INSTITUTO DE MATEMÁTICA E ESTATÍSTICA UNIVERSIDADE DE SÃO PAULO MAT-47 Álgebra Linear para Engenharia I Primeira Lista de Exercícios - Professor: Equipe da Disciplina EXERCÍCIOS. Resolva os seguintes sistemas:
Leia maisEconometria. Operações básicas de vetores. Operações básicas de vetores. Operações básicas de vetores. Independência de vetores
Operações básicas de vetores Econometria Adição Suponha dois vetores x e y com n componentes cada: 1. Alguns tópicos importantes de Álgebra Linear Danielle Carusi Machado - Econometria II Operações básicas
Leia maisProgramação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisProfs. Alexandre Lima e Moraes Junior 1
Raciocínio Lógico-Quantitativo para Traumatizados Aula 07 Matrizes, Determinantes e Solução de Sistemas Lineares. Conteúdo 7. Matrizes, Determinantes e Solução de Sistemas Lineares...2 7.1. Matrizes...2
Leia maisEstatística Aplicada ao Serviço Social
Estatística Aplicada ao Serviço Social Módulo 7: Correlação e Regressão Linear Simples Introdução Coeficientes de Correlação entre duas Variáveis Coeficiente de Correlação Linear Introdução. Regressão
Leia maisEquação Geral do Segundo Grau em R 2
8 Equação Geral do Segundo Grau em R Sumário 8.1 Introdução....................... 8. Autovalores e autovetores de uma matriz real 8.3 Rotação dos Eixos Coordenados........... 5 8.4 Formas Quadráticas..................
Leia maisResolução da 1ª Prova de Álgebra Linear II da UFRJ, período
www.engenhariafacil.net Resolução da 1ª Prova de Álgebra Linear II da UFRJ, período 2014.2 OBS: Todas as alternativas corretas são as letras A. 1) Vamos falar um pouco de interseção, união e soma de subespaços.
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
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 maisRuana Maíra Schneider. Método simplex para programação linear
Ruana Maíra Schneider Método simplex para programação linear Florianópolis 2013 Ruana Maíra Schneider Método simplex para programação linear Orientador: Melissa Weber Mendonça UNIVERSIDADE FEDERAL DE SANTA
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
Leia maisPode-se mostrar que da matriz A, pode-se tomar pelo menos uma submatriz quadrada de ordem dois cujo determinante é diferente de zero. Então P(A) = P(A
MATEMÁTICA PARA ADMINISTRADORES AULA 03: ÁLGEBRA LINEAR E SISTEMAS DE EQUAÇÕES LINEARES TÓPICO 02: SISTEMA DE EQUAÇÕES LINEARES Considere o sistema linear de m equações e n incógnitas: O sistema S pode
Leia maisApostila de Matemática 10 Matriz
Apostila de Matemática 10 Matriz 1.0 Definição m e n são números inteiros maiores que zero. Matriz mxn é uma tabela retangular formada por m.n números reais, dispostos é m linhas e n colunas. A tabela
Leia mais1, , ,
Ministério da Educação Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão Licenciatura em Informática Fundamentos de Geometria Analítica e Álgebra Linear Profª Sheila R. Oro Este texto
Leia maisÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES
ÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 Sistemas de Equações Lineares 1 Sistemas e Matrizes 2 Operações Elementares 3 Forma
Leia maisAula 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 se define da seguinte maneira:
Aula 1 1. Ângulo entre duas retas no espaço Definição 1 O ângulo (r1, r ) entre duas retas r1 e r se define da seguinte maneira: (r1, r ) 0o se r1 e r são coincidentes, Se as retas são concorrentes, isto
Leia maisÁlgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação)
Álgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação) Prof.a Tânia Preto Departamento Acadêmico de Matemática UTFPR - 2014 Importante Material desenvolvido a partir
Leia mais3º. EM Prof a. Valéria Rojas Assunto: Determinante, Área do Triângulo, Equação da reta, Eq. Reduzida da Reta
1 - O uso do Determinante de terceira ordem na Geometria Analítica 1.1 - Área de um triângulo Seja o triângulo ABC de vértices A(x a, y a ), B(x b, x c ) e C(x c, y c ). A área S desse triângulo é dada
Leia maisMatrizes e Sistemas Lineares
MATEMÁTICA APLICADA Matrizes e Sistemas Lineares MATRIZES E SISTEMAS LINEARES. Matrizes Uma matriz de ordem mxn é uma tabela, com informações dispostas em m linhas e n colunas. Nosso interesse é em matrizes
Leia maisMatriz, Sistema Linear e Determinante
Matriz, Sistema Linear e Determinante 1.0 Sistema de Equações Lineares Equação linear de n variáveis x 1, x 2,..., x n é uma equação que pode ser expressa na forma a1x1 + a 2 x 2 +... + a n x n = b, onde
Leia maisÁLGEBRA LINEAR AULA 4
ÁLGEBRA LINEAR AULA 4 Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 1 Introdução 2 Desenvolvimento de Laplace 3 Matriz Adjunta 4 Matriz Inversa 5 Regra de Cramer 6 Posto da
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisDualidade - Definições
Dualidade - Definições Associado a cada problema de programação linear (P) existe um problema (D), denominado problema dual. Relação importante (interpretações econômicas) Para cada dual de um dado PPL
Leia mais1. Conhecendo-se somente os produtos AB e AC, calcule A = X 2 = 2X. 3. Mostre que se A e B são matrizes que comutam com a matriz M = 1 0
Lista de exercícios. AL. 1 sem. 2015 Prof. Fabiano Borges da Silva 1 Matrizes Notações: 0 para matriz nula; I para matriz identidade; 1. Conhecendo-se somente os produtos AB e AC calcule A(B + C) B t A
Leia maisMódulo de Equações do Segundo Grau. Relações entre coeficientes e raízes. Nono Ano
Módulo de Equações do Segundo Grau Relações entre coeficientes e raízes. Nono Ano Relações entre Coeficientes e Raízes. Exercícios Introdutórios Exercício. Fazendo as operações de soma e de produto entre
Leia maisMatrizes e Determinantes
Aula 10 Matrizes e Determinantes Matrizes e Determinantes se originaram no final do século XVIII, na Alemanha e no Japão, com o intuito de ajudar na solução de sistemas lineares baseados em tabelas formadas
Leia maisResolução da 1ª Prova de Álgebra Linear II da UFRJ, período
www.engenhariafacil.net Resolução da 1ª Prova de Álgebra Linear II da UFRJ, período 2013.1 OBS: Todas as alternativas corretas são as letras A. 1) Para ter ao menos uma solução devemos escalonar para ver
Leia maisMatrizes Semelhantes e Matrizes Diagonalizáveis
Diagonalização Matrizes Semelhantes e Matrizes Diagonalizáveis Nosso objetivo neste capítulo é estudar aquelas transformações lineares de R n para as quais existe pelo menos uma base em que elas são representadas
Leia maisCapítulo Equações da reta no espaço. Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que
Capítulo 11 1. Equações da reta no espaço Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que AP = t AB Fig. 1: Reta r passando por A e B. Como o ponto
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisMétodo prático para extrair uma base de um conjunto de geradores de um subespaço de R n
Método prático para extrair uma base de um conjunto de geradores de um subespaço de R n 1. Descrição do método e alguns exemplos Colocamos o seguinte problema: dado um conjunto finito: A = {a 1, a 2,...,
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia maisI Lista de Álgebra Linear /02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple
1 I Lista de Álgebra Linear - 2012/02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple 1. Determine os valores de x e y que tornam verdadeira a igualdade ( x 2 + 5x x 2 ( 6 3 2x y 2 5y y 2 = 5 0
Leia maisLista de exercícios 7 Independência Linear.
Universidade Federal do Paraná semestre 6. Algebra Linear Olivier Brahic Lista de exercícios 7 Independência Linear. Exercício : Determine se os seguintes vetores são linearmente independentes em R : (
Leia maisSistemas de equações lineares com três variáveis
18 Sistemas de equações lineares com três variáveis Sumário 18.1 Introdução....................... 18. Sistemas de duas equações lineares........... 18. Sistemas de três equações lineares........... 8
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisDependência linear e bases
Dependência linear e bases Sadao Massago 2014 Sumário 1 Dependência linear 1 2 ases e coordenadas 3 3 Matriz mudança de base 5 Neste texto, introduziremos o que é uma base do plano ou do espaço 1 Dependência
Leia maisα ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisCálculo Diferencial e Integral 2 Formas Quadráticas
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Cálculo Diferencial e Integral 2 Formas Quadráticas 1 Formas quadráticas Uma forma quadrática em R n é um polinómio do
Leia maisMatrizes e Linearidade
Matrizes e Linearidade 1. Revisitando Matrizes 1.1. Traço, Simetria, Determinante 1.. Inversa. Sistema de Equações Lineares. Equação Característica.1. Autovalor & Autovetor 4. Polinômios Coprimos 5. Função
Leia maisn. 4 DETERMINANTES: SARRUS E LAPLACE
n. 4 DETERMINANTES: SARRUS E LAPLACE A toda matriz quadrada está associado um número ao qual damos o nome de determinante. Determinante é uma função matricial que associa a cada matriz quadrada um escalar,
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 5 de fevereiro de 2014 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
Leia mais4.1 posição relativas entre retas
4 P O S I Ç Õ E S R E L AT I VA S Nosso objetivo nesta seção é entender a posição relativa entre duas retas, dois planos e ou uma reta e um plano, isto é, se estes se interseccionam, se são paralelos,
Leia maisSISTEMAS DE EQUAÇÕES LINEARES
SISTEMAS DE EQUAÇÕES LINEARES Álgebra Linear e Geometria Analítica Prof. Aline Paliga 8.1 DEFINIÇÕES Equação linear é uma equação na forma: a1x 1 a2x2 a3x3... anxn b x1, x2, x3,..., xn a1, a2, a3,...,
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 maisInstituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA
Instituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA 4. Geometria Analítica 4.1. Introdução Geometria Analítica é a parte da Matemática,
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 maisConjuntos Numéricos. I) Números Naturais N = { 0, 1, 2, 3,... }
Conjuntos Numéricos I) Números Naturais N = { 0, 1, 2, 3,... } II) Números Inteiros Z = {..., -2, -1, 0, 1, 2,... } Todo número natural é inteiro, isto é, N é um subconjunto de Z III) Números Racionais
Leia maisMÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL
MÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL Problemas de PL nos quais todas as restrições são ( ) com lados direitos não negativos oferecem uma solução básica inicial viável conveniente, na qual todas as
Leia maisITA º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2006 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Seja E um ponto externo a uma circunferência. Os segmentos e interceptam essa circunferência nos pontos B e A, e, C
Leia maisUniversidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I
Universidade Católica de Petrópolis Matemática 1 Funções Funções Polinomiais v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves luis.goncalves@ucp.br
Leia maisSistemas lineares e matrizes, C = e C =
1. Considere as matrizes ( 2 1 A 4 0 1 MATEMÁTICA I (M 195 (BIOLOGIA, BIOQUÍMICA E ARQUITETURA PAISAGISTA 2014/2015, B Sistemas lineares e matrizes ( 4 1 2 5 1 Verifique se está definida e, caso esteja,
Leia maisMAT 1202 ÁLGEBRA LINEAR II SUBESPACCOS FUNDAMENTAIS E TRANSF. LINEARES 23/08/12 Profs. Christine e Pedro
MAT 1202 ÁLGEBRA LINEAR II 2012.2 SUBESPACCOS FUNDAMENTAIS E TRANSF. LINEARES 23/08/12 Profs. Christine e Pedro 1. Subespaços Fundamentais de uma Matriz (1.1) Definição. Seja A uma matriz retangular m
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia maisUNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROFESSOR: MARCELO SILVA 1. Introdução No ensino fundamental você estudou
Leia maisProvas. As notas da primeira e segunda prova já foram digitadas no Minha UFMG. Caso você não veja sua nota, entre em contato com o professor.
Provas As notas da primeira e segunda prova já foram digitadas no Minha UFMG. Caso você não veja sua nota, entre em contato com o professor. Terceira prova. Sábado, 15/junho, 10:00-12:00 horas, ICEx. Diagonalização
Leia maisÁlgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho
Álgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho 1 - Verifique que os conjuntos V abaixo com as operações dadas não são espaços vetoriais explicitando a falha em alguma das propriedades.
Leia maisAULA 30/05/2017 MÁXIMOS E MÍNIMOS, ESTUDO COMPLETO DE FUNÇÕES, APLICAÇÃO DE DERIVADA
AULA 30/05/2017 MÁXIMOS E MÍNIMOS, ESTUDO COMPLETO DE FUNÇÕES, APLICAÇÃO DE DERIVADA As derivadas têm inúmeras aplicações. Com o estudo da primeira e da segunda derivada podemos esboçar o gráfico de uma
Leia maisn. 18 Estudo da reta: ângulo, paralelismo, ortogonalidade, coplanaridade e interseção entre retas Ângulo entre duas retas
n. 18 Estudo da reta: ângulo, paralelismo, ortogonalidade, coplanaridade e interseção entre retas Ângulo entre duas retas Sejam as retas r1, que passa pelo ponto A (x1, y1, z1) e tem a direção de um vetor
Leia maisSistemas de equações lineares
Matemática II - / - Sistemas de Equações Lineares Sistemas de equações lineares Introdução Uma equação linear nas incógnitas ou variáveis x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a
Leia maisficha 2 determinantes
Exercícios de Álgebra Linear ficha 2 determinantes Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 Determinantes 2 Sendo
Leia maisCampos dos Goytacazes/RJ Maio 2015
Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE) Apostila organizada por: Vanderlane Andrade Florindo Silvia Cristina Freitas Batista Carmem Lúcia Vieira
Leia maisUniversidade Portucalense Departamento de Inovação, Ciência e Tecnologia Curso Satélite - Módulo I - Matemática
Universidade Portucalense Departamento de Inovação, Ciência e Tecnologia Curso Satélite - Módulo I - Matemática Valor Absoluto: O valor absoluto de a, representa-se por a e é a distância do número a a
Leia maisProduto Interno - Mauri C. Nascimento - Depto. de Matemática - FC UNESP Bauru
1 Produto Interno - Mauri C. Nascimento - Depto. de Matemática - FC UNESP Bauru Neste capítulo vamos considerar espaços vetoriais sobre K, onde K = R ou K = C, ou seja, os espaços vetoriais podem ser reais
Leia maisG1 de Álgebra Linear I Gabarito
G1 de Álgebra Linear I 2013.1 6 de Abril de 2013. Gabarito 1) Considere o triângulo ABC de vértices A, B e C. Suponha que: (i) o vértice B do triângulo pertence às retas de equações paramétricas r : (
Leia maisPlano cartesiano, Retas e. Alex Oliveira. Circunferência
Plano cartesiano, Retas e Alex Oliveira Circunferência Sistema cartesiano ortogonal O sistema cartesiano ortogonal é formado por dois eixos ortogonais(eixo x e eixo y). A intersecção dos eixos x e y é
Leia mais6.1 equações canônicas de círculos e esferas
6 C Í R C U LO S E E S F E R A S 6.1 equações canônicas de círculos e esferas Um círculo é o conjunto de pontos no plano que estão a uma certa distância r de um ponto dado (a, b). Desta forma temos que
Leia maisMATEMÁTICA MÓDULO 11 DETERMINANTES. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 11 DETERMINANTES INTRODUÇÃO Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade
Leia mais