Solver para resolver el problema de la ruta más corta

El problema de la ruta más corta

Excel Easy


Formular el modelo | Prueba y error | Resuelve el modelo

Utilice el solucionador en Excel para encontrar la ruta más corta desde el nodo S al nodo T en una red no dirigida. Los puntos en una red se llaman nodos (S, A, B, C, D, E y T). Las líneas en una red se llaman arcos (SA, SB, SC, AC, etc.).

Formular el modelo

El modelo que vamos a resolver se ve de la siguiente manera en Excel.

Problema de ruta más corta en Excel

1. Para formular este problema de ruta más corta, responda las siguientes tres preguntas.

a. ¿Cuáles son las decisiones que se tomarán? Para este problema, necesitamos Excel para saber si un arco está en la ruta más corta o no (Sí = 1, No = 0). Por ejemplo, si SB es parte de la ruta más corta, la celda F5 es igual a 1. De lo contrario, la celda F5 es igual a 0.

b. ¿Cuáles son las limitaciones de estas decisiones? El flujo neto (salida de flujo - entrada de flujo) de cada nodo debe ser igual a Suministro / Demanda. El nodo S solo debe tener un arco de salida (flujo neto = 1). El nodo T solo debería tener un arco entrante (flujo neto = -1). Todos los otros nodos deben tener un arco de salida y un arco de entrada si el nodo está en la ruta más corta (Flujo neto = 0) o no tiene flujo (Flujo neto = 0).

c. ¿Cuál es la medida general de rendimiento para estas decisiones? La medida general de rendimiento es la distancia total de la ruta más corta, por lo que el objetivo es minimizar esta cantidad.

2. Para que el modelo sea más fácil de entender, nombre los siguientes rangos.

Nombre del rango	Celdas
From	B4:B21
To	C4:C21
Distance	D4:D21
Go	F4:F21
NetFlow	I4:I10
SupplyDemand	K4:K10
Total Distancia	F23

3. Inserta las siguientes funciones.



Explicación: Las funciones SUMAR.SI calculan el flujo neto de cada nodo. Para el nodo S, la función SUMAR SUMA los valores en la columna Ir con una "S" en la columna De. Como resultado, solo las celdas F4, F5 o F6 pueden ser 1 (un arco de salida). Para el nodo T, la función SUMAR SUMA los valores en la columna Ir con una "T" en la columna Para. Como resultado, solo las celdas F15, F18 o F21 pueden ser 1 (un arco entrante). Para todos los demás nodos, Excel busca en la columna Desde y Hasta. La distancia total es igual al subproducto de Distance y Go.

Prueba y error

Con esta formulación, resulta fácil analizar cualquier solución de prueba.

1. Por ejemplo, el camino SBET tiene una distancia total de 16.



No es necesario usar prueba y error. A continuación describiremos cómo se puede usar Excel Solver para encontrar rápidamente la solución óptima.

Resuelve el modelo

Para encontrar la solución óptima, ejecute los siguientes pasos.

1. En la pestaña Datos, en el grupo Analizar, haga clic en Solucionar.



Nota: no puede encontrar el botón Solver? Haga clic aquí para cargar el complemento Solver.

Ingrese los parámetros del solucionador (sigue leyendo). El resultado debe ser consistente con la imagen de abajo.



Tiene la opción de escribir los nombres de rango o hacer clic en las celdas de la hoja de cálculo.

2. Ingrese TotalDistance para el objetivo.

3. Haga clic en Min.

4. Ingrese Ir para cambiar las celdas variables.

5. Haga clic en Agregar para ingresar la siguiente restricción.



6. Marque 'Hacer que las variables no restringidas sean no negativas' y seleccione 'Simplex LP'.

7. Finalmente, haz clic en Resolver.

Resultado:



La solución óptima:



Conclusión: SADCT es el camino más corto con una distancia total de 11.

Funciones ConsultaV con Índice

Business Insider

Excel agrega mapas

Esta característica de Microsoft Excel es el mejor que han añadido en los años
Es como contratar a un científico de datos o Karl Rove, menos la inclinación política.

 POR JOHN BRANDON - INC.com
Editor colaborador, Inc.com@jmbrandonbb




Crédito: Getty Images

