3.3.2 新简单的线性规划(三).ppt

某公司租赁甲、乙两种设备生产A、B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件与B类产品20件．已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元．现该公司至少要生产A类产品50件，B类产品140件，所需租赁费最少为________元． [答案]　2 300 耗费资源(人力、物力、资金等)最少问题 探究二 [方法规律总结]　求最优解时，常常要考虑直线的位置，精确作图又比较麻烦，这时可通过比较直线的斜率来判断其位置． 某公司的仓库A存有货物12t，仓库B存有货物8t.现按7t、8t和5t把货物分别调运给甲、乙、丙三个商店，从仓库A运货物到商店甲、乙、丙，每吨货物的运费分别为8元、6元、9元、从仓库B运货物到商店甲、乙、丙，每吨货物的运费分别为3元、4元、5元．则应如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费最少？ [解析]　设仓库A运给甲、乙商店的货物分别 为xt、yt. 则仓库A运给丙商店的货物为(12－x－y)t. 仓库B运给甲、乙、丙商店的货物分别为(7－x)t， (8－y)t，[5－(12－x－y)]t， 总运费为z＝8x＋6y＋9(12－x－y)＋3(7－x)＋4(8－y)＋5(x＋y－7)＝x－2y＋126， 作出可行域，如图所示． 作直线l：x－2y＝0，把直线l平行移动， 当直线过A(0,8)时，z＝x－2y＋126取得最小值， zmin＝0－2×8＋126＝110， 即x＝0，y＝8时，总运费最少． 即仓库A运给甲、乙、丙商店的货物分别为0t、8t、4t，仓库B运给甲、乙、丙商店的货物分别为7t、0t、1t，此时可使得从两个仓库运货物到三个商店的总运费最少． 某人有楼房一幢，室内面积共计180 m2，拟分割成两类房间作为旅游客房．大房间每间面积为18 m2，可住游客5名，每名旅客每天住宿费40 元；小房间每间面积为15 m2，可以住游客3名，每名游客每天住宿费为50元；装修大房间每间需要1 000元，装修小房间每间需600元．如果他只能筹款8 000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？ 整数最优解不是边界点的问题 探究三 作出可行域，如图所示． [方法规律总结]　 整数最优解不是边界点时，要取可行域内距离最优解最近的点检验找出整数最优解， 或者利用格点法(即过x轴与y轴上的整点作与坐标轴平行的直线，从网格交点中找位于可行域内使z取最值的点．) 练习； 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0 y≥0 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 X张 y张 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N y≥0 y∈N 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出一组平行直线z=x+y， 目标函数z= x+y B(3,9) C(4,8) A(18/5,39/5) 当直线经过点A时z=x+y=11.4, x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 调整优值法 2 4 6 18 12 8 27 2 4 6 8 10 15 但它不是最优整数解. 作直线x+y=12 答（略） x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)时，t=x+y=12是最优解. 答:(略) 作出一组平行直线t = x+y， 目标函数t = x+y B(3,9) C(4,8) A(18/5,39/5) 打网格线法 在可行域内打出网格线， 当直线经过点A时t=x+y=11.4,但它不是最优整数解， 将直线x+y=11.4继续向上平移， 1 2 1 2 18 27 15 9 7 8 某公司计划2012年在甲、乙两个电视台做总时间不超过300min的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/min和200元/mi