题目内容
(请给出正确答案)
[多选题]
根据最优化问题中决策变量在目标函数与约束条件中出现的形式可分为()和()。
A.线性规划问题
B.目标规划问题
C.整数规划问题
D.非线性规划问题
答案
查看答案
A.线性规划问题
B.目标规划问题
C.整数规划问题
D.非线性规划问题
第2题
在运输问题中,将运价矩阵(cij)m×n的任意行或列加上或减去一个常数,得一新运价矩阵(c'ij)m×n.此时目标函数变为,约束条件不变.这时问题的最优解有无变化?为什么?
第6题
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
第11题