运筹学团队作业.docx

《运筹学团队作业.docx》由会员分享，可在线阅读，更多相关《运筹学团队作业.docx（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运 筹 学 团 队 作 业Operations Research Teamwork鸡饲料配方研究河海大学文天学院 中国马鞍山论文独创性声明：本团队所呈交的论文是本团队在导师指导下进行的研究工作及取得的研究成果。尽笔者所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。与本团队一同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。如不实，本人负全部责任。 组长（签名）： 年 月 日论文使用授权说明河海大学文天学院、中国科学技术信息研究所、国家图书馆、中国学术期刊（光盘版）电子杂志社有权保留本团队所送交论文的复印件或电子文档，可以采用影印、

2、缩印或其他复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅。论文全部或部分内容的公布(包括刊登)授权河海大学文天学院办理。 组长（签名）： 年 月 日摘 要本论文以鸡饲料配方及其生产成本为主线，在鸡饲料产业与国民经济关系和公司自身的发展及竞争力的理论阐述的基础上，通过建立生产原料的分配及生产成本的运筹学线性规划模型，对公司将生产原料的分配多少对公司竞争力乃至整个饲料产业链的影响进行了深入的探讨。随着2001年中国加入世界贸易组织以来，中国的养殖业得到迅猛发展，这也带动了国内饲料产业的飞速发展，这样导致了整个饲料行业的不断壮大，饲料生产行

3、业在整个国民经济所占的比重越来越大，地位得到进一步提高，越来越受到政府以及社会的关注。首先运用定性分析的方法对整个饲料生产行业进行了描述、对比；然后借助线性规划数学模型及WinQSB计算机软件，对饲料生产企业的原料分配的具体比例和生产成本情况进行了优化分析，得出企业生产原料的最优资源配置以及最低生产成本；最终结合现实进行了分析总结，对存在的问题给出了建议。本文的创新点在于：第一、创新性的利用运筹学线性规划模型来分析饲料生产企业的资源优化配置和最低生产成本；第二、利用WinQSB计算机软件来对大量数据进行处理的方法球的企业生产的最优结果。期望本研究成果能够对于饲料生产企业的资源优化配置，降低生产

4、成本，提升市场竞争力等有一定的参考价值。【关键词】：饲料生产企业 资源优化配置 生产成本 线性规划 WinQSBAbstract In this thesis, the production cost of chicken feed formulation and the main line, in the chickenfeed industry and national economic relations and the companys own development and competitiveness of the theoretical explanation based on

5、 the production of raw materials through the establishment of distribution and production costs of operations research linear planning model, the distribution of raw materials will the number of the companys competitiveness and the whole feed chain of in-depth discussion. With Chinas 2001 accession

6、to the WTO, Chinas aquaculture industry has been the rapid development, which also contributed to the rapid development of domestic feed industry, this has led to the entire feed industry is constantly growing, feed manufacturing industrys share of the entire national economy increasing the proporti

7、on of status has been further improved, more and more government and community concerns. First, the method of qualitative analysis using the feed manufacturing industry is described, contrast; and the use of mathematical models and WinQSB computer software, raw materials for feed production enterpri

8、ses and the proportion of the distribution of the specific cost of production carried out optimization analysis, production of raw materials obtained optimal resource allocation and the lowest production costs; ultimate combination of reality were analyzed and summarized, the existing problems are a

9、lso given. Innovation of this paper is: first, the innovative use of operations research linear programming model to analyze the feed production enterprises optimize the allocation of resources and the lowest production costs; the second, using WinQSB computer software to handle large amounts of dat

10、a the way the balls the optimal production results. Expected results of this research for feed production enterprises optimize the allocation of resources, reduce production costs and enhance market competitiveness of some reference value. 【Key words】:Feed production enterprise Resource optimal Allo

11、cation of production costs Linear programming WinQSB第一章 绪论1.1研究背景及意义1.1.1研究背景 改革开放以来，我国饲料业取得了辉煌成就。20多年来，特别近10年来，饲料工业年平均以20左右速度增长，发展成为门类比较齐全，功能比较完善的产业体系，实现了饲料产量、产值、利税和就业人数的同步增长。2005年饲料产品总产量已超一亿吨。目前，我国饲料工业的发展进入了成熟阶段，由数量的扩张、快速发展，转向优化结构、稳步提高，所有制构成向多元化发展，企业组织向大型化、集中化方向发展，产品向名品化、系列化方向发展，产品结构也在调整。这些变化趋势，随着

