Denições Preliminares

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamanho: px
Começar a partir da página:

Download "Denições Preliminares"

Transcrição

1 Programação Linear Inteira O lgoritmo Simplex Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de / 32 enições Preliminares Conjunto Convexo Um conjunto de pontos S é um Conjunto Convexo se o segmento de linha juntando qualquer par de pontos em S é completamente contido em S. Convexo ou Não? C a b c d 2 / 32 Ponto xtremo enições Preliminares m um conjunto convexo S um ponto P é um Ponto xtremo se cada segmento de linha que ca completamente em S e contém P tem P como nal da linha. Um Poliedro - Quais são Ps? F H C S 3 / 32

2 Forma Padrão izemos que um PL (Programa Linear) está na forma padrão se: todas as restrições são de igualdade todas as variáveis são não negativas ( 0) conversão de um PL qualquer para a forma padrão é feita com os seguintes passos: para restrições de e transformamos em igualdade através da introdução de variáveis de folga signicado: falta ou excesso na igualdade variáveis que podem ser negativas são substituídas por duas variáveis, representando a parte positiva e negativa da mesma 4 / 32 xemplo 3 + 2x x 2 s 1 = x x 3 + s 3 = 80 5 / 32 Forma Padrão xercício Coloque na forma padrão: min : s.a. : 3 + x x x 2 = 3, x / 32

3 Forma Padrão max(ou min) : s.a. z = c 1 + c 2 x c n x n a 11 1 a a 1n n = b 1 a 21 x 21 a 22 x a 2n x 2n = b a m1 x m1 a m2 x m2... a mn x mn = b m x i 0 i 1,..., n 7 / 32 Considere: Forma Padrão a 11 a a 1n a 21 a a 2n =... a m1 a m2... a mn b 1 x 2 x =.., b = b 2... x n b m ntão o sistema de equações de qualquer PL pode ser escrito como: x = b 8 / 32 enição m um sistema de equações com n variáveis e m restrições denimos como solução básica uma solução onde temos: xemplo m variáveis para as quais o sistema é resolvido, essas são chamadas, as quais denotaremos por V m n o restante das variáveis permanece xada em zero - as Não- - V N + x 2 x 2 = 3 + x 3 = 1 Verique as soluções para V = {, x 2 } e V = {x 2, x 3 } 9 / 32

4 Todo conjunto de V permite a obtenção de uma solução básica? Tente V = {, x 2 } = x 2 = 3 / 32 Pontos xtremos e Soluções Factíveis enição Qualquer solução básica onde todas as variáveis são não negativas é uma Solução ásica Factível - SF. Teorema Um ponto na região factível de um PL é um Ponto xtremo se e somente se é uma Solução ásica Factível para o PL. 11 / 32 Pontos xtremos x 2 max : 4 +3x 2 s.a. : +x x 2 60, x max : 4 +3x 2 s.a. : +x 2 = x 2 = 60, x 2, x 3, x F C x.: V = {, x 3 } corresponde a qual ponto? Qual o valor de x 3, x 2 e x 4 na SF desse ponto? 12 / 32

5 x 2 Pontos xtremos x 2 = x 2 = 60, x 2, x 3, x 4 0 F C V SF Ponto xtremo, x 2 x 3 = x 4 = 0, = x 2 = 20, x 3 x 2 = x 4 = 0, = 30, x 3 = C, x = x 3 = 0, = 40, x 3 = 20 x 2, x 3 = x 4 = 0, x 3 = 20, x 2 = 60 x 2, x 4 = x 3 = 0, x 2 = 40, x 4 = 20 x 3, x 4 = x 2 = 0, x 3 = 40, x 4 = 60 F 13 / 32 PLs egenerados egeneração ventualmente, mais de um Conjunto de pode corresponder a um mesmo Ponto xtremo. Nesse caso dizemos que o Programa Linear é egenerado. O impacto de soluções degeneradas na resolução dos PLs será discutido posteriormente. 14 / 32 ireção Ilimitada enição m um PL com região factível S e restrições x = b, x 0 dizemos que d é uma ireção Ilimitada se para qualquer solução x S e qualquer c 0: x + cd S 15 / 32

