非线性规划模型在产品组合中的应用

非线性规划模型在产品组合中的应用

作者：尹聪春

来源：《中国管理信息化》2012年第08期

［摘要］非线性规划是具有非线性约束条件或目标函数的数学规划，是运筹学的一个重要分支。非线性规划是20世纪50年代才开始形成的一门新兴学科。70年代又得到进一步的发展。非线性规划在工程、管理、经济、科研、军事等方面都有广泛的应用，为最优设计提供了有力的工具。本文主要介绍用Excel规划求解工具制作的非线性规划模型来解决经济管理中的产品组合问题。

［关键词］非线性规划；模型；产品组合；应用

doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 08. 065

［中图分类号］ F272 ［文献标识码］ A ［文章编号］ 1673 - 0194（2012）08- 0096- 02

1 非线性规划数学模型

对实际规划问题作定量分析，必须建立数学模型。建立数学模型首先要选定适当的目标变量和决策变量，并建立起目标变量与决策变量之间的函数关系，称之为目标函数。然后将各种限制条件加以抽象，得出决策变量应满足的一些等式或不等式，称之为约束条件。非线性规划问题的一般数学模型可表述为求未知量ｘ１，ｘ２，…，ｘｎ，使满足约束条件：

ｇｉ（ｘ１，…，ｘｎ）≥ ０ｉ＝１，…，ｍ

ｈｊ（ｘ１，…，ｘｎ）＝０ｊ＝１，…，ｐ

并使目标函数ｆ（ｘ１，…，ｘｎ）达到最小值（或最大值）。其中：诸ｇｉ和诸ｈｊ都是定义在ｎ维向量空间Ｒｎ的某子集Ｄ（定义域）上的实值函数，且至少有一个是非线性函数。

上述模型可简记为：

ｍｉｎｆ（ｘ）

ｓ．ｔ．ｇｉ（ｘ）≥ ０ｉ＝１，…，ｍ

ｈｊ（ｘ）＝０ｊ＝１，…，ｐ

其中ｘ＝（ｘ１，…，ｘｎ）属于定义域Ｄ，符号ｍｉｎ表示“求最小值”，符号ｓ．ｔ．表示“受约束于”。

定义域Ｄ中满足约束条件的点称为问题的可行解。全体可行解所成的集合称为问题的可行集。对于一个可行解ｘ*，如果存在ｘ*的一个邻域，使目标函数在ｘ*处的值ｆ（ｘ*）优于（指不大于或不小于）该邻域中任何其他可行解处的函数值，则称ｘ*为问题的局部最优解（简称局部解）。如果ｆ（ｘ*）优于一切可行解处的目标函数值，则称ｘ*为问题的整体最优解（简称整体解）。

２关于Ｅxcel规划求解

“规划求解”是一组命令的组成部分，这些命令有时也称作假设分析（假设分析：该过程通过更改单元格中的值来查看这些更改对工作表中公式结果的影响。例如，更改分期支付表中的利率可以调整支付金额。）工具。借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格）中公式（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号（＝）开始。）的最优值。“规划求解”将对直接或间接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得所需的结果。在创建模型过程中，可以对“规划求解”模型中的可变单元格数值应用约束条件（约束条件：“规划求解”中设置的限制条件。可以将约束条件应用于可变单元格、目标单元格或其他与目标单元格直接或间接相关的单元格。），而且约束条件可以引用其他影响目标单元格公式的单元格。

使用“规划求解”可通过更改其他单元格来确定某个单元格的最大值或最小值。使用规划求解的操作方法为：

在“工具”菜单上，单击“规划求解”。

如果“规划求解”命令没有出现在“工具”菜单中，则需要安装“规划求解”加载宏（加载项：为ＭｉｃｒｏｓｏｆｔＯｆｆｉｃｅ提供自定义命令或自定义功能的补充程序。）程序。操作方法：

在“工具”菜单上，单击“加载宏”。

如果在“当前加载宏”列表框中没有所需加载宏（加载项：为ＭｉｃｒｏｓｏｆｔＯｆｆｉｃｅ提供自定义命令或自定义功能的补充程序。），请单击“浏览”按钮，再找到该加载宏。

在“当前加载宏”框中，选中待装载的加载宏旁边的复选框，再单击“确定”。

3 案例资料

某公司生产和销售甲乙两种产品，两种产品各生产一个单位需要工时为４和８，用电量５kW和６ kW，需要原材料１０ kg和５ kg。公司可提供的工时为３２０，可提供的用电量为２６０ kW，可提供的原材料为４３０ kg。两种产品的单价与销量之间存在负的线性关系，分别为ｐ１＝３１００－５５ｑ１，ｐ２＝３３５０－８５ｑ２。当原料用量≥３２０ kg 时，供应商提供的原料价格从１８０元降为１６０元。假设两种产品各生产１个单位，总固定成本１００００元，试在Ｅｘｃｅｌ中建立产品组合非线性规划模型，并且按如下要求操作：计算需要的工时、用电量、原材料和利润；用规划求解工具求解两种产品的最优生产量和总利润最大值。并用控件表示出两种产品产量不同组合情况下的利润变化情况。

4 模型建立

（1）计算各项指标

在ＳＨＥＥＴ１工作表中将已知各项指标填入相关单元格中，并进行相关计算。如图１所示。

Ｂ１５＝Ｃ１０＋Ｄ１０－Ｃ１３－Ｃ１２－Ｄ１２。

（2）进行规划求解

单击“工具”菜单上的“规划求解”，在弹出的“规划求解参数” 对话框中作如图２的设置。

在“设置目标单元格”框中单击，然后选择利润单元格（单元格Ｃ１４），在“可变单元格”框中单击，指向区域Ｃ６：Ｄ６，该区域为两种产品的产量。

添加约束：单击“添加”按钮，在“添加约束”对话框中，在标记为“单元格引用位置”的框中单击，选择区域Ｃ６：Ｄ６，从对话框中部的列表中选择“＞＝”，在标记为“约束值”的框中输入０；选择区域Ｅ３：Ｅ５，从对话框中的列表中选择“＜＝”，在标记为“约束值”的框中单击，选择单元格区域Ｆ３：Ｆ５。在“添加约束”对话框中单击“添加”，以输入需求约束即可。

在“规划求解选项”对话框中输入所有可变单元格都为非负值的约束，通过单击“规划求解参数”对话框中的“选项”按钮可打开该对话框。

选择“采用线性模型”和“假定非负”选项，然后单击“确定”。

注意：选择“假定非负”选项可确保规划求解只考虑每个可变单元格都采用非负值的可变单元格组合。

选择“采用线性模型”的原因是产品组合问题是一种称为线性模型的特殊规划求解问题。