数学模型,模板摘要.docVIP

实验一 人、猫、鸡、米安全过河问题 一、摘要 .本文研究的的是人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场时猫要吃鸡、鸡要吃米、需要设计一个安全过河方案，并使渡河次数尽量减少。 二、问题的重述 人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场，时猫要吃鸡、鸡要吃米。需要设计一个安全过河方案，并使渡河次数尽量减少。 三、基本假设与符号说明 （一）基本假设 1、人必须划船。 2、船载猫、鸡、米三者之一。 3、当人不在场，时猫要吃鸡、鸡要吃米。 （二）符号说明 我们将人，狗，鸡，米依次用四维向量中的分量表示，当一物在此岸时，相应分量记为，在彼岸时记为.如向量（1，1,1，1）表示人，猫，鸡，米四者都在此岸，彼岸什么也没有。 四、问题的分析 这个问题与商人怎样安全过河一样，问题比较简单，研究对象少。所以可以用穷举法，简单运算和图论即可解题。 五、模型的建立 人、猫、鸡、米分别记为i=1、2、3、4.当在此岸是记为,在彼岸是记为，因此，在此岸的状态为,在彼岸的状态为,允许状态集合为{（1，1，1，1），（1，1，1，0），（1，1，0，1），（1，0，1，1），（1，0，1，0）}以及它的5个反状态。 决策为乘船方案：记为当i在船上是记为，否则即为，允许决策集合为{（1，1，0，0），（1，0，1，0），（1，0，