GIPALS General Interior-Point Algorithm Linear Solver

Penerangan

GIPALS ialah persekitaran pengaturcaraan linear yang menggabungkan penyelesai program linear berskala besar dan antara muka pengguna grafik yang mudah intuitif untuk menentukan atau mengimport dan menyelesaikan sebarang jenis masalah pengoptimuman terhalang yang timbul dalam pelbagai bidang perindustrian, kewangan dan pendidikan. Masalah pengoptimuman terkekang dinyatakan sebagai program linear dengan bilangan pembolehubah keputusan dan kekangan yang tidak terhad. Penyelesai program linear adalah berdasarkan kaedah Titik Dalaman (algoritma peramal-pembetul Mehrotra) dan dioptimumkan untuk program linear jarang yang besar dengan melaksanakan algoritma terkini untuk memesan matriks kekangan. Ciri-ciri utama GIPALS adalah cara mudah dan semula jadi untuk menentukan atur cara linear tanpa sebarang pengetahuan matematik khas; kaedah titik dalaman yang teguh untuk penyelesaian yang cepat dan boleh dipercayai; menyokong format standard industri program linear; laporkan penyelesaian dalam format yang digunakan secara meluas termasuk hamparan dan HTML.