例:
线性规划标准型转化方法
CopyRight © 2009 .9d-space.com | All Rights Reserved 版权所有：始于2009年北京九 度空间创景 旅游规划 设计院有限公司 京ICP备11045732号-1号
线性规划标准型转化及单纯性算法之线性规划网络流（工厂最大收益）
简单问题
例:
线性规划标准型转化方法
单纯性算法
线性规划基本定理：
定理1：最优解判别定理
若目标函数中关于非基本变量的所有系数(检验数Cj )小于等于0，则当前基本可行解就是最优解。
定理2：无穷多最优解判别定理
若目标函数中关于非基本变量的所有检验数小于等于0，同时存在某个非基本变量的检验数等于0，则线性规划问题有无穷多个最优解。
定理3：无界解定理
如果某个检验数Cj大于0，而Cj所对应的列向量的各分量a1j,a2j,…,amj都小于等于0，则线性规划问题有无界解。
算法步骤
（1） 建立初始单纯形表
实例
高校_中南大学