12、市场化程度的提高、竞争的加剧而日趋明显。进入“十五”后期，饲料工业发展的速度明显放慢，一些制约我国饲料工业进一步发展的瓶颈问题，如饲料原料问题、饲料企业科技、管理水平问题、饲料安全问题、政府部门的宏观管理与支持等问题逐渐暴露出来，如何面对和解决这些问题，成为“十一五”期间及之后，我国饲料工业能否实现持续、良性发展的关键。当前，饲料行业发展具有地区发展不平衡、饲料业与养殖业相互依存、饲料产品结构发生变化、饲料企业转换经营策略、主原料价格波动大等特点。在资本结构方面，我国饲料业形成了以民营资本(含外资)为主的产业资本结构。从数量上看，中国目前已有300多家外资饲料企业，90的饲料企业都是民营企业。

13、这种产业资本结构决定了较为开放的产业政策，并形成了竞争激烈的市场结构。我国的饲料工业仍然有着广阔的发展前景，在“种植业一饲料业一养殖业“的产业链条中，饲料业是中间一环。饲料是发展养殖业的重要支柱，饲料加工是发展农产品加工的重要途径，饲料卫生质量是提高动物源性食品安全的重要保障。1.1.2 研究意义 饲料配方是饲料企业的核心技术之一。饲料配方的好坏，直接关系到饲料企业的经济效益。其中表现在以下两方面：第一，影响饲料的成本。饲料配方成本直接影响经济效益。一般来说，一定档次的产品，其市场价格相对再一定的幅度内波动，如果配方成本提高，则经济效益就会下降。第二，影响饲料的质量。配方质量，直接关系到饲料的

14、性能，进而影响销量。一般来说，配方成本提高，饲喂效果就好，但是也不绝对，这就依靠配方设计技术。 饲料是养殖业的物质基础，饲料性能直接关系到养殖业经济效益，具体表现在：第一，饲喂效果。饲料饲喂效果，直接影响动物生产性能（例如：平均日增重、饲料利用率），进而影响经济效益。第二，动物健康。饲料配方质量，直接关系到动物健康。配方设计质量不良，直接引起动物疾病，进而造成养殖业经济效益下降，甚至遭受严重损失。 动物生产的主要目的是提供动物性食品，因此，饲料配方直接关系到人类食品安全。例如，激素问题、瘦肉精问题、疯牛病问题、抗生素问题等。 饲料配方直接关系到环境安全。配方营养素含量不平衡，动物对饲料消化利用

15、率下降，环境污染严重，同时，饲料中添加不安全的添加剂或添加剂量超出标准，引起环境污染，影响食品安全、动物安全。例如，猪日粮中，采用250mg/kg水平的高铜，主要通过粪便进入土壤，长期施用这样的粪肥，就会影响作物生长。高砷日粮会引起土壤砷含量急剧上升，造成农产品卫生指标不合格。饲料是发展畜牧业和养殖业的物质基础，合理地设计畜禽饲料配方是经济利用饲料资源、提高畜牧业经济效益的主要途径之一，所以畜禽饲料生产企业总在寻求各类最佳的饲料配方。由于配置畜禽饲料的原料各异且指标繁多，如何最大限度的优化资源配置和降低生产成本，提高整个饲料生产行业的生产效率和市场竞争里，这就是本文研究的意义所在。1.2相关情

16、况综述1.2.1我国饲料产业的发展20世纪50年代，随着粮油加工业的发展，一些国营畜牧场参照国外颁布的动物营养需要，生产加工所需的混合饲料。但我国的饲料工业真正起步于70年代。70年代初，我国外贸部门投资引进设备，先后在安徽蚌埠米厂、上海虹桥和桃浦等地兴建了3个颗粒饲料生产车间，加工生产槐树叶粉颗粒饲料。1974年虹桥饲料车间生产的“大象牌”颗粒饲料曾远销日本、新加坡等国。1976年，北京市自行设计、建设了我国第一座年产2万吨的南苑配合饲料厂。自70年代末始，我国在从匈牙利、美国、日本、瑞士等国引进粉状、颗粒状饲料加工成套设备的同时，开始积极的研制工作，并展开了一系列的饲料科学研究，建立了专门

