GIPALS General Interior-Point Algorithm Linear Solver

คำอธิบาย

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