Linear Optimization-Android

ivan gabrovski

Жарнамалар бар

Колдонмо тууралуу

Тиркеменин максаты сызыктуу оптималдаштыруу үчүн объекттердин моделдерин түзүү жана чечүү үчүн ыңгайлуу куралдар менен камсыз кылуу болуп саналат.
 Сызыктуу оптимизация, ошондой эле сызыктуу программалоо (LP) деп аталат, бул эң мыкты натыйжага жетишүү ыкмасы (мисалы, максималдуу (минималдуу) же эң төмөнкү наркы) керектүү моделге (максималдуу (минимум), эң төмөнкү наркы) сцинардык мамилелер менен көрсөтүлгөн эң мыкты натыйжага жетишүү ыкмасы. Сызыктуу программалоо математикалык программалоонун өзгөчө учуру (математикалык оптималдаштыруу деп дагы белгилүү).
Сызыктуу программалар (бул колдонмонун маанисиндеги моделдер)   стандарттык формаларда (Википедия) туюнтулган көйгөйлөр:- вектор х табыңыз; - бул Z = cx максималдуу (кичирейтүүчү); - Ax<=b ылайык – максимизациялоодо ( Ax>=b – кичирейтүүдө );- жана x>=0. Бул жерде  х компоненттери аныктала турган өзгөрмөлөр, в жана б векторлор, ал эми А — берилген матрица.
Колдонмонун баштапкы аракетинен – Колдонмонун сызыктуу оптималдаштыруусунан моделдерди түзүү, түзөтүү, чечүү жана жок кылуу функциялары камтылган. Моделдер SQLite маалымат базасында linearProgramming.db аты менен сакталат. Тиркемеде аппараттын Жүктөө каталогунда маалымат базасын сактоо жана калыбына келтирүү функциялары бар.
Оптималдаштыруу моделин түзүүдө эки параметр киргизилет(Сызыктуу моделдин активдүүлүгү) - вектордук x өзгөрмөлөрүнүн саны жана чектөөлөрдүн саны (бул өзгөрмөлөр үчүн чектөөлөрдү камтыбайт) - б.а. А матрицанын саптары. Бул маалыматтарды киргизип, баскычты басканда – Сызыктуу модель, сиз моделдин маалыматтарын киргизүүнү улантасыз – иш-аракеттен Сызыктуу моделди түзүү.
вектор х коэффициенттери *Xi+ энбелгилеринин алдына Z= белгиси менен сапка киргизилет.
А матрицасынын элементтери *Xi+ белгисинин алдына Чектеулер деп аталган таблицага киргизилет. <= энбелгисинен кийинки матрицанын ар бир сабынын акыркы талаасына чектөөлөрдүн b чектери да киргизилет. Бул маалыматтарды киргизип, OK баскычын баскандан кийин, ал аракетке кайтып келет - Сызыктуу моделдин аракети , анда моделдин аталышы үчүн милдеттүү талаа жана сактоо баскычы пайда болот.
Модель сакталганда, анын аты колдонмонун баштапкы аракетинде көрсөтүлгөн моделдердин тизмесинде пайда болот. Тизмеден тандалган моделди түзөтсө болот( Түзөтүү баскычы) же чечилиши мүмкүн (Эсептөө баскычы). Түзөтүү жана сактоодон кийин, түзөтүлгөн версия жаңы үлгү катары сакталат, ал эми эскиси маалымат базасында өзгөрүүсүз калат. Бул эки моделди чечүүгө жана натыйжаларды салыштырууга болот. Алардын кээ бирлери кереги жок болсо, аны жок кылууга болот.
Моделди чечүүдө жыйынтык Z максаттуу функциясын максималдаштырууну жана минимизациялоону жана бул х векторунун элементтеринин кайсы маанилеринде пайда болгонун жана ошондой эле чектөөлөрдү көрсөтөт.
Сызыктуу программалоо моделдерин колдонгон тармактарга транспорт, энергетика, телекоммуникация жана өндүрүш кирет. Ал пландоо, маршрутизациялоо, графикте , дайындоо жана дизайн көйгөйлөрүнүн ар кандай түрлөрүн моделдөөдө пайдалуу болду.
Колдонмо org.apache.commons:commons-math:3.6.1 стандарттык китепканасынан SimplexSolver классын оптималдаштыруу үчүн колдонот.