Ampl 在这种情况下,我如何将成本降至最低?

Ampl 在这种情况下,我如何将成本降至最低?,ampl,Ampl,救命,有人能帮我吗? 最低成本流,具有固定成本和饱和字符串奖励 考虑以下最小成本流问题的变体,其中 对于网络G=(V,A),其值bi与节点i关联∈ 五、 以致 圆周率∈V bi=0,成本cij为沿弧运输的单位成本(i,j)∈ A我们还有: •在每个拱中,与表示最大流量dij的容量值相关 可沿弧移动; •此处的弧数严格正流量不超过拱总数的百分比100p1%,且每个弧的固定成本为K; •饱和弧数(沿其输送等于其容量的流量的弧数)至少占拱总数的100p2% (p2 为这个问题建立数学模型,它是用AMP

救命,有人能帮我吗? 最低成本流,具有固定成本和饱和字符串奖励

考虑以下最小成本流问题的变体,其中 对于网络G=(V,A),其值bi与节点i关联∈ 五、 以致 圆周率∈V bi=0,成本cij为沿弧运输的单位成本(i,j)∈ A我们还有:

•在每个拱中,与表示最大流量dij的容量值相关 可沿弧移动; •此处的弧数严格正流量不超过拱总数的百分比100p1%,且每个弧的固定成本为K; •饱和弧数(沿其输送等于其容量的流量的弧数)至少占拱总数的100p2% (p2
为这个问题建立数学模型,它是用AMPL编写的,定义了一个特定实例的数据,并解决了它。还必须注意分析如果您更改了一些实例数据会发生什么。特别是,您可能会找到一个区间[p1,p2]尽可能小,以便有一个问题的解决方案。

我不确定我是否清楚理解您的问题,我尝试为每个问题提供一个可能的解决方案:

  • 每个弧都应该有一个正变量,我们称之为Xij,它定义了节点i和j之间通过弧的电流

  • 使用这个变量和给定的参数Dij,您可以添加一个约束来表示容量边界:xij这似乎是一个家庭作业的复制粘贴。您是否确实尝试过使用AMPL解决这个问题?如果有,请编辑该代码并将其添加到您的问题中。bi是什么?Pi是vertice集合V的一个元素吗?