已阅读5页，还剩11页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
7 4简单的线性规划 一 材料一 在解决半导体制造业中的生产计划和调度问题上 线性规划是一种比较常用的优化方法来满足客户需求 最大化设备利用率和产出 最小化生产成本等 加州大学伯克利分校的leachman教授利用线性规划来解决生产计划的研究工作并给出一个企业级的生产规划模型 该模型包括了多种设备 并把生产过程集成到这些设备当中 该方法可以解决两方面的问题 1 产品数量在一定范围内可以变化时 根据给出的生产设备 找到使利润最大化的产品混合生产方式 2 计算出要制造出给定数量产品所需要的最少设备量 这种基于线性规划的优化系统被称为caps 从1996年开始成为ibm最大半导体生产线用于生产能力规划方面的决策支持系统 材料二 提高企业的经济效益是现代化管理的根本任务 各个领域中的大量问题都可以归结为线性规划问题 近几十年来 线性规划在各个行业中都得到了广泛的应用 根据美国 财富 杂志对全美前500家大公司的调查表明 线性规划的应用程度名列前茅 有85 的公司频繁地使用线性规划 并取得了显著提高经济效益的效果 材料三 假设沧州市绿茵家具厂通过市场调查发现 以现在的市场价格计算 如果生产书橱 每个用料0 3米3 利润300元 如果生产写字台 每个用料0 3米3 利润260元 但是这两种家具的价格随产量的增加而降低 随产量的减少而提高 那么同学们猜想 绿茵家具厂是否会决定不再生产写字台 全部设备开足马力 大量生产书橱呢 问题的提出 二元一次不等式表示的平面区域 一般地 二元一次不等式 在平面直角坐标系中表示直线某一侧所有点组成的平面区域 思考 除了利用上面形式判定平面区域以外 还有什么方法吗 例1 画出不等式表示的平面区域 步骤 1画直线定界 注意虚实线 2观察与的关系3确定区域 例2 画出不等式组 表示的平面区域 练习 1 点在直线的上方 则的取值范围是 2画出不等式表示的平面区域 3 一个由三个不等式组成的不等式组所确定的平面区域为图这阴影部分 请确定这个不等式组 1二元一次不等式总能写成或的形式 或者或的形式 进而判定区域 2在探求二元一次不等式 组 所对应的平面区域的过程中 注意几何图形与代数形式统一的思
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论