《LINGO软件求解优化问题(2)作业ppt课件.ppt》由会员分享，可在线阅读，更多相关《LINGO软件求解优化问题(2)作业ppt课件.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学 数学规划软件数学规划软件计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学v假设：料场和工地之间有直线道路v（1）现有2料场，位于A(5,1)，B(2,7)，记(xj,yj)，j=1,2，日储量ej各有20吨。v制定每天的供应计划：即从A, B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。决策决策 目标目标 约束约束 计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学2622 1/2112161min()() .,1,.,6,1,20,1,.,6,1,2ijjijijiijijijjiijcxaybs tcdi
2、cejcij目标：吨公里约束：需求 供应计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学（1）Lingo的集合Set下标集合100个工地？计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学1到6的整数计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学需求点的位置需求点的位置供需量供需量sets: demand/1.6/:a,b,d; supply/1.2/:x,y,e; link(demand,supply):c;endsetsdata:a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,
3、7,6,11; e=20,20;x,y=5,1,2,7;enddatav赋值需求需求供应供应连接连接LINGO建模语言也称为矩阵生成器（建模语言也称为矩阵生成器（MATRIX GENERATOR）。类似）。类似DEMAND 和和SUPPLY直接把元素列举出直接把元素列举出来的集合，称为来的集合，称为基本集合基本集合(primary set),而把而把LINK这种基于其它这种基于其它集合而派生出来的二维或多维集合称为集合而派生出来的二维或多维集合称为派生集合派生集合(derived set)。由于是由于是DEMAND 和和SUPPLY生成了派生集合生成了派生集合LINK，所以，所以DEMAND
4、和和SUPPLY 称为称为LINK的的父集合父集合。计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学需求点的位置需求点的位置供需量供需量sets:demand/1.6/:a,b,d;supply/1.2/:x,y,e;link(demand,supply):c;endsetsdata:a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; e=20,20;x,y=5,1,2,7;enddatav赋值需求需求供应供应连接连接基本基本集合集合派生派生集合集合62615251424132312221
5、1211212121654321654321654321,cccccccccccceeyyxxddddddbbbbbbaaaaaa计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学2622 1/211min()() ijjijijicxaybmin=sum(link(i,j):c(i,j)*(x(j)-a(i)2+(y(j)-b(i)2)(1/2);sets:demand/1.6/:a,b,d;supply/1.2/:x,y,e;link(demand,supply):c;endsets计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学.0,1,.,6,1,2ijs tcijf
6、or(demand(i):sum(supply(j):c(i,j)=d(i);); for(supply(j):sum(demand(i):c(i,j)=e(j););2161.,1,.,6,1,2ijijijjis tcdicejvOK计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学集合段数据段初始段供应约束供应约束需求需求需求点的位置需求点的位置供需量供需量供应供应初始点初始点目标目标需求约束需求约束连接连接定义集合定义集合输入数据输入数据使用集合使用集合计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学计算机学院计算机学院 张亚玲张亚玲西安科技大学西安科技大学105111015151max()100200:() 150,0ijijijiijjiiiija xyxystxyx y10 51256710()464750ija 其中