数学模型,模板解析.doc

实验一 人、猫、鸡、米安全过河问题 一、摘要 .本文研究的的是人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场时猫要吃鸡、鸡要吃米、需要设计一个安全过河方案，并使渡河次数尽量减少。 二、问题的重述 人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场，时猫要吃鸡、鸡要吃米。需要设计一个安全过河方案，并使渡河次数尽量减少。 三、基本假设与符号说明 （一）基本假设 1、人必须划船。 2、船载猫、鸡、米三者之一。 3、当人不在场，时猫要吃鸡、鸡要吃米。 （二）符号说明 我们将人，狗，鸡，米依次用四维向量中的分量表示，当一物在此岸时，相应分量记为，在彼岸时记为.如向量（1，1,1，1）表示人，猫，鸡，米四者都在此岸，彼岸什么也没有。 四、问题的分析 这个问题与商人怎样安全过河一样，问题比较简单，研究对象少。所以可以用穷举法，简单运算和图论即可解题。 五、模型的建立 人、猫、鸡、米分别记为i=1、2、3、4.当在此岸是记为,在彼岸是记为，因此，在此岸的状态为,在彼岸的状态为,允许状态集合为{（1，1，1，1），（1，1，1，0），（1，1，0，1），（1，0，1，1），（1，0，1，0）}以及它的5个反状态。 决策为乘船方案：记为当i在船上是记为，否则即为，允许决策集合为{（1，1，0，0），（1，0，1，0），（1，0，0，1），（1，0，0，0）}。 记第k次渡河前此岸的状态为，第k次渡河决策为，得状态转移规律为 设计安全渡河方案归结为求决策序列,使状态，按状态转移规律由初状态经n次达到。 六、模型的求解 由此我们得到一个可行的方案 K 1 2 3 4 5 6 7 8 Sk （1，1，1，1） （0，1，0，1） （1,1,0,1）Dk （1，0，1，0） （1，0，0，0） （1,0,0,1）实验二、生产计划安排问题 一、摘要 本文研究的是用四种不同含硫量的液体原料如何混合生产成两种产品？根据市场的需求量安排如何生产的问题。建模时我们必须考虑原料如何的分配顺序，以及四种原料的含硫量，供应量和限制问题。 二、问题的重述 某公司将四种不同含硫量的液体原料（分别记为甲，乙，丙，丁）混合生产两种产品（分别记为A,B）.按照生产工艺的要求，原料甲，乙，丁必须先倒入混合池中混合，混合后的液体再分别与原料丙混合生产A,B。已知原料甲乙丙丁的含硫量分别是3，2，3，1（%），进货价格分别为6,16,10,15（千克/吨）。根据市场信息，原料甲乙丙夫人供应没有限制，原料丁的供应量最多为50吨；产品A,B的市场需求量分别为100吨，200吨。问应如何安排生产？ 三、问题的分析 问题的意思是我们用怎样的方法生产让利润最大，即用尽量少的原料生产出最多的合格产品；由于理想和现实有差别，使原料产生了限制条件，这是我们必须考虑的，产品要符合市场需求，还有原料的进价以及商品的售价都对我们的利润有很大的关联，因此我们要先建立一系列的方程，最后用LINGO求解出最后的结果。 四、模型的假设 设产品A中的来自混合池和原料病的吨数为。产品B中来自混合池和原料丙的吨数为于，中。混合池中原料甲乙丁所占的比例分别 五、模型的建立 安排生产就等于优化目标是生产的利润最大，即 Max 约束条件为： 原料最大供应量的限制：=50 产品最大需求量限制：=100，200 产品最大含硫量的限制： 对产品A ：=2.5,即：=0 对产品B,类似可得=0 4)其他限制：=0 六、模型的求解：用LINDO求解过程如下： Max=(9-6*x1-16*x2-15*x4)*y1+(15-6*x1-16*x2-15*x4)*y2+(9-10)*z1+(15-10)*z2; (y1+y2)*x4=50; y1+z1=100; y2+z2=200; (3*x1+x2+x4 -2.5)*y1-0.5*z1=0; (3*x1+x2+x4 -1.5)*y2+0.5*z2=0; X1=0; X2=0; X4=0; Y1=0; Z1=0 Y2=0 Z2=0 x1+x2+x4=1; 用LINGO解的 Local optimal solution found. Objective value: 450.0000 Total solver iterations: 27 Variable Value Reduced Cost X1