运筹学第1章 5线性规划的应用.ppt_第1页
运筹学第1章 5线性规划的应用.ppt_第2页
运筹学第1章 5线性规划的应用.ppt_第3页
运筹学第1章 5线性规划的应用.ppt_第4页
运筹学第1章 5线性规划的应用.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

线性规划在管理中的应用 生产计划问题人力资源配置问题套裁下料问题配料问题 一 生产计划问题 资源利用问题 例1 胜利家具厂生产桌子和椅子两种家具 桌子售价50元 个 椅子销售价格30 个 生产桌子和椅子要求需要木工和油漆工两种工种 生产一个桌子需要木工4小时 油漆工2小时 生产一个椅子需要木工3小时 油漆工1小时 该厂每个月可用木工工时为120小时 油漆工工时为50小时 问该厂如何组织生产才能使每月的销售收入最大 设每月生产桌子X1个 椅子X2个 maxS 50 x1 30 x2s t 4x1 3x2 1202x1 x2 50 x1 x2 0 二 人力资源分配的问题 例1 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下 设司机和乘务人员分别在各时间段一开始时上班 并连续工作八小时 问该公交线路怎样安排司机和乘务人员 既能满足工作需要 又配备最少司机和乘务人员 解 设xi表示第i班次时开始上班的司机和乘务人员数 这样我们建立如下的数学模型 目标函数 Minx1 x2 x3 x4 x5 x6约束条件 s t x1 x6 60 x1 x2 70 x2 x3 60 x3 x4 50 x4 x5 20 x5 x6 30 x1 x2 x3 x4 x5 x6 0 例2某商场对一周内客流量进行统计分析 按照服务定额得知一周中每天售货人员需求量 若售货员每周工作5天 休息2天 并要求休息时间是连续的 商场应如何安排售货人数 才能够既满足工作需要 又使配备的售货人员最少 设 x为星期i开始休息的人数 星期日记为x7 则每一天工作的人数应为下一日开始休息的人员直至由下一日算起的第5个工作日 亦即非当日 前天休息的人员总和 三 套裁下料问题 在加工业中 经常遇到这类问题 问题的一般提法是 已知某种尺寸的棒料或板材 需要将其切割成一定数量既定规格的几种零件毛坯 问应如何选取合理的下料方法 使得既满足对截出毛坯的数量要求 又使所用的原材料最少 或废料最少 解决这类问题一般有两个步骤 步骤一 按照一定的思路设法列出所有的排料方案 也称下料方案或排料图 当方案很多 甚至无法一一列出时 通常应先确定一些筛选原则 把明显不合理的方案删除 仅仅考虑剩余的为数不太多的方案 步骤二 设xi表示按第 种方案下料的棒料根数 或板材块数 i 1 2 n 按照问题的要求建立LP模型 例1某厂接受了一批加工定货 客户要求加工100套钢架 每套由长2 9米 2 1米和1 5米的圆钢各一根组成 现在仅有一批长7 4米的圆钢原料 问应如何下料 使所用的原料根数最少 最简单的处理方法 从一根圆钢原料上截取2 9米 2 1米和1 5米各一根 正好配成一套钢架 100套钢架总共需要100根圆钢 每根圆钢剩下0 9米的料头 100根圆钢总共剩90米料头 这是最好的办法
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论