二元一次不等式﹝组﹞与简单线性规划问题.pptVIP

二元一次不等式﹝组﹞与简单线性规划问题.ppt

  1. 1、本文档共35页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
二元一次不等式﹝组﹞与简单线性规划问题

1.二元一次不等式及其解的定义 含有 个未知数,并且未知数的次数都是 的不等式叫 .使不等式 的未知数的 叫它的 .;2.二元一次不等式Ax+By+C>0(或Ax+By+C<0)表示的平面区域的确定方法:(1)在平面直角坐标系中作直线 .(2)在直线的一侧任取一点P(x0,y0),特别地,当 时,常 .(3)若Ax0+By0+C>0,则 的半平面为 所表示的平面区域, 的半平面为不等式 所表示的平面区域. 注意:画不等式Ax+Bx+C>0所表示的区域要把边界画成虚线;画不等式Ax+By+C≥0所表示的区域时要把 画成 .;3.线性规划 求线性目标函数在 的问题,统称为 问题. 满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做 (类似函数的定义域);使目标函数取得最大值或最小值的可行解叫做 .生产实际中有许多问题都可以归结为线性规划问题.;线性规划问题一般用图解法,其步骤如下 (1)根据题意,设出变量x、y; (2)找出线性约束条件; (3)确定目标函数z=f(x,y). (4)画出由不等式(组)确定的可行域; (5)作出f(x,y)=t的图象,在可行内找出使t取最大值或最小值的位置,确定最优解,给出答案.; [答案] C;驾驶证考试网 / 驾驶证考试 驾驶证考试网 / 金手指驾驶员考试2016 驾驶证考试网 /km1/ks/ 科目一模拟考试c1 驾驶证考试网 /km4/ks/ 金手指驾驶员考试2016科目四 驾驶证考试网 /km1/ 驾照考试科目一 金手指考试 /km2/ 科目二考试 金手指考试网 /km3/ 驾照考试科目三 金手指考试网 /km4/ 驾照考试科目四;[答案] C;[答案] B;[解] (1)先画直线3x+2y+6=0(画成虚线),取O(0,0)代入3x+2y+6=6>0. ∴O(0,0)所在半平面是所找的区域.(如图(1)) (2)①令x-y+6=0,x+y=0,x=3,画三条直线(实线). ②取点(0,3)代入约束条件,满足三个不等式. 所以原不等式所表示的区域如图(2)所示.; [解析] 作出可行域如图,并求出顶点A(1,3),B(3,1),C(7,9)∴当直线z=6x+5y过点C(7,9)时,zmax=108 [答案] 108 (7,9);   (2010·广东,19)某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C. 如果一个单位的午餐、晚餐的费用分别是2.5元和4元,那么要满足上述的营养要求,并且花费最少,应当为该儿童分别预订多少个单位的午餐和晚餐?;z在可行域的四个顶点A(9,0),B(4,3),C(2,5),D(0,8)处的值分别是 ZA=2.5×9+4×0=22.5, ZB=2.5×4+4×3=22, ZC=2.5×2+4×5=25, ZD=2.5×0+4×8=32. 比较之,ZB最小,因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.;  两种大小不同的钢板可按下表截成A,B,C三种规格成品: 某建筑工地需A,B,C三种规格的成品分别为15,18,27块,问怎样截这两种钢板,可得所需三种规格成品,且所用钢板张数最小.;[分析] 求钢材数即求整数解.当求出的代数意义上的最优解不是整数时,应在可行域内调整. ;作出可行域如图所示:;通过在可行域内画网格发现,经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.;答:要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种: 第一种截法是截第一种钢板3张,第二种钢板9张; 第二种截法是截第一种钢板4张、第二种钢板8张; 两种方法都最少要截两种钢板共12张.; 若例题中的第一种钢板的面积为1m2,第二种钢板的面积为2m2,那么各截这两种钢板多少张,可得到所需的三种规格成品,且使用的钢板面积最小.;作出可行域如图所示; 答:要截得所需的三种规格成品,且使用的钢板面积最小的方法有两种:①截第一种钢板4张,第二种钢板8张;②截第一种钢板6张,第二种钢板7张;两种方法都要截两种钢板面积20m2.;1.确定二元一次不等式的表示平面区域的方法与技巧 确定二

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档