Linear Optimization-Android

درخواست کا مقصد لکیری اصلاح کے لیے اشیاء کے ماڈل بنانے اور حل کرنے کے لیے آسان ٹولز فراہم کرنا ہے۔

 لکیری اصلاح، جسے لکیری پروگرامنگ (LP) بھی کہا جاتا ہے، ایک ریاضیاتی ماڈل میں بہترین نتیجہ (جیسے زیادہ سے زیادہ (کم سے کم) منافع یا سب سے کم لاگت) حاصل کرنے کا ایک طریقہ ہے جس کے تقاضوں اور مقصد کو لکیری تعلقات سے ظاہر کیا جاتا ہے۔ لکیری پروگرامنگ ریاضیاتی پروگرامنگ کا ایک خاص معاملہ ہے (جسے ریاضی کی اصلاح بھی کہا جاتا ہے)۔

لکیری پروگرام (اس ایپ کے معنی میں ماڈل) ایسے مسائل ہیں جن کا اظہار معیاری فارموں (ویکیپیڈیا) میں کیا جا سکتا ہے:- ویکٹر x تلاش کریں؛ - جو زیادہ سے زیادہ (کم سے کم) Z = cx؛ - Ax<=b - زیادہ سے زیادہ (Ax>=b - کم سے کم میں) کے تابع؛- اور x>=0۔ یہاں x کے اجزاء متغیرات ہیں جن کا تعین کیا جانا ہے، c اور b کو ویکٹر دیے گئے ہیں، اور A دیا گیا میٹرکس ہے۔

ایپلیکیشن کی ابتدائی سرگرمی سے - ایپ لائنر آپٹیمائزیشن، ماڈلز بنانے، ترمیم کرنے، حل کرنے اور حذف کرنے کے فنکشنز شامل ہیں۔ ماڈلز SQLite ڈیٹا بیس میں linearProgramming.db نام کے ساتھ محفوظ ہیں۔ ایپلی کیشن میں ڈیٹا بیس کو ذخیرہ کرنے اور بحال کرنے کے کام ہیں ڈیوائس کی ڈاؤن لوڈ ڈائرکٹری میں۔

اصلاحی ماڈل بناتے وقت، دو پیرامیٹرز درج کیے جاتے ہیں (لینئر ماڈل کی سرگرمی) - ویکٹر x متغیر کی تعداد اور رکاوٹوں کی تعداد (اس میں متغیرات کی رکاوٹیں شامل نہیں ہیں) - یعنی میٹرکس A کی قطاریں۔ ان ڈیٹا کو داخل کرنے اور بٹن دبانے کے بعد - لائنر ماڈل، آپ ماڈل ڈیٹا داخل کرنے کے لیے آگے بڑھتے ہیں - ایکٹیویٹی سے لائنر ماڈل تخلیق۔

ویکٹر x کوفیشینٹس c کو ایک لیبل Z= کے ساتھ *Xi+ لیبل کے سامنے لائن میں داخل کیا جاتا ہے۔

میٹرکس А کے عناصر فیلڈز لیبل *Xi+ کے سامنے Constraints نامی ٹیبل میں درج کیے گئے ہیں۔ لیبل <= کے بعد میٹرکس کی ہر قطار کے آخری فیلڈ میں، رکاوٹوں کی حد b بھی درج کی جاتی ہے۔ ان اعداد و شمار کو داخل کرنے اور اوکے بٹن کو دبانے کے بعد، یہ سرگرمی - لائنر ماڈل سرگرمی پر واپس آجاتا ہے، جہاں ماڈل کے نام کے لیے ایک لازمی فیلڈ اور محفوظ کرنے کے لیے ایک بٹن ظاہر ہوتا ہے۔

جب کسی ماڈل کو محفوظ کیا جاتا ہے، تو اس کا نام ایپلیکیشن کی ابتدائی سرگرمی میں دکھائے گئے ماڈلز کی فہرست میں ظاہر ہوتا ہے۔ فہرست میں سے منتخب ماڈل میں ترمیم کی جا سکتی ہے (بٹن میں ترمیم کریں) یا حل (بٹن کیلکولیٹ)۔ ترمیم اور محفوظ کرنے کے بعد، ترمیم شدہ ورژن کو ایک نئے ماڈل کے طور پر محفوظ کیا جاتا ہے، اور پرانا ڈیٹا بیس میں کوئی تبدیلی نہیں کرتا۔ یہ اس لیے ہے تاکہ دونوں ماڈلز کو حل کیا جا سکے اور نتائج کا موازنہ کیا جا سکے۔ اگر ان میں سے کچھ کی ضرورت نہ ہو تو اسے حذف کیا جا سکتا ہے۔

کسی ماڈل کو حل کرتے وقت، نتیجہ ٹارگٹ فنکشن Z کی زیادہ سے زیادہ اور کم سے کم اور ویکٹر x کے عناصر کی کن قدروں پر ظاہر کرتا ہے جس پر یہ ہوتا ہے اور رکاوٹیں بھی۔

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

ایپلیکیشن معیاری لائبریری org.apache.commons:commons-math:3.6.1 سے اصلاحی کلاس SimplexSolver کے لیے استعمال کرتی ہے۔