ACTIVIDAD 1

METODOS DETERMINISTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTACIA

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

CLAUDIA LORENA
BOHORQUEZ

WILSON ANDRES
AVILA

SANDRA CONSUELO
AVILA

DIANA LUCIA
LOZANO
LEONARDO ALZATE

WILSON ERNESTO
PIRATOVA VARGAS

ROL
ESTUDIANTE

wiland15@hotmail.com

shelito12@yahoo.es

dina-luci@hotmail.com

ESTUDIANTE

ESTUDIANTE

ESTUDIANTE

TUTOR

Wilo102008@hotmail.com ESTUDIANTE

UNIDAD UNO

UNIDAD DOS

CONSTRUCCION DE LOS MODELOS

DETERMINISTICOS DE UNA ETAPA

CONSTRUCCION DE LOS MODELOS

DETERMINISTICOS DE VARIAS ETAPAS

Pasos y Tcnicas para la

Construccin de
Modelos Matemticos

Introduccin a los
modelos matemticos

Tipos de modelos
matemticos

Estructura de un modelo

Programacin
Lineal Entera

Programacin lineal
entera pura.

Modelos de
Transporte

Introduccin al
problema de
transporte o
distribucin

Modelos de
Asignacin

Introduccin mtodo
de asignacin

El mtodo Hngaro

Programacin lineal
entera mixta
Mtodo de la
esquina
noroeste
Programacin lineal
entera binaria

Resolucin de un
problema de
asignacin por el
mtodo Hngaro.

matemtico.
Mtodo de los
costos mnimos
Identificacin de
variables, funcin objetivo
y restricciones.

Solucin de modelos
matemticos

Mtodo de
ramificacin y
acotamiento
Mtodo de Vogel.
Programacin
lineal entera
mediante software

Solucin de los
modelos
de transporte
mediante
software.

Modelos CPM
PERT

Conceptos bsicos
en teoras de
redes.

Algoritmo del rbol

de expansin
mnima

Resolucin de un
problema de rbol
de expansin
mnima

Programacin
Dinmica

Generalidades de
la
Programacin
Dinmica

Ejemplo
problema
de la diligencia
Ejemplo problema
de la mochila

Ejemplo de
Inventarios
Resolucin de un
problema de
maximizacin por el
mtodo Hngaro.

Solucin mtodos de
asignacin mediante
software.

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

PROGRAMACION LINEAL ENTERA: hiptesis de perfecta divisibilidad As pues

decimos que un problema es de programacin lineal entera cuando prescindiendo
de las condiciones de integridad, el problema resultante es un problema de
programacin lineal.
METODOS ESQUINA NOROESTE: es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin de una
solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total.
METODO COSTO MINIMO: El mtodo del costo mnimo o de los mnimos costos
es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o
distribucin, arrojando mejores resultados que mtodos como el de la esquina
noroeste, dado que se enfoca en las rutas que presentan menores costos.
PROGRAMACION DINAMICA: la programacin dinmica es un mtodo para
reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de subproblemas superpuestos y subestructuras ptimas.
PROYECTOS PERTCPM: La idea general es mostrar un proyecto en forma
grfica y relacionar sus componentes en tal forma que permita determinar cules
actividades son cruciales para la finalizacin del proyecto.
RUTA MAS CORTA: El mtodo de la ruta ms corta es un mtodo de
programacin lineal, que permite buscar la solucin a un problema de optimizacin
que resulte de una combinatoria y de diferentes aplicaciones, el objetivo de este
mtodo est en encontrar rutas cortas o de menor costo, segn sea el caso, que
va desde un nodo especifico hasta cada uno de los dems nodos de la red. En
este sentido un nodo es una representacin grfica en forma de circulo, este nodo
es muy importante ya que denota los orgenes y destinos del problema que se
realice, asimismo una red representa un conjunto de puntos y lneas que conectan
pares de puntos, estos puntos son los que llamaremos nodos y las lneas seran
las aristas
MAXIMIZACION: El mtodo Simplex es un mtodo secuencial de optimizacin, es
un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El
proceso concluye cuando no es posible seguir mejorando ms dicha solucin.
Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo
consiste en buscar sucesivamente otro vrtice que mejore al anterior. La
bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del
poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de
aristas) es finito, siempre se podr encontrar la solucin.

RUTA CRITICA es frecuentemente utilizada en el desarrollo y control de

proyectos. El objetivo principal es determinar la duracin de un proyecto,
entendiendo ste como una secuencia de actividades relacionadas entre s, donde
cada una de las actividades tiene una duracin estimada.
PROBLEMAS DE TRANSPORTE: El problema del transporte o distribucin es un
problema de redes especial en programacin lineal que se funda en la necesidad
de llevar unidades de un punto especfico llamado fuente u origen hacia otro
punto especfico llamado destino.

PROBLEMA DE ASIGNACION : El problema de asignacin es una variacin del

problema original de transporte, variacin en la cual las variables de decisin X(i,j)
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

El curso se encuentra dividido en dos unidades.

El grupo de trabajo consta de cinco participantes.
Se deben conocer los entornos para realizar cada actividad.
La agenda es una herramienta muy importante ya que nos brinda la
informacin de las fechas para cada trabajo
Se deben respetar las normas de la universidad para cada actividad.

BIBLIOGRAFIA

Syllabus del curso

http://www.ingenieriaindustrialonline.com
Wikipedia