1、- 1 -运筹学课程设计任务书一、课程设计的目的1、初步掌握运筹学知识在管理问题中应用的基本方法与步骤；2、巩固和加深对所学运筹学理论知识及方法的理解与掌握；3、锻炼从管理实践中发掘提炼问题，分析问题，选择建立运筹学模型，利用模型求解问题，并对问题的解进行分析与评价的综合应用能力；4、通过利用运筹学计算机软件求解模型的操作，掌握运筹学计算软件的基本操作方法，并了解计算机在运筹学中的应用；5、初步了解学术研究的基本方法与步骤，并通过设计报告的撰写，了解学术报告的写作方法。二、课程设计的主要内容和要求1、问题的选择与提出。结合本课程的知识与所学专业的知识，从某一具体的管理实践活动中，确定具体的研究
2、对象，提炼具体的研究问题；2、方法与模型的选择。根据问题的性质和特点，结合所学的运筹学知识，选择分析和解决问题的方法及拟采用运筹学模型；3、数据的调查、收集与统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型；4、运筹学计算软件的运用。运用运筹学计算软件（主要是指 Lindo 软件）求解所建立的运筹学模型，并打印计算结果，列入设计成果；5、解的分析与评价。结合所研究问题的实际背景，对模型的解进行评价、分析以及调整，并对解的实施与控制提出合理化的建议；6、设计工作的总结与成果整理，撰写设计报告，报告要复合规范要求。摘要：通过对
3、基本情况的分析，经过抽象和延伸，建立起了饲料搭配研究的线性规划模型；结合模型的特点，对模型的求解进行了讨论和分析；将模型应用于案例的背景问题，得出相应的最优决策方案，对问题一一进行解答。- 2 -目录某饲料公司的饲料生产的优化 31 绪论 31.1 研究的背景 31.2 研究的主要内容与目的 31.3 研究的意义 31.4 研究的主要方法和思路 32 模型的建立 42.1 基础数据的建立 42.2 变量的设定 62.3 目标函数的建立 62.4 限制条件的确定 62.5 模型的建立 73 模型的求解及解的分析 93.1 模型的求解 93.2 模型的分析与评价 144 结论与建议 144.1 研
4、究结论 144.2 建议与对策 14参考文献 14- 3 -运筹学课程设计报告某饲料公司的饲料生产的优化1 绪论1.1 研究的背景某市村民鉴于本市养鸡市场兴旺，但当地并没有饲料公司，养鸡户需要购买外地饲料价格较贵的情况，于是成立饲料公司，生产鸡饲料。但饲料的营养成分需要达到标准，营养成分包括代谢能、粗蛋白、粗纤维、赖氨酸、蛋氨酸、钙、有效磷和食盐。公司决定购买以下 12 种原料：玉米、小麦、麦麸、米糠、豆饼、菜子饼、鱼粉、槐叶粉、DL-蛋氨酸、骨粉、碳酸钙、食盐。公司希望在达到标准的情况下，能使原料的成本达到最小。公司面临的问题有以下几方面：第一、每种原料如何搭配才能达到标准。第二、如何搭配能
5、使成本费有最低。第三、原料价格出现变化时又如何是成本最低。1.2 研究的主要内容与目的此项研究的主要内容是根据购买的原料和使营养成分达到标准进行合理规划。目的是依据各种原料的成本、标准要求规划各种原料的使用情况，以使总成本达到最低。1.3 研究的意义通过科学、合理的计算与规划，使公司生产饲料的成本达到最低，获得更多的利润，使村民走向致富之路，并为当地的养鸡市场提供价格更低的饲料，提高其竞争力，为本市经济增长做出贡献。1.4 研究的主要方法和思路由于该研究题目是在有公司标准的条件下使成本费用最小，这完全符合运筹学线性规划的理论。因此可以按照线性规划求解模式计算出既科学又合理的- 4 -的最优搭配
6、方案。具体思路如下：预算总成本以生产一吨为例，在使营养成分达到标准的情况下，用原料单价乘以使用量计算出总成本。成本=原料单价用量根据各种限定性因素得出目标函数和各个约束条件应用计算机软件进行求解2 模型的建立2.1 基础数据的建立通过查阅资料得到营养成分标准表，根据市场行情得到原料单价，参阅资料得到原料营养成分含量。公司根据原料来源，还要求 1 吨饲料中原料的含量为：玉米不低于 400 千克，小麦不低于 100 千克，麦麸不低于 100 千克，米糠不超过 150 千克，豆饼不超过 100 千克，菜子饼不低于 30 千克，鱼粉不低于 50 千克，槐叶粉不低于30 千克，DL- 蛋氨酸、骨粉、碳酸
7、钙适量。公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的 10%营养成分标准营养成分 标准代谢脂 2.7Mcal/kg粗蛋白 135145g/kg粗纤维 45 g/kg赖氨酸 5.6 g/kg蛋氨酸 2.6 g/kg钙 30 g/kg有效磷 5 g/kg食盐 3.7 g/kg- 5 -原料的价格及营养成分含量变量 原料 单价元/kg代谢能Mcal/kg粗蛋白g/kg粗纤维g/kg赖氨酸g/kg蛋氨酸g/kg钙g/kg有机磷g/kg食盐g/kgx1 玉米 0.68 335 78 16 2.3 1.2 0.7 0.3x2 小麦 0.72 3.08 114 22 3.4
8、1.7 0.6 0.34x3 麦麸 0.23 1.78 142 95 6.0 2.3 0.3 10.0x4 米糠 0.22 2.10 117 72 6.5 2.7 1.0 13.0x5 豆饼 0.37 2.40 402 49 24.1 5.1 3.2 5.0x6 菜子饼0.32 1.62 360 113 8.1 7.1 5.3 8.4x7 鱼粉 1.54 2.80 450 0 29.1 11.8 63 27x8 槐叶粉0.38 1.61 170 108 10.6 2.2 4.0 4.0x9 DL-蛋氨酸23.0 980x10 骨粉 0.56 300 140x11 碳酸钙1.12 400x12
9、食盐 0.42 10002.2 变量的设定各种原料的搭配：玉米:x1 千克;小麦:x2 千克;麦麸:x3 千克;米糠:x4 千克;豆饼:x5 千克;菜子饼:x6 千克;鱼粉:x7 千克;槐叶粉:x8 千克;DL-蛋氨酸:x9 千克;骨粉:x10 千克;碳酸钙:x1 千克;1 食盐:x12 千克;2.3 目标函数的建立根据上述基础数据可以得出如下目标函数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- 6 -预期价格变化后的目标函数为Minf(x)=0.6
10、8x1+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该目标函数是用各种原料的单价乘以使用量，结果为总成本。要使总成本最小，只需该目标函数取得极小值即可，这与研究问题的目的是相一致的。2.4 限制条件的确定2.4.1 原料总量约束x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12=10002.4.2 营养成分保证约束3.35x1+3.08x2+1.78x3+2.10x4+2.40x5+1.62x6+2.
11、80x7+1.61x8270078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x813500078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x814500016x1+22x2+95x3+72x4+49x5+113x6+108x8450002.3x1+3.4x2+6.0x3+6.5x4+24.1x5+8.1x6+29.1x7+10.656001.2x1+1.7x2+2.3x3+2.7x4+5.1x5+7.1x6+11.8x7+2.2x8+980x926000.7x1+0.6x2+0.3x3+1.0x4+3.2x5+
12、5.3x6+63x7+4.0x8+140x1050001000x12=37002.4.3 部分原料总量约束x1400x2100x3100x4150x5100x630x750x8302.4.4 其他保证约束x40- 7 -x50x90x100x110x1202.5 模型的建立综合以上各步工作，可以得出该问题的具体模型如下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.42x12stx1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12=10003
13、.35x1+3.08x2+1.78x3+2.10x4+2.40x5+1.62x6+2.80x7+1.61x8270078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x813500078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x81450002.3x1+3.4x2+6.0x3+6.5x4+24.1x5+8.1x6+29.1x7+10.6x8560016x1+22x2+95x3+72x4+49x5+113x6+108x8450001.2x1+1.7x2+2.3x3+2.7x4+5.1x5+7.1x6+11.8x7+
14、2.2x8+980x926000.7x1+0.6x2+0.3x3+1.0x4+3.2x5+5.3x6+63x7+4.0x8+140x1050001000x12=3700x1400x2100x3100x4150x5100x630x750x830x40x50 - 8 -x90x100x110 x120价格变动后的模型如下Minf(x)=0.68x1+0.72x2+0.23x3+0.22(1-10%)x4+0.37x5+0.32x6+1.54(1+10%)x7+0.38x8+23.0x9+0.56(1+10%)x10+1.12(1+10%)x11+0.42x12stx1+x2+x3+x4+x5+x6
15、+x7+x8+x9+x10+x11+x12=10003.35x1+3.08x2+1.78x3+2.10x4+2.40x5+1.62x6+2.80x7+1.61x8270078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x813500078x1+114x2+142x3+117x4+402x5+360x6+450x7+170x81450002.3x1+3.4x2+6.0x3+6.5x4+24.1x5+8.1x6+29.1x7+10.6x8560016x1+22x2+95x3+72x4+49x5+113x6+108x8450001.2x1+1.7x2+2.3x
16、3+2.7x4+5.1x5+7.1x6+11.8x7+2.2x8+980x926000.7x1+0.6x2+0.3x3+1.0x4+3.2x5+5.3x6+63x7+4.0x8+140x1050001000x12=3700x1400x2100x3100x4150x5100x630x750x830x40x50 - 9 -x90x100x110x1203 模型的求解及解的分析3.1 模型的最优解利用线性规划计算软件 Lindo 进行求解,结果如下：LP OPTIMUM FOUND AT STEP 15OBJECTIVE FUNCTION VALUE1) 556.5981VARIABLE VALUE
17、 REDUCED COSTX1 433.212891 0.000000X2 100.000000 0.000000X3 136.220139 0.000000X4 150.000000 0.000000X5 60.985413 0.000000X6 30.000000 0.000000X7 50.000000 0.000000X8 30.000000 0.000000X9 0.012054 0.000000X10 5.869512 0.000000X11 0.000000 1.385227X12 3.700000 0.000000ROW SLACK OR SURPLUS DUAL PRICES
18、2) 0.000000 0.2652273) 0.000000 -0.2830864) 10000.000000 0.000000- 10 -5) 0.000000 0.0004586) 1014.458862 0.0000007) 2509.395508 0.0000008) 0.000000 -0.0237409) 0.000000 -0.00589410) 0.000000 -0.00068511) 33.212887 0.00000012) 36.220139 0.00000013) 0.000000 -0.12164014) 0.000000 0.12565915) 0.000000
19、 -0.09171216) 39.014587 0.00000017) 0.000000 -0.56720118) 0.000000 -0.19151319) 150.000000 0.00000020) 60.985413 0.00000021) 3.700000 0.00000022) 5.869512 0.00000023) 0.000000 0.00000024) 0.012054 0.000000NO. ITERATIONS= 15RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT
20、 ALLOWABLE ALLOWABLECOEF INCREASE DECREASEX1 0.680000 0.153615 0.244557- 11 -X2 0.720000 INFINITY 0.121640X3 0.230000 0.154773 0.155868X4 0.220000 0.125659 INFINITYX5 0.370000 0.120838 1.113318X6 0.320000 INFINITY 0.091712X7 1.540000 INFINITY 0.567201X8 0.380000 INFINITY 0.191513X9 23.000000 38.8014
21、98 23.239182X10 0.560000 1.365704 0.838303X11 1.120000 INFINITY 1.385227X12 0.420000 INFINITY INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLERHS INCREASE DECREASE2 1000.000000 10.754957 14.1962803 2700.000000 50.853474 48.6412704 135000.000000 10000.000000 INFINITY5 145000.000000 1033.8
22、39478 10000.0000006 5600.000000 1014.458862 INFINITY7 45000.000000 INFINITY 2509.3955088 2600.000000 13912.352539 11.7993989 5000.000000 1987.479004 834.75238010 3700.000000 14196.278320 3699.99975611 400.000000 33.212887 INFINITY12 100.000000 36.220139 INFINITY13 100.000000 41.943352 100.00000014 1
23、50.000000 15.413980 150.00000015 30.000000 5.099650 30.000000- 12 -16 100.000000 INFINITY 39.01458717 50.000000 1.757393 24.40489818 30.000000 36.210979 27.42450119 0.000000 150.000000 INFINITY20 0.000000 60.985413 INFINITY21 0.000000 3.700000 INFINITY22 0.000000 5.869512 INFINITY23 0.000000 0.00000
24、0 INFINITY24 0.000000 0.012054 INFINITY预期价格变化后的结果表示LP OPTIMUM FOUND AT STEP 13OBJECTIVE FUNCTION VALUE1) 561.3268VARIABLE VALUE REDUCED COSTX1 433.212891 0.000000X2 100.000000 0.000000X3 136.220139 0.000000X4 150.000000 0.000000X5 60.985413 0.000000X6 30.000000 0.000000X7 50.000000 0.000000X8 30.000
25、000 0.000000X9 0.012054 0.000000X10 5.869512 0.000000X11 0.000000 0.000000X12 3.700000 0.000000ROW SLACK OR SURPLUS DUAL PRICES- 13 -2) 0.000000 0.2643543) 0.000000 -0.2828314) 10000.000000 0.0000005) 0.000000 0.0004626) 1014.458862 0.0000007) 2509.395508 0.0000008) 0.000000 -0.0237399) 0.000000 -0.
26、00628810) 0.000000 -0.00068411) 33.212887 0.00000012) 36.220139 0.00000013) 0.000000 -0.12174714) 0.000000 0.14794815) 0.000000 -0.09053016) 39.014587 0.00000017) 0.000000 -0.69794418) 0.000000 -0.19011819) 150.000000 0.00000020) 60.985413 0.00000021) 3.700000 0.00000022) 5.869512 0.00000023) 0.0000
27、00 -1.49635424) 0.012054 0.000000NO. ITERATIONS= 13以上结果表示每生产一吨饲料的最低成本为 556.5981 元，需要玉米 433.212891 千克，小麦 100 千克，麦麸 136.220139 千克，米糠 150 千克，豆饼 60.985413 千克，- 14 -菜子饼 30 千克，鱼粉 50 千克，槐叶粉 30 千克，DL-蛋氨酸 0.012054 千克，骨粉 5.869512 千克，碳酸钙 0 千克，食盐 3.7 千克。价格变化后每生产一吨饲料的最低成本为 561.3268 元。3.2 模型的分析与评价由以上的求解结果可知，当各种原料
28、取解出的对应值时，可是总成本达到最小值 556.5981 元。但预期某些原料价格会出现变化，得到价格变化后总成本最小值为 561.3268 元。根据各种原料的价格和营养含量，进行合适的比例搭配，原料价格可能出现浮动，符合市场规则，由此可见该方案完全可以实施。4 结论与建议4.1 研究结论本次研究结果表明只要经过合理与科学的预测和计算，并对各种约束条件进行全面考虑，剩下的繁琐的计算工作可由计算机完成，不仅速度快，而且精确度高。从结果可以看出，公司不会因为各种原料用多还是用少，原料价格出现变化后的成本变化而困惑。在现代社会中，信息与科学是最重要的，在预测时我们用到了信息，在调查基础数据和求解规划中我们做到了科学。因此该研究不仅解决了提出的问题，而且在一定程度上对其它相关方面的规划有所启示，从而可以带动公司的发展。4.2 建议与对策在实施方案的过程中，一定要根据各个约束条件的限制结合各种原料的实际情况进行搭配。公司可以根据要求进行原料搭配，是成本最低，但一切事物总是在变化发展中前进的，如原料价格会出现变化，如果遇到未曾预料到的事情，那也是无可厚非的，对于出现的事情要进行客观分析，寻求最优解决方案。参考文献熊伟 运筹学 机械工业出版社 2005