6 ireção Ilimitada x 2 min : 50 +0x 2 s.a. : 7 x 3 = x 2 x 4 = 24 d = () 8 6 (4, 4) 4 z= 320 z= (11) C d / 32 Pontos xtremos e Soluções Factíveis Teorema Considere um PL na forma padrão com Soluções Factíveis b 1, b 2,..., b k Qualquer ponto x na região factível do PL pode ser escrito no formato: x = d + k σ i b i i=1 sendo que d = 0 ou é a direção ilimitada e k i=1 σ i = / 32 Combinações Convexas de SFs xemplo PL Limitado max : 4 +3x 2 s.a. : +x x 2 60, x 2 0 Ponto H (24,12) não é SF Pode ser escrito como a combinação convexa de e C: H = 0,6 + 0,4 C Ponto G também não é FS. Pode ser escrito como : G = 1 F H 6 G = 1 F (0, 6 + 0, 4C) 6 F H G C / 32

7 Combinações Convexas de SFs xemplo PL Ilimitado 7 x 3 = x 2 x 4 = 24 escrevendo F em termos de SFs. ireção Ilimitada: 4 0 Inclinação para ir de C a F : d = b1 = esse modo obtemos: x = x = d + b x () 8 6 (4, 4) 4 z= 320 F z= (11) C / 32 O lgoritmo Simplex Passo 1 Converta o PL para a Forma Padrão. Passo 2 Obtenha uma Solução ásica Factível (se possível) da Forma Padrão. Passo 3 Teste de Otimalidade: etermine se a Solução ásica é Ótima. Se Ótima Pare. Passo 4 Caso não seja ótima - Mudança de ase: determine: qual variável não básica irá entrar na base, com o intuito de melhorar a função objetivo; qual variável básica irá sair da base. Passo 5 Utilize as operações elementares para computar a Nova Solução ásica e volte para o Passo / 32 xemplo - Móveis akota empresa akota fabrica Mesas, rmários e Cadeiras. manufatura de cada um desses móveis utiliza madeira e dois tipos de trabalho: acabamento e carpintaria. necessidade de cada recurso é dada abaixo: Recurso Mesa rmário Cadeira Madeira (m 2 ) cabamento (horas) 4 2 1,5 Carpintaria (horas) 2 1,5 0,5 Tem-se disponível 48 m 2 de madeira, 20 horas de acabamento e 8 horas de carpintaria. s mesas são vendidas por $ 60, armários por $ 30 e cadeira por $ 20. empresa acredita que a demanda por mesas e cadeiras é ilimitada, enquanto que no máximo 5 armários serão vendidos. 21 / 32

8 Móveis akota max z = x x 3 s.t. : 8 + 6x 2 + x x + 2x 2 + 1, 5x , 5x 2 + 0, 5x 3 8 x 2 5, x 2, x / 32 Forma Padrão 0 z 60 30x 2 20x 3 = x 3 = x 5 = x 6 = 8 = 5 23 / 32 Primeira Solução ásica Factível 0 z 60 30x 2 20x 3 = 0 z= x 3 = 48 x 4 = x 5 = 20 x 5 = x 6 = 8 x 6 =8 VN =, x 2, x 3 z = x x 3 Quem entra? possibilita maior ganho por unidade e será aumentado. té qual limite? 24 / 32

9 Limite para umento de 0 z 60 30x 2 20x 3 = 0 z= x 3 = 48 x 4 = x 5 = 20 x 5 = x 6 = 8 x 6 =8 Limites Restrição Máx 1 x 4 = 48 8 x x 5 = 20 4 x / 8 20 / 4 3 x 6 = 8 2 x / 2 4 não aparece x 7 0 limite mais apertado 25 / 32 Calculando a Nova ase 0 z 60 30x 2 20x 3 = 0 z= x 3 = 48 x 4 = x 5 = 20 x 5 = x 6 = 8 x 6 Na linha 3 a variável x 6 sairá da base e entrará a variável. Pivoteamento: xecutam-se as operações elementares para que apareça com coeciente 1 nessa linha e com coeciente 0 em todas as outras. linha 3 é dita linha pivô. 26 / 32 Nova SF 0 z +15x 2 5x 3 +30x 6 = 240 z=240 1 x 3 4x 6 = 16 x 4 =16 2 x 2 +x 5 2x 6 = 4 x 5 =4 3 +0,75x 2 +0,25x 3 +0,5x 6 = 4 =4 É ótima? Se não, quem entra e quem sai da base? 27 / 32

