胡李栋线性规划课件资料.ppt

* * * * x y o 西安市育才中学 胡李栋 简单线性规划 1947年，33岁的美国数学家G.B.Dantzig提出了解决一种最优化问题的单纯形法，该方法奠定了线性规划的基础。线性规划广泛应用于工农业、军事、交通运输、决策管理与规划等领域，应用它已节约了亿万财富，还被列为20世纪对科学发展和工程实践影响最大的十大算法之一。 实例引入: 高二年级要购买消毒液为教室消毒, 某商店有A与B两种品牌的消毒液销售(价格与使用时间如下表),商店要求, 至少要买1千克B品牌消毒液,但质量不能多于A品牌消毒液, 采购的同学带48元钱去商店购买,他应该如何购买最划算? 1 2 每千克使用时间（天） 6 9 价格（元/千克） B A 消毒液品牌 问题2 问题1 问题3 问题4 画板 斜率为-2,且经过该平面区域的直线 直线在y轴上的截距 线性规划 设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 画出满足要求的平面区域. 确定z的几何意义 确定最优解.求出最值 方法归纳 变式训练 画板 画板 小 结 1. 六个概念 2.一种解法:二元线性规划的图解法 3.一种数学思想方法:数形结合