Microsoft Excel tiene que rara distinción de ser una aplicación que muchos de nosotros usamos de forma predeterminada, sin embargo, nunca hablar de ello. Estamos usuarios avanzados, pivotando nuestras mesas y escribiendo cálculos complejos en las células. (Ayer, escribí un sencillo en una celda con alguien que mira por encima del hombro y se preguntó si estaba haciendo algo de programación.) Una persona que se utiliza un negocio probable hoja de cálculo para realizar un seguimiento de los gastos, al menos inicialmente, o en caso de apuro. Cuando se necesita para visualizar algunos datos, crear una diapositiva con un gráfico o pista finanzas sin la pelusa adicional, muchos de nosotros usamos Excel.

Ayer, Microsoft me mostró una nueva función, llamada Maps, que es una de las adiciones más impresionantes de la empresa ha hecho en años. Me hizo pensar en que todo esto sucede, ahora que Microsoft Office se ejecuta en la Web, en nuestros teléfonos y tabletas, y en el escritorio (incluyendo Mac y Windows). Las últimas características en estas aplicaciones pueden entresacar los datos en la nube, y toda la aplicación se pueden actualizar en el fondo. Es mucho más de una suite "de vida y de la respiración" que las versiones de escritorio rancios de hace años, y está haciendo que me pregunte de nuevo sobre el uso de Google Docs.

Maps es un poco como la contratación de un científico de datos temporal o tal vez el analista político Karl Rove. En mi demo, el representante mostró cómo, en unos pocos clics, puede crear un mapa detallado de utilizar su propio conjunto de datos. La función Mapas utiliza Bing Maps y trabaja a la derecha dentro de la hoja de cálculo. Como la mayoría de las características de Office 365 y la versión de escritorio, normalmente puede crear estos gráficos en la hoja de cálculo a continuación, copiar y pegar en otras aplicaciones como Microsoft Word o PowerPoint (y aún así editarlos).

Lo que es más impresionante es que, a diferencia de otras herramientas científico de datos para la cartografía, mapas en Excel con los datos hasta el nivel de código postal o condado. Digamos que usted quiere visualizar cuántas personas usar Sprint, Verizon o AT & T en su estado (y tiene acceso a esos datos). Con Mapas, puede código de color de todo para que cada condado muestra un color para cada proveedor. El caso de uso inmediato es comprender las tendencias geográficas, pero pude ver este expandir aún más. La visualización de datos es extremadamente útil en un mundo caótico de la sobrecarga de datos. Tenemos acceso a tesoros masivas de datos sobre los hábitos de compra, las diferencias generacionales, las estadísticas de crímenes, y todo en el medio. Sin embargo, rara vez he visto una manera de ver rápidamente esta información geográfica y cambiar el formato tan pronto, utilizando una herramienta que ya sabemos y entendemos.

También es impresionante la rapidez con que funciona esto - por lo general con un par de clics. Usted puede ver la demo en el vídeo a continuación. Tenga en cuenta cómo se puede seleccionar una fila de celdas y, en un segundo, ver la visualización. Pocos de nosotros tiene tiempo para aprender una herramienta de visualización compleja, por no hablar de texto a formatear ya tenemos en Excel.



Microsoft está agregando muchos nuevos A.I. características conducido a la oficina y Sway (y a una herramienta de productividad personal Voy a cubrir otra vez), incluyendo uno Además de PowerPoint que le permite crear una presentación con algunas palabras clave. Por ejemplo, si usted quiere hacer una charla sobre los coches eléctricos, puede escribir esa frase y la presentación va a agregar imágenes y formatear todo para usted en cuestión de segundos.

Para mí, hay una pregunta sobre el flujo de trabajo, sin embargo. Me encanta todas estas nuevas características de gran alcance en la oficina, en especial cuentan con los mapas en Excel, pero tiendo a utilizar Google Docs y Google Hojas, ya que de lo rápido que pueda acceder a ellos en mi navegador Chrome (y ya que soy un usuario de Gmail) . Tengo la intención de cambiar a Office 365 para un tiempo y informe sobre cómo funciona todo en comparación con mi flujo de trabajo normal.

Mapas sin embargo, no es del todo disponible - que saldrá a finales de este año para la versión de escritorio de Office, la suite de la nube Office 365, y las versiones móviles en teléfonos y tabletas.

Errores en Excel se trasladan a los papers científicos

