学堂在线东南大学组合最优化(2022春)作业题答案
- 线性规划问题的对偶理论将学习弱对偶性、强对偶性和互补松紧性。 2022-02-20
- 本课程以线性规划的原始对偶算法为桥梁,将其应用到最短路问题、最大流问题和 2022-02-20
- 通过《组合最优化》课程的学习,将加强我们问题转化的思想,提升创新思维的科研 2022-02-20
- 通过《组合最优化》课程的学习,将训练我们从一般到特殊的归纳思维,将赋权优化 2022-02-20
- 什么是优化问题? A. 线性规划问题 B从一个离散区域能找到一个使目标函数极小 2022-02-20
- TSP的2-交换邻域不是精确邻域,3-交换邻域是精确邻域。 2022-02-20
- 两个凸函数的乘积是凸函数吗? A是 B不是 2022-02-20
- 凸规划问题的特点就是局部最优解等于全局最优解。 2022-02-20
- 整数线性规划问题与线性规划问题的区别在于,前者的变量中有整数变量,后者的变 2022-02-20
- 一个优化问题的可行域是凸集,目标函数是定义在凸集上的凸函数,则这个极小化的 2022-02-20
- 多个凸集的并集日仍是一个凸集。 2022-02-20
- 若线性规划问题存在有限最优解,则最优值必在某个基可行解上达到。 2022-02-20
- 两阶段法的第一阶段的辅助线性规划问题的最优值等于0时,再把最优基中的人工 2022-02-20
- 一个线性规划问题只要可行,则一定存在基本可行解。 作答区 2022-02-20
- 一个线性规划问题的基可行解中,非基变量的取值必为0。 2022-02-20
- 一个非空的线性规划可行域可能没有极点。 2022-02-20
- 在一对互为对偶的线性规划问题中,原问题一定是极小型,对偶问题一定是极大型。 2022-02-20
- 每一个线性规划问题的约束条件都对应一个对偶变量。 2022-02-20
- 在互为对偶的一队线性规划问题中,目标极大化的线性规划的最优值小于等于其对 2022-02-20
- 若线性规划问题有两个最优解,则有无穷多个最优解。 2022-02-20
- 如果原问题有最优解,则其对偶问题也有最优解。 2022-02-20
- 如果原问题无界,则其对偶问题也无可行解。 2022-02-20
- 任何一个线性规划都有一个对偶规划。 2022-02-20
- 最短路问题的对偶规划的变量的含义可以解释为一个交通运输公司的交通费用。 2022-02-20
- 限制原问题(RP)的目的是求解原问题(P)的一个可行解并满足互补松紧性。 2022-02-20