【线性规划】单纯形法的矩阵解释

模型:

【线性规划】单纯形法的矩阵解释_第1张图片

 

单纯形法的矩阵形式推导:

模型结构:

【线性规划】单纯形法的矩阵解释_第2张图片

由于非基变量取值为0,故:

【线性规划】单纯形法的矩阵解释_第3张图片

因此,单纯形法的矩阵变换可表示为:

【线性规划】单纯形法的矩阵解释_第4张图片

 

 

参考文献:

Hamdy A. Taha.  Operations Research an Introduction 高级篇 Chapter 13

 

你可能感兴趣的:(线性规划)