简单的线性规划问题5完整PPT课件.ppt

1 2 3 4 x y 4 3 2 1 0 4x+3y=12 X y 0 8 4 x=8 y=4 7 6 5 4 3 2 1 3 2 1 x+y=10 4x+5y=30 320x+504y=0 例6.某运输公司接受了向抗洪抢险地区每天至少运送180吨支援物资的任务，该公司有8辆载重量为6吨的A型卡车和4辆载重量为10吨的B型卡车，有10名驾驶员；每辆卡车每天往返的次数为A型卡车4次，B型卡车3次，每辆卡车每天往返的成本费A型卡车为320元，B型卡车为504元，问如何安排车辆才能使该公司所花的成本费最低，最低为多少元？(要求每型卡车至少安排一辆） 解：设每天调出的A型车x辆，B型车y辆，公司所花的费用为z元，则 x≤8 { y≤4 x+y≤10 x,y∈N* 4x+5y≥30 Z=320x+504y 作出可行域中的整点， 可行域中的整点（5，2）使Z=320x+504y取得最小值，且Zmin=2608元 作出可行域 线性规划的两类重要实际问题的解题思路： 1.应准确建立数学模型，即根据题意找出约束条件， 确定线性目标函数。 2.用图解法求得数学模型的解，即画出可行域， 在可行域内求得使目标函数取得最值的解.(一般最优解 在直线或直线的交点上，要注意斜率的比较。） 3.要根据实际意义将数学模型的解转化为实际 问题的解，即结合实际情况求得最优解。 P103A组：4，5. *