O documento apresenta um curso sobre Pesquisa Operacional. A estrutura do curso inclui conceitos, métodos gráficos, método simplex, ferramentas de otimização e exemplos de problemas. Os alunos deverão fazer exercícios para a próxima aula e alguns serão selecionados para serem resolvidos no quadro.

1. PESQUISA OPERACIONAL
Pesquisa Operacional
Aula 3
M.Sc. Vicente Tino
tino@posgrado.net.br
98808-8808

2. PESQUISA OPERACIONAL 2
ESTRUTURA DO CURSO
•Conceitos PO
•Método GráficoAula 1
•Conceitos PO
•Método SIMPLEXAula 2
•Conceitos PO
•LINDO / SOLVER + Lista de ExercíciosAula 3
•Artigos Científicos PO
•ApresentaçãoAula 4
•Trabalho FinalAula 5

3. PESQUISA OPERACIONAL
FERRAMENTA
LINDO
3

4. PESQUISA OPERACIONAL
Software
4

5. PESQUISA OPERACIONAL
Download Manual e Software
5

6. PESQUISA OPERACIONAL
Uma empresa fabrica miniaturas de caminhonetes e carros
esportivos. As principais matérias primas são plástico e
alumínio. O modelo esportivo consome 400g de plástico e
300g de alumínio. A caminhonete requer 700g de plástico e
150g de alumínio. A disponibilidade mensal de plástico é de
1t e a de alumínio é de 600 kg. O lucro referente a
caminhonete é R$ 12,00 e do esportivo é R$ 15,00. Devem
ser fabricados os dois modelos, mas por mês são vendidas
no máximo, 700 caminhonetes. Como maximizar o lucro ?
EXEMPLO 1
6

7. PESQUISA OPERACIONAL
Solução EXEMPLO 1
Função Objetivo
X1= Qtd Caminhonete e
X2= Qtd Carro
Max Lucro(X1,X2) = 12X1 + 15X2
Restrições:
Plástico : 700X1+400X2 <= 1000000
Alumínio : 150X1 + 300X2 <= 600000
X1 <= 700
X1 , X2 >=0
7

8. PESQUISA OPERACIONAL
Solução EXEMPLO 1
8
Syntax Simples

9. PESQUISA OPERACIONAL
Um empresa de eletrodomésticos planeja veicular seus
produtos em comerciais de TV durante a novela das 8 e os
jogos da seleção na Copa.
Comerciais na novela são vistos por 7 milhões de mulheres
e 2 milhões de homens e custam $50000.
Comerciais nos jogos são vistos por 2 milhões de mulheres
e 12 milhões de homens, e custam $100000.
Qual a distribuição ideal de comerciais se a empresa deseja
que eles sejam vistos por 28 milhões de mulheres e 24
milhões de homens a um menor
custo possível?
EXEMPLO 2
9

10. PESQUISA OPERACIONAL
Solução EXEMPLO 2
Função Objetivo
X1= Novela e
X2= Jogos
Min Custo(X1,X2) = 50X1 + 100X2
Restrições:
Público Feminino : 7X1+2X2 >= 28
Público Masculino: 2X1 + 12X2 >= 24
X1 , X2 >=0
10

11. PESQUISA OPERACIONAL
Solução EXEMPLO 2
11
Valores contínuos

12. PESQUISA OPERACIONAL
Solução EXEMPLO 2
12
Valores inteiros

13. PESQUISA OPERACIONAL
FERRAMENTA
SOLVER no
EXCEL
13

14. PESQUISA OPERACIONAL 14
Como Habilitar?

15. PESQUISA OPERACIONAL 15
Como Habilitar?

16. PESQUISA OPERACIONAL 16
Como Habilitar?

17. PESQUISA OPERACIONAL 17
Como Habilitar?

18. PESQUISA OPERACIONAL
Uma manufatura produz mesas e bancos, sendo capaz de
vender toda a sua produção no período. O único recurso
restrito é a mão de obra, cuja produtividade, juntamente
com os lucros, são dados na tabela abaixo:
EXEMPLO 3
18
Calcule a produção que maximiza o lucro da operação.

19. PESQUISA OPERACIONAL
Solução EXEMPLO 3
19
Função Objetivo
X1= Qtd Mesas e
X2= Qtd Bancos
Max Lucro(X1,X2) = 20X1 + 24X2
Restrições:
Montagem : 3X1+6X2 <= 60
Acabamento: 4X1 + 2X2 <= 32
X1 , X2 >=0

20. PESQUISA OPERACIONAL
Solução EXEMPLO 3
20

21. PESQUISA OPERACIONAL
Solução EXEMPLO 3
21

22. PESQUISA OPERACIONAL
Solução EXEMPLO 3
22

23. PESQUISA OPERACIONAL
Solução EXEMPLO 3
23

24. PESQUISA OPERACIONAL
Solução EXEMPLO 3
24

25. PESQUISA OPERACIONAL
Solução EXEMPLO 3
25

26. PESQUISA OPERACIONAL
Solução EXEMPLO 3
26

27. PESQUISA OPERACIONAL
Uma empresa está envolvida em um esforço para a abertura de quatro
escritórios regionais de vendas, nas cidades de Salvador, Recife, Caxias
do Sul e Florianópolis. Dentre seus funcionários, há três
coordenadores de vendas (Matos, Pereira e Bernades) que estão aptos
a assumir qualquer um dos novos escritórios. Entretanto, os custos de
realocação são diferentes dependendo do par coordenador/escritório,
segundo a matriz a seguir estabelecida em reais (R$):
Assumindo que a empresa deseja minimizar os custos de
preenchimento dos cargos, fazer a distribuição de coordenadores
pelos escritórios regionais de acordo com o menor custo total de
alocação.
EXERCÍCIO 4
27
SALVADOR RECIFE CAXIAS FLORIPA
MATOS 4000 5500 6000 5000
PEREIRA 2500 8000 6500 4000
BERNADES 2500 5000 11500 7000

28. PESQUISA OPERACIONAL 28
• Fazer a lista de exercícios para na próxima aula alguns
exercícios/alunos serão sorteados para serem feitos no quadro
branco.
HOMEWORK