La matriz (x1, x2, x3.x4, x5, x6) representa un vértice y cada vértice representa un ensacado. Por ejemplo, xi = 1 significa que estoy en la margen izquierda y xi = 0 significa que no estoy en la margen izquierda, como (1, 1, 65438+). Anote todos los números de vértice y elimine los números de vértice no calificados, como (1, 0, 1, 1, 1), lo que significa que un empresario está en la margen izquierda y tres seguidores también están en la margen izquierda. Los seguidores matarán personas y robarán bienes. Obviamente no cumplen con los requisitos. Después de escribir todos los vértices, si un estado se puede transformar en otro estado, dibuje una línea en el vértice para representar los dos estados, como (1, 1, 1, 1, 1, 1, 1, estas seis personas representan Inicial estado de prueba. 0) significa que el empresario 3 y su séquito 3 están cruzando el río y no en la margen izquierda. Seis personas de (1, 1, 1, 1, 1, 1,) están todas en la margen izquierda. Cuando el comerciante 3 y el seguidor 3 cruzan el río, se pueden convertir en (65438+). Después de cruzar todas las líneas, el problema es encontrar una ruta desde (1, 1, 1, 1, 1, 1,) a (0, 0, 0, 0, 0).
El tema del modelo matemático trata sobre el plan del empresario para cruzar el río.
X1 representa al comerciante 1, x2 representa al comerciante 2, x3 representa al comerciante 3, x4 representa al seguidor 1, x5 representa al seguidor 2 y X6 representa al seguidor 3.