17、的研究院所。1984年国务院批准颁布的1984-2000年全国饲料工业发展纲要（试行草案），标志着我国饲料工业正式纳入国民经济和社会发展序列，促进了饲料工业的大发展。1989年国务院在关于当前产业政策要点的决定中，把饲料工业列为重点支持和优先发展的产业。我国饲料工业起步很晚，比经济发达国家晚了70多年。但是发展很快，在经历了萌芽、起步、快速发展三个阶段后，如今已初步建成了包括饲料原料工业、饲料添加剂工业、饲料机械设备制造业、配合饲料工业及饲料科研、教育、培训、监督、检测、信息等在内的完整的饲料工业体系，成为继美国之后的世界第二大饲料生产国。全国1979年底前建成并投产的年单班产量在2000吨以

18、上的饲料厂仅40余座，年产配（混）合饲料39万吨。1986年，我国的饲料加工企业达14000多个，其中年产能力万吨以上的企业有160个，全年生产配（混）合饲料1800万吨。1991年，全国拥有时产1吨以上的饲料加工厂9154个，其中时产5吨以上的有685个，全年饲料产品总产量已达3590万吨。而到1998年，我国拥有时产1吨以上的饲料加工企业124万家，其中时产5吨以上的饲料加工企业1792家，全国饲料加工产品的总产量达到6500万吨。随着我国加入世界贸易组织（WTO）以来，国家对饲料行业的支持空间缩小，1994年以前国家全部免征饲料企业所得税、增值税，直到目前为止国家还实行对饲料产品和畜产品

19、的免征增值税政策。但加入WT0以后，这种税收保护政策将被禁止，国家宏观调空间将会缩小。一旦饲料征收增值税，饲料成本上升，国内很大一部分中小型企业由于规模小，设备差，效益不高，很可能失去生存空间。 国外饲料企业的进入，必然是竞争加剧。同时国外先进的技 术和产品有利于我国饲料业整体素质的提高入世后国外的饲料 添加剂、预混料的进口将呈现更大的优势，进一步促进我国饲料产品结构的调整和产品质量的提高加入WT0以后，海外科技含量较高、生产优势明显的添加剂、兽药、预混料进口量将猛增，使我国饲料更好地博采世界各国之长，在添加剂、预混料方面迎头赶上，从而带动整个饲料工业的发展。1.2.2 我国饲料工业的特点（1

20、）饲料业的工业化率较低。中国饲料业虽然形成了较大的生产能力，但与中国养殖业巨大的饲料消耗量相比较，工业饲料仅占所有饲料用量的30左右，其余为农家饲料。占有养殖业绝大多数份额的一般养殖户使用工业饲料的比例较低，而是较多地使用青饲料和自配饲料。这一方面表明中国养殖业的饲料供应具有明显的半自然经济特征，另一方面也表明中国工业饲料仍有很大的拓展空间。（2）饲料业的民营化程度高，产业竞争激烈。饲料工业是一个新兴行业，受计划经济环境的影响较小，其市场观念、竞争意识和应变能力相对较强，能够适应市场经济环境的考验。同时，产业进入的政策壁垒、技术壁垒和投资壁垒较低，有利于民营资本和外资的进入，从而形成了以民营资

21、本(含外资)为主的产业资本结构。从数量上看，中国目前已有300多家外资饲料企业，90的饲料企业都是民营企业。这种产业资本结构决定了较为开放的产业政策，并形成了竞争激烈的市场结构。（3）相对于较大的总量规模，单个企业的平均规模较小。这与世界状况和美国情况相比可看出：世界饲料业的现状是，约3800家大型饲料企业生产的配合饲料占全球总量80，单个企业的平均生产规模为125万吨年左右。美国300家饲料加工企业生产了1.21.4亿吨饲料，单个企业的平均生产规模为40万吨年左右。2001年中国饲料产品双班生产能力工5024万吨，实际生产了7806万吨饲料，但有11905家饲料加工企业。每个企业平均生产能力

