数学建模期末复习.docVIP

线性规划 1．求解下列线性规划问题： 共20分 max z=2x1+7x2-3 x3 x1+3x2+4x3≤30 （第一种资源限制约束） x1+4x2- x3≤10 （第二种资源限制约束） x1、x2、x3≥0 求出该问题的最优解和最优值； 第二种资源限量由10变为20，最优解是否改变；若改变请求出新的最优解； 增加一个新变量x6，其目标函数系数为3，技术消耗系数为，最优解是否改变；若改变请求出新的最优解。 解：（1）lingo 程序 max =2*x1+7*x2-3*x3; x1+3*x2+4*x3=30; x1+4*x2-x3=10; 最优解（x1 x2 x3）=（10 0 0） 最优值=20 （2） max =2*x1+7*x2-3*x3; x1+3*x2+4*x3=30; x1+4*x2-x3=20; 最优解（x1 x2 x3）=（20 0 0） 最优值=40 或对第一题进行灵敏度分析(第二种资源限量可以在0到30范围内变化，最优基解不变最优解（x1 x2 x3）=（20 0 0）最优值=40) （3）max =2*x1+7*x2-3*x3+3*x4; x1+3*x2+4*x3+x4=30; x1+4*x2-x3+2*x4=10; 求解得到 最优解（x1 x2 x3 x4）=（10 0 0 0） 最优值=20 2．某校基金会有一笔数额为5000万元的基金，打算将其存入银行。当前银行存款的利率见下表2。取款政策与银行的现行政策相同，定期存款不提前取，活期存款可任意支取。 校基金会计划在5年内每年用部分本息奖励优秀师生，要求每年的奖金额大致相同，且在5年末仍保留原基金数额。校基金会希望获得最佳的基金使用计划，以提高每年的奖金额。请你帮助校基金会设计一个基金最佳使用方案，试建立其模型。（15分） 表2 银行存款税后年利率（%） 活期 0.792 半年期 1.664 一年期 1.800 二年期 1.944 三年期 2.160 五年期 2.304 3、某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同的地区设置不同的数量的销售点，每月可得到的利润如表2所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？其最大利润是多少？并给出最优方案。（15分） 表2 销售点 利润 地区 0 1 2 3 4 1 0 16 25 30 32 2 0 12 17 21 22 3 0 10 14 16 17 解：变量 为0,1变量 xij?0,(i=1,2, 3；j=1,2,3,4,5) 目标函数：Max 约束条件： Cij=0 16 25 30 32 0 12 17 21 22 0 10 14 16 17 程序： model: sets: s/1..3/; d/1..5/; link(s,d):c,x; Endsets max=@sum(link:c*x); !min=@sum(s(i):@sum(d(j):c(i,j)*x(i,j))); ! 同上面相同的目标函数 ; @for(s(i):@sum(d(j):x(i,j))=1); @sum(s(i):@sum(d(j):(j-1)*x(i,j)))=4; data: c=0 16 25 30 32 0 12 17 21 22 0 10 14 16 17; Enddata 结果：Global optimal solution found. Objective value: 47.00000 Infeasibilities: 0.000000 Total solver iterations: 4 Variable Value Reduced Cost X( 1, 3) 1.000000 0.000000 X( 2, 2) 1.000000 0.000000 X( 3