Programação linear

CURSO DE ENGENHARIA DE PRODUÇÃO
UNIVERSO – Juiz de Fora

NOTAS DE AULA DE Pesquisa Operacional I

Elaborada por Fabrízzio Condé de Oliveira

1ª Aula de Organização Industrial

Unidade 1.Introdução à Ciência do Gerenciamento
1.1. O que é Pesquisa Operacional
Pesquisa operacional é a aplicação de métodos científicos a problemas complexos para auxiliar no processo de tomada de decisões, tais como projetar, planejar e operar sistemas em situações que requerem alocações eficientes de recursos escassos. (YANASSE, 2006, pg. 1). Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, 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. (ERMES, 1998, pg.11) A Pesquisa Operacional é uma ciência que objetiva fornecer ferramentas quantitativas ao processo de tomada de decisões. (PRADO, 2004, pg. 1) Como o próprio nome indica, a pesquisa operacional envolve “pesquisa sobre operações”. Portanto, a pesquisa operacional é aplicada a problemas envolvendo como conduzir e coordenar as operações (isto é, atividades) em uma organização. (HILLIER, 2006, pg. 2) A Pesquisa Operacional engloba diversas técnicas para a solução de problema, tais como: programação linear, programação inteira, programação mista, programação não-linear, programação dinâmica, teoria das filas, simulação, teoria dos jogos, teoria do inventário dentre outras. Ela se fundamenta em cinco ciências: Administração, Economia, Estatística, Computação e Matemática.

1.1.1.

Introdução

Exemplos de problemas de Pesquisa Operacional: • • • • • • • • • • • Alimentação Rotas de transporte Manufatura Siderurgia Petróleo Agricultura Carteira de investimentos Mineração Localização industrial Dimensionamento de filas Controle de estoques

1.2. Problemas de otimização
É o processo de identificar um problema ou uma oportunidade de selecionar uma linha de ação para