Republica B Ministerio del poder popular para la educacién superior Universidad Politécnica Territorial iriana de Venezuela “José Antonio Anzodtegui” Extensién Puerto La Cruz METODO SIMPLEX PRIMAL INVESTIGACION DE OPERACIONES Docente: Ing. Nakary Zabala.Investigacién de Operaciones Método Simplex Primal Generalidades Se aplica este método cuando todas las restricciones son del tipo (<) menor o igual que, con el lado derecho positivo, la funcién objetivo debe ser de maximizacién y todas las variables son no negativas. Se introducen las variables holgura se seleccionan las variables de decisién como las variables no basicas iniciales, y as variables holgura como las variables basicas iniciales. Pasos: 1. Igualar la funcién objetivo (Z) a cero (0) 2. Mordicacin de las restricciones (3): se agregan variables de holgura 0 exceso (variable agregada a lado icquierdo de una restriccién de menor 0 igual que, para convertir la restriccién en una igualdad, representa el valor que hace falta al lado izquierdo para ser igual al lado derecho ambos tipos de variables tienen que cumplir con la restriccién de no negatividad) siempre son positivas (+). 3. Se realiza ta matriz inicial Se escoge la variable no basica con el coeficiente negativo de mayor valor absoluto (el mas negativo) de la funcién objetivo, Esta sera la columna correspondiente al pivote. Esto se realiza con la prueba del cociente minimo’ Y Elija los cocientes estrictamente positivos y diferentes de cero, de la columna correspondiente al pivote. Y Divida cada coeficiente entre el termino independiente TT de la misma fila Y- Identifique ta fila que tenga el menor de estos cocientes. La variable basica de esta fila es a que sale, sustitdyala por la v de la siguiente tabla. Cuando nos piden maximizar Z sus valores deben ser positivos (+) 0 ceroEjemplo #1 Maximizar la Funcién objetivo: Z = 2X1 + 3X2 teniendo en cuenta las siguientes restricciones: a. 2X, +X, <6 bX; +2X, <8 ©. Xy-X, 51 d. 2X; <2 condicion X;,X,>0 Pasos: 1. Se iguala la funcién objetivo a cero (0) Z = 2X1 + 3X2 Z—2X-3X,=0 Se agregan variables de holgura o exceso a las restricciones y se convierten en una igualdad. a, 2X, +X, +S; =6 b. Xi +2X2. +S, =8 ce Xy-X2+Ss=1 a. X,+S8,=2 3, Se realiza la matriz inicial y se colocan las variables basicas verticalmente y las variables no bésicas horizontalmente, comenzando por la funcidn objetivo y luego las restricciones. Matriz inicial Variables no Basicas Columnas Variables Basicas 2/3] 0/0 0 o | o Fil z2[1/1]|o 0 0 | «6 1/2/,o {tT 0 0 [8 1[a1/o0]o 1 o [a 1/ofofo 0 1 [2 Se escoge el mayor valor absoluto en la funcién objetivo Z entre Xq y Xp ast |-2| = 2 |-3|=3 entonces como el mayor valor absoluto es 3 la variable de entrada (VE) es Xz y esta serd la columna correspondiente a Ia fila pivote, luego se dividen los TI entre los valores de X» que seanITERACION #1 Variable de entrada Se escoge el menor valor positivo de la divisién anterior en este caso es 4, luego se ubica la VB en Ia fila que corresponde a 4 y esta se convierte en la variable de salida (VS). ITERACION #2 2/3 [0 [0 0 0 0 a ) 0 0 6 Variable de salida—» T)2 fe tot 0 . a 1/a1fel|o 1 0 1 1{ofofo 0 1 2 Manteniendo tos valores de TI de ta matriz inicial se ubica la intercepcin entre Xp y Sq en este caso el valor correspondiente es 2 Al valor del intercepto que es 2 se debe convertir en 1 y la tinica forma de hacerlo es toda la fila de S, entre 2, luego entra Xz y convierte en la fila pivote (FP) luego de la divisién.ITERACION #3 2/3 ]o0{0]{ 0 |o 0 2 1 1 0 o 0 6 rp 2 Mo Tinto 0 4 1{/a4fo0folfife 1 1 0 0 0 o 1 2 Ahora todos los valores por encima y debajo del valor [J deben hacerse cero, usando la fila pivote para realizar los célculos matriciales, iniciando con la funcién objetivo (FO) Z, se debe multiplicar la FP por 3 y posterior a la multiplicacién se suman FO Y FP ‘Valor que se debe hacer (0) Xi | x2 ya s3_| sa |_s5_| so 11 Fro[z[ 2/3 7[ 0 [ 0 0 0 0 ree fiz | o fae 0 4 *) so | 1 Fro[z/ 2/3 [0 | o/| 0 0 0 FP 0 0 x2/ 32] 3 | o | 32] 0 12 + Z— 12 0 0 32 0 2 Se realiza el mismo procedimiento para las variables $3 y SS para el caso de $3 el valor que se debe hacer cero es 1 por lo que se multiplica la FP por -1 Valor que se debe hacer (0) xi | x2 s3_| s4 | ss | s6 1 0 o vB | s3| 2 1*[ 1 0 0 FP [x2 [Ga oa 4 “cDvBys3[ 2 [| 1 1 0 0 rp /x2[-12] 1 | o | 12 s3—> zi 1 m2 0 0 2 xi | x2 | s3 | s4 | ss | so | 11 0 0 Como la VB SS y FP se hacen cero de forma automitica solo se suman los valores Valor que se debe hacer (0) XL x2/| s3_| s4 | ss | so | m1 VB[ss| 1 2 0 0 1 oO 1 FP | X2| 1/2 1 0 2 0 0 4 + saz 0)OCttSC(iaSstC 5 La nueva matriz. queda conformada de la siguiente forma az} o | o | 32] 0 0 12 32 | 0 1 | -12 0 0 2 wt 0 [into 0 4 a2] 0 | o [iw] dt 0 5 rio foyeo 0 iy 2 Se realiza el mismo procedimiento pero ahora con XI. como la variable de entrada ITERACION #4 U2] 0 o [32] 0 0 12 32 | 0 1 [ar[o 0 2 wm] 1 0 [into 0 4 32] 0 o faz a 0 5 1/0 a) 0 T 2ITERACION #5 12/0 | 0 | 32] 0 | 0 | 2 32| 0] 1 |-12| 0 0 : wz} 1|o/1i2)} 0 o | a= : 32} 0 | o | wz 0 3 Tlo[elo[olfi 7A Se escoge el menor valor positivo de la divisién anterior en este caso es 4/3, luego se ubica la VB en Ia fila que corresponde a 4/3 y esta se convierte en la variable de salida (VS). 2} 0 | 0 [32] 0 | 0 | 2 vs —> sz 0 | 1 | nto , 12 1 o 1/2 o o 8 3a 0 fo Pie a [0 | i i 0 0 0 o 1 2 Manteniendo los valores de TI de la nueva matriz se ubica la intercepciGn entre Xy y Sq en este caso el valor correspondiente es 3/2 ITERACION #6 az} 0 | o | 32] 0 0 12 32 [ow a 0 2 ml i fo fmt o 0 4 a2] 0 | o [itt 0 5 tiTefetfe 0 T 2Al valor del intercepto que es 3/2 se debe convertir en 1 y la tinica forma de hacerlo es dividiendo toda la fila de $3 entre 3/2, Iuego entra Xy_y se convierte en la fila pivote (FP) después la divisién. ITERACION #7 2] 0 0 [32] 0 0 12 re— 0 [23 [BT 0 0 as w[ 0 [into 0 4 32] 0 0 [inetd 0 5 1[o0 0 Lo 0 1 2 [Ahora todos los valores por encima y debajo del valor J deben hacerse cero, usando la fila pivote para realizar los célculos matriciales, iniciando con la funcién objetivo (FO) Z, se debe multiplicar la FP por 1/2 y posterior a la multiplicacién se suman FO Y FP Valor que se debe hacer (0) Iz =} x x2 | 83 | s4 | ss FO] Z [-W o [32] 0 0 2 re [xia [0 1/3 o 4B #12) x1i| x2 | s3 | s4 |_s5_| 86 11 Fro[z[-2] 0 | o | 32] 0 0 2 0 0 0 0 FP [x1] 172 23 + 38/3 13 | -16 | 0 13 430Se realiza el mismo procedimiento para las variables X2, S5 y S6 para el caso de X2 el valor que se debe hacer cero es 1/2 por lo que se multiplica la FP por -1/2 Valor que se debe hacer (0) xf x2 | s3 | s4 | ss | s6 | 11 veyx2/12'[ 1 | 0 | 1 0 0 4 Fe [xt Po aaa Fe OBE +012) s3_| s4 | ss_| so o [tf 0 0 13 | V6 0 + 1 76 0 Para el caso de $5 el valor que se debe hacer cero es 1/3 por lo que se multiplica la FP por -3/2 ‘Valor que se debe hacer (0) my x2_| 83 | s4 | ss _| s6 11 vB[ss| 32/0 | 0 [12 [1 0 5 Fr xa ao 3 as Fe 0 a *-3/2) a2 [1 0 12 s4_|_ss_| 86 11 5 2 3 Para el caso de $6 el valor que se debe hacer cero es 1 por lo que se multiplica la FP por -1 Valor que se debe hacer (0) xf x2 | s3 | s4 | ss | sé | 1 vBi[se| 1 | 0 | 0 | 0 0 1 2 FP [xt ao as Fe 0 48 “cDXi | x2 | s3_| S4 SS S6é TL vBise{ 1 | 0 | o | 0 0 1 2 rp /xti] 1 | 0 | 23 | 03 o | 43 + so—ro 0 23 3 0 1 23 MATRIZ FINAL o | o [13 [43 | 0 o | 38/3 1] 0 [wll o 0 43 o [0 [13 [76 [0 0 | 103 ofeofalfi 1 0 3 0,0 [wim o 1 23 COMPROBANDO SOLUCION SOLUCION OPTIMA L=2X, + 3X2 Z = 3813 X,=4/3 X2 = 10/3 SUSTITUYENDO Z = (4/3) +3(10/3) 38/3= 8/3 + 30/3 38/3= 38/3PROPUESTOS 1. Maximizar Z=2AX, + 22K, + 45X35 Restricciones 2X, +X, +3X3 542 2K, +X; + 2X3 < 40 Xy + 3X2 4X5 545 2. Maximizar Z = 50X; + 56X; Restricciones Xi +X, <80 3X1 + 2X2 < 220 2X1 + 3X2 < 210