《数学建模》实验指导2_Lingo.doc

实验：Lingo求解线性规划问题 学时：4学时 实验目的：掌握用Lingo求解线性规划问题的方法，能够阅读Lingo结果报告。 实验内容：（选做以下五题中的两题以上） 1、求解书本上P130的习题1： 某银行经理计划用一笔资金进行有价证券的投资，可供购进的证券以及其信用等级、到期年限、收益如下表1所示，按照规定，市政证券的收益可以免税，其他证券的收益需按50%的税率纳税，此外还有以下限制： 1）政府及代办机构的证券总共至少要购进400万元； 2）所购证券的平均信用等级不超过1.4（信用等级数字越小，信用程序越高）； 3）所购证券的平均到期年限不超过5年。 表 1 证券名称 证券种类 信用等级 到期年限 到期税前收益（%） A 市政 2 9 4.3 B 代办机构 2 15 5.4 C 政府 1 4 5.0 D 政府 1 3 4.4 E 市政 5 2 4.5 （1）若该经理有1000万元资金，应如何投资？ （2）如果能够以2.75%的利率借到不超过100万元资金，该经理应如何操作？(看结果报告中资金约束下的影子价格) （3）在1000万元资金情况下，若证券A的税前收益增加为4.5%，投资应否改变？若证券C的税前收益减少为4.8%，投资应否改变？(看结果报告) 列出线性规划模型，然后用Lingo求解，根据结果报告得出解决方案。 提示： 可参考书上4.1节。模型可以如下建立： 设投资证券A,B,C,D,E的金额分别为x1,x2,x3,x4,x5 万元. max 0.043x1+0.027x2+0.025x3+0.022x4+0.045x5 x2+x3+x4=400 x1+x2+x3+x4+x5=1000 (2x1+2x2+x3+x4+5x5)/(x1+x2+x3+x4+x5)=1.4 (9x1+15x2+4x3+3x4+2x5)/(x1+x2+x3+x4+x5)=5 LINGO程序: max=0.043*x1+0.027*x2+0.025*x3+0.022*x4+0.045*x5; x2+x3+x4400; x1+x2+x3+x4+x51000; 0.6*x1+0.6*x2-0.4*x3-0.4*x4+3.6*x50; 4*x1+10*x2-x3-2*x4-3*x50; 2、求解书本上的习题2： 一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书, 每个区的大学生数量(单位:千人)已经表示在图上, 每个销售代量点只能向本区和一个相邻区的大学生售书, 这两个销售代理点应该建在何处, 才能使得所能供应的大学生的数量最大? 建立该问题的整数线性规划模型并求解. 图1 思路:每个销售代理只能对本区和一个相邻区售书,等价于每个销售代理选择两个相邻的区进行售书,两个相邻的区一一对应于一条边界,于是问题变成寻找两个边界,使得其邻接的区的人数总和最大.我们先将所有的边界进行标记(如图2).用0-1变量xi表示第i个边界是否被选中(用xi=1表示未被选中).我们考虑选10条边界中的两条后,每个区是否能得到销售.例如最左边第一个区.如果边界1或边界2被选中,则其34千人能够被售书.于是第一个区对目标的贡献为34*(1-x1*x2). 图2 Lingo 程序： max=34*(1-x1*x2)+29*(1-x1*x3*x5*x6)+42*(1-x2*x3*x4)+21*(1-x4*x5*x7*x8*x9)+56*(1-x6*x7*x10)+18*(1-x8*x10*x11)+71*(1-x9*x11); x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11=9; @bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x8);@bin(x9);@bin(x10);@bin(x11); 运行结果表明,选择边界6和边界9得到最优解,说明售销代理一个设在29千人或者56千人的区向这两个区售书,另一个设在21千人或71千人那个区向这两个区售书. 3、建立模型并求解P130页第3题。 某储蓄所每天的营业时间是上午9:00到下午5:00. 根据经验, 每天不同时间段所需要的服务员数量如下: 时间段(时) 9~10 10~11 11~12 12~13 13~14 14~15 15~16 16~17 服务员数量 4 3 4 6 5 6 8 8 储蓄所可以雇佣全时和半时两类服务员, 全时服务员每天报酬100元, 从上午9:00到下午5:00工作, 但中午12:00到下午2:00之间必须安排1小时的午餐时间, 储蓄所每天可以雇佣不超过3名的半时服务员, 每个半时