Pesquisa operacional 2

Conteúdo

Formulação de Problemas 1

Construção do Modelo 1 Exemplo: 2
Método Gráfico 7 Exercícios 9 Exercícios Extras: 14

O Método Simplex 16

Exemplo: 17 Exemplo: 18 Exercícios 19
Passos Método Simplex 23 Casos Especiais 25 Outras formas de Modelo 28 Método de Solução 29 Método de duas Fases 33 Revisão 37
Problema de Transporte 39 Esquema Geral 39
Modelo Fundamental de Transporte 39 Solução do Modelo 40
1ª Etapa 40 Algoritmos 41 Exemplo: 42 Exercício 43
2ª Etapa: 45 Obtenção da Solução Ótima 45 Cálculo dos elementos da Matriz de Controle 45
Casos Especiais 47 1) Degenerência 47 2) Oferta ( Demanda 47 Exercício 49

Formulação de Problemas

Quando se tem um problema?

Formular: Caracterizar o problema, identificando e analisando os seguintes aspectos: 1. Quem tem a decisão 2. Quais os objetivos desejados 3. Que aspectos do meio ambiente afetam a situação

Construção do Modelo

Modelos: Proporcionar descrições e explicações simplificadas da operação do sistema que ele representa.

Dentre os modelos será utilizado o simbólico, que utilizam letras, números e outros tipos de símbolos para representar as variáveis e suas relações.
Em PO procura-se utilizar esse tipo de modelo, por ser mais geral, mais fácil de manipular e que sempre produzem resultados mais exatos.

Exemplo: Função Objetivo (Max ou Min) Restrições

F.O.( Função Objetivo) - assumem a forma básica

[pic]

Restrições: Equações ou inequações onde algumas ou todas as variáveis só podem assumir valores dentro de determinado limite.

Exemplo:

Por enquanto só estamos armando o exercício para resolver: método simplex.

1) Um empresa fabricante de móveis analisa o tempo de produção e o lucro relativo a mesa , cadeira e armário. Os seguintes dados foram obtidos.

|MOVEIS |DEPARTAMENTO |LUCRO/UNIDADE