Programación entera, programación por metas y programación no lineal.
Enviado por Ana Valencia • 24 de Noviembre de 2017 • Informes • 606 Palabras (3 Páginas) • 886 Visitas
Programación entera, programación por metas y programación no lineal.
Ana Laura Valencia Orozco
Matrícula 613058
Maestría Administración de Negocios
27 de octubre de 2017
La programación entera es una extensión de la programación lineal que resuelve problemas que requieren soluciones enteras.
La programación por metas es la extensión de la programación lineal que permite establecer más de un objetivo.
La programación no lineal es el caso donde los objetivos o las restricciones son no lineales.
PROGRAMACION ENTERA.
Es un modelo que tiene restricciones y una función objetivo idénticas a las formuladas por la programación lineal. La diferencia es que una o más de las variables de decisión tienen que tomar un valor entero en la solución final.
Existen 3 tipos de problemas de programación entera:
1.- Los problemas de programación entera pura son casos donde se requiere que todas las variables tengan valores enteros.
2.- Los problemas de programación entera mixta son casos en los cuales requiere que algunas variables de decisión, aunque no todas tengan valores enteros.
3.- Los problemas de programación entera cero – uno son casos especiales donde todas las variables de decisión deben tener valores de solucione enteros de 0 o 1.
En la programación entera los valores de la solución deben ser números enteros. Hay tres tipos de programación entera; pura, mixta y 0-1.
La solución de programación entera nunca puede ser mejor que la solución del mismo problema que se obtiene con programación lineal. El problema con enteros en general es peor en función de mayores costos o menor utilidad.
PROGRAMACION POR METAS.
Las empresas hoy en día tienen más objetivos que solo maximizar utilidades o minimizar costos. Estas dos son solo algunas de las varias metas que puede llegar a tener una empresa.
La programación por metas puede manejar problemas de decisión que implican diversas metas. En situaciones comunes de toma de decisiones, las metas establecidas por la gerencia se pueden logar solo a expensas de otras. Se necesita establecer jerarquías de importancia entre ellas, de modo que las de menor prioridad se enfrentan únicamente después de satisfacer las de mayor prioridad.
En la programación por metas las variables de desviación en general son las únicas variables en la función objetivo y el objetivo es minimizar le total de esas variables de desviación. La función objetico es la principal diferencia entre la programación por metas y la programación lineal.
En general, una vez que se identifican todas las metas y restricciones en un problema, los gerentes deben analizar cada meta para saber si el resultado por abajo o por arriba de lo esperado en esa meta es una situación aceptable.
...