PROGRAMACION INTEGRAL.

...

2 x2 ≤ x1 + x3

Justificación del modelo aplicado

Modelo aplicado: Binario

Como su nombre lo indica una variable binaria es aquella que puede tomar valores ya sea de cero (0) o uno (1), esta idea tan simple puede convertirse en una ayuda fundamental tanto para la modelación como para la resolución de los problemas. Un ejemplo de ello puede ser el caso en el que determinado producto puede producirse o no, también un centro de distribución que puede abrirse o no.

Otra aplicación de las variables binarias es cuando en el sistema existen restricciones excluyentes (condicionadas la una de la otra), es decir, que a partir de la satisfacción de una condición no se hace necesario el cumplimiento de la otra condición. En el ejemplo que estoy planteando la compra de nueva maquinaria sólo puede realizarse en caso de que la expansión de la planta se lleve a cabo y se deseen invertir en la búsqueda de nuevos productos, además que se ha decidido que si se invierte en la ampliación del almacén no se podrá invertir en nueva maquinaria.

Reflexión general sobre los modelos de programación lineal entera

Existen tres tipos o modelos que se pueden presentar dentro de la programación lineal entera, cada uno de ellos tiene características específicas las cuales se mencionarán a continuación.

1.-Modelo Total/Puro: Como su nombre lo indica, es cuándo todos los valores dentro del modelo tienen un valor entero. Por ejemplo los problemas de transporte.

[pic 4]

2.-Modelo Entero/Mixto: Este es el caso en el que como su nombre lo dice, algunas variables son enteras y otras son continuas. Por ejemplo definir la ubicación y tamaño que es considerado como óptimo de un grupo de plantas que se dediquen a producir un tipo de producto de gran consumo.

3.- Modelo Binario (1-0): En estos problemas se restringe el valor de las variables a 0 ó 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, producción y elaboración de cartera, son de programación lineal entera 0-1.

[pic 5]

---------------------------------------------------------------

Conclusión

En esta sesión se aprendió sobre el método de la programación lineal entera así como los tres tipos de modelos necesarios para poder comprender la utilidad de esta herramienta.

Se buscó un problema como ejemplo y se identificó el método aplicado en la solución del problema, son métodos aparentemente sencillos que tienen relación con el nombre pero que no debemos confiarnos y analizarlos bien para la toma de la mejor decisión.

Bibliografía

- Hillier, F. y Lieberman, G. (2001) Introducción a la investigación de operaciones. (8ª edición). México: McGraw Hill.

- Taha, H. (1995). Investigación de operaciones. México: Alfaomega.