线性规划标准型和整数线性规划最优解的两 个注记

• 作者: 孟香惠 施保昌 胡新生
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 线性规划 标准型 整数线性规划 松弛问题 最优解
• 年，卷（期）: 2019,（2）
• 页码范围: 466-470
• 页数: 5页
• 分类号: O221.1
• 字数: 3178字
• 语种: 中文

摘要

本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟香惠	深圳广播电视大学学习中心	16	40	3.0	6.0
2	胡新生	深圳广播电视大学教育技术中心	21	142	7.0	11.0
3	施保昌	华中科技大学数学与统计学院	60	509	12.0	19.0