文件线性规划求最值问题.pptVIP

一、最值模型 当B0时, 当直线向上平移时,所对应的截距随之增大;z . ---------向下----------------------------------减小. Z . 当B0时, 当直线向上平移时,所对应的截距随之增大，但z . ---------向下----------------------------------减小，但z . 注意：斜率大小及截距符号。 增大 减小 减小 增大 最新文档 * 解下列线性规划问题： 1、求z=2x+y的最大值，使式中的x、y满足约束条件： 最新文档 * x O y A B C y=x x+y=1 y=-1 2x+y=0 B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目标函数： Z=2x+y 最新文档 * 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线 （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 最新文档 * 求z=x-y的最值 (4)直线过点 时纵截距-z最小，z最大; 过点 时纵截距-z最大，z最小. (1)画区域 A B 交点A