Pesquisa Operacional

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 otimização funcionam resolvendo problemas de PL como sub-problemas. Historicamente, idéias da programação linear inspiraram muitos dos conceitos centrais de teoria da otimização, tais como dualidade, decomposição, e a importância da convexidade e suas generalizações.

CADEIRA

MÃO DE OBRA 10,00

MAT. PRIMA VALOR 15,00

TEMPO 8 h

METROS 1m²

ARMARIO

MÃO DE OBRA 150,00

MAT. PRIMA VALOR 200,00

TEMPO 8 h

MATROS 24m²

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:

1507xa + 3xb +6xc

2004xa + 4xb +5xc

0. 0, xc  0, xbxa

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