MODELOS

DETERMINISTICO
S

CURSO
ACADEMICO DE
DOS CREDITOS

Introduccin mtodo de asignacin.

El mtodo Hngaro.
Resolucin de un problema de asignacin por el mtodo
Hngaro.
Resolucin de un problema de maximizacin por el mtodo
Hngaro

UNIDAD 1
CONSTRUCCION DE LOS MODELOS
DETERMINISTICOS DE UNA ETAPA

Pasos y Tcnicas para la

Construccin de Modelos
Matemticos

a. Introduccin a los modelos matemticos

b. Tipos de modelos matemticos
c. Estructura de un modelo matemtico.
d. Identificacin de variables, funcin objetivo y restricciones.
e. Solucin de modelos matemticos.

UNIDAD 2
CONSTRUCCION DE LOS MODELOS
DETERMINISTICOS DE VARIAS ETAPAS

Modelos de Asignacin:

Conceptos bsicos en teoras de redes.

Algoritmo del rbol de expansin mnima.
Resolucin de un problema de rbol de expansin mnima.
Solucin problemas rbol de expansin mnima por el Solver.

Programacin Lineal Entera

a. Programacin lineal entera pura.

b. Programacin lineal entera mixta.
c. Programacin lineal entera binaria.
d. Mtodo de ramificacin y acotamiento.
e. Programacin lineal entera mediante software

Modelos CPM PERT

Generalidades de la Programacin Dinmica.

b. Ejemplo problema de la diligencia.
c. Ejemplo problema de la mochila.
d. Ejemplo de Inventarios.

Modelos de Transporte

a. Introduccin al problema de transporte o distribucin.

b. Mtodo de la esquina noroeste.
c. Mtodo de los costos mnimos.
d. Mtodo de Vogel.
e. Solucin de los modelos de transporte mediante software.

Programacin Dinmica