数学建模_研究商人过河问题.docVIP

. . . . 参考 数学建模实验一报告 实验题目：研究商人过河问题 一、实验目的：编写一个程序（可以是C,C++或Mathlab）实现商人安全过河问题。 二、实验环境：Turbo c 2.0、Microsoft Visual C++ 6.0、Matlab 6.0以上 三、实验要求：要求该程序不仅能找出一组安全过河的可行方案，还可以得到所有的安全过河可行方案。并且该程序具有一定的可扩展性，即不仅可以实现3个商人，3个随从的过河问题。还应能实现 n个商人，n个随从的过河问题以及n个不同对象且每个对象有m个元素问题(说明：对于3个商人，3个随从问题分别对应于n=2,m=3)的过河问题。从而给出课后习题5（n=4,m=1）的全部安全过河方案。 四、实验步骤： 第一步：问题分析。这是一个多步决策过程，涉及到每一次船上的人员以及要考虑此岸和彼岸上剩余的商人数和随从数，在安全的条件下（两岸的随从数不比商人多），经有限步使全体人员过河。 第二步：分析模型的构成。记第k次渡河前此岸的商人数为，随从数为，，，（具有可扩展性），将定义为状态，状态集合成为允许状态集合（S）。S={}记第k次渡船的商人数为，随从数为，决策为，安全渡河条