线性规划单纯形法的简易解法

下载PDF

导出

摘要线性规划问题自1947年丹捷格(C.B.Dantzig)提出单纯形法后,理论上趋于成熟,应用上日益广泛.今在单纯形法的基础上,不列单位矩阵,同时利用对偶原理,既不引入人工变量,也不需利用罚因子或进行两阶段计算,而直接迭代求算,甚称简便.现就其迭代方法,框图步骤,计算实例及主要优点分述如后.

作者吴滨邑

机构地区华东交通大学建筑工程系

出处《华东交通大学学报》 1989年第2期68-74,共7页 Journal of East China Jiaotong University

关键词单纯形法人工变量罚因子单位矩阵检验数目标函数值对偶原理可行解剩余变量主元

1何岳山.求线性规划问题初始可行基的一种新方法[J].华东交通大学学报,1989,6(2):63-67.
2孙志敏,马晓虎.浅谈有无信号控制Y形环形交叉口的通行能力[J].科技视界,2013(32):7-8.
3季节,徐世法,张新天,常伟琴,王振宇.利用线性规划模型确定沥青类桥面铺装厚度[J].北京建筑工程学院学报,2002,18(4):37-40. 被引量：2
4赵刚.船舶最佳货载的确定方法[J].上海海运学院学报,1990,11(1):34-39. 被引量：1
5黄纯辉,张庆年,周兴建,刘春玲.基于网络单纯形法的海运集装箱空箱调运研究[J].武汉理工大学学报（交通科学与工程版）,2011,35(6):1111-1114. 被引量：1
6周继瑶,岳祖润.边坡稳定分析的单纯形法及应用[J].石家庄铁道学院学报,1996,9(3):49-56. 被引量：1
7马炜.铁路设计标准的综合优化[J].铁道标准设计,1989,11(4):18-22.
8张晓红,郝燕玲.平台罗经系统参数优化设计[J].导航,1995,31(1):25-34.
9鲍卫国.路基施工中机械配置的简单计算[J].工程建设与设计,2014(5):153-154.
10王俊奇,李卫国.隧道支护体系信息反馈中单纯形法的应用[J].石家庄铁道学院学报,1999,12(3):54-56.

华东交通大学学报

1989年第2期

浏览历史

内容加载中请稍等...