《数据模型决策》复习(作业)题.docVIP

《数据模型决策》复习（作业）题 一、判断题 1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。√ 性规划问题的每一个基本解对应可行域的一个顶点。× 线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。× 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可行解。√ 对偶问题的对偶问题一定是原问题。√ 线性规划原问题与对偶问题最优解的目标函数值必相等。√ 7、影子价格的大小客观地反映资源在系统内的稀缺程度，是一种虚拟的价格而不是真实的价格。√ 8、求解整数规划ILP时，先求放松问题LP的解，然后四舍五入即可。× 9、后悔值准则是不确定情况下的决策方法。√ 10、博弈论研究决策主体的行为在发生直接的相互作用时，人们如何进行决策以及这种决策的均衡问题.√ 二、分析、建模题 1、（广告策划）一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果： 电 视 无线电 广 播 杂志 白天 最佳时间 一次广告费用（千元） 40 75 30 15 受每次广告影响的顾客 数（千人） 400 900 500 200 受每次广告影响的女顾客数（千人） 300 400 200 100 这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次。 试建立该问题的数学模型，并用软件求解。 解： 设变量X1, X 2, X 3, X 4为白天、最佳时间、无线电广 播、杂志次数 目标函数maxZ=400 X1+900X2+500 X 3+200 X 4 约束条件s.t 40 X 1+75 X 2+30 X 3+15 X 4≤800 40X1+400X2+200X3+100X4≥800 40X1+75X2≤500 X1≥3 ,X2≥2 X3≥5 X3≤10 X4≥5 X4≤10 Xi≥0 i=1,2,3,4 软件求解 2、（指派问题）分配甲、乙、丙、丁四人分别去完成 A、B、C、D 四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。 人 工作 甲 乙 丙 丁 1 10 2 3 15 2 5 10 15 2 3 15 5 14 7 4 20 15 13 6 解： 设变量X11,X12,X13,X14为甲参加1，2，3，4工作，X 21,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.t X11+X12+X13, +X14=1 X21+X22+X23+X24=1 X31+X32+X33+X34=1 X41+X42+X43+X44=1 Xi,j≥0 i=1,2,3,4 j=1,2,3,4 软件求解 昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表： 班次 时间 所需人数 1 2 3 4 5 6 06：00 ( 10：00 10：00 ( 14：00 14：00 ( 18：00 18：00 ( 22：00 22：00 ( 02：00 02：00 ( 06：00 60 70 60 50 20 30 设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型，并用软件求解。 解： 设变量X1,X 2,X 3,X 4,X 5,X 6为班次人数 目标函数minZ= X1+X 2+X 3+X 4+X 5+X 6 约束条件 s.t X1+X 6≥60 X 1+X2≥70 X 2+X 3≥60 X 3+X 4≥50 X 4+X 5≥20 X 5+X 6≥30 Xi ≥0 i=1,2,3,4,5,6 4、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？用软件求解。 解： 设Xi i=1,2,3,4,5,6，7为星期一至星期天