O método gráfico resolve PLs com 2 variáveis. 3 variáveis se você for um ninja da geometria descritiva!
|
|
- Anderson Milton Chaves Veiga
- 5 Há anos
- Visualizações:
Transcrição
1 Resolução de PLs O método gráfico resolve PLs com 2 variáveis 3 variáveis se você for um ninja da geometria descritiva! Precisamos de métodos para resolver PLs com qualquer número de variáveis 1
2 Pesquisa Operacional I Sistemas de equações lineares Prof.: Eduardo Uchoa 2
3 Representação algébrica Um sistema de n variáveis e m equações pode ser representado como: S a11x1 + a12 x2 + + a1n xn = b1 a x + a x + + a x = b : a x + a x + + a x = b n n 2 m1 1 m2 2 mn n m 3
4 Representação matricial Definindo-se as seguintes matrizes, a11 a12 a1 n x1 b1 a21 a22 a 2n x 2 b 2 A = x = b = a a a x b m1 m2 mn n m o sistema S pode ser representado pelo produto: Ax = b 4
5 Representação matricial A a a a a a a A = a a a n x x x = b = x b b b 1 1 Matriz dos coeficientes n 2 2 m1 m2 mn n m a11a 1n a12 x a 1 1 n b 1 x1 b1 a a 2n x 2 b 21 a22 a 2n Vetor dex 2 2 b 2 = x = bvariáveis = x = b = ama 1 am2 mn x amn n b xn bm m Vetor dos termos independentes ou constantes do lado direito 5
6 Sistemas de equações lineares Classificados quanto ao conjunto solução em: 1) Sistema determinado Uma única solução 2) Sistema indeterminado Infinitas soluções 3) Sistema inconsistente Nenhuma solução 6
7 Sistemas de equações lineares m x m Caso 1: Sistema determinado D = det A 0 Posto(A) = m A é uma matriz inversível, ou seja, A -1 existe A solução do sistema pode ser representada por: x = A -1 b 7
8 Sistemas de equações lineares m x m Exemplo x 2 2 x1 - x2 = 0 2 S 2x1 x2 = 0 : 2x1 + 3x2 = x x 2 = x 1 8
9 Sistemas de equações lineares m x m Caso 2: Sistema indeterminado Posto(A) < m Existem equações Linearmente Dependentes (LD) que podem ser eliminadas 9
10 Sistemas de equações lineares m x m Exemplo x 2 S 2x1 + 3x2 = 6 : 4x1 + 6x2 = x x 2 = 6 4 x x 2 = x 1 10
11 Sistemas de equações lineares m x m Caso 3: Sistema inconsistente 11
12 Sistemas de equações lineares m x m Exemplo x 2 x 1 + x 2 = x 1 + x 2 = 2 S x : x + x = 2 + x = x 1 12
13 Resolução de sistemas lineares Operações elementares São transformações aplicadas a um sistema sem que seu conjunto-solução seja modificado. São estas: 1. Troca de ordem de equações 2. Multiplicação de uma equação por um escalar não-nulo 3. Soma da multiplicação de uma equação à outra 13
14 Resolução de sistemas lineares Eliminação de Gauss-Jordan Método que busca a construção de uma matriz de coeficientes unitária por meio da aplicação de operações elementares Também serve para: Encontrar a inversa de uma matriz quadrada (se existir) Calcular o posto de uma matriz Detectar se o sistema é indeterminado 14
15 Resolução de sistemas lineares Exemplo ( ) ( ) ( ) 2x1 + x2 3x3 = 2 i i = i/2 x1 x2 + 2x3 = 7 ii ii = ii i 2x1 + 2x2 + x3 = 1 iii iii = iii 2i 15
16 Resolução de sistemas lineares Exemplo ( ) ( ) ( ) 2x1 + x2 3x3 = 2 i i i/2 x1 x2 + 2x3 = 7 ii ii = ii i 2x1 + 2x2 + x3 = 1 iii iii = iii 2i 16
17 Resolução de sistemas lineares Exemplo ( ) ( ) ( ) 2x1 + x2 3x3 = 2 i i i/2 x1 x2 + 2x3 = 7 ii ii = ii i 2x1 + 2x2 + x3 = 1 iii iii = iii 2i 1 3 x1 + x2 x3 = 1 ( i) i = i/2 2 2 x1 x2 + 2x3 = 7 ( ii) ii ii i 2x1 + 2x2 + x3 = 1 ( iii) iii = iii 2i 17
18 Resolução de sistemas lineares Exemplo 1 3 x1 + x2 x3 = 1 ( i) i = i/ x2 + x3 = 8 ( ii) ii = ii i 2 2 2x1 + 2x2 + x3 = 1 ( iii) iii iii 2i 18
19 Resolução de sistemas lineares Exemplo 1 3 x1 + x2 x3 = 1 ( i) i = i/ x2 + x3 = 8 ( ii) ii = ii i 2 2 2x1 + 2x2 + x3 = 1 ( iii) iii iii 2i 1 3 x1 + x2 x3 = 1 ( i) i = i ii/ x2 + x3 = 8 ( ii) ii ii/(-3/ 2) 2 2 x2 + 4x3 = 1 ( iii) iii = iii ii 19
20 Resolução de sistemas lineares Exemplo 1 3 x1 + x2 x3 = 1 ( i) i i ii/ x2 x3 = ( ii) ii = ii/ (-3/2) 3 3 x2 + 4x3 = 1 ( iii) iii = iii ii 20
21 Resolução de sistemas lineares Exemplo 1 3 x1 + x2 x3 = 1 ( i) i i ii/ x2 x3 = ( ii) ii = ii/ (-3/2) 3 3 x2 + 4x3 = 1 ( iii) iii = iii ii x 1 3 x x 1 5 x = x = 3 3 ( i) ( ii) i = i ii/2 ii = ii/(-3/2) + 4x = 1 iii iii iii ii ( ) 21
22 Resolução de sistemas lineares Exemplo x 1 3 x 1 5 x = 3 3 ( i) i = i + (iii/3) 7 16 x = 3 3 ( ii) ii = ii + [(7/3)(iii)] x3 = 3 3 ( iii) iii iii / (19 / 3)
23 Resolução de sistemas lineares Exemplo x x 1 3 x 1 5 x = 3 3 ( i) i = i + (iii/3) 7 16 x = 3 3 ( ii) ii = ii + [(7/3)(iii)] x3 = 3 3 ( iii) iii iii / (19 / 3) x 1 5 x = x = 3 3 ( i) ( ii) i i + (iii/3) ii = ii + [(7/3)(iii)] x = 1 iii iii = iii / (19 / 3) ( ) 23
24 Resolução de sistemas lineares Exemplo x1 = 2 i i = i + (iii/3) 7 16 x2 x3 = ( ii) ii ii + [(7/3)(iii)] 3 3 x3 = 1 ( iii) iii = iii / (19 / 3) ( ) 24
25 Resolução de sistemas lineares Exemplo x1 = 2 i i = i + (iii/3) 7 16 x2 x3 = ( ii) ii = ii + [(7/3)(iii)] 3 3 x3 = 1 ( iii) iii = iii / (19 / 3) ( ) ( ) ( ) ( ) x1 = 2 i x2 = 3 ii x3 = 1 iii i = i + (iii/3) ii = ii + [(7/3)(iii)] iii = iii / (19 / 3) 25
26 Resolução de PLs por enumeração de bases Prof.: Eduardo Uchoa 26
27 Programação linear As restrições de um PL na forma padrão definem um sistema linear Ax = b, com A m n e n m O complicador é a existência das restrições de não-negatividade x 0 27
28 Definindo bases Assuma que posto(a) = m (as equações LD podem ser detectadas e eliminadas pelo método de Gauss-Jordan) Pode-se achar soluções para Ax = b da seguinte forma: 1. Selecione m colunas LI de A (não necessariamente contíguas) 2. A matriz m m formada será chamada de B. Dizemos que B é uma base. As variáveis associadas a B são ditas básicas e definem o vetor m 1 x B. 3. As demais colunas formam uma matriz m (n-m) chamada de N, as variáveis associadas são ditas nãobásicas e definem o vetor (n-m) 1 x N. 28
29 Exemplo: Problema de Mix de Produção Corte Montagem Acabamento Lucro Unitário Madeira 1,5 h/porta 3,0 h/porta 1,0 h/porta R$ 4,00 Alumínio 4,0 h/porta 1,5 h/porta 1,0 h/porta R$ 6,00 Disponibilidade 24 h 21 h 8 h 29
30 Exemplo: Problema de Mix de Produção Corte Montagem Acabamento Lucro Unitário Madeira 1,5 h/porta 3,0 h/porta 1,0 h/porta R$ 4,00 Alumínio 4,0 h/porta 1,5 h/porta 1,0 h/porta R$ 6,00 Disponibilidade 24 h 21 h 8 h maximizar z = 4,0 x mad + 6,0 x al Sujeito a 1,5 x mad + 4,0 x al 24 Converter para a forma padrão introduzindo variáveis de folga 3,0 x mad + 1,5 x al 21 1,0 x mad + 1,0 x al 8 x mad, x al 0 30
31 Exemplo: Problema de Mix de Produção Corte Montagem Acabamento Lucro Unitário Madeira 1,5 h/porta 3,0 h/porta 1,0 h/porta R$ 4,00 Alumínio 4,0 h/porta 1,5 h/porta 1,0 h/porta R$ 6,00 Disponibilidade 24 h 21 h 8 h maximizar z = 4,0 x mad + 6,0 x al Sujeito a 1,5 x mad + 4,0 x al + x 3 = 24 3,0 x mad + 1,5 x al + x 4 = 21 1,0 x mad + 1,0 x al + x 5 = 8 x mad, x al, x 3, x 4, x
32 Representação matricial do sistema xmad 1,5 4, xal 24 A = 3, 0 1, x = x b = ,0 1, x 4 8 x 5 Ax = b xmad 1,5 4, xal 24 3, 0 1, x = ,0 1, x 4 8 x 5 32
33 Montando uma base xmad 1,5 4, xal 24 A = 3, 0 1, x = x b = ,0 1, x 4 8 x 5 Selecionar 3 variáveis. 33
34 Montando uma base A xmad 1,5 4, xal 24 = 3, 0 1, x = x b = , 0 1, x 4 8 x 5 Por exemplo, x mad, x 3 e x 5 34
35 Reescrevendo o sistema separando as variáveis básicas e não-básicas 1, , 0 0 x 24 x B = N = x = x x = b = mad al 3, ,5 1 B 3 N 21 x 4 1, ,0 0 x 5 8 1,5 1 0 xmad 4, xal Ax = b BxB + NxN = b 3, x3 + 1,5 1 = 21 x 4 1,0 0 1 x 5 1,
36 Encontrando a solução básica Fazendo x N = 0, o único valor possível para é x B = B -1.b x 1, = = = 3, = 13,5 x 1, mad 1 BxB b xb B b x3 5 1 A solução x= (x B =B -1.b, x N = 0) é chamada de solução básica do sistema Ax = b associada a base B. 36
37 Encontrando a solução básica Fazendo x N = 0, o único valor possível para é x B = B -1.b x 1, = = = 3, = 13,5 x 1, mad 1 BxB b xb B b x3 5 1 Para encontrar x B não é preciso calcular B -1. Basta resolver o sistema Bx B = b. 37
38 Soluções básicas viáveis Uma solução básica em que x = (x B, x N ) 0 é chamada de solução básica viável, ou seja, é uma solução legítima do PL Uma solução x = (x B, x N ) com alguma variável < 0 é uma solução básica não-viável do PL Propriedade: Se um PL possui uma única solução ótima, essa solução é básica viável. Propriedade: Se um PL possui múltiplas soluções ótimas, existem pelo menos 2 soluções básicas viáveis ótimas. 38
39 Todo PL pode ser resolvido por enumeração de soluções básicas Para resolvermos um PL, podemos nos limitar a olhar apenas as soluções básicas, ou seja, testar todas as soluções básicas e pegar a melhor (de acordo com a função objetivo) que seja viável. Porém o número de soluções básicas é: n n! = m m! ( n m)! Este número pode ser muito grande e, portanto, o método é ineficiente e só serve para problemas pequenos. 39
40 Geometria das soluções básicas x alumínio VARIÁVEIS BÁSICAS FOLGA CORTE, FOLGA MONTAGEM, FOLGA ACABAMENTO X MADEIRA, FOLGA MONTAGEM, FOLGA ACABAMENTO X ALUMÍNIO, FOLGA MONTAGEM, FOLGA ACABAMENTO VARIÁVEIS NÃO BÁSICAS X MADEIRA, X ALUMÍNIO FOLGA CORTE, X ALUMÍNIO FOLGA CORTE, X MADEIRA FOLGA CORTE, X MADEIRA, FOLGA ACABAMENTO FOLGA CORTE, X ALUMÍNIO, FOLGA ACABAMENTO FOLGA MONTAGEM, X ALUMÍNIO FOLGA MONTAGEM, X MADEIRA 5 10 FOLGA CORTE, FOLGA MONTAGEM, X MADEIRA FOLGA CORTE, FOLGA MONTAGEM, X ALUMÍNIO X MADEIRA, X ALUMÍNIO, FOLGA CORTE X MADEIRA, X ALUMÍNIO, FOLGA MONTAGEM X MADEIRA, X ALUMÍNIO, FOLGA ACABAMENTO FOLGA ACABAMENTO, X ALUMÍNIO FOLGA ACABAMENTO, X MADEIRA FOLGA MONTAGEM, FOLGA ACABAMENTO FOLGA CORTE, FOLGA ACABAMENTO FOLGA CORTE, FOLGA MONTAGEM x madeira 40
41 Geometria das soluções básicas viáveis As soluções básicas viáveis correspondem aos pontos extremos do espaço de soluções. 41
42 OBSERVAÇÃO Este material refere-se às notas de aula do curso TEP117 (Pesquisa Operacional I) da Universidade Federal Fluminense (UFF) e foi criado a partir das notas do Prof. Rodrigo A. Scarpel do ITA ( e não pode ser reproduzido sem autorização prévia de ambos os autores. Quando autorizado, seu uso é exclusivo para atividades de ensino e pesquisa em instituições sem fins lucrativos. 42
O método de enumeração de soluções básicas é muito ineficiente.
Resolução de PLs O método de enumeração de soluções básicas é muito ineficiente. O número de possíveis bases pode ser enorme Para encontrar a solução associada a cada base é preciso resolver um sistema
Leia maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
Leia maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
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 maisVetores e Geometria Analítica
Vetores e Geometria Analítica ECT2102 Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2016 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser
Leia maisPesquisa Operacional I Programação Linear
Pesquisa Operacioal I Programação Liear Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ Programação Liear Técica que se propõe a otimizar (maimizar ou miimizar) o valor de uma fução liear respeitado
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 maisSistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear Pedro A. Santos
Sistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear MEG Operações Elementares Trocar a posição de duas equações Multiplicar uma equação por uma constante diferente de zero Não alteram
Leia maisPoliedros na forma padrão
Poliedros na forma padrão Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
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 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 maisOtimização Linear. Conceitos básicos Álgebra Linear Introdução ao método simplex
Otimização Linear Conceitos básicos Álgebra Linear Introdução ao método simplex 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
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 - 2015.2 21 de
Leia maisLista 1: sistemas de equações lineares; matrizes.
Lista : sistemas de equações lineares; matrizes. Obs. As observações que surgem no fim desta lista de exercícios devem ser lidas antes de resolvê-los. ) Identifique as equações que são lineares nas respectivas
Leia mais1.3 Matrizes inversas ] [ 0 1] = [ ( 1) ( 1) ] = [1 0
1.3 Matrizes inversas Definição: Seja A uma matriz de ordem k n, a matriz B de ordem n k é uma inversa à direita de A, se AB = I. A Matriz C de ordem n k é uma inversa à esquerda de A, se CA = I. Exemplo
Leia maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisEduardo. Matemática Matrizes
Matemática Matrizes Eduardo Definição Tabela de números dispostos em linhas e colunas. Representação ou Ordem da Matriz Se uma matriz A possui m linhas e n colunas, dizemos que A tem ordem m por n e escrevemos
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 - 2017.1 18 de
Leia maisficha 1 matrizes e sistemas de equações lineares
Exercícios de Álgebra Linear ficha matrizes e sistemas de equações lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2/2
Leia maisAulas práticas de Álgebra Linear
Ficha Matrizes e sistemas de equações lineares Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores o semestre 6/7 Jorge Almeida e Lina Oliveira Departamento
Leia maisRenato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
Leia maisDeterminantes - Parte 02
Determinantes - Parte 02 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 - 2017.2 07
Leia maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisx 1 + b a 2 a 2 : declive da recta ;
- O que é a Álgebra Linear? 1 - É a Álgebra das Linhas (rectas). Equação geral das rectas no plano cartesiano R 2 : a 1 x 1 + a 2 = b Se a 2 0, = a 1 a 2 x 1 + b a 2 : m = a 1 : declive da recta ; a 2
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 4 Espaços Vetoriais Reais Definição de espaço vetorial real [4 01] O conjunto
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 maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisque não torne uma variável básica negativa. Se esse valor for infinito, o PL é ilimitado. Caso contrário, escolha uma variável
Método Simple. Montar um dicionário inicial 2. Olhando a equação do z, escolha uma variável nãobásica in cujo aumento melhoraria a solução corrente do dicionário (coeficiente negativo se for minimização,
Leia maisAnálise multivariada
UNIFAL-MG, campus Varginha 6 de Setembro de 2018 Matriz inversa Já discutimos adição, subtração e multiplicação de matrizes A divisão, da forma como conhecemos em aritmética escalar, não é definida para
Leia maisAgenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Leia maisGeometria Analítica Lista 01 Matrizes e Sistemas lineares
Geometria nalítica Lista 0 Matrizes e Sistemas lineares Professor: Daniel Henrique Silva Definições iniciais de matrizes ) Defina matriz. 2) Determine explicitamente as matrizes dadas pelas leis de formação
Leia maisMatemática I. Capítulo 3 Matrizes e sistemas de equações lineares
Matemática I Capítulo 3 Matrizes e sistemas de equações lineares Objectivos Matrizes especiais e propriedades do produto de matrizes Matriz em escada de linhas Resolução de sistemas de equações lineares
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisMATRIZES, DETERMINANTES E SISTEMAS LINEARES SISTEMAS LINEARES
MATRIZES, DETERMINANTES E SISTEMAS LINEARES SISTEMAS LINEARES SISTEMAS LINEARES Equação linear Equação linear é toda equação da forma: a 1 x 1 + a 2 x 2 + a 3 x 3 +... + a n x n = b em que a 1, a 2, a
Leia maisSegunda prova de Álgebra Linear Aplicada - 20/02/2013 Prof. Juliana Coelho - 07h00-09h00
Segunda prova de Álgebra Linear Aplicada - 20/02/2013 Prof Juliana Coelho - 07h00-09h00 QUESTÃO 1 (2,0 pts - Considere os seguintes vetores de R3 : u = (3, 2, 2, v = (1, 3, 1 e w = ( 1, 4, 4 Responda as
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisMétodos Matemáticos II
Sumário Métodos Matemáticos II Nuno Bastos Licenciatura em Tecnologias e Design Multimédia Escola Superior de Tecnologia de Viseu Gabinete 4 nbastos@mat.estv.ipv.pt http://www.estv.ipv.pt/paginaspessoais/nbastos.
Leia maisConceitos e Teoremas. Tecnologia da Decisão I TP065. Profª Mariana
Conceitos e Teoremas Tecnologia da Decisão I TP Profª Mariana Restrições de um PL: D= = -=J G= =I =H E=- / /= / /=A 9/ =C . ma Z s.a c a a m c a n n a mn n n n n b b m a A am a n a mn b b b m c c c n n
Leia maisPrimeira prova de Álgebra Linear - 06/05/2011 Prof. - Juliana Coelho
Primeira prova de Álgebra Linear - 6/5/211 Prof. - Juliana Coelho JUSTIFIQUE SUAS RESPOSTAS! Questões contendo só a resposta, sem desenvolvimento ou justificativa serão desconsideradas! QUESTÃO 1 (2, pts)
Leia mais1 a Lista de Exercícios MAT 3211 Álgebra Linear Prof. Vyacheslav Futorny
1 a Lista de Exercícios MAT 3211 Álgebra Linear - 213 - Prof. Vyacheslav Futorny 1 a parte: Resolução de sistemas de equações lineares, matrizes inversíveis 1. Para cada um dos seguintes sistemas de equações
Leia maisPESQUISA OPERACIONAL Definições e Teoremas Básicos. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Definições e Teoremas ásicos Professor Volmir Wilhelm Professora Mariana Kleina Conceitos Solução Viável Solução Não Viável Região Viável Solução ásica Solução ásica Viável Soluçã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 mais2 Sistemas de Equações Lineares
2 Sistemas de Equações Lineares 2.1 Introdução Definição (Equação linear): Equação linear é uma equação da forma: a 1 x 1 +a 2 x 2 + +a n x n = b (1) na qual x 1,x 2,...,x n são as incógnitas; a 1,a 2,...,a
Leia maisUnesp GEOMETRIA ANALÍTICA E ÁLGEBRA LINEAR 2001
Unesp GEOMETRIA ANALÍTICA E ÁLGEBRA LINEAR 001 4 Observe: 1) 3x y = 4 y = 3x 4-4 - 4 - -4 ) 3x + y z = 7 z = 3x + y 7 Equação sentença matemática Linear variáveis com expoente 1 Real coeficientes reais
Leia maisSistema de Equaçõs Lineares
Summary Sistema de Equaçõs Lineares Hector L. Carrion ECT-UFRN Agosto, 2010 Summary Equações Lineares 1 Sistema de Eq. Lineares 2 Eliminação Gaussiana-Jordan 3 retangular 4 5 Regra de Cramer Summary Equações
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 maisÁlgebra Linear - 1 a lista de exercícios Prof. - Juliana Coelho
Álgebra Linear - a lista de exercícios Prof. - Juliana Coelho - Considere as matrizes abaixo e faça o que se pede: M N O 7 P Q R 8 4 T S a b a Determine quais destas matrizes são simétricas. E antisimétricas?
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral
Leia maisÁlgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07
Álgebra Linear Curso: Engenharia Electrotécnica e de Computadores ō ano/ ō S 6/7 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES Sistemas de equações lineares. Quais das seguintes equações
Leia maisFicha de Trabalho 02 Sistemas. Matriz Inversa. (Aulas 4 a 6).
F I C H A D E R A B A L H O 0 Ficha de rabalho 0 Sistemas. Matriz Inversa. (Aulas 4 a 6). Sistemas de equações lineares. Equação linear. Sistema de equações lineares. Equação matricial. Soluções do sistema.
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA TÓPICOS DE RESOLUÇÃO do Teste Final 2012/2013
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA TÓPICOS DE RESOLUÇÃO do Teste Final 0/0 A) B) C) D) [,0]. Considere as seguintes a rmações: I. ~x
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 maisexercícios de álgebra linear 2016
exercícios de álgebra linear 206 maria irene falcão :: maria joana soares Conteúdo Matrizes 2 Sistemas de equações lineares 7 3 Determinantes 3 4 Espaços vetoriais 9 5 Transformações lineares 27 6 Valores
Leia mais[a11 a12 a1n 7. SISTEMAS LINEARES 7.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
7. SISTEMAS LINEARES 7.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Teoria da Otimização Linear Transformação de problemas na forma padrão a a b i1 1 in n i a a b
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 maisSistemas Lineares. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2
Sistemas Lineares Juliana Pimentel juliana.pimentel@ufabc.edu.br http://hostel.ufabc.edu.br/ juliana.pimentel Sala 507-2 - Bloco A, Torre 2 O que é uma equação linear? O que é uma equação linear? Ex: 1)
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]
Leia maisProgramação Linear. Dual Simplex: Viabilidade Dual Método Dual Simplex
Programação Linear Dual Simplex: Viabilidade Dual Viabilidade Dual Considere o par de problemas primal (P) dual (D). Agora já sabemos como encontrar a solução de um desses PPL a partir da solução do outro.
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 04/2014 Sistemas de Equações Lineares Parte 2 FATORAÇÃO LU Cálculo Numérico 3/37 FATORAÇÃO LU Uma fatoração LU de uma dada
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 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 mais1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial
1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre - 217/218 Engenharia Aeroespacial Problema 1 Calcule A 2 2B + I, ( ( 2 1 onde A =, B =, e I é a matriz identidade
Leia maisÁlgebra Linear. Professor Alessandro Monteiro. 1º Sábado - Matrizes - 11/03/2017
º Sábado - Matrizes - //7. Plano e Programa de Ensino. Matrizes. Exemplos. Ordem de Uma Matriz. Exemplos. Representação 7. Matriz Genérica m x n 8. Matriz Linha 9. Exemplos. Matriz Coluna. Exemplos. Diagonal
Leia maisÁlgebra Linear Semana 05
Álgebra Linear Semana 5 Diego Marcon 4 de Abril de 7 Conteúdo Interpretações de sistemas lineares e de matrizes invertíveis Caracterizações de matrizes invertíveis 4 Espaços vetoriais 5 Subespaços vetoriais
Leia maisALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1
ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1 *Exercícios de provas anteriores escolhidos para você estar preparado para qualquer questão na prova. Resoluções em VETORES Um vetor é uma lista ordenada de números
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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
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 maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
Leia maisInterbits SuperPro Web
1 (Ita 018) Uma progressão aritmética (a 1, a,, a n) satisfaz a propriedade: para cada n, a soma da progressão é igual a n 5n Nessas condições, o determinante da matriz a1 a a a4 a5 a 6 a a a 7 8 9 a)
Leia maisNotas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Leia maisQuestão Para o sistema linear dado, encontre o conjunto solução em função do parâmetro β R.
CM 5 Álgebra Linear: Prova 1 (EQ) 27 de Setembro de 216 Orientações gerais 1) As soluções devem conter o desenvolvimento e ou justicativa. Questões sem justicativa ou sem raciocínio lógico coerente não
Leia mais5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão Encontre os autovalores, os autovetores e a exponencial e At para
5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão 2008 1. Encontre os autovalores, os autovetores e a exponencial e At para [ ] 1 1 1 1 2. Uma matriz diagonal Λ satisfaz a regra usual
Leia maisCM005 Algebra Linear Lista 1
CM005 Algebra Linear Lista Alberto Ramos. Para cada um dos sistemas de equações lineares, use o método de Gauss para obter um sistema equivalente cuja matriz de coeficientes esteja na forma escada. Indique
Leia maisSoluções dos trabalhos de 1 a 7
Universidade Federal Rural do Semiárido-UFERSA Departamento de Ciências Exatas e Naturais Curso: Bacharelado em Ciência e Tecnologia e Computação Disciplina: Álgebra Linear Aluno(a): Soluções dos trabalhos
Leia maisDeterminantes - Parte 02
Determinantes - Parte 02 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 - 2017.1 23
Leia maisEscalonamento. Sumário. 1 Pré-requisitos. 2 Sistema Linear e forma matricial. Sadao Massago a Pré-requisitos 1
Escalonamento Sadao Massago 2011-05-05 a 2014-03-14 Sumário 1 Pré-requisitos 1 2 Sistema Linear e forma matricial 1 3 Forma escalonada 3 4 Método de eliminação de Gauss (escalonamento) 5 5 A matriz inversa
Leia maisÁlgebra Linear Teoria de Matrizes
Álgebra Linear Teoria de Matrizes 1. Sistemas Lineares 1.1. Coordenadas em espaços lineares: independência linear, base, dimensão, singularidade, combinação linear 1.2. Espaço imagem (colunas) - Espaço
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. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisPesquisa Operacional
Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco UCDB Engenharia de Computação Revisão: Tópicos de
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
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 maisÁlgebra Linear. Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente 1 ō ano/1 ō Semestre 2006/07
Álgebra Linear Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente ō ano/ ō Semestre 2006/07 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES
Leia maisTeoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016
Teoria de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisParte 1 - Matrizes e Sistemas Lineares
Parte 1 - Matrizes e Sistemas Lineares Matrizes: Uma matriz de tipo m n é uma tabela com mn elementos, denominados entradas, e formada por m linhas e n colunas. A matriz identidade de ordem 2, por exemplo,
Leia maisSME0812 Modelos Lineares. Álgebra Matricial. 17 de março de / 1
SME0812 Modelos Lineares Álgebra Matricial 17 de março de 2015 1 / 1 Notação Escreveremos A = A n m para denotar uma matriz de dimensão n m, ou seja, uma matriz com n linhas e m colunas: a 11 a 12 : :
Leia maisLista de Exercícios 05 Álgebra Matricial
Lista de Exercícios 05 Álgebra Matricial - 016.1 1. Determine a quantidade desconhecida em cada uma das expressões: ( ) ( ) ( ) T 0 3 x + y + 3 3 w (a) 3.X = (b) = 6 9 4 0 6 z. Uma rede de postos de combustíveis
Leia maisRevisão de Álgebra Linear
Introdução: Revisão de Álgebra Linear Antonio Elias Fabris Instituto de Matemática e Estatística Universidade de São Paulo Map 2121 Aplicações de Álgebra Linear Antonio Elias Fabris (IME-USP) Revisão de
Leia maisAula 7 - Revisão de Álgebra Matricial
23 de Abril de 2018 // 26 de Abril de 2018 Introdução Objetivo da revisão: revisar a notação matricial, técnicas de álgebra linear e alguns resultados importantes Conteúdos: 1 Vetores e matrizes 2 Operações
Leia maisSistemas de equações lineares
ALGA- / - 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 n x n = b
Leia maisSegunda prova de Álgebra Linear Aplicada - 20/02/2013 Prof. Juliana Coelho - 11h00-13h00
Segunda prova de Álgebra Linear Aplicada - 20/02/2013 Prof. Juliana Coelho - 11h00-13h00 QUESTÃO 1 (1,2 pts) - Determine os valores de a R para os quais os vetores u = (1, 0, a), v = ( 2, 1, 0) e w = (a,
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 maisPesquisa Operacional. Prof. José Luiz
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 mais