METODOS DETERMINISTICOS

WILLIAM VELASQUEZ GARCIA

COD: 1.065.885.873

TUTOR: RICARDO JAVIER PINEDA

GRUPO: 102016_70

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD OCAA
26 AGOSTO
2015

INTRODUCCION
En la realizacin de este trabajo se puede observar los conocimientos obtenidos
por el estudiante en cuanto al manejo de la plataforma y reconoce cul ser su
grupo de trabajo, y obtiene toda la informacin sobre el material que tiene a su
disposicin para la realizacin de las prximas actividades

1 MAPA CONCEPTUAL

Nombre y
Apellidos
William
Velsquez Garca

Jesus Emilio
Serrano
Ramirez
Diana Marcela
Bermudez
Laura Vanessa
Abril
Ezequiel Rincon

Programa
al cual se
matriculo
Ingeniera
Industrial

Ocaa- Norte
de Santander

Ingeniera
Industrial

Ocaa- Norte
de Santander

Admon
Empresas

Cead al cual
pertenece

Bucaramang
a
Ocaa
Ocaa

Correos personales e
institucional

Telfonos
celulares

Correo Institucional:
315 395
wvelasquezg@unad.edu.co
1671
Correo Personal:
williamvelasquez91@hotamil.com
serranonuevo@hotmail.com
320 42 66
392
diana.bermudez.a@hotmail.com

3168243862

PROGRAMACION LINEAL ENTERA: Tradicionalmente estos modelos se han

considerado como subclases de la programacin lineal, sin embargo, las variables
de decisin que aparecen en ellos slo toman valores enteros, por lo que
realmente deben considerarse como problemas de programacin entera. El
nmero de modelos lineales enteros y sus mtodos de solucin es en la actualidad
bastante extenso, lo que nos ha llevado a hacer una seleccin considerando
aquellos que creemos ms interesantes y que aparecen con mayor frecuencia en
la realidad.
Un aspecto notable de los mtodos de solucin de estos problemas, que caen
dentro de la clase denominada de modelos combinatorios, es la complejidad
computacional. Un enfoque primitivo de resolucin consiste en evaluar cada
posible solucin, es decir, cada una de las combinaciones de valores enteros para
las variables del problema.
METODO ESQUINA NOROESTE: El mtodo de la 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.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin,
y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.
PROGRAMACION DINAMICA: es un mtodo para reducir el tiempo de ejecucin
de un algoritmo mediante la utilizacin de sub problemas superpuestos y
subestructuras ptimas, como se describe a continuacin.
MTODO DEL COSTO MNIMO: 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.
PROYECTO PERT CPM: El mtodo PERT (Project Evaluation and Review
Techniques) es un algoritmo basado en la teora de redes diseado para facilitar la
planificacin de proyectos. El resultado final de la aplicacin de este algoritmo ser
un cronograma para el proyecto, en el cual se podr conocer la duracin total del
mismo, y la clasificacin de las actividades segn su criticidad.

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 esta 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 grafica 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.
MINIMIZACION: Desde un punto de vista econmico, el coste relevante es el
coste de oportunidad. Los costes hundidos son irrelevantes a la hora de tomar
decisiones ptimas. Ejemplo: una empresa posee un edificio que no se est
usando en el proceso productivo. Como la empresa no paga ningn alquiler, no
hay coste contable. Sin embargo, el coste de oportunidad es mayor que cero (el
edificio se podra alquilar).

RUTA CRITICA: En la planeacin de una obra, es necesario contar con una

herramienta que me permita a travs de un diagrama, esquematizar todas las
actividades en la que se divide el proyecto; especificando el tipo de relacin entre
una y otra as como su duracin.
Una herramienta que me permita estimar el tiempo ms corto en el que es posible
completar un proyecto es el mtodo de la ruta crtica (CPM-Critical Path Method) o
del camino crtico. Este es un algoritmo utilizado para el clculo de tiempos y
plazos en la planificacin de proyectos. El objetivo principal es determinar la
duracin de un proyecto, donde cada una de las actividades del mismo tiene una
duracin estimada. La duracin de las actividades que forman la ruta crtica
determina la duracin del proyecto entero y las diferencias con las otras rutas que
no sean la crtica se denominan tiempos de holgura. Un proyecto puede tener ms
de una ruta crtica.
PROBLEMA DE
un problema de
necesidad de
Fuente u Origen
objetivos de un

TRANSPORTE: El problema del transporte o distribucin es

redes especial en programacin lineal que se funda en la
llevar unidades
de un punto especfico llamado
hacia otro punto especfico llamado Destino. Los principales
modelo de transporte son la satisfaccin de todos los

requerimientos establecidos por los destinos y claro est la minimizacin de los

costos relacionados con el plan determinado por las rutas escogidas.
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: Una variable continua es aquella que puede
adoptar cualquier valor en el marco de un intervalo que ya est predeterminado.
Entre dos de los valores, siempre puede existir otro valor intermedio, susceptible
de
ser
tomado
como
valor
por
la
variable
continua.
METODO HUNGARO: Este algoritmo se usa para resolver problemas de
minimizacin, ya que es ms eficaz que el empleado para resolver el problema del
transporte por el alto grado de degeneracin que pueden presentar los problemas
de asignacin.
METODOVOGEL: 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.

CONCLUSIONES

El estudiante reconoce cuales son los compaeros que conforman su grupo

de estudio y obtiene la informacin necesaria para comunicarse con ellos y
as lograr una ptima interaccin.
El estudiante reconoce algunos trminos que van a ser utilizados durante el
transcurso de este curso.

BIBLIOGRAFIA

http://es.wikipedia.org/wiki/Nodo
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/AVA_
2015_I/Crucigrama.jpg
http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigaci%C3%B3n-deoperaciones/programaci%C3%B3n-lineal/