Algoritmo de Optimizacin

Algoritmo de Optimizacin Pasos y ejemplo1Evaluar la regla: hileras mas columnas menos uno igual a celdas con dato. h + c 1 = celdas con dato.

Poner un cero en el rengln que tenga mas celdas con dato.

Calcular los ui y los vi para las celdas con dato, siempre trabajando en escuadra y recordando que costo es igual a ui mas vi. c= ui + vi

Evaluar las celdas vacas con la formula: c-ui-vi. S se obtiene un resultado positivo no nos interesa, pero si el resultado es negativo tomamos en consideracin la celda para hacer un cambio de unidades.Pasos2Escogemos una celda negativa para hacer el cambio de unidades formando un circuito cerrado. Este circuito solo puede moverse de forma vertical y horizontal, y en cada esquina deber haber dato.

Colocamos signos en cada esquina siempre comenzando con posivo y alternando con negativo.

Cambiamos las unidades sumando y restando en cada esquina; para saber cuantas unidades sumar y restar de las celdas consigo negativo elegimos la menor cantidad.

Reportamos los cambios en otra tabla y repetimos todo el procedimiento.

Pasos3Para celdas con dato

cui

c = ui + vi

viRecuerda4Ejemplo1007075558011090120100c10060758040b120706010080a43215Solucin esquina noroeste $26,950Vi8011090120100c207010060758040b6555706010080aUi43216Algoritmo de optimizacinVi8011090120100c207010060758040b6555706010080aUi4321Decimos:

