【单选题】
对于线性规划问题,下列说法正确的是()
②
在图解法上,线性规划问题的可行解区域都是“凸”区域
③
线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
【单选题】
箭线式网络图中的关键线路是指()
②
从始点出发,由各个关键活动连续相接,直到终点的线路
【判断题】
如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
【判断题】
求网络最大流的问题可以归结为求解一个线性规划问题
【判断题】
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
【判断题】
单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负
【判断题】
总时差为零的各项工序所组成的线路就是网络图的关键路线