运筹学建模增加的内容

1、运筹学其它方面的应用一、农作物布局问题某农场要在Al, A2,，Am,这m块土地上种植Bl, B2,，Bn种农作物，已知Ai块土地的面积为ai亩（i=1,2，,m）, Bj种农 作物计划播种bj亩。（j =1,2, - ,n） ,Bj种农作物在Ai块土地上的 单位产值为 Cij（ 元/ 亩 ）, 在现有土地面积和计划播种面积相等 的情况下 , 应如何安排种植计划 , 才能使总产值最高 ?解:该问题所要确定的量是每块土地上种植每种农作物的面积数,这就是决策变量。设在Ai块土地上种植Bj种农作物Xj亩 (i=1,2，,m;j=1,2,n).在该问题中，要受到如下的条件限制。在一块土地上各种 农作物

2、的播种面积之和应等于该块土地的实际面积，即:厂 X11 + X12 + + X1 n=a 1X21 + X22 + + X2n =a 2Xm1 + Xm2 + + Xmn =a m一种农作物在各块土地上的播种面积之和应等于该种农作物的计划播种面积，即：f X11 + X21 + + Xm1 =b 1X12 + X22 + + Xm2 =b 2X1n + X2n+ + Xmn=b n目标函数为：max Z =m nCijXij二、配套问题例1：机器加工配套问题。某工厂用 Al, A2,，Am 这m种机床生产由Bi, B2,，Bn种零件组成的机器,如 果每台机器所用各种零件的数目分别为 di,d2

3、,dn,机床 Ai每小时生产零件Bj的件数为q,问应如何安排每天的 生产才能使工厂日生产的机器最多（10 = 24小时）？解：1 该问题所要决定的量是每台机器生产各种零件的时间数,这就是决策变量。设 xij 表 示 机 床 Ai 生 产 零 件 Bj 的 时 间 数 小 时 i=1,2，,m,j=1,2,n.2 该问题要受到如下条件的限制。i 每台机床生产各种零件时间的总和应等于一天的实际工n作时数以24小时计算，即 Xj 24 i=1,2，,mj1ii 各种机床所生产的各种零件的总数应与一台机器所需的各种零件数对应成比例，即生产的各种零件数恰好装配成整套m5X)1i 1机器,即： d1mci

4、2 Xi2i 1d2mcin Xini 1dniii每台机床安排生产每种零件的时间数不能为负数，即:Xij >Oi=1,2,m ;j=1,2,n3该问题的目的是生产的机器最多，由于生产的各种零件数目正好全部组装成套机器，所以，一种零件所能组装的机器数即为整套机器的数目，从而目标函数为mCi1 X i1i 1d1因此,该问题的数学模型为maxmCi 1Xi1i 1d1nXljj 124 i=1,2,mmCj1Xi1i 1d1mCi2Xi2i 1d2mcin Xini 1dnXij >O i=1,2,m ;j=1,2,n例2：流水作业的人员安排问题。被服厂的某车间有工人50名, 按照过

5、去的经验每个工人每天能裁衣100件, 或包缝 200件,或缝纫 30件,或锁眼、 钉扣80件,间应如何安排生产 , 才能使 车间在连续生产过程中出成衣最多 ?解:1 该问题要确定的量是每天安排的每道工序的人数,使得每天四道工序所完成衣服数相同以保证出成衣最多，因此,设X1、x2 、x3 、x4 分别表示每天安排的上述四道工序的人数。2该问题要受如下条件的限制： 每天安排的工人总人数不超过实有工人数,即：X1 + X2 + X3 + X4 <50每道工序所完成的衣服数相同 ,即:100 X1 =200 X2 =30 X3 =80 X4每道工序安排的工人数不能为负数,即Xj >0 j=

