Linear Programming (لکیری پروگرامنگ)

یہ کیا ہے

لکیری پروگرامنگ لکیری پابندیوں کے ایک سیٹ کے تابع، ایک لکیری مقصد فنکشن کی بہترین (زیادہ سے زیادہ یا کم از کم) قدر تلاش کرتی ہے، عام طور پر پابندیوں کو گراف کر کے اور نتیجے میں آنے والے قابل عمل علاقے کے ورٹیسز کو آزما کر حل کی جاتی ہے۔

یہ کیوں اہم ہے

لکیری پروگرامنگ واقعی کاروبار اور صنعت میں وسائل کی تقسیم کو بہتر بنانے کے لیے ہر جگہ استعمال ہوتی ہے — مینوفیکچرنگ لاگت کم کرنے سے لے کر ڈیلیوری کی کارکردگی زیادہ سے زیادہ کرنے تک — جو اسے پورے A-Level نصاب میں سب سے زیادہ عملی طور پر لاگو موضوعات میں سے ایک بناتی ہے۔

امتحانی نکتہ

کسی لکیری پروگرامنگ مسئلے کا بہترین حل ہمیشہ قابل عمل علاقے کے کسی ورٹیکس پر ہوتا ہے، کبھی اس کے اندر نہیں — پورے علاقے کے بارے میں استدلال کرنے کی کوشش کی بجائے ہر ورٹیکس پر مقصد فنکشن کو آزمانا جواب تلاش کرنے کا قابل اعتماد طریقہ ہے۔