MB730a05 software

ITA-MPEP
2003

MB-730 Aula 05
Pesquisa
Operacional

Organização e Conteúdo
Data

Dia

Horário

12 jan

2a feira

14 jan
21 jan
26 jan

Tópico

18:30 – 20:20

Introdução + Solução Gráfica de Problemas de PL

a

20:40 – 22:30

Problemas Típicos de PL

a

18:30 – 20:20

Solução de Problemas de PL utilizando Tableau

a

20:40 – 22:30

Solução Numérica de Problemas de PL via Tableau

a

4 feira
4 feira
2 feira

02 fev

2 feira

18:30 – 20:20

Solução via Software: LINDO e WINQSB

04 fev

4a feira

18:30 – 22:30

Análise de Sensibilidade

16 fev

2a feira

18:30 – 20:20

Prova I

01 mar

2a feira

18:30 – 20:20

Programação Inteira + Solução Gráfica

03 mar

4a feira

20:40 – 22:30

Programação Inteira: Branch and Bound

10 mar

4a feira

18:30 – 20:20

Programação Mista

15 mar

2a feira

20:40 – 22:30

Problema de Redes: Transporte e Transbordo

22 mar

2a feira

24 mar
31 mar

18:30 – 20:20

Atribuição: Método Húngaro

a

20:40 – 22:30

Fluxo Máximo e Mínima Árvore de Cobertura

a

18:30 – 20:20

Distância Mínima e Problema do Caixeiro Viajante

a

4 feira
4 feira

05 abr

2 feira

20:40 – 22:30

Visão Geral de Outros Problemas de PO

14 abr

4a feira

18:30 – 20:20

Prova II

Exemplo
Problema:

Modelo Matemático

Situação Atual: R$ 90.000,00 no Caixa
Situação Desejada: R$ 90.000,00 bem aplicados
Ações da TeleMundo custam R$ 50,00 e o retorno esperado é de R$ 6,00/ano.
Ações da CosmoFone custam R$ 30,00 e o retorno esperado é de R$ 4,00/ano.
A Diretoria não quer que se aplique mais de
R$ 60.000,00 em ações de uma só companhia.
R$ 30,00 x CF  R$ 60.000,00
R$ 50,00 x TM  R$ 60.000,00
R$ 30,00 x CF + R$ 50,00 x TM  R$ 90.000,00
Max R$ 4,00 x CF + R$ 6,00 x TM

Variáveis de Decisão
Função Objetivo
Programação
Matemática

Problema de Programação Matemática
(Programação Linear)
Max c1 x1 + ... + cn xn

Max 4,00 CF + 6,00 TM

s.t.

s.t.

a11 x1 + ... + a1n xn = b1

30,00 CF + 50,00 TM  90.000,00

a21 x1 + ... + a2n xn = b2

30,00 CF  60.000,00

... am1 x1 + ... + amn