线性规划标准型和整数线性规划最优解的两个注记 |
| |
引用本文: | 孟香惠,施保昌,胡新生.线性规划标准型和整数线性规划最优解的两个注记[J].应用数学,2019,32(2):466-470. |
| |
作者姓名: | 孟香惠 施保昌 胡新生 |
| |
作者单位: | 深圳广播电视大学学习中心;华中科技大学数学与统计学院;深圳广播电视大学教育技术中心 |
| |
摘 要: | 本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".
|
关 键 词: | 线性规划 标准型 整数线性规划 松弛问题 最优解 |
收稿时间: | 2018/7/24 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《应用数学》浏览原始摘要信息 |
| 点击此处可从《应用数学》下载免费的PDF全文 |
|