5.3解线性规划问题的表格法

高教社高教社高教社高教社第五章线性规划5.3解线性规划问题的表格法创设情景兴趣导
入问题1对于多于两个决策变量的线性规划问题，可以用什么方法呢？求线性规划问题的图解法虽然直观简便，但对多于两个变量的情况就
不能适用了.这就是我们要学习的用表格法解线性规划问题.创设情景兴趣导入.动脑思考探
索新知1.线性规划问题的标准形式:(用和式表示为)满足目标函数资源系数决策变量目标函数系数动脑思
考探索新知动脑思考探索新知2.线性规划模型化为标准型步骤：第一步：化目标函数若可
转化为：第二步：化决策变量(1)若约束条件不等式是“≤”加一个松弛变量(2)若约束条件不等式是“≥”减一个多余变量(3
)若有一个变量可令其中≥0，≥0.非负变量非负变量动脑思考探索新知.例1将5.1节问题1中
的线性规划问题化为标准型约束条件目标函数巩固知识典
型例题解分别对前三个约束条件引入松弛变量，得标准型目标函数约束条件巩
固知识典型例题1.标准型中的约束条件方程转换成表格的形式2101005340001010
418000126bix5x4x3x2x1表格中的列数为变量个数加1，行数为方程个数加15.3.2
表格法巩固知识典型例题2.找初始解组2101005304000101040
1800012600002231当，，时，
，，显然这是一组可行解.我们把它他叫作出初始解组.初始解组各
约束方程的系数巩固知识典型例题增加1行(叫做检验行)和1列(叫做比值列)21010053
040001010401800012600002231检验数行比值列检验数计算公式
选取检验数最大的正数所在列(记作k列，表中用[]表示)然后计算比值?i巩固知识典型例题3.调整初
始解组换入，换出21010(4)00400010018000131000
2231换入，换出巩固知识典型例题0300102220100
020001310002231所以0，当前可行解，
为最优解.≤删去松弛变量
原线性规划当最优解为巩固知识典型例题