无约束变量可以作基变量么

答案:1 悬赏:0 手机版

解决时间 2021-04-06 05:14

提问者网友：孤凫
2021-04-05 07:02

无约束变量可以作基变量么

最佳答案

五星知识达人网友：蕴藏春秋
2021-04-05 07:25

确定初始基本可行解时，对大于型的约束，应当引入人工变量。
　　人工变量(artificial variable)亦称人造变量，求解线性规划问题时人为加人的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的，但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加人若干(至多m)个新变量，称这些新变量为人工变量。
　　或者这样理解：

　　人工变量是为了凑成单纯形表中的基变量而人工加入的单位向量，在目标函数中系数为-M，最后化简结果中基变量要为0，否则无可行解。
　　化简单纯形表就可以解决，若用对偶单纯形表的话就直接能解单纯形表，不用添加人工变量。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息