cj线性规划3.docVIP

线性规划 二元一次不等式表示的平面区域： ①法一：先把二元一次不等式改写成或的形式，前者表示直线的上方区域，后者表示直线的下方区域；法二：用特殊点判断； ②无等号时用虚线表示不包含直线，有等号时用实线表示包含直线；③设点，，若与同号，则P，Q在直线的同侧，异号则在直线的异侧。 2、线性规划问题中的有关概念： ①满足关于的一次不等式或一次方程的条件叫线性约束条件。 ②关于变量的解析式叫目标函数，关于变量一次式的目标函数叫线性目标函数； ③求目标函数在线性约束条件下的最大值或最小值的问题，称为线性规划问题； ④满足线性约束条件的解（）叫可行解，由所有可行解组成的集合叫做可行域； ⑤使目标函数取得最大值或最小值的可行解叫做最优解； 求解线性规划问题的步骤是什么？①根据实际问题的约束条件列出不等式；②作出可行域，写出目标函数；③确定目标函数的最优位置，从而获得最优解。 4、在求解线性规划问题时要注意：①将目标函数改成斜截式方程；②寻找最优解时注意作图规范。 5、求线性规划问题中整点问题： 在可行域内找出最优解、线性规划整数解问题的一般方法是： （1）若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） （2）、若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 (3）、在可行域内找整数解，一般采用平移找解法，即打网格、找整点、平移直线、找出整数最优解。 1、已知点A（—2，4），B（4，2），且直线与线段AB恒相交，则的取值范围是 。 2、线性目标函数在线性约束条件下，取最小值的最优解是 。 点（－２，）在直线的上方，则的取值范围是 。 不等式表示的平面区域的面积是 。 如果实数满足，则的最大值 。 6、设变量 满足， 求z的最大值,最小值. (1) ； （2）； （3）. 动点在不等式组表示的平面区域内其边界上运动，则的取值范围是 设实数满足，则的取值范围是 。 直线经过点，若可行域，围成的三角形的外接圆的直径是，则实数 。 已知实数满足，则的最小值是 。 在约束条件下，的最小值为 。 已知集合，，若‘‘点’’是‘‘点’’的必要条件，则的最大值是 。 已知三边长满足，则的取值范围为 。 设实数满足约束条件，若目标函数的最大值为，则的最小值为 。 已知实数满足，则的最大值为 。 在平面直角坐标系中，不等式组，所表示的平面区域面积是，那么实数的值为 在平面直角坐标系中，设是圆上相异三点，若存在正实数，使得，则的取值范围是 。 18、已知实数满足若目标函数的最小值的取值范围是，则目标函数的最大值的取值范围是 。 线性规划 1