数学建模期末考试A试的题目与答案(共7页).docx

华南农业大学期末考试试卷（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。(1) 写出该问题的所有允许状态集合；（3