| 变量带上限约束的运输问题及含参数的情况 |
| |
| 引用本文： | 郑慧娆,许嘉谟,胡泽民.变量带上限约束的运输问题及含参数的情况[J].武汉大学学报(理学版),1994(5). |
| |
| 作者姓名： | 郑慧娆 许嘉谟 胡泽民 |
| |
| 作者单位： | 武汉大学数学系 武汉430072 |
| |
| 基金项目： | 国家自然科学基金资助的课题 |
| |
| 摘 要： | 首先对部分变量带上限约束的运输问题给出了线性规划的标准形式,再用图论的方法给出并从理论上证明了该问题中向量成为基的充要条件,从而可以用修改的表上作业法求解变量带上限约束的运输问题。对于较复杂的运输问题如右端含参数特别是单参数的情况,也可以用类似于含参数的单纯形法,建立含参数的修改的表上作业法来求解。
|
| 关 键 词： | 运输问题 含参数问题 单纯形法 |
TRANSPORTATION PROBLEMS WITH UPPER LIMIT CONSTRAINTS AND PARAMITERS |
| |
| Zheng Huirao,Xu Jiamo,Hu Zemin.TRANSPORTATION PROBLEMS WITH UPPER LIMIT CONSTRAINTS AND PARAMITERS[J].JOurnal of Wuhan University:Natural Science Edition,1994(5). |
| |
| Authors: | Zheng Huirao Xu Jiamo Hu Zemin |
| |
| Abstract: | 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. |
| |
| Keywords: | transportation problem problems with paramiters simplex method |
| 本文献已被 CNKI 等数据库收录！ |
|
