A-A+
求解下列不平衡运输问题(各数据表中 方框内的数字为单位价格cij框外右侧的一列数为各发点的供
问题详情
求解下列不平衡运输问题(各数据表中，方框内的数字为单位价格cij框外右侧的一列数为各发点的供应量ai，框底下一行数是各收点的需求量bj)：
(1)
要求收点3的需求必须正好满足．
(2)
要求收点1的需求量必须由发点4供应．
(3)
设各发点对未运出物资要支付存储费，三个发点的单位存储费依次为3，2，5．并要求第2发点的现有物资必须全部运出．
参考答案
(1)最优解为x12=10，x21=20，x22=10，x23=50，x31=15(x41=40)，其余xij=0．最优值为515．
(2)由于总发量大于总收量，添加虚拟收点，其收量为30.收点1的需求量必须由发点4供应的要求，可以用三种方法处理：第一种方法是：令x41=5，发点4的发量改为10，在后面求解时不再考虑第一列；第二种方法是：设c41=-M;第三种方法是：设c11=c21=c31=M最优解为x12=10，x13=5，x41=5，x43=10 (x14=5，x24=10，x34=15)，其余xij=0．最优值为55.
(3)最优解为x13=20，x21=30，x22=10，x32=10 (x34=20)，其余xij=0．最优值为250.
