简单数学建模实例PPT课件_第1页
简单数学建模实例PPT课件_第2页
简单数学建模实例PPT课件_第3页
简单数学建模实例PPT课件_第4页
简单数学建模实例PPT课件_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

13.05.2020,.,1,建模实例,商人怎样安全过河？三名商人各带一个随从乘船渡河，一只小船只能容纳二人，由他们自已划行，随从们密约，在河的一岸，一旦随从的人数比商人多，就杀人越货，但是如何乘船渡河大权掌握在商人手中，商人们怎样才能安全渡河呢？,13.05.2020,.,2,建模实例,安全渡河问题可以视为一个多步决策过程。每一步即船由此岸驶向彼岸或从彼岸驶回此岸，都要对船上的人员作出决策，在有限步内使人员全部过河.用状态变量表示某一岸的人员状况，决策变量表示船上的人员状况，可以找出状态随决策变化的规律。问题转化为在状态的充许变化范围内，确定每一步的决策，达到渡河的目标,13.05.2020,.,3,建模实例,模型的生成过成：记第k次渡河前此岸的商人数为xk,随从数为yk,k=1,2,，xk,yk=0,1,2,3，将二维向量sk=(xk,yk)定义为状态,安全渡河条件下的状态集称为允许状态集合，记作S，不难写出S=(x,y)|x=0,3;y=0,1,2,3或x=2,y=0,1,2或x=1;y=0,1,13.05.2020,.,4,建模实例,记第k次渡船上的商人数为uk,随从数为vk将二维向量dk=(uk,vk)定义为决策,允许决策集合记作D,由小船的容量可知D=（u,v）|u+v=1,2因为k为奇数时船由此岸驶向彼岸，k为偶数时船由彼岸驶回此岸，所以状态sk随决策dk变化的规律是：sk+1=sk+(-1)kdk,13.05.2020,.,5,建模实例,求决策dkD(k=1,2,n)，使状态skS，按照转移规律，由初始状态s1=(3,3)经有限n步后到达状态sn+1=(0,0).模型求解当商人和随从数都不多的情况下，用图解法解此模型更为方便。,13.05.2020,.,6,建模实例,在xoy坐标系上画出方格，方格点上的坐标同时也表示状态s=(x,y).允许状态集是沿方格线移动1或2格，k为奇数时向左、下方移动，k为偶数时向右、上方移动。要确定一系列的dk使由s1=(3,3)经过那些点最终移至原点（0，0）,13.05.2020,.,7,建模实例,13.05.2020,.,8,建模实例,13.05.2020,.,9,建模实例,评注这里介绍的模型是一种规格化的方法，使我们可以用计算机求解，从而具有广泛意义.譬如当商人和随从人数增加或
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论