人猫鸡米过河问题.docVIP

  • 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的关系,此中问题的转变要在同意变化范围内,确

文档评论(0)

1亿VIP精品文档

相关文档