Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Wilson Piratova 102016-210 Metodosdeterministicos
Wilson Piratova 102016-210 Metodosdeterministicos
METODOS DETERMINISTICOS
Cod 1049614731
WILSON ERNESTO PIRATOVA VARGAS
Tutor:
LEONARDO ALZATE
Grupo 102016_210
COLOMBIA
2015
INTRODUCCION
El trabajo consta de una actividad en la cual vamos conociendo los temas que se
van a trabajar en cada unidad, tambin conocer las facilidades que tenemos para
aclarar dudas. Se encuentran los conceptos principales de este curso .
Es de suma importancia conocer los compaeros, el equipo de trabajo con el cual
se va trabajar para los proyectos del curso de mtodos determinsticos.
NOMBRE
CORREO
ROL
ESTUDIANTE
CLAUDIA LORENA
BOHORQUEZ
WILSON ANDRES
AVILA
SANDRA CONSUELO
AVILA
DIANA LUCIA
LOZANO
wiland15@hotmail.com
shelito12@yahoo.e
s
dina-luci@hotmail.com
LEONARDO ALZATE
WILSON ERNESTO
PIRATOVA VARGAS
ESTUDIANTE
ESTUDIANTE
ESTUDIANTE
TUTOR
Wilo102008@hotmail.co
m
ESTUDIANTE
METODOS DETERMINISTICOS
UNIDAD UNO
UNIDAD DOS
Introduccin a los
modelos matemticos
Tipos de modelos
matemticos
Estructura de un modelo
Programacin
Lineal Entera
Programacin lineal
entera pura.
Solucin de modelos
matemticos
Introduccin al
problema de
transporte o
distribucin
Mtodo de la
esquina
noroeste
Programacin lineal
entera binaria
Mtodo de
ramificacin y
acotamiento
Introduccin mtodo de
asignacin
Resolucin de un
problema de
asignacin por el
mtodo Hngaro.
Modelos CPM
PERT
Conceptos bsicos
en teoras de redes.
Resolucin de un
problema de rbol de
expansin mnima
Mtodo de los
costos mnimos
Mtodo de Vogel.
Programacin lineal
entera mediante
software
Modelos de
Asignacin
El mtodo Hngaro
Programacin lineal
entera mixta
matemtico.
Identificacin de
variables, funcin objetivo
y restricciones.
Modelos de
Transporte
Solucin de los
modelos
de transporte
mediante
software.
Resolucin de un
problema de
maximizacin por el
mtodo Hngaro.
Solucin mtodos de
asignacin mediante
software.
Programacin
Dinmica
Generalidades de la
Programacin
Dinmica
Ejemplo problema
de la diligencia
Ejemplo problema
de la mochila
Ejemplo de
Inventarios
Solucin problemas
rbol de expansin
mnima por el Solve
Solucin problemas de
la ruta ms corta
mediante software
Resolucin
problemas de
programacin
dinmica
mediante software
solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la solucin
ptima, lo que supone que la oferta y la demanda estn perfectamente alineadas,
de hecho ambas son iguales a uno (1).
VARIABLES CONTINUAS: Se denomina variable a un smbolo que acta en las
proposiciones, las frmulas, las funciones y los algoritmos de la estadstica y de
las matemticas y que tiene la particularidad de poder adoptar diferentes valores.
METODO HUNGARO: El mtodo Hngaro es un mtodo de optimizacin de
problemas de asignacin, conocido como tal gracias a que los primeros aportes al
mtodo clsico definitivo fueron de Dnes Knig y Jen Egervry dos matemticos
hngaros. El algoritmo tal como se detallar a continuacin est diseado para la
resolucin de problemas de minimizacin nicamente, ser entonces cuestin de
agregar un paso adicional para abordar ejercicios de maximizacin.
METODO DE VOGEL : El mtodo de aproximacin de Vogel es un mtodo
heurstico de resolucin de problemas de transporte capaz de alcanzar una
solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un
nmero generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.
COCLUSIONES
BIBLIOGRAFIA