domingo, 1 de mayo de 2011

Programacion lieneal binaria

1.       Se puede  2 establecimientos como maximo
X1 + X2 + X3 + X4+X5 <= 2

2.       Hay que abrir una tienda en Iquitos (X1) o en pucalpa (X2)
X1 + X2 <=1

3.       Z3 puede producirse si y solo si hay una maquina Z1 y un operario Z2 disponibles
Z3 <= Z1;                    Z3 <= Z2;                     Z3 + 1 >= Z1 + Z2

4.       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

5.       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

6.       De todas las alternativas (X1, X2, X3, … X8) seleccionar al menos 1
X1 + X2 + X3 + … X8 >= 1


7.    Hay que abrir un centro comercial Cuzco (X1) o en Tumbes (X2).
X2 + X3 <=1



8.      se tiene que elegir entre dos ciudades de 5 para poder mudarse
X1+x2+x3+x4+x5<=2


9.            de todos los platos regionales se tiene que elegir dos
X1+x2+x3+x4+…+xn<=2


10.          si para produce A(y1) en necesario producir B(y2) pero no C(y3)
y1+ y2<=2         ;      y1+y3<=1



No hay comentarios:

Publicar un comentario