Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPTIMIZACIÓN DE
REDES
que conectan estos nodos. Por ejemplo, una de las trayectorias que
conectan a los nodos O y T en la figura 9.1 es la sucesión de arcos
OB-BD-DT (O—.B—.D—.T), y viceversa.
Cuando algunos o todos los arcos de una red son arcos dirigidos,
se hace la distinción entre trayectorias dirigidas y trayectorias no FIGURA3,13 Red 50unidades111 30
de distribución para producidas unidades
dirigidas. Una trayectoria dirigida del nodo i al nodo j, es una Distribution
requeridas
sucesión de arcos cuya dirección (si la tienen) es hacia el nodo j, de Unlimited Co,
manera que el flujo del nodo i al nodo j, a través de esta trayectoria es
factible. Una trayectoria no dirigida del nodo i al nodo j es una
sucesión de arcos cuya dirección (si la tienen) puede ser hacia o
desde el nodo j. (Observe que una trayectoria dirigida también satisface
la definición de trayectoria no dirigida, pero el inverso no se cumple.) Con
frecuencia una trayectoria no dirigida tendrá algunos arcos dirigidos hacia
el nodo j y otros desde él (es decir, hacia el nodo 1). $300/unidad
Arial E T 7
En las filas 4, 7 y 8, podemos ver que existen tres rutas que incluyen a Respetando el criterio aplicado en las tres celdas anteriores las
"A", a saber: ecuaciones restantes se expresarán:
0—>A (Fila 4)
A—B (Fila 7) Celda "J7" — D6—D9+131 2+ D1 3
A—D (Fila 8)
Como en el primer caso (0—>A) el flujo entra a "A", en la ecuación se Celda "J8" — D8—D1 0+D1 4+131 5—D1 6
restará "D4".
Celda "J9" — D1 1—D1 3—D1 4+D16+D17
Como en los otros dos casos (A—>B) y (A—>D) el flujo sale de
"A", en la ecuación se sumarán los dos valores correspondientes a Celda "J10" — D1 5—D1 7
estas filas :
En estas celdas se reflejarán inicialmente ceros hasta que apliquemos
Celda "J5" =—D4+D7+D8 SOLVER.
En las filas 5, 7, 9, 10, 11 y 12, podemos ver que existen seis rutas que
incluyen a "B", a saber:
O—B (Fila 5)
A—B (Fila 7)
B—C (Fila 9)
B—D (Fila 10)
B—E (Fila 11)
C—B (Fila 12)
____I
Celda "D19" =SUMAPRODUCTO(D4:1317;E4:07) = SUMA PROD UCTO( D4 : D17; E4 :E1 7)
E E
La hoja de cálculo con toda la información se presentará en su pantalla
de la manera siguiente :
RUTA MAS CORTA (Colector de aguas
2 residuales
Parámetros de Solver
ne Microsoft Excel - COLECTOR DE AGUAS RESIDUALES 3
Archivo Edición Ver Insertar Formato Herramientas Dalos Ventana Celda objetivo:
4 Resolver
_; •A • A _1 • tt - E - il 1,1 I IU 1251
5 Valor de la celda objetivo:
Arial -10 -i}11(
Cerrar _
L10 6 O Mínimo Valores de:
1
Cambiando las celdas
A 1 B ICIII) E F Q .FI 1 J
L
7
1. RUTA MAS CORTA (Colector de aguas residuales)
,
[91-j Estimar
Qpciones...
, -, 8 Sujetas a las siguientes restricciones:
3 DESDE HASTA RESULTADO DISTANCIA NODOVALOR--- FLUJO NETO 9
agr e gar ...
4 --------- 0 A 0 2 0 1 = O 10
5 --------- O B 0 5 A 0 = O 0 Cambiar... Restablecer todo
O C 0 4 B 0= O 1
6 ---------
C ,— 1 E li mi nar Ayuda____________1
7 --------- A B 0 2 O = 12
8------- A D 0 7 D 0 = 0 O
13 u
9 --------- B C 0 1 E O =
lo B D 0 0 4 T -1 = 14 E o 1
. ii ------ B E 3
rs
12 ---- C B 0 1 1
13.------- C E 0 4 Antes de que "Solver" pueda resolver el problema, necesita
14. ------ D E 0 1 _ conocer con exactitud, donde se localizan los componentes del
D T 0 5
modelo en la hoja de cálculo. Es posible escribir las
15 -------
16 ------- E D 0 1
17 E T 0 7 direcciones de las celdas o hacer clic en ellas.
18
Una vez instalado haga clic en "Solver" y se mostrará un En el espacio central izquierdo, donde se solicita "Cambiando
cuadro de diálogo "Parámetros de Solver". las celdas" indique las celdas donde se propuso anteriormente que
se
wrimizAcioN DE REDES ING. José Luis Albornoz Salazar -15 -
mostraran los resultados. En este caso son las celdas D4 hasta Ahora el cuadro de diálogo resume el modelo completo.
D17, coloque:
$D$4:41D$
17
Parámetros de Solver u
Celda objetivo: $D$19
Parámetros de Solver Resolver
Eliminar Ayuda
D19 =SUMAPRODUCTO(D4:017;E4:E17)
18 1
Eliminar Ayuda
19 Distancia total = 13
Ahora todo está listo para hacer clic en "Resolver" y Este resultado nos indica que la RUTA MAS CORTA es:
después de unos segundos Solver indicará los resultados en las celdas 0—>A—>B—>D—>T y que la longitud total del
D4 hasta D17, en la celda objetivo (D19) aparecerá la distancia total colector será de 13 kilómetros.
en kilómetros de la RUTA MAS CORTA desde "O" hasta "T". En el
cuadro
final "Resultados de Solver", haga clic en "Aceptar".
Resultados de Solver
Solver ha hallado una solución. Se han satisfecho todas las restricciones y
condiciones.
Informes
Respuestas
O Utilizar solución de Solver Sensibilidad
O Restaurar valores originales Límites
Y aparecerá la hoja de Este problema presenta otra solución óptima que podemos
resultados:
DPTIMIZACIDNDEREDES ING. José Luis Albornoz Salazar - /7-
observar a continuación: Otras aplicaciones •
E' Mic r os o f t Ex c e l - C O L ECTOR D E AG U AS R ESID U AL ES
:~ Archivo Edición Ver Insertar Formato herramientas Datos Ventana ? No todas las aplicaciones del problema de la ruta más corta
I E involucran minimizar la distancia recorrida de un origen a un destino. De
Arial 25%
a 14,1.dizat'Sgil hecho, es posible que ni siquiera se refieran a un viaje. Las ligaduras (o
5 =SUMAPRODUCTO(D4:D17
D19
A E
E4:E17)
E E H arcos) pueden representar actividades de otro tipo, por lo que escoger
RUTA MAS CORTA (Colector de aguas una trayectoria a través de la red corresponde a seleccionar la mejor
2 -------- residuales) secuencia de actividades. Así, los números que indican las "longitudes"
3 ---------- DESDE HASTA RESULTADO DISTANCIA NODO VALOR----- FLUJO NETO de las ligaduras quizá sean, por ejemplo, los costos de las actividades,
4 ---------- o A ---------- 2 0 1 en cuyo caso el objetivo sería determinar qué secuencia de actividades
5 ---------- o B o5 A O = O minimiza el costo total.
6 ---------- o c o4 B O = O
A B -------- C o
7 ---------- 2 = o
8 ---------- A D o7 D O = O Las siguientes son tres categorías de aplicaciones:
9 ---------- B c o1 E O = O
10 B D o4 T -1 = -1 1) Minimizar la distancia total recorrida, como en el ejemplo
E --------
11 -------- B 3 anterior.
12 -------- c B o1
2) Minimizar el costo total de una secuencia de actividades.
13 -------- c E o4
14 -------- D E o1 3) Minimizar el tiempo total de una secuencia de actividades.
D T ---
15 -------- 5
16 -------- E D ----- 1 Incluso, es posible que las tres categorías surjan en el mismo
17 E T 7 problema. Por ejemplo, suponga que se desea encontrar la mejor ruta
18 de un lugar a otro a través de cierto número de lugares intermedios.
Distancia total =
Entonces, se tiene la opción de definir la mejor ruta como la que
minimiza la distancia total recorrida, la que minimiza el costo total en el
Este resultado nos indica que la RUTA MAS CORTA es: que se incurre o la que minimiza el tiempo total requerido.
O — A — B — E — D — T y que la longitud total del colector será
de 13 kilómetros. Muchas aplicaciones requieren encontrar la trayectoria dirigida del
origen al destino a través de una red dirigida. El algoritmo que acaba de
presentarse se puede modificar con facilidad para que maneje
trayectorias dirigidas en cada iteración. En particular, cuando se identi -
fican candidatos para el n-ésimo nodo más cercano, sólo se
considerarán los arcos dirigidos desde un nodo resuelto hacia un nodo
no resuelto.
Figura 9.1
Una red con n nodos requiere sólo (n -1) ligaduras para proporcionar una
trayectoria entre cada par de nodos. No deben usarse más ligaduras ya que
esto aumentaría, sin necesidad, la longitud total de las ligaduras seleccionadas.
Las (n -1) ligaduras deben elegirse de tal manera que la red resultante (con sólo
las ligaduras seleccionadas) forme un árbol de expansión. Por lo tanto, el
problema es encontrar el árbol de expansión con la longitud total mínima de sus
ligaduras.
1) Diseño de redes de telecomunicación (redes de fibra óptica, de Algoritmo para el problema del árbol de expansión
computadores, telefónicas, de televisión por cable, etcétera).
2) Diseño de redes de transporte para minimizar el costo total de
mlnima.
proporcionar las ligaduras (vías ferroviarias, carreteras, etc.).
3) Diseño de una red de líneas de transmisión de energía eléctrica 1) Se selecciona, de manera arbitraria, cualquier nodo y se conecta
de alto voltaje. (es decir, se agrega una ligadura) al nodo distinto más cercano.
4) Diseño de una red de cableado en equipo eléctrico (como 2) Se identifica el nodo no-conectado más cercano a un nodo
sistemas de cómputo) para minimizar la longitud total de cable conectado y se conectan estos dos nodos (es decir, se agrega
5) Diseño de una red de tuberías para conectar varias localidades. una ligadura entre ellos). Este paso se repite hasta que todos los
nodos están conectados.
En esta era de supercarreteras de información, las aplicaciones 3) Empates: los empates para el nodo más cercano distinto (paso
del primer tipo han cobrado una importancia especial, en una red de 1) o para el nodo no conectado más cercano (paso 2), se
telecomunicaciones, sólo es necesario insertar suficientes ligaduras pueden romper en forma arbitraria y el algoritmo debe llegar a
para que proporcionen una trayectoria entre cada par de nodos, de una solución óptima. No obstante, estos empates son señal de
modo que el diseño de tales redes es una aplicación clásica del que pueden existir (pero no necesariamente) soluciones óptimas
problema del árbol de expansión mínima. Debido a que algunas redes múltiples. Todas esas soluciones se pueden identificar si se
de comunicación ahora cuestan muchos millones de dólares, es muy trabaja con las demás formas de romper los empates hasta el
importante optimizar su diseño encontrando el árbol de expansión final.
mínima.
La manera más rápida de ejecutar este algoritmo en forma
manual es el enfoque gráfico que se ilustra en seguida.
Un algoritmo
Aplicación de este algoritmo al problema del árbol de
El problema del árbol de expansión mínima se puede resolver de
una forma bastante directa, pues ocurre que se trata de uno de los expansión mínima de Seervada Park:
pocos problemas de 10 en el que ser codicioso en cada etapa del La administración de Seervada Park (página 13 de esta guía)
procedimiento de solución conduce al final a una solución óptima. Así, necesita determinar los caminos bajo los cuales se deben tender las
con el inicio en cualquier nodo, la primera etapa consiste en elegir la líneas telefónicas para conectar todas las estaciones con una longitud
rama más corta posible a otro nodo, sin preocuparse del efecto que esta total mínima de cable. Se describirá paso a paso la solución de este
elección pueda tener en las decisiones posteriores. En la segunda problema con base en los datos que se dan en la figura 9.1.
etapa se trata de identificar el nodo no-conectado que esté más cerca
de cualquiera de los dos que se acaban de conectar y después agregar Los nodos y distancias para el problema se resumen en seguida,
la ligadura correspondiente a la red. Este proceso se repite (según el en donde las líneas delgadas ahora representan ligaduras potenciales.
resumen que se da a continuación) hasta haber conectado todos los
wrimizAcioN DE REDES ING. José Luis Albornoz Salazar - 21 -
El nodo no-conectado más cercano a "O", "A" o "B" es el nodo "C"
(más cercano a "B'). Se conecta el nodo "C" al nodo "B".
Aunque con este procedimiento a primera vista puede parecer que 1) Maximizar el flujo a través de la red de distribución de la
la elección del nodo inicial afectaría la solución final (y la longitud total de compañía de sus fábricas a sus clientes.
las ligaduras), en realidad no es así. Se sugiere que se verifique este 2) Maximizar el flujo a través de la red de suministros de la
hecho para el ejemplo, aplicando de nuevo el algoritmo, pero con un compañía de los proveedores a las fábricas.
nodo inicial distinto de O. 3) Maximizar el flujo de petróleo por un sistema de tuberías.
4) Maximizar el flujo de agua a través de un sistema de
Se considera que dentro de este capítulo el problema del árbol de acueductos.
expansión mínima es el que cae dentro de la amplia categoría de diseño 5) Maximizar el flujo de vehículos por una red de transporte.
de redes. En esta categoría, el objetivo es diseñar la red más apropiada
para el problema dado (con frecuencia se trata de sistemas de trans- Para algunas de estas aplicaciones, el flujo a través de la red se
porte) y no de analizar una red ya diseñada. puede originar en más de un nodo y también puede terminar en más
de un nodo, aunque el problema de flujo máximo puede tener sólo
un origen y un destino. Por ejemplo, una red de distribución de una
compañía tiene varias fábricas y múltiples clientes. Se usa una
wrimizAcioN DE REDES ING. José Luis Albornoz Salazar - 23 -
reformulación ingeniosa para ajustar esta situación al problema de flujo Solución:
máximo. Se trata de aumentar la red original para que incluya una
fuente ficticia, un destino ficticio y algunos arcos o flechas nuevos. La A continuación pretendemos orientar "paso a paso" la utilización
fuente ficticia se maneja como el nodo que da origen a todo el flujo que de la hoja de cálculo EXCEL para la solución de este tipo de problemas.
en realidad se origina en algunos otros nodos. Para cada uno de estos
otros nodos, se inserta un nuevo arco que va de la fuente ficticia a este Vaya a EXCEL y en las columnas B y C identifique las rutas y
nodo, donde la capacidad del arco es igual al flujo máximo que se direcciones de cada tubería (DESDE—>HASTA).
puede originar en este nodo. De manera similar, el destino ficticio se
trata como el nodo que absorbe todo el flujo que, en realidad, termina ¡in A r c h i v o E d i c i ó n Ve r I n s e r t a r F o r m a t o H e r r a m i e n t a s
en algún otro nodo. Por lo tanto, se coloca un nuevo arco desde cada 3111,1 FilkAiskiáj,11',
uno de los otros nodos al destino ficticio con capacidad igual al flujo
lb
máximo que en realidad termina en este nodo. Debido a estos cambios, C15 , f. T
todos los nodos de la red original ahora son nodos de trasbordo para A B C D
que la red aumentada tenga un solo origen (la fuente ficticia) y un solo 1 FLUJO MÁXIMO
destino (el destino ficticio) y se ajuste al problema del flujo máximo. 2
3 DESDE HASTA
4 0 A
EJEMPLO PROTOTIPO: La figura siguiente muestra el sistema de 5 0 B
bombeo de aguas blancas desde el Origen "O" hasta el Destino "T"; 6 O C
los otros nodos representan las ciudades intermedias que poseen 7 A B
estaciones de bombeo; las flechas representan las tuberías que 8 A D
conducen el agua desde una ciudad hasta otra (en un solo sentido); y
9 B C
los números representan el flujo o caudal máximo (en litros / seg) que
1 B D
se puede trasladar por cada tubería.
011 B E
12 C E
13 D T
14 E D
15 E T
16
Ahora coloque en la columna "D" ceros, estas celdas reflejaran los resultados una vez que se aplique SOLVER.
Cuando se aplique SOLVER en las celdas señaladas anteriormente (Desde "D4" hasta "D159 se reflejará la cantidad de flujo
ocaudal (en litros / seg) que se deben trasladar por cada una de las tuberías desde una a la otra ciudad (Desde donde empieza a donde termina cada
flecha).
A B C D E F
1 FLUJO MÁXIMO
2
3 DESDE HASTA FLUJO CAPACIDAD
4 q A O < 5
6 q B O < 7
6 q C O s 4
7 A B O < 1
8 A D O < 3
9 B C O < 2
10 B D O s 4
11 B E O < 5
12 C E O s 4
13 D T O 9
14 E D O < 1
16 E T O < 6
16
En la columna "1" coloque ceros al lado de las ciudades intermedias (condición de las estaciones de trasbordo). No se coloca ningún valor al lado del Origen "O"
ni del Destino "T" porque esos valores son justamente los buscados (el máximo positivo que sale del origen y el máximo negativo que entra al destino final).
Cuando decimos que colocamos cero en las estaciones de trasbordo nos referimos al hecho de que en dichas ciudades no se puede almacenar agua, es decir,
se tiene que enviar la misma cantidad que se reciba, y como el flujo neto es igual al flujo que sale menos el flujo que entra el resultado será cero.
A B C D E F 1 G , H ,
1 FLUJO MÁXIMO
2 ---
3 DESDE HASTA FLUJO CAPACIDAD NODOS CONDICIO
N
4 0 A O < 5 0
5 0 B O < 7 A 0
6 O C O < 4 B O
7 A B O < 1 C o
8 A D O < 3 D o
9 B C O < 2 E O
10 B D O < 4 T
11 B E O < 5
1.-1 r w n ,. A
Las ecuaciones para los flujos netos de cada "nodo" o ciudad se En la celda "K5" se incluirá la ecuación relacionada con la
incluirán en la columna "K", en donde cada celda de esta columna ("K") ciudad "Ag.
calcula el flujo neto real en ese nodo sumando el flujo que sale y
restando el que entra. Notamos que la letra "A" se encuentra ubicada en las filas 4, 7 y 8,
por lo tanto debo utilizar en la ecuación las celdas "D4", "D7" y "D8".
Estudiando la ecuación que debemos incluir en las celdas "K4"
hasta "K10" nos permitimos hacer las siguientes consideraciones: En las filas 4, 7 y 8, podemos ver que existen tres rutas que
incluyen a "A", a saber:
d) Como las celdas de la columna "D" reflejarán los resultados 0—>A (Fila 4)
(Flujo que debe enviarse por esa ruta), serán éstas las que A—B (Fila 7)
se tomen en cuenta para la elaboración de las ecuaciones. A—D (Fila 8)
e) Como el flujo neto generado en un nodo es el flujo que Como en el primer caso (0—>A) el flujo entra a "A", en la ecuación
sale menos el flujo que entra, las ecuaciones se reducen se restará "D4".
a la suma y resta de los valores que debe reflejar SOLVER
en las celdas de la columna "D" Como en los otros dos casos (A—>B) y (A—h0) el flujo sale de
"A", en la ecuación se sumarán los dos valores correspondientes a
0 Las celdas de la columna "D" que se colocarán en las
estas filas :
ecuaciones serán aquellas que se encuentren en la misma
"Fila" donde esté ubicado el "nodo" estudiado. Si la letra que
identifica al nodo se encuentra en la columna "B" (DESDE) Celda "K5" =—D4+ D7+ D8
se sumará; cuando se encuentre en la columna "C" (HASTA)
se restará.
En la celda "K6" se incluirá la ecuación relacionada con la
En la celda "K4" se incluirá la ecuación relacionada con el ciudad "B').
Origen ("0').
Notamos que la letra "B" se encuentra ubicada en las filas 5, 7, 9,
Notamos que la letra "O" se encuentra ubicada en las filas 4, 5 y 6, 10, y 11, por lo tanto debo utilizar en la ecuación las celdas "D5", "D7",
por lo tanto debo utilizar en la ecuación las celdas "D4", "D5" y "D6". "D9", "D10", y "D11".
En las filas 4, 5 y 6, podemos ver que existen tres rutas que En las filas 5, 7, 9, 10, y 11, podemos ver que existen cinco rutas
incluyen a "O", a saber: que incluyen a "B", a saber:
0-4 (Fila 4) 0—>B (Fila 5)
0—›B (Fila 5) A—B (Fila 7)
0—›C (Fila 6) B—C (Fila 9)
B—D (Fila 10)
Como en los tres casos el flujo sale de "O" (La flecha empieza B—E (Fila 11)
después de "O" y termina en "A", "B" ó "C'), en la ecuación se sumarán
los tres valores: Como en el primero y segundo o caso (0—>B) , (A—>B) el flujo
entra a "B", en la ecuación se restarán "D5" y "D7".
Celda "K4" =D4+ D5+ D6
wrimizAcioN DE REDES ING. José Luis Albornoz Salazar - 26 -
Como en los otros tres casos (B—>C), (B—h0) y (B—>E) el flujo Solo nos falta escoger la celda donde queremos que se refleje el
sale de "B", en la ecuación se sumarán los tres valores flujo máximo que debe llegar hasta el destino "T", o lo que es lo mismo
correspondientes a estas filas • el flujo máximo que debe salir del origen "O". Como la celda "K4" debe
reflejar el flujo que sale de "O" , ese mismo valor será el flujo máximo
Celda "K6" =-D5-D7+D9+D1O+D11 que representará la función objetivo.
En este caso podemos escoger "D17" como la celda objetivo y en
ella debemos incluir •
Respetando el criterio aplicado en las tres celdas anteriores las
ecuaciones restantes se expresarán: Celda "D17" =K4
La hoja de cálculo con toda la información se presentará en su
Celda "K7" D6-D9+1312 pantalla de la manera siguiente •
Microsoft Excel - FLUJO MAXIMO
Celda "K8" D8-D1O+D13-D14 Archivo Edición Ver Insertar Formato Herramientas Dalos Ventana ?
j'A ,IJIA11,111.1 —ItE-131-15100%
Celda "K9" D11-D12+1314-1-D15 i Arial 10 14 1 1.111.11ili
. 3 f
2
En estas celdas se reflejarán inicialmente ceros hasta que 3 DESDE HASTA FLUJO CAPACIDAD NODOS CONDICIO RUJONETO
apliquemos SOLVER. 4 0 A O ul
5 0
N
0
5 0 B O 1 7 A 0 : 0
A B C D E F G H 1 J K
6 O C O 1 4 B O : O
1 FLUJO MÁXIMO
2
r A B O 1 1 C 0 : 0
3 DESDE HASTA FLUJO CAPACIDA NODOS CONDICIO RUJONETO 8 A D O 1 3 D O : O
D N B C O 1 2 E O : O
4 0 A O 1 5 0 0 9
5 0 B O 1 7 A 0 : 0 10 B D O 1 4 T O
6 O C O 1 4 B O : O ii B E O 5
7 A E O 1 1 C 0 : 0 12 C E O 4
8 A D O 1 3 D O : O 13 D T O 1 9
9 B C O 1 2 E O : O 14 E D O 1 1
10 B D O 1 4 T O 15 E T O 1 6
11 B E O 1 5 16
12 C E O 1 4
17 FLUJO MÁXIMO. O
13 D T O 5 9
14 E D O 1 1
15 E T O 1 6 Para resolver el problema, se utiliza una herramienta que incluye
16 Excel llamada " SOLVER".
Para correr el Solver se elige SOLVER" en el menú "Herramientas".
nmizAcioN DE REDES ING. José Luis Albornoz Salazar - 27-
En caso de que su computador no muestre en el menú rIbelriks_cle Solver
"Herramientas" el comando "Solver", busque en dicho menú el comando
"Complementos" e instale "Solver". Celda objetivo: 11417 l‘, Resolver
Valor de la celda objetivo:
Una vez instalado haga clic en "Solver" y se mostrará un cuadro de Cerrar
diálogo "Parámetros de Solver". Máximo 0 Mínimo a Valores de: I O
Cambiando las celdas
$D$4:0$15 Estimar
Parámetros de Solver
mociones •
Sujetas a las siguientes restricciones:
Celda objetivo:
Eliminar Ayuda
mociones...
Sujetas a las siguientes restricciones:
Agregar...
Cambiar...
Restablecer todo
En el espacio en blanco, en la parte inferior izquierda, "Sujetas
a las siguientes Restricciones" indique las restricciones o
Ayuda
Haga clic en "Aceptar". Ahora el cuadro de diálogo resume el modelo Convergencia: 0,0001
1 Ayuda
completo.
q, Adoptar modelo lineal q Usar escala automática
q, Asumir no negativos q Mostrar resultado de iteraciones
Parámetros de Solver Estimación Derivadas Hallar por
Solver".
4 locry.
Arial io944pi
• fx EJEMPLO COMPLEMENTARIO • La figura siguiente muestra la
A BCDEF GH1JK red de distribución de petróleo extraído de los pozos "A", "B" y "C", que
2 son trasladados por tuberías a las estaciones de bombeo "D", "E" y "F"
3 DESDE HASTA FLUJO CAPACIDAD NODOS CONDICION RUJO para posteriormente ser conducidas (también por tuberías) hasta las
4 0 A 3 5 5 0 NETO
14 refinerías "G" y "H", las flechas representan el sentido o dirección del
5 O B 7 1 7 A 0 = 0 fluido y los números indican el flujo o caudal máximo de petróleo (en
barriles / minuto) que se pueden trasladar por cada tubería.
o O C 4 5 4 B 0 = O
7 A B O 1 1 C 0 = 0
e A D 3 3 D 0 = O
9 B C O 1 2 E O = O
lo B D 4 1 4 T -14
11 B E 3 1 5
12 C E 4 1 4
13 D T 8 1 9
14 E D 1 1
15 E T 6 1 6
16
19 15
La flecha que va desde "O" hasta "A" (0—>A) tiene una capacidad
$2 000/tonelada 1
40 52
SOLUCIÓN:
toneladas 30 Vaya a EXCEL y en las
DME2
toneladas J.> columnas B y C identifique las
producidas
-1 2 63 SDE H AS TA
0 rutas posibles de trasladarse
A continuación
't
pretendemos orientar "paso a de un sitio al próximo que esté 4
7 M
Ml2
conectado
paso" la utilización de la hoja
de cálculo EXCEL para la (DESDE—>HASTA). 100 8 Ml S.
tontladlis
solución de este tipo de requeridas 9 S P
problemas.
S.
0- 10'69 11:
La administración desea determinar el plan más económico de
60 60
envío delMmineral de
toneladas
50 toneladas
las minas a la planta.
$1máximo
100/tonelada
1 P
En la columna "G"
coloque el costo unitario de las
rutas que se indicaron en las
columnas "B-C"
Arial •.• 12 • 1
11 Arc h i vo E di c ió n Ver In s er t a r F or ma t o He rr a mi e n ta s Da to s Ven ta n a ?
G9 800 1 ta JIA 2
á -I* I
A B C D E F
1 Problema de Flujo Mínimo : Arial
2
••• 70
3 DESDE HASTA C .1 Unit. A E_ C D E F G
10 7 M2 S2 0 < 50 1 .1 00
8 S1 P O < 70 400
Ahora coloque en la columna "D" ceros, estas celdas reflejarán 9 S2 P O < 70 800
los resultados una vez que se aplique SOLVER.
1U
Cuando se aplique SOLVER en las celdas señaladas
Identifique en la columna "1" los "nodos" que conforman el
anteriormente (Desde "D4" hasta "D99 se reflejará la cantidad
problema:
de material que se enviará por cada una de las rutas señaladas
en la respectiva fila. ri Microsoft Excel - Problema de Flujo Mínimo
I n Ar c h i v o E d i c i ó n Ve r I n s e r t a r F o r m a t o H e r r a m i e n t a s D a t o s Ven t a n a ?
tí Microsoft Excel - Problema de Flujo Mínimo
Ni Arc hivo Edic ión Ver Inser tar Formato Herr amien tas Da tos Ventan a ?
·-itz-filliü4;100%;_á
li. 1 Times Nein. Roman , 14 , N Árl
E, ami P
Arial ••• 12
A 7B f C Ci E F G H I
D9 O
1 A Problema de Flujo Mínimo : D
B C E F G
2
31
Problema HASTA
DESDE
de FlujoRESULTADO
Mínimo : CAPACIDAD C I Unit. NODOS
2
43 M1
DESDE S1 HASTA ORESULTADO
1 30 2.000 e /M1
Unit.
54 M1M1 S2 S 1 O 05 30 1.700 2.000
M2
65 M2M1 Si S2 O 05 60 1.600 1.700
S1
76 M2M2 S2 S 1 O 01 50 1.100 1.600
S2
1.100—
87 S1M2 P S2 O O 5 70 400 P
8
9 S2S 1 P P O 0 1 70 800 400
9 S2 P 0 1 800
10
10
JJ,1,1111,• • • t E • 11, j..,1100%• En la celda "J4" se incluirá la ecuación relacionada con uno de
Añal 16 0),1
N x 1E los orígenes (M1).
fx -100
AI E • o Notamos que el nodo "Mr se encuentra ubicada en las filas 4 y 5,
Problema de Flujo Mínimo : por lo tanto debo utilizar en la ecuación las celdas "D4" y "D5".
2
En las filas 4 y 5, podemos ver que existen dos rutas que incluyen
3 DESD HASTA RESULTADO CAPACIDAD C1 hit. NODOS FINJO Of / Dem.
E NETO
a "Mr, a saber:
4 M I. O 1 30 2.000 M 40 M1—>S1 (Fila 4)
M 82 O 30 1.700 M2 60 M1—>S2 (Fila 5)
M2 I. O 60 1.600 Como en los dos casos el flujo sale de "Mr (La flecha empieza
M2 82 O 50 1.100 S2 después de "Mr y termina en "Sr ó "S29, en la ecuación se sumarán los
si 70 400
dos valores:
P O P -100
S2 70 800 Celda "J4" =D4+D5
Las ecuaciones para los flujos netos de cada "nodo" se incluirán En la celda "J5" se incluirá la ecuación relacionada con el otro
en la columna "J", en donde cada celda de esta columna ("J9 calcula el
origen (M2).
flujo neto real en ese nodo sumando el flujo que sale y restando el que
entra.
Notamos que el nodo "M2" se encuentra ubicada en las filas 6 y 7,
Estudiando la ecuación que debemos incluir en las celdas "J4" por lo tanto debo utilizar en la ecuación las celdas "D6" y "Dr.
hasta "J8" nos permitimos hacer las siguientes consideraciones:
En las filas 6 y 7, podemos ver que existen dos rutas que incluyen
g) Como las celdas de la columna "D" reflejarán los resultados, a "M2", a saber:
serán éstas las que se tomen en cuenta para la elaboración M2—>S1 (Fila 6)
de las ecuaciones. M2—>S2 (Fila 7)
4 M 5 0 30 2.000 M1 O 40
Respetando el criterio aplicado en las tres celdas anteriores las 5 M 5 0 1 30 1.700 M2 O 60
1 2
ecuaciones restantes se expresarán: O
6 M Si 1 60 1.600 51 O O
2
M S O O
Celda "J7" =-D5-D7+ D9 7
2 2
1 50 1.100 S2 O
8 Si P O 1 70 400 P O -100
Celda "J8" =-D8-D9 9 S P O 70 800
1
0
En estas celdas se reflejarán inicialmente ceros hasta que O
1 i COSTO TOTAL
apliquemos SOLVER. 1
"Herramientas" el comando "Solver", busque en dicho menú el comando Celda objetivo: L$D$11 "ej Resolver
"Complementos" e instale "Solver".
Valor de la celda objetivo:
Cerrar
Una vez instalado haga clic en "Solver" y se mostrará un cuadro de O Máximo Mínimo Valores de:
diálogo "Parámetros de Solver". Cambiando las celdas
$D$4:0$9 Estimar
mociones...
Sujetas a las siguientes restricciones:
Celda objetivo: I Nq L Resolver
[ Ag regar...
[ Eliminar Ayuda
En el espacio en blanco, en la parte inferior izquierda, "Sujetas a
las siguientes Restricciones" indique las restricciones o condiciones
Antes de que "Solver" pueda resolver el problema, necesita del problema, para lo cual haga clic en "Agregar".
conocer con exactitud, donde se localizan los componentes del modelo
En este momento aparecerá en la pantalla el cuadro de diálogo
en la hoja de cálculo. Es posible escribir las direcciones de las
celdas o hacer clic en ellas. "Agregar Restricción".
En este tipo de problema una restricción es la que obliga a que
En el espacio superior izquierdo del cuadro de diálogo mostrado, los resultados que aparezcan en la columna "D" (Desde "D4" hasta "D99
donde se solicita la Celda objetivo coloque la celda donde se decidió sean menores a la capacidad que posea cada ruta o arco y que se
que apareciera el costo mínimo total • indicaron en la columna "F" (Desde "F4" hasta "F99 . Por lo tanto
coloque:
$D$11
$ D $ 4 :$ D $ 9 5 $ F $4 : $ F $ 9
En los círculos blancos donde se solicita el "Valor de la celda
objetivo" indique "Mínimo». Se busca el costo mínimo (haga clic sobre
la palabra mínimo).
Aceptar [ Cancelar 1
Agregar 1 1 Ayuda
Antes de pedir a "Solver" que resuelva el modelo, se elige el botón
Haga clic en "Agregar". "Opciones" y aparecerá el cuadro de diálogo "Opciones de Solver".
La otra restricción es la que obliga a que los flujos netos
calculados en la columna "J" (Desde "J4" hasta "J8') sean iguales a las Opciones de Solver
consideraciones de oferta y demanda que se indicaron en la columna
"L" (Desde "L4" hasta 189 . Por lo tanto coloque: Tiempo:
1100 (segundos Aceptar
100 Cancelar
Iteraciones:
$.1$4:11$8 = $L$4:$L$8 Precisión: 0,000001
Cargar modelo,..
Tolerancia: 5 of
Guardar modelo...
Convergencia: 0,0001
Ayuda
Referencia de la celda: Restricción:
E Adoptar modelo lineal 111 Usar escala automática
1-$3$4:$3$8 Ü= v$114:$L$8 Asumir no negativos ['Mostrar resultado de iteraciones
Estimación Derivadas Hallar por
A c e pt ar ICancelar Agregar Ayuda O Lineal Progresivas O Newton
911ESZAa41M% •tO1 El problema. La DISTR1BUTION UNLIMITED CO. fabricará el mismo nuevo pro-
Arial 19 NgS EZ 1
11 1 ducto en dos plantas distintas y después tendrá que enviarlo a dos almacenes de distribución,
D11 =SUMAPRODUCTO(D4 D9;G4 G9)
donde cualquiera de las dos fábricas puede abastecer a cualquiera de los dos almacenes, La
A D E G K
Al B 1C o i E i
Problema deFIGURA
Flujo 3.13
Mínimo :
2
SOLUCIÓN: DESDE HASTA RESULTADO CAPACIDAD C / Unit. 3
FI F2 200 4
Vaya a EXCELF1
$200/unidad yen las columnas B y C
Al $200/unidadidentifique las rutas
$300/unidad900 5a
posibles de trasladarse de un sitio al próximo que esté conectado c
FI CD 400 6
(DESDE—HASTA). r
Microsoft Excel - Problema de Flujo Mínimo 1 1 A, B
F2 CD rP
o E
300 7
A r c h i v o E d i c i ó n Ve r I n s e r t a r F o r m a t o H e r r a m CD A2 100 a
Problema de Flujo Mínimo :
,1 I,Z1 á 2 Al A2 300 9
3
40 DESDE A2HASTA RESULTADO
Al CAPACIDAD C / Unit. 200 10
G15 L 60
C unidades
Al B 4
producidas FI F2 0 200
unidades
requeridas
Problema de Flujo Mínimo 5 F1 Al 0 900
2
3 DESDE HASTA RESULTADO 6 FI CD 0 400
4 F1 F2 7 F2 CD 0 300
5 Fl Al 8 CD A2 0 100
6 Fl CD 9 Al A2 0 300
7 F2 CD 10 A2 Al 0 200
8 CD A2
9 Al A2
En la columna "F" identifique la capacidad de cada ruta.
10 A2 Al
Ruta F1—>F2 (Máximo 10 unidades) 4) En los "nodos fuente" se colocará (con signo positivo) las cantidades que
Ruta CD—A2 (Máximo 80 unidades) ofrecen (Unidades producidas en este caso).
5) En los "nodos demanda" se colocará (con signo negativo) las cantidades
Se supone que las demás rutas tienen suficiente capacidad para requeridas (Unidades requeridas en este caso).
transportar cantidades infinitas. 6) En los "nodos de trasbordo" se colocará cero.
A E E F
2 Identifique de
en la columna "1" los "nodos" que conforman el 1 Problema de Flujo
Las ecuaciones para los flujos netos de cada "nodo" se incluirán
problema:
3 DESDE HASTA RESULTADO CAPACIDAD C / Unit.
_
2 Mínimo :
en la columna "J", en donde cada celda de esta columna ("J9 calcula el
3 DESDE HASTA RESULTADO CAPACIDAD C / Unit. NODOS ELIJO Of/Dern.
NETO el que
flujo neto real en ese nodo sumando el flujo que sale y restando
4 Fl F2 O S 10 200 Fl 5
A, B C DIE F G H I
entra.
4 Fl F2 O 1 10 200
0
Problema Fl Al 0 900
5
1 de Flujo Mínimo : 5 Fl Al 0 F 900 4
Fl CD 0 400 2 0
26 Estudiando
E Fl CDla ecuación
0 que debemos
400 incluir Cen las celdas "J4"
DESDEF2 CD 0 CAPACIDAD 300 D
37 HASTARESULTADO C i Unit. NODOS
hasta "J8" nos permitimos hacer las siguientes consideraciones:
Al -30
r F2 CD 0 300
48 F ICD F2 A2 O 1O 10 < 80
200 100F I
CD A2 celdas
O de1 la 80 A
100"D" reflejarán -60
59 F1 Al Al A2 0 0 900 300F2
8 ·Como las columna 2 los resultados,
9 Al serán
A2éstas 0las que se tomen en cuenta para la elaboración
300
610 F I A2 CD Al 0 0 400 200CD
lo A2de las
Alecuaciones.
0 200
7 F2. CD 0 300 Al ·Como el flujo neto generado en un nodo es el flujo que sale
8 CD A2 O 1 80 100 A2 menos el flujo que entra, las ecuaciones se reducen a la
suma y resta de los valores que debe reflejar SOLVER en las
9 Al A2 0 300
celdas de la columna "D"
lo A2. Al 0 200
Celda "J4" =+ D4+ D5+ La hoja de cálculo con toda la información se presentará en su
pantalla de la manera siguiente •
D6
K
A B C D E F G I-1 1 J L
Problema de Rulo Mínimo :
Celda "J5" =—D4+ D7 2
3 DESDE HASTA RESULTADO CAPACIDAD ClUnh. NODOS RUJO Of. Dem.
NETO
0 50
Celda "J6" =—D6—D7+ D8
4 F1 F2 O 10 200 F1
5 F1 Al 0 900 F2 0 40
6 F1 CD 0 400 CD 0 O
Celda "J7"=—D5+D9—D1 O 7 F2 CD 0 300 Al 0 -30
8 CD A2 O 80 100 A2 0 -60
[ Estimar
Qpcionas...
.-Sujetas a las siguientes restricciones:
[ Agregar... I
Solo nos falta escoger la celda donde queremos que se refleje el [ Cambiar... Restablecer todo
7 P2 A2 o 5 6 23.200 Al o = 1 o
Esto se debe al hecho de que la oferta (30 unidades) es mayor 1 6 o
8 P3 Al o 23.200 A2 o = 1
$D$4:$D$13
La solución se lee:
Sujetas a las siguientes restricciones:
·Desde el proveedor 1 deben enviarse 6 embarques al almacén 2
$D$4:$D$13 <= $F$4:$F$13 ·Desde el proveedor 2 deben enviarse 6 embarques al almacén 1
$3$4:$3$6 <= $44:$46 4-- — — ·Desde el proveedor 3 deben enviarse 4 embarques al almacén 2
$3$7:$3$10 = $147:$L$10 ·Desde el almacén 1 deben enviarse 6 embarques a la fábrica 1
·Desde el almacén 2 deben enviarse 4 embarques a la fábrica 1
·Desde el almacén 2 deben enviarse 6 embarques a la fábrica 2
Costo
Inicio de
Diseño del producción
Investigación sistema de y
Nivel restante Desarrollo manufactura distribución
Normal 3 — — —
Prioridad 6 6 9 3
Quiebre 9 9 12 6
$ 6
3
$3 $9 2
5
$ 6
En
4 la
parte
de
$9
·Se agrega
$ G $ 2 4 una columna donde
<=se
V indique
30 el costo de cada uno de los
niveles.
Aceptar Cancelar Agregar Ayuda
·En una celda (G24 en este caso) se incluye una formula para indicar
el costo
El cuadro total de
de diálogo la solución. Dicha
de PARAMETROS formula
DE SOLVER contempla la
mostrará:
SUMAPRODUCTO de la columna D con la columna donde se
indicaron
Parámetros de los costos de cada nivel.
Solver
3 Celda
DESDEobjetivo:
HASTA RESULTAN
$D$24 TIEMPO C'UNIT. A B O IE F O 11-1 1 J L
4 O AN 0 5 3,00
2
Valor de la celda objetivo:
5 q AP 0 4 6,00 Cerrar
NODOS FLUJO OF/DEM
6 Oq
Máximo AQ ® Mínimo
o 0 Valores de:
2 o
9,00 NETO
Cambiando las celdas _____ O O = 1
7 AN BP o 3 6,00
AN O = o
8 AN
$D$4:$D$22 BQ o 2 9,00
Estimar
AP O = o
9 AP BP o 3 6,00 mociones,,,
Sujetas a las siguientes restricciones: AQ O = o
10 AP BQ 0 2 9,00
BP O = o
11 AQ
$G$24 <= BP
30 O 3 6,00
BQ O = o
12 $3$4:$3$14
AQ BQ= $L$4:$L$14O 2 9,00
CP O = o
13 BP CP o 5 9,00
CQ O = O
14 BP CO o 3 12,00
Eliminar Ayuda DP O = O
15 BQ CP o 5 9,00
DQ O = o
16 BQ CO o 3 12,00
T O = -1
17 CP DP o 2 3,00
18 La solución
CP en
DO EXCEL o se muestra 1 al lado
6,00 derecho: La
19 CC! DP 0 2 3,00
solución gráfica se muestra a continuación:
20 CQ DQ o 1 6,00
21 DP T o 0 0,00
22 DQ T o 0 0,00
23
24 $9
Bp 5
$12
3
La aplicación de SOLVER se realizará bajo las mismas condiciones Tiempo= O meses 0,00 = Costo Total
que se explicaron en los capítulos anteriores pero DEBEMOS incluir una
restricción de costos. En este$9sentido incluiremos que el costo total de la
solución debe ser menor '\o$12igual (<) a los $30 millones de o que se
disponen.
Bq
3
A BICI D E F O 1-1 1 1 J IKIL
1
2
3 DESDE HASTA RESULTAD TIEMPO CUNIT. NODOS RUJO OF/DEM.
wrimizAcioN DE REDES
IFTIMIZACIDN REDES ING. José
ING. JoséLuis
LuisAlbornoz Salazar - -51
Albornoz Salazar 50--
O HITO
Cambiar...
Agregar...
Restablecer
Resolvertodo
4 0 AN o 5 3,00 0 1 = 1
5 0 AP o 4 6,00 AN O = o
6 O AQ 1 2 9,00 AP O = o
7 AN BP o 3 6,00 AQ O = o
8 AN BO o 2 9,00 BP O = o
9 AP BP o 3 6,00 BQ O = o
lo AP BQ o 2 9,00 CP O = o
11 AQ BP 1 3 6,00 CQ O = o
12 AQ BQ o 2 9,00 DP O = o
13 BP CP o 5 9,00 DQ O = o
14 BP CQ 1 3 12,00 T -1 = -1
15 BQ CP o 5 9,00
16 BQ CQ o 3 12,00
ir CP DP o 2 3,00
18 CP DO o 1 6,00
19 CQ DP 1 2 3,00
20 CQ DO o 1 6,00
21 DP T 1 o 0,00
22 DQ T o o 0,00
23
·De la etapa "Investigación restante" se debe utilizar el nivel quiebre (2 meses y $9 millones)
·De la etapa "Desarrollo" se debe utilizar el nivel prioridad (3 meses y $6 millones)
·De la etapa "Diseño del sistema de manufactura" se debe utilizar el nivel quiebre (3 meses y $12 millones)
·De la etapa "Inicio de producción y distribución" se debe utilizar el nivel prioridad (2 meses y $3 millones)
Es bueno aclarar que este ejercicio también puede resolverse como A E C D E
un caso especial del "método de transporte" o el "metodo de asignación" 1 TIEMPO
específicamente. 2 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
3 Normal 5 4 7 4 4
Introduzco en la hoja de cálculo EXCEL los datos del problema: 4 Prioridad 4 3 5 2 4
5 Quiebre 2 2 3 1 4
En lasAcondiciones
B de oferta
e y demanda
ID debo tomar
E en cuenta lo
6 1 1 1 1
siguiente:
1 TIEMPO
2Como
Nivel Ahora escojo las celdas donde quiero que se indiquen los resultados
en cadaEtapa 1 seEtapa
etapa va 2a asignar
Etapa 3un solo
Etapanivel
4 de los tres
5 4 7 4 una vez aplicado SOLVER.
existentes,
3 Normalla "demanda" será de "1" en cada etapa.
4 Prioridad 4 3 5 2 A continuación
A incluyo
E las fórmulas
C de Dsumato4ias
E de los resultados
F
A E C D E F
5 Quiebre 2 2 3 1 (etapas
1 y niveles)
TIEMPO
1 TIEMPO 2Nivel Etapa 1 Etapa 2 Etapa 3 Et ap a 4
6
2 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
•
3Normal 5
Celda F17 4 7
=SUMA(B17:E17) 4 4
3 7 Normal 5 4 7 4
4 3 5 2 4
48 COSTO
Prioridad 4 3 5 2 •
4 Prioridad Celda F18 =SUMA(B18:E18)
5 Quiebre 2 2 3 1 •
6Quiebre 2
Celda F19 2 3
=SUMA(B19:E19) 1 4
9 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
6 1 1 1 1 6 1 1 1 1
10 Normal 3 7
11 Prioridad 6 6 9 3 8 COSTO
Como cada tipo de nivel se puede aplicar en las 4 etapas, la "oferta" 9Nivel Etapa 1 Etapa 2 Etapa 3 Et ap a 4
12 del
será tipo "S 4" 9
Quiebre 9 12 6
1 0 Normal 3
13 3
11 Prioridad 6 6 9
1 2 Quiebre 9 9 12 6
1 3
14 _________
15 SOLUCION
16 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
17 Normal O O O O
18 Prioridad O O O O
19 Quiebre O O O O
2
23 fe =SUMAPRODUCTO(B3:E5;B17:Eá7
1 TIEMPO
2 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
Posteriormente escogemos otra celda donde queremos que se 3 Normal 5 4 7 4
refleje el costo total de los resultados que arroje SOLVER, esta 4 Prioridad 4 3 5 2 4
consideración la hacemos por la condición del problema que nos limita 2 2 3 1
5 Quiebre
los gastos hasta $30 millones.
6 1 1 1 1
25 7
=SUMAPRODUCTO(1310:E12j1317:
8 COSTO
Una vez introducido el modelo matemático solo nos queda aplicar 9 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
SOLVER, teniendo mucho cuidado de incluir todas las restricciones 10 Normal 3
necesarias: 11 Prioridad 6 6 9 3
12 Quiebre 9 9 12 6
Parámetros de Solver 13
14
Celda objetivo: $C$23 15 SOLUCION
Re s olver
16 Nivel Etapa 1 Etapa 2 Etapa 3 Etapa 4
Valor de la celda objetivo:
Cer r ar 17 Normal o o o o O
O Máximo Mínimo Valores de: o
18 Prioridad o 1 o 1 2
Cambiando las celdas
19 Quiebre 1 0 1 0
$B$170$19 Estimar
mociones,,, 20 1 1 1 1
Sujetas a las siguientes restricciones: 21
22
$B$20:$E$20 = $13$6:$E$6 Agregar... 23 TIEMPO (en meses) = 10
$C$17:1$17 = 0
24
$C$25 <= 30
$F$170$19 <= $F$30$5
Cambiar... Restablecer toda 25 COSTO (millones $) = 30
26 I _
Eliminar Ayuda
‘
..il
J21
--F
I
- , . Inicio ,
.'
Insertar Diseño de pagina Fbrrn u la s Datos
Revisión Opciones prinelpairs para Trabaja i con Exsel
Recurso; Cree listas para utilizar ron criterios de ordenación y secuencias de relleno: Modificar lilas personalizadas..
SEGUNDO GRADO
Preparar § Resumen DDS Profesores 2009-
U.
11 MAT GENERAL
Puklicar cyrA
ADM 36
ADM3A
errar
=reptar Cancelar
Opdüne5 de Ertel =
· m . •
y la lir de Excel _J
1
6
C a n c eE
Abstente para suma condicional sumitslam Complemento de Excel
anYrsh Herramientas para Contenido invisible Herramientas para análisis
C,...NOFFISHELDLL inspector de documento lar
Herramientas para análisis - VBA E
Centro de confianza Datos »AL personalizados CN...\OFFISHO.DLL Inspector de documento
análisis • v8A Herramientas para Resumas Encabezados soles de página C11...,,OFFRHO.DLL Inspector de
ELMignar••• Fecha ¡Listas de etiquetas Inteligentes] documento
el euro Sok'« Filas y columnas ocultas
Herramientas para análisis
Herramientas para elExaminar...
Cr,...TagIMOPL.OLL Etiqueta Inteligente
CCo..\OFFRHO.DLL Inspector de documento
euro
VBA del Ayudake para Internet Herramientas para emule VBA analys32.:11 Complemento de Excel
íAutofnabzación... Herramientas pata el euro
Hojas de cálculo acunas
atorbeen.dam
eurotootNiam
Complemento de Excel
VBA del Ayudante para Internet
Complemento de Excel
Nombre de la persona rDestinatarlos de correo electrónico de CA...,CIFFRHO.CIL inspector de documenta Automatización...
Oullookl Cr1...g1FNAME.DLL Etiqueta inteligente
Salvar CA...SOLVER.XLAKI Complemento de Excel
V134 del Ayudante para Internet el...P111-IMIL.SLPI.1 Complemento de Excel
Compiernernosremcionados con
documentes Convínre,los x relorionados ron
doronwnlor
Complementos- Oe aplicaciones desnaMiltailas
Complemento: Asistente para
búsquedas Editor
Ublmdin: lookup.slam
4,;
Serrar , I-
Validacib ele datos v 4 Agrupar
v
t.> Volver a apruai -- D
Consolidar -,5
Desagrupar
'litro ,, Texto en Quitar • ',.1
,
_yAvaruildas columnas duplicadosa„.?
Anallscs YsiY ffl Syttotal
lene y1111r/r ¡fermio/1/s de
1-
datos Esquema .
Analius
111 eare
1W Librol - Microsoft Excel erre
tem
arre
tem
:9 y
9 _Sotuer