高二数学线性规划应用研究曲线与方程知识精讲人教版一
本周教学内容:1
线性规划应用研究2
曲线与方程[知识点]1
线性规划问题的数学模型线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题,一般地,线性规划问题的数学模型是:已知(这里也可以为或号)axaxaxbaxaxaxbaxaxaxbmmmmnnnmmn11112211211222221122
""""""其中aij(i=1,2,…,n,j=1,2,…,m),bj(j=1,2,…,n)都是常数,xj(j=1,2,…,m)是非负变量,求z=c1x1+c2x2+…+cmxm的最大值或最小值,这里cj(j=1,2,…,m)是常量
前面讨论了两个变量的线性规划问题,这类问题可以用图解法来求最优解,涉及更多变量的线性规划问题不能用图解法求解
线性规划在实际中的应用线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务
常见的问题有:(1)物资调运问题
例如,已知A1、A2两煤矿每年的产量,煤需经B1、B2两个车站运往外地,B1、B2两个车站的运输能力是有限的,且已知A1、A2两煤矿运往B1、B2两个车站的运输价格,煤矿应怎样编制调运方案,能使总运费最小
(2)产品安排问题
例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量、此厂每月所能提供的三种材料的限额、每生产一个单位的甲种或乙种产品所能获得的利润都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,能使每月获得的总利润最大
(3)下料问题例如,要把一批长钢管截成两种规格的短钢管,怎样下料能使损耗最