- 4
- 0
- 约1.66千字
- 约 2页
- 2023-03-09 发布于山东
- 举报
摘要:
本文主要对数学建模基础模型跟“商人过河”近似简单问题:人带着猫、鸡、米过河,船除需要人划以外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。试设计一个过河方案,成立数学模型,并使渡河次数尽量地少?模拟“商人过河”的模型设计出新的数学模型。
问题的重述:
人带着猫、鸡、米过河,船触需要人划以外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。试设计一个安全过河方案,并使渡河次数尽量地少。
模型假定
不考虑外界其余影响,只考虑问题所述的条件。
符号说明
i=1
人
i=2
猫
i=3
鸡
i=4
米
Xi=1
在彼岸
xi=0
在对岸
S=(x1,x2,x3,x4)
彼岸状态
S’=(1-x1,1-x2,1-x3,1-x4)
对岸状态
d=(u1,u2,u3,u4)
坐船方案
ui=1
i
在船上时
ui=0
i
不在船上
Sk
第k次渡河前彼岸的状态
dk
第k次渡河的决议
问题剖析
安全过河问题能够看着是一个多部决议的过程。每作出一步决议,都一定保证船、人、猫、鸡、米能知足题设条件。不然,不单难以实现过河的最优化,而
且还简单出现事物的不安全性。所以,在保证安全的前提下,即猫、鸡在一同时,人要在场,鸡、米在一同时,人也要在场,用状态变量s表示某一岸的状况,决议变量d表示是搭车方案,我们简单获得s和d的关系,此中问题的转变要在同意变化范围内,确
您可能关注的文档
- 初中化学常见物质的颜色和沉淀.doc
- 电力架空线路安全距离规定.doc
- 看图写话中秋节.doc
- 门诊患者费用清单和费用查询制度.doc
- 浙教版七年级课上册单元测试题.doc
- 青岛版三年级数学上册期中考试(汇编).doc
- 河北省秦皇岛市卢龙县2016-2017学年高一下学期期末考试语文试题含答案.doc
- 普通高等学校2018年招生全国统一考试临考冲刺卷(四)文科数学含解析.doc
- 六年级奥数专题讲解利润与折扣.doc
- 湖南省常德市2017届高三一模数学(理)试题含答案.doc
- 餐饮空间功能尺寸.doc
- 高三数学大一轮复习73二元一次不等式(组)与简单的线性规划问题教案理新人教A版.doc
- 软基处理施工技术总结.doc
- 青岛版二年级数学上册期末试卷答案1套.doc
- 技术部员工获奖感言.doc
- 广东省高考数学学业水平合格考试总复习第10章三角函数(教师用书)教案-人教版高三全册数学教案.doc
- 护士值班交接班制度.doc
- 河北省冀州中学2018_2019学年高二英语上学期第一次月考试题(扫描版无答案).doc
- 江苏省扬州市邗江区美琪中学2014-2015学年八年级物理上学期第二次月考试题(含解析)苏科版.doc
- 欣宜市实验学校二零二一学年度高一数学下学期第三次周练试题大班A试题.doc
最近下载
- 2025高中历史中外历史纲要上下册知识点总结(复习必背)_可搜索.pdf VIP
- 支架内再狭窄课件课件.ppt VIP
- 山东省实验中学2027届高三第二次诊断性考试 历史试卷(含答案).pdf
- 18 我的白鸽 课件 (共21张PPT) 2025—2026学年统编版语文七年级上册.pptx VIP
- 2026年电梯安全管理全套文件资料汇编.pdf
- 喜剧的编剧技巧和方法.pdf VIP
- YMO青少年数学思维27届二年级全国总决赛试卷.pdf VIP
- 2026年《中华民族共同体概论》第十讲中华民族共同体概论:明朝时期新版课件.pptx VIP
- 2021款广汽丰田威兰达_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版1.pdf
- 广东省广州市二年级第34届“YMO”青少年数学思维研学交流活动复选(含答案).pdf VIP
原创力文档

文档评论(0)