数学建模实验一报告
实验题目:研究商人过河问题
一、实验目的:编写一个程序(可以是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次渡河前此岸的商人数为xk,随从数为yk,
k 1,2 ,xk,yk 1,2 n,(具有可扩展性),将定义为状态,状态集合(xk,yk)(x,y)|x 0,y 0,1,2,3;x 3,y 0,1,2,3;x y 1,2}成为允许状态集合(S)。S={
记第k次渡船的商人数为uk,随从数为vk,决策为(uk,vk),安全渡河条件下,决策的集合为允许决策集合。允许决策集合记作D,所以
(u,v)|1 u v 2,u,v 0,1,2|1<u+v<2,u,v=0,1,2},因为k为奇数时船从此岸D={
驶向彼岸,k为偶数时船由彼岸驶向此岸,所以状态sk随决策dk变化的规律是
sk 1 sk ( 1)dk
k
,此式为状态转移律。制定安全渡河方案归结为如下的多步决
策模型:求决策dk D(k 1,2 n),使状态sk S按照转移律,由初始状态
s1 (3,3)经有限n步到达sn 1 (0,0)
第三步:模型求解。
#include "stdio.h"
要解决的问题: 1.建立问题的数学模型; 2.给出至少一个商人过河的方案; 3.假如船每渡一次河需花费 10 元钱,尝试找出最省钱的渡河方案和安全渡 河的最小费用...
数学1/2 相关文档推荐 数学建模:研究商人过河... 10页 1下载券 多对商人...数学建模 商人过河 暂无评价 5页 7下载券 数模商人过河问题报告 5页 1下载券...
数学建模论文商仆过河问题 摘要本文针对商人安全渡河的问题,采用多步决策的过程...综合以上的努力, 我们与致力于研究出一套方案:即给出任意个商人与任意 个随从...
多对商人过河数学建模_数学_自然科学_专业资料。多对商仆过河问题 12 对商人过河...综合以上的努力, 我们与致力于研究出一套方案:即给出任意个商人与任意个随 从...
这需要用多步决策 -6- 九、总结这是通过数学分析的方法解决实用问题,经过问题提出、问题假设、问题 分析、模型建立、模型求解、模型检验的过程,解决商人过河问题。...
数学建模飞机加油和商人过河问题_数学_自然科学_专业资料。①③ D ④③ C ①③ ⑤⑥ 600 600 A 600 B ①② 假设飞机转向和加油都是瞬间的。 如图,共需要...
数学建模论文 商仆过河问题 作者:*学院 **班 *** *** **号 2014 年 12 月 4 日 -1- 数学建模论文 摘要:为了求解 3 个商人和 3 个随从的过河问题,...
商人过河问题的Java编程... 7页 1下载券 数学建模:研究商人过河... 10页 1...14 对商仆过河问题 题目 有 14 名商人各带一名仆人要过河,但船最多能载 4...
数学建模:研究商人过河... 10页 1下载券 多对商人过河数学建模 12页 1下载券...数学建模 问题 商人过河 (hjh) 随从们密约, 在河的任一岸, 一旦随从的人数比...
商人过河模型问题的求解_计算机软件及应用_IT/计算机_专业资料。《数学建模实验》课程考试试题 ---商人安全过河数学建模与求解一.问题提出: 4 名商人带 4 名随从...
热门文档