简单线性规划的应用讲义.doc

简单线性规划的应用 双基达标　?20分钟? 某厂生产甲产品每千克需用原料A和原料B分别为a1、b1千克，生产乙产品每千克需用原料A和原料B分别为a2、b2千克，甲、乙产品每千克可获利润分别为d1、d2元．月初一次性购进本月用的原料A、B各c1、c2千克，要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大．在这个问题中，设全月生产甲、乙两种产品分别为x千克、y千克，月利润总额为z元，那么，用于求使总利润z＝d1x＋d2y最大的数学模型中，约束条件为(　　)． A. B. C. D. 解析　比较选项可知C正确． 答案　C 2. 车间有男工25人，女工20人，要组织甲、乙两种工作小组，甲组要求有5名男工，3名女工，乙组要求有4名男工，5名女工，并且要求甲种组数不少于乙组，乙种组数不少于1组，则最多各能组成工作小组为(　　)． A．甲4组、乙2组 B．甲2组、乙4组 C．甲、乙各3组 D．甲3组、乙2组 解析　设甲、乙两种工作小组分别有x、y组， 依题意有 作出可行域可知(3,2)符合题意，即甲3组，乙2组． 答案　D 3．某电脑用户计划使用不超过500元的资金购买单价为60元和70元的单片软件和盒装磁盘，根据需要，软件至少买三片，磁盘至少买两盒，则不同的购买方式共有(　　)． A．5种 B．6种 C．7种 D．8种 解析　设买x片软件，y盒磁盘， 则即 当x＝3时，y可取2,3,4；当x＝4时，y可取2,3. 当x＝5时，y可取2；当x＝6时，y取2. 答案　C 4．铁矿石A和B的含铁率a，冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表： a b/万吨 c/百万元 A 50% 1 3 B 70% 0.5 6 某冶炼厂至少要生产1.9(万吨)铁，若要求CO2的排放量不超过2(万吨)，则购买铁矿石的最少费用为________(百万元)． 解析　设购买铁矿石A为x万吨，购买铁矿石B为y万吨，则根据题意得到约束条件为： 则z＝3x＋6y，当目标函数经过(1,2)点时取得最小值为：zmin＝3×1＋6×2＝15. 答案　15 5．某公司租赁甲、乙两种设备生产A、B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件和B类产品20件．已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元．现该公司至少要生产A类产品50件，B类产品140件，则所需租赁费最少为________元． 解析　设需租赁甲种设备x天，乙种设备y天．租赁费为z元． 根据题意得 z＝200x＋300y. 如图可知z在A(4,5)处取到最小值， zmin＝4×200＋5×300＝2 300. 答案　2 300 6．已知甲、乙两煤矿每年的产量分别为200万吨和260万吨，需经过东车站和西车站两个车站运往外地，东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨，煤矿应怎样编制调运方案，能使总运费最少？ 解　设甲煤矿向东车站运x万吨煤，乙煤矿向东车站运y万吨煤 ，总运费为z元，那么总运费z＝x＋1.5(200－x)＋0.8y＋1.6(260－y)，即z＝716－0.5x－0.8y. x，y应满足即 作出可行域(略)． 作直线l：716－0.5x－0.8y＝0， 当l移至260－y＝0和x＋y＝280的交点M时，z取最小值． 因为点M的坐标为(20,260)， 所以甲煤矿生产的煤向东车站运20万吨，向西车站运180万吨，乙煤矿生产的煤全部运往东车站时，总运费最少． （限时25分钟 7．某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对项目乙的投资的倍，且对每个项目的投资不能低于5万元，对项目甲每投资1万元可获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确规划投资后，在这两个项目上共可获得的最大利润为(　　)． A．36万元 B．31.2万元 C．30.4万元 D．24万元 解析　设对甲、乙两个项目分别投资x，y万元， 则有 作出可行域如右图阴影所示， 最大利润为L＝0.4x＋0.6y.在点P处有最大值，而P(24,36)，故L＝0.4×24＋0.6×36＝31.2. 答案　B 8．某企业生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨、B原料2吨；生产每吨乙产品要用A原料1吨、B原料3吨．销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元，该企业在一个生产周期内消耗A原料不超过13吨、B原料不超过18吨，那么该企业可获得的最大利润是(　　)．