• 工作总结
  • 工作计划
  • 心得体会
  • 述职报告
  • 申请书
  • 演讲稿
  • 讲话稿
  • 领导发言
  • 读后感
  • 观后感
  • 事迹材料
  • 党建材料
  • 策划方案
  • 对照材料
  • 不忘初心
  • 主题教育
  • 脱贫攻坚
  • 调查报告
  • 疫情防控
  • 自查报告
  • 工作汇报
  • 党史学习
  • 当前位置: 达达文档网 > 文档下载 > 不忘初心 > 正文

    线性规划知识点总结

    时间:2020-10-26 08:07:44 来源:达达文档网 本文已影响 达达文档网手机站

    线性规划知识点总结 1.线性规划的有关概念:

    ①线性约束条件:

    在上述问题中,不等式组是一组变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件. ②线性目标函数:

    关于x,y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x,y的解析式,叫线性目标函数. ③线性规划问题:

    一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解:

    满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 2.用图解法解决简单的线性规划问题的基本步骤:

    (1)寻找线性约束条件,线性目标函数;

    (2)由二元一次不等式表示的平面区域做出可行域;

    (3)在可行域内求目标函数的最优解 3.解线性规划实际问题的步骤:

    (1)将数据列成表格;

    (2)列出约束条件与目标函数;

    (3)根据求最值方法:①画:画可行域;

    ②移:移与目标函数一致的平行直线;

    ③求:求最值点坐标;

    ④答;

    求最值;

      (4)验证. 4.两类主要的目标函数的几何意义: (1)-----直线的截距;

    (2)-----两点的距离或圆的半径;

    (3)-----直线的斜率

    风格很统一!

    • 生活居家
    • 情感人生
    • 社会财经
    • 文化
    • 职场
    • 教育
    • 电脑上网