第29课时 简单的线性规划问题

引例的最大值？求函数满足：已知实数yxPyxyxyxyx2,002034104,约束条件线性目标函数线性,22PxyyxP得，由的几何意义是：P轴上的截距。在的直线且斜率为经过可行域中的点，yPxy22104yx2034yxA可行域轴上的截距最大。在时经过点直线由图可知yAPxy,2,)5,45(,2034104Ayxyx得由21554525,45maxPyx时，所以，当:可行解做可行解。可行域中的每一个点叫:最优解的可行解叫做最优解。使目标函数取得最值时线性规划：叫做线性规划问题。题线性目标函数最值的问在线性约束条件下，求,求函数的最值问题。是用几何法线性规划问题的本质就.1注意：轴上的截距构造直线在y解决线性规划的步骤：.2画)1(画出可行域移)2(平移直线解)3(解出最优解和最值答)4(问，怎么答问什么，答什么；怎么例题的最大值。求满足：已知yxzyxyxyxyx23,00921432,.1最大经济效益？各多少千克，才能获得产甲、乙两种产品个，在这种条件下应生劳力，吨、电力万元。现在工厂只有煤可获利万元，制成乙产品可获利又知制成甲产品个。劳力吨，电力要用煤制造乙产品个；按工作日计算），劳力吨，用电力要用煤产品，已知制造甲产品某工厂制造甲、乙两种3002003601217110,5413(491.2kwkgkgkwkgkwkg下表：种规格小钢板的块数如每张钢板可同时截得三格，不同的钢材截成三种规某钢材厂要将两种大小.3A规格B规格C规格第一种钢121第二种钢113小？而且使用钢板的面积最所需的三种规格成品，钢板多少张，可以得到应该分别截这两种能否为该厂计划一下，想出去勤工俭学，你假如你是一名大学生，块，、、三种规格的成品各今需要第二种为种为每张钢板的面积，第一271512,,.2,122CBAmm本最低。方案，使公司花费的成配车辆元。试为该公司设计调型车为元，型车为本费每辆卡车每天往返的成次。型车次，型车数为每辆卡车每天往返的次名驾驶员。型卡车，有的辆载重为与型卡车的辆载重为。该公司有运送送物资，每天至少某运输公司向某地区运504320341010468180.4BABABtAtt.,2,2)1(1255334,.522的最值求）若（的最值；求若满足变量zyxzzyxzxyxyxyx的值为有无穷多个，则取最大值的最优解若使目标函数其中含边界给出平面区域ayaxzCBAABC),4,1(),1,1(),2,5(),(.6的最大值的变化范围。求目标函数时，下，当在约束条件yxzsxysyxyx23534200.7的取值范围则满足的三边长已知abbacacbcbaABC,32,32,,.8