线性规划学生版.docVIP

线性规划 二元一次不等式表示的平面区域 一般地，二元一次不等式久r+By + C〉O所表示的区域为在平面直角坐标系中表示直线 Aa-+BV + C=O某一侧所有的点组成的平而区域.我们把直线化成虚线以表示区域不包括边界且 线.当我们在平标系中画不等式M+BV + O0表所示的区域吋，此区域包括边界直线，则边界 直线咖成实线. 因为对在直线A* + By + C=0同一侧的所冇点（x, ^，实数Aa* +B +C的符兮相冋，所以只需在 直线的某一侧取一个特殊点（X。，y。），从+ Byn + C的正负即吋判断M + By + C〉0表示直线 常把原点作为特殊点.的那一侧的平血区域.特别地，当 常把原点作为特殊点. 二元一次不等式表示平面区域的四种情形. ①Ar+B）’ + C〉0 （A〉0,B〉0） ②Ax+By + C0（A0,B0） ?A.v+By + C0 (40,B0) ?A.v+By + C0(A0,B0) 二元一次不等式组表示的平面区域 二元一次不等式组表示的T?面区域吋各二元一次不等式表示的T面区域的公共部分. 线性规划的有关概念 （1）约束条件：由未知数的不等式（或方程）组成的不等式组成为x，y的约束条件 x-y+50 如：不等式组，% + y0就足％，y的一个约束条件. x2 3 线性约束条件：关于未知数*，，的一次不等式(或方程)组成的不等式组成为;v，，的线性约束条 件. 2x - y - 3 0 如：不等式组，2x + 3y-60就是a*，y的一个约束条件. 3x-5y-15() H标函数：欲达到最人值或最小值所涉及的变景x，y的解析式. x - 4 V -3 如：已知x，y满足约來条件 3% + 525 ,分别确定x，y的值，使z = 2x+ _，取到错大值和错小值 %1 使？=7^7达到最值，其屮和z=V^7均为h标阑数. 线性目标函数：目标函数为变贷的一次解析式. 如上例中，z = 2x+，为线性0标函数，而= 就不足线性0标函数，只足一个0标阑数. 线性规划问题：求线性H标函数在约束条件下的敁值问题. 可行解：满足约束条件的解,，). 可行域：所冇可行解组成的集合. 敁优解：使門标函数取得敁值的可行解. 线性规划的图解法 画:在直角坐标平面上画出可行域和直线+ = 0 (目标函数为z = or +知) 移：T行移动且线ov + /?，= 0，确定使z = ov + Z?y取得最大值或最小值的点. 求：求出取彳Utt大值或敁小值的坐标(解方程组)及敁大值和敁小值. 答：给出正确荇案 已知线性约束条件，探求线性目标关系最值问题 2^ - y 2 设变量/满足约來条件，J-》-I，贝1j z = 2x + 3j，的最人位为 x + y 1 设O 设O为坐标原点，A（1，1），若点B满记 x2 + y2 - 2x - 2 y + 1 0 \^x^2 ,则OA.OB的最小值为( A- 72B. 2 A- 72 B. 2 C. 3 D. 2 + V2 己知向量5 = （x+z，3），^ =（2, y-2）? .fl.Z丄若x，y满足不等式|i]+|y|幺1，则z的取值范围为 A.B. [-2,3] C. [-3,2]D. [-3,3] A. B. [-2,3] C. [-3,2] D. [-3,3] 二、已知线性约束条件，探求非线性目标关系最值问题 x 1, 己知，+ l 0，求：（1）义2+ /的最小值；（2） |3x + 4y + 5|的最小值；（3） -―^的最小值。 2x-y-20 义 + 三、约束条件设计参数形式，考査目标函数最值范围问题 x0 在约朿条件3^0 卜\当吋，B标函数Z = 3x + 2y的最人值的变化范围足() y + x x )，+ 2x4 A. [6,15] B. [7,15] C. [6,8] D. [7,8] 四、已知最优解成立条件，探求目标函数参数范围问题。 fl X4- V 4 已知变最X, y满足约來条件j 。若目标函数z = （M:屮“〉0）仅在点（3,1）处 [-2x-y2 TOC \o 1-5 \h \z 取得最人位，则6Z的取值范围为 。 x + 1 7.已知不等式组表示的平面区域为M ,若直线^ =虹-3与平面区域M 7.已知不等式组 ），0 的取值范围是（ ） A. -丄，0 B. r -00,— c. M D. r r —00 , 3 _ 3」 3」 3」 TOC \o 1-5 \h \z y x 8.设ZZ7〉1,在约束条件y mx K,目标娥数z = x + /7?），的最大值小于2，则 8.设ZZ7〉1,在约束条件 X + ’ 1 A- (1,1 + 72)B. (1 + /2 ?+ 00 A- (1,1 + 72)