如何在这种情况下最大限度地降低成本？

Question

帮助，有人可以帮帮我吗？ 固定成本的最低成本流量和字符串饱和的奖励。

另外考虑以下最小成本流问题的变体 到网络G =（V，A），其中值bi与节点i∈V相关联，这样 Pi∈Vbi= 0并且沿着弧线运输的单位成本的成本为cij（i，j）∈A我们也有：

•每个拱门都与一个容量值相关联，该容量值表示最大流量dij 可沿弧线运输; •沿此处的弧线数量发送严格正向流量不超过拱门总数的百分比100p1％，并且对于每个弧线，您支付的固定成本为K; •饱和的弧数（沿其发送的流量等于其容量的弧度）至少为拱门总数的100％2％ （P2

为这个问题制定数学模型，用AMPL编写，定义特定实例的数据，解析它。注意还必须分析如果更改某些实例数据会发生什么。特别是，您可能会发现间隔[p1，p2]尽可能小，以便解决问题。

Answer 1

我不确定我是否清楚地了解您的问题，我尝试为每个问题提供可能的解决方案：

• 你应该有一个正变量让我们称之为每个弧的Xij，它定义了在节点i和j之间传递弧线的当前流量。

• 使用此变量和给定参数Dij，您可以添加约束来表示容量边界：Xij＆lt; = Dij ForEach（i，j）属于A.

• 关于其他约束我建议你使用和的最小化目标函数{i in N，j in N}使用[i，j] * k。其中used [i，j]是一个二进制变量，表示相应的流是否等于零。要将流与此二进制变量关联，您应该添加一个额外的约束，如下所示：

x [i，j]＆lt; = d [i，j] *使用[i，j]

• 就饱和弧的数量而言，您可以解决最大流问题，其中解决方案是通过扩充流算法的连续迭代给出的。

如果我不确切地说明你的决定是什么问题（这是目标函数和约束条件），我不确定我是否回答了你的问题。