Una empresa esta pensando la posibilidad de expansión mediante la construcción de una fabrica ya sea en la ciudad 1, ciudad 2 o en ambas ciudades.
Si construye una fábrica una fabrica en la ciudad x, se puede construir un almacen en dicha ciudad. Pero solo se construiría solo uno.
El capital disponible es 10.
La siguiente tabla es el beneficio aportado por la inversión y los costos.

Decision | ¿si/no? | Beneficio | Costo | 1 | Fabrica 1 | 9 | 6 | 2 | Fabrica 2 | 5 | 3 | 3 | Almacen 1 | 6 | 5 | 4 | Almacen 2 | 4 | 2 |

Variables binarias 1 ó 0
X1= se contruye fabrica 1
X2= se contruye fabrica 2
X3= se contruye almacen 1
X4= se contruye almacen 2 FO: maximizar: 9x1+5x2+6x3+4x4
R: capital disponible 10 …ver más…

Las instrucciones recibidas de la administración son incluir por lo menos una mujer, un hombre, un estudiante, un administrador y un miembro del profesorado. Diez personas ha sido nominadas identificadas para simplificar, por las letras A a la J. La mezcla de estas personas en las diferentes categorías se da así: Categoría | Personas | Mujeres Hombres Estudiantes Administradores Profesorado | A, B, C, D, E F, G, H, I, J A, B, C, J E, F D, G, H, I | El Congreso desea formar el comité mas reducido posible y, al mismo tiempo, garantizar la representación de cada una de las cinco categorías. Formular el modelo.

Yi 0 no se incluye a la persona i (A,B,C,D,E,F,G,H,I,J)
1 SI se incluye a la persona i (A,B,C,D,E,F,G,H,I,J)
Minimizar YA + YB + YC + YD + YE + YF + YG + YH + YI+ YJ
R: mujeres YA + YB + YC + YD + YE >= 1 hombres YF + YG + YH + YI + YJ >= 1 estudiantes YA + YB + YC + YJ >= 1 adm YE + YF >= 1 prof YD + YG + YH + YI >= 1

Programación en una aerolínea Lan Perú. Desea programar no más de un vuelo desde Lima hasta cada una de las siguientes ciudades: Arequipa, Cusco, Trujillo