Introdução à programação linear

O problema do caminho mínimo . . . . . . . . . . . . . . . . . . . . . . 1.5.1 Formulação como um modelo clássico de P.Linear . . . . . . . . . 1.6 Etapas do algorítimo de Dijkstra . . . . . . . . . . . . . . . . . . . . . 1.7 Árvore de Tamanho Mínimo . . . . . . . . . . . . . . . . . . . . . . . . 1.7.1 Etapas do algorítimo para encontrar a árvore do tamanho mínimo 1.8 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.8.1 Respostas dos exercícios . . . . . . . . . . . . . . . . . . . . . . 2 PERT/CPM 2.1 Construção da Rede . . . . . . . . . . . . . . . . . . . . . 2.1.1 Representação gráfica da Rede . . . . . . . . . . . . 2.1.2 Representação das Atividades . . . . . . . . . . . . 2.1.3 Complicação na Construção da Rede . . . . . . . . . 2.2 Determinação do Caminho Crítico . . . . . . . . . . . . . . 2.3 O Modelo PERT . . . . . . . . . . . . . . . . . . . . . . . 2.3.1 Problemas do modelo PERT . . . . . . . . . . . . . 2.4 O Modelo CPM . . . . . . . . . . . . . . . . . . . . . . . . 2.4.1 Relação entre Durações/Custos Normal e Acelerado 2.4.2 Compressão da Rede . . . . . . . . . . . . . . . . . 2.4.3 Duração ótima para o projeto . . . . . . . . . . . . 2.4.4 Resolvendo por Programação Linear . . . . . . . . . 2.5 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5.1 Respostas dos exercícios . . . . . . . . . . . . . . . 3 Teoria das Filas 3.1 Porque as filas são “estudadas” . . . . . . . . . . . . 3.2 Componentes básicos…