Question
पाँच विभिन्न मशीनों द्वारा पाँच भिन्न-भिन्न कार्यों को पूरा करने में लगा समय (घंटों में) नीचे दिया गया है :
Answer :
Word Count : 610
_________ _______ ____ __________ ____ _______ __________ _______ ____.
___ _____ ________ ______ __________ ________.
__________ __________ ________ __________ ____ ___ _______.
____ ____ __________ ___ __________ _________.
______ ________ _________ ___ __________ ________ _______ ______.
_________ ______ ____ ___ __________ ____ _________.
_________ ______ __________ _____ __________ ____ _______.
________ ______ _______ ___ _______ ______.
______ _________ _______ ___ ___ _______ _______ __________ ________ ______ ____ ______.
___ ____ _________ ___ _______ ________ _______ _______ ___ __________ ________ ________.
___ ______ ___ ________ ______ _________ ___.
____ ____ __________ ________ ________ ____ ________ _____.
_____ __________ ________ _____ ______ ______ __________ _________ _________ ___ _______.
______ _____ _______ ___ _________ __________ _____ _________.
______ ______ ________ _____ _____ _________ ____ ___.
_______ ____ ________ __________ __________ ___.
____ ____ __________ _______ __________ _____ _______ ____ _____ ____.
__________ _____ _________ ________ ________.
_________ ______ __________ _______ _________ __________ _________ ___ _______ _____.
___ ______ ____ _____ _______ ______ ________ ____ _____ _________.
___ _____ _______ _______ ____ ____ ______ _______ ________ ____.
__________ ______ _______ ________ _________ ___ ______ ________ ______.
____ ____ ______ ___ ________ ______ ______ ______.
_______ _____ _________ ___ ________ _________ __________.
_________ ________ _____ _________ __________ ___ ___ _______.
_____ _________ ___ ______ ___ ______ _________ ______ ___ _________.
_____ ______ ___ _________ ___ ________ _____.
_______ ___ ___ _______ _______ ______ ____ ______ _________ ______ __________.
________ ________ __________ _____ ______ _________ ____ ________ ___ ________ ___ _______.
_____ ________ _____ _________ _____.
___ ______ ____ ____ ________ _____ ____ ______ _____ _______ ________.
___ ________ _______ _________ ___ _________ ______.
_________ ___ ________ ________ _____ __________ _____ ____.
_______ ___ ________ ________ ____ __________.
______ _______ _______ ___ _____ ____ ________ ____.
________ __________ ____ _______ ______ ___ ______ ___ ______ _______.
____ __________ _____ _______ ____ _____ _______ ________ _____ ______ ___ ______.
____ _____ _________ _______ _______ _____.
_____ ________ __________ _____ ___ _______ _________ _____ ___.
______ _________ _____ ___ ____ ___ ________ ________ ___ ________ ___ __________.
_____ ______ ______ _________ ______ ____ _____ ___ ______ ________.
__________ ___ _________ ______ ___ ________ ______ ________ ___ ________.
______ _________ _____ _________ ___ _____ _____.
__________ ___.
Skip in 10
इस समस्या को हल करने के लिए, हमें पाँच मशीनों और पाँच कार्यों के बीच समय को न्यूनतम करने वाला असाइनमेंट ढूंढना है। यह एक असाइनमेंट समस्या (Assignment Problem) है, जिसे हंगेरियन एल्गोरिदम (Hungarian Algorithm) का उपयोग करके हल किया जा सकता है। ### चरण 1: डेटा को समझें हमें एक मैट्रिक्स दिया गया है, जहां प्रत्येक पंक्ति एक मशीन को और प्रत्येक कॉलम एक कार्य को दर्शाता है। मैट्रिक्स के प्रत्येक सेल में उस मशीन द्वारा उस कार्य को पूरा करने में लगने वाला समय (घंटों में) दिया गया है। ### चरण 2: मैट्रिक्स को कम करें हंगेरियन एल्गोरिदम के पहले चरण में, हम मैट्रिक्स के प्रत्येक पंक्ति और कॉलम से न्यूनतम मान को घटाते हैं ताकि मैट्रिक्स को कम किया जा सके। ### चरण 3: शून्यों को ढूंढें और असाइनमेंट करें अगले चरण में, हम शून्यों को ढूंढते हैं और उन्हें असाइन करते हैं। यदि सभी शून्यों को असाइन करने के बाद भी सभी मशीनों और कार्यों को असाइन नहीं किया जा सकता है, तो हम अगले चरण में जाते हैं। ### चरण 4: अतिरिक्त शून्य बनाएं यदि सभी शून्यों को असाइन करने के बाद भी सभी मशीनों और कार्यों को असाइन नहीं किया जा सकता है, तो हम अतिरिक्त शून्य बनाने के लिए मैट्रिक्स को और कम करते हैं। ### चरण 5: असाइनमेंट पूरा करें अंत में, हम सभी मशीनों और कार्यों को असाइन करते हैं और कुल न्यूनतम
_____ ______ _____ ______ _________ _________ ___ ___ _______ _________._________ _______ ____ __________ ____ _______ __________ _______ ____.
___ _____ ________ ______ __________ ________.
__________ __________ ________ __________ ____ ___ _______.
____ ____ __________ ___ __________ _________.
______ ________ _________ ___ __________ ________ _______ ______.
_________ ______ ____ ___ __________ ____ _________.
_________ ______ __________ _____ __________ ____ _______.
________ ______ _______ ___ _______ ______.
______ _________ _______ ___ ___ _______ _______ __________ ________ ______ ____ ______.
___ ____ _________ ___ _______ ________ _______ _______ ___ __________ ________ ________.
___ ______ ___ ________ ______ _________ ___.
____ ____ __________ ________ ________ ____ ________ _____.
_____ __________ ________ _____ ______ ______ __________ _________ _________ ___ _______.
______ _____ _______ ___ _________ __________ _____ _________.
______ ______ ________ _____ _____ _________ ____ ___.
_______ ____ ________ __________ __________ ___.
____ ____ __________ _______ __________ _____ _______ ____ _____ ____.
__________ _____ _________ ________ ________.
_________ ______ __________ _______ _________ __________ _________ ___ _______ _____.
___ ______ ____ _____ _______ ______ ________ ____ _____ _________.
___ _____ _______ _______ ____ ____ ______ _______ ________ ____.
__________ ______ _______ ________ _________ ___ ______ ________ ______.
____ ____ ______ ___ ________ ______ ______ ______.
_______ _____ _________ ___ ________ _________ __________.
_________ ________ _____ _________ __________ ___ ___ _______.
_____ _________ ___ ______ ___ ______ _________ ______ ___ _________.
_____ ______ ___ _________ ___ ________ _____.
_______ ___ ___ _______ _______ ______ ____ ______ _________ ______ __________.
________ ________ __________ _____ ______ _________ ____ ________ ___ ________ ___ _______.
_____ ________ _____ _________ _____.
___ ______ ____ ____ ________ _____ ____ ______ _____ _______ ________.
___ ________ _______ _________ ___ _________ ______.
_________ ___ ________ ________ _____ __________ _____ ____.
_______ ___ ________ ________ ____ __________.
______ _______ _______ ___ _____ ____ ________ ____.
________ __________ ____ _______ ______ ___ ______ ___ ______ _______.
____ __________ _____ _______ ____ _____ _______ ________ _____ ______ ___ ______.
____ _____ _________ _______ _______ _____.
_____ ________ __________ _____ ___ _______ _________ _____ ___.
______ _________ _____ ___ ____ ___ ________ ________ ___ ________ ___ __________.
_____ ______ ______ _________ ______ ____ _____ ___ ______ ________.
__________ ___ _________ ______ ___ ________ ______ ________ ___ ________.
______ _________ _____ _________ ___ _____ _____.
__________ ___.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.