数据模型与决策 第7章.pdfVIP

第 7 章：P219 第 8 题 斯宾塞公司需要从下列一系列投资方案种进行选择。下面列给出了所有可能的方案，以及 对应的未来收益的净现值、需求资金以及 3 年中的可用资金： a. 构建该问题的整数线性规划模型，以求得最大的净现值。 b. 假设只能有一个仓库扩建方案可行，重新构建整数线性规划模型。 c. 假设，如果将新产品投放市场，则需要进行广告活动。此时，请重新构建一个整数线性 规划模型。 需求资金 可能选择 净现值 1 年 2 年 3 年 小规模仓库扩建 4 000 3 000 1 000 4 000 大规模仓库扩建 6 000 2 500 3 500 3 500 测试新产品市场 10 500 6 000 4 000 5 000 广告活动 4 000 2 000 2 500 1 800 基础研究 8 000 5 000 1 000 4 000 买入新设备 3 000 1 000 500 900 可用资金 10 500 7 000 8 750 a.设 xi=0or1 选中第 i 个方案 max 4000x1+6000x2+10500x3+4000x4+8000x5+3000x6 s.t. 3000x1+2500x2+6000x3+2000x4+5000x5+1000x6=10500 1000x1+3500x2+4000x3+1500x4+1000x5+500x6=7000 4000x1+3500x2+5000x3+1800x4+4000x5+900x6=8750 a. 增加约束 x1+x2=1 b. 增加约束 x3=x4 第 7 章：P219 页第 10 题 格雷夫市打算迁移其某些警察分局，来通过改变警察局的分布实现加强管制高犯罪率 地区的效果。表格是所考虑的地点以及这些地点所能管制到的区域。 a. 构建一个整数线性规划模型，以最少数目的地点覆盖所有区域，即最优选址问题。 可能的分布地 覆盖区域 址 A 1，5，7 B 1，2，5，7 C 1，3，5 D 2，4，5 E 3，4，6 F 4，5，6 G 1，5，6，7 a. 设 xi=0or1 选中第 i 个点 i=A,B,C,D,E,F,G，对于任一区域，至少要分布一个点 min x +x +x +x +x +x +x A B C D E F G x +x +x +x =1 对于点 1，可能周边建驻点的点，以下类似 A B C G x +x =1 B D x +x =1 C E