10 Pivoteamento 0 z +15x 2 5x 3 +30x 6 = 240 z=240 1 x 3 4x 6 = 16 x 4 =16 2 x 2 +x 5 2x 6 = 4 x 5 x ,75x 2 +0,25x 3 +0,5x 6 = 4 =4 28 / 32 Nova SF 0 z +5x 2 +x 5 +x 6 = 280 z= x 2 8x 6 = 24 x 4 =24 2 2x 2 4x 6 = 8 x 3 =8 3 +1,25x 2 0,5x 5 +1,5x 6 = 2 =2 função objetivo: max z = 5x 2 x 5 x 6 sem variáveis atrativas Solução Ótima (,..., x 3 ): (2, 0, 8) ase Ótima (,..., x 7 ): (2, 0, 8, 24, 0, 0, 5) 29 / 32 ase Ótima - Informações 0 z +5x 2 +x 5 +x 6 = 280 z= x 2 8x 6 = 24 x 4 =24 2 2x 2 4x 6 = 8 x 3 =8 3 +1,25x 2 0,5x 5 +1,5x 6 = 2 =2 Custo Reduzido (CR) Indicado na linha 0 signica: quanto o aumento de uma unidade em cada variável pode reduzir a f.o. z V tem CR 0 na base ótima VN (ex. x 2) na base ótima com 5 indica que aumentar x 2 em 1 pode diminuir em 5 unidades a f.o. 30 / 32

11 ase Ótima - Informações Restrições tivas - inding Constraints Restrições com variável de folga igual a zero. Var. Folga Restrição Original 1 2x 2 8x 6 = 24 x 4 =24 x 4 = x 2 4x 6 = 8 x 3 =8 x 5 = ,25x 2 0,5x 5 +1,5x 6 = 2 =2 x 6 = x 7 x 2 5 s restrições 2 e 3, (horas de acabamento e carpintaria) são as únicas que estão limitando o aumento do lucro. 31 / 32 ase Ótima - Informações Restrições Inativas - Non-binding Constraints Restrições com variável de folga > 0. Var. Folga Restrição Original 1 2x 2 8x 6 = 24 x 4 =24 x 4 = x 2 4x 6 = 8 x 3 =8 x 5 = ,25x 2 0,5x 5 +1,5x 6 = 2 =2 x 6 = x 7 x 2 5 s restrições 1 e 4, (qtd. de madeira e demanda de armários) são restrições com folga. Ter mais madeira, por exemplo, não vai permitir uma produção maior. 32 / 32

PESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16

PESQUISA 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 mais

Programaçã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. 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 mais

Maristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo

Maristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas

Leia mais

4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX

4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-2 MÉTODO SIMPLEX Dado o problema: x I = (A I )-1 *b - (A I )-1 *A J * x J Se x J = 0 então x I = (A I )-1 *b Vamos dividir as variáveis em: I = conjunto das variáveis

Leia mais

3- O MÉTODO SIMPLEX Introdução e fundamentos teóricos para o Método Simplex

3- 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 mais

PESQUISA 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. 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 mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado

Leia mais

O Método Simplex. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto

O Método Simplex. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto O Método Simplex Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto O Método Simplex para Problemas de Maximização Max Z(X) = 5X 1 + 2X 2 sujeito a X 1 = 0 X 2

Leia mais

Pesquisa Operacional

Pesquisa 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

O método Simplex Aplicado ao Problema de Transporte (PT).

O 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 mais

Pesquisa Operacional

Pesquisa 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 mais

Otimização Aplicada à Engenharia de Processos

Otimizaçã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 mais

Combinando inequações lineares

Combinando 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 mais

Investigação Operacional

