Linear Optimization-Android

ivan gabrovski

Зар агуулсан

Энэ аппын тухай

Програмын зорилго нь шугаман оновчлолын объектын загварыг бий болгох, шийдвэрлэхэд тохиромжтой хэрэгслээр хангах явдал юм.
 Шугаман оновчлолыг шугаман програмчлал (LP) гэж нэрлэдэг бөгөөд шаардлага болон зорилго нь шугаман хамаарлаар илэрхийлэгддэг математик загварт хамгийн сайн үр дүнд (хамгийн их (хамгийн бага) ашиг эсвэл хамгийн бага зардал гэх мэт) хүрэх арга юм. Шугаман програмчлал нь математик програмчлалын онцгой тохиолдол юм (мөн математикийн оновчлол гэж нэрлэдэг).
Шугаман программууд (энэ програмын утгаараа загварууд) нь стандарт хэлбэрээр (Википедиа) илэрхийлж болох асуудлууд юм:- x векторыг олох; - энэ нь Z = cx-ийг ихэсгэдэг(багасгадаг); - Ax<=b-д хамаарна – maximizes ( Ax>=b – in minimizes );- болон x>=0. Энд x-ийн бүрдэл хэсгүүд нь тодорхойлох хувьсагч, c ба b нь өгөгдсөн векторууд, А нь өгөгдсөн матриц юм.
Аппликешны анхны үйл ажиллагаа - Апп-ын шугаман оновчлолоос загвар үүсгэх, засварлах, шийдвэрлэх, устгах функцуудыг багтаасан болно. Загваруудыг SQLite мэдээллийн санд linearProgramming.db нэрээр хадгалдаг. Уг програм нь төхөөрөмжийн татаж авах лавлах санд мэдээллийн санг хадгалах, сэргээх функцтэй.
Оновчлолын загварыг бий болгохдоо хоёр параметрийг оруулна(Шугаман загварын үйл ажиллагаа) - вектор х хувьсагчийн тоо ба хязгаарлалтын тоо (энэ нь хувьсагчийн хязгаарлалтыг оруулаагүй болно) - өөрөөр хэлбэл А матрицын мөрүүд. Эдгээр өгөгдлийг оруулаад "Шугаман загвар" товчийг дарсны дараа шугаман загвар үүсгэх үйл ажиллагаанаас загварын өгөгдлийг оруулна.
*Xi+ шошгоны урд талд Z= гэсэн шошготой мөрөнд x коэффициент c векторыг оруулна.
А матрицын элементүүдийг *Xi+ гэсэн талбарын шошгоны өмнө Хязгаарлалт нэртэй хүснэгтэд оруулна. <= шошгоны дараах матрицын мөр бүрийн сүүлчийн талбарт хязгаарлалтын b хязгаарыг мөн оруулна. Эдгээр өгөгдлийг оруулаад OK товчийг дарсны дараа энэ нь үйл ажиллагаа руу буцна - Шугаман загварын үйл ажиллагаа , загвар нэрийн заавал байх талбар, хадгалах товчлуур гарч ирнэ.
Загварыг хадгалахад түүний нэр нь програмын анхны үйл ажиллагаанд харуулсан загваруудын жагсаалтад гарч ирнэ. Жагсаалтаас сонгосон загварыг засах (Засварлах товч) эсвэл шийдвэрлэх боломжтой (Тооцоолох товчлуур). Засварлаж, хадгалсны дараа засварласан хувилбарыг шинэ загвар болгон хадгалах бөгөөд хуучин нь мэдээллийн санд өөрчлөгдөөгүй хэвээр байна. Энэ нь хоёр загварыг хоёуланг нь шийдэж, үр дүнг харьцуулах боломжийг олгодог. Хэрэв тэдгээрийн зарим нь шаардлагагүй бол устгаж болно.
Загварыг шийдвэрлэх үед үр дүн нь зорилтот функц Z-ийн хамгийн их болон минимумыг харуулдаг бөгөөд энэ нь х векторын элементүүдийн ямар утгуудад тохиолддог, мөн хязгаарлалтуудыг харуулдаг.
Шугаман програмчлалын загварыг ашигладаг салбаруудад тээвэр, эрчим хүч, харилцаа холбоо, үйлдвэрлэл орно. Энэ нь төлөвлөлт, чиглүүлэлт, хуваарь, хуваарилалт, дизайн зэрэгт янз бүрийн төрлийн асуудлуудыг загварчлахад тустай нь батлагдсан.
Уг програм нь org.apache.commons:commons-math:3.6.1 стандарт номын сангийн SimplexSolver ангиллыг оновчтой болгоход ашигладаг.