典型例题:简单的线性规划问题_简单的线性规划例题

2020-02-26 其他范文 下载本文

典型例题:简单的线性规划问题由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“简单的线性规划例题”。

典型例题

【例1】求不等式|x-1|+|y-1|≤2表示的平面区域的面积.【例2】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车,有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂.已知甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本费为252元,乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆,车队所花成本费最低?/ 3

参考答案

例1:

【分析】依据条件画出所表达的区域,再根据区域的特点求其面积.【解】|x-1|+|y-1|≤2可化为

或其平面区域如图: 或或

∴面积S=×4×4=8

【点拨】画平面区域时作图要尽量准确,要注意边界.例2:

【分析】弄清题意,明确与运输成本有关的变量的各型车的辆数,找出它们的约束条件,列出目标函数,用图解法求其整数最优解.【解】设每天派出甲型车x辆、乙型车y辆,车队所花成本费为z元,那么

z=252x+160y,作出不等式组所表示的平面区域,即可行域,如图/ 3

作出直线l0:252x+160y=0,把直线l向右上方平移,使其经过可行域上的整点,且使在y轴上的截距最小.观察图形,可见当直线252x+160y=t经过点(2,5)时,满足上述要求.此时,z=252x+160y取得最小值,即x=2,y=5时,zmin=252×2+160×5=1304.答:每天派出甲型车2辆,乙型车5辆,车队所用成本费最低.【点拨】用图解法解线性规划题时,求整数最优解是个难点,对作图精度要求较高,平行直线系f(x,y)=t的斜率要画准,可行域内的整点要找准,最好使用“网点法”先作出可行域中的各整点./ 3

《简单线性规划问题》教学反思

刀豆文库小编为你整合推荐7篇《简单线性规划问题》教学反思,也许这些就是您需要的文章,但愿刀豆文库能带给您一些学习、工作上的帮助。......

《简单线性规划问题》教学反思

《简单线性规划问题》教学反思作为一名到岗不久的老师,教学是我们的任务之一,对学到的教学新方法,我们可以记录在教学反思中,那么应当如何写教学反思呢?下面是小编为大家整理的《......

典型例题

【典型例题】She had a great ___ for the town where she grew up.A.affectionB.affectationC.infectionD.affectionate 【试题详解】答案 A 她热爱她长大的那座小镇 have......

简单的线性规划问题检测试题

刀豆文库小编为你整合推荐5篇简单的线性规划问题检测试题,也许这些就是您需要的文章,但愿刀豆文库能带给您一些学习、工作上的帮助。......

简单的线性规划问题检测试题

简单的线性规划问题检测试题1.目标函数z=4x+y,将其看成直线方程时,z的几何意义是( )A.该直线的截距B.该直线的纵截距C.该直线的横截距D.该直线的纵截距的相反数解析:选B.把z=4x......

《典型例题:简单的线性规划问题.docx》
将本文的Word文档下载,方便收藏和打印
推荐度:
典型例题:简单的线性规划问题
点击下载文档
相关专题 简单的线性规划例题 线性规划 例题 典型 简单的线性规划例题 线性规划 例题 典型
[其他范文]相关推荐
[其他范文]热门文章
下载全文