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

实用文案 PAGE 标准文档 《数据模型决策》复习（作业）题 二、分析、建模题 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为星期一至星期天每天所需休息人数，建立数学模型 目标函数： Min X1 + X2 + X3 + X4 + X5 + X6 + X7 约束条件 s.t X1 + X2 + X3 + X4 + X5 ≥31 X2 + X3 + X4 + X5 + X6 ≥15 X3 + X4 + X5 + X6 + X7≥24 X4 + X5 + X6 + X7+ X1 ≥25 X5 + X6 + X7 + X1 + X2 ≥19 X6 + X7+ X1 + X2 + X3 ≥31 X7+ X1 + X2 + X3 + X4≥28 Xi≥0 i=1,2,3,4,5,6，7 5、（投资问题）某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知： 项目A：五年内每年