FraN
Páginas: 5 (1069 palabras)
Publicado: 7 de junio de 2016
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Universitaria Científica y Tecnológica
Universidad Nacional Experimental “Rafael Maria Baralt”
Mene Grande – Edo Zulia
PROGRAMACIÓN ENTERA Y METODO DE TRANSPORTE
Integrantes:Maria León C.I.: 25.308.292
Maria Méndez C.I.: 22.173.028
Mene Grande, Junio del 2016
Índice
Introducción
Programación entera
Ramificación y límite
Método Gomary
Método de transporte
Asignación y traslado
Solución y aplicación en la planeación.
ConclusiónINTRODUCCIÓN
La sociedad hace muchos años se encontraba frente a problemas de gran magnitud que no podían ser resueltos con un simple cálculo, pues surgió la necesidad de que existieran métodos que pudieran optimizar, preveer errores, analizar futuro, facilitar la toma de decisiones entre otros factores que en conjunto le dieron lugar a lo que es hoy los métodos cuantitativos.
Losmétodos cuantitativos le dan lugar alo basamento numérico para investigar, analizar y comprobar información y datos, dando lugar a distintos métodos como lo son o destacan en este momento la programación entera y el método de transporte, la primera surge de la programación lineal.
Como futuros administradores debemos conocer las distintas formas existentes para darle solución a un problemaindiferentemente de cual sea es necesario contar con cierta información para buscar la solución optima, todos esperamos que las decisiones tomadas sean las correctas y lleve al éxito organizacional pero una mala organización nos puede alejar del mismo, por lo tanto es necesario saber determinar el problema y aplicar los distintos métodos dependiendo de la situación.
Por la necesidad de conocer de lamisma, le daremos lugar a lo que es programación entera y el objetivo que persigue así como el método Gomory y la ramificación y límite que se dan en el momento del planteamiento del proceso además definiremos el método de transporte, la asignación, traslado, solución y aplicación de la planeación.
Programación entera
La programación entera le da lugar al conjunto de técnicas que pueden usarsepara encontrar la mejor solución entera posible para un problema de programación lineal. Este modelo contiene restricciones y una función objetivo idénticas a las formuladas en programación lineal, la única diferencia en que una o más variables de decisión deben tomar valor entero en la solución final.
Así mismo cabe destacar que los modelos de programación entera son una extensión de los modeloslineales en las que algunas variables toman valores enteros, con frecuencia las variables enteras sólo toman valores en 0-1, ya que este tipo de variables permiten representar condiciones lógicas, resaltando que este permite representar sistemas muchos mas complejos.
Existen 3 tipos de modelos de programación entero que son:
Pura: son modelos similares a los de programación entera.
Binaria: enestos modelos lineales, las variables solo toman valores 0 y 1, son usadas para uso probabilístico donde 0 se rechaza la operación y 1 se acepta la opción.
Mixta: en estos tipos de modelos, se integra las variables puras y las mixtas.
Ramificación y límite
Es un método de búsqueda sistemática que reduce la cantidad de soluciones posibles, haciendo particiones del espacio de soluciones en áreasmutuamente exclusivas y colectivamente exhaustivas. Esta constituido por ciertas etapas que logran el objetivo planteado el cuales son:
a. Comienza con una solución óptima en donde se ignoran las restricciones de variables enteras.
b. Después se selecciona una variable con valor no entero y se crean dos ramas mutuamente excluyentes.
c. A continuación se calculan las cotas que limitan cada...
Ministerio del Poder Popular para la Educación
Universitaria Científica y Tecnológica
Universidad Nacional Experimental “Rafael Maria Baralt”
Mene Grande – Edo Zulia
PROGRAMACIÓN ENTERA Y METODO DE TRANSPORTE
Integrantes:Maria León C.I.: 25.308.292
Maria Méndez C.I.: 22.173.028
Mene Grande, Junio del 2016
Índice
Introducción
Programación entera
Ramificación y límite
Método Gomary
Método de transporte
Asignación y traslado
Solución y aplicación en la planeación.
ConclusiónINTRODUCCIÓN
La sociedad hace muchos años se encontraba frente a problemas de gran magnitud que no podían ser resueltos con un simple cálculo, pues surgió la necesidad de que existieran métodos que pudieran optimizar, preveer errores, analizar futuro, facilitar la toma de decisiones entre otros factores que en conjunto le dieron lugar a lo que es hoy los métodos cuantitativos.
Losmétodos cuantitativos le dan lugar alo basamento numérico para investigar, analizar y comprobar información y datos, dando lugar a distintos métodos como lo son o destacan en este momento la programación entera y el método de transporte, la primera surge de la programación lineal.
Como futuros administradores debemos conocer las distintas formas existentes para darle solución a un problemaindiferentemente de cual sea es necesario contar con cierta información para buscar la solución optima, todos esperamos que las decisiones tomadas sean las correctas y lleve al éxito organizacional pero una mala organización nos puede alejar del mismo, por lo tanto es necesario saber determinar el problema y aplicar los distintos métodos dependiendo de la situación.
Por la necesidad de conocer de lamisma, le daremos lugar a lo que es programación entera y el objetivo que persigue así como el método Gomory y la ramificación y límite que se dan en el momento del planteamiento del proceso además definiremos el método de transporte, la asignación, traslado, solución y aplicación de la planeación.
Programación entera
La programación entera le da lugar al conjunto de técnicas que pueden usarsepara encontrar la mejor solución entera posible para un problema de programación lineal. Este modelo contiene restricciones y una función objetivo idénticas a las formuladas en programación lineal, la única diferencia en que una o más variables de decisión deben tomar valor entero en la solución final.
Así mismo cabe destacar que los modelos de programación entera son una extensión de los modeloslineales en las que algunas variables toman valores enteros, con frecuencia las variables enteras sólo toman valores en 0-1, ya que este tipo de variables permiten representar condiciones lógicas, resaltando que este permite representar sistemas muchos mas complejos.
Existen 3 tipos de modelos de programación entero que son:
Pura: son modelos similares a los de programación entera.
Binaria: enestos modelos lineales, las variables solo toman valores 0 y 1, son usadas para uso probabilístico donde 0 se rechaza la operación y 1 se acepta la opción.
Mixta: en estos tipos de modelos, se integra las variables puras y las mixtas.
Ramificación y límite
Es un método de búsqueda sistemática que reduce la cantidad de soluciones posibles, haciendo particiones del espacio de soluciones en áreasmutuamente exclusivas y colectivamente exhaustivas. Esta constituido por ciertas etapas que logran el objetivo planteado el cuales son:
a. Comienza con una solución óptima en donde se ignoran las restricciones de variables enteras.
b. Después se selecciona una variable con valor no entero y se crean dos ramas mutuamente excluyentes.
c. A continuación se calculan las cotas que limitan cada...
Leer documento completo
Regístrate para leer el documento completo.