1831用表格法解线性规划问题线性规划问题的标准形式.pptVIP

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