कुल बाधाओं की संख्या ज्ञात करें।
ScanSolve AI Answer
Answer
Step-by-step solution
3 stepsएक संतुलित असाइनमेंट समस्या के लिए, यदि कार्य और व्यक्ति हैं, तो कुल पंक्ति बाधाएँ (प्रत्येक कार्य के लिए एक) और स्तंभ बाधाएँ (प्रत्येक व्यक्ति के लिए एक) होती हैं।
कुल बाधाओं की संख्या ज्ञात करें।
कुल बाधाएँ (पंक्ति) + (स्तंभ) होती हैं।
इस समस्या में, (10 कार्य और 10 व्यक्ति)।
तो, कुल बाधाएँ हैं।रैखिक रूप से स्वतंत्र बाधाओं की संख्या ज्ञात करें।
एक संतुलित असाइनमेंट समस्या में, कुल बाधाओं में से, एक बाधा रैखिक रूप से निर्भर होती है। इसका मतलब है कि यदि आप सभी पंक्ति बाधाओं को जोड़ते हैं, तो आपको वही परिणाम मिलता है जो सभी स्तंभ बाधाओं को जोड़ने पर मिलता है। इसलिए, रैखिक रूप से स्वतंत्र बाधाओं की संख्या होती है।
मानों को प्रतिस्थापित करें और गणना करें।
रैखिक रूप से स्वतंत्र बाधाओं की संख्या .
इसलिए, रैखिक रूप से स्वतंत्र बाधाओं की संख्या 19 है।
यह विकल्प (3) से मेल खाता है।
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.