Pesquisa operacional

Faculdade de Engenharia - Campus de Guaratinguetá

Pesquisa Operacional

Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear

Fernando Marins – [e-mail]
Departamento de Produção
1

Sumário
• Modelagem e limitações da Programação Linear. • Resolução Gráfica. • Forma padrão de um modelo de Programação Linear. • Definições e Teoremas. • Forma canônica de um sistema de equações lineares. • Método Simplex. • Exercícios
Pesquisa Operacional - UNESP / Campus de Guaratinguetá 2

Programação Linear
Programação Linear: Preocupação em encontrar a melhor solução para problemas associados com modelos lineares. Modelo de Programação Linear: Maximização (ou minimização) de uma função objetivo linear com relação as variáveis de decisão do modelo. Respeitando-se as limitações (restrições) do problema expressas por um sistema de equações e inequações associadas com as variáveis de decisão do modelo.

3 Pesquisa Operacional - UNESP / Campus de Guaratinguetá

Modelagem em Programação Linear
Razões para o uso da Programação Linear: 1. Grande variedade de situações podem ser aproximadas por modelos lineares. 2. Existência de técnicas (algoritmos) eficientes para a solução de modelos lineares. 3. Possibilidade de realização de análise de sensibilidade nos dados do modelo. 4. Estágio de desenvolvimento da tecnologia computacional.
4 Pesquisa Operacional - UNESP / Campus de Guaratinguetá

Modelagem em Programação Linear
Passos básicos na obtenção de modelos de PL: 1. Identificar as variáveis de decisão, representá-las em simbologia algébrica. 2. Identificar as restrições do problema, expressá-las como equações ou inequações lineares em termos das variáveis de decisão. 3. Identificar o objetivo de interesse no problema, representá-lo como função linear em termos das variáveis de decisão, que deverá ser maximizada ou minimizada.
5 Pesquisa Operacional - UNESP / Campus de Guaratinguetá

Modelagem em Programação Linear