大学第三学期数学课件 解线性规划问题的表格法.ppt

*高教社*高教社**高教社*高教社*第五章线性规划5.3解线性规划问题的表格法问题1对于多于两个决策变量的线性规划问题，可以用什么方法呢？求线性规划问题的图解法虽然直观简便，但对多于两个变量的情况就不能适用了.这就是我们要学习的用表格法解线性规划问题..1.线性规划问题的标准形式:(用和式表示为)满足目标函数资源系数决策变量目标函数系数2.线性规划模型化为标准型步骤：第一步：化目标函数若可转化为：第二步：化决策变量(1)若约束条件不等式是“≤”加一个松弛变量(2)若约束条件不等式是“≥”减一个多余变量(3)若有一个变量可令其中≥0，≥0.非负变量非负变量.例1将5.1节问题1中的线性规划问题化为标准型约束条件目标函数解分别对前三个约束条件引入松弛变量，得标准型目标函数约束条件1.标准型中的约束条件方程转换成表格的形式2101005340001010418000126bix5x4x3x2x1表格中的列数为变量个数加1，行数为方程个数加15.3.2表格法2.找初始解组21010053040001010401800012600002231当，，时，，，显然这是一组可行解.我们把它他叫作出初始解组.初始解组各约束方程的系数增加1行(叫做检验行)和1列(叫做比值列)21010053040001010401800012600002231检验数行比值列检验数计算公式选取检验数最大的正数所在列(记作k列，表中用[]表示)然后计算比值?i3.调整初始解组换入，换出21010(4)004000100180001310002231换入，换出0300102220100020001310002231所以0，当前可行解，为最优解.≤删去松弛变量原线性规划当最优解为用表格法解题的步骤：第一步：建立初始表格；第二步：检验所有的≤0，则当前有可行解；否则0,且≤0，则无最优解；否则，将重复第二步，第三步，第四步直到找到最优解.第四步：确定第三步：检验换入，将松弛变量换出，否则*高教社*高教社**高教社***