§18.3.1用表格法解线性规划问题(线性规划问题的标准形式)终稿.pptVIP

§18.3.1用表格法解线性规划问题—— 线性规划问题的标准形式 * * 线性规划中的有关概念 名 称 意 义 线性约束条件 线性目标函数 线性规划问题 可行解 可行域 最优解 关于决策变量的一组一次不等式(或方程) 欲求得最大值或最小值的关于决策变量的一次函数 满足线性约束条件的解 在线性约束条件下求线性目标函数最大值或最小值的问题 约束条件所表示的平面区域 可行域中使目标函数取得最大值或最小值的可行解 解线性规划问题： x y o 可行域如图： 把z＝x＋0.5y变形为y＝－2x＋2z， 它表示在y轴上的截距为2z的一组直线． 由图可知，当直线经过可行域上的点M时，y轴上截距2z最大， 得z最大． M 由方程组 求得M点的坐标为(2, 2)， 则max z＝3． 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案． （1）画：画出线性约束条件所表示的可行域； 求函数z＝x－y在平面区域 的取值范围． x O y A B C 根据前面问题可知：线性规划问题有不同的形式． 目标函