3简单的线性规划问题(3)教学目标:1.掌握线性规划问题中整点问题的求解方法.2.了解线性规划的思想方法在其他方面的应用.3.通过问题解决,丰富和完善对线性规划问题这一数学模型及其思想方法的认识和理解,拓宽视野.4.体会线性规划这一数学模型及其思想方法应用的广泛性、实用性,激发学习数学的兴趣.教学重点:线性规划的应用.教学难点:将实际问题转化为线性规划问题,并给予求解.教学过程:这节课程我们继续研究线性规划问题在实际生活中的应用.一、例题讲解例1某运输公司向某地区运送物资,每天至少运送180t.该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车,有10名驾驶员.每辆卡车每天往返次数为A型车4次,B型车3次.每辆卡车每天往返的成本费A型车为320元,B型车为504元.试为该公司设计调配车辆方案,使公司花费的成本最低,若只调配A型或B型卡车,所花的成本费分别是多少
解设每天调出A型车x辆,B型车y辆,公司花费成本z元,将题中数据整理成如下表格:A型车B型车物资限制载重(s)610共180车辆数84出车次数43每车每天运输成本(元)3205041则约束条件为10,4631018008,04,,xyxyxyxy,Z
即1045300804,xyxyxyxy,,,,Z.目标函数为yxz504320.作出可行域:当直线zyx504320经过直线3054yx与x轴的交点(7
5,0)时,z有最小值,由于(7
5,0)不是整点,故不是最优解.由图可知,经过可行域内的整点,且与原点距离最近的直线是2560504320yx,经过的整点是(8,0),它是最优解.答公司每天调出A型车8辆时,花费的成本最低,即只调配A型卡车,所花最低成本费25608320z(元);若只调配B型卡车,则