प्राथमिकता बाधा
मान लीजिए कि मेरे पास द्विआधारी चर का निम्नलिखित सेट है:
$X_i$: $I$ {1, .., 4} से लेकर तीन चर के बीच सर्वोच्च प्राथमिकता $X$ , $Y$ तथा $Z$
$Y_j$: $J$ {1, .., 3} से लेकर
$Z_k$: $K$ तीन चर के बीच {1,2} सबसे कम प्राथमिकता से लेकर $X$ , $Y$ तथा $Z$
मैं निम्नलिखित कैसे तैयार कर सकता हूं:
(१) यदि कोई परिवर्तनशील है $Z_k = 1$ प्रत्येक के लिए $k\in K$, फिर प्रत्येक और हर $Y_j$ चर $y_1$, $y_2$, $y_3$ पहले होना चाहिए $=1$
अर्थात $y_1 = 1$, $y_2 = 1$, $y_3 = 1$
दूसरे शब्दों में, किसी से पहले $Z_k$ प्रत्येक के लिए $k\in K$ $=$ 1, सभी $Y_j$ चरों को FIRST = 1 होना चाहिए
(2) संबंधों के लिए समान आवेदन $X$ तथा $Y$ चर
यदि कोई परिवर्तनशील है $Yj = 1$ प्रत्येक के लिए $j\in J$ फिर हर और ग्यारह चर $X1$, $X2$, $X3$, $X4$ पहले होना चाहिए $=1$
$x1 = 1$, $x2 = 1$, $x3 = 1$ , $x4 = 1$
दूसरे शब्दों में, किसी से पहले $Y_j$ प्रत्येक के लिए $j\in J$ चर = १, सब $Yj$ चर पहले = 1 होना चाहिए
मैं यह स्पष्ट करने के लिए एक उदाहरण लिखूंगा कि मैं स्पष्ट था:
इससे पहले $y_2$ उठाया और = 1 है, सभी $x_i$ प्रत्येक के लिए $i\in I$ 1 के बराबर होना चाहिए। इसका मतलब है कि X चर y चर की तुलना में उच्च प्राथमिकता पर हैं और उन्हें पहले चुना जाना चाहिए।
जवाब
जब मुझे आपकी समस्या सही ढंग से आती है तो आप हर लागू करना चाहते हैं $X_i$ जब कोई सक्रिय हो $Y_j$ सक्रिय है और हर $Y_j$ जब कोई सक्रिय हो $Z_k$ सक्रिय होता है।
यह बाधाओं को जोड़कर प्राप्त किया जा सकता है: $$ \begin{align} X_i &\geq Y_j &\forall i\in I, j\in J\\ Y_j &\geq Z_k &\forall j\in J, k\in K\\ \end{align} $$ यहां पहला सेट सभी को लागू करता है $X_i=1$ जब कोई $Y_j=1$ और दूसरा सब $Y_j=1$ जब कोई $Z_k=1$।