PROGRAMACION DINAMICA DETERMINISTICA

Programacion Dinamica - Ruta Corta

Expresiones de Variables Logicas Binarias

1.       No se construirá en la ciudad de Trujillo (X1) a menos que se construya primero en Chimbote (X2)

X1 <= X2

2.       Si se abre una tienda en Tarapoto (X2), entonces hay que abrir en Iquitos (X2).

X1 – X2 <= 0        

3.       Se puede abrir a lo mas 2 tiendas.

X1 + X2 + X3 + X4 <= 2

4.       Hay que abrir una tienda en Iquitos (X2) o en Ayacucho (X3).

X2 + X3 <=1

5.       Z3 puede producirse si y solo si hay una maquina Z1 y un operario Z2 disponibles.

Z3 <= Z1;             Z3 <= Z2;             2(Z3) <= Z1 + Z2

6.       El proyecto A3 puede financiarse si y solo si el proyecto A1, o el proyecto A2, o ambos, se financian.

A3 <= A1 + A2;                 A3 >= A1;            A3 >= A2

7.       La línea de empaque E1 puede recibir productos o de la línea de corte C1 o de la línea de corte C2.

E1 <= C1 + C2;                   E1 >= C1 – C2;                   E1 >= -C1 + C2;                 E1 <= 2 – C1 – C2

8.       De todas las alternativas (X1, X2, X3, … X8) seleccionar al menos 1

X1 + X2 + X3 + … X8 >= 1

9.       Las variables X son continuas y las variables Z son binarias.

Si se construye la bodega Z = 1, se pueden almacenar hasta 13 toneladas de X en ella. Esto equivale a Si Z = 0, entonces X = 0, pero si Z = 1, entonces X <= 13.

X <= 13Z

10.   Las variables X son continuas y las variables Z son binarias.

Si se construye la bodega Z = 1, debe usarse para almacenar al menos 56 toneladas pero no mas de 141 toneladas de X en ella. Esto equivale a Si Z = 0, entonces X = 0, pero si Z = 1, entonces X E [56, 141].

X >= 56Z;             X <= 141Z

Ejemplo de Diagramas PERT CPM

VARIABLES ENTERAS, CONTINUAS, BINARIAS

Examen Invope 2

Programacion Entera

Programación Entera es un termino general para los modelos de programación matemática que presentan condiciones de integridad (condiciones que estipulan que algunas o todas las variables de decisión deben tener valores enteros).
Los modelos de programación lineal entera son modelos de programación lineal que tienen la característica adicional de que algunas de las variables de decisión deben tener valores enteros.
La programacion lineal entera tiene aplicaciones practicas importantes, como por ejemplo el marketing, procesos de produccion, problemas de transportes, etc