La Programacion Entera

3
LA PROGRAMACION ENTERA: es un término general para los modelos de Programación matemática que presentan condiciones de integridad (condiciones que estipulan que alguna o todas las variables de decisión y deben tener valores enteros) el modelo de programación lineal entera es un modelo que contiene restricciones y una función objetivo idénticas a las formuladas por programación lineal. La única diferencia es que una o más de las variables de decisión tiene que tomar un valor entero en la solución final. En este sentido la forma estándar de un modelo de programación entera queda definida de la siguiente forma: CLASIFICACION DE LA PROGRAMACION ENTERA: Programación entera pura (x z+): es como su nombre lo indica, un problema en el que se exige que todas las variables de decisión tenga valores enteros por ejemplo: Programación Entera Mixta(x R+, Y Z+): un problema en el que solo requieren algunas variables tengan valores enteros mientras que otras puedan asumir cualquier numero no negativo (es decir cualquier valor continuo) se llama programación lineal entera mixta (PLEM) por ejemplo, supongamos que en el problema anterior solo x1 y x2 deben ser enteros y x3 no. El problema resultante es: Programación entera Binaria: utiliza variables binarias. En algunos problemas se restringe el valor de las variables a 0 o 1. Son de particular interés debido a que se pueden usar las variables 0-1 para representar decisiones dicotómicas (si o no). Diversos problemas de asignación, ubicación de plantas, planes de producción y elaboración de cartera, son de programación lineal entera 0-1 son usadas para uso probabilístico donde 0 se rechaza la opción y 1 acepa la opción. Max c T x s.a A x=b x≥0, xj entero (j € ĵ) Min 6x1 + 5x2 +4x3 s.a 108x1 + 92x2 + 58x3>=574 7x1 + 18x2 + 22x3 >=83 X1, x2, x3><0 y enteros Min 6x1 + 5x2 +4x3 s.a 108x1 + 92x2 + 58x3>=574 7x1 - 18x2 + 22x3 >=83 X1, x2, x3><0; x1, x2 enteros

description

Ingeneria de Sistemas

Transcript of La Programacion Entera

Max cTxs.a A x=b x0, xj entero (j )LA PROGRAMACION ENTERA: es un trmino general para los modelos de Programacin matemtica que presentan condiciones de integridad (condiciones que estipulan que alguna o todas las variables de decisin y deben tener valores enteros) el modelo de programacin lineal entera es un modelo que contiene restricciones y una funcin objetivo idnticas a las formuladas por programacin lineal. La nica diferencia es que una o ms de las variables de decisin tiene que tomar un valor entero en la solucin final. En este sentido la forma estndar de un modelo de programacin entera queda definida de la siguiente forma:

CLASIFICACION DE LA PROGRAMACION ENTERA:Programacin entera pura (x z+): es como su nombre lo indica, un problema en el que se exige que todas las variables de decisin tenga valores enteros por ejemplo:

Min 6x1 + 5x2 +4x3s.a 108x1 + 92x2 + 58x3>=574 7x1 + 18x2 + 22x3 >=83X1, x2, x3>=574 7x1 - 18x2 + 22x3 >=83X1, x2, x3>