Investigação Operacional Métodos de Programação Linear: Gráfica, (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Representação Gráfica Considere o

Leia mais

Programação Linear (PL) Solução algébrica - método simplex

Programação Linear (PL) Solução algébrica - método simplex Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex

Leia mais

Programação Linear - Parte 3

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 mais

Professor: Rodrigo A. Scarpel

Professor: 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

Investigação Operacional

Investigação Operacional Ano lectivo: 0/06 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Algoritmo Simplex Cursos: Gestão e Economia. Considere o seguinte conjunto

Leia mais

Resolução de PL usando o método Simplex

Resolução de PL usando o método Simplex V., V.Lobo, EN / ISEGI, 28 Resolução de PL usando o método Simplex Método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 947 Muito utilizado Facilmente implementado como

Leia mais

Casamento em GB. Casamento em Grafos. Notas. Teoria dos Grafos - BCC204, Casamento em Grafos. Notas. Descrição

Casamento em GB. Casamento em Grafos. Notas. Teoria dos Grafos - BCC204, Casamento em Grafos. Notas. Descrição Teoria dos Grafos - BCC20 Casamento em Grafos Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 16 de maio de 2011 1 / 18 Descrição Casamento em Grafos Em grafos, um Casamento (Matching

Leia mais

Método Simplex V 1.1, V.Lobo, EN / ISEGI, 2008

Método Simplex V 1.1, V.Lobo, EN / ISEGI, 2008 .,.Lobo, EN / ISEGI, 8 Método Simplex Resolução de PL usando o método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 97 Muito utilizado Facilmente implementado como programa

Leia mais

Simplex. 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. 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 mais

PEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização

PEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE

Leia mais

Pesquisa Operacional. Prof. José Luiz

Pesquisa 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

PESQUISA 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. 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 mais

Degenerescência, ciclagem e eficiência do Simplex

Degenerescê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 mais

II. Programação Linear (PL)

II. Programação Linear (PL) II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo

Leia mais

Programação Matemática Lista 3

Programaçã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 mais

No 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.

No 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 mais

Mé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 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 mais

Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1

Problema 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 mais

Exemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit

Exemplo: 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 mais

Unidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno

Unidade 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 mais

Método Simplex das Duas Fases

Método Simplex das Duas Fases Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,

Leia mais

LISTA SOBRE MÉTODO SIMPLEX

LISTA SOBRE MÉTODO SIMPLEX LISTA SOBRE MÉTODO SIMPLEX. Resolva pelo Método Simple o problema Maimizar Z = + Sujeito a + 5 + 8 4 0, 0 Para entender Faça a solução gráica e acompanhe passo a passo como o método do Simple pula de um

Leia mais

Otimizaçã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 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 mais

α ( u 1 - u 2 ) = u 3 - u 2.

α ( 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 mais

Método de Gauss-Jordan e Sistemas Homogêneos

Método de Gauss-Jordan e Sistemas Homogêneos Método de Gauss-Jordan e 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 14 de agosto

Leia mais

Método Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016

Método Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016 Método Simplex dual Marina Andretta ICMC-USP 24 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 mais

Dualidade - Definições

Dualidade - 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 mais

Aulas 6 / 05 de setembro

Aulas 6 / 05 de setembro Gabriel Coutinho DCC5 - Pesquisa Operacional - 7. Simplex Ei-lo. Aulas 6 / 5 de setembro Método Simplex Input: Uma PL e uma base viável de colunas B. Output: Uma solução ótima, ou um certificado de que

Leia mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica. Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema

Leia mais

4- Dualidade em Programação Linear

4- 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 mais

Sistemas Lineares. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2

Sistemas 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

Universidade Federal de Goiás Instituto de Matemática e Estatística

Universidade Federal de Goiás Instituto de Matemática e Estatística Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva

Leia mais

Investigação Operacional

Investigação Operacional Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

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 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

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual

INVESTIGAÇÃ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 mais

MÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL

MÉ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 mais

Slide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Slide 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 mais

MB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR

MB 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 mais

ÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES

Á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 mais

Problema de Designação. Fernando Nogueira Problema de Designação 1

Problema de Designação. Fernando Nogueira Problema de Designação 1 Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação

Leia mais

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho

Pesquisa 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 mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo

Leia mais

CAPÍTULO 4. Teoria da Dualidade

CAPÍTULO 4. Teoria da Dualidade CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema

Leia mais

O Problema de Transportes

O 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 mais

5 Análise de Sensibilidade

5 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 mais

Representação de poliedros

Representaçã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 mais

UNIVERSIDADE 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 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 mais

Pontos extremos, vértices e soluções básicas viáveis

Pontos 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 mais

Problemas de Fluxos em Redes

Problemas de Fluxos em Redes Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou

Leia mais

BCC204 - Teoria dos Grafos

BCC204 - Teoria dos Grafos BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal

Leia mais

Tópicos Especiais em Computação I

Tó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 mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo

Leia mais

Ruana Maíra Schneider. Método simplex para programação linear

Ruana 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 mais

Jogos de soma zero com dois jogadores

Jogos de soma zero com dois jogadores Jogos de soma zero com dois jogadores Problema: Dada uma matriz A m n, encontrar um equilíbrio de Nash (de estratégias mistas). Jogador 1 quer encontrar p que maximize v sujeito a i p i = 1 sujeito a (pa)

Leia mais

Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES

Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada)

Leia mais

Produto Misto, Determinante e Volume

Produto Misto, Determinante e Volume 15 Produto Misto, Determinante e Volume Sumário 15.1 Produto Misto e Determinante............ 2 15.2 Regra de Cramer.................... 10 15.3 Operações com matrizes............... 12 15.4 Exercícios........................

Leia mais

Denições. Exemplo. Notas. Programação Linear Inteira Modelagem com Variáveis Inteiras. Notas

Denições. Exemplo. Notas. Programação Linear Inteira Modelagem com Variáveis Inteiras. Notas Programação Linear Inteira Modelagem com Variáveis Inteiras Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 16 Denições PI: Problema de Programação Inteira Puro

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. VII Interpretação económica do modelo de PL António Carlos Morais da Silva Professor de I.O. i Cap. VII - Interpretação económica do modelo de

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Método Simplex Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 1 Método Simplex Modelo de PL em forma de equação Referência Bibliográfica Modelo de PL em forma de equação

Leia mais

Exemplo de um problema de transporte, com 3 fontes e 3 destinos. Custos unitários de transporte para o exemplo de problema de transporte

Exemplo de um problema de transporte, com 3 fontes e 3 destinos. Custos unitários de transporte para o exemplo de problema de transporte TRANSPORTE 6 Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas

Leia mais

Introdução à Álgebra Linear - MTM 112 Prof. Fabiana Fernandes

Introdução à Álgebra Linear - MTM 112 Prof. Fabiana Fernandes Universidade Federal de Ouro Preto Instituto de Ciências Exatas e Biológicas Departamento de Matemática Introdução à Álgebra Linear - MTM 2 Prof. Fabiana Fernandes Lista 02 Sistemas Lineares. Resolva e

Leia mais

Problemas em Programação Linear Resolução e Análise de Sensibilidade

Problemas em Programação Linear Resolução e Análise de Sensibilidade Problemas em Programação Linear Resolução e Análise de Sensibilidade 24-25 Junho 2014 Metodologias de apoio à decisão nas Ciências Agrárias Eemplo: Formulação Um agricultor pretende cultivar 80 ha de terra

Leia mais

Conteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas

Conteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco

Leia mais

CAPÍTULO 3. Método Simplex

CAPÍTULO 3. Método Simplex CAPÍTULO 3 1. Soluções Básicas Admissíveis Considere um problema de PL representado nas suas formas padrão e matricial. Uma base é um conjunto de m variáveis, tais que a matriz dos coeficientes do sistema

Leia mais

TP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil

TP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema

Leia mais

CLP(X) Na Programação em Lógica, a operação fundamental que se executa na passagem de parâmetros é a unificação de termos de Herbrand.

CLP(X) Na Programação em Lógica, a operação fundamental que se executa na passagem de parâmetros é a unificação de termos de Herbrand. CLP(X) Na Programação em Lógica, a operação fundamental que se executa na passagem de parâmetros é a unificação de termos de Herbrand. Com efeito, dado um golo g, uma cláusula h:- b1,..., bk pode ser usada

Leia mais

O Problema de Robinson Crusoe

O Problema de Robinson Crusoe O Problema de Robinson Crusoe Duas opções de consumo: trabalhar catando coco ou consumir coco. Trabalho é um mal e coco é um bem, portanto as curvas de indiferença serão negativamente inclinadas Não existe

Leia mais

VERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS

VERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Em busca da solução ótima: método gráfico Diretoria dos Cursos de Informática Ciência da Computação Profa. Dra. Gisele Castro Fontanella Pileggi Programação Linear Solução Gráfica

Leia mais

Investigação Operacional

Investigação Operacional Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes

Leia mais

IX - A N Á L I S E D E S E N S I B I L I D A D E

IX - A N Á L I S E D E S E N S I B I L I D A D E IX - A N Á L I S E D E S E N S I B I L I D A D E A N Á L I S E P Ó S - O P T I M A L I D A D E Recordemos o exercício apresentado para ilustrar a aplicação do Algoritmo Simplex Revisto: Consideremos o

Leia mais

Aplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear.

Aplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear. Aplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear. Rodrigo Romais (FCSGN) 1 r.romais@gmail.com Resumo: Métodos numéricos de Ponto Interior são extremamente úteis

Leia mais

Resolução do efólio A

Resolução do efólio A Resolução do efólio A Álgebra Linear I Código: 21002 I. Questões de escolha múltipla. Em cada questão de escolha múltipla apenas uma das armações a), b), c), d) é verdadeira. Indique-a marcando ˆ no quadrado