0 + que? me da 807Algoritmo de optimizacin80Vi8011090120100c207010060758040b6555706010080aUi43218Algoritmo de optimizacin80Vi8011090120100c207010060758040b6555706010080aUi4321Decimos0 + ms que?me da 759Algoritmo de optimizacin7580Vi8011090120100c207010060758040b6555706010080aUi432110Algoritmo de optimizacin7580Vi8011090120100c207010060758040b6555706010080aUi4321Decimos0 + que? me da 6011Algoritmo de optimizacin607580Vi8011090120100c207010060758040b6555706010080aUi432112Algoritmo de optimizacin607580Vi8011090120100c207010060758040b6555706010080aUi4321No podemos decirQue? mas que?me da 80, porque habra un infinito de combinaciones; as que localizamos otra escuadra donde solo haya una incgnita 13Algoritmo de optimizacin607580Vi8011090120100c207010060758040b6555706010080aUi4321Decimos60 + que? me da 11014Algoritmo de optimizacin607580Vi805011090120100c207010060758040b6555706010080aUi432115Algoritmo de optimizacin607580Vi805011090120100c207010060758040b6555706010080aUi4321Decimos80 + que?me da 10016Algoritmo de optimizacin607580Vi805011090120100c207010060758040b655520706010080aUi432117Algoritmo de optimizacin607580Vi805011090120100c207010060758040b655520706010080aUi4321decimos 20 + que?me da 8018Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b655520706010080aUi432119Ahora evaluamos las celdas vacasC Ui Vi = esperamos un resultado negativo20Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b655520706010080aUi432160 20 75 = -3521Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b6555207060(-35)10080aUi432122Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b6555207060(-35)10080aUi432170 20 60 = -1023Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b65552070(-10)60(-35)10080aUi432124Algoritmo de optimizacin60758060Vi805011090120100c207010060758040b65552070(-10)60(-35)10080aUi432140 0 60 = -2025Algoritmo de optimizacin60758060Vi805011090120100c207010060758040(-20)b65552070(-10)60(-35)10080aUi432126Algoritmo de optimizacin60758060Vi805011090120100c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321100 50 60 = -102760758060Vi805011090120100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321Algoritmo de optimizacin2860758060Vi805011090120100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321120 50 80 = -10Algoritmo de optimizacin2960758060Vi805011090120(-10)100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321Algoritmo de optimizacin3060758060Vi805011090120(-10)100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi432190 50 75 = -35Algoritmo de optimizacin3160758060Vi805011090(-35)120(-10)100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321Algoritmo de optimizacin32Elegimos alguna o algunas de las celdas con resultado negativo para hacer el circuito.Nota. Se puede elegir mas de una celda negativa siempre y cuando los circuitos no se empalmen3360758060Vi805011090(-35)120(-10)100(-10)c207010060758040(-20)b65552070(-10)60(-35)10080aUi4321Algoritmo de optimizacin3460758060Vi-80+5011090(-35)120(-10)100(-10)c+2070-10+06075_8040(-20)b+65552070(-10)60(-35)10080_aUi4321Algoritmo de optimizacin3560758060Vi-80+5011090(-35)120(-10)100(-10)c+2070-10+06075_8040(-20)b+65552070(-10)60(-35)10080_aUi4321Algoritmo de optimizacin3660758060Vi-7080+705011090(-35)120(-10)100(-10)c+702070-1010+1006075-708040(-20)b+1065552070(-10)60(-35)10080-10aUi4321Algoritmo de optimizacin37Reportamos el cambio de unidades en otra tabla38Vi107011090120100c901060758040b7545706010080aUi4321Calculamos de nueva cuentalos Ui y los ViAlgoritmo de optimizacin39Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin40Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin4180Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin4280Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin4310080Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin4410080Vi107011090120100c901060758040b75450706010080aUi4321Algoritmo de optimizacin4510080Vi107011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin4610080Vi107011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin4710010080Vi107011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin4810010080Vi107011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin4910010080Vi10701011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin5010010080Vi10701011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin511008010080Vi10701011090120100c9010-4060758040b75450706010080aUi4321Algoritmo de optimizacin52De nuevo evaluamos las celdas vacas C Ui Vi = esperamos un resultado negativo531008010080Vi10701011090120100c9010-4060758040b754507060(-20)10080aUi4321Algoritmo de optimizacin541008010080Vi10701011090120100c9010-4060758040b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin551008010080Vi10701011090120100c9010-40607580+40b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin561008010080Vi10701011090120100c9010-406075+80+40b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin571008010080Vi10701011090120100+c9010-406075+80+40b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin581008010080Vi10701011090120+100+c9010-406075+80+40b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin59Elegimos alguna o algunas de las celdas con resultado negativo para hacer el circuito.Nota. Se puede elegir mas de una celda negativa siempre y cuando los circuitos no se empalmen601008010080Vi10701011090120+100+c9010-406075+80+40b7545070(-30)60(-20)10080aUi4321Algoritmo de optimizacin611008010080Vi10701011090120100c-9010-4060758040+b+7545070(-30)6010080_aUi4321Algoritmo de optimizacin621008010080Vi10701011090120100c-9010-4060758040+b+7545070(-30)6010080_aUi4321Algoritmo de optimizacin631008010080Vi10701011090120100c-459010-4060758040+45b+457545070(-30)6010080-45aUi4321Algoritmo de optimizacin64Reportamos el cambio de unidades en otra tabla65Vi107011090120100c455560758040b4575706010080aUi4321De nuevo calculamos los Ui y los ViAlgoritmo de optimizacin66Los alumnos los calculan solos705010050Vi10704011090120100c4555-1060758040b45750706010080aUi4321Evaluar las celdas vacasAlgoritmo de optimizacin67Los alumnos las evalan solos705010050Vi10704011090120(-20)100+c4555-106075+80(-10)40b457507060+10080+aUi4321Elegir uno de los resultados negativospara hacer el cambio de unidades y construir el circuitoAlgoritmo de optimizacin68705010050Vi10704011090120100c-4545+4555-10607580(-10)40b+45457507060100-4580aUi4321Hacer el cambio de unidadesAlgoritmo de optimizacin69Vi107011090120100c455560758040b9030706010080aUi4321De nuevo calculamos los Ui y los ViAlgoritmo de optimizacin70705010060Vi10704011090120100c4555-2060758040b90300706010080aUi4321Evaluar las celdas vacasAlgoritmo de optimizacin71705010060Vi10704011090120(-20)100+c4555-2060+75+8040b903007060+10080+aUi4321Elegir uno de los resultados negativospara hacer el cambio de unidades y construir el circuitoAlgoritmo de optimizacin72705010060Vi-1010704011090120+10100c4555-2060758040b+10903007060100-1080aUi4321Hacer el cambio de unidadesAlgoritmo de optimizacin73Vi701011090120100c455560758040b10020706010080aUi4321De nuevo calculamos los Ui y los ViAlgoritmo de optimizacin74707010060Vi70102011090120100c4555-2060758040b100200706010080aUi4321Evaluar las celdas vacasAlgoritmo de optimizacin75707010060Vi701020110+90120100+c4555-2060+75+8040b1002007060(-10)10080+aUi4321Elegir uno de los resultados negativospara hacer el cambio de unidades y construir el circuitoAlgoritmo de optimizacin76707010060Vi-2070+20102011090120100c4555-2060758040b100+202007060100-2080aUi4321Hacer el cambio de unidadesAlgoritmo de optimizacin77Vi503011090120100c455560758040b10020706010080aUi4321De nuevo calculamos los Ui y los ViAlgoritmo de optimizacin7870609050Vi50303011090120100c4555-1060758040b100200706010080aUi4321Evaluar las celdas vacasAlgoritmo de optimizacin7970609050Vi503030110+90120100+c4555-1060+75+8040b1002007060100+80+aUi4321Como ya no hay resultados negativos,quiere decir que ya termino el problema y que ya llegamos al mejor modelo,el que da el menor costo.

Algoritmo de optimizacin80Ya solo debemos calcular el nuevo costo$22,10081