运筹学题目

来源：百度知道 编辑：UC知道 时间：2024/06/01 23:17:13
1、线性规划一般模型中，自由变量可以用两个非负变量的 （ ）代换。
A．和 B．差 C．积 D．商
2、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）
A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束
3、原问题的第i个约束方程是“=”型，则对偶问题的变量yi是 （ ）
A．多余变量 B．自由变量 C．松弛变量 D．非负变量

1 选B 即任意变量X=X'-X''
2 选D 对偶单纯型法 是保持检验数≤0，但逐步使基变量值变成非负，即一开始
迭代之前 b 是小于零的 即基变量的值开始是小于等于0的。
3 选B 对偶变量yi无约束。