【判断题】
用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
【判断题】
表上作业法的实质就是求解运输问题的单纯形法
【判断题】
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
【判断题】
整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值
【判断题】
图解法提供了求解线性规划问题的通用方法
【判断题】
动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略
【判断题】
在二元线性规划问题中,如果问题有可行解,则一定有最优解
【判断题】
如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解