कुल बाधाओं की संख्या ज्ञात करें।

Mathematics

ScanSolve AI Answer

Answer

19\text{19}

एक संतुलित असाइनमेंट समस्या के लिए, यदि nn कार्य और nn व्यक्ति हैं, तो कुल nn पंक्ति बाधाएँ (प्रत्येक कार्य के लिए एक) और nn स्तंभ बाधाएँ (प्रत्येक व्यक्ति के लिए एक) होती हैं।

Step 1: कुल बाधाओं की संख्या ज्ञात करें। कुल बाधाएँ nn (पंक्ति) + nn (स्तंभ) =2n= 2n होती हैं। इस समस्या में, n=10n = 10 (10 कार्य और 10 व्यक्ति)। तो, कुल बाधाएँ 2×10=202 \times 10 = 20 हैं।

Step 2: रैखिक रूप से स्वतंत्र बाधाओं की संख्या ज्ञात करें। एक संतुलित असाइनमेंट समस्या में, कुल 2n2n बाधाओं में से, एक बाधा रैखिक रूप से निर्भर होती है। इसका मतलब है कि यदि आप सभी पंक्ति बाधाओं को जोड़ते हैं, तो आपको वही परिणाम मिलता है जो सभी स्तंभ बाधाओं को जोड़ने पर मिलता है। इसलिए, रैखिक रूप से स्वतंत्र बाधाओं की संख्या 2n12n - 1 होती है।

Step 3: मानों को प्रतिस्थापित करें और गणना करें। रैखिक रूप से स्वतंत्र बाधाओं की संख्या =2n1=2(10)1=201=19= 2n - 1 = 2(10) - 1 = 20 - 1 = 19.

इसलिए, रैखिक रूप से स्वतंत्र बाधाओं की संख्या 19 है।

यह विकल्प (3) से मेल खाता है।

The final answer is 19\boxed{19}

Was this helpful?

Still stuck on this one?

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

Got a different question?Ask your own question