दिए गए रैखिक प्रोग्रामिंग समस्या का द्वैत समस्या (dual problem) में कुल बाधाओं की संख्या ज्ञात करने के लिए, हमें पहले मूल समस्या को मानक रूप में बदलना होगा।

Mathematics

ScanSolve AI Answer

Answer

d

8\text{8}

Step-by-step solution

3 steps

दिए गए रैखिक प्रोग्रामिंग समस्या का द्वैत समस्या (dual problem) में कुल बाधाओं की संख्या ज्ञात करने के लिए, हमें पहले मूल समस्या को मानक रूप में बदलना होगा।

मूल समस्या (Primal Problem) है:
Minimize Z=x1+x2+x3Z = x_1 + x_2 + x_3
Subject to:

  1. x1−3x2+4x3=5x_1 - 3x_2 + 4x_3 = 5
  2. 2x1−2x2≤−32x_1 - 2x_2 \leq -3
  3. 2x2−2x3≥52x_2 - 2x_3 \geq 5 और x1,x2≥0x_1, x_2 \geq 0, x3x_3 चिन्ह में अप्रतिबंधित है।

Step 1: मूल समस्या को मानक न्यूनतमकरण रूप में परिवर्तित करें।
एक न्यूनतमकरण समस्या के लिए मानक रूप है: Ax≥bAx \geq b, x≥0x \geq 0।

Part a

अप्रतिबंधित चर x3x_3 को संभालें*: x3=x3′−x3′′x_3 = x_3' - x_3'' मान लें, जहाँ x3′≥0x_3' \geq 0 और x3′′≥0x_3'' \geq 0।

अब चर हैं: x1,x2,x3′,x3′′x_1, x_2, x_3', x_3'', सभी ≥0\geq 0। (कुल 4 चर)
उद्देश्य फलन बन जाता है: Minimize Z=x1+x2+x3′−x3′′Z = x_1 + x_2 + x_3' - x_3''

Part b

समानता बाधा (1) को संभालें*: x1−3x2+4x3=5x_1 - 3x_2 + 4x_3 = 5

यह दो असमानताओं के बराबर है:
x1−3x2+4x3′−4x3′′≥5x_1 - 3x_2 + 4x_3' - 4x_3'' \geq 5
x1−3x2+4x3′−4x3′′≤5  ⟹  −x1+3x2−4x3′+4x3′′≥−5x_1 - 3x_2 + 4x_3' - 4x_3'' \leq 5 \implies -x_1 + 3x_2 - 4x_3' + 4x_3'' \geq -5

Part c

≤\leq बाधा (2) को संभालें*: 2x1−2x2≤−32x_1 - 2x_2 \leq -3

इसे ≥\geq में बदलने के लिए −1-1 से गुणा करें: −2x1+2x2≥3-2x_1 + 2x_2 \geq 3

Part d

8\text{8}

बाधा (3) को संभालें*: 2x2−2x3≥52x_2 - 2x_3 \geq 5

x3x_3 को प्रतिस्थापित करें: 2x2−2x3′+2x3′′≥52x_2 - 2x_3' + 2x_3'' \geq 5

अब, मानक रूप में मूल समस्या है:
Minimize Z=x1+x2+x3′−x3′′Z = x_1 + x_2 + x_3' - x_3''
Subject to:
C1′:x1−3x2+4x3′−4x3′′≥5C_1': x_1 - 3x_2 + 4x_3' - 4x_3'' \geq 5
C2′:−x1+3x2−4x3′+4x3′′≥−5C_2': -x_1 + 3x_2 - 4x_3' + 4x_3'' \geq -5
C3′:−2x1+2x2≥3C_3': -2x_1 + 2x_2 \geq 3
C4′:2x2−2x3′+2x3′′≥5C_4': 2x_2 - 2x_3' + 2x_3'' \geq 5
x1,x2,x3′,x3′′≥0x_1, x_2, x_3', x_3'' \geq 0

  1. मानक रूप में मूल समस्या के चर और बाधाओं की संख्या निर्धारित करें।

    मानक रूप में मूल चर की संख्या (n′n') = 4 (x1,x2,x3′,x3′′x_1, x_2, x_3', x_3'')
    मानक रूप में मूल बाधाओं की संख्या (m′m') = 4 (C1′,C2′,C3′,C4′C_1', C_2', C_3', C_4')

  2. मानक रूप में मूल समस्या से द्वैत समस्या का निर्माण करें।

    एक मानक न्यूनतमकरण समस्या (Ax≥b,x≥0Ax \geq b, x \geq 0) का द्वैत एक अधिकतमकरण समस्या (MaxW=bTy,ATy≤c,y≥0Max W = b^T y, A^T y \leq c, y \geq 0) होती है।

    • द्वैत चर की संख्या = मूल बाधाओं की संख्या (m′m') = 4। चूंकि सभी मूल बाधाएँ ≥\geq प्रकार की हैं, इसलिए सभी द्वैत चर (y1,y2,y3,y4y_1, y_2, y_3, y_4) ≥0\geq 0 होंगे। यह 4 गैर-नकारात्मकता बाधाएँ देता है।

    • द्वैत बाधाओं की संख्या = मूल चर की संख्या (n′n') = 4। चूंकि सभी मूल चर ≥0\geq 0 हैं, इसलिए सभी द्वैत बाधाएँ ≤\leq प्रकार की होंगी। यह 4 संरचनात्मक बाधाएँ देता है।

  3. द्वैत समस्या में कुल बाधाओं की संख्या की गणना करें।

    कुल बाधाएँ = (द्वैत में संरचनात्मक बाधाओं की संख्या) + (द्वैत चर पर गैर-नकारात्मकता बाधाओं की संख्या)
    कुल बाधाएँ =4+4=8= 4 + 4 = 8

    इसलिए, द्वैत समस्या में कुल बाधाओं की संख्या 8 है।

    The final answer is 8\boxed{\text{8}}

Was this helpful?

Try one yourself

A new problem that tests the same skill.

Still stuck on this one?

Ask a follow-up, and the answer starts from this question.

Got a different question?Ask your own question