दिए गए रैखिक प्रोग्रामिंग समस्या का द्वैत समस्या (dual problem) में कुल बाधाओं की संख्या ज्ञात करने के लिए, हमें पहले मूल समस्या को मानक रूप में बदलना होगा।
ScanSolve AI Answer
Answer
Step-by-step solution
3 stepsदिए गए रैखिक प्रोग्रामिंग समस्या का द्वैत समस्या (dual problem) में कुल बाधाओं की संख्या ज्ञात करने के लिए, हमें पहले मूल समस्या को मानक रूप में बदलना होगा।
मूल समस्या (Primal Problem) है:
Minimize
Subject to:
- और , चिन्ह में अप्रतिबंधित है।
Step 1: मूल समस्या को मानक न्यूनतमकरण रूप में परिवर्तित करें।
एक न्यूनतमकरण समस्या के लिए मानक रूप है: , ।
Part a
अप्रतिबंधित चर को संभालें*: मान लें, जहाँ और ।
अब चर हैं: , सभी । (कुल 4 चर)
उद्देश्य फलन बन जाता है: Minimize
Part b
समानता बाधा (1) को संभालें*:
यह दो असमानताओं के बराबर है:
Part c
बाधा (2) को संभालें*:
इसे में बदलने के लिए से गुणा करें:
Part d
बाधा (3) को संभालें*:
को प्रतिस्थापित करें:
अब, मानक रूप में मूल समस्या है:
Minimize
Subject to:
मानक रूप में मूल समस्या के चर और बाधाओं की संख्या निर्धारित करें।
मानक रूप में मूल चर की संख्या () = 4 ()
मानक रूप में मूल बाधाओं की संख्या () = 4 ()मानक रूप में मूल समस्या से द्वैत समस्या का निर्माण करें।
एक मानक न्यूनतमकरण समस्या () का द्वैत एक अधिकतमकरण समस्या () होती है।
-
द्वैत चर की संख्या = मूल बाधाओं की संख्या () = 4। चूंकि सभी मूल बाधाएँ प्रकार की हैं, इसलिए सभी द्वैत चर () होंगे। यह 4 गैर-नकारात्मकता बाधाएँ देता है।
-
द्वैत बाधाओं की संख्या = मूल चर की संख्या () = 4। चूंकि सभी मूल चर हैं, इसलिए सभी द्वैत बाधाएँ प्रकार की होंगी। यह 4 संरचनात्मक बाधाएँ देता है।
-
द्वैत समस्या में कुल बाधाओं की संख्या की गणना करें।
कुल बाधाएँ = (द्वैत में संरचनात्मक बाधाओं की संख्या) + (द्वैत चर पर गैर-नकारात्मकता बाधाओं की संख्या)
कुल बाधाएँइसलिए, द्वैत समस्या में कुल बाधाओं की संख्या 8 है।
The final answer is
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.