写出下面线性规划问题的对偶问题。

问答题 写出下面线性规划问题的对偶问题。

1.问答题某钢厂轧制的薄铜板知卷宽度为100CM，现在要在宽度上进行切割以完成下列订货任务：24cm宽的75卷，40cm的50卷和32cm宽的110卷，长度都是一样的。试求解决切割方案的线性规划模型，使切割剩余的边料最少。

设在100cm宽的薄铜板上能切割40cm宽的薄铜板U个，32㎝宽的薄铜板V个，24cm宽的薄铜板W个，则有以下切割方式：

2.判断题互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

3.判断题求网络最大流问题可归结为求解一个线性规划模型。

4.判断题对偶问题的对偶是原问题。

5.判断题在其他费用不变的情况下，随着单位缺货费用的增加，最优订货批量也相应减小。

6.判断题容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。

7.判断题运输问题用闭回路法和用位势法求得的检验数不相同。

8.判断题在其他费用不变的情况下，随着单位存贮费用的增加，最优订货批量也相应增大。

9.判断题目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。

10.判断题Dijkstra算法（T、P标号算法）要求边的长度非负。