Programação linear

Engenharia de Produção

Pesquisa Operacional em Sistemas I

Notas de aula

Conteúdo
1 Pesquisa Operacional - Introdução 2 1.1 Conceito 2 1.2 Fases de um Estudo em P.O. 2 1.2.1 Formulação do Problema: 2 1.2.2 Construção do modelo do sistema: 2 1.2.3 Cálculo da solução através do modelo: 2 1.2.4 Teste do modelo e da solução: 3 1.2.5 Estabelecimento de controles da solução: 3 1.2.6 Implantação e acompanhamento: 3 1.3 Programação Matemática 3 1.3.1 Problemas de otimização 3 1.3.2 Programação Linear (PL) 3 1.3.3 Programação Inteira 4 1.3.4 Programação não-linear 4 1.3.5 Convenção da Solução 4
2. Programação Linear 4 2.1 Modelo em programação linear 4 2.2 Solução para Modelos de Programação Linear - Método gráfico 5 2.3 Solução para Modelos de Programação Linear – Método Simplex 5 2.3.1 Descrição do Método Simplex (Problemas de Maximização) 5 2.4 Exercícios. 7
3 Dualidade. 12 3.1 Montagem do Problema Dual 12 3.2 Propriedades 13
4 Análise de Sensibilidade. 13 4.1 Variação dos Recursos 14 4.2 Inclusão de uma nova variável 16 4.3 Mudança nos coeficientes das variáveis da função objetivo. 17 4.3.1 Variável básica. 17 4.3.2 Variável não básica. 19
5 Referências. 20

1 Pesquisa Operacional - Introdução

1.1 Conceito

Método científico de tomada de decisões. Consiste na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, na descoberta da melhor maneira de operar o sistema.

1.2 Fases de um Estudo em P.O.

1.2.1 Formulação do Problema:

O administrador e o responsável pelo estudo em P.O. deverão analisar o problema para obter uma formulação clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos alternativos para que isso ocorra. Levantar limitações técnicas do sistema e as relações com outros sistemas da empresa ou do ambiente externo.