已知线性规划（1）、求出不考虑x3为整数约束时的最优解。&ensp;（2）、...

问答题 已知线性规划

（1）、求出不考虑x₃为整数约束时的最优解。
（2）、写出分支条件及约束方程。
（3）、求最优解。

1.问答题简述编制统筹图的基本原则。

2.判断题Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。

3.判断题任一运输网络中至少存在一个流。

4.判断题第一个顶点和最后一个顶点相同的闭链叫回路。

5.判断题用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

6.判断题整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。

7.判断题在运输问题中，只要给出一组含有（m+n-1）个非零的xij且满足全部约束，就可以作为基本可行解。

8.判断题运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。

9.判断题对偶问题的对偶不一定是原问题。

10.判断题任何线性规划问题存在并具有唯一的对偶问题。