What is the correct constraint for node 2 in the following diagram? A)X₁₂ + X₂₃ = 100 B)X₁₂ $\le$X₂₃ $\ge$ 100 C)-X₁₂ + X₂₃ $\ge$-100 D)X₁₂ -X₂₃ $\ge$100

Question

Quizplus · Accepted Answer

Node 2 has two incoming edges from node 1 and node 3, with respective capacities of X₁₂ and X₂₃. The constraint should express that the sum of flows on these incoming edges should be less than or equal to 100. Option D correctly represents this constraint as: X₁₂ F1F1F1S1F1F1F10 X₂₃ F1F1F1S1F1F1F10 100 Option A is incorrect as it simply adds the capacities of the incoming edges, without any constraint on their sum. Option B is incorrect as it does not correctly represent the less than or equal to constraint, and also uses some invalid characters. Option C is incorrect as it has an inequality in the wrong direction, and also does not properly represent the less than or equal to constraint.

What Is the Correct Constraint for Node 2 in the Following