Universidad Nacional Abierta y a Distancia - UNAD

Métodos Determinísticos

Fase 1. Reconocimiento del Curso

Actividad individual

Integrantes:
Luz Johanna Tigreros Largo cód.: 66660643

Grupo: 102016A_220

TUTOR
Ricardo Javier Pineda

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
UNAD
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Tabla de contenido

INTRODUCCION .................................................................................................... 3

Página 3. Mapa conceptual Johanna Tigreros ........................................................ 4

Mapa Conceptual Guía: .......................................................................................... 5

Página 5. Crucigrama resuelto ................................................................................ 7

Sopa de letras. ........................................................................................................ 9

Definición de los términos encontrados ................................................................. 10

Conclusiones ......................................................................................................... 13

BIBLIOGRAFIA ..................................................................................................... 14
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

INTRODUCCION

En la siguiente actividad se desarrolla de forma didáctica la comprensión y estudio

del módulo de la materia, infundiendo al estudiante a conocer los temas y subtemas
de módulos, conociendo e identificando al grupo de trabajo y medios de
comunicación con el cual se estará en contacto, con las actividades didácticas de
fortaleció el conocimiento de cada descripción y temas que serán vistos en el
módulo, de estudio las unidades uno y dos a fin de dar respuesta comprensión de
conocimiento.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Página 3. Mapa conceptual Johanna Tigreros

METODOS DETERMINISTICOS

Unidad 1. Unidad 2.
Construcción de los modelos determinísticos de una etapa Construcción de los modelos determinísticos de varias etapas

Pasos y Técnicas para la construcción de Modelos de Asignación.

los modelos temáticos

Introducción a los modelos Problemas de asignación, el Resolución de

de programación lineal método Húngaro. problemas de
permite estudiar las distintas Optimización y Transporte con
situaciones que podemos mejoramiento en el
WinQSB
encontrarnos al resolver un transporte,
problema de programación
lineal.
Planificación de Proyectos
Una malla PERT permite planificar y controlar el desarrollo
Resolución de problemas de Transporte con de un proyecto. Lo primero que se hace es determinar, en
WinQSB una reunión multidisciplinaria, cuáles son las actividades
que se deberá ejecutar para llevar a feliz término el proyecto

Guía para resolución de problemas de Algoritmo de optimización de redes

PL en WinQSB Sistema Operativo Se denomina rutas críticas a los
Descripción de muestreos, guía de uso y caminos continuos entre el nodo
aplicación de sistema de control de de inicio y el nodo de término del
muestreo y sus aplicaciones. proyecto.

Tipos de programación Resolución de problemas de PLE con WinQSB

Programación Lineal entera
Definición y tipos de muestreos, Utilizando el
Formulación aplicable. Winqsb, la planeación agregada se puede abordar de 3
Manejo y formulación de stock
formas distintas: variedad de modelos de muestreos, tipo
de análisis.
Ramificaciones o cotas

Resolución de problemas de PLE con WinQSB Modelos de Asignación

Consiste en explorar el espacio de soluciones guiada
Definición y tipos de muestreos, Utilizando el Mediante el conjunto de restricciones. Las técnicas
de resolución más utilizadas consisten en la
Winqsb, la planeación agregada se puede abordar de 3
expansión de un árbol de búsqueda que considere
formas distintas: variedad de modelos de muestreos, tipo todas las opciones
de análisis.

Modelos de transporte
Modelos PERT/CPM
Definir un plan de trnasporte con un minimo costo entre un
Con esta expresión podemos conocer la variabilidad de
conjunto de emisores y receptores, evaluacion de transporte
los tiempos asignados mediante el cálculo de la varianza,
beneficios y contra de la uitliazacion de metodos y Estimar las condiciones o restricciones entre todas las
costos. operaciones.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Mapa Conceptual Guía:

 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Página 4. Reconocimiento de los compañeros de grupo colaborativo.

No Nombre y Apellidos Ciudad Correo electrónico

1 Luz Johanna tigreros Largo Villavicencio johannatigreros2202@hotmail.com
2 Maria Eunices Soler acacias meta brisa207@hotmail.com
3 Fabio Ossa Pitalito fabio.ossa@unad.edu.co
4 Adriana Mayerli Rubiano Gonzalez Villavicencio adrilay15@gmail.com
5 Giovanny Hernandez acacias meta giovanny78@hotmail.com
6 Norma Constanza Zabala Villavicencio normazabalasanchez@hotmail.com
9
Tutor RICARDO JAVIER PINEDA
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Página 5. Crucigrama resuelto

HORIZONTAL:
1. Problema de programación lineal en el cual algunas de las variables o todas
tienen que ser números enteros no negativos.

3. Mejor estimación de tiempo necesario para realizar una actividad.

13. Este problema es un caso particular del problema de transporte en general es

un problema de transporte balanceado para determinar casos particulares de fijar
ciertos recursos a otros tantos.
14. Ejecución real de una tarea.
16. tiempo de comienzo terminación de un evento.

