产销不平衡运输问题求解方案优化

• 作者: 李敏 石梅 汪晴 徐成振 淮北师范大学计算机科学与技术学院
• 来源期刊: 科技与创新
• 关键词: 产销不平衡运输问题 表上作业法 松弛变量 方案优化
• 年，卷（期）: 2024,（8）
• 页码范围: 155-157,161
• 页数: 4页
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2024.08.046

摘要

表上作业法是手工求解产销平衡运输问题的有效方法，产销不平衡的运输问题需通过添加松弛变量转换成平衡运输问题进行求解。松弛变量对应虚拟产地或销地，相应的单位运价为0，不产生运费。运输方案应优先在去除虚拟产地或销地的平衡运输表内确定，减少迭代次数。结合Lingo实例验证该方法有效。