运筹课件设计.doc

第 PAGE 6 页 绪论 随着时间的前进，社会的发展，科学技术的进步，人民生活水平的不断提高，人们对技术、对时间的要求也逐渐提高，利益最大化将是许多生产厂家的追求，这就要求运筹学来解决这一类问题，利用有限的资源，得到最大的效益，或者用最少的资源，得到最大的效益。 本文主要着重于对食物配料问题的研究，就配制面包，所需营养成分的搭配，用原料的比例额标准，既要达到面包营养成分的标准，又可以使成本最低，本文将使用LINDO软件，掌握此软件的应用，了解运筹学线性规划，对此进行研究与分析。 问题的提出 某工厂面包配料最优方案的研究 2.1背景的描述 某工厂要配制一种面包，每只面包要求含甲、乙、丙3种营养成分至少各为20,24,30单位，现有4种原料可供选用，表给出了每10g原料所含各种营养成分的单位数，试确定每种原料各取多少，才能使面包的制作成本最低？ 营养 原料 种类 A B C D 甲 1 2 1/2 1/4 乙 3 1 2 1/2 丙 3 1 2 4 价格（分/10g） 10 15 30 25 根据上述，该工厂面临以下几个方面的问题： 1)根据原料，如何配置面包，才能使面包的营养成分达到标准。 2)每种原料各取多少，才能使面包的制作成本最低。 2.2研究的主要内容与目的 此项研究的内容是要配制一种面包，有几种原料可以选择，如何进行合理搭配，既可以使面包的营养成分达到标准，又可以使所用的成本最低，根据购买的原料和使营养成分达到标准进行合理规划，达到利润与效益的最大化。目的是依据原料所含营养成分以及成本使用情况，以使总成本达到最低。 2.3研究的意义 通过科学、合理的规划，要保证每个面包的营养成分达到标准，又要使工厂的制作成本最低，使企业获得最大利润，获得本地区经济的发展，为本地区、国家的经济发展作贡献。 2.4研究的方法和思路 该问题的目标函数是选用配置原料，在符合标准的情况下，根据原料的价格使得成本达到最小化，并根据各种原料所含的营养成分，以及所要达到的标准，所列约束条件，并按照运筹学线性规划解决此类问题。 3数学模型的建立 线性规划问题的数学模型包括三个组成要素 （1）决策变量，即问题中要确定的未知量； （2）约束条件，即决策变量取值时收到的限制条件（一般为资源的限制），表示为含决策变量的等式或不等式； （3）目标函数，指问题要达到的目标要求，表示为决策变量的函数。 如果决策变量是可控变量，取值时连续的，目标函数和约束条件都是线性的，这类模型就是线性规划模型。 3.1基础数据的确定 从实际问题中建立数学模型一般有以下三个步骤： 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。 可先假设只配制一只面包，数量多时，只要扩大相应的倍数即可，从表中看到原料A不论在营养成分的含量上还是价格上都优于原料C，所以原料C不会被考虑。 3.2变量的设定 各种原料的搭配： 设原料A、B、D各取X1，X2，X4个10g. 3.3目标函数的建立 Min Z=10X1+15X2+25X4 该目标函数是用价格与数量的乘积之和，使成本达到最低，符合题目所要求的。 3.4限制条件的确定 营养成分的约束 X1+2X2+?X4≥20 3X1+X2+?X4≥24 3X1+X2+4X4≥30 X1，X2，X4≥0 3.5模型的建立 Min Z=10X1+15X2+25X4 X1+2X2+?X4=20 3X1+X2+?X4=24 3X1+X2+4X4=30 X1，X2，X4=0 4模型的求解及解的分析 4.1模型的求解 利用线性规划计算软件LINDO进行求解，结果如下： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 170.0000 VARIABLE VALUE REDUCED COST X1 8.000000 0.000000 X2