Algoritmo de Optimizacion

Algoritmo de
Optimizacin
Pasos y ejemplo
Pasos
Evaluar 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.
Pasos
Escogemos 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.
Recuerda
Para celdas con dato
ui
c = ui + v i
vi
Ejemplo
1
80
100
60
70
40
80
75
60
100
120
90
110
a
b
c
55
75
70
100
120
100
80
Solucin esquina noroeste

$26,950
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
120
20
90
110
80
Algoritmo de optimizacin
1
Decimos:
a0 + que?
2
80
me55
da 80
b
c
Vi
Ui
100
60
70
80
75
60
65
40
10
100
70
120
20
90
110
80
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
120
20
90
110
80
80
1
Decimos80
0a+ ms que?
5575
65
me da
b
c
Vi
3
100
60
70
80
75
60
40
10
100
Ui
70
120
20
90
110
80
80
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
20
120
90
110
80
80
75
1
a
b
c
Vi
80
Decimos
0 + que?65
55
me da 60
3
100
60
70
80
75
60
40
10
100
Ui
70
20
120
90
110
80
80
75
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
20
120
90
110
80
80
75
60
1
a
b
c
Vi
2
80
55
3
100
Ui
4
60
70
75
60
65
40
No podemos80
decir
Que? mas que?

me da 80, porque habra un infinito de
combinaciones; as que localizamos otra
100
120
90
110
escuadra donde solo haya una incgnita
10
70
20
80
80
75
60
1
a
b
2
80
55
Ui
100
60
70
80
75
60
65
40
Decimos
100
c 60 + que?
me da 110
Vi
10
70
20
120
90
110
80
80
75
60
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
20
120
90
110
80
80
75
60
0
50
1
a
b
80
55
Decimos
80 + que?
me da 100
c
Vi
Ui
100
60
70
80
75
60
65
40
10
100
70
20
120
90
110
80
80
75
60
0
50
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
20
120
90
110
80
80
75
60
20
0
50
1
a
b
c
Vi
2
80
55
Ui
100
60
70
80
75
60
65
40
10
100
70
120
90
75
20decimos
20 110
+ que?
50
me da 80
80
80
20
60
1
a
2
80
55
Vi
Ui
100
60
70
80
75
60
65
40
b
c
10
100
70
20
120
90
110
80
60
80
75
60
20
0
50
Ahora evaluamos las

celdas vacas
C Ui Vi = esperamos un resultado
negativo
1
a
2
80
55
Vi
100
65
60
80
10
100
70
75
70
60
20
120
90
110
80
60
Ui
20
60 20 75 = -35
40
b
c
80
75
60
0
50
1
a
2
80
55
Vi
100
(-35)
Ui
4
60
70
75
60
65
40
b
c
80
10
100
70
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
Vi
100
65
60
80
10
100
(-35)
70
75
70
60
20
120
90
110
80
60
Ui
70 20 60 = -10
40
b
c
80
75
60
20
0
50
1
a
2
80
55
Vi
100
(-35)
Ui
4
60
(-10)
70
65
40
b
c
80
10
100
75
70
60
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
3
100
40
80
10
40 0 60 = -20
Vi
60
(-10)
70
65
b
c
(-35)
Ui
100
75
70
60
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
40
Vi
100
(-35)
Ui
4
60
(-10)
70
65
(-20)
80
10
100
75
70
60
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
40
Vi
100
(-35)
Ui
4
60
(-10)
70
65
(-20)
80
10
100
75
70
20
120
90
80
110
80
100 50 60 = -10
60
60
75
60
20
0
50
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
75
70
60
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
75
70
20
120
90
120 50 80 = -10
60
80
60
75
110
80
60
20
0
50
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
(-10)
75
70
60
20
120
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
(-10)
75
70
60
20
120
90
110
90 50 75 =
80-35
60
80
75
60
20
0
50
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
(-10)
75
70
120
60
20
(-35)
90
110
80
60
80
75
60
20
0
50
Elegimos 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 empalmen
1
a
2
80
55
40
(-35)
60
80
10
(-10)
Vi
100
Ui
4
(-10)
70
65
(-20)
100
(-10)
75
70
120
60
20
(-35)
90
110
80
60
80
75
60
20
0
50
1
a
2
80
55
b
c
Vi
100
(-35)
60
80
10 -
70
(-10)
70
(-10)
(-35)
120
80
75
60
20
90
+
60
Ui
40
+
(-10)
100
65
(-20)
75
110
80
60
20
0
50
1
a
2
80
55
b
c
Vi
100
(-35)
60
80
10 -
70
(-10)
70
(-10)
(-35)
120
80
75
60
20
90
+
60
Ui
40
+
(-10)
100
65
(-20)
75
110
80
60
20
0
50
1
a
2
80
-10
55
b
c
Vi
80
10
100
(-10)
(-35)
60
-10
120
-70
(-10)
70
80
75
70
60
20
(-35)
+70
90
+70
60
Ui
+10
40
+10
(-10)
100
65
(-20)
75
110
80
-70
60
20
0
50
Reportamos el cambio de
unidades en otra tabla
1
a
2
80
45
3
100
Ui
4
60
70
75
Calculamos de nueva cuenta

