administracao tcc

Programação Linear é uma importante área da optimização por várias razões. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de programação linear. Certos casos especiais de programação linear, tais como problemas de network flow e problemas demulticommodity flow são considerados importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos especializados para suas soluções. Vários algoritmos para outros tipos de problemas de optimização funcionam resolvendo problemas de PL como sub-problemas. Historicamente, ideias da programação linear inspiraram muitos dos conceitos centrais de teoria da optimização, tais como dualidade, decomposição, e a importância daconvexidade e suas generalizações.
1. Identificação das variáveis de decisão: xa – produção diária do modelo a xb – produção diária do modelo b xc – produção diária do modelo c
2. Identificação das restrições: 150(limitação de mão-de-obra) 7xa + 3xb +6xc 200(limitação de material) 4xa + 4xb +5xc 0. 0, xc 0, xb(não negatividade) xa
3. Identificação do objetivo: maximização do lucro total
Lucro total = l = 4xa + 2xb +3xc
Max l = 4xa + 2xb +3xc
Modelo
Encontrar números xa, xb, xc tais que:
Max l = 4xa + 2xb +3xc
Sujeito às restrições: 1507xa + 3xb +6xc 2004xa + 4xb +5xc 0. 0, xc 0, xbxa
A empresa Freios Anhanguera programar a produção de pastilhas com lonas de freio e que requer o uso de mais dois outros tipos de recursos – mão de obra e material. A empresa está considerando a fabricação de três novos modelos e o seu departamento de engenharia forneceu os dados a seguir