Reparto equitativo de activos


Este problema consiste en disolver una sociedad comercial formada por \(n\) activos y 2 socios. Para ello se deben repartir los activos en dos subconjuntos disjuntos de forma que los dos conjuntos tengan el mismo valor.

Tendremos que explorar todas las formas posibles de dividir los activos en los dos subconjuntos indicados, por lo que el esquema de vuelta atrás es adecuado para este problema. Además el esquema voraz, que sería más eficiente, no es válido para este caso.

Si por ejemplo, tenemos los siguientes valores de entrada un reparto válido podría ser el siguiente:


Ejemplo de un problema de reparto equitativo de activos

Puedes aprender su funcionamiento en la sección de visualización. Introduce el valor de los activos en forma de vector separado por comas y pulsa ACTUALIZAR. A continuación podrás observar la evolución del algoritmo y las estructuras de datos asociadas mediantes los botones de control de la parte superior.