リニアプログラミング：SOS2解明

Question

私はリニアプログラムでSOS2を使用しているプロジェクトに取り組んでいます。

私はこれらのSOS2に関して、私が期待していない動作を見ています。

私はSOS2を間違って使用するかどうか、または正しい動作であるかどうかはわかりません。

1. SOS2が一つだけの要素がゼロになるような状況を、持つことができます。

   私の質問と私は上の明確化を希望するものは、二つのことでしょうか？むしろ常に2つの要素が非ゼロであるというよりもむしろ。

2. 上記が本当に真実なら、要素が1つしかないSOS2をお持ちの場合、それは常に設定されますか？

Answer 1

1. はい。さらに優れています：ゼロ以外のメンバーがゼロになることがあります。 SOS2は、「最大で2人のメンバーが非ゼロであり、これらのメンバーは隣人です」と述べています。 「最大で」というフレーズは、文字通り取られるべきです。

2. No.単一メンバーで設定されたSOS2は、最大で1つの非ゼロ値を持ちます。したがって、ゼロにすることができます。 （もちろん、1人のメンバーがいるSOS2セットは幾分愚かです）。

ここでは、境界がゼロで+無限大であると仮定します。ゼロ以外の下限を指定すると、ストーリーは少し複雑になります。

私はソルバーがこれを正しく文書化する傾向があると私は信じています。