《数据模型决策》复习（作业）题

本文格式为Word版，下载可任意编辑——《数据模型决策》复习（作业）题第1页共10页

《数据模型决策》复习（作业）题

一、判断题

1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。√

2、性规划问题的每一个基本解对应可行域的一个顶点。×

3、线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。×4、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可行解。√5、对偶问题的对偶问题一定是原问题。√

6、线性规划原问题与对偶问题最优解的目标函数值必相等。√

7、影子价格的大小客观地反映资源在系统内的稀缺程度，是一种虚拟的价格而不是真实的价格。√8、求解整数规划ILP时，先求放松问题LP的解，然后四舍五入即可。×9、悔恨值准则是不确定状况下的决策方法。√

10、博弈论研究决策主体的行为在发生直接的相互作用时，人们如何进行决策以及这种决策的均衡问题.√

二、分析、建模题

1、（广告计划）一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果：电视无线电杂志广播白天最正确时间40753015一次广告费用（千元）受每次广告影响的顾客数（千人）受每次广告影响的女顾客数（千人）400300900400500200200100这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最正确时间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次。

试建立该问题的数学模型，并用软件求解。

解：

设变量X1,X2,X3,X4为白天、最正确时间、无线电广播、杂志次数

目标函数maxZ=400X1+900X2+500X3+200X4约束条件s.t

40X1+75X2+30X3+15X4≤800

1

第2页共10页

40X1+400X2+200X3+100X4≥80040X1+75X2≤500X1≥3

,X2≥2

X3≥5X3≤10X4≥5X4≤10

Xi≥0i=1,2,3,4软件求解

2、（指派问题）分派甲、乙、丙、丁四人分别去完成A、B、C、D四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承受一项工作。如何分派工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。

人工作1234甲1051520乙210515丙3151413丁15276解：

设变量X11,X12,X13,X14为甲参与1，2，3，4工作，X21,X22,X23,X24为乙参与1，2，3，4工作，X31,X32,X33,X34为丙参与1，2，3，4工作，X41,X42,X43,X44为丁参与1，2，3，4工作目标函数maXZ=10X11+5X12+15X13,+20X14+2X21+10X22+5X23+15X24+3X31+15X32+14X33+13X34+15X41+2X42+7X43+6X44

约束条件s.tX11+X12+X13,+X14=1X21+X22+X23+X24=1X31+X32+X33+X34=1X41+X42+X43+X44=1

Xi,j≥0i=1,2,3,4j=1,2,3,4软件求解

2

第3页共10页

3、昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表：

班次123456

设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型，并用软件求解。解：

设变量X1,X2,X3,X4,X5,X6为班次人数目标函数minZ=X1+X2+X3+X4+X5+X6约束条件s.tX1+X6≥60X1+X2≥70X2+X3≥60X3+X4≥50X4+X5≥20X5+X6≥30

Xi≥0i=1,2,3,4,5,6

4、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应当如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？用软件求解。

时间06：00?10：0010：00?14：0014：00?18：0018：00?22：0022：00?02：0002：00?06：00所需人数607060502030时间星期日星期一星期二星期三星期四星期五星期六所需售货员人数311524251931283

第4页共10页

解：

设Xii=1,2,3,4,5,6，7为星期一至星期天每天所需休息人数，建立数学模型目标函数：MinX1+X2+X3+X4+X5+X6+X7约束条件s.t

X1+X2+X3+X4+X5≥31X2+X3+X4+X5+X6≥15X3+X4+X5+X6+X7≥24X4+X5+X6+X7+X1≥25X5+X6+X7+X1+X2≥19X6+X7+X1+X2+X3≥31X7+X1+X2+X3+X4≥28Xi≥0i=1,2,3,4,5,6，7

5、（投资问题）某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知：

项目A：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。

项目B：从第一年到第四年每年年初需要投资，并于次年末回收本利115%，但要求第一年投资最低金额为40万元，其次、三、四年不限；

项目C：第三年初需要投资，到第五年末能回收本利128％，但规定最低投资金额为30万元，最高金额为50万元；

项目D：其次年初需要投资，到第五年末能回收本利140%，但规定其投资额或为10万元的整数倍，最高金额为40万元。

据测定每万元每次投资的风险指数如右表：

项目风险指数（次/万元）

A1

B2.5

C4

D5.5

a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在280万元的基础上使得其投资总的风险系数为最小？解：a）

确定决策变量：连续投资问题

设Xi,j≥0i=1,2,3,4,5j=1,2,3,4表示第i年初投资于A(j=1),B(j=2),C(j=3),D(j=4)项目金额。建立如下决策变量

4

第5页共10页

项目第一年其次年第三年第四年第五年AX11X21X31X41X51BX12X22X32X42CX33DX24约束条件s.t.第一年A，B项目年未可收回投资，故第一年全部资金投入，有X11+X12=200其次年B次年收回投资，故其次年年初资金为1.06X11，有X21+X22+X24=1.06X11第三年年初资金为1.06X21+1.15X12，有X31+X32+X33=1.06X21+1.15X12第四年年初资金为1.06X31+1.15X22，有X41+X42=1.06X31+1.15X22第五年年初资金为1.06X41+1.15X32，有X51=1.06X41+1.15X22B,C,D投资限制：X12≥40X33≥30X33≤50X24≤40

X24=10yy=1,2,3,4

Xi,j≥0i=1,2,3,4,5j=1,2,3,4目标函数及模型

MaxZ=1.06X51+1.15X42+1.28X33+1.4X32约束条件s.tX11+X12=200

X21+X22+X24=1.06X11

X31+X32+X33=1.06X21+1.15X12X41+X42=1.06X31+1.15X22X51=1.06X41+1.15X22X12≥40X33≥30X33≤50X24≤40

X24=10yy=1,2,3,4

Xi,j≥0i=1,2,3,4,5j=1,2,3,4b）

所设变量与问题a)同，目标函数为风险最小，有

MinZ=X11+X21+X31+X41+X51+2.5(X12+