Calculadora online del método de potenciales con pasos

  Acerca de la calculadora del método de potenciales

Resuelva problemas de transporte usando el método de potenciales en línea — encuentre un plan básico factible inicial e itere con solución detallada paso a paso. con descripción completa y detallada paso a paso de las soluciones, que resuelve problemas de programación lineal de hasta 20×20 con coeficientes de tipo: números decimales y fracciones.

Para iniciar el cálculo, primero hay que introducir las dimensiones del problema en los campos de entrada en la parte superior de la pantalla y elegir la operación deseada en el menú lateral.

Un poco más abajo encontrará una ventana de entrada donde se deben ingresar los coeficientes, las restricciones y los valores del lado derecho usando el teclado. Aquí también se encuentra el panel de control de entrada, que simplifica el trabajo con los problemas de PL y contiene los siguientes elementos de control:

• El primer elemento permite expandir la ventana de entrada. Esto puede ser especialmente útil cuando la tabla no cabe completamente en la pantalla. Si la tabla aún no es totalmente visible después de expandir la ventana, puede cambiar la escala con los botones + / -;
• El segundo elemento copia los datos de entrada del problema actual al búfer de memoria. Esto puede ser útil cuando se resuelve con frecuencia el mismo problema de PL o se necesita transferir datos entre operaciones;
• Y el último elemento pega los datos de entrada copiados anteriormente, lo que permite restaurar los datos del problema en pocos clics en lugar de volver a ingresarlos manualmente;

Y más abajo encontrará una barra de herramientas que permite personalizar la calculadora y facilitar su uso. Está dividida visualmente en tres partes, cada una de las cuales se encarga de la siguiente funcionalidad:

• La primera parte permite seleccionar el formato numérico utilizado al mostrar el resultado de la solución. También puede desactivar los comentarios paso a paso si ya conoce el método y solo necesita verificar sus propios cálculos, u ocultar la solución paso a paso por completo si solo necesita la respuesta final;
• La segunda parte contiene botones que permiten modificar las dimensiones de la tabla de entrada, borrar coeficientes individuales o toda la entrada, y el botón principal con el signo igual que lleva a la pantalla de solución. Todos estos botones tienen atajos de teclado. Pase el cursor sobre un botón para ver la tecla correspondiente en un tooltip. También puede usar las teclas de flecha para mover el cursor entre los campos de entrada;
• Y la última parte permite elegir el número de dígitos después del punto decimal para redondear resultados no enteros. Una vista previa en tiempo real muestra cómo aparecerán los valores redondeados;

  ¿Qué es el método de potenciales (problema de transporte)?

El método de potenciales (método MODI) resuelve el problema de transporte equilibrado, que busca transportar mercancías desde n proveedores hasta m consumidores con el costo total mínimo, sujeto a restricciones de oferta y demanda. El problema está equilibrado cuando la oferta total es igual a la demanda total. El método trabaja con una solución básica factible de exactamente n + m - 1 asignaciones no degeneradas y la mejora iterativamente encontrando y redistribuyendo a lo largo de ciclos de mejora.

  ¿Cómo resolver un problema de transporte con el método de potenciales?

Comience encontrando una solución básica factible inicial usando la regla de la esquina noroeste o una heurística similar. Calcule los potenciales de los proveedores u_i y de los consumidores v_j resolviendo u_i + v_j = c_ij para cada celda básica. Evalúe los costos reducidos d_ij = c_ij - u_i - v_j para todas las celdas no básicas; si todos los costos reducidos son no negativos, la solución actual es óptima. De lo contrario, seleccione el costo reducido más negativo como celda entrante, trace un ciclo cerrado a través de las celdas básicas y desplace el flujo máximo posible alrededor del ciclo para mejorar el objetivo. Repita hasta que todos los costos reducidos sean no negativos.

  Preguntas frecuentes