《钢管订购和运输优化模型》-公开课件.pptVIP

问题三 如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 对于问题三的一般模型 设有m个钢厂,S1,S2,……Sm，以si,pi表示钢厂Si的生产的数量和销售价格，n个管道节点分别是A1,A2……An。若Ai与Aj关联（设ij),设置变量 其中dij表示结点Ai与Aj的距离，yij表示由结点Ai向结点Aj方向铺设的距离，若Ai与Aj不关联，则yij=0,dij=0。 运往结点Aj处的钢管数量Nj 得到问题三的一般非线性规划模型 问题三需要求解的图 与图（1）的比较 问题三的数学模型 钢厂数m=7,结点数n=21 建立非线性规划模型： 钢管订购和运输优化模型 主讲人： 廖海涛（实验动09） 谭良红（实验动09） 问题的提出： 要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示