Prof. Jos Maria Alves 6 Perodo Eng.

de Produo

Ementa
Contedo Programtico: Introduo Pesquisa Operacional; Programao Linear: Modelagem Matemtica; Programao Linear: Resoluo; Anlise de Sensibilidade e Dualidade; Problemas de Transporte. Avaliaes: 2 Provas 2 Trabalhos e Listas de Exerccios

Pesquisa Operacional
Otimizao Programao Linear; Programao No Linear (Mtodos Heursticos); Programao Inteira. Simulao Modelos Estatsticos; Teoria das Filas; Simulao.

Pesquisa Operacional
Origem: 1936: Foi utilizado o termo Operational Research 1939-1945: Segunda Grande Guerra Mundial
Militares Britnicos e Americanos; Melhor utilizao de recursos militares limitados

1947: Incio do interesse das indstrias

Problemas de PCP formulados atravs de modelos matemticos

lineares

1949: George B. Dantzig apresenta o Mtodo Simplex

Problemas de otimizao linear

Pesquisa Operacional
Definio: Ramo da matemtica aplicada que faz uso de modelos matemticos, estatsticos e de algoritmos para ajudar o processo de Tomada de deciso.

Tomada de Deciso: Exemplos

Em uma estrada: Qual o menor caminho? Qual o caminha mais rpido? Na bolsa de valores: Em quais aes investir? Em uma minerao: Em quais reas lavrar? Quais minrios blendar?

Tomada de Deciso: Exemplos

Em uma indstria: Quais produtos produzir? Qual a ordem de produo? Como distribuir os produtos acabados? Em quais projetos investir? Outros: Como distribuir os tipos de leitos em um novo hospital? Onde instalar uma nova central de distribuio? Quanto tempo um sinal de trnsito deve ficar aberto?

Pesquisa Operacional
Fases de um estudo de Pesquisa Operacional

Modelagem
Variveis e Parmetros de Entrada

Exemplos:

nomendice ( s )

Quantidades de trs produtos:

x1 , x2 , x3.

xi
cij

Quant. de produto do tipo i 1, 2, 3. Custo de produo do produto i 1, 2 no ms j 1, 2, 3.

Custo de produo de dois produtos em trs meses:

c11 , c12 , c13 c21 , c22 , c23

Modelagem
Funes, Equaes e Inequaes

Exemplos:
Total de produtos produzidos:

x1 x2 x3 100 Equao x1 x2 x3 100 Inequao x1 x2 x3

Funo

Modelagem
Custo Total de Produo:

c11 x11 c21 x21 c31 x31 c12 x12 c22 x22 c32 x32

Modelagem
Somatrio Simples

x1 x2 x3 100

x
i 1

100

Modelagem
Somatrio de um produto

c11 x11 c21 x21 c31 x31 c12 x12 c22 x22 c32 x32

c
i 1

i1 i1

x ci 2 xi 2
i 1

c x
j 1 i 1

ij ij

Modelagem
Repetio de equaes ou inequaes Soma da produo semanal em quatro semanas:
xij Quant. de produtos do tipo i 1, 2, 3 produzidos na semana j 1, 2, 3, 4.

x11 x21 x31 100 x12 x22 x32 100 x13 x23 x33 100 x14 x24 x34 100

x x
i 1 3 i 1 3

i1

100 100

i2

xi 3 100 x
i 1 i 1 3 i4

x
i 1

ij

100 j 1, 2, 3, 4.
Para todo

100