Un número alarmante de documentos científicos que contengan errores de Excel
Por Christopher Ingraham -  Washington Post

(Jewel Samad / AFP / Getty Images)

Un número sorprendentemente alto de trabajos científicos en el campo de la genética contiene errores introducidos por Microsoft Excel, según un análisis publicado recientemente en la revista Genome Biology.

Un equipo de investigadores australianos analizaron cerca de 3.600 genética artículos publicados en varias revistas científicas - como Nature, Science y PLoS One. Como es práctica común en el campo, estos papeles todos vinieron con los archivos complementarios con las listas de genes utilizados en la investigación.

Los investigadores australianos descubrieron que aproximadamente 1 de cada 5 de estos documentos incluyen errores en sus listas de genes que se debían a Excel convertir automáticamente los nombres de genes a cosas como las fechas del calendario o números aleatorios.

Usted ve, los genes se refieren a menudo en la literatura científica por medio de símbolos - esencialmente versiones acortadas de los nombres de genes completos. El gen "Septin 2" típicamente se acorta como SEPT2. "Asociada a la membrana del anillo de dedo (C3HC4) 1, E3 ubiquitina ligasa proteína" se acorta a misericordiosamente marzo1.

Pero cuando se escribe estos nombres de genes acortados en Excel, el programa asume automáticamente que se refieren a las fechas - 2 de septiembre y el 1 de marzo, respectivamente. Si escribe SEPT2 en una celda de Excel por defecto, que mágicamente se convierte en "2-Sep." Se almacena en el programa como la fecha 09/02/2016.

Lo que es peor, no hay manera fácil de deshacer este formato automático una vez que ha ocurrido. Editar -> Deshacer simplemente borra todo el contenido de la celda. Usted puede tratar de convertir el formato de "General", el valor por defecto, en "Texto", que se podría esperar para cambiarlo de nuevo a los personajes originales que introduzca. Pero en su lugar, cambiar el formato de "texto" hace que los contenidos de las celdas aparecen como 42615 - código numérico interno de Excel en referencia a la fecha de 02/09/2016.



Aún más preocupante, los investigadores señalan que no hay manera de desactivar permanentemente el formato de fecha automático dentro de Excel. Los investigadores todavía tienen que acordarse de forma manual columnas de formato de "texto" antes de escribir cualquier cosa en nuevas hojas de Excel - cada. soltero. hora.

Pero incluso los investigadores en genética entre nosotros son sólo humanos, y a veces se olvidan de hacer esto. Por lo tanto, se termina con un 20 por ciento de estos papeles genética que contienen errores evitables introducidas por Excel.

Los investigadores australianos en cuenta que este problema fue identificado por primera vez en un artículo publicado hace más de una década. "Sin embargo, nos encontramos con que estos errores continúan a invadir los archivos suplementarios en la literatura científica", escriben.

La genética no es el único campo donde el trabajo de una vida potencialmente puede ser socavado por un error en las hojas. economistas de Harvard Carmen Reinhart y Kenneth Rogoff famoso hicieron un gazapo de Excel - omitiendo un par de filas de datos de un cálculo - que les hizo exageran drásticamente el impacto negativo del PIB cancelación de la deuda. Los investigadores en otros campos de vez en cuando tienen que emitir retracciones después de encontrar errores de Excel también.

Los investigadores australianos en cuenta que Excel no es el único programa de hoja de cálculo con el formato automático cuestiones excesivamente agresivos - los mismos errores surgen en los programas de código abierto como LibreOffice Calc y Apache OpenOffice Calc también.

Ellos notar, sin embargo, que un programa de hoja perfectamente libre no tuvo ningún problema que almacenan los nombres de genes como se ha escrito - Hojas de cálculo.

Por el momento, la única solución para el problema es que los investigadores y editores de revistas no bajar la guardia cuando se trabaja con sus archivos de datos. Aún mejor, podían abandonar Excel totalmente a favor de programas y lenguajes que se construyeron para la investigación estadística, como R y Python.

BuscarV vs Indice

Expertizándose en Excel


Una vez que uno se volvió experto en VLOOKUP en Excel es hora de moverse a INDEX/MATCH. Esta combinación de fórmulas da los mismos resultados sin los problemas del VLOOKUP.

Maestría en el manejo de Excel

Trucos para manejar datos en Excel