PROGRAMAÇÃO LINEAR EM MÉTODOS DE PESQUISA OPERACIONAL

PROGRAMAÇÃO LINEAR EM MÉTODOS DE PESQUISA OPERACIONAL

SUMÁRIO

1. INTRODUÇÃO 3
2. OBJETIVO DA PESQUISA 3
3. MÉTODOS DE PROGRAMAÇÃO LINEAR 4
4. FORMULAÇÃO DE MODELOS DE PROGRAMAÇÃO LINEAR 4
5. EXEMPLO DE FORMULAÇÃO: MAXIMIZAÇÃO 5
6. EXEMPLO DE FORMULAÇÃO: MINIMIZAÇÃO 8
7. MODELO DE PROGRAMAÇÃO LINEAR 12
8. EXEMPLOS DE PROGRAMAÇÃO LINEAR 14
9. REFERÊNCIAS BIBLIOGRAFICAS 18

INTRODUÇÃO:

A programação linear é uma das muitas técnicas analíticas recentemente desenvolvidas que se têm mostrado úteis na resolução de certos tipos de problemas empresariais.
Esses métodos quantitativos de resolução de problemas, como muitos aplicados na pesquisa operacional, são baseados em conceitos matemáticos e estatísticos.
Considerando que a programação linear seja um “modelo”, um método apropriado de estudo seria estrutura-la dentro da estrutura mais extensa do processo de tomada de decisão administrativa.

Objetivos para o estudo da programação linear:

a) reconhecer os problemas que passíveis de análise pelo modelo;
b) auxiliar o analista no estágio inicial da investigação;
c) avaliar e interpretar inteligentemente os resultados;
d) aplicar os resultados com a confiança que é adquirida somente com a compreensão dos problemas e dos resultados envolvidos.

Áreas de aplicação da programação linear:

a) problemas de alocação, ou seja, problemas envolvidos na alocação de recursos escassos entre fins alternativos, de acordo com algum critério.
b) Problemas complexos de alocação que não podem ser resolvidos satisfatoriamente com as técnicas analíticas convencionais.
Alguns exemplos de problemas de alocação:
a) determinação dos produtos a serem fabricados, a composição da produção, planejada levando em consideração a demanda esperada, a adequabilidade e as capacidades da produção e facilidades de distribuição, as diretrizes administrativas,tais como a política sobre os produtos levados até o término da linha de produção.
Com o