Acetatos

Descrição			Documentos
I. Introdução à Investigação Operacional
	Capítulo 1: Origem e natureza da IO;  o seu impacto em problemas de planeamento e no apoio à decisão em problemas de gestão.		PPS PDF PS
	Capítulo 2: Os principais passos na Investigação Operacional para a resolução dum problema. Esquema geral. Exemplos.		PPS PDF PS
	Capítulo 3: Problemas de Optimização e Problemas de Programação Linear. Construção dum modelo matemático de PL. Resolução gráfica. Exemplos.		PPS PDF PS
II. Programação Linear
	Capítulo 1: O modelo de Programação Linear. Forma padrão e forma canónica. Conceitos fundamentais. Outras formas do modelo.		PPS PDF PS
	Capítulo 2:  A Programação Linear em termos de actividades. Hipóteses do modelo de PL. Exemplos reformulados em termos de actividades.		PPS PDF PS
	Capítulo3: (I) Propriedades fundamentais da PL. Redução à forma padrão, Conceitos fundamentais: base, solução básica, solução básica admissível. Teorema fundamental da PL.		PPS PDF PS
	Capítulo3: (II) Propriedades fundamentais...(continuação) . Alguns elementos de análise convexa. Região de admissibilidade e pontos extremos. Exemplos gráficos.		PPS PDF PS
	Capítulo 4: Método Simplex
	4.1.	Algoritmo  Primal Simplex	PPS PDF PS
	4.2.	Algebra do método simplex. Mudança de ponto extremo. Mudança de ponto extremo com melhoria da f.o. Critério de optimalidade.	PPS PDF PS
	4.3.	Casos particulares: empate no critério de entrada, óptimo não finito ,múltiplas soluções óptimas, degenerescência.	PPS PDF PS
	4.4.	Interpretação económica das variáveis de decisão e de folga. Interpretação económica da mudança de base e do algoritmo primal simplex.	PPS PDF PS
	4.5.	Técnica de variáveis artificias.   Método das penalidades(big M). Método das duas fases.	PPS PDF PS
	Capítulo 5: Dualidade
	5.1.	Definição do problema dual.	PPS PDF PS
	5.2.	Propriedades fundamentais. Propriedade dos desvios complementares.	PPS PDF PS
	5.3.	Algoritmo Dual Simplex.	PPS PDF PS
	5.4.	Álgebra do algoritmo Dual Simplex.	PPS PDF PS
	5.5.1	Interpretação económica. Preços sombras e perdas de Oportunidades. Propriedades dos desvios complementares.	PPS PDF PS
	5.5.2	Interpretação económica do algorimo Primal baseado na teoria de dualidade.	PPS PDF PS
	Capítulo 6: Análise Pós-Optimal
	6.1.	Alterações dos termos independentes e dos coeficientes da f.o.	PPS  PDF PS
	6.2.	Alterações dos coeficientes da matriz das restrições. Introdução de uma nova variável. Introdução de uma nova restrição.	PPS PDF PS
	Capítulo 7: Alguns problemas  particulares de PL.
	7.1.	Problema  de transporte. Definição e apresentação sob forma de rede. Problema de transporte equilibrado e não equilibrado. Exemplos. Propriedades fundamentais.	PPS PDF PS
	7.2.	Resolução do problema de transporte. Obtenção duma solução básica inicial: método do Canto do N-W, método do mínimo da matriz de custos, método de Vogel. Obtenção da solução óptima: método de Dantzig.	PPS PDF PS
	7.3.	Casos particulares do problema de transporte. Degenerescência. Técnica da perturbação. Soluções óptimas alternativas.	PPS PDF PS
	7.4.	Problema de afectação. Formulação como problema de transporte. Resolução pelo método Húngaro.	PPS PDF PS

   ©2000-2002 Departamento de Matemática | Universidade de Aveiro
Ficha Técnica