姜启源其他规划例子.pptVIP

* 例一、某银行经理计划用一笔资金进行有价证券的投资，可供购进的证券以及其信用等级，到期年限、收益如下表所示，按照规定，市政证券的收益可以免税，其他证券的收益需按50％的税率纳税，此外还有以下限制： ①政府及代办机构的证券总共至少要购进400万元； ②所购证券的平均信用等级不超过1.4(信用等级数字越小，信用程度越高)； ③所购证券的平均到期年限不超过5年。 4.5 2 5 市政 E 4.4 3 1 政府 D 5.0 4 1 政府 C 5.4 15 2 代办机构 B 4.3 9 2 市政 A 到期税前收益/% 到期年限/年 信用等级 证券种类 证券名称 试问：①若该经理有1000万元资金，应如何投资？ ②如果能够以2.75%的利率借到不超过100万元资金，该经理应如何操作？并考虑利率在什么范围内变化时，投资方案不改变？ ③在1000万元资金情况下，若证券A的税前收益增加为4.5%,投资应否改变？若证券C的税前收益减少为4.8%，投资应否改变？ 解：（1）设投资证券A，B，C，D，E的金额分别为X1,X2,X3,X4,X5（百万元），按照规定、限制和1000万元资金约束，其中B、C、D类证券到期税前收益要折半， 得线性规划模型 目标函数为税前收益最大 Max=0.043x1+0.027x2+0.025x3+0.022x4+0.045x5 以上的平均信用等级和平均到期年限均是采用加权平均法 进行计算的。 答案为证券A，C，E分别投资2.182百万元，7.364百万元，0.454百万元，最大税后收益为0.298百万元。 2）由于0.298 百万元除以10等于0.0298，大于借款利率2.75%，所以可借款100万元进行追加投资，其模型修改为： 答案为A，C，E分别投资2.40百万元，8.10百万元，0.5百万元，最大税后收益为0.3007百万元。 3）如果具有灵敏度分析理论知识，可以采用灵敏度分析法加以处理。但现在在LINGO软件的帮助下，我们可以直接用修改模型的手段加以解答。 情形一、修改后的模型为 答案：投资策略不变。即证券A，C，E分别投资2.182百万元，7.364百万元，0.454百万元，最大税后收益为0.3027百万元。 情形二、修改后的模型为 答案：投资策略要改变。即证券A，D，E分别投资3.36百万元，6.48百万元，0.16百万元，最大税后收益为0.29424百万元。 例二、一家出版社准备在某市建立两个图书销售代理点，向7个区的大学生售书，每个区的大学生数量（单位：千人）已经表示在图纸上，每个销售代理点只能向本区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使面对的大学生数量最大？建立该问题的整数线性规划模型。 1 ? 2 ? 3 ? 5 ? 7 ? 4 ? 6 ? 解：将大学生数量为34，29，42，21，56，18，71的区分别标号为1，2，3，4，5，6，7区，划出区与区之间的如下相邻关系图： 用0-1变量 表示（ ）区的大学生由一个销售代理点供应图书（ 且 相邻），否则 ，建立该问题的整数线性规划模型为 目标函数为人数最多 63x12+76X13+71X23+50X24+85X25+63X34 +77X45+39X46+92X47+74X56+89X67 答案：用LINGDO求解得到：最优解为X25=X47=1（其他为0），最优值为177人。 St： X12+X13+X23+X24+X25+X34+X45+X46 +X47+X56+X67≤2 (最多2个销售代理点) X12+X13 ≤1 (与1区相连最多1个点) X12+X23+X24+X25 ≤1 (与2区相连最多1个点) X13+X23+X34 ≤1 (与3区相连最多1个点) X24+X34+X45+X46+X47 ≤1(与4区相连) X25+X45+X56 ≤1 (与5区相连最多1个点) X46+X56+X67≤1 (与6区相连最多1个点) X47+X67 ≤1 (与7区相连最多1个点) Xij=0或1 例三、某储蓄所每天营业时间为上午9：00到下午5：00，根据经验，每天不同时间段所需的服务员数量如下： 8 8 6 5 6 4 3 4 服务员数量 16～17 15～16 14～15 13～14 12～13 11～12 10～11 9～10 时间段 储蓄所可以雇佣全时和半时两类服务。全时服务人员每天报酬100元，从上午9：00到下午5：00工作，但中午12：00到下午2:00之间必须安排一小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务人员，每