Beruflich Dokumente
Kultur Dokumente
Po tipo A
Po tipo B
Po Tipo A (tempo de 1
fornada)
Po Tipo B (tempo de 1
fornada)
Disponibilidade Total da
estrutura
Mo-de-obra
Programao Linear
Conceito:
A Programao Linear (PL) (Puccini & Pizzolato, 1987) uma tcnica de
planejamento da pesquisa operacional, fortemente baseada em lgebra Linear (Boldrini
et al., 1980), que tem tornado-se das mais poderosas por seu grande leque de
aplicabilidade em quase todo ramo de atividade. Ela foi criada em 1946 tendo sido
aplicada em diversas reas desde ento, como: alocao de recursos e utilizao de
matria-prima, transporte, localizao de instalaes, composio de carteira de
investimentos.
So vrios os benefcios da PL, citando-se aqui: otimizao de tarefas, reduo
de custos e aumento de lucro. Algumas organizaes j tm a PL incorporada at a suas
atividades de planejamento de operaes de curto prazo. A PL objetiva apresentar a
soluo tima para problemas reais.
Para citar somente um exemplo, Eaves e Rothblum (1989) apresentam um
problema de linha de produo de fbrica modelado e solucionado atravs do uso da
programao linear. A seo 3 apresenta um exemplo simples de utilizao de PL
aplicada a maximizao de margem de contribuio.
A utilizao de tcnicas de Pesquisa Operacional em grande escala fez surgir
sistemas que as implementam, atualmente bastante difundidos no mercado. Alguns
destes so: o Lindo da
(http://www.lindo.com);
da
Cplex
Optimization
Inc.
nos
EUA
5