北京工业大学、薛毅、数学模型作业四、作业4、实验四.docx

实验四 解：设在位置1测试的总费用为a，相应的在1位置对目标1勘测设为事件x1，对目标2勘测设为事件x2，对目标3勘测设为事件x3，对目标4勘测设为事件x4；在位置2测试的总费用为b，相应的在2位置对目标1勘测设为事件x5，对目标2勘测设为事件x6，对目标3勘测设为事件x7，对目标4勘测设为事件x8。 x1、x2、x3、x4、x5、x6、x7、x8为真时取1，否则取0 目标 Min=a+b 约束条件 a=i*(2*x1+x2+8*x3+5*x4+5); b=j*(4*x5+6*x6+3*x7+x8+6); x1+x5=1; x2+x6=1; x3+x7=1; x4+x8=1; LINGO求解 最小费用为18（百万），方案为在位置1勘测目标1、2，在位置2勘测目标3、4 解：设三名船员分别为甲乙丙，甲私偷偷分得a+1枚金币，上岸后分得d枚金币，乙偷偷分得b+1枚金币，上岸后分得d枚金币，丙偷偷分得c+1枚金币，上岸后分得d枚金币。金币总数为M。 甲乙丙偷偷分得a+100偷偷分得0b+10偷偷分得00c+1上岸分得ddd目标 Min=（a+1）+d+（b+1）+d+（c+1）+d+1 约束条件 m=3*a+1; m-(a+1)=3*b+1; m-(a+1)-(b+1)=3*c+1; m-(a+1)-(b+1)-(c+1)=3*d+1; LINGO求解 最少情况下又79枚金币，甲获得34枚，乙获得25枚，丙获得19枚，主管有1枚。 解：设部件1的可靠性为a，部件2的可靠性为b，部件3的可靠性为c，xij（i，j=1,2,3）代表各部件并联元件的事件，xij取0或1。 目标 Max=a*b*c 约束 X11+x12+x13=1 X21+x22+x23=1 X31+x32+x33=1 a=0.6*x11+0.8*x12+0.9*x13 b=0.7*x21+0.8*x22+0.9*x23 c=0.5*x31+0.7*x32+0.9*x33 1*x11+2*x12+3*x13+3*x21+5*x22+6*x23+2*x31+4*x32+5*x33=10 LINGO求解 可知部件1并联个数2，部件2并联个数1，部件3并联个数3可靠性最高。 解：设选择课程为Xi（i=1..9）,xi取0或1 目标 min=x1+x2+x3+x4+x5+x6+x7+x8+x9 约束条件 x1+x2+x3+x4+x5=2 x3+x5+x6+x8+x9=3 x4+x6+x7+x9=2 2*x3=x1+x2 x4=x7 2*x5=x1+x2 x6=x7 x8=x5 2*x9=x1+x2 LINGO求解 最少学6门课，分别是编号1、2、3、6、7、9 解：设社区为Xi（i=1..15）被覆盖取1否则取0，发射台为Yj（j=1..7）建立发射台取1否则取0。某社区被覆盖的条件是至少有一台可覆盖其的发射台被建立。社区与发射台关系见下表。 发射台1发射台2发射台3发射台4发射台5发射台6发射台7社区1覆盖覆盖社区2覆盖覆盖社区3覆盖社区4覆盖社区5覆盖覆盖社区6覆盖覆盖社区7覆盖覆盖覆盖社区8覆盖社区9覆盖覆盖覆盖社区10覆盖覆盖社区11覆盖社区12覆盖覆盖社区13覆盖社区14覆盖覆盖社区15覆盖目标 Max=4*x1+3*x2+10*x3+14*x4+6*x5+7*x6+9*x7+10*x8+13*x9+11*x10+6*x11+12*x12+7*x13+5*x14+16*x15 约束条件 X1=y1+y3 X2=y1+y2 X3= y2 X4=y4 X5=y2+y6 X6=y4+y5 X7=y3+y5+y6 X8=y4 X9=y3+y4+y5 X10=y3+y6 X11=y5 X12=y6+y7 X13=y7 X14=y6+y7 X15=y7 3.6*y1+2.3*y2+4.1*y3+3.15*y4+2.8*y5+2.65*y6+3.1*y7=15 LINGO求解 需建立2、4、5、6、7发射台覆盖人口最大，达129（千人）。 解： 石头剪子布石头（0,0）（3,-3）（-1,1）剪子（-3,3）（0,0）（2,2）布（1,-1）（-2,2）（0,0）双方的赢得矩阵为： A=03-1-3021-20 LINGO求解 双方以0.3333333的概率出石头，0.1666667的概率出剪子，0.5的概率出布