建模作业03版.doc.docVIP

组员：杨鑫淼 数学与应用数学 陈 源 数学与应用数学 刘龙冰 数学与应用数学 第1章 数学模型引论 1.1、 在稳定的椅子问题中，如设椅子的四脚连线呈长方形，结论如何？（稳定的椅子问题见姜启源《数学模型》第6页） 解：椅子的四脚连线呈长方形时，将椅子旋转180度，对角线AC与BD互换，参照课本上的思想，此时四只脚同时着地，就归结为证明如下的数学命题： 已知和是的连续函数，对任意， ，且，证明存在，使 证：将椅子旋转180度后，对角线AC与BD互换，则. 令，由的连续性知也是连续函数.根据连续函数的基本性质，必存在使. 因为，所以. 1.2、 在商人们安全过河问题中，若商人和随从各四人，怎样才能安全过河呢？一般地，有名商人带名随从过河，船每次能渡人过河，试讨论商人们能安全过河时，与应满足什么关系。（商人们安全过河问题见姜启源《数学模型》第7页） 解：(1)商人安全渡河问题中，若改作四个人，渡船仍只能坐两人即，则无法安全渡河，具体分析如下（此岸商人数，此岸随从数）： a.(4,4),(3,3),(4,3) ,(4,1),(4,2),(2,2)此时船在彼岸，只能载一个商人和一个随从回来，则回到（3,3）状态，构成循环，无法渡河。 b.（4,4），（4,2），（4,3）此后与（1）相同。 除了a，b两种情况外，再无其他方法，故不能渡河。 (2)n=4，k=3时，（4,4），（4,1），（4,2），（2,2），（3,3），（0,3），（0,4），（0，1），（0,2），（0,0）经历以上过程，商人和随从都渡过河。 （3）n=5，k=3时，（5,5），（5,2），（5,3），（5，0），（5,2），（2,2），（3,3），（0,3），（0,4），（0,1），（0,2），（0,0）能安全渡河。 （4） n=6，k=3时， a:（6,6），（6,3），（6,4），（6,1），（6,2）无法渡河。 b:（6,6），（6,3），（6,4），（6,1），（6,3），（3,3），（4,4）只能陷入循环，无法渡河。 c:（6,6），（5,5），（6,5），（4,4），（5,5），（4,4）无法渡河。 d:（6,6），（5,5），（6,5），（6,2），（6,3），（3,3），（4,4）无法渡河。 （5）当k=4时，无论n为多少均能渡河，（n-2，n-2），（n-1，n-1），（n-3，n-3）,（n-2,n-2）,(n-4,n-4)…… 由以上分析可知，当时无法安全渡河。 1.3、 人、狗、鸡、米均要过河，船需要人划，另外至多还能载一物，而当人不在时，狗要吃鸡，鸡要吃米。问人、狗、鸡、米怎样过河？ 解：人、猫、鸡、米分别记为,当在此岸时记，否则记，则此岸的状态可用表示.记的反状态为，允许状态集合为. 决策为乘船方案，记作 ，当在船上时记，否则记，允许决策集合为. 记第次渡河前此岸的状态为，第次渡河的决策为，则状态转移律为，设计安全过河方案归结为求决策序列，使状态按状态转移律由初始状态经n步到达.一个可行方案如下： 1 （1,1,1,1） （1,0,1,0） 2 （0,1,0,1） （1,0,0,0） 3 （1,1,0,1） （1,0,0,1） 4 （0,1,0,0） （1,0,1,0） 5 （1,1,1,0） （1,1,0,0） 6 （0,0,1,0） （1,0,0,0） 7 （1,0,1,0） （1,0,1,0） 8 （0,0,0,0） 1.4、 有3对阿拉伯夫妻过河，船至多载两人，条件是根据阿拉伯法典，任一女子不能在其丈夫不在的情况下与其他的男子在一起。问怎样过河？ 解：记这三队夫妻为（，），（，），（，），每个括代表一对夫妻，代表丈夫，代表妻子。经思考得一可行方案如下： 步骤 此岸 船上 彼岸 1 2 3 4 5 6 7 8