共查询到10条相似文献,搜索用时 46 毫秒
1.
2.
对偶单纯形法的一个注记 总被引:2,自引:1,他引:1
针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°. 相似文献
3.
4.
王学斌 《湖南理工学院学报:自然科学版》2000,13(4)
在[2]中尹景尧得出关于单纯形的一类三角不等式。本文把不等式:A、B、C为ΔABC的三内角,推广到n维单形上去并且得另一类关于二面角的不等式.假定E中非退化单形Δn的顶点集S={P1,P2,…,Pn+1},表示顶点Pi所对的n-1维侧面,表示侧面Fi与Fi所夹的内二面角,即则有下面结论:m为任何自然数;等号当Δn为正则单形时取得. 相似文献
5.
依据单纯形法解决问题的思路,提出一种关于解决线性规划问题的改进算法-表上矩形作业法.通过对表上矩形作业法思路及实际应用的阐述,得出了其相对于单纯形法的优缺点. 相似文献
6.
给出了高维情形的Vasic定理:定理1设αi(i=1,2,…,n+1)为n维单形Ω之顶点角,则对任一组实数xi>0(i=1,2,…,n+1),有本文还给出了它的一些应用. 相似文献
7.
于朝江 《西南科技大学学报》1993,(3)
本文证明了n维单形的一类不等式。设B_1是n维单形A_1A_2…A_(n+1)的任-n-1维平面X内的任意一点,过B_1作不在该面上的各棱的平行线交其余各面于B_2,B_3,…B_(n+1)则:|V_(B_1B_2…B_(n+1)|≤1/n~n|V_(A_1A_2…A_(n+1)|,式中等号当且仅当B_1是面X的重心时成立。 相似文献
8.
杨世国 《山东理工大学学报:自然科学版》2006,20(1):13-15
应用距离几何的理论与方法,研究了几维欧氏空间中n维单形的几何不等式问题,建立了切点单形与旁切点单形体积的一个不等式. 相似文献
9.
10.
陆宗元 《上海师范大学学报(自然科学版)》2000,29(4):18-23
通过高斯-约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不是对偶问题的可行解,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法。 相似文献