40
80
75
60
los Ui y los Vi
b
10
c
Vi
90
100
120
90
70
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
0
-40
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
0
-40
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
100
0
-40
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
100
0
-40
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
100
0
-40
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
100
0
-40
10
1
a
b
c
Vi
2
80
45
Ui
100
60
70
80
75
60
75
40
10
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
De nuevo evaluamos
las celdas vacas
C Ui Vi = esperamos un resultado
negativo
1
a
b
c
Vi
2
80
45
3
100
(-20)
Ui
4
60
70
75
60
75
40
80
10
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
c
Vi
2
80
45
3
100
(-20)
Ui
4
60
(-30)
70
75
40
80
75
10
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
c
Vi
2
80
45
3
100
(-20)
Ui
4
60
(-30)
70
75
40 +
80
75
10
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
c
Vi
2
80
45
3
100
(-20)
Ui
4
60
(-30)
70
75
40 +
80 +
75
10
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
80
45
Vi
3
100
(-20)
Ui
4
60
(-30)
70
75
40 +
80 +
75
10
+
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
80
45
Vi
3
100
(-20)
Ui
4
60
(-30)
70
75
40 +
80 +
75
10
+
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
Elegimos 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 empalmen
1
a
b
80
45
Vi
3
100
(-20)
Ui
4
60
(-30)
70
75
40 +
80 +
75
10
+
60
90
100
120
90
70
80
100
110
10
80
100
0
-40
10
1
a
b
c
Vi
80
45
3
100
60
(-30)
40
80
75
10
60
90
100
120
90
70
80
70
+
75
+
Ui
100
110
10
80
100
0
-40
10
1
a
b
c
Vi
80
45
3
100
60
(-30)
40
80
75
10
60
90
100
120
90
70
80
70
+
75
+
Ui
100
110
10
80
100
0
-40
10
1
-45
a
b
c
Vi
80
45
3
100
60
(-30)
40
80
75
10
60
90
100
120
90
70
80
70
+45
75
+45
Ui
100
-45
110
10
80
100
0
-40
10
Reportamos el cambio de
unidades en otra tabla
1
a
b
c
Vi
2
80
3
100
Ui
4
60
70
De nuevo
45 Ui y
75 calculamos los
los
40
80 Vi
75
60
55
45
100
120
90
70
110
10
1
80
a
b
c
Vi
3
100
Ui
4
60
70
45
75
Evaluar
las celdas
40
80
75
vacas
55
60
45
100
120
90
70
50
100
110
10
50
70
0
-10
40
1
80
3
100
Ui
4
60
70
Elegir uno de
45
75los resultados negativos
para hacer
el cambio
y60
40 (-10)
80 + de unidades
75
construir el circuito
b
-10
55
+
c
Vi
45
100
(-20)
120
90
70
50
100
110
10
50
70
40
1
2
80
a
b
c
Vi
-45
3
100
60
75
70
45
40 (-10) el 80
75
Hacer
cambio de
+45
unidades
45
55
100
120
50
100
+45
60
-45
90
70
110
10
50
Ui
70
0
-10
40
1
80
a
b
c
Vi
3
100
Ui
4
60
30
70
90
De nuevo calculamos los Ui

