关注
数学建模学习笔记---Mooc1
状态转移模型巧用
问题一：人、狼、羊、菜渡河问题
问题描述：
一个摆渡人，希望用一条小船把一只狼，一头羊和一篮白菜从一条河的左边渡到右岸去，而小船只能容纳人，狼，羊，菜中的两个，决不能在无人看守的情况下留狼和羊在一起，也不允许羊和菜在一起，应该怎样渡河才能将狼，羊，菜都运过河岸？
模型建立与求解
用（x1,x2,x3,x4）作为状态变量表示人、狼、羊、菜的状态。
若 x1 = 0 表示人在彼岸，若 x1 = 1 表示人在此案。
总共有16中情况如下：
![在这里插入图片描述](https:/