VERTICALES:
2. Método de transporte que toma como criterio toma los costes unitarios en forma
efectiva ya que la diferencia representa el mínimo coste adicional en que se incurre
por no hacer una asignación en la celda de tiene el menor coste en esa columna o
región.
4. Método de transporte que comienza en la equina noroeste de la tabla simplex de
asignaciones.
5. mínimo periodo posible necesario para la actividad.
6. Máximo tiempo que tardara en realizarse una actividad.
7. tipos de tiempos usados en las redes CPM.
8. Tipos de tiempos usados en las redes PERT.
9. Algoritmo usado para hallar la solución óptima para un problema de
programación entera mediante la numeración eficiente de los puntos en la región
factible en español.

10. Limite impedimento o limitación en la realización de una conducta, proyecto

etc.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

11. problemas que por su naturaleza y estructura “de-hacia “de un origen hacia un
destino de una fuente hacia un usuario, del presente hacia el futuro, de aquí hacia
allá se resuelven por los algoritmos de la investigación de operaciones.

12. Método de transporte de se define como la diferencia aritmética el coste unitario

más pequeño (cj) y que le sigue de los que quedan en ese región o columna.

15. técnica para la planificación de proyecto.

 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Sopa de letras.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Definición de los términos encontrados

1. Programación lineal entera.

La programación lineal entera (PLE) es el conjunto de problemas de programación

lineal para los cuales todas o parte de sus variables pertenecen a los números
enteros.

2. Modelos de transporte.
Buscar minimizar el cotos de envió de la cantidad de elementos que se enviaran de
cada fuente a cada destino, tal que se minimice el costo del transporte total de los
envíos. Por otra parte el modelo de transporte establece un método que regula el
transporte de mercancías de varias fuentes a varios destinos.

3. Función Objetivo.

La función objetivo es la ecuación que será optimizada dadas las limitaciones o

restricciones determinadas y con variables que necesitan ser minimizadas o
maximizadas usando técnicas de programación lineal o no lineal. Una función
objetivo puede ser el resultado de un intento de expresar un objetivo de negocio en
términos matemáticos para su uso en el análisis de toma de decisiones,
operaciones, estudios de investigación o de optimización.

4. Esquina Noroeste

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar

problemas de transporte o distribución mediante la consecución de una solución
básica inicial que satisfaga todas las restricciones existentes sin que esto implique
que se alcance el costo óptimo total. Este método tiene como ventaja frente a sus
similares la rapidez de su ejecución, y es utilizado con mayor frecuencia en
ejercicios donde el número de fuentes y destinos sea muy elevado.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

5. Branchandbound.

Aborda la resolución de modelos de programación entera a través de la resolución

de una secuencia de modelos de programación lineal que constituirán los nodos o
subproblemas del problema entero, el procedimiento es entendible a un número
mayor de variables, para efectos prácticos ilustraremos su aplicación para modelos
de programación entera en 2 variables.

6. Ruta más Corta

La menor distancia entre un nodo origen y un nodo destino

7. Optimización

Optimización es la acción y efecto de optimizar, disminuir recursos para entrar a

economizar.

8. Costo Mínimo.

El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado

con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las
rutas que presentan menores costos.

9. Ruta Critica
Es un algoritmo utilizado para el cálculo de tiempos y plazos en la planificación de
proyectos,1 Este sistema de cálculo conocido por sus siglas en inglés CPM.

10. Restricción.
Detener un acceso y delimitar unos puntos de acceso, con el fin de tener un punto
de límite de llegada.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

11. Asignación

Asignar, acceder un paso u acción a una persona, delegar una función o/y
actividad a una persona.

12. RedperTCPM.

El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de

información para los administradores del proyecto. Primero, el PERT/CPM expone
la "ruta crítica" de un proyecto. Estas son las actividades que limitan la duración del
proyecto.

13. Recurso

Un recurso es una fuente o suministro del cual se produce un beneficio. 1

Normalmente, los recursos son material u otros activos que son transformados para
producir beneficio y en el proceso pueden ser consumidos o no estar más
disponibles.

14. Vogel.
El método de aproximación de Vogel es un método heurístico de resolución de
problemas de transporte capaz de alcanzar una solución básica no artificial de inicio,
este modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos

15. Nodo.
Un nodo es un espacio en el que confluyen parte de las conexiones de otros
espacios reales o abstractos que comparten sus mismas características y que a su
vez también son nodos.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

Conclusiones

Después de haber realizado la introducción de la actividad y el desarrollo de los

puntos dados por el tutor, se analiza los puntos de estudio que se tienen previstos
en el módulo uno y dos, además se dan a conocer de forma clara el grupo de trabajo
los puntos de encuentro y medios de comunicación con el cual se va a tener
contacto con cada uno de ellos, se estableció de forma clara las descripciones de
varios puntos de límites y teorías aplicativas al transporte, se deja clara causa de
las definiciones de igual el mapa de flujo y aprendizaje del mismo.
 Universidad Nacional Abierta y a Distancia - UNAD
Métodos Determinísticos

BIBLIOGRAFIA

 http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/AVA_2015_I/
Crucigrama.jpg
 http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/AVA_2015_I/Sopa_de_letr
as.jpg