Linear Programming (LP) क्या है? | Mathematical Formulation of Linear System in Hindi

Linear Programming (LP) एक mathematical technique है, जिसका उपयोग किसी समस्या में optimal solution खोजने के लिए किया जाता है। इसमें हम ऐसे problems solve करते हैं जिनमें objective function और constraints दोनों linear equations या linear inequalities पर आधारित होते हैं। LP का उपयोग industries, production planning, scheduling, transportation और economics में बहुत किया जाता है।

Linear Programming के मुख्य उद्देश्य

• किसी system की efficiency maximize करना।
• Cost minimize करना।
• Resources का optimum utilization।
• Production और distribution को efficiently manage करना।

Linear Programming Problem के Components

LP problem को mathematically define करने के लिए तीन मुख्य components होते हैं:

• Decision Variables: वो variables जिन्हें हम optimize करना चाहते हैं।
• Objective Function: एक mathematical expression जिसे maximize या minimize करना है।
• Constraints: resource limitations, conditions या restrictions।

Mathematical Formulation of LP

मान लीजिए कि हमारे पास n decision variables हैं:

Maximize (or Minimize) Z = c₁x₁ + c₂x₂ + ... + c_nx_n

Subject to constraints:

a₁₁x₁ + a₁₂x₂ + ... + a_1nx_n ≤ b₁
a₂₁x₁ + a₂₂x₂ + ... + a_2nx_n ≤ b₂
...
a_m1x₁ + a_m2x₂ + ... + a_mnx_n ≤ b_m

जहाँ, x₁, x₂, ..., x_n ≥ 0

Linear Programming Problem के Types

• Maximization Problems: Profit, production या efficiency को maximize करने के लिए।
• Minimization Problems: Cost, time या resource utilization minimize करने के लिए।

Linear Programming के Applications

• Production planning और scheduling
• Transportation और logistics optimization
• Manpower allocation
• Financial portfolio management
• Supply chain optimization

निष्कर्ष

Linear Programming एक powerful mathematical tool है जो decision-making में मदद करता है। Mathematical formulation के द्वारा हम constraints और objective function को represent करते हैं और optimal solution प्राप्त करते हैं।