《运筹学_饲料配比问题论文正稿》由会员分享，可在线阅读，更多相关《运筹学_饲料配比问题论文正稿（21页珍藏版）》请在金锄头文库上搜索。
1、下载可编辑课程设计报告课程名称：运筹学项目名称：饲料配比问题学院：专业：/学号：班级：实验时间：成绩：指导教师：.专业 .整理 .下载可编辑运筹学课程设计利润分配问题摘要此设计报告是用来解决如何使营养成分在规定的标准下用最少的成本合理配比饲料的决策问题， 主要应用了线性规划的有关知识。 线性规划是运筹学中研究较早、发展较快、方法较成熟的一个重要分支， 它帮助人们解决了很多的日常的数学问题。我们需要通过对题目的了解， 建立最佳的配比方案同时建立一般线性规划模型。之后再结合模型的特点， 将其转化为一个线形规划的数学模型， 再运用我们所学过的运筹学的知识和理论以及运筹学计算软件 Lingo 求解模型
2、最优解。最后再根据结论给出建议和对策。关键词：线性规划， Lingo ，饲料配比.专业 .整理 .下载可编辑目 录(3)1.1(4)1.2(4)1.3(5)1.4(4)(5)2.1(5)2.2(5)2.3(6)(6)3.1(6)3.2(6)3.3(6)3.4(7)3.5(7)(8)4.1(9)(10)5.1(11)5.2(12)(12)(12)(12).专业 .整理 .下载可编辑一绪论11 研究的背景 :饲料配方的实质是一个资源最优配置的运筹学问题，它可以用适当的线性或非线性决策模型来定量的描述，对这些模型的求解可实现资源的最优配置，即得到配方的最低成本或配方的最大收益。线性决策模型包括线性规
3、划模型(LP ，Linear Programming) 以及在此基础上发展起来的多目标线性规划模型（ MGP， Multiple Goals Programming ） , 线性规划模型随着其它应用数学分支的发展和实际配方设计的需要又派生出随机非线性规划模型（ SP，Stochastic Nonlinear Programming）、模糊线性规划模型 (FP，Fuzzy Linear Programming) 和灰色线性规划模型 (GP，Grey Linear Programming) 等。非线性决策模型对应非线性规划模型，但由于其比线性规划模型复杂的多， 只是近年随着计算机技术以及动物营养科
4、学的发展才逐步应用。1.2 研究的主要容与目的本次研究的主要是： 饲料配比问题为了发展家禽饲养业， 某养猪场所用饲料由 6 种饲料混合而成， 各种饲料每单位所含营养成分如表 2 所示。表 2各种饲料每单位所含养分及价格养分所含养分价格饲料蛋白质纤维脂肪铁钙元/ 单位苜蓿0.190.170.0.0160.00070.24玉米0.0820.0.0360.00060.00220.19大麦0.110.0760.0170.00570.00120.25鱼粉0.0.090.0720.0.0270.41燕麦0.1150.1190.0380.00090.00110.21黄豆0.480.0.0050.00190.
5、00190.35现在要求所配饲料每单位的营养标准为： 蛋白质含量不少于 21%但不得大于40%，纤维不少于 5%但不得大于 25%，脂肪不少于 3.4%但不得大于 10%，铁不少于 1%但不得大于 1.05%，钙不少于 0.45%但不得大于 0.6%，怎样配比饲料成本最低？1.3 研究的意义通过本次研究， 寻找一种最优的饲料配比方案。并在相同问题上运用相同的方法，即可解决很多问题。.专业 .整理 .下载可编辑1.4 研究的主要方法和思路本次研究将采用运筹学中线性规划的有关思想方法，从而取得问题的最优解决方案。先根据研究问题的要求，确定目标函数。再根据所配饲料每单位的营养标准定出约束条件。 以单
6、纯形法为主进行综合分析与评价， 单纯形法是一种在凸集的顶点上搜索最优解的方法， 由一个初始基可行解对应的顶点出发， 沿着凸集边缘逐个计算与判定所遇到的顶点， 直至好到最优解所对应的顶点为止。 最后，求解最优解，进行灵敏度分析， 结合实际情况分析研究这些解在实际当中体现的具体意义，发现其中存在的不足和缺陷， 通过一定的方法进行改进， 最终得出最优的饲料配比问题。主要思路是：从题目的要求和条件入手，分析已知数据，建立恰当的数学模型，用 Lingo 软件在计算机上求解。二、理论方法的选择2.1 所研究的问题及其特点在此问题的特点是显而易见的： 可供选择的饲料种类是有限的，并且各种饲料每单位所含养分不
7、同， 配比出来的饲料成本不同， 同时又要求所含养分在一定围，使配比饲料成本最低。2.2 拟采用的运筹学理论方法的特点本文将采用线性规划的思想方法对此题求解。线性规划是运筹学中发展最完善，并且应用最广泛的一个分支，其研究的主要对象有：一类是给定了人力、物力资源，研究如何用这些资源完成任务，另一类是研究如何统筹安排，尽量以最少的人力、物力资源完成该项任务。2.3 线性规划理论方法的适用性及有效性论证线性规划所解决的问题主要分为两类：这次报告主要研究在资源（人力、物力、财力 ）一定的情况下，如何利用这些有限的资源来完成最多的任务。这属于线性规划所解决的问题的畴， 再通过对该问题的特点和拟采用的方法的
8、特点的比较，可以确定此方法适用于该问题， 能够得到问题的最优方案。 所以该理论方法具有适用性和有效性。三、模型的建立3.1 基础数据的确定.专业 .整理 .下载可编辑根据表 2，6 种饲料苜蓿、 玉米、大麦、鱼粉、燕麦、黄豆的 5 种养分蛋白质、纤维、脂肪、铁、钙的每单位的百分比含量分别为0.190.170.0.0160.00070.0820.0.0360.0006 0.00220.110.0760.0170.0057 0.00120. 0.090.072 0. 0.0270.1150.1190.0380.0009 0.00110.480.0.0050.0019 0.00196 种饲料每单位的
9、价格是0.24 、 0.19 、 0.25 、 0.41 、0.21 、0.35 元3.2 变量的设定从题目的要求和实际情况来看， 假设 6 种饲料每单位所含量分别为 x1x6 称为决策变量。 a 是配比饲料中各种饲料的含量数， b 是配比饲料中每单位饲料的价格， c 是配比饲料中每单位所含养分的最低值， d 是配比饲料中每单位所含养分的最高值。 p 是配比饲料每单位营养成分的百分比含量。3.3 目标函数的建立在此问题中，饲料配比的“最优化”要有一定的标准或评判方法，目标函数就是这个标准的数字描述。在此问题中的目标是要求该养猪场配比饲料成本 Z 最低。根据该问题的具体条件可得目标函数：minZ
10、0.24x10.19 x20.25x30.41x40.21x50.35x63.4 限制条件的确定在目标实现的基础上，必须满足产品各种资源的消耗量。满足蛋白质的营养标准0.210.19 x10.082x2+ 0.11x3+0.048x4+ 0.115x5+ 0.48 x60.4满足纤维的营养标准0.050.17x1+ 0.022x2+ 0.076x3+ 0.09x4+ 0.119x5+ 0.028x60.25满足脂肪的营养标准0.0340.023x1+ 0.036x2+ 0.017x3+ 0.072x4+ 0.038x5+0.005x60.1.专业 .整理 .下载可编辑满足铁的营养标准0.010
11、.016x1+ 0.0006x2+ 0.0057 x3+0.048x4+ 0.0009 x5+ 0.0019 x60.015满足钙的营养标准0.00450.0007 x1+ 0.0022 x2+ 0.0012 x3+ 0.027x4+ 0.0011x5+ 0.0019x60.006由于决策变量是各种营养成分的含量值，所以x1、 x2、x3、 x4 、x5 、x6是大于等于零的数 , 即 x1=0,x2=0,x3=0,x4=0,x5=0,x6=03.5 模型的建立根据以上情况建立模型如下：目标函数：min Z 0.24 x1 0.19x2 0.25 x3 0.41x4 0.21x5 0.35x6将所要解决的问题转换为一个线形规划的数学模型：0.210.19x10.082 x20.11x3 0.048x40.115x50.48x60.40.050.17x10.022x20.076x30.09x40.119x50.028x60.25s.t.0.0340.023x10.036x20.017x30.072x40.038x50.005x60.10.010.016x10.0006x20.0057x30.048x40.0009x50.0019x60.0150.00450.0007x10.0022x20.0012x30.027x40.0011x50.0019x60.006x10, x20, x3
