人猫鸡米渡河问题的数学模型.docxVIP

重庆大学本科生数学模型作业报告 人猫鸡米渡河问题的数学模型 组员： 唐新 赵广志 指导教师： 黄光辉 人猫鸡米渡河问题的数学模型 一、摘要： 本文主要对数学建模基础模型跟“商人过河”类似简单问题：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。试设计一个安全过河方案，建立数学模型，并使渡河次数尽量地少。模仿“商人过河”的模型设计出新的数学模型。 二、问题的重述 人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。试设计一个安全过河方案，并使渡河次数尽量地少。 关键词：人不在场时猫要吃鸡、鸡要吃米，船需人划，穷举法 三、模型假设 不考虑外界其他影响，只考虑问题所述的条件: 1、船除需要人划之外，至多能载猫、鸡、米三者之一 2、当人不在场时猫要吃鸡、鸡要吃米 四、符号说明 符号 i ? 1, i ? 2, i ? 3, i ? 4, x ? 1 i x ? 0 i 诠释人 猫 鸡 米 在此岸在对岸 s ? ?x , x 1 2 , x , x ? 3 4 此岸状态 s ? ?1 ? x 1  ,1 ? x 2  ,1 ? x 3 ,1 ? x ? 4 对岸状态 d ? ?u , u 1 2 u ? 1 i , u , u ? 3 4 乘船方案 i 在船上时