α ( u 1 - u 2 ) = u 3 - u 2.
|
|
- Anderson Lopes Marreiro
- 7 Há anos
- Visualizações:
Transcrição
1 2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos x 1 e x 2 e α [0,1] Diz-se que o + (1 -α)x 2 é o resultado de uma combinação convexa de x 1 e x 2 Além disso, se fizer-se α + (1- α) terá como resultado o número 1 Pode-se estender esta definição para um conjunto de pontos:, Diz que o ponto x 1, x 2,,x n Então, α 1 + α α n = Teorema 211: b = α1x 1 + α2x αnx n é uma combinação convexa dos pontos αi 0 ( i = 1, 2,, n) n α i = i= 1 1 Sejam os pontos u 1 e u 2, pertencentes ao R n, e u 3 um ponto qualquer entre u 1 e u 2 Para algum 0 α 1 tem-se: α ( u 1 - u 2 ) = u 3 - u 2 u 3 =α u 1 + (1-α ) u 2 (1) Como cada coeficiente de (1) é maior ou igual a 0, e a soma deles é igual a 1, então u 3 é uma combinação convexa de u 1 e u Conjuntos Convexos Um subconjunto C R n é chamado convexo, se e somente se, para quaisquer pontos u 1 e u 2 pertencentes a C qualquer combinação convexa b = α 1 u 1 +α 2 u 2 também pertencer a C Em outras palavras, se C é convexo, então 1 u C 2 u C 1 2 αu + ( 1 α) u C (0 α 1) Portanto, um conjunto C é considerado convexo se todos os pontos do segmento de uma reta que une dois pontos de C também pertencem a C 18
2 213- Ponto Extremo (ou Vértice) Seja C um conjunto convexo Diz-se que u C é um ponto extremo de C se não for possível expressá-lo como uma combinação convexa de quaisquer outros dois pontos distintos pertencentes ao conjunto C 214- Intersecção de Conjuntos Convexos Sejam A e B dois conjuntos convexos Seja S o conjunto intersecção, ou seja, S = A B Se dois pontos p e q pertencem a S, então o segmento pq pertence a S Portanto, todos os pontos pertencentes a S satisfazem a condição de convexidade É imediato concluir que a intersecção de um número finito de conjuntos convexos é um conjunto convexo 22 Formulação Matemática de PPL S em R 2 A formulação matemática para os Problemas de Programação Linear é uma idealização da realidade, pois emprega símbolos matemáticos para representar as variáveis do sistema real Essas variáveis são relacionadas por equações lineares que expressam as restrições do problema através de sistemas lineares e da função matemática a ser otimizada, que também é linear A solução consiste em encontrar valores adequados das variáveis de decisão que otimizem o desenvolvimento do sistema, segundo o critério desejado (maximizar ou minimizar) A formulação matemática consiste em: i) Identificar as variáveis de decisão e determinar a grandeza a ser otimizada, expressando-a como uma função matemática (função objetivo) ii) Identificar todas as exigências, restrições e limitações estipuladas, expressando-as matematicamente (restrições) iii) Expressar todas as condições implícitas Tais condições não são estipuladas explicitamente no problema relativo à situação física sendo assim, modeladas Exemplo 21: Uma pessoa em dieta necessita ingerir pelo menos: - 20 unidades de vitamina A; ( Vitamina A 20) 19
3 - 10 unidades de vitamina B; ( Vitamina B 10) - 2 unidades de vitamina C ( Vitamina C 2) Ela deve conseguir estas vitaminas a partir de dois tipos diferentes de alimentos A 1 e A 2 A quantidade de vitaminas que esses produtos contém por unidade e o preço de cada um estão na tabela: Vitamina A Vitamina B Vitamina C Preço Unitário Alimento A um Alimento A um Qual a programação de compras dos alimentos A 1 e A 2 que essa pessoa deve fazer para cumprir sua dieta a menor custo possível? Resolução: Variáveis de decisão: x 1 : quantidade de alimento A 1 a ser comprado x 2 : quantidade de alimento A 2 a ser comprado Função objetivo: z = 30x x 2 Conjunto de restrições: 4x 1 + x 2 20 x 1 + 2x 2 10 x 1 2 x 2 0 Problema: min z = 30x x 2 sa 4x 1 + x 2 20 x 1 + 2x 2 10 x 1 2 x 2 0 Exemplo 22: Um fabricante de artigos de plásticos possui um estoque de 1200 caixas de envôlucos transparentes em uma de suas fábricas e outras 1000 caixas em uma segunda 20
4 fábrica O fabricante recebeu pedidos deste produto provenientes de três diferentes varejistas nas quantidades de 1000, 700 e 500 caixas respectivamente Os custos unitários de expedição desde as fábricas até os varejistas são os seguintes: Varejista 1 Varejista 2 Varejista 3 Fábrica Fábrica Determine o programa de expedição que atenda todas as demandas a partir do estoque disponível a um custo mínimo Resolução: Variáveis de decisão: x ij : número de caixas a serem expedidas da fábrica i para o varejista j i = 1, 2, j = 1, 2, 3 Função objetivo: z = 14 x x x x x x 23 Conjunto de restrições: x 11 + x 12 + x 13 = 1200 x 21 + x 22 + x 23 = 1000 x 11 + x 21 = 1000 x 12 + x 22 = 700 x 13 + x 23 = 500 x ij 0, i = 1, 2 ; j = 1,2,3 Problema: min z = 14 x x x x x x 23 sa x 11 + x 12 + x 13 = 1200 x 21 + x 22 + x 23 = 1000 x 11 + x 21 = 1000 x 12 + x 22 = 700 x 13 + x 23 = 500 x ij 0, i = 1, 2 ; j = 1,2,3 21
5 Exemplo 23: Uma pequena indústria produz artigos A 1 e A 2 que são vendidos a 200 um e 300 um, respectivamente Na sua produção são utilizados três tipos de matériasprimas, P 1, P 2 e P 3, que são gastas da seguinte forma: - 2 unidades de P 1 para fabricar 1 unidade de A 1 ; - 4 unidades de P 2 para fabricar 1 unidade de A 1 ; - 1 unidade de P 1 para fabricar 1 unidade de A 2 ; - 1 unidade de P 3 para fabricar 1 unidade de A 2 Por razões econômicas, as matérias-primas P 1, P 2 e P 3, estão disponíveis no máximo em 20, 32 e 10 unidades, respectivamente O dono da empresa deseja saber as quantidades dos produtos A 1 e A 2 que devem ser produzidos para que a receita bruta seja a menor possível Resolução: Variáveis de decisão: x 1 : quantidade do produto A 1 a ser produzida; x 2 : quantidade do produto A 2 a ser produzida Função objetivo: z = 200 x x 2 Conjunto de restrições: 2 x 1 + x x 1 32 x 2 10 x 1, x 2 0 Problema: min z = 200 x x 2 2 x 1 + x x 1 32 x 2 10 x 1, x
6 23- Resolução Gráfica dos Problemas de Programação Linear no R 2 A resolução de Problemas de Programação Linear no R 2, pode ser determinada graficamente se o problema tem: - Solução única; - Múltiplas soluções; - Solução ilimitada; - Infactível (não tem solução) Para isso determina-se inicialmente a região de factiblidade do problema, ou seja, a região determinada pelas restrições A seguir, utiliza-se as curvas de nível e o vetor gradiente da função objetivo para determinar o sentido em que a função cresçe ou diminui mais rapidamente Veja alguns exemplos: Exemplo 231 (Solução única): x 2 -x 1 +x 2 1 Curva de Nível max z = 2 x 1 + x 2 Solução ótima sa -x 1 + x 2 1 x 2 2 x 1 3 x 2 2 x 1 e x 2 0 x 1 3 x 1 vetor gradiente Exemplo 232 (Múltiplas soluções): max z = x 1 + x 2 sa x 1 3 x 2 4 x2 4 2x 1 + 2x 2 9 2x 1 + 2x 2 9 x 1 e x 2 0 x* = α x 1 + (1 - α) x 2 (0 α 1) x 1 3 x 2 Infinitas Soluções x 1 23
7 Exemplo 233 (Solução Ilimitada): x 2 max z = x x 2 x 1 +2x 2 10 x x 1 + x 2 20 x x 2 10 x 1 2 x 1 e x 2 0 soluções ilimitadas 4x 1 +x 2 20 x 1 Este problema não possui solução ótima finita, pois o valor da função pode crescer indefinidamente dentro da região de factibilidade Dizemos que este é um problema ilimitado Exemplo 234 (Infactível): min z = x 1 + x 2-2x 1 +x 2 20 sa -2 x 1 + x 2 20 x 1 - x 2 2 x 1 -x 2 2 x 1, x 2 0 x 2 x 1 Neste problema, o conjunto de pontos viáveis é um conjunto vazio, pois não há região no plano que satisfaça as quatro restrições Diz-se que este é um problema inviável ou infactível 24 Formulação Geral de um Problema de Programação Linear Nessa seção, será definida um Problema de Programação Linear (PPL) em sua forma geral, padrão e canônica, necessárias para a definição de um método para resolução desses problemas a ser visto no capítulo 3 24
8 241- Diferentes formas de um Problema de Programação Linear 2411 Forma Geral Diz-se que um Problema de Programação Linear está na forma geral se este se encontrar na seguinte forma: Max (ou Min) z = c 1 x 1 + c 2 x c n x n ; sa a 11 x 1 + a 12 x a 1n x n b 1 a p1 x 1 + a p2 x a pn x n b p a (p+1)1 x 1 + a (p+1)2 x a (p+1)n x n b (p+1) a q1 x 1 + a q2 x a qn x n b q a (q+1)1 x 1 + a (q+1)2 x a (q+1)n x n = b (q+1) a m1 x 1 + a m2 x a mn x n = b m x 1,, x p 0 x (p +1),, x q 0 x q,, x n : irrestrita, onde 1 p m, 1 p q n, 1 q m Exemplo 241: max z = 5x 1 +3x 2 +x 3 +2x 4-4x 5 sa: x 1 +5x 2-3x 3 - x 4 +7x x 1-2x 2 +5x 3 + x 4 +4x 5 15 x 1 +7x 2 - x 3 +2x 4 +3x x 1 +2x 2 +2x 3 +3x 4 - x 5 = 8 x 1 0, x 2 0, x 3 0, x 4 : irrestrita, x 5 : irrestrita Forma Canônica Dizemos que um Problema de Programação Linear está na forma Canônica ou na forma de Desigualdade do tipo se este se encontrar na seguinte forma: Max (ou Min) z = c 1 x 1 + c 2 x c n x n ; sa: a 11 x 1 + a 12 x a 1n x n b 1 a m1 x 1 + a m2 x a mn x n b m 25
9 Na forma matricial: max (ou min) z = c T x sa Ax b x 0 onde x,c R n, b R m, A R mxn Exemplo 242: Max z 2x 1 + 3x 2 sa 5x 1 + x 2 0 3x 1 + 2x 2 0 x 1 + 4x 2 0 x 1, x Forma Padrão Dizemos que um Problema de Programação Linear está na forma Padrão ou na forma standard se este se encontrar na seguinte forma matricial: max (ou min) z = c T x sa Ax = b x 0 onde x,c R n, b R m, A R mxn 245- Transformação de PPL s gerais na forma padrão Para transformar um Problema de Programação Linear (que se apresenta em forma de um sistema de inequações e equações lineares) em um sistema de somente equações lineares, deve-se fazer: 2451) Se b i < 0: Deve-se multiplicar a linha i do sistema por (-1) Exemplo 243: Max 5x 1 + 3x 2 Max 5x 1 + 3x 2 sa 2x 1 + x 2 8 sa 2x 1 + x 2 8 -x 1 + 2x 2-3 (b i < 0) x 1-2x 2 3 x 1, x 2 0 x 1, x ) Se x i no modelo for livre de sinal ou irrestrito: x i é qualquer ou livre de sinal x i 0 ou x i 0 26
10 Escreve-se x i em função de x i e x i, ou seja: x i = x i - x i com x i 0 e x i 0 Exemplo 244: Max 5x 1 + 3x 2 Max 5x 1 + 3(x 2 x 2 ) sa 2x 1 + x 2 8 sa 2x 1 + (x 2 x 2 ) 8 x 1 + 2x 2 3 x 1-2(x 2 x 2 ) 3 x 1 0, x 2 livre x 1, x 2, x 2 0 x 2 = x 2 x 2 Observação: Se x i = x i x i =0 Se x i > x i x i > 0 Se x i < x i x i < ) Ocorrência de x i 0: Troca-se x i por - x i, onde x i 0 Exemplo 245: Max 5x 1 + 3x 2 Max 5x 1 3x 2 sa 2x 1 + x 2 8 sa 2x 1 x 2 8 x 1 + 2x 2 3 x 1 2x 2 3 x 1 0, x 2 0 x 1, x 2, x 2 0 x 2 = x 2 n 2454) Se: a x b :: j= 1 ij j i Soma-se x n+i no membro da esquerda da linha i do sistema e considera-se o novo n = n + i (variável de folga), com x n+i 0 27
11 Exemplo 245: Max 5x 1 + 3x 2 Max 5x 1 + 3x 2 sa 2x 1 + x 2 8 sa 2x 1 + x 2 + x 3 = 8 -x 1 + 2x 2-3 x 1-2x 2 + 0x 3 + x 4 = 3 x 1, x 2 0 x 1, x 2,x 3, x ) Se aijx j bi n j = 1 Subtrair-se x n+i = n + j (variável de excesso), com x n+i 0 no membro da esquerda da linha i e considerar-se o novo n Exemplo 246: Max 5x 1 + 3x 2 Max 5x 1 + 3x 2 sa 2x 1 + x 2 8 sa 2x 1 + x 2 - x 3 = 8 x 1 + 2x 2 3 x 1-2x 2-0x 3 - x 4 = 3 x 1, x 2 0 x 1, x 2,x 3, x ) Maximizar uma função objetivo é equivalente a minimizar o seu simétrico, ou seja: Máx z = c T x Min -z = -c T x 28
Otimizaçã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 maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
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 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 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1
Leia maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
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 maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
Leia maisProgramação Linear. Dualidade
Programação Linear Dualidade Dualidade Já vimos em sala que para cada PPL existe um outro PL chamado dual, que consiste em modelar um problema que utiliza os mesmos dados que o original, mas alterando
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
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 maisNo exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo.
RESOLUÇÃO PELO MÉTODO GRÁFICO No exemplo há duas variáveis básicas: ST e. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. O modelo é: Maximizar: Sujeito
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
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 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 mais3- O MÉTODO SIMPLEX Introdução e fundamentos teóricos para o Método Simplex
3- O MÉTODO SIMPLEX 3.1- Introdução O Método Simplex é uma técnica utilizada para se determinar, numericamente, a solução ótima de um modelo de Programação Linear. Será desenvolvido inicialmente para Problemas
Leia maisLema de Farkas e desigualdades lineares
Lema de Farkas e desigualdades lineares Marina Andretta ICMC-USP 30 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisPesquisa Operacional
Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de
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 maisAnálise Convexa. 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone. 2. Hiperplanos: suporte, separador, teorema da separação
Análise Convexa 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone 2. Hiperplanos: suporte, separador, teorema da separação 3. Funções convexas 4. Teoremas de funções convexas 5. Conjunto poliedral
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisCones e raios extremos
Cones e raios extremos Marina Andretta ICMC-USP 7 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
Leia maisUniversidade Federal Fluminense - GAN
Solimá Gomes Pimentel Universidade Federal Fluminense IM - GAN Solimá Gomes Pimentel, ****- Matemática para Economia III/Solimá Gomes Pimentel 2pt, ; 31cm Inclui Bibliografia. 1. Matemática para Economia
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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
Leia maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
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 maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
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 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 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 maisMétodo de Eliminação de Fourier-Motzkin
ERMAC 200: I ENCONTRO REGIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL - 3 de Novembro de 200, São João del-rei, MG; pg 258-26 258 Método de Eliminação de Fourier-Motzkin André Rodrigues Monticeli, Cristiano
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 maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
Leia maisProgramação Linear - Parte 5
Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com
Leia maisCapítulo 3. O Método Primal Simplex
Capítulo 3 O Método Primal Simplex 3.. Introdução Neste Capítulo, apresenta-se o método de resolução de problemas de programação linear mais utilizado, isto é, o método primal simplex. Assim, apresenta-se
Leia maisPontos extremos, vértices e soluções básicas viáveis
Pontos extremos, vértices e soluções básicas viáveis 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
Leia mais2 Geometria e Programação Linear
MAC-315 - Programação Linear Primeiro semestre de 2008 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 1 2 Geometria e Programação Linear 2.1 Poliedros e conjuntos convexos Alguns conceitos
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 maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia maisUniversidade Federal Fluminense - GAN
Solimá Gomes Pimentel Universidade Federal Fluminense IM - GAN Solimá Gomes Pimentel, ****- Matemática para Economia III/Solimá Gomes Pimentel 2pt, ; 31cm Inclui Bibliografia. 1. Matemática para Economia
Leia maisPESQUISA OPERACIONAL. Prof. Carlos Norberto Vetorazzi Jr.
PESQUISA OPERACIONAL Prof. Carlos Norberto Vetorazzi Jr. 1. INTRODUÇÃO Definições : Método científico de tomada de decisão Conjunto de técnicas e ferramentas de apoio à decisão, através da modelagem matemática
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 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 maisESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R
ESPAÇO VETORIAL REAL Seja um conjunto V, não vazio, sobre o qual estão definidas as operações de adição e multiplicação por escalar, isto é: u, v V, u + v V a R, u V, au V O conjunto V com estas duas operações
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisEspaços Vetoriais. () Espaços Vetoriais 1 / 17
Espaços Vetoriais () Espaços Vetoriais 1 / 17 Espaços Vetoriais Definição Seja um conjunto V, não vazio. i. Uma adição em V é uma operação que a cada par de elementos (u, v) V V associa um elemento u +
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 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 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 maisBases Matemáticas. Relembrando: representação geométrica para os reais 2. Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos
1 Bases Matemáticas Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos Rodrigo Hausen 10 de outubro de 2012 v. 2012-10-15 1/34 Relembrando: representação geométrica para os reais 2 Uma
Leia maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Branch-and-bound Formulações
Leia maisSlide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
Leia maisÁLGEBRA LINEAR AULA 2
ÁLGEBRA LINEAR AULA 2 Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 Sistemas de 1 2 3 4 5 6 7 2 / 14 matrizes Muitos problemas em várias áreas da Ciência recaem na solução
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia maisApontamentos III. Espaços euclidianos. Álgebra Linear aulas teóricas. Lina Oliveira Departamento de Matemática, Instituto Superior Técnico
Apontamentos III Espaços euclidianos Álgebra Linear aulas teóricas 1 o semestre 2017/18 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice Índice i 1 Espaços euclidianos 1 1.1
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 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maissujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0
IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não tendo pois qualquer interesse prático. O método gráfico permite visualizar um conjunto
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisMAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Espaços Vetoriais 1 Definição; 2 Subespaços; 3 Combinação Linear, dependência
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisÁlgebra Linear Contra-Ataca
Contra-Ataca Prof Afonso Paiva Departamento de Matemática Aplicada e Estatística Instituto de Ciências Matemáticas e de Computação USP São Carlos Cálculo Numérico SME0104 Operações elementares Operações
Leia maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisTópicos de Matemática Elementar
Revisão Básica de Prof. Dr. José Carlos de Souza Junior Universidade Federal de Alfenas 26 de novembro de 2014 Revisão de Definição 1 (Espaço Vetorial) Um conjunto V é um espaço vetorial sobre R, se em
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisLTDA APES PROF. RANILDO LOPES SITE:
Matemática Aplicada - https://ranildolopes.wordpress.com/ - Prof. Ranildo Lopes - FACET 1 Faculdade de Ciências e Tecnologia de Teresina Associação Piauiense de Ensino Superior LTDA APES PROF. RANILDO
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
Leia maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns conceitos básicos utilizados
Leia maisEspaços Vetoriais e Produto Interno
Universidade Federal do Vale do São Francisco Engenharia Civil Álgebra Linear Prof o. Edson 1 o Semestre 1 a Lista de Exercícios 2009 Data: Sexta-feira 27 de Fevereiro Prof o. Edson Espaços Vetoriais e
Leia maisAula Elipse. Definição 1. Nosso objetivo agora é estudar a equação geral do segundo grau em duas variáveis:
Aula 18 Nosso objetivo agora é estudar a equação geral do segundo grau em duas variáveis: Ax + Bxy + Cy + Dx + Ey + F = 0, onde A 0 ou B 0 ou C 0 Vamos considerar primeiro os casos em que B = 0. Isto é,
Leia maisEm 1970, Bellman e Zadeh (Bellman, 1970) apresentaram a otimização IX]]\, que é um conjunto de técnicas utilizadas em problemas de otimização com
4 ±0('/$ 5'd Muito já foi feito no desenvolvimento de metodologias para a resolução de problemas de programação linear IX]]\. Entretanto a grande parte dos trabalhos apresentados procurou obter uma solução
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 maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Resolução Gráfica. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Resolução Gráfica Prof. Fabrício Maciel Gomes Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia mais2. DESIGUALDADES MATRICIAIS LINEARES
11 2. DESIGUALDADES MARICIAIS LINEARES Neste capítulo, introduziremos alguns conceitos básicos relacionados às Desigualdades Matriciais Lineares. Na seção 2.1, apresentamos uma introdução às LMI s; na
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 maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisExistência e otimalidade de pontos extremos
Existência e otimalidade de pontos extremos 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)
Leia maisGeometria Analítica - Aula
Geometria Analítica - Aula 18 228 IM-UFF K. Frensel - J. Delgado Aula 19 Continuamos com o nosso estudo da equação Ax 2 + Cy 2 + Dx + Ey + F = 0 1. Hipérbole Definição 1 Uma hipérbole, H, de focos F 1
Leia maisAlgebra Linear. 1. Espaços Vetoriais Lineares. 2. Coordenadas em Espaços Lineares. 3. Operadores Lineares. 4. Transformação de Similaridade
Algebra Linear 1 Espaços Vetoriais Lineares Coordenadas em Espaços Lineares 3 Operadores Lineares 4 Transformação de Similaridade Matriz como Operador Norma de Vetores e Produto Interno pag1 Teoria de
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 maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 2: Programação Matemática 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 maisTeorema da Triangularização de Schur e Diagonalização de Matrizes Normais
Teorema da Triangularização de Schur e Diagonalização de Matrizes Normais Reginaldo J Santos Departamento de Matemática-ICEx Universidade Federal de Minas Gerais http://wwwmatufmgbr/~regi 16 de novembro
Leia mais2. Pré-requisitos do 3. Ciclo. 7. ano PR 7.1. Resolução
7. ano PR 7.1. Dados dois conjuntos A e B fica definida uma função 1ou aplicação2 f de A em B, quando a cada elemento de A se associa um elemento único de B representado por f 1x2. Dada uma função numérica
Leia maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisUnidade I MATEMÁTICA. Prof. Celso Ribeiro Campos
Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia mais