数学建模线性规划和整数规划实验[1]

数学 数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划 建模线性规划和整数规划实验[1] 1、线性规划和整数规划实验 1、加工奶制品的生产 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 (1)一奶制品加工厂用牛奶生产A1, A2两种奶制品，1桶牛奶可以在甲车 间用12小时加工成3千克A1产品，或者在乙车间用8小时加工成4千克A2 产品.根据市场需求，生产的A1、A2产品全部能售出，且每千克A1产品获利 24元，每千克A2产品获利16元.现在加工厂每天能得到50桶牛奶的供应， 每天正式工人总的劳动时间为480小时，并且甲车间的设备每天至多能加工100 千克A1产品，乙车间的设备的加工能力可以认为没有上限限制.试为该厂制订 一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题: (i)若用35元可以买到1桶牛奶，是否应作这项投资?若投资，每天最多购买多少桶牛奶? (ii)若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元? (iii)由于市场需求变化，每千克A1产品的获利增加到30元，是否应改变生产计划? (2)进一步，为增加工厂获利，开发奶制品深加工技术.用2小时和3元加 工费，可将1千克A1加工成0.8千克高级奶制品B1，也可将1千克A2加工成 0.75千克高级奶制品B2，每千克B1可获44元，每千克B2可获32元.试为该 厂制订一个生产销售计划，使每天获利最大，并进一步讨论以下问题: (i)若投资30元可增加供应1桶牛奶，投资3元可增加1小时劳动时间， 是否应作这项投资?若每天投资150元，或赚回多少? (ii)每千克高级奶制品B1, B2的获利经常有10%的波动，对制订的生产销售计划有无影响?若每千克B1的获利下降10%，计划是否应作调整? 解:由已知可得1桶牛奶，在甲车间经过十二小时加工完成可生产3千克的A1，利润为72元;在乙车间经八小时加工完成可生产四千克的A2，利润为64元。 利用lingo软件，编写如下程序: model: max=24*3*x1+16*4*x2; s.t. 12*x1+8*x2?480; x1+x2?50; 3*x1?100; X1?0,x2?0 end 求解结果及灵敏度分析为: Objective value: 3360.000 Total solver iterations: 2 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 2 0.000000 2.000000 3 0.000000 48.00000 4 40.00000 0.000000 Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 480.0000 53.33333 80.00000 3 50.00000 10.00000 6.666667 4 100.0000 INFINITY 40.00000 分析结果: 1)从结果可以看出在供应甲车间20桶、乙车间30桶的条件下，获利可以达到最大3360 元。 ?)从计算结果可以看出，多增加一桶可以获利48元，大于35元，因此可以做此项投 资，在结果显示中，修改相关参数，可得还可以再购买10桶。 ?)从结果中可以看出，增加一小时劳动时间可以增加利润两元，因此，若聘用临时工 人以增加劳动时间，工人每小时的工资应不超过2元钱。 ??)从程序的运行结果看，A产品系数变化范围为64到96，当A1产品获利增加到 30元时，系数变化为30*3=90<96，因此，不用改变生产计划。 2)由题意可知，对产品做进一步的深加工，设用以生产A1的为A1桶，A2的为A2 桶，其中加工成B1B2的千克数位x和y千克，编写如下程序: max=72*A1+64*A2+8.2*X+5*Y; A1+A2<=50; 12*A1+8*A2+2*X+2*Y<=480; 3*A1<=100; 3*A1-X>=0; 3*A2-Y>=0; 运行以上程序，得到如下结果: Global optimal solution found. Objective value: 3460.800 Total solver iterations: 3 Variable Value Reduced Cost A1 8.000000 0.000000 A2 42.00000 0.000000 X 24.00000 0.000000 Y 0.000000 1.520000 Row Slack or Surplus Dual Price 1 3460.800 1.000000 2 0.000000 37.92000 3 0.000000 3.260000 4 76.00000 0.000000 5 0.000000 -1.680000 6 126.0000 0.000000 从上面的结果可以看出，50桶牛奶中，8桶用于生产产品A1，42桶用于生产产品A2， 且其中用以加工B1产品的A1为24千克，而A2不需要，可获得的最大利润为3460.8 元。 ?)从结果可以看出，每增加一桶牛奶可赚钱37.92元大于30，每增加一小时可赚钱 3.26元大于3，因此应做此项投资。若投入150元，可买5桶，所得利润分别为:39.6 和13元。 ?)从灵敏度分析可知，B1和B2获利10%的波动对生产销售计划没有影响，而B1获 利减少10%对生产销售计划有影响。 2、下料问题 用长度为500厘米的条材，截成长度分别为98厘米和78厘米二种毛坯， 要求共截出长98厘米的毛坯10000根，78厘米的20000根，问怎样截法，(1) 使得所用的原料最少?(2)使得所剩余的边料最少?试分析两种问题的答案是否相 同. 解:由已知可得现有500厘米的条材，要截出98厘米和78厘米两种不同的长度的条材， 可选择的模式如下表所示: 选择模式 98厘米条材根数 78厘米条材根数 余料/厘米 1 5 0 10 2 4 1 30 3 3 2 50 4 2 3 70 5 1 5 12 6 0 6 32 (1)欲使所用原料最少，建立如下数学模型，其中xi为采用第i中模式的切割根数: min=x1+x2+x3+x4+x5+x6; 5*x1+4*x2+3*x3+2*x4+x5>=10000; x2+2*x3+3*x4+5*x5+6*x6>=20000; 运行结果如下: Global optimal solution found. Objective value: 5200.000 Total solver iterations: 2 Variable Value Reduced Cost X1 1200.000 0.000000 X2 0.000000 0.4000000E-01 X3 0.000000 0.8000000E-01 X4 0.000000 0.1200000 X5 4000.000 0.000000 X6 0.000000 0.4000000E-01 Row Slack or Surplus Dual Price 1 5200.000 -1.000000 2 0.000000 -0.2000000 3 0.000000 -0.1600000 从运行结果可以看出，欲使所用原料最少，应采用第一种模式的截法1200根，第五种模式的 截法4000根，做简单计算可得余料为60000cm。 (2)欲使剩余的边料最少，建立如下数学模型，并运行相应程序: min=10*x1+30*x2+50*x3+70*x4+12*x5+32*x6; 5*x1+4*x2+3*x3+2*x4+x5>=10000; x2+2*x3+3*x4+5*x5+6*x6>=20000; 运行程序，结果如下: Global optimal solution found. Objective value: 60000.00 Total solver iterations: 2 Variable Value Reduced Cost X1 1200.000 0.000000 X2 0.000000 20.00000 X3 0.000000 40.00000 X4 0.000000 60.00000 X5 4000.000 0.000000 X6 0.000000 20.00000 Row Slack or Surplus Dual Price 1 60000.00 -1.000000 2 0.000000 -2.000000 3 0.000000 -2.000000 从运行结果可以看出，最少边料依旧是60000cm，采用第一种模式裁1200根，采用第5中模式 裁4000根，这与欲使使用原料最少的结果是一致的。 3、投资问题 假设投资者有如下四个投资的机会. (A)在三年内，投资人应在每年的年初投资，每年每元投资可获利息0.2元，每 年取息后可重新将本息投入生息. (B)在三年内，投资人应在第一年年初投资，每两年每元投资可获利息0.5元.两 年后取息，可重新将本息投入生息.这种投资最多不得超过20万元. (C)在三年内，投资人应在第二年年初投资，两年后每元可获利息0.6元，这种投 资最多不得超过15万元. (D)在三年内，投资人应在第三年年初投资，一年内每元可获利息0.4元，这种 投资不得超过10万元.假定在这三年为一期的投资中，每期的开始有30万元的 资金可供投资，投资人应怎样决定投资计划，才能在第三年底获得最高的收益. 解:用xiA，xiB，xiC，xiD(i,1，2，3)表示第i年初给项目A，B，C，D的投资金 额，则 max 1.2x3A，1.6x2C，1.4x3D s(t(x1A+x1B=30 1.2x1A=x2A+x2C x3B，x3A+x3D=1.2x2A+1.5x1B x1B?20 x2C?15 x3D?10 程序如下: MODEL: 1]max=1.2*X3a+1.6*X2c+1.4*X3d; 2]X1a+X1b=30; 3]X2a+X2c-1.2*X1a=0; 4]X3b+X3a+X3d-1.2*X2a-1.5*X1b=0; 5]@bnd(0,X1b,20); 6]@bnd(0,X2c,15); 7]@bnd(0,X3d,10); END 运行结果如下: Global optimal solution found at iteration: 4 Objective value: 57.50000 Variable Value Reduced Cost X3A 16.25000 0.000000 X2C 15.00000 -0.1000000 X3D 10.00000 -0.2000000 X1A 12.50000 0.000000 X1B 17.50000 0.000000 X2A 0.000000 0.6000000E-01 X3B 0.000000 1.200000 Row Slack or Surplus Dual Price 1 57.50000 1.000000 2 0.000000 1.800000 3 0.000000 1.500000 4 0.000000 1.200000 因此，第一年在机会A上投资12.5万元，在机会B上投资17.5万元，第二年在机会C 上投资15万元，第三年在机会A上投资16.25万元，在机会D上投资10万元，可获得 最大收益57.5万元。 4、 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 进度问题 某城市在未来的五年内将启动四个城市住房改造工程.每项工程有不同的开 始时间，工程周期也不一样.表3.1提供这此项目的基本数据. 工程1和工程4必须在规定的周期内全部完成.必要时，其余的二项工程 可以在预算的限制内完成部分.然而，每个工程在它的规定时间内必须至少完成 25%.每年底，工程完成的部分立刻入住，并目实现一定比例的收入.例如，如果 工程1在第一年完成40%，在第三年完成剩下的60%，在五年计划范围内的相 应收入是0.4 x 50(第二年)+0.4 x 50(第三年)+ }0.4+0.6) x 50(第四年)+ (0.4+0.6) x 50(第五年)=(4x0.4+2x0.6)x50(单位:万元).试为工程确定最优的时间进度表，使得 五年内的总收入达到最大. 解:设某年某工程的完成量为Xij，i表示工程的代号(i=1，2，3)，j表示年数 (j=1，2，3，4，5)如第一年工程1完成X11，工程3完成X31，到第二年工 程已完成X12，工程3完成X32。另有一个投入与完成的关系，既第一年投入总 费用的40%，该工程在年底就完成40%。 工程1利润: 50 × X11+50 × (X11+X12)+50×(X11+X12+X13)+50×(X11+X12+X13) 工程2利润: 70×X22+70×(X22+X23) +70×(X22+X23+X24) 工程3利润: 150×X31+150×(X31+X32)+150×(X31+X32+X33) +150×(X31+X32+X33+X34) 工程4利润: 20×X43+20×(X43+X44) Max ( 50 × X11+50 × (X11+X12)+50×(X11+X12+X13)+50×(X11+X12+X13))+ (70×X22+70×(X22+X23) +70×(X22+X23+X24))+( 150×X31+150×(X31+X32)+150×(X31+X32+X33) +150×(X31+X32+X33+X34))+( 20×X43+20×(X43+X44)) s.t. 5000×X11+15000×X31=3000 5000×X12+8000×X22+15000×X32=6000 5000×X13+8000×X23+15000×X33+1200×X43=7000 8000×X24+15000×X34+1200×X44=7000 8000×X25+15000×X35=7000 X11+X12+X13=1 X22+X23+X24+X25?0.25 X22+X23+X24+X25?1 X31+X32+X33+X34+X35?0.25 X31+X32+X33+X34+X35?1 X43+X44=1 全为大于零的数 Lingo语句: Model: Max=50*(4*X11+3*X12+2*X13) +70*(3*X22+2*X23+1*X24)+150*(4*X31+3*X32+2*X33+1*X34)+20*(2*X43+1*X44); ～约束条件 5000*X11+15000*X31<=3000;5000*X12+8000*X22+15000*X32<=6000;5000*X13+8000*X23+15000*X33+1200*X43<=7000;8000*X24+15000*X34+1200*X44<=7000;8000*X25+15000*X35<=7000;X11+X12+X13=1;X22+X23+X24+X25<=1;X22+X23+X24+X25>=0.25;X31+X32+X33+X34+X35<=1;X31+X32+X33+X34+X35>=0.25;X43+X44=1; End 输出结果: Global optimal solution found. Objective value: 523.7500 Total solver iterations: 9 Variable Value Reduced Cost X11 0.000000 0.000000 X12 0.000000 0.000000 X13 1.000000 0.000000 X22 0.000000 20.00000 X23 0.000000 10.00000 X24 0.2250000 0.000000 X31 0.2000000 0.000000 X32 0.4000000 0.000000 X33 0.5333333E-01 0.000000 X34 0.3466667 0.000000 X43 1.000000 0.000000 X44 0.000000 8.000000 X25 0.2500000E-01 0.000000 X35 0.000000 18.75000 Row Slack or Surplus Dual Price 1 523.7500 1.000000 2 0.000000 0.3875000E-01 3 0.000000 0.2875000E-01 4 0.000000 0.1875000E-01 5 0.000000 0.8750000E-02 6 6800.000 0.000000 7 0.000000 6.250000 8 0.7500000 0.000000 9 0.000000 0.000000 10 0.000000 18.75000 11 0.7500000 0.000000 12 0.000000 17.50000 结果分析: 要获得最大利润，需在第一年投资3000万的资金在工程3上，第二年投资6000 资金在工程3上，第三年投资5000万在工程1上，1200万在工程4，800万在 工程3上，第四年投资1800万在工程2上，5200万在工程3上，第五年投资200 万在工程2上，剩余6800万。获得的最大利润523.75万元。 5、生产计划与库存问题 All-Flavors冰淇淋店在整个的夏季的三个月中(六月、七月和八月)对于冰淇 淋的需求估计分别是500、600和400箱.有两个冰淇淋批发商1和2向All-Flavors 供货.虽然这两个供应商的冰淇淋的风味不同，但可以互相交换.任何一个供应商 能够提供冰淇淋的最大箱数是每月400箱.还有，这两个供应商的供货价格是照 下面的时间表(见表3.2)逐月变化.为了利用价格波动， All-Flavors购买的冰淇淋可以多于某个月的需求，并目_储存剩余的部分以 满足以后各月的需求.冷藏一箱冰淇淋的成本是每月5美元.实际上可以假定，冷 藏成本是当月持有冰淇淋平均箱数的函数.律立一个从这两个供应商购买冰淇淋 的最优采购计划. 解:1. 数学模型原程序。 model: !目标函数; min=x1*100+x2*110+x3*120+y1*115+y2*108+y3*125+z1*5+z2*5; !约束条件; x1<400;x2<400;x3<400;y1<400;y2<400;y3<400; x1+y2>500; x1+y1+x2+y2>1100; x1+y1+x2+y2+x3+y3=1500; z1=x1+y1-500; z2=x1+y1+x2+y2-1100; end 2. lingo软件求解结果。 Objective value: 163700.0 Total solver iterations: 2 Variable Value Reduced Cost X1 400.0000 0.000000 X2 400.0000 0.000000 X3 200.0000 0.000000 Y1 100.0000 0.000000 Y2 400.0000 0.000000 Y3 0.000000 5.000000 Z1 0.000000 5.000000 Z2 200.0000 0.000000 Row Slack or Surplus Dual Price 1 163700.0 -1.000000 2 0.000000 15.00000 3 0.000000 5.000000 4 200.0000 0.000000 5 300.0000 0.000000 6 0.000000 7.000000 7 400.0000 0.000000 8 300.0000 0.000000 9 200.0000 0.000000 10 0.000000 -120.0000 11 0.000000 0.000000 12 0.000000 -5.000000 3. 对结果的 分析。 采购计划是:供应商1三个月依次供应量为400、400、200，供应商2三个月依 次供应量为100、400、0，库存第一个月为0，第二个月为200。三个月最小投 入163700美元。 6、志愿者排班问题 (1)一家医院雇用志愿者作为接待处的工作人员，接待时间是从早上8:00到 晚上10:00.每名志愿者连续工作3小时，只有在晚上8:00开始工作的人员除外，他们只工作2小时.对于志愿者的最小需求可以近似成2小时间隔的阶梯函数，其函数在早上8:00开始，相应的需求人数分别是4、6、8、6、4、6、8.因为大多数志愿者是退休人员，他们愿意在一天的仟何时间(早上8:00到晚上10:00)提供他们的服务.然而，由于大多数慈善团体竞争他们的服务，所需的数目必须保持尽可能的低.为志愿者的开始时间确定最优的时间表. (2)在问题Cl)中，考虑到午饭和晚饭，假定没有志愿者愿意在中午12:00和晚上6:00开始工作，确定最优的时间表. 解: 时间段 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 人数 8 X1 4 9 X1 X2 10 X1 X2 X3 6 11 X2 X3 X4 12 X3 X4 X5 8 13 X4 X5 X6 14 X5 X6 X7 6 15 X6 X7 X8 16 X7 X8 X9 4 17 X8 X9 X10 18 X9 X10 X11 6 19 X10 X11 X12 20 X11 X12 X13 8 21 X12 X13 X14 (1)假设每个小时段的人数为Xi(i=1~14) Lingo程序: min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+X14; x1>=4; x1+x2>=4; x1+x2+x3>=6; x2+x3+x4>=6; x3+x4+x5>=8; x4+x5+x6>=8; x5+x6+x7>=6; x6+x7+x8>=6; x7+x8+x9>=4; x8+x9+x10>=4; x9+x10+x11>=6; x10+x11+x12>=6; x11+x12+x13>=8; x12+x13+X14>=8; end 运行结果 Global optimal solution found. Objective value: 32.00000 Total solver iterations: 11 Variable Value Reduced Cost X1 4.000000 0.000000 X2 0.000000 1.000000 X3 4.000000 0.000000 X4 2.000000 0.000000 X5 2.000000 0.000000 X6 4.000000 0.000000 X7 0.000000 0.000000 X8 2.000000 0.000000 X9 2.000000 0.000000 X10 4.000000 0.000000 X11 0.000000 0.000000 X12 2.000000 0.000000 X13 6.000000 0.000000 X14 0.000000 0.000000 Row Slack or Surplus Dual Price 1 32.00000 -1.000000 2 0.000000 -1.000000 3 0.000000 0.000000 4 2.000000 0.000000 5 0.000000 0.000000 6 0.000000 -1.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 0.000000 -1.000000 10 0.000000 0.000000 11 4.000000 0.000000 12 0.000000 -1.000000 13 0.000000 0.000000 14 0.000000 0.000000 15 0.000000 -1.000000 结果显示，最少需要34名志愿者参加志愿工作。工作安排如下: 时段 8 9 10 11 12 13 14 15 16 17 18 19 20 21 总数 人数 4 0 4 2 2 4 0 2 2 4 0 2 6 0 32 (2)Lingo程序: min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+X14; x1>=4; x1+x2>=4; x1+x2+x3>=6; x2+x3+x4>=6; x3+x4>=8; x4+x6>=8; x6+x7>=6; x6+x7+x8>=6; x7+x8+x9>=4; x8+x9+x10>=4; x9+x10>=6; x10+x12>=6; x12+x13>=8; x12+x13+X14>=8; end 运行结果 Global optimal solution found. Objective value: 32.00000 Total solver iterations: 9 Variable Value Reduced Cost X1 4.000000 0.000000 X2 0.000000 1.000000 X3 6.000000 0.000000 X4 2.000000 0.000000 X5 0.000000 1.000000 X6 6.000000 0.000000 X7 0.000000 0.000000 X8 0.000000 1.000000 X9 4.000000 0.000000 X10 2.000000 0.000000 X11 0.000000 1.000000 X12 4.000000 0.000000 X13 4.000000 0.000000 X14 0.000000 1.000000 Row Slack or Surplus Dual Price 1 32.00000 -1.000000 2 0.000000 -1.000000 3 0.000000 0.000000 4 4.000000 0.000000 5 2.000000 0.000000 6 0.000000 -1.000000 7 0.000000 0.000000 8 0.000000 -1.000000 9 0.000000 0.000000 10 0.000000 0.000000 11 2.000000 0.000000 12 0.000000 -1.000000 13 0.000000 0.000000 14 0.000000 -1.000000 15 0.000000 0.000000 结果显示，最少需要34名志愿者参加志愿工作。工作安排如下: 时段 8 9 10 11 12 13 14 15 16 17 18 19 20 21 总数 人数 4 0 6 2 0 6 0 0 4 2 0 4 4 0 32 7、最小覆盖问题 ABC是一个小型的货物配送公司，需要每天给五个客户发送货物.表3.3给 出了每一条线路上的客户.由于卡车运送能力的约束，所以每一条线路都是事先 指定的，例如，在路线1上，卡车的运送容童可以目_只能满足客户1, 2, 3, 4的 需求.表3.4给出了ABC总部和客户之间的距离.目标就是找一个路程最短的日常 配送 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ，以满足五个客户的需求.得出的解中可能有客户会在多条选中的路线 上，在配送执行中只选择其中一条路线来服务它.根据这个问题，建立整数线性 规划模型，并求出最优解. 解:根据要求应求出最佳的路径。由已知共有6条路线供选择，从给出的各客户 离ABC总部的距离我们可以知道各路线距离:x1=80;x2=50;x3=70;x4=52; x5=60;x6=44(将彼此之间的距离相加即可得到)。建立数学模型，编写如下程 序: min=80*x1+50*x2+70*x3+52*x4+60*x5+44*x6; x1+x2+x5>=1; x1+x2+x4+x6>=1; x1+x3+x5+x6>=1; x1+x3+x4+x5>=1; x2+x3+x4+x6>=1; @bin(x1); @bin(x2); @bin(x3); @bin(x4); @bin(x5); @bin(x6); 输入以上程序，运行结果如下: Global optimal solution found. Objective value: 104.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 0.000000 80.00000 X2 0.000000 50.00000 X3 0.000000 70.00000 X4 0.000000 52.00000 X5 1.000000 60.00000 X6 1.000000 44.00000 Row Slack or Surplus Dual Price 1 104.0000 -1.000000 2 1.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 0.000000 0.000000 5 6 0.000000 0.000000 ，这样最短的路程为104英里。 从上面的结果可以看出，应选择线路5和线路6 8、加分实验(监控摄像头的最优安装) 在过去几个月里，某小区发生了多次夜间行窃案件.此小区有保安巡逻，但 保安人数太少.因此，负责此小区的安全部门决定安装r监控摄像头，以协助保安 工作.这此监控摄像头都可以360度旋转，因此，在几条街道的交汇处安装一个 摄像头就可以同时对这此街道进行监控.图3.1是此小区的地图，其中给出了需要 用闭路电视进行监控的区域范围，并用数字标出了49个可以安装摄像头的位置. 的摄像头数目最少? 应该洗择在哪此位置安装摄像头才能伸需要使用 解:设xi表示i(i=1,2????49)处是否安装摄像头，为1表示要安装，为 0表示不要安装，则目标函数为: x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x2 0+x21+x22+x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37 +x38+x39+x40+x41+x42+x43+x44+x45+x46+x47+x48+x49; 为了使每条街道都能被拍摄到，我们有: x1+x2>=1; x1+x3>=1; x2+x39>=1; x2+x41+x42>=1; x39+x40+x41>=1; x3+x4>=1; x4+x5>=1; x4+x6+x8+x9>=1; x6+x7>=1; x9+x10>=1; x3+x11>=1; x12=1; x11+x21+x22+x25+x26+x27>=1; x22+x23>=1; x23+x32+x38>=1; x39=1; x37+x38+x40>=1; x31+x32>=1; x25+x30>=1; x26+x28>=1; x28+x29>=1; x30+x31+x33+x37+x43>=1; x33+x34>=1; x34+x35>=1; x35+x36>=1; x46=1; x43+x44+x45>=1; x44+x49>=1; x45+x47>=1; x47+x48>=1; x24+x25>=1; x17+x18+x19+x20+x21>=1; x16+x20>=1; x12+x15+x19>=1; x14+x15+x16>=1; x12+x13+x14>=1; 利用lingo软件进行求解得到: Global optimal solution found. Objective value: 19.00000 Variable Value Reduced Cost X2 1.000000 0.000000 X3 1.000000 0.000000 X5 1.000000 0.000000 X6 1.000000 0.000000 X9 1.000000 0.000000 X12 1.000000 0.000000 X16 1.000000 0.000000 X18 1.000000 0.000000 X22 1.000000 0.000000 X25 1.000000 0.000000 X28 1.000000 0.000000 X32 1.000000 0.000000 X33 1.000000 0.000000 X35 1.000000 0.000000 X39 1.000000 0.000000 X40 1.000000 0.000000 X44 1.000000 0.000000 X46 1.000000 0.000000 X47 1.000000 0.000000 为0的在此没写出来，由此我们可以得到，在点 2,3,5,6,9,12,16,18,22,25,28,32,33,35，3940,44,46,47处要安装摄像头，共 19个。