运筹学教材资料.pdfVIP

运筹学

OperationalResearch

贵州大学理学院周国利教授

运筹学作为一门学科诞生于20世纪30年代末期，从第

二次世大战早期军事部门开始的，英国和美国军队中的运

筹学小组诸如护航舰队保护商船队的编队问题；当船队遭受

德国潜艇攻击时，如何使船队损失最小的问题；反潜深水炸

弹的合理起爆深度问题；稀有资源在军队中的分配问题等。

研究了船只受到敌机攻击时应采取的策略，他们提出大船应

急转向，小船应缓慢转向的躲避方法，该研究成果使船只的

中弹率有47%降到29%,研究了反潜深水炸弹的合理起爆深

度后，德国潜艇的被摧毁数增加到400%o第二次世大战

后英、美的一些部门开始着重研究战略问题，如未来武器系

统的设计和未来战争的战略，1957年美国研究北极星导弹提

前二年完成，由于运筹学在军事上的显著成功，很快就深入

到工业、农业、商业及政府管理部门等，并得到了迅速发展。

为了有效地应用运筹学，一般要遵循六条原则：

(1)合伙原则，尤其是同实际部门的工作者合作；

(2)催化原则，创新思想，突破常规的看法；

(3)相互渗透原则，多部门协作，彼此渗透考虑问题;

(4)独立原则，研究问题时，独立工作，不受干扰，

(5)宽容原则，解决问题时，思路要宽，方法要多，

(6)平衡原则，要考虑各种矛盾、关系的平衡；

应用运筹学解决问题时，关健是建立数学模型，再选择

数学软件进行计算，结合实际作出决策。

第一章线性规划及对偶问题

LinearprogrammingandDualproblem

1、两个引例

引例1.环保排污问题

设某条河流上下游有两个化工厂，如图所示

化工厂1、2每时排出污水分别为2万m3、1.4万加3,环

保要求河水中污水含量不超过2%,且化工厂1排入河流的

0

污水到化工厂2有20%自然净化，两个化工厂处理污水的费

用分别是1000元/万〃?3、800元/万加3,在满足环保的要求

下，两个化工厂每时应处理多少万加3的污水，可使得总

费用达最省？

解：（1）首先建立数学模型，

设两个化工厂每时分别处理污水否,看万m,称

为决策变量；目标是使总费用达到最省，

即求最值MinZ=1000再+800%,称之为目标函数，

S.t（受约束于）益近（似模型）化工厂1,再21

生公驳242nl.6-0.8玉-％W0,化工厂2,

500+2001000

再W2X2WI.4,且有：再2020非（负约束）

称以上数学模型为线性规划问题，记为“问题。

2（）图解法求最优解仅（限于两个决策变量情形）

图中阴影部分围成可行区域D（本例由四条直线围

成），且标出可行区域D顶点的坐标。

目标函数等值线，令：Z=1000玉+800=%2=|须+。

等值线的斜率左=-5/40,过2、4象限，并标出目标函

数值减少方向，一簇相互平行的目标函数等值线既要在可行

域D内，又要目标函数值达到最，最优解一定可在某一顶

点处取得，（此