Leia mais

PROGRAMAÇÃO LINEAR: UMA PROPOSTA DE ENSINO E APRENDIZAGEM

PROGRAMAÇÃO LINEAR: UMA PROPOSTA DE ENSINO E APRENDIZAGEM PROGRAMAÇÃO LINEAR: UMA PROPOSTA DE ENSINO E APRENDIZAGEM Henrique Costa Fagundes(1); Raphaela Nunes Pereira(2); Caroline Tavares Silva(3); Edson Patricio Barreto de Almeida(4) (1) Instituto Federal de

Leia mais

Programaçã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 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 mais

Métodos e Medidas II

Mé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 mais

Sistemas 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 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 mais

Planejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE

Planejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis

Leia mais

Expansão linear e geradores

Expansão linear e geradores Espaços Vectoriais - ALGA - 004/05 Expansão linear e geradores Se u 1 ; u ; :::; u n são vectores de um espaço vectorial V; como foi visto atrás, alguns vectores de V são combinação linear de u 1 ; u ;

Leia mais

Sistemas de equações lineares

Sistemas 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 mais

Procedimentos contábeis: segundo o método das partidas dobradas. Profa. Daciane de Oliveira Silva

Procedimentos contábeis: segundo o método das partidas dobradas. Profa. Daciane de Oliveira Silva Procedimentos contábeis: segundo o método das partidas dobradas Profa. Daciane de Oliveira Silva Procedimentos contábeis Na aula 2, foi preparado um balanço após a ocorrência de cada operação da empresa.