6、1,2,3,43由于每造工序所完成的衣服数相同，所以每个工序I完成的成衣数都等于最后的成衣，所以，目标函数：Z=100 X1因此,该问题的数学模型为max Z =100xiXi +X2 +X3+X4 < 50100xi=200X2 =30X3 =80X4Xj > 0 j=1,2,3,4三、广告问题例 : 某工厂准备在电视上作广告、电视台的收费标准为 :时间I :星期一至星期日18: 30到22: 30以外的时间每半分钟收费 180元；时间H:星期一至星期五 18 : 30到22: 30热门时间每半分钟收费 300元；时间川：星期六至星期日 18: 30到22: 30热门时间每半分钟

7、收费 420元；该工厂计划用 7200元在电视台作一个月 30天每天半分钟的广告。电视台规定 ，每周在时间H和时间川播出的次 数之和不能超过时间I播出次数的一半，而工厂希望时间川播出的次数不少于 4次, 也就是平均一周要至少有一次。据估计,在时间I收视率为一百万人次，在时间H和时间川的收视率分别为时间I的 3倍和5倍，问应如何安排播放次数，才能使收视率最高 ?解：该问题所要确定的量是在三种时间播出的次数，这就是决策变量，设Xj表示在时间i播出的次数(j=1,2,3)该问题要受 到如下条件的限制i全月播放的总次数是 30次,即：X1+X2 +X3=30ii在时间H和时间川播出的次数不能超过时间

8、I播出次数1的一半,即：X2 + X3 < 2 X1在时间川播出的次数不少于 4次，即:X3 >4每种时间播出的次数不能为负数，即：Xj >0 ,j=1,2,3广告费用不能超支，即：180 X1 +300 X2 +420 X3 <72003该问题的目的是收视率最高，所以收视率是目标函数，即Z= X1 +3 X2 +5 X3因此,该问题的数学模型为：求 max Z= X1 +3 X2 +5 X3厂 X1+ X2 + X3=30X2 + X3< 2 X1丫 X3 >4180 X1 +300 X2 +420 X3 <7200Xj >0 j=1,2,3四

9、、军事应用计划用三种不同类型的武器对某些目标实施突击。武器A的突击时间为3分钟，武器B为5分钟，武器C为4分钟。火器保 证射击的可能性是：武器 A使用3分钟，武器B使用2分钟和武 器C使用4分钟时的总数不应超过15,武器A使用2分钟和武器 B使用3分钟时，射击总数不应超过8。此外，为了克服敌方的 对抗,还必需做到：武器 A在 3分钟发射数应超过武器 B在 1分 钟的发射数，超过数不小于5。需要计算能使突击中的射击总 数为最大的三种类型武器的射击速度（一分钟射击数）,也就是需要分别求A，B，C型武器的射击速度，设为X1,X2,X3,此时 应使目标函数：max Z =3 Xi +5 X2+4 X3

10、厂3xi +2 X2 +4 X3<152Xi + 3 X23X1-X3 >5Xj j=1,2,3上面我们通过一些实际问题给出了建立线性规划问题时数 学模型的方法 ,但是 ,读者在实际工作中建立线性规划问题的数 学模型时还应注意以下四点。1. 对-个实际问题进行决策时 ,在该问题中起作用的因素、限 制条件可能有许多个 .我们要想把所有起作用的因素都考虑进 去是很困难的 , 有时甚至是不可能的。这就需到决策者选取那 些对该问题影响较大的因素进行考虑和决策,而对那些影响较小的因素忽略不计 ,使得决策既较为合理又较为简单。也就是 说 ,具体选取决策因素是一个非常关键的问题,这就需要对问题选行认真的研究 ,以作出比较符合实际的选择。2. 有些实际问题建立的数学模型是线性规划模型,但它要求决策变量取整数值例如 ,人员调配就不应出现小组点以后的 数字 ,这实际上已属于整数规划的畴。但是通过线性规划也 能得到满意的结果 ,这就是对线性规划所得最优解采取四舍五 入的方法取整。这在以后的例子中还将详细说明。3. 对于流水作业的工作 ,应考虑连续工作 ,从中抽出一段时间 来考虑。如上面的例 2, 它的数学模型与机器加工配套问题的数 学模型相同4. 并非任何实际问题的数学模型都是