Metodos Deterministicos Act 1

ESCUELA DE CIENCIAS CONTABLES, ECONÓMICAS Y DE NEGOCIOS

PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS

LA INVESTIGACION CIENTIFICA: TEORIA Y METODOLOGIA

102016_95

Gloria Fernanda López Gallego

Cod. 29.677.540

Tutor:

José Gómez Silva

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD PALMIRA

 2015

INTRODUCCION

Por medio del desarrollo de este trabajo se pretende realizar un recorrido de general a todos los temas a tratar en el curso y profundizar algunos términos claves para el desarrollo del mismo. Con la identificación de los métodos determinísticos podremos generar estrategias para  la resolución de problemas mediante la programación lineal, programación lineal entera y los algoritmos de transportes.

RECONOCIMIENTO COMPAÑEROS Y TUTOR GRUPO 102016_95

[pic 1]

[pic 2]

MAPA CONCEPTUAL DEL CURSO

CRUCIGRAMA

[pic 3]

• PROGRAMACION LINEAL ENTERA:  Hace parte del conjunto de problemas de la programación lineal donde siempre que se obtenga un resultado total o de alguna variable será un resultado en números enteros, es decir como un numero cerrado.

• METODO ESQUINA NOROESTE: Es un método que hace parte de la programación lineal que es conocido por que permite determinar de manera fácil una solución inicial, auque esta no siempre sea la mas acertada o de bajo costo. Es muy utilizada en temas de transporte.

• PROGRAMACION DINAMICA: Es una técnica matemática que resuelve una serie de decisiones secuénciales (algoritmos)  que a su vez afecta las decisiones futuras.

• METODO COSTO MINIMO: También es un algoritmo que busca resolver de manera que otros métodos los problemas de transporte o distribución ya que arroja mejores resultados en los costos.

• PROYECTOS PERT CPM
• RUTA MAS CORTA
• MAXIMIZACION
• RUTA CRITICA
• PROBLEMAS DE TRANSPORTE
• PROBLEMAS DE ASIGNACION
• VARIABLES CONTINUAS
• VARIABLES ENTERAS
• METODO HUNGARO
• MINIMIZACION
• METODO VOGEL

SOPA DE LETRAS

5. CRUCIGRAMA:

Horizontales

1. Es un problema de programacion lineal en el cual algunas de las variables, o todas, tiene que ser numeros enteros no negativos. R/. PROGRAMACION LINEAL ENTERA.

3     Es un caso particular de problemas de programacion lineal en el cual se debe minimizar el coste del envio de mercancia desde ciertos origenes hacia ciertos destinospara satisfacer la demanda. R/ PROBLEMA DE ASIGNACION

6     Funcion que busca la maximizacion o minimizacion en un problema de programacion lineal  o no lineal. R/. FUNCION OBJETIVO

7    Algoritmo desarrollado con el fin de resolver problemas de transporte o distribucion, arrojando mejores resultados que metodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. R/. COSTOS MINIMOS

...