TRABAJO INDIVIDUAL

METODOS DETERMINISTICOS

ALUMNO

CARLOS JULIO SOSA

COD: 13.850.820

CURSO: 102016_74

TUTOR

RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y DISTANCIA UNAD

PROGRAMA INGENIERIA INDUSTRIAL
ESCBIT
CEAD BUCARAMANGA
AGOSTO 21 DE 2015

INTRODUCCIN

El trabajo que a continuacin relacionaremos est compuesto cinco puntos, los

cuales nos darn una pequea induccin a la materia, punto uno mapa conceptual
correspondiente a la materia y sus unidades, punto dos podemos ver los
participantes del grupo con su informacin en un pantallazo de la materia, punto
tres crucigrama que mediante preguntas lo iremos resolviendo, punto cuatro sopa
de letras nos dan las preguntas y solo hay que buscarlas y el punto cinco la
definicin de las palabras de la sopa de letras.

PUNTO 1
MAPA CONCEPTUAL

PUNTO 2 RECONOCIMIENTO DE LOS COMPAEROS DEL GRUPO

COLABORATIVO

PUNTO 3 CRUCIGRAMA

PUNTO 4 SOPA DE LETRAS

PUNTO 5 DEFINICIONES
PROGRAMACION LINEAL ENTERA
Es un problema de programacin lineal en el cual algunas de las variables, o
todas, tienen que ser nmeros enteros no negativos.
METODO 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.
PROGRAMACION DINAMICA
Es un caso de problema programacin lineal en el cual se debe minimizar el costo
de envo de mercancas desde ciertos orgenes hacia ciertos destinos para
satisfacer la demanda.
METODO COSTO MINIMO
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.
PROYECTOS PERT CPM
Consiste en la representacin grfica de una red de tareas que cuando se colocan
en una cadena permiten alcanzar los objetivos de un proyecto.
RUTA MAS CORTA
Mtodo de programacin lineal que permite buscar la solucin a un programa 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.
MAXIMIZACIN
El objetivo es poder obtener ganancias mximas con unos recursos limitados.
RUTA CRTICA
Es un algoritmo basado en la teora de redes diseado para facilitar la
planificacin de proyectos, en el cual se podr conocer la duracin total del mismo,
y la clasificacin de las actividades segn su criticidad.

PROBLEMAS DE TRANSPORTE
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 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).
METODO 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.
METODO HUNGARO
Es un mtodo de optimizacin de problemas de asignacin, 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.

CONCLUSIONES

Realizamos un mapa conceptual de la materia donde describimos sus

unidades.

Hicimos un pantallazo de los participantes del grupo y se observaron parte

de su informacin.

Resolvimos un crucigrama por intermedio de las preguntas.

Descubrimos las palabras ocultas en la sopa de letras.

Indagamos y con nuestras propias palabras definimos a estas.

BIBLIOGRAFA

http://www.claseshistoria.com/general/confecci onmapaconceptual.htm
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
http://datateca.unad.edu.co/contenidos/102016/
Archivos_en_AVA/Periodo_1602/Crucigrama.xl sx
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/G
UIA_INTEGRADA_DE_ACTIVIDADES_ACADEMICAS_102016_METODOS_DET
ERMINISTICOS_2015_1602.pdf