计算题

用标号法求下图所示网络的最大流，并找出最小截集。弧旁的数是（容量，流量）。

分配甲、乙、丙、丁四人去完成5项任务。每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中有一人可兼...

问答题

分配甲、乙、丙、丁四人去完成5项任务。每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中有一人可兼完成两项任务，其余三人每人完成一项，试确定总花费时间最少的指派方案。

已知：运输问题的产量及运价如下表所示： 求：最佳调运方案。

问答题

已知：运输问题的产量及运价如下表所示：

求：最佳调运方案。

增加约束条件x1+2x2+x3≤8，对原最优解有何影响，对对偶解有何影响？

问答题增加约束条件x₁+2x₂+x₃≤8，对原最优解有何影响，对对偶解有何影响？