SlideShare uma empresa Scribd logo
2
Mais lidos
3
Mais lidos
4
Mais lidos
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
EXERCÍCIO Nº 1
Dado o modelo abaixo, resolva-o através do Método Simplex.
Max. z = 3x1 + 5x2
s.a.
2x1 x2
6x1 x2
x1 -x2
x1 e x2 0
1º Normalizar as inequações:
2x1 x2+ f 1 = 
6x1 x2+ f 2 = 20
x1 -x2+ f 3 = 
- 3x1 - 5x2 = 
2º Tabular os coeficientes.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 2 4 1 0 0 10
f2 6 1 0 1 0 20
f3 1 -1 0 0 1 30
Z -3 -5 0 0 0 0
4º Identificar a variável que entra, a que sai e o pivô.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 2 4 1 0 0 10 10 / 4 = 2,5
f2 6 1 0 1 0 20 20 / 1 = 20
f3 1 -1 0 0 1 30 30/ -1 = -30
Z -3 -5 0 0 0 0
5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 1 0,5 1 0,25 0 0 2,5
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x2 0,5 1 0,25 0 0 2,5
f2 5,5 0 -0,25 1 0 17,5
f3 1,5 0 0,25 0 1 32,5
Z -0,5 0 1,25 0 0 12,5
6º Calcular os valores para f2, f3, e Z:
Para f2
Antiga 6 1 0 1 0 20
- (1 x NEP ) 0,5 1 0,25 0 0 2,5
Nova 5,5 0 -0,25 1 0 17,5
Para f3
Antiga 1 -1 0 0 1 30
- (-1 x NEP ) -0,5 -1 -0,25 0 0 -2,5
Nova 1,5 0 0,25 0 1 32,5
Para L
Antiga -3 -5 0 0 0 0
- (-5 x NEP ) -2,5 -5 -1,25 0 0 -12,5
Nova -0,5 0 1,25 0 0 12,5
6º Analisar o resultado. Como o valor de x1 ainda é negativo, é necessário repetir o ciclo.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x2 0,5 1 0,25 0 0 2,5
f2 5,5 0 -0,25 1 0 17,5
f3 1,5 0 0,25 0 1 32,5
Z -0,5 0 1,25 0 0 12,5
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô
Variáveis na
Solução
Variáveis de Decisão Valores da
Solução
Valores da
Soluçãox1 x2 f1 f2 f3
x2 0,5 1 0,25 0 0 2,5
f2 5,5 0 -0,25 1 0 17,5 17,5 / 5,5 = 3,18
f3 1,5 0 0,25 0 1 32,5 32,5 / 1,5 = 21,67
L -0,5 0 1,25 0 0 12,5
8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 2 1 0 -0,045 0,18 0 3,18
9º Calcular os valores para f2, f3, e Z:
Para f3
Antiga 1,5 0 0,25 0 1 32,5
- (1,5 x NEP ) 1,5 0 -0,067 0,27 0 4,77
Nova 0 0 0,317 -0,27 1 27,73
Para L
Antiga -0,5 0 1,25 0 0 12,5
- (-0,5 x NEP ) -0,5 0 0,022 -0,09 0 -1,59
Nova 0 0 1,228 0,09 0 14,09
10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e
x2, a solução é ótima.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x2 0,5 1 0,25 0 0 2,5
x1 1 0 -0,045 0,18 0 3,18
f3 0 0 0,317 -0,27 1 27,73
L 0 0 1,228 0,09 0 14,09
Prova: F.O.  3x1 + 5x2  ( 3 . 3,18) + ( 5 . 2,5 ) = 9,54 + 12,5 =
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
EXERCÍCIO Nº 2
Dado o modelo abaixo, resolva-o através do Método Simplex.
Max. z = 4x1 + 3x2
s.a.
x1 x2
2x1 x2
x1 x2
x1 e x2 0
1º Normalizar as inequações:
x1 x2+ f 1 = 7
2x1 x2+ f 2 = 8
x1 x2+ f 3 = 
- 4x1 - 3x2 = 
2º Tabular os coeficientes.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 1 3 1 0 0 7
f2 2 2 0 1 0 8
f3 1 1 0 0 1 3
Z -4 -3 0 0 0 0
4º Identificar a variável que entra, a que sai e o pivô.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 1 3 1 0 0 7 7 / 1 = 7
f2 2 2 0 1 0 8 8 / 2 = 4
f3 1 1 0 0 1 3 3 / 1 = 3
Z -4 -3 0 0 0 0
5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 3 1 1 0 0 1 3
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 0 2 1 0 -1 4
f2 0 0 0 1 -2 2
x1 1 1 0 0 1 3
L 0 1 0 0 1 12
6º Calcular os valores para f2, f3, e Z:
Para f1
Antiga 1 3 1 0 0 7
- (1 x NEP ) 1 1 0 0 1 3
Nova 0 2 1 0 -1 4
Para f2
Antiga 2 2 0 1 0 8
- (2 x NEP ) 2 2 0 0 2 6
Nova 0 0 0 1 -2 2
Para L
Antiga -4 -3 0 0 0 0
- (-4 x NEP ) -4 -4 0 0 -4 -12
Nova 0 1 0 0 4 12
6º Analisar o resultado. Como não existem mais valores negativos, o processo termina.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 0 2 1 0 -1 4
f2 0 0 0 1 -2 2
x1 1 1 0 0 1 3
Z 0 1 0 0 1 12
Prova: F.O.  4x1 + 3x2 = 12  ( 4 . 3 ) + 3x2 = 12  x2 = 0
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
EXERCÍCIO Nº 3
Dado o modelo abaixo, resolva-o através do Método Simplex.
Max. z = 5x1 + 2x2
s.a.
x1 
x2 
x1 x2
x1 e x2 0
1º Normalizar as inequações:
x1 + f 1 = 3
X2 + f 2 = 4
X1 + 2x2 + f 3 = 9
-5x1 – 2x2 = 0
2º Tabular os coeficientes.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 1 0 1 0 0 3
f2 0 1 0 1 0 4
f3 1 2 0 0 1 9
Z -5 -2 0 0 0 0
4º Identificar a variável que entra, a que sai e o pivô.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 1 0 1 0 0 3 3 / 1 = 3
f2 0 1 0 1 0 4 4 / 0 = 
f3 1 2 0 0 1 9 9 / 1 = 9
Z -5 -2 0 0 0 0
5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 1 1 0 1 0 0 3
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4
f3 0 2 -1 0 1 6
Z 0 -2 5 0 0 15
6º Calcular os valores para f2, f3, e Z:
Para f2
Antiga 0 1 0 1 0 4
- (0 x NEP ) 0 0 0 0 0 0
Nova 0 1 0 1 0 4
Para f3
Antiga 1 2 0 0 1 9
- (1 x NEP ) 1 0 1 0 0 3
Nova 0 2 -1 0 1 6
Para L
Antiga -5 -2 0 0 0 0
- (-5 x NEP ) -5 0 -5 0 0 -15
Nova 0 -2 5 0 0 15
6º Analisar o resultado. Como o valor de x2 ainda é negativo, é necessário repetir o ciclo.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4
f3 0 2 -1 0 1 6
Z 0 -2 5 0 0 15
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô
Variáveis na
Solução
Variáveis de Decisão Valores da
Solução
Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4 4 / 1 = 4
x2 0 2 -1 0 1 6 6 / 2 = 3
L 0 -2 5 0 0 15
8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 3 0 1 -1/2 0 1/2 3
9º Calcular os valores para f2, f3, e Z:
Para f2
Antiga 0 1 0 1 0 4
- (1 x NEP ) 0 1 -1/2 0 1/2 3
Nova 0 0 1/2 1 -1/2 1
Para L
Antiga 0 -2 5 0 0 15
- (-2 x NEP ) 0 -2 1 0 -1 -6
Nova 0 0 4 0 1 21
10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e
x2, a solução é ótima.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 0 1/2 1 -1/2 1
x2 0 1 -1/2 0 1/2 3
L 0 0 4 0 1 21
Prova: F.O.  5x1 + 2x2  ( 5 . 3 ) + ( 2 . 3 ) = 15 + 6 = 21
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
EXERCÍCIO Nº 4
Dado o modelo abaixo, resolva-o através do Método Simplex.
Max. z = 4x1 + 8x2
s.a.
3x1 x2
x1 x2
x1 
x1 e x2 0
1º Normalizar as inequações:
3X1 + 2x2 + f 1 = 18
X1 + x2 + f 2 = 5
X1 + f 3 = 3
-4x1 – 8x2 = 0
2º Tabular os coeficientes.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 3 2 1 0 0 18
f2 1 1 0 1 0 5
f3 1 0 0 0 1 3
Z -4 -8 0 0 0 0
4º Identificar a variável que entra, a que sai e o pivô.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
f1 3 2 1 0 0 18 18 / 2 = 9
f2 1 1 0 1 0 5 5 / 1 = 5
f3 1 0 0 0 1 3 3 / 0 = 
Z -4 -8 0 0 0 0
5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 2 1 1 0 1 0 5
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4
f3 0 2 -1 0 1 6
Z 0 -2 5 0 0 15
6º Calcular os valores para f2, f3, e Z:
Para f2
Antiga 0 1 0 1 0 4
- (0 x NEP ) 0 0 0 0 0 0
Nova 0 1 0 1 0 4
Para f3
Antiga 1 2 0 0 1 9
- (1 x NEP ) 1 0 1 0 0 3
Nova 0 2 -1 0 1 6
Para L
Antiga -5 -2 0 0 0 0
- (-5 x NEP ) -5 0 -5 0 0 -15
Nova 0 -2 5 0 0 15
6º Analisar o resultado. Como o valor de x2 ainda é negativo, é necessário repetir o ciclo.
Variáveis na Variáveis de Decisão Valores da
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
Solução x1 x2 f1 f2 f3 Solução
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4
f3 0 2 -1 0 1 6
Z 0 -2 5 0 0 15
7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô
Variáveis na
Solução
Variáveis de Decisão Valores da
Solução
Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
f2 0 1 0 1 0 4 4 / 1 = 4
x2 0 2 -1 0 1 6 6 / 2 = 3
L 0 -2 5 0 0 15
8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô
f 3 0 1 -1/2 0 1/2 3
9º Calcular os valores para f2, f3, e Z:
Para f2
Antiga 0 1 0 1 0 4
- (1 x NEP ) 0 1 -1/2 0 1/2 3
Nova 0 0 1/2 1 -1/2 1
Para L
Antiga 0 -2 5 0 0 15
- (-2 x NEP ) 0 -2 1 0 -1 -6
Nova 0 0 4 0 1 21
10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e
x2, a solução é ótima.
Variáveis na
Solução
Variáveis de Decisão Valores da
Soluçãox1 x2 f1 f2 f3
x1 1 0 1 0 0 3
Coeficiente da Nova Equação
Nova Equação =Equaçãoanterior
Coluna de Entrada do Pivô
   
    
   
