Los métodos determinísticos abarcan la construcción y resolución de modelos de múltiples y una etapa, empleando diversas técnicas para optimizar procesos y recursos. Dentro de los modelos de varias etapas, se destacan los modelos CPM-PERT, que incluyen conceptos de teorías de redes y algoritmos para resolver problemas de expansión mínima y rutas más cortas mediante software.
CONSTRUCCION DE
LOS MODELOS
DETERMINISTICOS DE VARIAS
ETAPAS.
Programación Dinámica:
a. Generalidades de la
Programación Dinámica.
b. Ejemplo problema de la
diligencia.
c. Ejemplo problema de la
mochila.
d. Ejemplo de Inventarios.
e. Resolución problemas de
programación dinámica
mediante software.
Modelos CPM – PERT:
a. Conceptos básicos en
teorías de redes.
b. Algoritmo árbol expansión
mínimac. Resolución de un problema
de árbol de expansión
mínima.
d. Solución problemas árbol de
expansión mínima por el
Solver.
e. Solución problemas de la
ruta más corta mediante
software.
Modelos de Asignación:
a. Introducción método de
asignación.
b. El método Húngaro.
c. Resolución de un problema
de asignación por el método
Húngaro.
d. Resolución de un problema
de maximización por el
método Húngaro.
e. Solución métodos de
asignación mediante
software.
CONSTRUCCION DE
LOS MODELOS
DETERMINISTICOS DE UNA
ETAPA.
Modelos de Transporte:
a. Introducción al problema de
transporte o distribución.
b. Método de la esquina
noroeste.
c. Método de los costos
mínimos.
d. Método de Vogel.
e. Solución de los modelos de
transporte mediante
software.
Pasos y Técnicas para la
Construcción de Modelos
Matemáticos:
a. Introducción a los modelos
matemáticos
b. Tipos de modelos
matemáticos
c. Estructura de un modelo
matemático.
d. Identificación de variables,
función objetivo y
restricciones.
e. Solución de modelos
matemáticos.
Programación Lineal
Entera:
a. Programación lineal entera
pura.
b. Programación lineal entera
mixta.
c. Programación lineal entera
binaria.
d. Método de ramificación y
acotamiento.
e. Programación lineal entera
mediante software.