pesquisa operacional

UNIVERSIDADE ANHANGUERA – UNIDERP –POLO
CENTRO DE EDUCAÇÃO A DISTANCIA

Curso: Administração
Disciplina: Pesquisa Operacional
Acadêmicos:
Márcia de Souza Sanmartino Lima RA-290173
Johnatan Ferreira Schmitz RA-290260
Clayton Ukovski de Lima RA-293938
Luana Alves de campos RA -290168
Tutor a Distancia: Pof. Ivonte Melo de Carvalho
Tutor presencial: Junior Cezar Gouveia de Oliveira

Novo Horizonte do Sul-MS

03/11/2014

ETAPA 1 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
2 h

METROS
1m²

ARMARIO
MÃO DE OBRA
150,00

MAT. PRIMA VALOR
200,00

TEMPO
8 h

METROS
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 10(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 104xa + 4xb +5xc 0. 0, xc