ATPS - Pesquisa Operacional

ANHANGUERA EDUCACIONAL S.A.
Faculdade Anhanguera
Curso de Administração

ATPS – Pesquisa Operacional

Professor(a):

ANHANGUERA EDUCACIONAL S.A.
Faculdade Anhanguera
Curso de Administração

ATPS – Pesquisa Operacional

Professor(a):

SUMÁRIO

1.Introdução 3
2.Etapa. 1 – Conceitos de Decisão. Modelagem de Problemas Gerenciais 4
3.Etapa. 2 – Programação Linear 7
Etapa. 3 – Problema de Transporte: métodos de resolução 10
Etapa 4 – Problemas de congestionamento 15
Referências 17
1. Introdução

Programação Linear é uma técnica da Pesquisa Operacional utilizada para solucionar problemas de otimização. Os problemas de Programação Linear (PL) buscam a distribuição eficiente de recursos limitados para atender um determinado objetivo, em geral, maximizar lucros ou minimizar custos. Em se tratando de PL, esse objetivo é expresso através de uma função linear, denominada de "Função Objetivo". Normalmente se tem inúmeras maneiras de distribuir os recursos escassos entre as diversas atividades em estudo, bastando para com isso que essas distribuições estejam coerentes com as restrições do modelo. No entanto, o que se busca, num problema PL é a função objetivo, isto é, a maximização do lucro ou a minimização dos custos. A essa solução dá-se o nome de solução ótima. Neste trabalho, vamos maximizar a produção de malhas de uma empresa especializada na produção de malhas. Para chegar ao “Ponto Ótimo” e para dar uma solução assertiva ao empreendedor, utilizamos as técnicas e o conteúdo visto em sala de aula e algumas bibliografias complementares, bem como algumas pesquisas na web. Assim, a Programação Linear se incube de achar a solução ótima para o problema da Malharia Ricca Ltda., uma vez que conseguimos definir o modelo linear, ou seja, a função objetivo e as restrições lineares. Na segunda etapa do trabalho