数学建模期末考试2013A与可研报告.doc

华南农业大学期末考试试卷（A卷） 2012-2013学年第 二 学期　 考试科目：数学建模 考试类型：（闭卷）考试　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 八 总分 得分 评阅人 得分 一、(满分12分) 一人摆渡希望用一条船将一只狼，一只羊，一篮白菜从河岸一边带到河岸对面，由于船的限制，一次只能带一样东西过河，绝不能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起，怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、、、分别记为i = 1，2，3，4，当i在此岸时记xi = 1，否则为0；此岸的状态下用s =（x1，x2，x3，x4）表示。该问题中决策为乘船方案，记为d = (u1, u2, u3, u4)，当i在船上时记ui = 1，否则记ui = 0。 写出该问题的所有允许状态集合；3分） (2) 写出该问题的所有允许决策集合；3分） (3) 写出该问题的状态转移率。 (4) 利用图解法给出渡河方案. （3分） 解：(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个