| 摘 要： | 所谓软约束运输问题,是指除按产销平衡关系(硬约束)调运物资外,还有若干特定目标序列的附加约束.就性质而言,它属于目标线性规划,在求解时需构造一个新目标函数及其相应的软硬约束方程组,并用单纯形法求解.但是,对于某些简单的软约束运输问题,是否可以通过适当的处理转化为硬约束一般运输问题,以便仍可用表上作业求解?这就是本文所要回答的问题.1 运输问题的表上作业求解简述应用表上作业求解运输问题时,首先根据产销平衡关系拟出初始调运方案,即初始基本可行解,它是一表格形式.然后对初始调运方案检验、调整的改进——进行寻优,往往是一个多次迭代的过程.拟订初始调运方案有多种方法,其中按最小次小等运输单价为优先序列确立产销平衡关系而拟出的方案比较接近于最优方案.对于有几个销地和m个产地的运输问题,其变量有mn个,故调运方案表中有mn个格,其中基变量为(m n—1)个,余为非基变量.因此,初始调运方案应圈出(m n—1)个有效数字的格(包括可能圈出为零的格),其余(m—1)(n—1)个未圈的空格表示为零的非基变量.对调运方案是否是最优的检验亦有几种方法,其中用位势法检验比较简捷.位势法的实质是将原问题转化为对偶问题处理.若原问题是,A_i产地的产量为a_i,销地B_j的销量为b_j时,则转化成对偶问题成为
|