Pesquisa Operacional – Lista de Exercícios Método Simplex
B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o
f2 0 0 1/2 1 -1/2 1
x2 0 1 -1/2 0 1/2 3
L 0 0 4 0 1 21
Prova: F.O.  5x1 + 2x2  ( 5 . 3 ) + ( 2 . 3 ) = 15 + 6 = 21

Mais conteúdo relacionado

DOC
1ª lista de exercícios de pesquisa operacional com gabarito
PPT
Função do 2 grau.ppt
PDF
Aula 15 vidro construção civil 2 alyne osterne
PDF
Programacao linear aula 3 metodo grafico
PDF
Banco de dados exercícios resolvidos
PDF
Arquitetura de Computadores: Álgebra Booleana
PDF
Planejamento Estratégico Lean - Hoshin Kanri 2018
DOCX
Questões média mediana e moda
1ª lista de exercícios de pesquisa operacional com gabarito
Função do 2 grau.ppt
Aula 15 vidro construção civil 2 alyne osterne
Programacao linear aula 3 metodo grafico
Banco de dados exercícios resolvidos
Arquitetura de Computadores: Álgebra Booleana
Planejamento Estratégico Lean - Hoshin Kanri 2018
Questões média mediana e moda

Mais procurados (20)

PDF
Estatística, Medidas de dispersão e medidas de posição
PDF
GP4US - Aula 2 - Programação Linear
PPTX
Pesquisa Operacional 1_Aula 2
PPTX
Matematica Basica
PPT
PDF
Exercícios Resolvidos: Frequência relativa, absoluta, acumulada
PPT
Equacoes do 1 grau
PPTX
Empreendedorismo
PPTX
Regra de três simples e composta
PDF
Lista de exercícios em portugol
PPT
MéDia AritméTica
PPT
Moda, Média e Mediana
PPTX
PDF
Estatística básica
PDF
Exercícios po3
PDF
Aula 6 probabilidade condicional
PPTX
Pesquisa Operacional
PDF
Moda de Czuber - Estatística Descritiva
Estatística, Medidas de dispersão e medidas de posição
GP4US - Aula 2 - Programação Linear
Pesquisa Operacional 1_Aula 2
Matematica Basica
Exercícios Resolvidos: Frequência relativa, absoluta, acumulada
Equacoes do 1 grau
Empreendedorismo
Regra de três simples e composta
Lista de exercícios em portugol
MéDia AritméTica
Moda, Média e Mediana
Estatística básica
Exercícios po3
Aula 6 probabilidade condicional
Pesquisa Operacional
Moda de Czuber - Estatística Descritiva
Anúncio

