谈谈饲料配方软件的算法问题 .pdfVIP

维普资讯

饲科广萄２００８￣－６期２３工作研究

ＷｒｋＳｔｕｄｙ

谈谈饲料配方软件的算法问题

易礼胜

饲料配方软件是饲料配方工作者的重要工般的，求线性目标函数在线性约束条件下

一

具。自从有了饲料配方软件，配方软件的算法改的最大值或最小值问题，统称为线性规划问题。

进就成了配方软件设计的核心．算法的好与坏直满足线性约束条件的解叫作可行解，由所有可行

接关系到配方的成本和营养指标的满足程度。本解组成的集合叫作可行域。

文并非想研究算法的本身，而是针对目前比较常线性规划问题数学模型的一般形式：

用的算法做一个简要介绍，以利于购买者加深对（１）列出约束条件及目标函数；

配方软件的理解，从而正确决策，不被表面现象（２）画出约束条件所表示的可行域；

所迷惑。（３）在可行域内求目标函数的最优解。

目前，用于配方软件的算法都是基于线性规正是因为利用线性规划可以合理配置资源，

划的，经过一系列的修改又产生了所谓的多配方从它问世以来，很快就被利用来进行饲料配方设

套算、目标规划和模糊规划。虽然这些算法都有一计。它可以在满足营养指标和饲料原料使用上下

定的特色和优越性，但是，他们仍然具备线性规划限多个约束条件的情况下，给出最小成本的配方。

最基本的特征。实质上，可以这么理解，线性规划

是算法发展史上的里程碑，后面的所谓目标规划２目标规划

和模糊规划仅仅是进行４－，４，的修改，并不具有划线性规划模型只考虑了单一目标。并且所有

时代的意义。多配方套算则仅仅是改变了线性规约束都要绝对满足。然而，很多问题具有不同衡

划的条件和输出方式而已，实质就是线性规划。量单位的多重目标，这样建立一个综合的单一目

我们简单看一下这几种算法就可以得出合标即使可能的话，也非常困难。

理的结论目标规划是线性规划的一种变异形式，它容

许处理不同层次的相互冲突的多个目标。各目标

１线性规划是分等级的，按优先级处理。在求解过程中，不能

线性规划是运筹学中研究较早、发展较快、牺牲高等级的目标来满足低等级的目标。解决这

应用广泛、方法较成熟的一个重要分支，它是辅个问题相当于把高等级目标当作低等级目标的

助人们进行科学管理的一种数学方法。在经济管约束，解一系列嵌套的线性规划问题。线性规划

理、交通运输、工农业生产等经济活动中，提高经