电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

管理运筹学纵向综合复习课件.ppt

16页
  • 卖家[上传人]:小**
  • 文档编号:87821686
  • 上传时间:2019-04-12
  • 文档格式:PPT
  • 文档大小:71.51KB
  • / 16 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、管理运筹学复习,2010.6.12,线性规划,线性规划模型(三要素) 图解法(两变量) 解的存在情况(四种,及单纯形表上的体现) 几何意义(基本定理) 单纯形计算(标准模型、典式、初始可行基、初始表、进出基变量的确定、旋转变换;max型、min型、大M法、两阶段法) 对偶单纯形计算(正则解特征、初始表、出进基变量的确定、旋转变换;max型、min型) 对偶问题(对称形式、非对称形式),对偶性质(对称性、弱对偶性、无界性、主对偶定理、互补松弛、P-D解的对应关系) 影子价格(含义、应用、如何在最优单纯形表上读出) 灵敏度分析 目标函数系数(基变量的cj,非基变量的cj) 右端常数bi(与影子价格结合使用) 增加新变量 增加新约束 结果的文字描述,运输问题,模型 基本可行解的特点 表上作业法(平衡问题、不平衡问题) 初始解的获得(最小元素法、差值法、其他方法) 最优性判定 准则 检验数的计算(闭回路法、位势法) 方案的调整(闭回路调整) 最优方案的文字描述,整数规划,分支定界法(分支定界的原理) 割平面法(割平面方程的构造) 指派问题(max型、min型) 基本定理 匈牙利法(化0,试分配

      2、、划线覆盖全部的0、增加0,再试分配) 最优解的判定 0-1整数规划建模 只有一类0-1变量 0-1变量与其他变量 两类0-1变量,动态规划,基本概念 阶段、状态、状态变量、决策变量 状态转移方程 基本方程(从阶段指标入手) 静态规划问题 资源分配问题(平行、连续) 生产与存储问题 要求 界定概念,建立状态转移方程、基本方程 用逆推法求解,有必要的求解过程,图论,基本概念、定理 最小树问题(树图的特征、避圈法、破圈法) 最短路问题(Dijkstra算法、Floyd算法) 最大流问题(标号、增广链、调整;截集) 最小费用最大流问题(长度网络的构造饱和弧、零流弧、其它弧) 要求 掌握各类问题的基本特征,能够灵活应用 有必要的求解过程,网络计划技术,CPM/PERT 确定型网络图双代号网络图 绘制(起点终点唯一、事项编号、两个事项之间箭线唯一、正确运用虚工序) 时间参数计算 事项时间参数(最早可能开始、最迟必须结束) 工序时间参数(最早可能开工、最迟必须完工) 总时差 关键工序、关键线路 时间优化 时间-费用优化 时间-资源优化 GERT 随机型网络图 起点唯一、终点不一定唯一,存贮论,基本

      3、概念 研究对象(库存系统、库存输入的时间、数量)、 费用(订货费、存贮费、缺货费) 基本EOQ模型 基本假设、模型推导、公式 常用存贮策略 (Q,s)制 (S,s)制 (R,S,s)制 (T,S)制 ABC分类管理法,1.某厂生产甲、乙、丙三种产品,已知有关数据如表所示,分别求解下列问题: (1)建立线性规划模型, 求使该厂获利最大的生产 计划。 (2)若产品乙、丙的单 件利润不变,则产品甲的 利润在什么范围内变化时, 上述最优解不变? (3)若有一种新产品丁,其原料消耗定额:A为3单位,B为2单位,单件利润为2.5单位。问该种产品是否值得安排生产,并求新的最优计划。 (4)若原材料A生产紧缺,除拥有量外一时无法购进,而原材料B如数量不足可去市场购买,但单价上涨了0.2,问该厂应否购买,以购进多少为宜? (5)写出本问题的对偶问题模型。,2.如下所示的运输问题中,若一产地有一个单位物资未运出,就将发生贮存费用。假定三产地单位物资贮存费用分别为5、4、3。请用最小元素法求初始方案并用位势法调整出最优方案。,3.用匈牙利法求解下述指派问题的最大解。,4.某公司打算在三个不同的地区设置4个销售点,根据市场预测部门估计,在不同的地区设置不同数量的销售点,每月可得到的利润如下表所示。试问在各个地点如何设置销售点,才能使每月获得的总利润最大?,5. 用标号法求下网络中从点v1到v7的最大流。,v4,每条弧旁的数字为该段弧的容量。,6.已知某项目工学清单如下表,要求:(1)绘制双代号网络图,计算各节点时间,确定关键路线与工期。 (2)若要求工程缩短两天,缩短那些工序为宜? (3)若工序n完成后,需要 增加一道工序t(工序时间为 3天,工序t完成后后接工序 o),而工序t只能在第20天 开工。试调整网络图并确定 关键路线。,7.某产品中有一外购件,年需求量为10000件,单价为100元,可在市场采购,不允许缺货。一直每组织一次采购需2000元,每件每年的存贮费为该件单价的20%,试求经济订货批量及每年最小的存贮加上采购的总费用。若由于银行贷款利率及仓库租金等费用的增加,每件的存贮费上升到占该件单价的22%,请重新确定经济订货批量。,

      《管理运筹学纵向综合复习课件.ppt》由会员小**分享,可在线阅读,更多相关《管理运筹学纵向综合复习课件.ppt》请在金锄头文库上搜索。

      点击阅读更多内容
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.