资源描述：
《实验2 Lingo求解运输问题和整数规划.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学规划实验2Lingo求解运输问题和整数规划LINGO软件简介目标与约束段集合段（SETSENDSETS）数据段（DATAENDDATA）初始段（INITENDINIT）LINGO模型的构成：4个段LINGO模型的优点包含了LINDO的全部功能提供了灵活的编程语言（矩阵生成器）简单Lingo程序Model:min=7*x1+3*x2;x1+x2>=345.5;x1>=98; 2*x1+x2<=600;endlingo程序:优化模型实际问题中的优化模型x~决策变量f(x)~目标函数gi(x)0~约束条件数学规划线性规划(LP)二次规划(QP)非线性规划(NLP
2、)纯整数规划(PIP)混合整数规划(MIP)整数规划(IP)0-1整数规划一般整数规划连续规划LINDO公司软件产品简要介绍美国芝加哥(Chicago)大学的LinusSchrage教授于1980年前后开发,后来成立LINDO系统公司（LINDOSystemsInc.），网址：LINDO:LinearINteractiveandDiscreteOptimizer(V6.1)LINGO:LinearINteractiveGeneralOptimizer(V8.0)LINDOAPI:LINDOApplicationProgrammingInterface(V2.0)
3、What’sBest!:(SpreadSheete.g.EXCEL)(V7.0)演示(试用)版、学生版、高级版、超级版、工业版、扩展版…（求解问题规模和选件不同）LINDO和LINGO软件能求解的优化模型LINGOLINDO优化模型线性规划(LP)非线性规划(NLP)二次规划(QP)连续优化整数规划(IP)LingoLPQPNLPIP全局优化(选)ILPIQPINLPLINDO/LINGO软件的求解过程LINDO/LINGO预处理程序线性优化求解程序非线性优化求解程序分枝定界管理程序1.确定常数2.识别类型1.单纯形算法2.内点算法(选)1、顺序线性规划法(SL
4、P)2、广义既约梯度法(GRG)(选)3、多点搜索(Multistart)(选)单位销地运价产地B1B2B3B4B5B6B7B8产量A16267425960A24953858255A35219743351A47673927143A52395726541A65522814352销量3537223241324338二、实验例题例2.1使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。解:设第I个产地运到第j个销地的单位运价为cij,第I个产地运到第j个销地的运量为xij,第I个产地的产量为ai(I=1,2,…,6),第j个销地的销量为bj
5、(j=1,2,…,8),运费为z,则此问题的数学模型为如下的数学规划问题:使用LINGO软件，编制程序如下：使用LINGO软件，编制程序如下：model:!6发点8收点运输问题;sets:warehouses/wh1..wh6/:capacity;vendors/v1..v8/:demand;links(warehouses,vendors):cost,volume;endsets!目标函数;min=@sum(links:cost*volume);!需求约束;@for(vendors(J):@sum(warehouses(I):volume(I,J))=dema
6、nd(J));!产量约束;@for(warehouses(I):@sum(vendors(J):volume(I,J))<=capacity(I));data:capacity=605551434152;demand=3537223241324338;cost=626742954953858252197433767392712395726555228143;enddataend产销不平衡问题model:!6发点8收点运输问题;sets:chandi/A1..A6/:a;xiaodi/B1..B8/:d;links(chandi,xiaodi):c,x;endse
7、ts!目标函数;min=@sum(links(i,j):c(i,j)*x(i,j));!需求约束;@for(xiaodi(J):@sum(chandi(I):x(I,J))=d(J));!产量约束;@for(chandi(I):@sum(xiaodi(J):x(I,J))<=a(I));!这里是数据;data:a=605551434152;d=3537223241324338;c=626742954953858252197433767392712395726555228143;enddataendLINGO模型的构成：4个段集合段（SETSENDSETS）数据段
8、（DATAENDDATA
