Linear Optimization-Android

هدف از برنامه ارائه ابزارهای مناسب برای ایجاد و حل مدل های اشیاء برای بهینه سازی خطی است.

 بهینه‌سازی خطی که برنامه‌نویسی خطی (LP) نیز نامیده می‌شود، روشی برای دستیابی به بهترین نتیجه (مانند حداکثر (حداقل) سود یا کمترین هزینه) در مدل ریاضی است که الزامات و هدف آن با روابط خطی نشان داده می‌شود. برنامه نویسی خطی مورد خاصی از برنامه ریزی ریاضی است (همچنین به عنوان بهینه سازی ریاضی شناخته می شود).

برنامه‌های خطی (مدل‌ها به معنای این برنامه) مشکلاتی هستند که می‌توانند در فرم‌های استاندارد بیان شوند (ویکی‌پدیا): - بردار x را پیدا کنید. - که Z = cx را به حداکثر می رساند (به حداقل می رساند). - مشروط به Ax<=b – در maximizes( Ax>=b – in minimums );- و x>=0. در اینجا مولفه‌های x متغیرهایی هستند که باید تعیین شوند، c و b بردار داده می‌شوند و A یک ماتریس معین است.

از فعالیت اولیه اپلیکیشن – App Linear Optimization، توابع ایجاد، ویرایش، حل و حذف مدل ها گنجانده شده است. مدل ها در پایگاه داده SQLite با نام linearProgramming.db ذخیره می شوند. این برنامه دارای عملکردهایی برای ذخیره و بازیابی پایگاه داده در فهرست دانلود دستگاه است.

هنگام ایجاد یک مدل بهینه‌سازی، دو پارامتر وارد می‌شود (فعالیت مدل خطی) - تعداد متغیرهای بردار x و تعداد محدودیت‌ها (این شامل محدودیت‌های متغیرها نمی‌شود) - یعنی ردیف‌های ماتریس A. پس از وارد کردن این داده ها و فشردن دکمه – Linear Model، از Activity Linear Model Creation وارد داده های مدل می شوید.

بردار x ضرایب c در خط با یک برچسب Z= جلوی برچسب های *Xi+ وارد می شود.

عناصر ماتریس А در جدولی به نام Constraints در مقابل فیلدهای برچسب *Xi+ وارد می شوند. در آخرین فیلد هر ردیف از ماتریس بعد از برچسب <=، کران b محدودیت ها نیز وارد می شود. پس از وارد کردن این داده ها و فشار دادن دکمه OK، به فعالیت - Linear Model Activity باز می گردد، جایی که یک فیلد اجباری برای نام مدل و یک دکمه برای ذخیره ظاهر می شود.

هنگامی که یک مدل ذخیره می شود، نام آن در لیست مدل های نمایش داده شده در فعالیت اولیه برنامه ظاهر می شود. مدل انتخاب شده از لیست را می توان ویرایش کرد (دکمه ویرایش) یا حل کرد (دکمه محاسبه). پس از ویرایش و ذخیره، نسخه ویرایش شده به عنوان یک مدل جدید ذخیره می شود و نسخه قدیمی بدون تغییر در پایگاه داده باقی می ماند. این برای این است که بتوان هر دو مدل را حل کرد و نتایج را با هم مقایسه کرد. در صورت عدم نیاز به برخی از آنها، می توان آن را حذف کرد.

هنگام حل یک مدل، نتیجه به حداکثر رساندن و به حداقل رساندن تابع هدف Z و در چه مقادیری از عناصر بردار x که در آن رخ می‌دهد و همچنین محدودیت‌ها را نشان می‌دهد.

صنایعی که از مدل های برنامه ریزی خطی استفاده می کنند عبارتند از حمل و نقل، انرژی، مخابرات و تولید. در مدل‌سازی انواع مختلف مشکلات در برنامه‌ریزی، مسیریابی، زمان‌بندی، تخصیص و طراحی مفید ثابت شده است.

این برنامه برای کلاس بهینه سازی SimplexSolver از کتابخانه استاندارد org.apache.commons:commons-math:3.6.1 استفاده می کند.