文件名称：php-simplex:实现单纯形算法的 PHP 库
文件大小：39KB
文件格式：ZIP
更新时间：2024-07-13 20:59:59
php simplex convex-optimization PHP
PHP 单工 在 PHP 中实现的单纯形算法。 该库是作为上课程的编程作业的一部分开发的。 数据格式 用于测试的数据作为上课程材料提供。 标准形式的线性程序的字典格式 max c^T x s.t. A x <= b x >= 0 如下： [1] m n [2] B_1 B_2 ... B_m [3] N_1 N_2 ... N_n [4] b_1 ... b_m [5] a_11 ... a_1n [6] a_21 ... a_2n ... [m + 4] a_m1 ... a_mn [m + 5] c_0 c_1 ... c_n 括号中的数字表示行号，总共有m + 5行，其中m是基本变量的数量， n是字典的非基本变量的数量。 另外， B_1 ～ B_m为m基本变量的索引， N_1 ～ N_n为非基本变量的索引。 下面几行包含向量b ，矩阵A是字典c_0的当前目标值（大部分