17、从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。
17、从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。
参考答案和解析
(1)在原线性规划问题约束条件中添加松弛变量x3x4化为标准型可得 不考虑整数条件用单纯形法求解计算结果如表5—1所示。 在原线性规划问题约束条件中添加松弛变量x3,x4,化为标准型,可得 不考虑整数条件,用单纯形法求解,计算结果如表5—1所示。
相关考题：
● 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。（56）A.线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C.线性规划问题如果存在可行解，则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个
对于线性规划问题，下列说法正确的是（）A、线性规划问题可能没有可行解B、在图解法上，线性规划问题的可行解区域都是“凸”区域C、线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D、上述说法都正确
下列关于线性规划叙述正确的是（）。A、线性规划问题，若有最优解，则必是一个基变量组的可行基解B、线性规划问题一定有可行基解C、线性规划问题的最优解只能在最低点上达到D、单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
问答题判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
单选题对于线性规划问题，下列说法正确的是（）A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D上述说法都正确
判断题若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。A对B错