变量带上限约束的运输问题及含参数的情况

被引:4
作者
郑慧娆
许嘉谟
胡泽民
机构
[1] 武汉大学数学系
关键词
运输问题; 含参数问题; 单纯形法;
D O I
10.14188/j.1671-8836.1994.05.001
中图分类号
O221 [规划论(数学规划)];
学科分类号
摘要
首先对部分变量带上限约束的运输问题给出了线性规划的标准形式,再用图论的方法给出并从理论上证明了该问题中向量成为基的充要条件,从而可以用修改的表上作业法求解变量带上限约束的运输问题。对于较复杂的运输问题如右端含参数特别是单参数的情况,也可以用类似于含参数的单纯形法,建立含参数的修改的表上作业法来求解。
引用
收藏
页码:1 / 5
页数:5
相关论文
共 2 条
[1]  
Wild B,Karawan K R,Karwan M H.The multiple bottleneck transportation Problem. Computer & OR . 1993
[2]  
Junginger W.On Representatires of multi-index transportation Problems. European J of OR . 1993