intlinprog函数可以求解线性规划问题中的部分整数或者全部整数解。
举一反三
- 【多选题】以下关于整数规划的命题中正确的是()。 A. 用分枝定界法求解整数规划问题时首先要求解放松整数要求的线性规划松弛问题 B. 整数规划解的数目比线性规划少得多,但整数规划问题也可能有无数多个可行解 C. 求解整数规划问题要比求解线性规划问题难得多 D. 分枝定界方法不能求解有连续变量的混合整数规划问题
- 所有的整数规划问题都可以使用Matlab内部函数intlinprog来求解。
- 关于整数规划,下列说法正确的是:() A: 整数规划的最优值一定劣于其相应的线性规划问题 B: 分支定界法可以求解整数规划问题 C: 可以先不考虑整数约束,求相应线性规划最优解,然后对非整分量四舍五入进行取整 D: 割平面法可以求解整数规划问题<br/>2 / 2
- 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。（ ）
- 求解最大值问题时,整数规划的最优解与其对应的线性规划的最优解之间的关系是:() A: 整数规划的最优解小于等于其线性规划的最优解 B: 没法比较 C: 整数规划的最优解等于其线性规划的最优解 D: 整数规划的最优解大于等于其线性规划的最优解