建模培训线性规划.pptVIP

四、线性规划的应用案例分析 Thanks！ * 用LINGO求解模型（以余料最小为目标） MODEL: SETS: ROW/1,2,3/:B; ARRANGE/1..5/:X,C; LINKS(ROW,ARRANGE):A; ENDSETS DATA: B=100,100,100; C=0,0.1,0.2,0.3,0.8; A=1,2,0,1,0,0,0,2,2,1,3,1,2,0,3; ENDDATA [OBJ]MIN=@SUM(ARRANGE(J):C(J)*X(J);); @FOR(ROW(I):@SUM(ARRANGE(J):A(I,J)*X(J))=B(I);); @FOR(ARRANGE(J):X(J)=0;); END * 用LINGO求解模型 　　某投资公司拟制定今后五年的投资计划，初步考虑下面的四个投资项目： 2、连续投资问题 四、线性规划的应用案例分析 * 问题: 现有投资金额100万元，如何使得第五年年末能够获得最大的利润。 2、连续投资问题 四、线性规划的应用案例分析 * 年份 项目 1 2 3 4 5 A x11 x21 x31 x41 B x32 C x23 D x14 x24 x34 x44 x54 * 第1年：将100万元资金全部用于项目A和项目D的投资，即 * * * 连续投资问题的数学模型: * MODEL: sets: row/1..5/; arrange/1..4/; link(row,arrange):c,x; endsets data: c=0,0,0,0, 0,0,1.40,0, 0,1.25,0,0, 1.15,0,0,0, 0,0,0,1.06; enddata [OBJ]max=@sum(link(i,j):c(i,j)*x(i,j)); x(1,1)+x(1,4)=1000000; -1.06*x(1,4)+x(2,1)+x(2,3)+x(2,4)=0; -1.15*x(1,1)-1.06*x(2,4)+x(3,1)+x(3,2)+x(3,4)=0; -1.15*x(2,1)-1.06*x(3,4)+x(4,1)+x(4,4)=0; -1.15*x(3,1)-1.06*x(4,4)+x(5,4)=0; x(3,2)=400000; x(2,3)=300000; @for(link(i,j):x(i,j)=0;); END 用LINGO求解模型 * 问题的连续投资方案： 第1年：项目A为716981.1元和项目D为283018.9元 第2年：项目C的投资金额为300000元， 第3年：项目B的投资为400000元和项目D为424528.3元， 第4年：投资项目A的金额为450000元。 第5年年末该公司拥有总资金为1437500元，即收益率为43.75%。 * * 3、南水北调水指标分配问题 四、线性规划的应用案例分析 南水北调中线工程建成后，预计2010年年调水量为110亿立方米，主要用来解决京、津、冀、豫四省（市）的沿线20个大中城市的生活用水、工业用水和综合服务业的用水，分配比例分别为40％、38％和22％． 这样可以改善我国中部地区的生态环境和投资环境，推动经济发展．用水指标的分配总原则是：改善区域的缺水状况、提高城市的生活水平、促进经济发展、提高用水效益、改善城市环境． * 要研究的问题是： （1）请你综合考虑各种情况, 给出2010年每个城市的调水分配指标,使得各城市的总用水情况尽量均衡． （2）由于各城市的基本状况和自然条件不同，对相同的供水量所产生的经济效益不同，请从经济效益的角度，给出调水指标的分配方案．但是，要注意到，每个城市的工业和综合服务业的发展受产业规模的限制，不可能在短时间内无限制的增长． 3、南水北调水指标分配问题 四、线性规划的应用案例分析 Mathematical modeling cannot be learned by reading books or listening to lectures, but only by doing!----Practice! 第十章 线性规划方法 *信息工程大学 信息工程学院 第一讲：线性规划方法 数学建模方法及其应用 线性规划方法 * 线性规划的一般模型； 线性规划解的概念与理论； 线性规划的求解方法； 线性规划的软件求解方法； 线性规划的应用案例分析。 线性规划研究的是线性目标函数在线性约束条件下的最值问题，在管理科学中有着广泛的应用。 第十章 线性规划方法 线性规划的两类重要的实际问题： （1）给定一定数量的人力、