- 1、本文档共22页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例 求解16.1中营养配餐问题的最优解,也即求每种类型的食品各取多少份,可使一餐中胆固醇最少,同时也能满足钙、铁和维生素C的基本需要。 例题解析 16.2 线性规划问题的图解法 16.2 线性规划问题的图解法 课堂练习 3 16.2 线性规划问题的图解法 解下列线性规划问题: (1)求z=2x+y的最大值,使式中的x,y满足约束条件 (2)求z=3x+5y的最大值和最小值,使式中的x,y满足约束条件 第16章 二元线性规划 线性规划的数学模型 线性规划问题的图解法 线性规划的实际应用 16.2 线性规划问题的图解法 实例1 在数轴上,一元一次不等式x-1≥0的解集表示 的图形是一个区间: 实例2 在数轴上,一元一次不等式组 的解集表 示的图形也是一个区间: 问题2 在平面直角坐标系中,二元一次不等式组(上节 “实例考察”中生产问题的线性约束条件) 的解集表示的图形又是什么? 16.2 线性规划问题的图解法 问题1 在平面直角坐标系中,二元一次不等式2x+3y≤12 的解集表示的图形是什么? 针对“实例考察”中的问题1,我们首先在平面直角坐标系中绘出二元一次方程2x+3y-12=0所对应的直线。 16.2 线性规划问题的图解法 一、二元一次不等式的解表示的平面区域 在直线l:2x+3y-12=0上任取一点P(x0,y0),过点P作平行于x轴的直线y=y0 ,在此直线上点P右侧的任意一点(x,y)都有 x>x0,y=y0 所以 2x+3y-12>2x0+3y0-12=0 即 2x+3y-12>0 16.2 线性规划问题的图解法 16.2 线性规划问题的图解法 因为点P(x0,y0)是直线l上的任意一点,所以对于直线l右上方的任意点(x,y)都有 2x+3y-12>0 按照同样的方式,可以验证在直线l的左下方区域的点(x,y)都满足 2x+3y-12>0. 一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域包括边界直线,应把边界线画成实线。 16.2 线性规划问题的图解法 解 先画直线5x+4y-20=0 (画成实线) 取原点(0,0),代入5x+4y-20,因为 0+0-20=-20<0 所以,原点在5x+4y-20<0表示的平面区域,不等式5x+4y≤20表示的区域如下图所示. 例题解析 16.2 线性规划问题的图解法 例 在平面直角坐标系中画出不等式5x+4y≤20表示的平面区域. 16.2 线性规划问题的图解法 课堂练习 1 画出下列不等式表示的平面区域:(1)x-y+1<0 (2)2x-y+6>0(3)2x+5y-10≥0 (4)4x-3y≤12 16.2 线性规划问题的图解法 二元一次不等式组的解表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分。 16.2 线性规划问题的图解法 二、二元一次不等式组的解表示的平面区域 例1 画出16.1 “实例考察”中资源配置数学模型中线性约束条件 例题解析 16.2 线性规划问题的图解法 所表示的平面区域。 所表示的平面区域如图所示。 16.2 线性规划问题的图解法 解 不等式2x+3y≤12表示直线2x+3y-12=0上及其左下方的点的集合;不等式5x+4y≤20表示直线 5x+4y-20=0上及其左下方的点的集合;不等式x≥0表示y轴上及y轴右侧的点的集合;不等式y≥0表示x轴上及x轴上方的点的集合。所以,不等式组 例2 画出16.1例题营养配餐问题中的线性约束条件 16.2 线性规划问题的图解法 所表示的平面区域。 16.2 线性规划问题的图解法 解 不等式30x+
您可能关注的文档
- -伟业顾问-商业综合体研究专题-92.ppt
- 《地理环境对区域发展的影响》3.ppt
- 《砌筑工》国家职业标 准.doc
- 《柱、锥、台和球体的体积》课件.ppt
- 1_4设备管理诊断.ppt
- 2-1 蟹都汇员工手册.doc
- 2-2 水的运动(洋流).doc
- 2-5_服装领型设计.ppt
- 2-220kV变压器三相双绕组240MVA技术范本.doc
- 12-工作环境控制程序.doc
- 国有企业党支部书记2024年组织生活会个人“四个带头”对照检查材料范文.docx
- 2024年党员干部民主生活会、组织生活会对照检查材料(四个带头)参考范文2篇.docx
- 2024年度组织生活会和民主评议党员大会实施方案参考范文(含:5个附件表格).docx
- 国有企业党支部书记组织生活会个人对照检查材料(四个带头)供参考.docx
- 浙教版9年级上册数学全册教学课件(2021年11月修订).pptx
- 苏教版8年级上册数学全册教学课件(2021年10月修订).pptx
- 比师大版数学4年级下册全册教学课件.pptx
- 冀教版5年级上册数学全册教学课件.pptx
- 办公室普通党员2024年组织生活会个人对照检查发言材料供参考.docx
- 领导班子成员2025年组织生活会“四个带头”对照检查材料范文.docx
文档评论(0)