线性规划问题最优解集的结构与仅有唯一基...

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户：blueeyes

【摘要】

：

<正> 其中,A是秩为m的m×n矩阵,m<n;b=(b_1,…,b_m)~T;C=(c_1,…,c_n);X=(x_1,…,x_n)~T。管梅谷、郑汉鼎在[1]中指出:非退化的基可行解X~0是(L)唯一最优解的充分必要条

【作者】

：

郑义建

【机构】

：

福建经济管理干部学院

【出处】

：

应用数学与计算数学学报

【发表日期】

：

1992年1期

【关键词】

：

线性规划最优解集

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 其中,A是秩为m的m×n矩阵,m<n;b=(b_1,…,b_m)~T;C=(c_1,…,c_n);X=(x_1,…,x_n)~T。管梅谷、郑汉鼎在[1]中指出:非退化的基可行解X~0是(L)唯一最优解的充分必要条件是X~0的所有非基变量的检验数小于零,陶惠民在[2]中指出:退化的基可行解X~0是(L)的唯一最优解的充分必要条件是X~0的所有非基变量的检验数小于零。本文讨论在非基变量有零检验数时基最优解X~0是(L)的唯一基最优解的条件,其次证明了(L)的最优解集是一个凸

其他文献

吉林省高校引入麒麟鞭运动探讨

本文通过文献资料法、问卷调查法对麒麟鞭运动的起源、项目特点和吉林省普通高校体育课中开设麒麟鞭教学的现状进行分析、探讨。结果显示：麒麟鞭运动引入吉林省普通高校体育课

期刊

吉林省普通高校麒麟鞭

成组加工中的加工全程和延误工件数问题

本语文在同组工件连续加工的条件下考虑了单机加工中的二个排序问题，其目标函数分别为极小加工全程和延误工件数，文中在不同的条件下对它们给出了多项式时间算法。

期刊

排序成组加工加工全程延误工件数schednling process in group makespan number of tardy job.

对高校图书馆迁并中藏书资源整合工作的探讨

随着高等教育体制改革的进行,一些师范院校图书馆先后合并,使资源互补,文献收藏量增大,藏书体系日趋完善。本文以＂运城师范学校与稷山师范学校图书馆搬迁合并＂为例,深入探讨了

期刊