数学模型的题目是关于商人过河的方案..
X1代表商家1,x2代表商家2,x3代表商家3,x4代表关注者1,x5代表关注者2,X6代表关注者3。
数组(x1,x2,x3.x4,x5,x6)代表一个顶点,每个顶点代表一个bagging。比如xi=1表示我在左岸,xi=0表示我不在左岸,比如(1,1,65438+)。记下所有的顶点数,剔除不合格的顶点数,如(1,0,1,1,1),表示一个商人在左岸,三个随从也在左岸,这样随从就会杀人、偷货,显然不符合要求。写完所有顶点,如果一种状态可以转化为另一种状态,在顶点上画一条线代表这两种状态,比如(1,1,1,1,1,1,1,这六个人都代表初始测试状态。0)表示商人3及其随行人员3过河,不在左岸。从(1,1,1,1,1,1,)六个人都在左岸。商人3和随从3过河时,可以转换成(65438+)。所有的线都交叉后,问题就变成了找一条从(1,1,1,1,1,1,)到(0,0,0,0,0)的路线。