aula a I PO I 2015 ok

Pesquisa Operacional
A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais.Tem como foco a tomada de decisões.
Para atingir seus objetivos aplica conceitos e métodos de outras áreas científicas para concepção, planejamento ou operação de sistemas. Prof Edgard

1

MODELAGEM
Os Modelos são representações simplificadas da realidade que preservam, para determinadas situações e enfoques, uma equivalência adequada.
Como o modelo é uma simplificação do problema real, toda solução do modelo é uma aproximação da solução do problema real .

Prof Edgard

2

Exemplos de Problemas de Pesquisa
Operacional

Problema da Dieta
Suponha que, por motivos justificáveis, uma certa dieta alimentar esteja restrita a leite desnatado, carne magra de boi, carne de peixe e salada. Sabe-se ainda que os requisitos nutricionais serão expressos em termos de vitaminas A, B e C e controlados por suas quantidades mínimas (em miligramas) uma vez que são indispensáveis à preservação da saúde da pessoa que estará se submetendo à dieta. A tabela a seguir resume a quantidade de cada vitamina em disponibilidade nos alimentos e a sua necessidade diária para boa saúde da pessoa.

Prof Edgard

3

Problema da Dieta
Vitamina

Leite (L)

Carne (Kg) Peixe (Kg) Salada (100g)

Requisito
Nutricional
Mínimo

A

2 mg

2 mg

10 mg

20 mg

11 mg

B

50 mg

20 mg

10 mg

20 mg

70 mg

C

80 mg

70 mg

10 mg

80 mg

250 mg

Custo

R$ 2,00/litro

R$ 4,00/Kg

R$ 1,50/Kg

R$ 1,00/100g

Deseja-se obter o requisito nutricional mínimo com o menor custo possível.

4
Prof Edgard

Problema da Dieta
Variáveis de Decisão (ou Variáveis Estruturais, ou Níveis de Atividade): x1= Quantidade de litros de leite x2= Quantidade de Kg de carne x3= Quantidade de Kg de peixe x4= Quantidade de unidades de 100g de salada.
 x1 
 
 x2 
Vetor das variáveis :  X    x  3
x 
 4

5
Prof Edgard

Problema da Dieta
Função Objetivo (ou função custo, ou de critério):
Z  2 x1  4 x2  1,5 x3  1 x4