Semelhante a GP4US - Pesquisa operacional exercicios resolvidos - metodo simplex (20)

PDF
GP4US - Pesquisa operacional aula 5 - metodo simples
PDF
Modelagem matematica aplicada a engenharia quimica
DOC
Exercicios resolvidos
PDF
Plano de aula po1 capitulo 6 método simplex 2015 vrs 0000 - fazer.ppt [modo...
PDF
Radiciacao
PDF
6 0 cap 006
PDF
Aula6final
PDF
Cdi 1 exe-calc-inequac3a7c3b5es-n-graus
PDF
Lista 1
PDF
Resolução da lista ii inequações e sistema de inequações
PDF
Análise de Algoritmos - Análise Assintótica
PDF
Enunciado prova modelo4_teste3
PPTX
Matematica
PDF
intro-scs-2009.pdf
PDF
Iezzi93 109
PDF
8mat ft4 mar2013_sol
PDF
Calculo_I.pdf
DOC
Potenciação e radiciação
GP4US - Pesquisa operacional aula 5 - metodo simples
Modelagem matematica aplicada a engenharia quimica
Exercicios resolvidos
Plano de aula po1 capitulo 6 método simplex 2015 vrs 0000 - fazer.ppt [modo...
Radiciacao
6 0 cap 006
Aula6final
Cdi 1 exe-calc-inequac3a7c3b5es-n-graus
Lista 1
Resolução da lista ii inequações e sistema de inequações
Análise de Algoritmos - Análise Assintótica
Enunciado prova modelo4_teste3
Matematica
intro-scs-2009.pdf
Iezzi93 109
8mat ft4 mar2013_sol
Calculo_I.pdf
Potenciação e radiciação
Anúncio

Mais de Jefferson Affonso - PMP®, ITIL®, MCTS®, MBA (20)

PDF
Amazon Press Release - Lançamento de produtos que agregam valor ao cliente
PDF
Roadmap do Produto Ágil - Criação, Utilização e Evolução
PDF
Mapa de Empatia - O Primeiro Passo no Design Thinking
PDF
Atendimento ao cliente - Os 9 principais KPIs que você deve acompanhar
PDF
Customer Effort Score - O que é e como medir o indicador CES
PDF
Customer Journey - Saiba porque essa ferramenta vale a pena
PDF
Mindset Agil - Descobrindo os segredos que ninguém lhe contou
PDF
Scrum master definitivamente, qual seu papel e suas responsabilidades
PDF
Prototipagem - Validação de ideias através de Design Thinking
PDF
Jornada do Cliente: 9 exemplos de jornadas e o que elas nos ensinam
PDF
Como criar uma persona passo a passo de maneira fácil e definitiva
PDF
Pesquisa de satisfação: 16 dias para aumentar a sua taxa de retorno
PDF
Priorização de projetos - Estrategias de avaliação não subjetiva
PDF
Área de integraçã - Por que ela e a mais importante em projetos
PDF
Equipes de alta performance - Transformando times scrum
PDF
Sistema Kanban - Priorizando atividades através das classes de serviço
PDF
Método Kanban - Introdução ao sistema ágil adaptativo
PDF
Classificacao dos custos do projeto saiba quais sao e como utiliza-las
PDF
Diagrama de Causa e Efeito - Descubra e aprenda ishikawa na pratica
PDF
Encerramento do Projeto - Tudo o que você precisa saber para encerrar seu pro...
Amazon Press Release - Lançamento de produtos que agregam valor ao cliente
Roadmap do Produto Ágil - Criação, Utilização e Evolução
Mapa de Empatia - O Primeiro Passo no Design Thinking
Atendimento ao cliente - Os 9 principais KPIs que você deve acompanhar
Customer Effort Score - O que é e como medir o indicador CES
Customer Journey - Saiba porque essa ferramenta vale a pena
Mindset Agil - Descobrindo os segredos que ninguém lhe contou
Scrum master definitivamente, qual seu papel e suas responsabilidades
Prototipagem - Validação de ideias através de Design Thinking
Jornada do Cliente: 9 exemplos de jornadas e o que elas nos ensinam
Como criar uma persona passo a passo de maneira fácil e definitiva
Pesquisa de satisfação: 16 dias para aumentar a sua taxa de retorno
Priorização de projetos - Estrategias de avaliação não subjetiva
Área de integraçã - Por que ela e a mais importante em projetos
Equipes de alta performance - Transformando times scrum
Sistema Kanban - Priorizando atividades através das classes de serviço
Método Kanban - Introdução ao sistema ágil adaptativo
Classificacao dos custos do projeto saiba quais sao e como utiliza-las
Diagrama de Causa e Efeito - Descubra e aprenda ishikawa na pratica
Encerramento do Projeto - Tudo o que você precisa saber para encerrar seu pro...

Último (20)

PPT
Introdução a Organização, Sistemas e Métodos.ppt
PPSX
10ano-Q-1-2-1-espetros-continuos-e-descontinuos.ppsx
PDF
O Guia Definitivo do RIPD: Da Obrigação Legal (LGPD) à Vantagem Estratégica
PPTX
Inteligência Artificial no Cotidiano 333
PDF
ilide.info-aula01-origem-e-evoluo-da-gesto-de-projetos-pr_c710e42c1fc6e323463...
PPTX
Aula_Processo_Administrativo_Gestão_e_Organização
PPT
TREINAMENTO COMBATE A INCÊNDIO para empresas
PDF
Processos_Gerenciais_Modelos_de_Gestão.pdf
PPTX
FELICIDADERELACIONAMENTOINTERPESSOAL.pptx
PPTX
CDTOE - SLIDES 1ª UNIDADE APRENDIZAGEM 2024.pptx
PDF
Modelo_de_Gestão_Processos_Gerenciaiss.pdf
PPTX
MOTIVAÇÃO E DESEMPENHO ESCOLAR_2020 (1).pptx
PDF
599625643-MARKETING-PESSOAL.pdfffffffffffffffffffff
PDF
Riscos da IA: O Guia Definitivo para Gestores sobre Governança, PL 2338 e a A...
PPTX
Documento de Franciele Oliveirala🖤.pptx
PDF
Brincar é coisa séria_ como jogos desenvolvem competências socioemocionais...
PPT
EMPREENDEDORIMO_Aula_Introdutoria_Gestão_e_Negócios
PPT
GESTÃO DE PESSOAS_estratégias e estudo de casos.ppt
PDF
EQUIPE CARLOS.pdffffffffffffffffffffffffffffffffff
PDF
ATÉ_QUE_NADA_MAIS_IMPORTE_Como_viver_longe_de_um_mundo_de_performances.pdf
Introdução a Organização, Sistemas e Métodos.ppt
10ano-Q-1-2-1-espetros-continuos-e-descontinuos.ppsx
O Guia Definitivo do RIPD: Da Obrigação Legal (LGPD) à Vantagem Estratégica
Inteligência Artificial no Cotidiano 333
ilide.info-aula01-origem-e-evoluo-da-gesto-de-projetos-pr_c710e42c1fc6e323463...
Aula_Processo_Administrativo_Gestão_e_Organização
TREINAMENTO COMBATE A INCÊNDIO para empresas
Processos_Gerenciais_Modelos_de_Gestão.pdf
FELICIDADERELACIONAMENTOINTERPESSOAL.pptx
CDTOE - SLIDES 1ª UNIDADE APRENDIZAGEM 2024.pptx
Modelo_de_Gestão_Processos_Gerenciaiss.pdf
MOTIVAÇÃO E DESEMPENHO ESCOLAR_2020 (1).pptx
599625643-MARKETING-PESSOAL.pdfffffffffffffffffffff
Riscos da IA: O Guia Definitivo para Gestores sobre Governança, PL 2338 e a A...
Documento de Franciele Oliveirala🖤.pptx
Brincar é coisa séria_ como jogos desenvolvem competências socioemocionais...
EMPREENDEDORIMO_Aula_Introdutoria_Gestão_e_Negócios
GESTÃO DE PESSOAS_estratégias e estudo de casos.ppt
EQUIPE CARLOS.pdffffffffffffffffffffffffffffffffff
ATÉ_QUE_NADA_MAIS_IMPORTE_Como_viver_longe_de_um_mundo_de_performances.pdf

GP4US - Pesquisa operacional exercicios resolvidos - metodo simplex

  • 1. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o EXERCÍCIO Nº 1 Dado o modelo abaixo, resolva-o através do Método Simplex. Max. z = 3x1 + 5x2 s.a. 2x1 x2 6x1 x2 x1 -x2 x1 e x2 0 1º Normalizar as inequações: 2x1 x2+ f 1 =  6x1 x2+ f 2 = 20 x1 -x2+ f 3 =  - 3x1 - 5x2 =  2º Tabular os coeficientes. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 2 4 1 0 0 10 f2 6 1 0 1 0 20 f3 1 -1 0 0 1 30 Z -3 -5 0 0 0 0 4º Identificar a variável que entra, a que sai e o pivô. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 2 4 1 0 0 10 10 / 4 = 2,5 f2 6 1 0 1 0 20 20 / 1 = 20 f3 1 -1 0 0 1 30 30/ -1 = -30 Z -3 -5 0 0 0 0 5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 1 0,5 1 0,25 0 0 2,5
  • 2. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x2 0,5 1 0,25 0 0 2,5 f2 5,5 0 -0,25 1 0 17,5 f3 1,5 0 0,25 0 1 32,5 Z -0,5 0 1,25 0 0 12,5 6º Calcular os valores para f2, f3, e Z: Para f2 Antiga 6 1 0 1 0 20 - (1 x NEP ) 0,5 1 0,25 0 0 2,5 Nova 5,5 0 -0,25 1 0 17,5 Para f3 Antiga 1 -1 0 0 1 30 - (-1 x NEP ) -0,5 -1 -0,25 0 0 -2,5 Nova 1,5 0 0,25 0 1 32,5 Para L Antiga -3 -5 0 0 0 0 - (-5 x NEP ) -2,5 -5 -1,25 0 0 -12,5 Nova -0,5 0 1,25 0 0 12,5 6º Analisar o resultado. Como o valor de x1 ainda é negativo, é necessário repetir o ciclo. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x2 0,5 1 0,25 0 0 2,5 f2 5,5 0 -0,25 1 0 17,5 f3 1,5 0 0,25 0 1 32,5 Z -0,5 0 1,25 0 0 12,5 Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 3. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o 7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô Variáveis na Solução Variáveis de Decisão Valores da Solução Valores da Soluçãox1 x2 f1 f2 f3 x2 0,5 1 0,25 0 0 2,5 f2 5,5 0 -0,25 1 0 17,5 17,5 / 5,5 = 3,18 f3 1,5 0 0,25 0 1 32,5 32,5 / 1,5 = 21,67 L -0,5 0 1,25 0 0 12,5 8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 2 1 0 -0,045 0,18 0 3,18 9º Calcular os valores para f2, f3, e Z: Para f3 Antiga 1,5 0 0,25 0 1 32,5 - (1,5 x NEP ) 1,5 0 -0,067 0,27 0 4,77 Nova 0 0 0,317 -0,27 1 27,73 Para L Antiga -0,5 0 1,25 0 0 12,5 - (-0,5 x NEP ) -0,5 0 0,022 -0,09 0 -1,59 Nova 0 0 1,228 0,09 0 14,09 10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e x2, a solução é ótima. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x2 0,5 1 0,25 0 0 2,5 x1 1 0 -0,045 0,18 0 3,18 f3 0 0 0,317 -0,27 1 27,73 L 0 0 1,228 0,09 0 14,09 Prova: F.O.  3x1 + 5x2  ( 3 . 3,18) + ( 5 . 2,5 ) = 9,54 + 12,5 = Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 4. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o EXERCÍCIO Nº 2 Dado o modelo abaixo, resolva-o através do Método Simplex. Max. z = 4x1 + 3x2 s.a. x1 x2 2x1 x2 x1 x2 x1 e x2 0 1º Normalizar as inequações: x1 x2+ f 1 = 7 2x1 x2+ f 2 = 8 x1 x2+ f 3 =  - 4x1 - 3x2 =  2º Tabular os coeficientes. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 1 3 1 0 0 7 f2 2 2 0 1 0 8 f3 1 1 0 0 1 3 Z -4 -3 0 0 0 0 4º Identificar a variável que entra, a que sai e o pivô. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 1 3 1 0 0 7 7 / 1 = 7 f2 2 2 0 1 0 8 8 / 2 = 4 f3 1 1 0 0 1 3 3 / 1 = 3 Z -4 -3 0 0 0 0 5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 3 1 1 0 0 1 3
  • 5. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 0 2 1 0 -1 4 f2 0 0 0 1 -2 2 x1 1 1 0 0 1 3 L 0 1 0 0 1 12 6º Calcular os valores para f2, f3, e Z: Para f1 Antiga 1 3 1 0 0 7 - (1 x NEP ) 1 1 0 0 1 3 Nova 0 2 1 0 -1 4 Para f2 Antiga 2 2 0 1 0 8 - (2 x NEP ) 2 2 0 0 2 6 Nova 0 0 0 1 -2 2 Para L Antiga -4 -3 0 0 0 0 - (-4 x NEP ) -4 -4 0 0 -4 -12 Nova 0 1 0 0 4 12 6º Analisar o resultado. Como não existem mais valores negativos, o processo termina. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 0 2 1 0 -1 4 f2 0 0 0 1 -2 2 x1 1 1 0 0 1 3 Z 0 1 0 0 1 12 Prova: F.O.  4x1 + 3x2 = 12  ( 4 . 3 ) + 3x2 = 12  x2 = 0 Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 6. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o EXERCÍCIO Nº 3 Dado o modelo abaixo, resolva-o através do Método Simplex. Max. z = 5x1 + 2x2 s.a. x1  x2  x1 x2 x1 e x2 0 1º Normalizar as inequações: x1 + f 1 = 3 X2 + f 2 = 4 X1 + 2x2 + f 3 = 9 -5x1 – 2x2 = 0 2º Tabular os coeficientes. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 1 0 1 0 0 3 f2 0 1 0 1 0 4 f3 1 2 0 0 1 9 Z -5 -2 0 0 0 0 4º Identificar a variável que entra, a que sai e o pivô. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 1 0 1 0 0 3 3 / 1 = 3 f2 0 1 0 1 0 4 4 / 0 =  f3 1 2 0 0 1 9 9 / 1 = 9 Z -5 -2 0 0 0 0 5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 1 1 0 1 0 0 3
  • 7. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 f3 0 2 -1 0 1 6 Z 0 -2 5 0 0 15 6º Calcular os valores para f2, f3, e Z: Para f2 Antiga 0 1 0 1 0 4 - (0 x NEP ) 0 0 0 0 0 0 Nova 0 1 0 1 0 4 Para f3 Antiga 1 2 0 0 1 9 - (1 x NEP ) 1 0 1 0 0 3 Nova 0 2 -1 0 1 6 Para L Antiga -5 -2 0 0 0 0 - (-5 x NEP ) -5 0 -5 0 0 -15 Nova 0 -2 5 0 0 15 6º Analisar o resultado. Como o valor de x2 ainda é negativo, é necessário repetir o ciclo. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 f3 0 2 -1 0 1 6 Z 0 -2 5 0 0 15 Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 8. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o 7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô Variáveis na Solução Variáveis de Decisão Valores da Solução Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 4 / 1 = 4 x2 0 2 -1 0 1 6 6 / 2 = 3 L 0 -2 5 0 0 15 8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 3 0 1 -1/2 0 1/2 3 9º Calcular os valores para f2, f3, e Z: Para f2 Antiga 0 1 0 1 0 4 - (1 x NEP ) 0 1 -1/2 0 1/2 3 Nova 0 0 1/2 1 -1/2 1 Para L Antiga 0 -2 5 0 0 15 - (-2 x NEP ) 0 -2 1 0 -1 -6 Nova 0 0 4 0 1 21 10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e x2, a solução é ótima. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 0 1/2 1 -1/2 1 x2 0 1 -1/2 0 1/2 3 L 0 0 4 0 1 21 Prova: F.O.  5x1 + 2x2  ( 5 . 3 ) + ( 2 . 3 ) = 15 + 6 = 21 Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 9. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o EXERCÍCIO Nº 4 Dado o modelo abaixo, resolva-o através do Método Simplex. Max. z = 4x1 + 8x2 s.a. 3x1 x2 x1 x2 x1  x1 e x2 0 1º Normalizar as inequações: 3X1 + 2x2 + f 1 = 18 X1 + x2 + f 2 = 5 X1 + f 3 = 3 -4x1 – 8x2 = 0 2º Tabular os coeficientes. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 3 2 1 0 0 18 f2 1 1 0 1 0 5 f3 1 0 0 0 1 3 Z -4 -8 0 0 0 0 4º Identificar a variável que entra, a que sai e o pivô. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 f1 3 2 1 0 0 18 18 / 2 = 9 f2 1 1 0 1 0 5 5 / 1 = 5 f3 1 0 0 0 1 3 3 / 0 =  Z -4 -8 0 0 0 0 5º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 2 1 1 0 1 0 5
  • 10. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 f3 0 2 -1 0 1 6 Z 0 -2 5 0 0 15 6º Calcular os valores para f2, f3, e Z: Para f2 Antiga 0 1 0 1 0 4 - (0 x NEP ) 0 0 0 0 0 0 Nova 0 1 0 1 0 4 Para f3 Antiga 1 2 0 0 1 9 - (1 x NEP ) 1 0 1 0 0 3 Nova 0 2 -1 0 1 6 Para L Antiga -5 -2 0 0 0 0 - (-5 x NEP ) -5 0 -5 0 0 -15 Nova 0 -2 5 0 0 15 6º Analisar o resultado. Como o valor de x2 ainda é negativo, é necessário repetir o ciclo. Variáveis na Variáveis de Decisão Valores da Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 11. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o Solução x1 x2 f1 f2 f3 Solução x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 f3 0 2 -1 0 1 6 Z 0 -2 5 0 0 15 7º Identificar a variável que entra, a que sai e o pivô  N.E.P. = E.P. / Pivô Variáveis na Solução Variáveis de Decisão Valores da Solução Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 f2 0 1 0 1 0 4 4 / 1 = 4 x2 0 2 -1 0 1 6 6 / 2 = 3 L 0 -2 5 0 0 15 8º Aplicar a nova equação do Pivô.  N.E.P. = E.P. / Pivô f 3 0 1 -1/2 0 1/2 3 9º Calcular os valores para f2, f3, e Z: Para f2 Antiga 0 1 0 1 0 4 - (1 x NEP ) 0 1 -1/2 0 1/2 3 Nova 0 0 1/2 1 -1/2 1 Para L Antiga 0 -2 5 0 0 15 - (-2 x NEP ) 0 -2 1 0 -1 -6 Nova 0 0 4 0 1 21 10º Analisar o resultado. Como não há mais valores negativos para as variáveis não básicas x1 e x2, a solução é ótima. Variáveis na Solução Variáveis de Decisão Valores da Soluçãox1 x2 f1 f2 f3 x1 1 0 1 0 0 3 Coeficiente da Nova Equação Nova Equação =Equaçãoanterior Coluna de Entrada do Pivô             
  • 12. Pesquisa Operacional – Lista de Exercícios Método Simplex B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o f2 0 0 1/2 1 -1/2 1 x2 0 1 -1/2 0 1/2 3 L 0 0 4 0 1 21 Prova: F.O.  5x1 + 2x2  ( 5 . 3 ) + ( 2 . 3 ) = 15 + 6 = 21