352简单线性规划2.pptVIP

例题分析 例题分析 * * Dingchangwen 5x+4y=20 2x+3y=12 线性目标函数 Z的最大值为44 已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=9x+10y的最大值. 最优解 可行域 9x+10y=0 想一想: 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 (线性约束条件) 图解法 转化 线性约 束条件 可行域 转化 线性目 标函数 Z=Ax+By 一组平行线 转化 最优解 寻找平行线组 的纵截距 最值 四个步骤： 1、画 4、答 2、移 3、求 三个转化 一.复习 转化 转化 转化 四个步骤： 1。画（画可行域） 三个转化 4。答 2。移（平移直线L 。寻找使纵截距取得最值时的点） 3。求（求出点的坐标，并转化为最优解） 图解法 想一想(结论): 线性约束条件 可行域 线性目标函数 Z=Ax+By 一组平行线 最优解 寻找平行线组的 最大（小）纵截距 3x+5y=25 例1：已知x、y满足 ，设z＝ax＋y (a0)， 若ｚ