文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数学建模:研究商人过河问题
侵权投诉

数学建模:研究商人过河问题

数学建模实验一报告

实验题目:研究商人过河问题

一、实验目的:编写一个程序(可以是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页

TOP相关主题

你可能喜欢

  • 优秀数学建模论文
  • 数学七年级上册期末试卷及答案
  • MATLAB函数速查手册
  • Dijkstra算法
  • matlab实例教程
  • 人口增长
  • 北师大版七年级上册数学期末
  • 相交线测试

热门文档

相关文档

  • 数模商人过河问题报告

    要解决的问题: 1.建立问题的数学模型; 2.给出至少一个商人过河的方案; 3.假如船每渡一次河需花费 10 元钱,尝试找出最省钱的渡河方案和安全渡 河的最小费用...

  • 数学建模作业(商人过河问题)

    数学1/2 相关文档推荐 数学建模:研究商人过河... 10页 1下载券 多对商人...数学建模 商人过河 暂无评价 5页 7下载券 数模商人过河问题报告 5页 1下载券...

  • 11对商仆过河问题数学建模.

    数学建模论文商仆过河问题 摘要本文针对商人安全渡河的问题,采用多步决策的过程...综合以上的努力, 我们与致力于研究出一套方案:即给出任意个商人与任意 个随从...

  • 多对商人过河数学建模

    多对商人过河数学建模_数学_自然科学_专业资料。多对商仆过河问题 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 名随从...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email