40
80
75
60
y los Vi
55
45
100
120
90
70
110
10
1
2
80
a
b
c
Vi
3
100
60
30
55
70
90
Evaluar
40
80las celdas
75
45 vacas
100
120
100
60
90
70
60
Ui
110
10
50
70
0
-20
40
1
80
3
100
Ui
4
60
70
30
90
Elegir uno de los resultados negativos
40 el cambio
80 + de unidades
75 +
para hacer
y60
b
-20
construir
el
circuito
55
45
+
c
Vi
100
(-20)
120
90
70
60
100
110
10
50
70
40
1
2
80
a
b
c
Vi
-10
3
100
60
30
70
90
+10
40
80
75
Hacer
el cambio
de
unidades
55
45
100
+10
120
60
100
60
90
70
110
10
50
Ui
-10
70
0
-20
40
1
a
b
c
Vi
2
80
3
100
60
20
70
100
80
75 los
De40
nuevo calculamos
55
45Ui y los Vi
100
120
10
Ui
90
70
60
110
1
80
a
b
c
Vi
3
100
60
20
55
Ui
4
70
100
Evaluar las celdas

40
80
75
vacas
60
45
100
120
10
60
90
110
70
100
70
70
0
-20
20
1
80
3
100
(-10)
Ui
4
60
70
20
100
Elegir uno de los resultados negativos
40 el cambio
80 + de unidades
75 +
60
para hacer
y
b
-20
construir
el
circuito
55
45
+
c
Vi
100
120
10
60
90
110
70
100
70
70
20
1
2
80
a
b
c
Vi
-20
3
100
60
+20
20
70
100
40
80
75
Hacer
el cambio
de
unidades
55
45
100
120
10
60
+20
100
60
90
70
110
-20
70
Ui
70
0
-20
20
1
80
a
b
c
Vi
3
100
60
20
100
De nuevo calculamos
40 los Ui
80 y los Vi
75
55
Ui
4
70
60
45
100
120
30
90
50
110
1
2
80
a
b
c
Vi
3
100
60
20
70
100
Evaluar las celdas

40
80
75
vacas
55
Ui
60
45
100
120
30
50
90
110
50
90
60
70
0
-10
30
1
Ui
Como
ya no hay resultados negativos,
+
80 +
100
60
70
aquiere decir que ya termino el problema0y
20mejor modelo,
100
que ya llegamos al
el
costo.
+
+
40que da el
80 menor
75
60
b
55
+
c
Vi
-10
45
100
120
30
50
90
110
50
90
60
70
30
Ya solo debemos
calcular el nuevo
costo
$22,100

Algoritmo de Optimizacion

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algoritmo de Optimizacion

Încărcat de

Drepturi de autor:

Formate disponibile

Algoritmo de

Evaluar la regla: hileras mas columnas menos uno igual a celdas

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

Calcular los ui y los vi para las celdas con dato, siempre

Evaluar las celdas vacas con la formula: c-ui-vi. S se obtiene un

Escogemos una celda negativa para hacer el cambio de

Colocamos signos en cada esquina siempre comenzando con

Cambiamos las unidades sumando y restando en cada esquina;

Reportamos los cambios en otra tabla y repetimos todo el

Para celdas con dato

Solucin esquina noroeste

Que? mas que?

Ahora evaluamos las

Elegimos alguna o algunas de

Calculamos de nueva cuenta

Elegimos alguna o algunas de

De nuevo calculamos los Ui

Evaluar las celdas

Evaluar las celdas

S-ar putea să vă placă și