对偶单纯形算法相关论文
磁性材料被广泛应用于生物工程、信息和通讯产业、航空航天等领域,目前国内外很多人研究生产计划与调度问题,但很少有人研究磁性材......
学位
指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式,所获得的初始基有4种可能情况,并通过反例进行了说明。由此......
将参数不定区间估计(PIE)问题变换成一组对偶线性规划(DLP)问题,提出了求解这组DLP问题的改进单纯形方法.该方法利用变量间的对偶......
文章针对周康等人的《求解LP问题的部分基变量算法》一文进行了分析,指出其文中算法原理及算法步骤存在的一些错误,补正了算法的不......
将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matla......
考虑问题(LP) M inf(z)=CX s.t.{AX=b X≥0 b≥0 C=(c1,c2,…,cn);A是m×n实矩阵,X=(x1,x2,…,xn)^T∈R^n;6=(b1,b2,…,bm)T.......
提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所......
本文讨论了线性规划中的核心矩阵及其特性,探讨了利用核心矩阵实现单纯形算法的可能性,并进一步提出了一个基于核心矩阵的两阶段原始......