Leia mais

Oferta de Serviços. Grafo Planar. Notas. Teoria dos Grafos - BCC204, Planaridade. Notas

Oferta de Serviços. Grafo Planar. Notas. Teoria dos Grafos - BCC204, Planaridade. Notas Teoria dos Grafos - BCC204 Planaridade Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 29 de maio de 2011 1 / 23 Oferta de Serviços Gás Luz Água Podemos oferecer os demais serviços para

Leia mais

PESQUISA OPERACIONAL I

PESQUISA OPERACIONAL I PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do

Leia mais

PCC173 - Otimização em Redes

PCC173 - Otimização em Redes PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho

Leia mais

Método Simplex - Exemplos. Iteração 1 - variáveis básicas: y 1, y 2, y 3. Exemplo 1. Facom - UFMS. Exemplo. Edna A. Hoshino.

Método Simplex - Exemplos. Iteração 1 - variáveis básicas: y 1, y 2, y 3. Exemplo 1. Facom - UFMS. Exemplo. Edna A. Hoshino. Tópicos Método Simplex - s Edna A. Hoshino 1 Facom - UFMS março de 2010 E. Hoshino (Facom-UFMS) Simplex março de 2010 1 / 21 E. Hoshino (Facom-UFMS) Simplex março de 2010 2 / 21 1 Iteração 1 - variáveis

Leia mais

BCC204 - Teoria dos Grafos

BCC204 - Teoria dos Grafos BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal

Leia mais

MÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos

MÉ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 mais