运筹学单纯形法的原理是什么?就是为什么要将约束条件构成单位矩阵,然后基变量等于b,非基变量等于0就是一组可行解?他怎么就构成可行解了?这个不懂.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 11:44:04

运筹学单纯形法的原理是什么?就是为什么要将约束条件构成单位矩阵,然后基变量等于b,非基变量等于0就是一组可行解?他怎么就构成可行解了?这个不懂.
运筹学单纯形法的原理是什么?
就是为什么要将约束条件构成单位矩阵,然后基变量等于b,非基变量等于0就是一组可行解?他怎么就构成可行解了?这个不懂.

运筹学单纯形法的原理是什么?就是为什么要将约束条件构成单位矩阵,然后基变量等于b,非基变量等于0就是一组可行解?他怎么就构成可行解了?这个不懂.
利用变量的非负性.如果利用约束条件,进行适当的线性变换,使得每个变量改用其他变量表示后,目标函数出现的变量系数全是负的,则当他们全为0时,目标函数取得最大值.