TRABAJO DE METODO DETERMINISTICO

102016 A

EQUIPO N° 102016_107

JOAN SEBASTIAN RICO MARQUEZ

C.C: 1.075.284.025

TUTOR: RICARDO JAVIER PINEDA

FECHA: 14/02/2015

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACION DE EMPRESAS

CCAV NEIVA

2015

1
 CONTENIDO

1. INTRODUCCION………………………………………………………………...3
2. OBJETIVOS………………………………………………………………………4
3. DESARROLLO DE LA ACTIVIDAD
3.1 MAPA CONSEPTUA…………………………………………………..5, 6, 7
3.2 PARTICIPANTES……………………………………….8, 9, 10, 11, 12, 13
3.3 CRUCIGRAMA…………………………………………………14, 15, 16,17
3.4 MAPA CONCEPTUAL………………………………………..17, 18, 19, 20
4. CONCLUSION…………………………………………………………………..21
5. REFERENCIA BIBLIOGRAFICA……………………………………………...22

2
 INTRODUCCION

Este tipo de trabajo se realizó con el fin en dar a conocer a cada estudiante el
principio previo del curso u programa de formación, garantizando una muy buena
cobertura tanto en conocimiento y en poder dar con las prácticas previas para un
buen futuro.

3
 OBJETIVOS

OBJETIVOS GENERALES:

Garantizar una comunicación entre aprendices u entre estudiantes para poder dar
un buen producto final con su respectiva Normatividad, e implementar todo el
conocimiento previo del curso ya que nos vamos a estar comunicando de una
manera muy bien y hablando en el mismo idioma.

OBJETIVOS ESPECIFICOS:

1. Dar a conocer las temáticas del curso.

2. Implementar conocimiento para brindar una muy buena información.
3. Incrementar la información que nos haga falta.
4. Brindar una muy buena comunicación entre cada uno de nosotros.

4
DESARROLLO DE LA ACTIVIDAD

5
6
7
PARTICIPANTES:

8
9
10
11
12
13
CRUCIGRAMA:

14
 HORIZONTALES

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 del 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 a terminación de un evento.

15
 VERTICALES

2. Método de transportes que toman como criterio toma los costes unitarios en forma efectiva, ya que la diferencia
representa el mínimo de coste adicional en el que se incurre por no hacer una asignación en la celda que tiene en el
menor coste en esa columna o región.

4. Método de transporte que comienza en la esquina Noroeste de la tabla simple de asignación.

5. Mínimo periodo de tiempo posible necesario para una actividad.

6. Máximo de tiempo de tardar en realizarse una actividad.

7. Tipos de tiempos usados en las redes CPM.

8. Tipos de tiempos usados en las redes PERT.

9. Algoritmo usados para hallar la solución óptima para un problema de programación entera mediante en la numeración
eficiente en los puntos en la región factible. (Nombre en Español).

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

11. Problemas que por su naturaleza o estructura “de-hacia”, de un origen hacia un destino, o de una fuente hacia un
usuario, del presente hacia el futuro, de aquí hacia allá, se resuelven por lo algoritmo de la investigación de la
operaciones.

16
12. Método de transporte que se define como la diferencia aritmética entre el coste unitario más pequeño (cij) y el que le
sigue, de los que quedan en esa región o columna.

15. Técnicas para la planificación de proyectos.

SOPA DE LETRAS

17
DEFINICION:

1. Programación Lineal Entera: Cuando prescindiendo de las condiciones de integridad, el problema resultante es un
problema de programación lineal.
2. Modelos de Transporte: Se trata de definir un plan de transporte con mínimo coste entre un conjunto de centro
emisores y en un conjunto de centro de receptores.
3. Función Objetivo: Es el proceso de solucionar sistemas de igualdades y desigualdades, sujetas a una serie de
restricciones, sobre un conjunto de variables reales desconocidas, la idea es maximizar la función objetivo, cuando
la función objetivos u alguna de las restricciones no son lineales.
4. Esquina Noroeste: Sin tener en cuenta los costes de transportes, satura la oferta o la demanda de un centro.
5. Branchandbound: puede acelerar la búsqueda Sólo se evaluaron 25 nodos (programación lineal) – Otros nodos
se podaron factible.
6. Ruta más Corta: Para este tipo de problemas se debe considerar una red conexa no dirigida, con dos nodos, uno
llamado origen y otro llamado destino. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima
distancia total) del origen al destino. Para su resolución se dispone de un algoritmo sencillo.
7. Optimización: Este verbo hace referencia a buscar la mejor manera de realizar una actividad. El término se utiliza
mucho en el ámbito de la informática.

18
8. Costo Mínimo: 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 Crítica: Si una actividad de la ruta crítica se retarda, el proyecto como un todo se retarda en la misma
cantidad. Las actividades que no están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden
empezarse más tarde, y permitir que el proyecto como un todo se mantenga en programa.
10. Restricción: Cuando la meta deriva de un objetivo a maximizar o de una restricción de tipo ≥, la variable de
desviación no deseada es la negativa ni.
11. Asignación: Los problemas de asignación de recursos, denominados de combinatoria discreta, son aquellos que
tienen tal complejidad que no pueden ser resueltos eficientemente o pueden requerir demasiado tiempo de
ejecución usando métodos tradicionales de la programación convencional.
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.  
13. Recursos: Es una fuente o suministro del cual se produce un beneficio. 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. Desde una perspectiva humana, un recurso natural es cualquier elemento obtenido del medio
ambiente para satisfacer las necesidades y los deseos humanos.
14. 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.

19
15. 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. Todos se interrelacionan de una manera
no jerárquica y conforman lo que en términos sociológicos o matemáticos se llama red. El concepto de red puede
definirse como "conjunto de nodos interconectados. Un nodo es el punto en el que una curva se interseca consigo
misma. Lo que un nodo es concretamente, depende del tipo de redes a que nos refiramos".

20
 CONCLUSION

En conclusión el curso de Método Determinísticos nos garantiza el poder dar solución a

los problemas que se presenta en cada uno de los negocios u empresas, gracias a la
programación Lineal nos garantiza las ecuaciones más previas para así darle solución
a los problemas planteados por la empresa.

21
 REFERENCIA BIBLIOGRAFICA

http://campus12.unad.edu.co/campus12_20151/mod/lesson/view.php

http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/AVA_2015_I/
Syllabus_102016_Metodos_deterministicos.pdf

http://ocw.unizar.es/ocw/ensenanzas-tecnicas/modelos-de-investigacion-operativa/ficheros/
OCWProgramacionLineal.pdf

http://ri.ues.edu.sv/830/1/10136476.pdf

http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec14b.pdf

http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec15.pdf

http://ri.ues.edu.sv/830/1/10136476.pdf

http://ocw.upc.edu/sites/default/files/materials/15014276/tr_mqoioi_transporte_asignacion_web-
4410.pdf

22