作者：孟香惠; 施保昌; 胡新生线性规划标准型整数线性规划松弛问题最优解
摘要：本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解'相距甚远'.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《应用数学》（CN：42-1184/O1）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文，向国内外公开发行的中英文混合期刊，是综合性的应用数学刊物，其宗旨是推动我国的应用数学研究和人才培养工作，反映应用数学的最新成果，促进国内外学术交流，为加速实现我国社会主义现代化服务。
统计源期刊
人气 139091 评论 46
省级期刊
人气 104021 评论 63
人气 86506 评论 61
人气 81426 评论 65
