Linear Optimization-Android

วัตถุประสงค์ของแอปพลิเคชันคือการจัดหาเครื่องมือที่สะดวกสำหรับการสร้างและแก้ไขแบบจำลองของวัตถุเพื่อการปรับให้เหมาะสมเชิงเส้น

 การเพิ่มประสิทธิภาพเชิงเส้นหรือที่เรียกว่าการเขียนโปรแกรมเชิงเส้น (LP) เป็นวิธีการเพื่อให้ได้ผลลัพธ์ที่ดีที่สุด (เช่น กำไรสูงสุด (ขั้นต่ำ) หรือต้นทุนต่ำสุด) ในแบบจำลองทางคณิตศาสตร์ซึ่งมีความต้องการและวัตถุประสงค์แสดงด้วยความสัมพันธ์เชิงเส้น การเขียนโปรแกรมเชิงเส้นเป็นกรณีพิเศษของการเขียนโปรแกรมทางคณิตศาสตร์ (หรือที่เรียกว่าการปรับให้เหมาะสมทางคณิตศาสตร์)

โปรแกรมเชิงเส้นตรง (โมเดลในความหมายของแอปนี้) เป็นปัญหาที่สามารถแสดงในรูปแบบมาตรฐาน (วิกิพีเดีย):- ค้นหาเวกเตอร์ x; - ที่ขยายให้ใหญ่สุด (ย่อเล็กสุด) Z = cx; - ขึ้นอยู่กับ Ax<=b – ในการขยายใหญ่สุด( Ax>=b – ในการลดขนาด );- และ x>=0 ในที่นี้ส่วนประกอบของ x คือตัวแปรที่ต้องพิจารณา c และ b จะได้รับเวกเตอร์ และ A คือเมทริกซ์ที่กำหนด

จากกิจกรรมเริ่มต้นของแอปพลิเคชัน – App Linear Optimization จะมีฟังก์ชันสำหรับการสร้าง แก้ไข แก้ปัญหา และลบโมเดลอยู่ด้วย โมเดลจะถูกจัดเก็บไว้ในฐานข้อมูล SQLite ชื่อ linearProgramming.db แอปพลิเคชั่นนี้มีฟังก์ชั่นสำหรับจัดเก็บและกู้คืนฐานข้อมูลในไดเร็กทอรีดาวน์โหลดของอุปกรณ์

เมื่อสร้างโมเดลการปรับให้เหมาะสมที่สุด จะมีป้อนพารามิเตอร์สองตัว (กิจกรรมโมเดลเชิงเส้น) - จำนวนตัวแปรเวกเตอร์ x และจำนวนข้อจำกัด (ซึ่งไม่รวมถึงข้อจำกัดสำหรับตัวแปร) เช่น แถวของเมทริกซ์ A หลังจากป้อนข้อมูลเหล่านี้แล้วกดปุ่ม – โมเดลเชิงเส้น คุณจะป้อนข้อมูลโมเดลต่อจากกิจกรรม การสร้างโมเดลเชิงเส้น

ค่าสัมประสิทธิ์เวกเตอร์ x c ถูกป้อนในบรรทัดโดยมีป้ายกำกับ Z= หน้าป้ายกำกับ *Xi+

องค์ประกอบของเมทริกซ์ А จะถูกป้อนลงในตารางชื่อ Constraints หน้าป้ายฟิลด์ *Xi+ ในฟิลด์สุดท้ายของแต่ละแถวของเมทริกซ์หลังป้ายกำกับ <= ขอบเขต b ของข้อจำกัดก็จะถูกป้อนด้วย หลังจากป้อนข้อมูลเหล่านี้แล้วกดปุ่ม OK มันจะกลับไปที่กิจกรรม - กิจกรรม Linear Model โดยที่ฟิลด์บังคับสำหรับชื่อรุ่นและปุ่มสำหรับการบันทึกจะปรากฏขึ้น

เมื่อโมเดลถูกบันทึก ชื่อของโมเดลจะปรากฏในรายการโมเดลที่แสดงในกิจกรรมเริ่มต้นของแอปพลิเคชัน โมเดลที่เลือกจากรายการสามารถแก้ไขได้ (ปุ่มแก้ไข) หรือแก้ไขได้ (ปุ่มคำนวณ) หลังจากแก้ไขและบันทึก เวอร์ชันที่แก้ไขจะถูกจัดเก็บเป็นโมเดลใหม่และเวอร์ชันเก่ายังคงไม่เปลี่ยนแปลงในฐานข้อมูล ทั้งนี้เพื่อให้ทั้งสองรุ่นสามารถแก้ไขและเปรียบเทียบผลลัพธ์ได้ หากไม่จำเป็นบางส่วนก็สามารถลบออกได้

เมื่อแก้แบบจำลอง ผลลัพธ์จะแสดงการขยายใหญ่สุดและการย่อเล็กสุดของฟังก์ชันเป้าหมาย Z และค่าขององค์ประกอบของเวกเตอร์ x ที่ที่เกิดเหตุการณ์นี้และข้อจำกัดด้วย

อุตสาหกรรมที่ใช้โมเดลการเขียนโปรแกรมเชิงเส้น ได้แก่ การขนส่ง พลังงาน โทรคมนาคม และการผลิต ได้รับการพิสูจน์แล้วว่ามีประโยชน์ในการสร้างแบบจำลองปัญหาประเภทต่างๆ ในการวางแผน การกำหนดเส้นทาง การจัดกำหนดการ การมอบหมาย และการออกแบบ

แอปพลิเคชันใช้สำหรับคลาสการปรับให้เหมาะสม SimplexSolver จากไลบรารีมาตรฐาน org.apache.commons:commons-math:3.6.1