简单的线性规划问题复习(解).docVIP

简单的线性规划 1．二元一次不等式表示的平面区域． ⑴ 一般地，二元一次不等式Ax＋By＋C0在平面直角坐标系中表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(半平面)不含边界线，不等式Ax＋By＋C≥0所表示的平面区域(半平面)包括边界线． ⑵ 对于直线Ax＋By＋C＝0同一侧的所有点(x、y)使得Ax＋By＋C的值符号相同．因此，如果直线Ax＋By＋C＝0一侧的点使Ax＋By＋C0，另一侧的点就使Ax＋By＋C0，所以判定不等式Ax＋By＋C0(或Ax＋By＋C0)所表示的平面区域时，只要在直线Ax＋By＋C＝0的一侧任意取一点(x0，y0)，将它的坐标代入不等式，如果该点的坐标满足不等式，不等式就表示该点所在一侧的平面区域；如果不满足不等式，就表示这个点所在区域的另一侧平面区域． ⑶ 由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分． 2．线性规划 ⑴ 基本概念 名 称 意 义 线性约束条件 由x、y的一次不等式(或方程)组成的不等式组,是对x、y的约束条件 目标函数 关于x、y的解析式如：z＝2x＋y，z＝x2＋y2等 线性目标函数 关于x、y的一次解析式 可行解 满足线性约束条件x、y的解（x，y）叫做可行解 可行域 所有可行解组成的集合叫做可行域 最优解 使目标函数达到最大值或最小值的可行解 线性规划问题 求线性目标函数在线性约束条件下的最大值或最小值的问题 ⑵ 用图解法解决线性规划问题的一般步骤： ① 设出所求的未知数；② 列出约束条件(即不等式组) 目标函数；；③出可行域和目标函数的； ④目标函数⑤求A的坐标并代入目标函数，求出最优解．（有些实际问题应注意其整解性） 例1. 已知x、y满足约束条件 分别求： z＝2x＋y z＝4x－3y z＝x2+y2 的最大值、最小值？解：在直角坐标系中作出表示不等式组的公共区域如图阴影部分． 其中A(4，1)，B(－1，－6)，C(－3，2) (1) 作与直线2x＋y＝0平行的直线l1：2x＋y＝t，则当l1经过点A时，t取最大，l1经过点B时，t取最小． ∴zmax＝9 zmin＝－13 (2) 作与直线4x－3y＝0平行的直线l2：4x－3y＝t，则当l2过点C时，t最小，l2过点B时，t最大． ∴zmax＝14 zmin＝－18 (3) 由z＝x2＋y2，则表示点(x，y)到(0，0)的距离，结合不等式组表示的区域．知点B到原点的距离最大，当(x，y)为原点时距离为0．∴zmax＝37 zmin＝0 ：给出平面区域如下图所示，目标函数t＝ax－y， (1) 若在区域上有无穷多个点(x，y)可使目标函数t取得最小值，求此时a的值． (2) 若当且仅当x＝，y＝时，目标函数t取得最小值，求实数a的取值范围？ 解：(1)由t＝ax－y得y＝ax－t 要使t取得最小时的(x，y)有无穷多个，则y＝ax－t与AC重合． ∴a＝kAC＝＝－ (2)由KAC a KBC 得－ a－. 例.方程x2+ax+b=0有两个零点，一个比-1小，一个比1大，求的取值范围。 例. 某木器厂生产圆桌子和衣柜两种产品，现有两种木料，第一种72立方米，第二种有56立方米，假设生产每种产品都需要用两种木料，生产一张圆桌需用第一种木料0.18立方米，第二种木料0.08立方米，可获利润6元，生产一个衣柜需用第一种木料0.09立方米，第二种0.28立方米，可获利10元，木器厂在现有木料条件下，圆桌和衣柜应各生产多少才能使所获利润最多？ 解：设圆桌和衣柜的生产件数分别为x、y，所获利润为z，则： 即 则z＝6x＋10y作出可行域如图． 由 得 即M(350，100) 由图可知，当直线l：6x＋10y＝0平移到经过点M(350，100)时，z＝6x＋10y最大，即当x＝350，y＝100时，，z＝6x＋10y最大． 规格类型 钢板类型 A种规格 B种规格 C种规格 甲种钢板 1 2 1 乙种钢板 1 1 3 甲、乙每张钢板的面积分别为1平方米、2平方米.现在需要A、B、C三种钢板各12、15、27块，问各截甲、乙两种钢板各多少张，能满足需要且使所使用的甲、乙两种钢板面积和最小？ 分析：实际应用中的整数最优解问题，先列出约束条件和目标函数,再求出符合实际的整数最优解 解：设需要甲、乙钢板分别为块.所需钢板面积和为.则约束条件为 　　 　　目标函数为 作出可行域（上图阴影部分）作直线，将直线平移过时，取得最小值。 解方程组得，但点M不是整点。作出靠近可行域边界左下方的所有整点：(0,15)，(1,13)，(2，11)，(3,9)，(4,8)，(5,8)，(6,7)，(7,7)，(8,