لکیری پروگرامنگ (ایل پی) کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - لکیری پروگرامنگ (ایل پی) کا کیا مطلب ہے؟

لکیری پروگرامنگ ایک ریاضی کا طریقہ ہے جو پیرامیٹرز یا تقاضوں کی فہرست سے دیئے گئے سیٹ سے بہترین ممکنہ نتائج یا حل کا تعین کرنے کے لئے استعمال ہوتا ہے ، جو لکیری رشتوں کی شکل میں نمائندگی کرتے ہیں۔ یہ اکثر پیسہ ، توانائی ، افرادی قوت ، مشین وسائل ، وقت ، جگہ اور بہت سارے متغیرات جیسے محدود وسائل مختص کرنے کا بہترین حل تلاش کرنے کے لئے کمپیوٹر ماڈلنگ یا نقالی میں استعمال ہوتا ہے۔ زیادہ تر معاملات میں ، لکیری پروگرامنگ سے مطلوبہ "بہترین نتیجہ" زیادہ سے زیادہ منافع بخش یا کم قیمت ہے۔

اپنی نوعیت کی وجہ سے ، لکیری پروگرامنگ کو لکیری اصلاح بھی کہا جاتا ہے۔

ٹیکوپیڈیا لکیری پروگرامنگ (ایل پی) کی وضاحت کرتا ہے

لائنر پروگرامنگ کو ریاضی کے بہترین طریقہ کار کے طور پر استعمال کیا جاتا ہے جس کا تعی outcomeن اور بہتر نتائج کے لئے منصوبہ بندی کی جاسکتی ہے اور اسے لیونڈ کینٹرووچ نے 1932 میں دوسری جنگ عظیم کے دوران تیار کیا تھا۔ یہ ایک ایسا طریقہ تھا جس سے اخراجات اور واپسی کی منصوبہ بندی کی جاتی تھی جس سے فوج کے اخراجات اور ممکنہ حد تک کمی واقع ہوتی تھی۔ دشمن کے لئے برعکس کی وجہ سے.

لکیری پروگرامنگ ریاضی کے ایک اہم شعبے کا حصہ ہے جسے "آپٹیمائزیشن تراکیب" کہا جاتا ہے کیونکہ یہ لفظی طور پر کسی دیئے گئے مسئلے کا بہترین حل تلاش کرنے کے لئے استعمال ہوتا ہے۔ لکیری اصلاح کے استعمال کی ایک بہت ہی بنیادی مثال رسد میں ہے یا "چیزوں کو موثر انداز میں منتقل کرنے کا طریقہ"۔ مثال کے طور پر ، فرض کریں کہ ہر ایک مکعب میٹر کے ایک ہی سائز کے 1000 بکس موجود ہیں۔ 3 ٹرک جو بالترتیب 100 خانوں ، 70 خانوں اور 40 خانوں کو لے جانے کے اہل ہیں۔ کئی ممکنہ راستے؛ اور تمام خانوں کی فراہمی کے لئے 48 گھنٹے۔ لائنر پروگرامنگ ریاضی کی مساوات فراہم کرتا ہے تاکہ ٹرک کی زیادہ سے زیادہ لوڈنگ اور راستے کا تعی beن کیا جائے تاکہ نقطہ A سے B تک تمام خانوں کی ضرورت کو پورا کیا جاسکے تاکہ کم سے کم رقم آگے پیچھے کی جاسکے اور ، یقینا، ، سب سے کم قیمت سب سے تیز رفتار وقت

لکیری پروگرامنگ کے بنیادی اجزاء حسب ذیل ہیں۔

• فیصلہ متغیر - یہ وہ مقداریں ہیں جن کا تعین کیا جائے۔
• مقصد کی تقریب - یہ اس بات کی نمائندگی کرتا ہے کہ ہر فیصلہ متغیر لاگت ، یا ، محض ، اس قدر کو بہتر بنائے گا جس کو بہتر بنانے کی ضرورت ہے۔
• رکاوٹیں - یہ نمائندگی کرتی ہیں کہ ہر فیصلہ متغیر محدود وسائل کس طرح استعمال کرے گا۔
• ڈیٹا - یہ معروضی فعل اور رکاوٹوں کے مابین تعلقات کو طے کرتے ہیں۔