分享到:

广义对偶单纯形方法

在已经得到的线性规划问题的基本解既不是原始问题的可行解 ,也不是对偶问题的可行  (本文共5页) 阅读全文>>

《首都师范大学学报(自然科学版)》1940年40期
首都师范大学学报(自然科学版)

对偶单纯形法的一点补充

管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问...  (本文共4页) 阅读全文>>

《天津师大学报(自然科学版)》1992年02期
天津师大学报(自然科学版)

广义的变量有上界的对偶单纯形法

本文研究了广义的变量有上界的线性...  (本文共6页) 阅读全文>>

《高等学校计算数学学报》2009年04期
高等学校计算数学学报

线性规划的最钝角CRISS-CROSS算法

引言考虑如下标准线性规划问题minimize c~Tx(1)subject to Ax=b,x≥0,其中A∈R~(m×n...  (本文共8页) 阅读全文>>

《湘潭大学自然科学学报》1980年30期
湘潭大学自然科学学报

线性规划的保硬算法

保硬主元法是线性规划基线算法的一种很好的实现形式,它形式上类似于对偶单纯形态,因而很容易操作.但实质不同于对偶单纯形法,对偶单纯形法...  (本文共3;页) 阅读全文>>

《财经科学》1984年06期
财经科学

解线性规划问题的一种新算法——CR法

1947年,Dantzig提出了解线性规划(LP)的一种算法即有名的单纯形法。1954年,L...  (本文共5页) 阅读全文>>