10.3线性规划.pptVIP

  • 0
  • 0
  • 约1.04千字
  • 约 12页
  • 2017-01-04 发布于天津
  • 举报
10.3线性规划

新疆奎屯市第一高级中学 王新敞 新疆奎屯市第一高级中学 简单的线性规划 复习二元一次不等式表示的平面区域 复习判断二元一次不等式表示哪一侧平面区域的方法 复习二元一次不等式表示平面区域的范例 例1 画出不等式2x+y-60表示的平面区域。 复习二元一次不等式表示平面区域的范例 例2 画出不等式组 表示的平面区域。 复习二元一次不等式表示平面区域的范例 例3 画出不等式组 表示的平面区域。 线性规划的实际应用小结 解线性规划应用问题的一般步骤: 1、理清题意,列出表格; 2、设好变元,列出线性约束条件(不 等式组)与目标函数; 3、准确作图; 4、根据题设精度计算。 * * * * * * O x y 1 1 x+y-1=0 探索结论 直线y=kx+b把平面分成两个部分。 ykx+b表示直线上方的平面区域 ykx+b表示直线下方的平面区域 x+y-10 x+y-10 O x y 1 1 x+y-1=0 x+y-10 x+y-10 选点法 任选一个不在直线上的点,带入不等式,若适合,则该点所在的一侧为不等式所表示的区域,否则,直线的另一侧为所求的平面区域 O x y 3 6 注意:把直线画成虚线以表示区域不包括边界 2x+y-6=0 O x y 3 5 x-y+5=0 x+y=0 x=3 线性规划 问题:设z=2x+y,式中变量

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档