关于退化问题【精选】.pptVIP

  • 1
  • 0
  • 约1.33千字
  • 约 25页
  • 2023-03-24 发布于湖北
  • 举报
关于退化问题;供大于求;例2 供大于求的运输问题; 例2 解:; 例2 求初始方案:; 6/30 4/10 5 0/30 8 3/10 2/30 0 7 5 6 0/50 5 1/20 2 0;例题3:弹性需求问题〔P96〕; 例题3:解题思路:;例题3:建模;1;;特点: 调运的物资不是由产地直接运送到销地,而是经过假设干中转站送达. 求解思路:转化成一个等价的产销平衡运输问题,再用表上作业法求出最优调运方案. ;第一步,将产地、转运点、销地重新编排,转运点既作为产地又作为销地; 第二步,各地之间的运距〔或运价〕在原问题运距〔运价〕表根底上进展扩展:从一地运往自身的单位运距〔运价〕记为零,不存在运输线路的那么记为M〔一个足够大的正数〕;;第三步,由于经过转运点的物资量既是该点作为销地的需求量,又是该点作为产地时的供给量,但事先又无法获取该数量确实切值,因此通常将调运总量作为该数值的上界. 对于产地和销地也作类似的处理. 〔参见P98例4〕;三、运输模型的应用;例4 分析:; 例4 建模:;例4 结果;例题5 航运调度问题〔P1023.6〕; 例5 城市之间

文档评论(0)

1亿VIP精品文档

相关文档