Universidad del Bío Bío

Facultad de Ingeniería
Escuela Ingeniería Industrial
Concepción

Tarea N°3 Investigación de Operaciones

Integrantes: Cristián Norambuena Gutierrez.
Paulo Pinto Villanueva.
Profesor: Milton Ramírez Monárdez.
Fecha: 5 de Noviembre de 2012.

( ) ⁄ Ahora identificamos las matrices y los vectores del problema ⁄ Sean [ ] [ ] [ ] [ ] [ ] [ ] [ ] . entonces en primer lugar expresamos la función objetivo como de maximizar y adecuamos las restricciones efectivas en la forma <= cuando corresponda. Min Z = 2X12 + 2X22 + 3X32 + 2X1X2 + 2X2X3 + X1 – 3X2 – 5X3 s/a X1 + X2 + X3 ≥ 1 3X1 + 2X2 + X3 ≤6 X1 ≥ 0 X2 ≥ 0 X3 ≥ 0 Debemos formatear el problema para llevarlo a la forma adecuada de trabajo.Ejercicio: Resolver el siguiente problema por medio de programación cuadrática.

D 0 1 0 0 0 0 0 0 1 0 0 0 -1 -1/2 1/2 1/4 -1/4 1/4 -3 3 -5 -1/2 3/2 -5/2 2 -3 5 1/2 -3/2 5/2 0 0 0 0 0 1 2 3/2 1/2 3/4 1/4 19/4 . 0 1 2 3 4 5 Ec Nº 0 1 2 3 4 5 Coeficientes de 1 0 0 0 0 0 0 -4 2 0 1 3 0 -2 4 2 1 2 0 0 2 6 1 1 0 1 -1 -1 0 0 0 -3 2 1 0 0 0 1 0 0 0 0 Var.[ ] Sabemos que las ecuaciones de trabajo son: Ec Nº Var.D -3/2 -3 5/3 1/6 -1/6 -1/6 1 1 0 0 0 0 -1 0 -1 0 0 0 L. 0 0 -1 0 0 0 -1 1 0 0 0 0 -1 0 1 0 0 0 -1 0 0 1 0 0 -1 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0 1 0 1 3 5 1 6 Coeficientes de 1 0 0 0 0 0 -1 -4 2 0 1 3 5 -2 4 2 1 2 9 0 2 6 1 1 -1 1 -1 -1 0 0 0 -3 2 1 0 0 1 1 0 0 0 0 -1 0 -1 0 0 0 Ec Nº Var.D 1/2 0 1/3 -1/6 1/6 1/6 0 1 0 0 0 0 0 0 1 0 0 0 -3/2 0 -1/3 1/6 -1/6 -1/6 0 0 0 0 1 0 -1 0 0 0 -1 0 0 0 0 0 0 1 Coeficientes de 1 0 0 0 0 0 -4 -1 -3 -1/2 3/2 1/2 0 0 0 0 1 0 0 0 0 1 0 0 0 -1/2 -13/6 -1/4 1/4 -1/4 -1 -7/2 5/2 1/4 -1/4 1/4 1 1 0 0 0 0 -1 0 -1 0 0 0 0 1/2 -1/2 -1/4 1/4 -1/4 5/2 1 4/3 5/6 1/6 31/6 L. 0 1 2 3 4 5 0 0 0 -1 0 0 L. Bas. Bas. 0 1 2 3 4 5 0 0 0 -1 0 0 L.D 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 -1 0 0 0 -1 0 0 0 0 0 0 1 10 1 3 5 1 6 Coeficientes de 1 0 0 0 0 0 -1 -4 2 0 1 3 2 -2 10/3 1/3 2/3 5/3 0 0 0 1 0 0 1/2 1 -4/3 -1/6 1/6 1/6 Ec Nº Var. Bas. Bas.

1.X2. 3 y 4 Iteración 1: Ingresa a la base X3 y sale r3 Iteración 2: Ingresa a la base X2 y sale r4 Iteración 3: Ingresa a la base S1 y sale r2 Iteración 4: Ingresa a la base u1 y sale r1 De las iteraciones realizadas se obtiene el tableau óptimo en el cual los valores resultantes son: X1=0 X2=2/5 X3=7/5 U1=4/5 U2=0 Finalmente al evaluar la función objetivos con los valores obtenidos se tiene: Z(X1.D 1 -14/5 0 0 -14/5 0 0 -3/5 0 0 -1/5 0 0 3/5 1 0 2 0 0 13/15 -2 1 0 0 0 -1 -1 -1 0 0 -9/5 1/2 1 -3/5 1/5 1 3/5 -1/5 0 0 0 -13/30 0 0 -1/5 -1/10 0 1/5 1/10 -1 1 1 -1/30 0 0 1/10 -1/5 0 -1/10 1/5 0 0 0 -2/5 1/2 0 -3/10 1/10 0 3/10 -1/10 0 0 0 -5/6 -1 0 1/2 0 0 -1/2 0 0 0 L. 0 1 2 3 4 5 0 0 0 1 0 0 L. 2. en este caso sumaremos las ecuaciones 0. realizando sumas entre filas y columnas convenientemente. 0 1 2 3 4 5 Coeficientes de 1 0 0 0 0 0 -14/5 -14/5 -3/5 -1/5 3/5 2 0 0 0 0 1 0 13/15 -9/5 -13/30 -1/30 -2/5 -5/6 -2 -2 1/2 0 1/2 -1 1 1 0 0 0 0 -3/5 -3/5 -1/5 1/10 -3/10 1/2 1/5 1/5 -1/10 -1/5 1/10 01/4 0 1 0 0 0 0 -2/5 3/5 1/5 -1/10 3/10 -1/2 -6/5 -1/5 1/10 1/5 -1/10 0 -1 0 -1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 Coeficientes de Ec Nº Var.X3)=47/20 9/5 4/5 1/10 7/10 2/5 9/2 .D 0 0 0 4/5 0 1/10 0 7/10 0 2/5 1 9/2 Iteración 0: Debemos hacer ceros debajo de las variables básicas. Bas.Ec Nº Var. Bas.