在化标准型时,需要将不等式约束条件化为等式,在不等式约束条件中增加剩余变量或松弛变量,这些剩余变量或松弛变量在目标函数的系数是 。
举一反三
- 下列关于二次规划问题的叙述正确的是() A: 目标函数为变量的二次函数 B: 约束条件为变量的线性等式(或不等式) C: 约束条件为变量的非线性等式(或不等式)
- 人工变量,松弛变量和剩余变量之间的区别是( ) A: 引入剩余变量和松弛变量的目的是将不等式约束化成等式约束;而引入人工变量的目的是构造初始单位基以便用单纯形法进行求解. B: 剩余变量和松弛变量可取非零的数,但人工变量必须取零. C: 在目标函数中的价值系数不同. D: A、B、C都对.
- 通过添加( )可将不等式约束转化为等式约束。 A: 松弛变量 B: 随机变量 C: 普通变量 D: 以上均不对
- 约束条件不是等式的LP问题,可通过在在约束右侧引入松弛变量。
- 对问题的限制条件用有关变量的等式或不等式表达,我们称为约束条件。