22、仅为工26万吨年，每个企业平均实际产量仅为0.66万吨年。在676l家配合饲料加工企业中，时产5吨(含5吨)以上的企业只有1955家。1.3研究内容和研究方法1.3.1 研究内容 本文首先介绍了线性规划数学模型的相关概念以及建模的步骤，然后利用用WinQSB软件分析了公司饲料的最优生产和最低生产成本之间的关系。 本文的具体组织结构如下： 第一章为绪论部分，简要论述了本文的研究背景及意义，提出了建立数学模型分析公司饲料生产的最优配方和生产成本，给出研究目的，并且安排了文章的组织结构。 第二章给出与数学建模的相关基本概念和理论基础，对线性规划和单纯形法的相关基本概念和具体内容作了详细说明。第三章通

23、过建立数学模型，借助计算机软件来分析公司的最优配料方案和最低生产成本，结合相关数据进行灵敏度分析，指导公司进行生产方案的不断改变。 第四章是本文的一个总体性结论及感受。1.4.2 研究方法(1) 可行性与可操作性相结合饲料配方与生产成本的关系研究，应以理论分析为基础，但在实际应用中往往受到资料来源和数据支持的制约。因此，还必须以具有一定的现实统计数据作为研究的基础依据。(2) 动态性与静态性相结合作为一个系统，饲料配方和价格对生产成本的影响是不断变化着的，是动态与静态的相对统一。因此，饲料配方与生产成本之间的关系，也应该是动态与静态的统一，既要有静态指标，也要有动态指标。(3) 定性分析与定量

24、分析相结合研究饲料配方与生产成本的关系，往往会涉及到众多的因素、纷繁的联系、多个变量等各方面的问题，要想从总体上取得最优化结果只有尽力将各方面的关系数学化。(4) 实证分析与规范分析相结合实证分析与规范分析是一个问题的两个方面，它们相辅相成。实证分析主要研究经济现象“是什么”，而规范分析主要是研究经济现象“应该是怎样的”。 (5) 数学模型采用线性规划建立饲料配方对生产成本影响的数学模型，通过计算机软件进行计算，得出饲料配方对生产成本影响的量化数据。第二章 数学模型的相关理论基础2.1 线性规划2.1.1基本概述线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助

25、人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。2.1.2线性规划的模型建立1、从实际问题中建立数学模型一般有以下三个

26、步骤： 根据影响所要达到目的的因素找到决策变量； 由决策变量和所在达到目的之间的函数关系确定目标函数； 由决策变量所受的限制条件确定决策变量所要满足的约束条件。 2、所建立的数学模型具有以下特点： 每个模型都有若干个决策变量（X1,X2,X3，Xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的；目标函数是决策变量的线性函数，根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）； 约束条件也是决策变量的线性函数。 当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。 例：生产安排模型：某工

27、厂要安排生产、两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表所示，表中右边一列是每日设备能力及原材料供应的限量，该工厂生产一单位产品可获利2元，生产一单位产品可获利3元，问应如何安排生产，使其获利最多？ 解： 1、确定决策变量：设X1、X2分别为产品、的生产数量； 2、明确目标函数：获利最大，即求2X1+3X2最大值； 3、所满足的约束条件： 设备限制：X1+2X28 原材料A限制：4X116 原材料B限制：4X212 基本要求：X1,X20 用max代替最大值，s.t.（subject to 的简写）代替约束条件，则该模型可记为： MaxZ=2X1+3X2 S.T.

28、X1+2X28 4X1 16 4X2 12 X1,X2 0 2.1.2线性规划的解法求解线性规划问题的基本方法是单纯形法，现在已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。对于一般线性规划问题： Min z=CX S.T. AX =b X=0 其中A为一个m*n

29、矩阵。 若A行满秩 则可以找到基矩阵B，并寻找初始基解。 用N表示对应于B的非基矩阵。则规划问题1可化为： 规划问题2： Min z=CB XB+CNXN S.T. B XB+N XN = b (1) XB = 0, XN = 0 (2) (1)两边同乘于B-1，得 XB + B-1 N XN = B-1 b 同时，由上式得XB = B-1 b - B-1 N XN，也代入目标函数，问题可以继续化为： 规划问题3： Min z=CB B-1 b + ( CN - CB B-1 N ) XN S.T. XB+B-1N XN = B-1 b (1) XB = 0, XN = 0 (2) 令N:=B

