Assignment Model क्या है? | Linear Programming Assignment Problem in Hindi

Assignment Model Linear Programming का एक विशेष प्रकार है, जिसका उपयोग resources को tasks या jobs को इस तरह allocate करने में होता है जिससे total cost को minimize या total profit को maximize किया जा सके।

Assignment Model की परिभाषा

Assignment Model एक प्रकार का Optimization Problem है, जहाँ n resources को n tasks के साथ best तरीके से allocate किया जाता है। इसका उद्देश्य एक optimal assignment ढूँढना है जिससे overall cost सबसे कम हो या overall efficiency सबसे अधिक हो।

Assignment Problem के मुख्य Elements

• Agents: जिनको tasks assign करने हैं।
• Tasks/Jobs: जो agents को assign की जाएंगी।
• Cost/Profit Matrix: हर agent को हर task assign करने की लागत या लाभ।
• Objective: Cost को minimize करना या profit को maximize करना।

Assignment Problem की विशेषताएं

• यह Balanced Problem होती है, क्योंकि agents और tasks की संख्या समान होती है।
• प्रत्येक agent को केवल एक task assign किया जा सकता है।
• प्रत्येक task को केवल एक agent assign किया जा सकता है।
• Objective function linear होता है।

Assignment Model को Solve करने की Methods

• Hungarian Method: सबसे लोकप्रिय और तेज method, जिससे optimal assignment निकाला जाता है।
• Reduction Method: Row और column reduction का उपयोग करके problem simplify की जाती है।
• Branch and Bound Method: Complex assignment problems के लिए उपयोगी।

Hungarian Method के Steps

Hungarian Method एक systematic approach है, जो निम्न steps में की जाती है:

• Cost matrix तैयार करें।
• प्रत्येक row से minimum value subtract करें।
• प्रत्येक column से minimum value subtract करें।
• Zero elements को cover करने के लिए minimum lines draw करें।
• अगर lines की संख्या n के बराबर है, तो optimal solution मिल गया।
• अगर नहीं, तो remaining uncovered elements पर adjustments करके process दोहराएं।

Assignment Problem का Example

मान लीजिए 4 workers हैं और 4 jobs हैं। Cost matrix दी हुई है। Hungarian Method का उपयोग करके workers को jobs इस तरह assign करना है जिससे कुल cost minimum हो।

Step 1: Cost matrix बनाएं।
Step 2: Row और column reduction करें।
Step 3: Minimum lines से zeros cover करें।
Step 4: Optimal assignment निकालें।

Assignment Model के फायदे

• Resources का efficient utilization करता है।
• Overall cost को कम करता है।
• Optimization process तेज और systematic होती है।
• Decision making में आसानी होती है।

Assignment Model के Applications

• Production planning
• Project scheduling
• Workforce allocation
• Transportation और logistics
• Machine और job assignments

निष्कर्ष

Assignment Model एक powerful optimization technique है, जो operations research और management में extensively उपयोग की जाती है। Hungarian Method इसका सबसे प्रभावी समाधान है, जिससे हम resources को tasks के लिए सबसे cost-effective तरीके से assign कर सकते हैं।