助けて、誰かが私を助けることができますか？飽和状態の文字列に対する固定費と賞与による最小限のコスト フロー。
ノード i ∈ V に関連付けられた値 bi を持つネットワーク G = (V, A) に加えて、Pi∈V bi = 0 であり、単位コストのコスト cij である、最小コスト フローの問題の次の変形を考えます。アーク (i, j) ∈ A に沿った輸送:
• 各アーチには、アークに沿って輸送可能な最大流量 dij を示す容量値が関連付けられています。• ここに沿ったアークの数は、厳密に正の流れを送り、アーチの合計の 100p1% を超えず、これらのアークのそれぞれに対して固定コスト K を支払います。• 飽和したアーク (容量に等しいフローが送られるアーク) の数は、少なくともアーチの合計の 100p2% の割合 (p2
この問題の数学モデルを定式化し、AMPL で記述し、特定のインスタンスのデータを定義して解決します。インスタンス データの一部を変更するとどうなるかを分析することにも注意が必要です。特に、間隔 [p1, p2] をできるだけ小さくして、問題を解決することができます。