30、-1N，b:= B-1 b，= CB B-1b，= CN - CB B-1 N，则上述问题化为规划问题形式4： Min z= + XN S.T. XB+ N XN = b (1) XB = 0, XN = 0 (2) 在上述变换中，若能找到规划问题形式4，使得b=0，称该形式为初始基解形式。 上述的变换相当于对整个扩展矩阵（包含C及A） 乘以增广矩阵 。所以重在选择B，从而找出对应的CB。 若存在初始基解 若= 0 则z =。同时，令XN = 0，XB = b，这是一个可行解，且此时z=，即达到最优值。所以，此时可以得到最优解。 若 = 0不成立 可以采用单纯形表变换。 中存在分量0。这些负分

31、量对应的决策变量编号中，最小的为j。N中与j对应的列向量为Pj。 若Pj = 0，且T Pj=ei（其中，ei表示第i个单位向量），需要： l ai，j0。 l q+i*(-aq,j/ai,j)=0，其中q!=i。即q=i/ ai,j * aq,j。 n 若aq,j0，则需要q / aq,j =i/ ai,j。因此，要选择i使得i/ ai,j最小。 如果这种方法确定了多个下标，选择下标最小的一个。 转换后得到规划问题4的形式，继续对进行判断。由于基解是有限个，因此，一定可以在有限步跳出该循环。 2.2单纯形法求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。

32、它的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解,再鉴别；若仍不是，则再转换,按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。 根据单纯形法的原理，在线性规划问题中，决策变量（控制变量）x1，x2，xn的值称为一个解,满足所有的约束条件的解称为可行解。使目标函数达到最大值（或最小值）的可行解称为最优解。这样，一个最优解能

33、在整个由约束条件所确定的可行区域内使目标函数达到最大值（或最小值）。求解线性规划问题的目的就是要找出最优解。 最优解可能出现下列情况之一：存在着一个最优解；存在着无穷多个最优解；不存在最优解，这只在两种情况下发生，即没有可行解或各项约束条件不阻止目标函数的值无限增大（或向负的方向无限增大）。 单纯形法的一般解题步骤可归纳如下：把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。若基本可行解不存在，即约束条件有矛盾，则问题无解。若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。按步骤

34、3进行迭代,直到对应检验数满足最优性条件（这时目标函数值不能再改善），即得到问题的最优解。若迭代过程中发现问题的目标函数值无界，则终止迭代。 用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解，对于具有106个决策变量和104个约束条件的线性规划问题已能在计算机上解得。2.3 数学模型的建立2.3.1用单纯形法求解单纯形法是一种迭代算法，其基本原理及主要步骤是：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若是最优解，则输出结果，计算停止；若不是最优解，则设法由当前的基可行解产生一个

35、目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基本可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。回顾以前的产品生产问题.约束条件: 原料限制: 工时限制: 非负条件: x1, x2 , x3, x40令 得p5可用pi (i=1,4) 的线性组合表示. xi视为系数, 存在无穷组xi可使上式成立. 现在的目标是为找到使目标函数有最优值的最优组xi.因p5是二维向量,

36、可用两个线性无关的向量的线性组合表示, 则系数xi是唯一确定的, 对应于基本解 (注: 基本解和基本可行解的关系).例: 得 这里 定义为基变量, 定义为基向量.单纯形法的基本原理: 不断地更换基变量和基向量(对应于不断地更换顶点). 这种变换是在对应于可行区域顶点的各组基本可行解中找出最优解. 寻找起始点:做为基向量, 基本矩阵为易得 以及 对应于A点, 目标值 z/=-z=-6x1-4x2=0 (即两种产品均未安排生产).目标是通过选xi (i=1,4) 使z增长(或使-z减少)最快. x1增加一个单位, 使-z减少6个单位, x2增加一个单位, 使-z减少4个单位, 所以选择x1, 使其

37、从0增大(即使x1进基).x1的增大受到限制, 因为当x2=0, x1=100/2=50时, 使 x3=0 (原料剩余量, 用完).当x2=0, x1=120/4=30时, 使 x4=0 (工时剩余量, 用完).所以, x1=30时, 已使x4=0, x1进基增长, x4离基减少.由约束条件, 得 (1)回顾: (2)消去x1, 得 (3)目标函数 z/+6x1+4x2=0 (注z/=-z) (4) (4)中消去x1, 得 z/+ x2- x4= -180 (5)即当x1=30, x2=0, z/=-180 (即 z=180) 注: 现从A点移至D点. 问题: 能否进一步减少z/?由(5)式得

