Simplex Method क्या है? | Linear Programming Simplex Solution in Hindi

जब Linear Programming Problem (LPP) में दो से ज्यादा variables होते हैं, तो Graphical Method से solution ढूँढना मुश्किल हो जाता है। ऐसे में Simplex Method का उपयोग किया जाता है। यह एक iterative procedure है जो हमें optimal solution तक step-by-step पहुँचाता है।

Simplex Method की परिभाषा

Simplex Method एक algebraic technique है जो linear constraints और objective function का उपयोग करके feasible region में optimal solution ढूँढता है। इसे George Dantzig ने 1947 में develop किया था।

Simplex Method की मुख्य विशेषताएँ

• Iterative approach पर आधारित है।
• Multiple variables और constraints को handle कर सकता है।
• Feasible region के extreme points पर solution ढूँढता है।
• Maximization और Minimization दोनों problems के लिए उपयोगी।

Simplex Method के Steps

• Step 1 – Problem को Standard Form में लिखें: Objective function और सभी constraints को equality में बदलें। Negative variables को non-negative मान लें।
• Step 2 – Initial Basic Feasible Solution (BFS) चुनें: Slack variables introduce करके starting point select करें।
• Step 3 – Simplex Table बनाना: Objective function, constraints, और variables को एक table format में represent करें।
• Step 4 – Entering और Leaving Variable Identify करें: उस variable को choose करें जो objective function को सबसे ज्यादा improve करेगा।
• Step 5 – Pivot Operation करें: Table को update करके नए solution की ओर बढ़ें।
• Step 6 – Optimality Check करें: जब तक सभी coefficients positive या zero नहीं हो जाते, iteration जारी रखें।
• Step 7 – Final Solution निकालें: जब optimal condition meet हो जाए, तब solution को read करें।

Example: Simplex Method

Maximize करें:

Z = 3x + 5y

Subject to:

x + y ≤ 4
x + 3y ≤ 6
x ≥ 0, y ≥ 0

इस problem को Simplex Table बनाकर solve किया जाता है। हर iteration में हम optimal Z value के करीब पहुँचते हैं।

Simplex Method के फायदे

• Large-scale LP problems के लिए efficient है।
• Multiple constraints और variables को आसानी से handle करता है।
• Feasible region के सारे corner points systematically check करता है।

Simplex Method की Limitations

• Manual calculation time-consuming होता है।
• Degeneracy की वजह से कुछ problems में infinite iterations हो सकती हैं।
• Computationally complex हो सकता है बहुत बड़े datasets के लिए।

निष्कर्ष

Simplex Method एक powerful और systematic technique है जो multi-variable Linear Programming Problems को efficiently solve करने के लिए उपयोग की जाती है। आज भी operations research, supply chain, production planning और transportation problems में इसका व्यापक उपयोग होता है।