运输成绩的扩展.pdfVIP

摘 要 本文研究了平衡运输问题的逆问题、增益网络中运输问题的逆问题及平衡运输 问题的最优护充问题。． 第一章中讨论了平衡运输问题的逆问题。本章考虑的是变量有上界限制的平衡 运输问题(假设存在可行解)的逆问题，通过尽可能少地改变目标函数中价值系数 的取值，使得给定的运输路线成为最优路线。首先提出逆问题的模型，基于线性规 划问题解的最优性条件，分别在fl和乙模下提出了有效的解决方法。在fl模下，应 用对偶理论，把问题转化成有快速解法的最小费用循环流问题：在乙模下，通过对 相应具体模型求解，提供了新的价值向量的构造方法。 第二章中讨论了增益网络中运输问题的逆问题。首先提出增益网络中运输问题 的逆问题的模型，在第一章中对平衡运输问题逆问题研究的基础上，考虑在z，模下 把问题转化成最小费用循环流问题的来求解。同时讨论了增益网络中运输问题的对 偶问题及求解对偶问题的单纯形方法。 第三章中研究了运输问题的最优扩充问题。本章考虑平衡运输问题中扩充费用 函数为线性函数的情形，首先给出扩充问题的模型，然后把问题转化成参数规划问 题，通过最优解的性质，推导出最优性条件，根据投入预算费用量随参数增大而增 多的关系，通过增大参数取值，提供在预算D限制下的求解算法。- 关键