江苏省常州市西夏墅中学高中数学 3.3.3 简单的线性规划问题课件3 苏教版必修5.pptVIP

* 例1　某运输公司向某地区运送物资，每天至少运送180t．该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车，有10名驾驶员．每辆卡车每天往返次数为A型车4次，B型车3次．每辆卡车每天往返的成本费A型车为320元，B型车为504元．试为该公司设计调配车辆方案，使公司花费的成本最低，若只调配A型或B型卡车，所花的成本费分别是多少？ 简单线性规划的应用 解　设每天调出A型x车辆，B型y车辆，公司花费成本z元，由题可知约 束条件为 即 目标函数为 作出可行域 当直线 经过直线 与x轴的交点（7.5，0）时，z有最小值,由于（7.5，0）不是整点，故不是最优解． 由图可知，经过可行域内的整点，且与原点距离最近的直线是 ，经过的整点是（8，0），它是最优解． 答　公司每天调出A型车8辆时，花费的成本最低，即只调配A型卡车，所花最低成本费 　　（元）；若只调配B型卡车，则y无允许值，即无法调配车辆. 例2　学校有线网络同时提供A，B两套校本