Método Algebraico solucién, ya que en las iteraciones siguientes se repetiran sistemdticamente los sistemas de ecucciones. Un resumen para las reglas de decisién del método algebraico es: Criterio.a decidir | __Maximizar_|_Minimizar_ Variable que entra La més negativa (-) Variable que sale Todos los CjXi_ 1.66666 Variable que sale :X Xo No Restringe Xio= > No Restringe oH) + GAO + (3M-30%5 + QUAI, «[TENTOPE]+ 20K + MAO - We O Oes 28 soe OMI 2 aoe 1 2) * me + + Del =—s ot ee TI Fteracién Variable que entra: % 1 = 5.000/3 Norestringe Variable que sale :Xio 5 = 15,000-Xs Xs 115,000 Xx 5.000 - 2X5 Xs _ 2.500 COE] = Wiamed%e ~ Clemisins = [NAR ANB) — lO, — = CAEN, o Tal us VG 4 19 te na we e a 12 @ + Wee + a ay i eke = 20 IV Iteracién Variable que entra: 1 = 5.000/3 -Norestringe Variable que sale : Xs 5 = 12.500- 2X5 > Xs _ 6.250 X= 2500 > Norestringe (o[Z]_- 15%. - 48: +[TBX]- 30%) = MX -(M-20}K, = (Me5)Xip = 275.000 TQ Dale 27/3% + [3x [+ 1/3) + 1/3% 5.000/3] @ = Vaxe = SRL] +74 |- VO TTX = WAR = «8.250 @ + 2% + 3/2%— [e]+|V2%]+ + V2Xo 2.500 V Tteracién 79Método Algebraico Variable que entra: Xs X1 = 5000/3 - 1/3X$> Xe< 5.000 Variable que sale :X: — X4 = 6.2500 - 1/4Xs > X-< 25.000 Xs= 2.500 -1/2X% X61 5.000 (0) Z -4B% = 4K = 45% AX = (Ue1BXe -(MH2O% = (MH5)Xo @ XK + BX Mt &+ OQ BAK = WH ~ YH % = RG = AX HR% = 1 %o VK + VX +32 MF He + Uo) Variable que entra: No hay variable para entrar, estamos en el éptitmo. Solucién Variables de decision Variables artificiales ° ° Variables reales Variables de Super avit XGPEXETEXGTEXSPEX=O X= 5,000 = Xp" =Xgh = xX? 5.000 Xe" = Xe = Xio* = 0 Z* = 200.000 Interpretacién: Para que halla un minimo de desperdicio de 200.000 cm de lémina y cumplir exactamente con los pedidos, hay que cortar 5.000 léminas de la forma 4 y 5.000 laminas de la forma 6 Ejercicios propuestos Resolver empleando el método gréfico, si el problema es de dos (2) variables y mediante el método algebraico, los siguientes ejercicios: 1) Maximizar Z = 3%+ 5X, Respuesta: 2) Maximizar Z= 3Xi+ 5Xe Respuesta: CSR. X= 0 CSR X= 2 x 4 x= 9 x 4 Xz 6 3+ 2Xe118 24 = 45 X16 Z= 36 Xj.0;j=1.2 3X + 2X 118 Xj0:j=1,2 3) Minimizar Z = 4Xs+ Xe Respuesta: 4) Minimizar Z = Xi+ 2X2 Respuesta: CSR. X= 2/5 CSR. 3/5 3X+ Xe=3 Xs 9/5 3Ki+ Xe 3 6/5 AXi#3Xe 16 Z*= 17/5 AXi+3% 16 Zs 21/5 Xi+ 2X04 M+ X13 Xj.0:j=12 Xj0:j=1.2 80