数学建模期末考试2013A试题与答案.pdfVIP

华南农业大学期末考试试卷 ( Ａ卷） ２012-2 ０1 ３学年第 二 学期 考试科目：数学建模 考试类型： ( 闭卷）考试 考试时间： １20 分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 八 总分 装 得分 评阅 人 订 得分 一、（满分12分） 一人摆渡希望用一条船将一只狼 ,一只羊 ,一篮白菜 从河岸一边带到河岸对面 ,由于船的限制，一次只能带一样东西过河 ,绝不 能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起 ,怎样才能 将它们安全的带到河对岸去 ? 建立多步决策模型 ,将人、狼、羊、白菜分别 线 记为 i ＝ 1，2, ３，4，当 ｉ在此岸时记 xi = 1，否则为 0;此岸的状态下用 s =(x １， x ２， ｘ ,x )表示。该问题中决策为乘船方案 ,记为 d = (u1, ｕ2 ， ｕ3 , ｕ4 ),当i 3 4 在船上时记 u ｉ ＝ 1,否则记 ui = ０。 （１) 写出该问题的所有允许状态集合 ;(3 分) (2) 写出该问题的所有允许决策集合 ;( ３分） (3) 写出该问题的状态转移率。 (3 分） (4) 利用图解法给出渡河方案． ( ３分) 解:(1) Ｓ＝｛( １,1,1,1), （1，１ ,1，０ ), (1,1，0,1 ）, ( １,0，1，1), (1, 0, 1, ０ )} 及他们的 5 个反状 ( ３分) (2) Ｄ = {(1 ，1,0,0), (1,0,1,0), （1,0,0, １), （１，0，０,0）} (6 分) k (3) s k ＋１ ＝ s ｋ + ( －１) d ｋ (9 分） （4)方法 : 人先带羊 , 然后回来，带狼过河 , 然后把羊带回来， 放下羊 , 带白菜过去，然后再回来把羊带过去。 或： 人先带羊过河 , 然后自己回来 , 带白菜过去 , 放下白菜 , 带着羊回