求线性规划初始基可行解的两种新算法 |
| |
作者姓名: | 高国成 王卓鹏 张来亮 |
| |
作者单位: | 山东科技大学基础部!250031,济南,山东科技大学电气工程系!250031,济南,山东科技大学基础部!250031,济南 |
| |
摘 要: | 众所周知,用单纯形法求解线性规划问题时,首先要找到一个初始可行基.当线性规划问题无明显可行基时,通常要引入人工变量,采用大M法或二阶段法来求解.由于人工变量的引入,变量数增加,计算量和计算机的存贮量也随之增大.因此,不少作者〔1,2〕对求线性规划初始基可行解的方法进行研究,以提高求解效率.本文给出了两种求线性规划问题初始基可行解的新算法,从数值例子来看是高效率的.考虑如下的线性规划问题maxZ=CTXS.t. Ax=b x≥0,(1)其中C,x∈Rn,b∈Rm,A∈Rm×n.假定b≥0,rnak…
|
本文献已被 CNKI 等数据库收录! |
|