浅谈用松弛变量法处理整数问题
作者机构:广州大学数学与信息科学学院
出 版 物:《中学数学教学参考》 (Teaching Reference of Middle School Mathematics)
年 卷 期:2015年第Z3期
页 面:127-128页
学科分类:04[教育学]
主 题:松弛变量 不等式问题 剩余变量 运筹学研究 约束条件 标准化过程 正整数解 可行域 问题解决 原式
摘 要:运筹学研究的线性规划中的线性不等式问题,常常是将其变为线性等式方程组时,在每一个不等式中加上(减去)独立的量,这个量称为松弛变量(剩余变量)。一般来讲,若所研究的线性规划模型的约束条件全是小于类型,那么可以通过标准化过程引入M个非负的松弛变量。