对偶单纯形算法相关论文
磁性材料被广泛应用于生物工程、信息和通讯产业、航空航天等领域,目前国内外很多人研究生产计划与调度问题,但很少有人研究磁性材......
学位
对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,潘平奇提出的摄动对偶Ⅰ阶段算法,由初步的试验结果......
从一个既不是原始可行也不是对偶可行的初始基出发,提出了求解线性规划问题的原始一对偶单纯形算法.首先,将等式约束右手边向量取负值......
本文给出两个达到成偶可行性的新的非调性方法,其主要思想是把达到对偶可行性与达到原始可行性的工作尽可能地结合起来。新过程被用......
指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式,所获得的初始基有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.......
提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所......
本文讨论了线性规划中的核心矩阵及其特性,探讨了利用核心矩阵实现单纯形算法的可能性,并进一步提出了一个基于核心矩阵的两阶段原始......