Linear Optimization-Android

ivan gabrovski

შეიცავს რეკლამას

ამ აპის შესახებ

აპლიკაციის მიზანია უზრუნველყოს მოსახერხებელი ინსტრუმენტები ობიექტების მოდელების შესაქმნელად და გადაჭრისთვის ხაზოვანი ოპტიმიზაციისთვის.
 ხაზოვანი ოპტიმიზაცია, რომელსაც ასევე უწოდებენ ხაზოვან პროგრამირებას (LP), არის საუკეთესო შედეგის მიღწევის მეთოდი (როგორიცაა მაქსიმალური (მინიმალური) მოგება ან ყველაზე დაბალი ღირებულება) მათემატიკურ მოდელში, რომლის მოთხოვნები და მიზანი წარმოდგენილია წრფივი ურთიერთობებით. ხაზოვანი პროგრამირება არის მათემატიკური პროგრამირების განსაკუთრებული შემთხვევა (ასევე ცნობილია, როგორც მათემატიკური ოპტიმიზაცია).
ხაზოვანი პროგრამები (მოდელები ამ აპის გაგებით) არის პრობლემები, რომლებიც შეიძლება გამოიხატოს  სტანდარტული ფორმებით (ვიკიპედია):- ვექტორის x-ის პოვნა; - რაც მაქსიმიზაციას (ამცირებს) Z = cx; - ექვემდებარება Ax<=b – მაქსიმუმებში( Ax>=b – მინიმიზაციაში );- და x>=0. აქ x-ის კომპონენტები არის განსაზღვრული ცვლადები, c და b მოცემულია ვექტორები, ხოლო A არის მოცემული მატრიცა.
აპლიკაციის საწყისი აქტივობიდან – App Linear Optimization, შედის მოდელების შექმნის, რედაქტირების, გადაჭრისა და წაშლის ფუნქციები. მოდელები ინახება SQLite მონაცემთა ბაზაში სახელწოდებით linearProgramming.db. აპლიკაციას აქვს მონაცემთა ბაზის შენახვისა და აღდგენის ფუნქციები მოწყობილობის ჩამოტვირთვის დირექტორიაში.
ოპტიმიზაციის მოდელის შექმნისას შეყვანილია ორი პარამეტრი (ხაზოვანი მოდელის აქტივობა) - ვექტორის x ცვლადების რაოდენობა და შეზღუდვების რაოდენობა (ეს არ მოიცავს ცვლადების შეზღუდვებს) - ანუ მატრიცის A სტრიქონები. ამ მონაცემების შეყვანის და ღილაკზე – Linear Model–ის დაჭერის შემდეგ, თქვენ აგრძელებთ მოდელის მონაცემების შეყვანას – აქტივობიდან Linear Model Creation.
ვექტორი x კოეფიციენტები c შეყვანილია ხაზში ეტიკეტით Z= ეტიკეტების წინ *Xi+.
А მატრიცის ელემენტები შეყვანილია ცხრილში სახელად შეზღუდვები ველების წარწერით *Xi+-ის წინ. მატრიცის ყოველი მწკრივის ბოლო ველში ეტიკეტის <= ს შემდეგ შეყვანილია შეზღუდვების b საზღვრებიც. ამ მონაცემების შეყვანის და ღილაკზე OK დაჭერის შემდეგ ის უბრუნდება აქტივობას - Linear Model activity , სადაც ჩნდება მოდელის სახელის სავალდებულო ველი და შენახვის ღილაკი.
როდესაც მოდელი ინახება, მისი სახელი გამოჩნდება აპლიკაციის საწყის აქტივობაში ნაჩვენები მოდელების სიაში. სიიდან არჩეული მოდელი შეიძლება იყოს რედაქტირება (ღილაკი რედაქტირება) ან გადაჭრა (ღილაკი გამოთვლა). რედაქტირებისა და შენახვის შემდეგ რედაქტირებული ვერსია ინახება ახალ მოდელად, ხოლო ძველი უცვლელი რჩება მონაცემთა ბაზაში. ეს არის ისე, რომ ორივე მოდელის გადაჭრა და შედეგების შედარება შესაძლებელია. თუ ზოგიერთი მათგანი არ არის საჭირო, ის შეიძლება წაიშალოს.
მოდელის ამოხსნისას შედეგი გვიჩვენებს სამიზნე ფუნქციის მაქსიმიზაციას და მინიმიზაციას Z და ვექტორის x ელემენტების რა მნიშვნელობებზე, სადაც ეს ხდება და ასევე შეზღუდვებს.
ინდუსტრიები, რომლებიც იყენებენ ხაზოვანი პროგრამირების მოდელებს, მოიცავს ტრანსპორტირებას, ენერგეტიკას, ტელეკომუნიკაციას და წარმოებას. ის სასარგებლო აღმოჩნდა სხვადასხვა ტიპის პრობლემების მოდელირებაში დაგეგმვაში, მარშრუტიზაციაში, დაგეგმვაში, დავალებასა და დიზაინში.
აპლიკაცია იყენებს ოპტიმიზაციის კლასს SimplexSolver სტანდარტული ბიბლიოთეკიდან org.apache.commons:commons-math:3.6.1.