运筹学论文 梁静琦.docVIP

运筹学结课论文 论文题目： 某饲料公司的饲料生产的优化 姓名： 梁静琦 学号： 2010052211 专业： 信息与计算科学 班级： 信息102班 指导教师：葛仁东 2013年 1 月 3 日 某市村民鉴于本市养鸡市场兴旺，但当地并没有饲料公司，养鸡户需要购买外地饲料价格较贵的情况，于是成立饲料公司，生产鸡饲料。但饲料的营养成分需要达到标准，公司根据原料来源，要求1吨饲料中原料的含量为：玉米不低于400千克，小麦不低于100千克，麦麸不低于100千克，米糠不超过150千克，豆饼不超过100千克，菜子饼不低于30千克，鱼粉不低于50千克，槐叶粉不低于30千克，DL-蛋氨酸、骨粉、碳酸钙适量。 公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的10% 营养成分标准 营养成分 标准 代谢脂 ≥2.7Mcal/kg 粗蛋白 135～145g/kg 粗纤维 ≤45 g/kg 赖氨酸 ≥5.6 g/kg 蛋氨酸 ≥2.6 g/kg 钙 ≥30 g/kg 有效磷 ≥5 g/kg 食盐 3.7 g/kg  原料的价格及营养成分含量 变量 原料 单价 元/kg 代谢能 Mcal/kg 粗蛋白 g/kg 粗纤维 g/kg 赖氨酸g/kg 蛋氨酸g/kg 钙 g/kg 有机磷g/kg 食盐 g/kg x1 玉米 0.68 3..35 78 16 2.3 1.2 0.7 0.3 x2 小麦 0.72 3.08 114 22 3.4 1.7 0.6 0.34 x3 麦麸 0.23 1.78 142 95 6.0 2.3 0.3 10.0 x4 米糠 0.22 2.10 117 72 6.5 2.7 1.0 13.0 x5 豆饼 0.37 2.40 402 49 24.1 5.1 3.2 5.0 x6 菜子饼 0.32 1.62 360 113 8.1 7.1 5.3 8.4 x7 鱼粉 1.54 2.80 450 0 29.1 11.8 63 27 x8 槐叶粉 0.38 1.61 170 108 10.6 2.2 4.0 4.0 x9 DL-蛋氨酸 23.0 980 x10 骨粉 0.56 300 140 x11 碳酸钙 1.12 400 x12 食盐 0.42 1000 论文摘要 某市村民鉴于本市养鸡市场兴旺，但当地并没有饲料公司，养鸡户需要购买外地饲料价格较贵的情况，于是成立饲料公司，生产鸡饲料。但饲料的营养成分需要达到标准，营养成分包括代谢能、粗蛋白、粗纤维、赖氨酸、蛋氨酸、钙、有效磷和食盐。公司决定购买以下12种原料：玉米、小麦、麦麸、米糠、豆饼、菜子饼、鱼粉、槐叶粉、DL-蛋氨酸、骨粉、碳酸钙、食盐。公司希望在达到标准的情况下，能使原料的成本达到最小。 公司面临的问题有以下几方面： 第一、每种原料如何搭配才能达到标准。 第二、如何搭配能使成本费有最低。 第三、原料价格出现变化时又如何是成本最低。 关键词：饲料 原料 成本 优化 二．问题的重述和分析 由于该研究题目是在有公司标准的条件下使成本费用最小，这完全符合运筹学线性规划的理论。因此可以按照线性规划求解模式计算出既科学又合理的的最优搭配方案。具体思路如下： 1预算总成本 以生产一吨为例，在使营养成分达到标准的情况下，用原料单价乘以使用量计算出总成本。 成本=∑原料单价×用量 2根据各种限定性因素得出目标函数和各个约束条件 3 应用计算机软件进行求解 三．模型的假设与符号说明 玉米:x1千克; 小麦:x2千克; 麦麸:x3千克; 米糠:x4千克; 豆饼:x5千克; 菜子饼:x6千克; 鱼粉:x7千克; 槐叶粉:x8千克; DL-蛋氨酸:x9千克; 骨粉:x10千克; 碳酸钙:x1千克; 食盐:x12千克; 四．模型的建立 （1）根据上述基础数据可以得出如下目标函数 Minf(x)=0.68x1+0.72x2+0.23x3+0.22x4+0.37x5+0.32x6+1.54x7+0.38x8+23.0x9+0.56x10+1.12x11+0.42x12 预期价格变化后的目标函数为 Minf(x)=0.68x1+0.72x2+0.23x3+0.22(1-0.1)x4+0.37x5+0.32x6+1.54(1+0.1)x7+0.38x8+23.0x9+0.56(1+0.1)x10+1.12(1+0.1)x11+0.42x12 该目标