数学建模题型.doc

.1、 问题描述（问题与假设）随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货.乘船渡河的方案由商人决定.商人们怎样才能安全过河?假设：1.过河途中不会出现不可抗力的自然因素。 2.当随从人数大于商人数时，随从们不会改变杀人的计划。 3.船的质量很好，在多次满载的情况下也能正常运作。 4.随从会听从商人的调度。2、 问题模型与求解（公式、图、表、算法或代码等）模型的建立：x(k)第k次渡河前此岸的商人数x(k),y(k)=0,1,2,3,4;y(k)第k次渡河前此岸的随从数k=1,2,.s(k)=x(k),y(k)过程的状态S允许状态集合u(k)第k次渡船上的商人数u(k),v(k)=0,1,2;v(k)第k次渡船上的随从数k=1,2.d(k)=(u(k),v(k)过程的决策D允许决策集合D=u,v|u+v=1,2,u,v=0,1,2状态因决策而改变