举一反三
- 接上一问, 原问题最优值为[img=35x20]180383f9b3cff11.png[/img]_____________.
- 接上一问,其中对应” [img=36x21]180383f9bca0347.png[/img]”那个分支的LP松弛问题在处最优解处有[img=36x17]180383f9c575b24.png[/img]________.
- 接上一问, 原问题在最优解处[img=31x17]180383f9aaa835e.png[/img]_______.
- 接上一问,设该问题的对偶问题最优解为[img=142x25]180383f84810963.png[/img], 则根据互补松弛定理知[img=106x25]180383f8506269a.png[/img]为原问题最优解的充分必要条件是_________________ A: [img=251x73]180383f85bddfe5.png[/img] B: [img=223x73]180383f8723df5b.png[/img] C: [img=235x73]180383f87cf2318.png[/img] D: [img=235x73]180383f88851447.png[/img]
- 已知线性规划（LP）[img=305x113]17e0c216041823e.png[/img][img=244x24]17e0c216101a70e.png[/img].问原问题（LP）是否有最优解？如有，最优解和最优函数值是什么？ 未知类型：{'options': ['（LP）有最优解。[img=423x29]17e0c2161d2e6d0.png[/img]', ' 原问题（LP）没有最优解，它有无界解。', ' 原问题（LP）没有可行解。', ' 无法断定原问题（LP）有没有最优解.'], 'type': 102}
内容
- 0
接上一问, 当基变量[img=17x17]180383f81b6a1a3.png[/img]的系数[img=15x17]180383f82451b80.png[/img]的取值范围为___________时，原问题的最优解不变. A: [2, 5] B: [3, 7] C: [2, 7] D: [3, 6]
- 1
接上一问, 若考虑用分支定界方法计算上述IP, 采用其LP松弛问题最优解中的分数变量[img=17x17]180383f8bccbdc2.png[/img]进行分支, 得到的两个分支应分别增加约束_____________ A: [img=50x21]180383f8c572beb.png[/img] [img=50x21]180383f8cd7c894.png[/img] B: [img=50x21]180383f8d6ceb7e.png[/img]和 [img=50x21]180383f8e02b5ec.png[/img] C: [img=50x21]180383f8d6ceb7e.png[/img]和[img=50x21]180383f8f12369a.png[/img] D: [img=50x21]180383f8f952b86.png[/img]和[img=50x21]180383f902a225e.png[/img]
- 2
接上一问, 原IP问题的最优目标值为______.
- 3
接上一问, 继续计算后得到原问题的最优值是____________.
- 4
某线性规划问题如下：[img=352x283]17e0c7fef7f612a.png[/img]1、求LP问题的最优解X*=（___,___,___,___,___,___）'2、求DLP问题的最优解Y*=（___,___,___,___,___,___）