38、知, 因为x2的系数为正, 则x2由0增大, 会使z/ 进一步减少. 由(3)式和(1)式可得x2增大受到限制,当x2=40/2=20时, 使x3=0, (注x4已经为零 )当x2=30/(1/2)=60时, 使x1=0, 所以x2只能增大到20.由(3)式得, (6)考虑 (1)式, 消去x2, 得 (7)由(5)式减去(6)式可得, (8)由(7)式, 基变量, 非基变量, z/=-200.由于(8)式中x的系数均为负, z/无法再减少, 所以z/=-200, 即z=200. 单纯形法的主要思路:1) 先找出初始基本可行解, 通常选个决策变量为零, 而松弛变量等于约束方程右边值作为初始解.

39、 2) 改进目标值进行换基. 选择目标方程中系数为正而且绝对值最大的那一项对应的变量x作为基变量. 再计算当它增加时, 将原来的首先减为零的变量做为离基变量. 然后将方程进行交换, 使进基变量在这一方程中的系数为1, 在其余方程(包括目标方程)中的系数为零(以利于迅速求得基变量值). 这是目标值将得到改善. 3) 然后进一步查看目标值能否再减少. 若目标方程中变量x的系数仍有正数, 则选最大的一项进行换基, 直到所有系数为负, 目标值无法再进一步改进为止. 第三章 原材料投入对生产成本的影响的数学模型分析3.1肉种鸡公司标准的饲料配方成本分析根据题目中给出的加工每千克饲料所需的营养质量（表31

40、）和各原料的营养成分含量及价格（表32）表31 肉用种鸡公司标准每千克饲料所需营养质量 表32 各原料的营养成分含量及价格另外公司根据原料的来源，还要求1吨混合饲料中原料的含量为：玉米不低于400kg，小麦不低于100kg，米糠不超过150kg，豆饼不超过100kg，菜子饼不低于30kg，鱼粉不低于50kg，DL-蛋氨酸、骨粉、碳酸钙适量。按照肉用种鸡公司标准，以1kg配合饲料来计算，其约束条件列举见表33表33X1X2X3X4X5X6X7X8X9X10X11X12Min=0.680.720.230.220.370.321.540.38230.561.120.42C13.353.081.782

41、.12.41.622.81.61=2.7C278114142117402360450170=135C378114142117402360450170=145C416229572491130108=5.6C61.21.72.32.75.17.111.82.2980=2.6C70.70.60.313.25.36340300400=30C80.30.34101358.42740140=5C91000=3.7C10111111111111=1C111000=400C121000=100C131000=100C141000=150C151000=30C171000=50C181000=30借助计算机软件

42、WinQSB处理数据，计算结果如下：由运算结果可看出最低饲料生产成本配料方案为：玉米0.5385kg,小麦0.1kg，麦麸0.1kg，米糠0kg，豆饼0.0721kg，菜子饼0.0300kg，鱼粉0.0500kg，槐叶粉0.0300kg，DL-蛋氨酸0.0003kg，骨粉0.0426kg，碳酸钙0.0327kg，食盐0.0037kg,得到最低生产成本为0.6554元。3.2肉种鸡国家标准的饲料配方成本分析根据题目中给出的加工每千克饲料所需的营养质量（表34）和各原料的营养成分含量及价格（表35）表34 肉用种鸡国家标准每千克饲料所需的营养质量 表35 各原料的营养成分含量及价格另外公司根据原料

43、的来源，还要求1吨混合饲料中原料的含量为：玉米不低于400kg，小麦不低于100kg，米糠不超过150kg，豆饼不超过100kg，菜子饼不低于30kg，鱼粉不低于50kg，DL-蛋氨酸、骨粉、碳酸钙适量。按照肉用种鸡国家标准，以1kg配合饲料来计算，其约束条件列举见表36表36X1X2X3X4X5X6X7X8X9X10X11X12Min=0.680.720.230.220.370.321.540.38230.561.120.42C13.353.081.782.12.41.622.81.61=2.7C23.353.081.782.12.41.622.81.61=135C478114142117402360450170