运筹学——线性规划及单纯形法求解

1. 线性规划的概念 线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。   2. 线性规划的标准形   特点：目标函数求极大；等式约束；变量非负。 令 则线性规划标准形的矩阵表达式为： 约定：   如何化标准形： （I） 目标函数实现极大化，即，令，则； （II）约束条件为不等式 约束条件为“” 不等式，则在约束条件的左端加上一个非负的松弛变量； 约束条件

>>阅读原文<<