O documento apresenta exemplos de resolução de problemas de programação linear utilizando softwares como Lindo, QM for Windows e o Solver do Excel. São resolvidos problemas como o de Giapetto e um problema de orçamento de capital maximizando o valor presente líquido total. Softwares como esses auxiliam na resolução de problemas que envolvem muitas etapas de cálculo manual.
Curso de Excel Avançado.
Formatações Condicionais
Validação de Dados
Gerenciando Cenários
Tabela e Gráfico Dinâmico
Atingir Meta
Solver
Auditoria de Fórmulas
Obter dados Externos
Curso de Excel Avançado.
Formatações Condicionais
Validação de Dados
Gerenciando Cenários
Tabela e Gráfico Dinâmico
Atingir Meta
Solver
Auditoria de Fórmulas
Obter dados Externos
Pesquisa Operacional - Método Gráfico.
Para que o problema seja resolvido graficamente, deve-se começar pela representação da região de pontos (x1,x2) que satisfaz ao conjunto de restrições do PPL, essa região serádenominada região viável ou admissível do problema e, em seguida, determinar se existir, o ponto viável que otimiza o valor da FUNÇÃO OBJETIVO no conjunto de todas as soluções viáveis do problema.
Função é uma relação de um conjunto não vazio em outro conjunto também não vazio, em que cada elemento do primeiro conjunto relaciona-se com um único elemento do outro.
Aulas De Matemática - Apoio - Ajude Seu Filho Aprender A Aprender Matemática De Forma Descomplicada Com o Uso de Estratégias de Aprendizagem. Estude Menos e Aprenda Mais. Use Estratégias e Macetes. Saiba Mais F. 21 8170-6379 / 22677-3891 / 3496-9660 - Visite nosso site : www.aulasdematematicaapoio.com
Slides Lição 9, Central Gospel, As Bodas Do Cordeiro, 1Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 9, Central Gospel, As Bodas Do Cordeiro, 1Tr24, Pr Henrique, EBD NA TV, Revista ano 11, nº 1, Revista Estudo Bíblico Jovens E Adultos, Central Gospel, 2º Trimestre de 2024, Professor, Tema, Os Grandes Temas Do Fim, Comentarista, Pr. Joá Caitano, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Pesquisa Operacional - Método Gráfico.
Para que o problema seja resolvido graficamente, deve-se começar pela representação da região de pontos (x1,x2) que satisfaz ao conjunto de restrições do PPL, essa região serádenominada região viável ou admissível do problema e, em seguida, determinar se existir, o ponto viável que otimiza o valor da FUNÇÃO OBJETIVO no conjunto de todas as soluções viáveis do problema.
Função é uma relação de um conjunto não vazio em outro conjunto também não vazio, em que cada elemento do primeiro conjunto relaciona-se com um único elemento do outro.
Aulas De Matemática - Apoio - Ajude Seu Filho Aprender A Aprender Matemática De Forma Descomplicada Com o Uso de Estratégias de Aprendizagem. Estude Menos e Aprenda Mais. Use Estratégias e Macetes. Saiba Mais F. 21 8170-6379 / 22677-3891 / 3496-9660 - Visite nosso site : www.aulasdematematicaapoio.com
Slides Lição 9, Central Gospel, As Bodas Do Cordeiro, 1Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 9, Central Gospel, As Bodas Do Cordeiro, 1Tr24, Pr Henrique, EBD NA TV, Revista ano 11, nº 1, Revista Estudo Bíblico Jovens E Adultos, Central Gospel, 2º Trimestre de 2024, Professor, Tema, Os Grandes Temas Do Fim, Comentarista, Pr. Joá Caitano, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Slides Lição 10, Central Gospel, A Batalha Do Armagedom, 1Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, Central Gospel, A Batalha Do Armagedom, 1Tr24, Pr Henrique, EBD NA TV, Revista ano 11, nº 1, Revista Estudo Bíblico Jovens E Adultos, Central Gospel, 2º Trimestre de 2024, Professor, Tema, Os Grandes Temas Do Fim, Comentarista, Pr. Joá Caitano, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
proposta curricular da educação de jovens e adultos da disciplina geografia, para os anos finais do ensino fundamental. planejamento de unidades, plano de curso da EJA- GEografia
para o professor que trabalha com a educação de jovens e adultos- anos finais do ensino fundamental.
Livro de conscientização acerca do autismo, através de uma experiência pessoal.
O autismo não limita as pessoas. Mas o preconceito sim, ele limita a forma com que as vemos e o que achamos que elas são capazes. - Letícia Butterfield.
Projeto de articulação curricular:
"aLeR+ o Ambiente - Os animais são nossos amigos" - Seleção de poemas da obra «Bicho em perigo», de Maria Teresa Maia Gonzalez
livro em pdf para professores da educação de jovens e adultos dos anos iniciais ( alfabetização e 1º ano)- material excelente para quem trabalha com turmas de eja. Material para quem dar aula na educação de jovens e adultos . excelente material para professores
Slides Lição 10, CPAD, Desenvolvendo uma Consciência de Santidade, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, CPAD, Desenvolvendo uma Consciência de Santidade, 2Tr24, Pr Henrique, EBD NA TV, Lições Bíblicas, 2º Trimestre de 2024, adultos, Tema, A CARREIRA QUE NOS ESTÁ PROPOSTA, O CAMINHO DA SALVAÇÃO, SANTIDADE E PERSEVERANÇA PARA CHEGAR AO CÉU, Coment Osiel Gomes, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, de Almeida Silva, tel-What, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique, https://ebdnatv.blogspot.com/
Slides Lição 10, CPAD, Desenvolvendo uma Consciência de Santidade, 2Tr24.pptx
Softwares
1. 1
Pesquisa Operacional
Instituto de Engenharia de Produção e Gestão
Universidade Federal de Itajubá
Prof. Dr. José Arnaldo Barra Montevechi
Exemplo 4.6.4 – Uso de softwares
Resolver os problemas do
item 4.5 pelo simplex
Eu não aguento todo aquele
algebrismo!
2. 2
Calma existem
softwares para o
problema!
O Lindo é um
deles.
Opção para evitar o
simplex manualmente
O solver é outra opção
3. 3
Outras opções
Linprog;
QM for windows;
DS for windows;
Matlab;
Etc...
Vejamos alguns destes....
Softwares para auxiliar a
solução dos problemas
LINPROG
4. 4
O problema de Giapetto
Max Z = 3X1 + 2X2
sujeito a:
2X1 + X2 ≤ 100
X1 + X2 ≤ 80
X1 ≤ 40
X1 ≥ 0
X2 ≥ 0
Solução pelo simplex
5. 5
Resolva o problema
abaixo usando o linprog
max Z = 5X1 + 2X2
sujeito a:
X1≤ 3
X2 ≤ 4
X1 + 2X2 ≤ 9
X1 ≥ 0
X2 ≥ 0
Solução pelo linprog
6. 6
Procedimentos para
minimizar Z
Item 4.6.5 - Exemplo 1
min Z = 2x1 - 3x2
sujeito a:
x1 + x2 ≤ 4
x1 - x2 ≤ 6
x1 ≥ 0
x2 ≥ 0
Dá para resolver diretamente pelo Simplex?
7. 7
Converter o problema de PL
na forma canônica
min Z = 2x1 - 3x2
sujeito a:
x1 + x2 + x3 = 4
x1 - x2 + x4 = 6
x1 ≥ 0
x2 ≥ 0
Trabalhando a FO
min Z = 2x1 - 3x2
Z = -2x1 + 3x2
Para minimizar a Função (-Z):
max (-Z) = -2x1 + 3x2
9. 9
Pivô
O problema pode ser
representado assim:
Z X1 X2 X3 X4 b Razão
Base -1 2 -3 0 0 0
X3 0 1 1 1 0 4
X4 0 1 -1 0 1 6
4/1=4
6/-1
Indica que
X2 entra no
lugar de X3Solução parcial: (0, 0, 4, 6)
Próximo quadro - Base: X2 e X4
Devem se colocadas na forma canônica
X2 entra na base
solução é ótima
Valor máximo possível
para a função objetivo
Solução ótima: (0, 4, 0, 10)
Segunda iteração
Z X1 X2 X3 X4 b Razão
Base -1 5 0 3 0 12
X2 0 1 1 1 0 4
X4 0 2 0 1 1 10
10. 10
Solução do problema pelo
simplex
Solução ótima: (0, 4, 0, 10) Z = 2*0 - 3*4 = -12
min Z = 2x1 - 3x2
sujeito a:
x1 + x2 ≤ 4
x1 - x2 ≤ 6
x1 ≥ 0
x2 ≥ 0
Exercício
Resolver o problema da 2 do item
4.6.5 da apostila;
Usar o linprog.
16. 16
LINDO
(Linear, Interactive and Discrete
Optmizer)
Software desenvolvido pela Lindo
Systems Inc. de Chicago Illinois, EUA.
Resolve modelos de programação linear,
quadrática ou inteira.
No quadro a seguir encontra-se as
versões disponíveis.
Site da Web: http://www.lindo.com
LINDO
(Linear, Interactive and Discrete
Optmizer)
Limites
máximos
Versão Linhas Colunas
Demonstração 150 300
Super 500 1000
Hiper 2000 4000
Industrial 8000 16000
Extended 32000 100000
*
* Versão utilizada no curso
17. 17
Vamos resolver o problema
do Giapetto no Lindo
O problema de Giapetto
Max Z = 3X1 + 2X2
sujeito a:
2X1 + X2 ≤ 100
X1 + X2 ≤ 80
X1 ≤ 40
X1 ≥ 0
X2 ≥ 0
18. 18
Formular no Lindo o
problema 4.5.2
4.5.2 - Exemplo 2: Problema de
orçamento de capital
Uma empresa de petróleo esta considerando
5 diferentes oportunidades de investimento.
O fluxo de caixa e o Valor Presente Líquido
das alternativas são dadas na tabela a
seguir:
Alternativa 1 Alternativa 2 Alternativa 3 Alternativa 4 Alternativa 5
Investimento
data 0 11 53 5 5 29
Investimento
data 1 3 6 5 1 34
VPL
13 16 16 14 39
19. 19
A empresa tem 40 milhões para investir hoje,
e estima que no ano posterior terá 20
milhões.
A empresa pode comprar qualquer fração de
cada investimento, os investimentos e VPL
são ajustados na proporção.
Por exemplo, se a empresa compra (1/5) da
alternativa 3, então 1 milhão é necessário na
data 0 e na data 1.
VPL = (1/5)16 = 3,2 milhões.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
A empresa quer maximizar o VPL obtido
para os investimentos de 1 a 5. Formular o
problema.
Assumir que qualquer recurso não usado na
data 0, não poderá ser usado na 1.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
21. 21
Problema 4.5.2
Resposta:
X1 = X3 = X4 = 1
X2 = 0,201
X5 = 0,288
Z = 57,449
Max Z = 13X1 +16X2 +16X3 +14X4 + 39X5
sujeito a:
11X1 + 53X2 + 5X3 + 5X4 +29 X5 ≤ 40
3X1 + 6X2 + 5X3 + X4 + 34X5 ≤ 20
X1 ≤ 1
X2 ≤ 1
X3 ≤ 1
X4 ≤ 1
X5 ≤ 1
Xi ≥ 0 i = 1, 2, 3, 4, 5
O QM for windows é outra
opção
22. 22
Vamos resolver o problema
do Giapetto no QM
O problema de Giapetto
Max Z = 3X1 + 2X2
sujeito a:
2X1 + X2 ≤ 100
X1 + X2 ≤ 80
X1 ≤ 40
X1 ≥ 0
X2 ≥ 0
23. 23
Formular no QM o problema
4.5.2
4.5.2 - Exemplo 2: Problema de
orçamento de capital
Uma empresa de petróleo esta considerando
5 diferentes oportunidades de investimento.
O fluxo de caixa e o Valor Presente Líquido
das alternativas são dadas na tabela a
seguir:
Alternativa 1 Alternativa 2 Alternativa 3 Alternativa 4 Alternativa 5
Investimento
data 0 11 53 5 5 29
Investimento
data 1 3 6 5 1 34
VPL
13 16 16 14 39
24. 24
A empresa tem 40 milhões para investir hoje,
e estima que no ano posterior terá 20
milhões.
A empresa pode comprar qualquer fração de
cada investimento, os investimentos e VPL
são ajustados na proporção.
Por exemplo, se a empresa compra (1/5) da
alternativa 3, então 1 milhão é necessário na
data 0 e na data 1.
VPL = (1/5)16 = 3,2 milhões.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
A empresa quer maximizar o VPL obtido
para os investimentos de 1 a 5. Formular o
problema.
Assumir que qualquer recurso não usado na
data 0, não poderá ser usado na 1.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
26. 26
Problema 4.5.2
Resposta:
X1 = X3 = X4 = 1
X2 = 0,201
X5 = 0,288
Z = 57,449
Max Z = 13X1 +16X2 +16X3 +14X4 + 39X5
sujeito a:
11X1 + 53X2 + 5X3 + 5X4 +29 X5 ≤ 40
3X1 + 6X2 + 5X3 + X4 + 34X5 ≤ 20
X1 ≤ 1
X2 ≤ 1
X3 ≤ 1
X4 ≤ 1
X5 ≤ 1
Xi ≥ 0 i = 1, 2, 3, 4, 5
O solver do excel também é
uma boa opção
27. 27
Solver do Excel
O Microsoft Excel Solver usa o código de
otimização não linear Generalized
Reduced Gradient (GRG2), desenvolvido
por Leon Lasdon, da University of Texas
em Austin, e Allan Waren, da Cleveland
State University.
Os problemas lineares e de inteiros usam o método
simplex com limites sobre as variáveis e o método de
desvio e limite, implementado por John Watson e
Dan Fylstra, da Frontline Systems, Inc.
Site da Web: http://www.frontsys.com
Planilhas com exemplos: arquivos de
programasmicrosoft
officeofficeexemplossolverexemsolv.xls
Solver do Excel
28. 28
Solver do Excel
Exemplos da planilha:
• Guia rápido
• Combinação de produtos
• Rotas de transporte
• Planejamento de pessoal
• Maximizar a renda
• Carteira de ações
• Design de engenharia
Vamos resolver o problema
do Giapetto no Solver do
Excel
29. 29
O problema de Giapetto
Max Z = 3X1 + 2X2
sujeito a:
2X1 + X2 ≤ 100
X1 + X2 ≤ 80
X1 ≤ 40
X1 ≥ 0
X2 ≥ 0
Formular no solver o
problema 4.5.2
30. 30
4.5.2 - Exemplo 2: Problema de
orçamento de capital
Uma empresa de petróleo esta considerando
5 diferentes oportunidades de investimento.
O fluxo de caixa e o Valor Presente Líquido
das alternativas são dadas na tabela a
seguir:
Alternativa 1 Alternativa 2 Alternativa 3 Alternativa 4 Alternativa 5
Investimento
data 0 11 53 5 5 29
Investimento
data 1 3 6 5 1 34
VPL
13 16 16 14 39
A empresa tem 40 milhões para investir hoje,
e estima que no ano posterior terá 20
milhões.
A empresa pode comprar qualquer fração de
cada investimento, os investimentos e VPL
são ajustados na proporção.
Por exemplo, se a empresa compra (1/5) da
alternativa 3, então 1 milhão é necessário na
data 0 e na data 1.
VPL = (1/5)16 = 3,2 milhões.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
31. 31
A empresa quer maximizar o VPL obtido
para os investimentos de 1 a 5. Formular o
problema.
Assumir que qualquer recurso não usado na
data 0, não poderá ser usado na 1.
4.5.2 - Exemplo 2: Problema de
orçamento de capital
Formulação
Max Z = 13X1 +16X2 +16X3 +14X4 + 39X5
sujeito a:
11X1 + 53X2 + 5X3 + 5X4 +29 X5 ≤ 40
3X1 + 6X2 + 5X3 + X4 + 34X5 ≤ 20
X1 ≤ 1
X2 ≤ 1
X3 ≤ 1
X4 ≤ 1
X5 ≤ 1
Xi ≥ 0 i = 1, 2, 3, 4, 5
33. 33
Formular no Lindo, QM e no
solver o problema 4.5.1
4.5.1 - Exemplo 1: Problema
de programação do trabalho
Uma empresa de entregas necessita de
diferentes números de funcionários
durante os diferentes dias da semana. Os
números de funcionários necessários é
mostrado na tabela a seguir.
34. 34
4.5.1 - Exemplo 1: Problema
de programação do trabalho
Número de funcionários
necessários
Dia 1 = Segunda-feira 17
Dia 2 = Terça-feira 13
Dia 3 = Quarta-feira 15
Dia 4 = Quinta-feira 19
Dia 5 = Sexta-feira 14
Dia 6 = Sábado 16
Dia 7 = Domingo 11
4.5.1 - Exemplo 1: Problema
de programação do trabalho
As leis do sindicado asseguram que os
funcionários devem trabalhar 5 dias consecutivos
e 2 de folga. Por exemplo, um funcionário que
trabalhou de Segunda a Sexta folga Sábado e
Domingo.
O escritório quer funcionar apenas com
funcionários de tempo integral.
Formular o problema de tal modo que a empresa
possa minimizar o número de empregados de
tempo integral que precisam ser contratados.