《《简单的线性规划》(三)优质课比赛课件人教.ppt》由会员分享，可在线阅读，更多相关《《简单的线性规划》(三)优质课比赛课件人教.ppt（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、8/9/202221 1、某公司承担了每天、某公司承担了每天至少至少搬运搬运280t280t水泥的任务，已知水泥的任务，已知该公司有该公司有6 6辆辆A A型卡车和型卡车和4 4辆辆B B型卡车，已知型卡车，已知A A型卡车每天型卡车每天每辆的运载量为每辆的运载量为30t30t，成本费为，成本费为0.90.9千元千元，B B型卡车每天型卡车每天每辆的运载量为每辆的运载量为40t40t，成本费为，成本费为1 1千元千元。（1 1）假设你是公司的调度员，请你按要求设计出公司）假设你是公司的调度员，请你按要求设计出公司每天的排车方案。每天的排车方案。（2 2）设每天派出）设每天派出A A型卡车型卡车
2、x x辆，辆，B B型卡车型卡车y y辆，公司每天辆，公司每天花费成本为花费成本为Z Z千元，写出千元，写出x x、y y应满足的条件以及应满足的条件以及Z Z与与x x、y y之间的函数关系式。之间的函数关系式。方案方案方案一方案一方案二方案二方案三方案三方案四方案四A A型卡车型卡车B B型卡车型卡车44546463Z= 0.9x + yZ= 0.9x + y3x+4y283x+4y280 x60 x60y40y4 1 1、某公司承担了每天至少搬运、某公司承担了每天至少搬运 280t280t 水泥的任务，水泥的任务，已知该公司有已知该公司有 6 6 辆辆A A型卡车和型卡车和 4 4 辆辆
3、B B型卡车，已知型卡车，已知A A型型卡车每天每辆的运载量为卡车每天每辆的运载量为 30t30t，成本费为，成本费为 0.90.9千元千元，B B型卡车每天每辆的运载量为型卡车每天每辆的运载量为 40t40t，成本费为，成本费为 1 1千元千元。（1 1）假设你是公司的调度员，请你按要求设计出公司）假设你是公司的调度员，请你按要求设计出公司每天的排车方案。设每天派出每天的排车方案。设每天派出A A型卡车型卡车x x辆，辆，B B型卡车型卡车y y辆，辆，（2 2）若公司每天花费成本为）若公司每天花费成本为Z Z千元，写出千元，写出x x、y y应满足应满足的条件以及的条件以及Z Z与与x x
4、、y y之间的函数关系式。之间的函数关系式。(3)(3)8/9/20225规格规格规格第一种钢板第二种钢板钢板类型钢板类型规格类型规格类型8/9/202268/9/202278/9/20228 8/9/20229 8/9/202210产品 资源 书桌（张） 书橱（张） 资源限额 m 3 方木料m 3 01 02 90 五合板m 3 2 1 600 利润 （元） 80 120 8/9/202211Z= 80 x + 120 y产品 资源 书桌（张） 书橱（张） 资源限额 m 3 方木料m 3 01 02 90 五合板m 3 2 1 600 利润 （元） 80 120 +006002902 .01
5、 .0yxyxyx8/9/202212例例1 1、某工厂生产某工厂生产甲、乙甲、乙两种产品两种产品. . 已知生产甲种已知生产甲种产品产品1t1t需耗种需耗种；生；生产乙种产品产乙种产品1t1t需耗需耗. .每每1t1t甲种产品的利润是甲种产品的利润是元元, ,每每1t乙种产品的利乙种产品的利润是润是元。工厂在生产这两种产品的计划要求元。工厂在生产这两种产品的计划要求消耗消耗、. .甲乙两种产品应各生产多少甲乙两种产品应各生产多少( (精确精确到到0.1t),0.1t),能使能使? ?8/9/202213甲产品（1t）乙产品（1t）资源限额 （t）A种矿石(t) 10 4 300B种矿石(t)
6、 5 4 200煤(t) 4 9 350利润(元) 600 1000产品产品资源资源消耗量消耗量8/9/202214Z = 0.9x + y Z = 0.9x + y 为最小为最小Oyxx = 6y = 43x + 4y 28 = 0y = 0.9x + +40602843yxyx8/9/202215Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202216Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x
7、 + y 为最小为最小 + +40602843yxyx8/9/202217Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202218Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202219Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +406028
8、43yxyx8/9/202220Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202221Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202222Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202223Oyxx
9、= 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202224Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202225Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202226Oyxx = 6y = 43x + 4y 28 =
10、0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202227Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202228Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202229Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202230Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx8/9/202231Oyxx = 6y = 43x + 4y 28 = 0y = 0.9xZ min = 7. 6此时应派此时应派A、B卡车各卡车各4 辆辆Z = 0.9x + y Z = 0.9x + y 为最小为最小 + +40602843yxyx