线性模型构建思路与技巧.pdfVIP

本章通过几种实际应用问题的优化模型的建立，详细介

绍了建立线性规划模型的基本思路和一些技巧，其基本要求

是：

能分析实际问题的类型并建立相应的线性规划模型；基

本掌握可以用线性规划方法来优化的实际问题的类型。本章

主要以例题为主给以分析和讲解。

目前线性规划是应用最广泛、最成功的运筹学分支。性规划以及

运筹学其它分支的应用中，最重要的是建立繁简适当、能反映实际问题的

主要因素、得出正确结论并能取得经济效益的数学模型。一个经验不丰富

的运筹学工作者要做到这一点，是很不容易的。在大多数情况下，建立数

学模型要经过几个阶段的精心思考。最初，为了实际情况简化得能较容

易地建立一个粗略的、可以使用的模型，常常只考虑少数最重要的因素，

而将许多次要因素省略。但这样做必然使得模型距实际情况较远，甚至得

不出正确的结论。因此，要在此基础上加进一些被省略因素中显得比较

重要的若干因素，变更已建立的模型。

然后再加进一些因素，重新建立模型，重复这个过程一直到能建立

个符合上述要求的模型为止。此时，如果再加进不重要的因素，将使

变得太复杂，难以求解或增加的求解费用大于所取得的追加效益，从而

使决策单位得不偿失。这一整套建立数学模型的过程，说起来比较简单，

真正做到并不是轻而易举的事。有人说，建立数学模型，与其说是科学

，不如说是，这是有一定道理的。

在中不可能讨论实际工作中的大型问题，因此本章只能通过几

不同类型的被简化了的例题，讲解建立线性规划的基本思路和一些技巧，

线性规划可以用来解决哪一类的问题，使初学者得到一些启发。

在分析过程中，，大家要注意以下几个问题：

1．确定合适的决策变量是建立线性规划数学模型的关键。决策变量

的设置与采取的方案和措施有关，特别要注意影响决策过程的主要因

素的种类。若包含多个种类的因素，就要采用多下标变量。

如在34页的例题1中，生产不同种类的汽油中要用到不同种

类的原料，决策过程包含两个因素即每种汽油各用多少不同的原料、

各生产多少，所以要采用双下标决策变量。在40页的例题7种也是

这样设置决策变量的。

在37页的例题4中，决策过程包含两个因素即决策人要能确定

在哪几个地方建厂、生产能力为多大，所以要采用双下标决策变量。

在40页的例题7中，决策人得要确定第几次、从某地开往某地的空、

重车数，决策过程包含三个因素，所以采用三下标决策变量。

其次，要注意决策变量不一定要被确定为与产品生产或原料有关的

数量，它还可以设为进行某项已知活动的次数。如在38页的例题

5、40页的例题7中，就可以将决策变量设为从事某种裁减活动的

次数、采取某种方案的次数。

最后，还要注意变量本身的限制。如38页的例题5、41页例题7

中所有的决策变量都限制为非负整数的。2

．同一问题的线性规划模型不是唯一的。

在建立同一问题的线性规划模型时，由于决策变量设置方法的多样

性，线性规划数学模型的形式也就不唯一。如在40页的例题7

中，由于采用了两种不同形式的决策变量，就建立了两个完全不同的

规划模型。

其次，即使决策变量是一致的，但要实现的目标可以通过不同的

形式达到而使线性规划模型有所不同。如38页例题5建立的下

料问题的线性规划模型中，问题要实现的目标是所需圆钢最少。一个

是直接以截断的圆钢根数最少为目标构造目标函数，另一个是裁剪过

程中所剩的料头最少为目标构造目标函数，这两个目标函数的形式显

然不同，整个模型也就不同，但求解结果确是完全一致的。

3．约束方程的建立与资源利用的限制和生产过程的管理

要求有关。

在建立规划模型的过程中，必须认真分析各种约束因

素，建立与约束条件相对应的约束方程，切记不能遗忘

约束，否则就不能得出正确的结论。如果因问题比较复

杂，一时很难发现是否遗忘了约束条件，那么求解结果

就可能出现无可行解、无限界解的情况。这时，再回过

头来检查是否遗忘了约束条件也是一种常用的办法。

第五章对偶问题及对偶单纯形法

本章主要介绍线性规划对偶问题的基本概念、

建立对偶问题的基本规则及对偶单纯形法和应用，

其基本要求为：