Question

पाँच विभिन्न मशीनों द्वारा पाँच भिन्न-भिन्न कार्यों को पूरा करने में लगा समय (घंटों में) नीचे दिया गया है :

Image ignouassignments-ignouacademy-com--p-वभनन-68521

18 Feb 2025
Answer :
Word Count : 610
इस समस्या को हल करने के लिए, हमें पाँच मशीनों और पाँच कार्यों के बीच समय को न्यूनतम करने वाला असाइनमेंट ढूंढना है। यह एक असाइनमेंट समस्या (Assignment Problem) है, जिसे हंगेरियन एल्गोरिदम (Hungarian Algorithm) का उपयोग करके हल किया जा सकता है। ### चरण 1: डेटा को समझें हमें एक मैट्रिक्स दिया गया है, जहां प्रत्येक पंक्ति एक मशीन को और प्रत्येक कॉलम एक कार्य को दर्शाता है। मैट्रिक्स के प्रत्येक सेल में उस मशीन द्वारा उस कार्य को पूरा करने में लगने वाला समय (घंटों में) दिया गया है। ### चरण 2: मैट्रिक्स को कम करें हंगेरियन एल्गोरिदम के पहले चरण में, हम मैट्रिक्स के प्रत्येक पंक्ति और कॉलम से न्यूनतम मान को घटाते हैं ताकि मैट्रिक्स को कम किया जा सके। ### चरण 3: शून्यों को ढूंढें और असाइनमेंट करें अगले चरण में, हम शून्यों को ढूंढते हैं और उन्हें असाइन करते हैं। यदि सभी शून्यों को असाइन करने __________ _________ ___ _______ ______ ____ ________ _______ ___.
_______ _______ ___ ______ ______ ____ ____.
_____ ___ ____ ________ _____ ______ ______.
___ _____ ________ ____ _________ _________ _________ _______ _____ __________ ______.
___ ______ ______ __________ ___ _______ ____ _________ _____ _____ ________ ___.
________ __________ ______ ____ ________ ________ _____ ________ ________ ______ _______.
_____ ________ ___ ________ _____.
_________ ______ ___ ________ _________ ________ _______ _______ _______.
_____ ___ _____ ______ _____ __________ ________ ______ _____.
_____ ______ _____ _______ ___ __________ ________ ______.
________ ____ _________ ____ _________ ____ _____.
____ ___ ________ ___ __________ _______ ____ ________ _________ ____ ____.
_________ ________ ______ ______ __________ __________ _____.
___ _________ ____ ______ _________ ______ _______ ___ ____.
__________ ________ _________ ____ ____ __________ ______ ________ __________ ________.
__________ __________ ______ ____ _____.
________ ___ __________ ______ ___ _____ ________ ____ ________ ______.
__________ __________ ________ _________ __________ __________ ________ ________ ________ _____ _____ _______.
___ __________ ________ _____ _________ _______ ____ ___.
_____ _________ _______ ____ ___ ________ _________ __________ ______ ______.
______ ____ ___ __________ ________ _____ _______ ____.
________ ________ _________ __________ ________.
____ _________ __________ __________ ___ __________ ________ _________ ________ ______.
______ _______ __________ _____ __________ ___ ________.
________ _________ ________ ___ __________ _______ ____ _________.
________ _______ ________ _____ ________.
___ _____ ___ ___ __________.
_____ __________ __________ ___ __________ ____ _____ _________ ______.
____ _______ __________ ____ _______ ______ ______ ________ ________.
_____ ____ ____ ___ ___ ______ ________ ______.
_________ _____ ___ _______ ____ ________ __________ ___ _______ _____ ____.
______ _____ ___ ___ __________ _________ _____ ____ ______ ___ ______ _______.
____ _______ ________ _____ _______ ________ ______ ___ ____ _______.
_______ ________ _______ ______ _____ __________ ________ _________ ___ ______ ____ __________.
_____ __________ ____ _______ _______ ________ _____.
________ _____ _______ _____ ______ _________.
____ _______ ___ ________ ____.
__________ ________ ___ _________ _________ _________ ________ ________ ______ ______ ____ _________.
_________ _______ _________ _____ _______ _____.
___ ______ ______ ________ ____ ___ __________ ___ _______.
____ _________ ________ ___ ___ __________ __________ ____ ________ __________.
_________ ______ ______ ______ ______ ___ ________ ________ __________ ________ ______ ________.
________ ___ ______ _______ ________ ___.
_____ _________ ____ ___ _______ ______ _____ ________ ________.
_______ ___ _________ ________ ________.
________ __________ ______ ______ _______ ___ _______.
____ __________ _________ _____ ______ ___ _________ ___ ___ __________ ________ ___.
______ ____ ______ ___ ______ _______ _______ __________ _____ ___ _______.
________ _______ ___ ___ ________ ___ __________.
____ _____ __________ ____ __________ ________ ________.
________ __________ ________ _________ __________ ______ _____ ____ ________ __________ _______ ______.
__________ ________ ________ ___ ________ ___ ___ ________ ________.
_______ _______ ____ ______ _________.
__________ ____ ______ _________ __________.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★
Top
📞
Call Support Instant phone assistance पाँच विभिन्न मशीनों द्वारा पाँच भिन्न-भिन्न कार्यों को पूरा करने में ल
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support