Apostila pl unip

APOSTILA PROGRAMAÇÃO LINEAR AULA 1 – Introdução e Modelagem A Pesquisa Operacional (PO) é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisões. É usada, sobretudo, para analisar sistemas complexos do mundo real, tipicamente com o objetivo de melhorar ou otimizar a performance. A PO surgiu, ainda durante a Segunda Guerra Mundial a partir da necessidade de estudar problemas como o posicionamento de radares, o armazenamento de munições, o transporte de tropa, entre outros. Atualmente, a PO é utilizada para resolução de Problemas de Tomada de decisão, e vem atuando fortemente no Brasil nos setores Imobiliário, Energético, de Telecomunicações, Agroindustrial, de bens de consumo, entre outros.

Fases do Estudo Um estudo de pesquisa operacional geralmente envolve as seguintes fases: (1) definição do problema; (2) construção do modelo; (3) solução do modelo; (4) validação do modelo; (5) implementação da solução. Apesar da sequencia acima não ser rígida, ela indica as principais etapas a serem vencidas. A seguir, é apresentado um resumo da cada uma das fases. Problemas Clássicos - Mistura; - Planejamentos; - Alocação de Recursos; - Localização e cobertura; - Corte e empacotamento.

Exemplo: Mix de produção (Planejamento estático) – Comparação do lucro entre a fabricação de um armário de madeira e um armário de aço.

Prof. Me. Paulo Henrique S. L. Coelho Instituto de Ciências Exatas e Tecnologia Engenharia de Produção – 6° e 7° Semestres

Corte Alumínio Madeira Disponibilidade 4,0 h/armário 1,5 h/armário 24 h

Montagem 1,5 h/armário 3,0 h/armário 21 h

Acabamento 1 h/armário 1 h/armário 8h

Modelagem Um modelo é uma representação de um sistema real, que pode já existir ou ser um projeto aguardando execução. No primeiro caso, o modelo pretende reproduzir o funcionamento do sistema, de modo a aumentar sua produtividade. No segundo caso, o modelo é utilizado para definir a