Programa

Planificação e Investigação Operacional

Mestrado Integrado em Engenharia Química

Programa

1) Natureza História e significado da Planificação no contexto da Investigação Operacional; os modelos matemáticos. Instituições dedicadas ao tema. Bibliografia: livros, periódicos. 2) Programação Linear (LP) Optimização duma função linear sujeita a constrangimentos lineares. Formulação do modelo; resolução pelo algoritmo do simplex (de Dantzig). Dualidade, análise de sensibilidade. Aplicações e resolução computacional. 3) Problema do transporte, afectação Casos particulares de LP com algoritmos próprios, para, a custo mínimo: transporte desde origens até destinos dados, e atribuição dum número de tarefas ao mesmo número de executantes; modelos; resolução pelos algoritmos do “stepping-stone” e húngaro. Aplicações e resolução computacional. 4) Programação Linear Inteira Mista (MILP) LP com variáveis inteiras. Resolução pelo algoritmo de “branch-and-bound”. Aplicações e resolução computacional. 5) Simulação Simulação (método de Monte Carlo) de fenómenos com modelo demasiado complexo e de índole aleatória; números aleatórios e sua geração; transformação por inversão e por aceitação-rejeição. Caso de problemas determinísticos. Aplicações e resolução computacional. 6) Filas de espera Minimização do custo dum sistema com espera. Modelos com um ou mais servidores; e com chegadas e serviço aleatórios. Aplicações e resolução computacional. 7) Modelos de redes Planeamento e controle de projectos. Problemas de caminho mínimo. Método do caminho crítico (CPM) e PERT. Aplicações e resolução computacional.