学堂在线清华大学运筹学(2021春)课后作业题答案
- 给定一个可行基矩阵可以唯一确定一个顶点。 2021-04-28
- 给定一个顶点可以唯一确定一个可行基矩阵。 2021-04-28
- 如果某个线性规划问题有无穷多最优解,那么其最优基矩阵一定不唯一。 2021-04-28
- 如果某个线性规划问题有唯一的最优解,那么其最优基矩阵一定也是唯一的。 2021-04-28
- 尝试用大M法和单纯形算法求解如下线性规划问题: 2021-04-28
- 标准线性规划原问题的可行性条件对应对偶问题的____条件;最优性条件对应对偶 2021-04-28
- 如图所示的线性规划问题,它的对偶问题是______。 2021-04-28
- 原问题的对偶问题的对偶问题是原问题。 2021-04-28
- 如下线性规划问题的对偶问题为_____。 2021-04-28
- 如果原问题无可行解,则对偶问题无界。 2021-04-28
- 如果原问题无界,则对偶问题无可行解。 2021-04-28
- 如果对偶问题的某个不等式是松的,则其原问题相应的变量必须是紧的(等于零)。 2021-04-28
- 如果原问题的某个变量是松的,则其对偶问题相应的不等式必须是紧的。 2021-04-28
- 如果原问题的某个不等式是紧的,则其相应的对偶变量必须是松的。 2021-04-28
- 如果对偶问题的某个不等式是紧的,则其原问题相应的变量必须是松的。 2021-04-28
- 对于如下优化问题,如果减小b1,则新优化问题的最优目标函数值可能____原优化问 2021-04-28
- 已知线性规划问题A和B如下,二者的影子价格(对偶变量)的关系是? 2021-04-28
- 以下哪些线性规划问题是整数规划问题? A所有变量是整数变量 B同时包含整数和 2021-04-28
- 整数线性规划问题的最优解可能是其松弛问题的最优解附近的整数解。 2021-04-28
- 整数线性规划问题的最优解一定是其松弛问题的最优解附近的整数解。 2021-04-28
- 用割平面法添加的约束不改变原整数规划问题的松弛问题的可行集。 2021-04-28
- 用割平面法添加的约束不改变原整数规划问题的可行集。 2021-04-28
- 松弛问题的最优值一定比原问题最优值更优。 2021-04-28
- 割平面法适合所有整数规划问题。 2021-04-28
- 割平面法可用于混合整数规划问题。 2021-04-28