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

变量带上限约束的运输问题及含参数的情况 TRANSPORTATION PROBLEMS WITH UPPER LIMIT CONSTRAINTS AND PARAMITERS 郑慧娆 Zheng Huirao 1 2 first-author 许嘉谟 Xu Jiamo 1 2 胡泽民 Hu Zemin 1 2 武汉大学数学系 武汉大学数学系 Department of Mathematics, Wuhan University Department of Mathematics, Wuhan University 武汉大学数学系,武汉,430072 武汉大学数学系,武汉,430072 首先对部分变量带上限约束的运输问题给出了线性规划的标准形式,再用图论的方法给出并从理论上证明了该问题中向量成为基的充要条件,从而可以用修改的表上作业法求解变量带上限约束的运输问题。对于较复杂的运输问题如右端含参数特别是单参数的情况,也可以用类似于含参数的单纯形法,建立含参数的修改的表上作业法来求解。 The transportation problems with upper limit constraints are reduced a nor-mal linear programming problem, first of all. Then we prove the sufficient and necessary condition of a basis which is a vector system in the problem. From these, the transportation problems with upper limit constraints can be solved by a corrective tableau operation method （CTOM）. Using the CTOM, the complicated transportation problems with paramiters in right hand may be processed similar as like as simplex method with paramiters. 运输问题 含参数问题 单纯形法 transportation problem problems with paramiters simplex method O221 国家自然科学基金资助的课题 1994-05-01 2021-04-01 5