最优化理论与方法单纯形法
2.1 标准形式
一般线性规划问题总可以写成下列标准形式: (2.1.1)用矩阵表示: (2.1.2)
其中,A是mXn矩阵,c是n维行向量,b是m维列向量。为了计算方便,一般假设 ,即b的每个分量都是非负数。
表示定理
设 为非空多面集,则有:极点集非空,且存在有限个极点 .极方向集为空集的充要条件是S有界。若S无界,则存在有限个极方向 .x∈S的充要条件是:


雷达卡




京公网安备 11010802022788号







