数学建模线性规划..docVIP

实验名称： 规划论-建模与求解 姓名 学号 实验地点 T5-207 实验类型 综合 设计 实验要求 选修 学时量 6 所用知识 数学建模 数学软件 运筹学 题目一 自来水供应问题 题目：某市有甲乙丙丁四个居住区，自来水由ABC三个水库供应，四个区每天必须得到保证的基本生活用水量分别为30，70，10，10千吨，但由于水源紧张，三个水库每天最多只能分别供应50，60，50千吨自来水。由于地理位置不同，自来水公司从各水库向各区送水所付出的饮水管理费不同（见下表，其中丁与C只见无输水管道），其他管理费用都是450元/千吨。根据公司规定，各区用户按照统一标准900元/千吨收费。此外，四个区都向公司申请了额外用水量，分别为 50，70，20，40千吨。该公司应如何分配供水量，才能获利最多？ 为了增加供水量，自来水公司正在考虑进行水库改造，使三个水库每天最大供水量都提高一倍，问那时供水方案应如何改变？公司利润可增加多少？ 引水管理费（元、千吨） 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 建模： 所建模型：min=160*x11+130*x12+220*x13+170*x14+140*x21+130*x22+190*x23+150*x24+190*x31+200*x33; 约束条件：x11+x12+x13+x14=50; x21+x22+x23+x24=60; x31+x32+x33=50; x11+x21+x3130; x11+x21+x31=80; x12+x22+x32=70; x12+x22+x32=140; x13+x23+x33=10; x13+x23+x33=30; x14+x24=10; x14+x24=50; 求解：LINGO model: min=160*x11+130*x12+220*x13+170*x14+140*x21+130*x22+190*x23+150*x24+190*x31+200*x33; x11+x12+x13+x14=50; x21+x22+x23+x24=60; x31+x32+x33=50; x11+x21+x3130; x11+x21+x31=80; x12+x22+x32=70; x12+x22+x32=140; x13+x23+x33=10; x13+x23+x33=30; x14+x24=10; x14+x24=50; end 结果： 分析：1）在程序迭代次之后得出：这个线性规划的最优解为x1=20，x2=30， =10,x24=10,32=50，最优值z=。则实际的最元。每增加一，目标值改变的数量目标值改变的数量? 2）?当非基变量x将会元。同样的，非基变量x，将会元model: max =2*x1+3*x2+4*x3; 约束条件： 1.5*x1+3*x2+5*x3=600; 280*x1+250*x2+400*x3=60000; 80*y1-x1=0; 80*y1-x1=0; 80*y2-x2=0; 80*y2-x2=0; 80*y3-x3=0; 80*y3-x3=0; @gin(x1); @gin(x2); @gin(x3); @bin(y1); @bin(y2); @bin(y3); 求解：lingo model: max =2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3=600; 280*x1+250*x2+400*x3=60000; 80*y1-x1=0; 80*y1-x1=0; 80*y2-x2=0; 80*y2-x2=0; 80*y3-x3=0; 80*y3-x3=0; @gin(x1); @gin(x2); @gin(x3); @bin(y1); @bin(y2); @bin(y3); end 结果：Global optimal solution found. Objective value: 480.0000 Objective bound: 480.0000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduce