3.32简单的线性规划问题解说.ppt

分析:这是线性规划的理论和方法的应用中的第一类问题.即在人力、物力资源一定的条件下,如何使用它们来完成最多任务.解题一般步骤为: ①设出所求的未知数; ②列出约束条件 ③建立目标函数; ④作出可行域; ⑤运用图解法求出最优解. 依据题中已知条件,列表如下: ? 甲产品(1t) 乙产品(1t) 资源限额(t) A种矿石(t) 10 4 300 B种矿石(t) 5 4 200 煤(t) 4 9 360 利润(元) 600 1000 ? 资源 消耗品 产品 解: 生产甲、乙两种产品分别为xt, yt,利润总额为z,由题意可得 已知变量x与y满足约束条件 利用图解法可求出最大值.此时, * 回顾知识 上一小节我们已经学过了,现实生活中有很多问题可以转化成解二元一次不等式组. 一个一元二次方程表示的应为直线Ax+By+C=0某一侧所有的点组成的平面区域. 如何确定 直线定界,特殊点定域 想想是怎么具体操作的? 新课导入 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题 .利用我们今天所学的知识,可以解决很多现实生活中简单的线性规划问题. 下面我们看一个线型规划知识解决实际问题的一个小例子. X O Y A B C 教学目标 知识与能力 1.了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域、

文档评论(0)

1亿VIP精品文档

相关文档