【精选】线性规划1.pptVIP

在平面直角坐标系中，不等式Ax + By + C 0 表示在直线：Ax+By+C = 0的某一侧的平面区域 1.二元一次不等式表示平面区域 x y o Ax + By + C = 0 ① ② 复习回顾 (1)结论：二元一次不等式Ax+By+C0 在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 (2)判断方法：由于对直线同一侧的所有点 (x,y)，把它代入Ax+By+C，所得实数的符号都相同，所以只需在此直线的某一侧取一个特殊点(x0,y0) ，从Ax0+By0+C的正负可以判断出Ax+By+C0表示哪一侧的区域。 一般在C≠0时，取原点作为特殊点。 应该注意的几个问题： 1、若不等式中不含0，则边界应画成虚线，否则应画成实线。 2、画图时应非常准确，否则将得不到正确结果。 2.简单的线性规划 有关概念 由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 3解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 复习回顾 4已知x，y满足约束条件: 求z=0.9x+y的最小值 3x+4y≥28 0≤x≤6 0≤y≤4 O y x （4，4） x=y=4，Zmin=7.6 1.掌握简单的线性规划有关概念 2 掌握解线性规划问题的步骤： 3 理解掌握线性规划的简单应用 学习目标 例1、某工厂生产甲、乙两种产品，已知生产甲种产品1t需耗Ａ种矿石10t、B种矿石5t、煤４t，生产乙种产品1t需耗Ａ种矿石４t、B种矿石４t、煤９t。每1t甲种产品的利润是600元，每1t乙种产品的利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过360t。甲、乙两种产品各生产多少（精确到0.1t），能使利润达到总额最大？ 解：设生产甲、乙两种产品分别为x t、y t， 利润总额为z元， M 作直线　　　　　　　　　即 作出以上不等式组所表示的平面区域（如左） 把直线 向右上方平移至 的位置，直线经过可行域 的点M，此时 取最大值 答：应生产甲产品约12.4t，乙产品34.4t，能使利润总额达到最大。 M 例2.要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 规格类型 ? ? A规格 ? B规格 ? C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 钢板类型 今需要A、B、C三种规格的成品分别为15、18、27块，问各截这两种钢板多少张可得所需三种规格的成品，且所使用的钢板张数最少。 B(3,9) C(4,8) · · 15 9 27 12 x+3y=27 x+2y=18 x+y=0 2x+y=15 解设需截第一种钢板x张第二种钢板y张则 作出可行域 和平行直线x+y=t 目标函数为z=x+y 整点B(3,9)和C(4,8)是最优解 答略 2x+y≥15 x+2y≥18 x+3y≥27 x≥0 y≥0 0 练习： 某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和B型卡车4辆，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元。如果你是公司的经理，为使公司所花的成本费最小，每天应派出A型卡车、B型卡车各为多少辆? 解：设每天派出A型卡车x辆，B型卡车y辆， 公司每天花费成本为Z千元，则 Z =0.9x + y 3x+4y≥28 0≤x≤6 0≤y≤4 O y x （4，4） x=y=4，Zmin=7.6 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 上海自动化仪表厂系统工程公司、“销售公司”、“上海自动化仪表