2010数模试题与答案(共6页).doc

精选优质文档-倾情为你奉上华南农业大学期末考试试卷（A卷）2010学年第二学期 考试科目：数学建模 考试类型：（闭卷）考试时间：120分钟 学号 姓名 年级专业 题号123456789总分得分评阅人得分1、（满分10分）对下面这个众所周知的智力游戏，请按下列的要求写出该问题的状态转栘模型：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。将人、猫、鸡、米分别记为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分）解：所有允