在有最优解的线性规划问题中,Cb是最优解惟一时最终单纯形表里的非基变量χb的目标函数中的系数,若Cb发生变化,则()要产生变动。
在有最优解的线性规划问题中,Cb是最优解惟一时最终单纯形表里的非基变量χb的目标函数中的系数,若Cb发生变化,则()要产生变动。
A、所有检验数
B、Pb
C、Cb—zb
D、目标函数值
【正确答案】:C
【名师解析】:在线性规划问题中,目标函数的最优值是在满足约束条件的前提下,目标函数达到最大或最小值。在单纯形法中,通过行操作将问题转化为标准形式,即找到一组基可行解,并不断通过行变换改善解,直到找到最优解。 当最优解唯一时,意味着在最优解的单纯形表中,所有的非基变量\( \chi_b \)的目标函数系数\( C_b \)都是零。这是因为在最优解中,非基变量的值为零,所以它们对目标函数值没有贡献。 如果最优解的系数\( C_b \)发生变化,那么单纯形表中与\( C_b \)相关的值也会随之变化。具体来说,就是\( C_b - z_b \),其中\( z_b \)是当前解中目标函数的值。这是因为在最优解中,\( C_b - z_b \)被称为检验数,它决定了当非基变量\( \chi_b \)增加时目标函数值的变化趋势。如果\( C_b \)增加,而\( z_b \)保持不变,那么\( C_b - z_b \)的值会减小,这可能意味着通过增加\( \chi_b \)可以改善目标函数值,从而可能需要进行行变换以寻找新的最优解。反之亦然,如果\( C_b \)减少,\( C_b - z_b \)的值会增加,这可能意味着减少\( \chi_b \)可以改善目标函数值。 因此,选项C是正确的,即当最优解的\( C_b \)发生变化时,\( C_b - z_b \)要产生变动。
Top