数学建模学习笔记---Mooc1

嘻嘻哈哈的熙

已于 2022-01-28 23:10:14 修改

阅读量1.5k

点赞数 1

文章标签：数学建模

于 2022-01-28 19:09:05 首次发布

本文链接：https://blog.csdn.net/m0_57091301/article/details/122735150

版权

本文记录了作者在数学建模学习中，通过西工大MOOC课程研究的人、狼、羊、菜以及商人过河问题。通过状态转移模型，分析并建立了16种可能状态，确定了安全渡河的10种情况。对于每个问题，作者详细阐述了状态变量的定义、安全状态集合，并展示了状态转移图和状态连接图。

摘要由CSDN通过智能技术生成

2.1状态转移模型巧用

备注：文章是作者在数学建模学习过程中，跟着西工大的MOOC视频重新实现了一下。
若有错，望指正！！！

问题一：人、狼、羊、菜渡河问题

问题描述

		一个摆渡人，希望用一条小船把一只狼，一头羊和一篮白菜从一条河的左边渡到右岸去，而小船只能容纳人，狼，羊，菜中的两个，决不能在无人看守的情况下留狼和羊在一起，也不允许羊和菜在一起，应该怎样渡河才能将狼，羊，菜都运过河岸？

模型建立与求解

用（x1,x2,x3,x4）作为状态变量表示人、狼、羊、菜的状态。
若 x1 = 0 表示人在彼岸，若 x1 = 1 表示人在此案。
总共有16中情况如下：在这里插入图片描述由上图可知：安全渡河的情况共10种。
集合S = {（0,00,0),(0,0,0,1),(0,0,1,0),(0,1,0,0),(0,1,0,1),(1,1,1,1),(1,1,1,o),(1,1,0,1),(1,0,1,1),(1,0,1,0)};