《姜启源其他规划例子》由会员分享，可在线阅读，更多相关《姜启源其他规划例子（31页珍藏版）》请在金锄头文库上搜索。
1、例一、某银行经理计划用一笔资金进行有价证券的投资，可供购进的证券以及其信用等级，到期年限、收益如下表所示，按照规定，市政证券的收益可以免税，其他证券的收益需按50的税率纳税，此外还有以下限制： 政府及代办机构的证券总共至少要购进400万元； 所购证券的平均信用等级不超过1.4(信用等级数字越小，信用程度越高)； 所购证券的平均到期年限不超过5年。,试问：若该经理有1000万元资金，应如何投资？ 如果能够以2.75%的利率借到不超过100万元资金，该经理应如何操作？并考虑利率在什么范围内变化时，投资方案不改变？ 在1000万元资金情况下，若证券A的税前收益增加为4.5%,投资应否改变？若证券C的
2、税前收益减少为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%，所以
3、可借款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百万元。,
4、例二、一家出版社准备在某市建立两个图书销售代理点，向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+50
5、X24+85X25+63X34 +77X45+39X46+92X47+74X56+89X67,答案：用LINGDO求解得到：最优解为X25=X47=1（其他为0），最优值为177人。,St： X12+X13+X23+X24+X25+X34+X45+X46 +X47+X56+X672 (最多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+X
6、671 (与6区相连最多1个点) X47+X67 1 (与7区相连最多1个点) Xij=0或1,例三、某储蓄所每天营业时间为上午9：00到下午5：00，根据经验，每天不同时间段所需的服务员数量如下：,储蓄所可以雇佣全时和半时两类服务。全时服务人员每天报酬100元，从上午9：00到下午5：00工作，但中午12：00到下午2:00之间必须安排一小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务人员，每个半时服务人员必须连续工作4小时，报酬40元。问该储,蓄所应如何雇佣全时和半时两类服务员？该储蓄所如果不能雇佣半时服务员，每天至少增加多少费用？如果雇佣半时服务员的数量没有限制，每天可减少多少费用
7、？ 解：设储蓄所每天雇佣的全时服务员以12:0013:00为午餐时间的有x1名，以13:0014:00为午餐时间的有名x2名；半时服务员中从9:00，10:00，11:00，12:00，13:00开始工作的分别为 名。列出线性规划模型 目标函数为费用最少,答案：最优解 ，最小费用为820元。,变形一、不能雇佣半时服务员,最优解为 ，最小费用为1100元，即每天至少增加1100-820=280元。,变形二、雇佣半时服务员的数量没有限制 最优解为 ， 最小费用为560元，即每天可以减少820-560=260元。,例五、一家保姆服务公司专门向顾主提供保姆服务。根据估计，下一年的需求是：春季6000人
8、天，夏季7500人天，秋季5500人天，冬季9000人天。公司新招聘的保姆必须经过5天的培训才能上岗，每个保姆每季度工作（新保姆包括培训）65天。保姆从该公司而不是从顾主那里得到报酬，每人每月工资800元。春季开始时公司拥有120名保姆，在每个季度结束后，将有15的保姆自动离职。,（1）如果公司不允许解雇保姆，请你为公司制定下一年的招聘计划；哪些季度需求的增加不影响招聘计划？可以增加多少？ （2）如果公司在每个季度结束后允许解雇保姆，请为公司制定下一年的招聘计划。 解：1）设四个季度开始时公司新招聘的保姆数量分别为 人，4个季度开始时保姆总数量分别为 人。以本年度付出的总报酬最少（即4个季度开
9、始时保姆总数量之和最小）为目标，则模型为总人数最少 约束条件如下,（春天，因为新保姆只有60天的工作时间） 以下类似有,（夏天）,（冬天）,（秋天）,（春天开始时拥有120名熟练保姆+春天新招聘的保姆应该等于供应春天市场的保姆数）,（夏天开始时拥有春天结束时留下的保姆数0.85S1+夏天新招聘的保姆应该等于供应夏天市场的保姆数） 类似有如下约束,（秋天）,（冬天）,答案：变量是否取整数，结果会有较大的不同，因为在0.15的自动离职下，要保证s2，s3，s4为整数，将会大大增加招聘的人数。,2) 设四个季度开始时公司新招聘的保姆数量分别为 人，四个季度结束时解雇的保姆数量分别 为人，4个季度开始
10、时保姆总数量分别为 人。则模型为总人数最少,春夏秋冬约束条件如下,（夏天开始时拥有春天结束时留下的保姆数0.85S1+夏天新招聘的保姆春天结束时解聘的保姆数应该等于供应夏天市场的保姆数） 类似有,六：在甲乙双方的一场战争中，一部分甲方部队被乙方部队包围长达4个月，由于乙方封锁了所有水陆交通通道，被包围的乙方部队只能依靠空中交通维持供给。运送4个月的供给分别需要 2次、3次、3次、4次飞行，每次飞行编队由50架飞机组成（每架飞机需要3名飞行员），可以运送10万吨物资，每架飞机每个月只能飞行一次，每名飞行员每月也只能飞行一次，在执行完任务后的返回途中有20%的飞机会被乙方击落，相应的飞行员也因此牺
11、牲或失踪。在第一个月开始的时候，甲方拥有110架飞机和330名熟练的飞行员，在每个月开始时，甲方可以招聘新飞行员和购买新飞机，新飞机必须经过一个月的检查后才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行。1)每名熟练飞行员作为教练每月指导20名飞行员（包括他自己在内），每名飞行员,在完成一个月的飞行任务后必须有一个月的带薪假期，假期结束后才能在投入飞行。已知各项费用如下，请你为甲方安排一个飞行计划。,第一个月 第二个月 第三个月 第四个月 新飞机价格 200 195 190 185 闲置的熟练的 飞行员报酬 7 6.9 6.8 6.7 教练和新飞行员 报酬（含培训费
12、）10 9.9 9.8 9.7 执行任务的熟练 飞行员报酬 9.0. 8 9. 9.8 9.7 休假的熟练的 飞行员报酬 5 .0 4.9 4.8 4.7,2)如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练，模型和结果有哪些改变？ 解：1)设每月购买新飞机x1，x2，x3，x4架，每月闲置飞机y1，y2，y3，y4架，每月熟练飞行员任教练的人数z1，z2，z3，z4人，每月新招聘飞行员人数w1，w2，w3，w4人，每月闲置熟练飞行员人数s1，s2，s3，s4人，每月休假的熟练飞行员人数t1，t2，t3，t4人。,第一个月 第二个月 第三个月 第四个月,购新
13、飞机 X1 X2 X3 X4,购机费用 200X1 195X2 190X3 185X4,闲置飞机数 Y1 Y2 Y3 Y4,教练 Z1 Z2 Z3 Z4,新飞行员 W1 W2 W3 W4,以上两 者费用 10(z1+w1) 9.9(z2+w2) 9.8(z3+w3) 9.7(z4+w4),执行任务飞行员数与费用依次为 300（9）， 450（8.9）， 450（9.8）， 600（9.7）,闲置熟练飞行员数与费用 依次为 S1（7） ， S2（6.9） ， S3（6.8） ， S4（6.7）,休假熟练飞行员数与费用依次为 t1（5） ， t2（4.9） ， t3（4.8）， t4（4.7）,建
14、立目标函数如下： Min=200x1+195x2+190x3+185x4+10（z1+w1） +9.9（z2+w2）+9.8（z3+w3）+9.7（z4+w4） +7s1+6.9s2+6.8s3+6.7s4；,（由于执行任务的飞行员是定数，其费用是确定的，可以不列入目标函数里；同理，休假熟练飞行员数1,2,3,4月为t1=0，t2=30080%=240，t3=45080%=360，t4=45080%=360，其费用也是确定的，不列入目标函数里；因为列在里面也不会影响最优方案）,飞机数目限制：第一月 110=100+y1； 第二月 150+y2=80+x1+y1 （第二月的可用飞机数为第一月执行
15、任务后返回的飞机数80，加上第一月闲置的飞机数y1，再加上第一月新购飞机数x1，应该等于第二月执行任务的飞机数150，加上第二月闲置的飞机数y2）； 第三月 150+y3=120+x2+y2 ； 第四月 200+y4=120+x3+y3 ； 飞行员数目限制： 第一月 330=300+s1+z1 （一月执行任务的飞行员数300人，加上闲置熟练飞行员数s1，再加上担任教练的熟练飞行员数z1），,第三月 s2+z2+w2+240=450+s3+z3 ； 第四月 s3+z3+w3+360=600+s4+z4 ；,教练与新飞行员比例限制： 19z1=w1 19z2=w2 19z3=w3 19z4=w4 以上变量均为非负整数,第二月 s1+z1+w1=450+s2+z2 （二月可用飞行员数为上月闲置熟练飞行员数s1，加上上月担任教练的熟练飞行员数z1，再加上上月新飞行员
