




已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
经营管理中的决策方法课堂复习,一、线形规划问题,线性规划问题的数学模型线形规划问题的图解法线形规划解的概念、性质、判定条件线形规划问题的单纯形法的计算步骤(理解单纯形表、检验数计算、最小比值原则),一、线形规划问题,可见:一个基本解是由一个基决定的。注意:基本解仅是资源约束的解,并未要求其非负。因此,基本解并不一定是可行解。称非负的基本解为基本可行解(简称基可行解)。线形规划的可行解为基可行解的充要条件是X的正分量所对应的系数列向量是线形独立的。(引理1),一、线形规划问题,(1)线性规划的可行域是一个凸多面体。(定理1)(2)线性规划的最优解(若存在的话)必能在可行域的角点获得。(定理3)(3)线性规划可行域的顶点与基本可行解是一一对应的。(定理2),二、线形规划对偶及灵敏度分析,线形规划单纯形法与矩阵描述结合应该充分理解对偶问题与原问题之间的对应关系(P56-57)利用对偶问题特性求解原问题的解;由对偶特性直接求解;对偶问题的基本性质(解的特征)充分理解影子价格、资源约束、冗余约束;灵敏度分析b的变化范围,影子价格C的变化,注意基变量/非基变量的区别,二、线形规划对偶及灵敏度分析,两点考虑:(1)可行性, B-1b0;(2)最优性, = CN-CBB-1N0我们,之所以重视将单纯形表与矩阵表达形式关联起来,其主要目的是为了帮助大家从单纯形表来理解抽象的矩阵运算;同时,也学会从单纯形表之中,能够更好地解读线形规划问题。,2 线形规划的灵敏度分析,我们主要讨论C、b和A的变化对解的影响C,可以理解为市场环境发生变化b,可以理解为资源投入发生变化aij ,可以理解为生产工艺发生变化灵敏度分析的主要任务(1)讨论线形模型的系数或变量发生小的变化时对最优解的影响?或者说是想了解:它们在何范围内变化时可使原最优解或最优基不变?(2)若原最优解发生变化,如何用最简单的方法找到规划问题的最优解?,2 线形规划的灵敏度分析,系数变化范围的确定系数变化,最优解可能变化。但是,没有必要从头计算单纯形表。单纯形法的核心是迭代思想,从一组基变量到另一组基变量的转换过程。因此,关键就是基矩阵B。所以,我们希望将个别系数的变动,直接计算并填入单纯形法的最终表从数学(矩阵)角度来观察假设最优基B,最优基变量XB= B-1b对于解得影响: 可行性,B-1b0 最优性,=Cj-CBB-1Pj 0,三、目标规划问题,目标规划模型构成(偏差变量、目标约束、目标函数构造)根据实际问题进行目标规划建模目标规划问题的图解法,四、运输问题,运输问题(平衡)的基本特征运输问题(平衡)初始解的确定运输问题(平衡)检验数计算及解的调整运输问题解的特性(P88,2.4小节)产销不平衡问题的基本处理思路,五、决策分析,理解不确定型决策的各种准则风险型决策期望收益最大、期望机会损失最小准则、全情报价值理解后验概率计算风险型决策的贝叶斯分析、结合决策树理解贝叶斯决策分析通过决策树理解问题,六、对
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 边境安全防护员培训总结课件
- 垃圾屋数据中台建设中的隐私保护与资源利用效率悖论研究
- 哌啶酮盐酸盐在抗肿瘤药物中的构效关系与血脑屏障穿透机制
- 后疫情时代公共空间声压分级标准争议
- 反射棱镜纳米镀层环境稳定性与长周期可靠性研究
- 反光胶条生产工艺能耗与碳排放的碳中和路径重构
- 单相诱导塑封电机模块化设计对供应链弹性供应链的支撑度评估
- 区块链赋能供应链透明化与溯源信任机制构建
- 化工生产链中三氯乙烷挥发性逸散的实时监测与智能防控系统构建
- 功率倍增放大模块面向空天应用的极端环境可靠性强化与热失控预警
- 小学生借物抒情写法课件
- 抽水试验记录表格
- 工会换届经审工作报告
- T/CWAN 0099-2023液化天然气用奥氏体不锈钢管焊接工艺规程
- 大学生宿舍行为规范准则
- 汽机四大管道安装施工方案
- 专利知识培训教学课件
- 初中生国防教育
- 新能源汽车故障诊断试题库+答案
- 北京版(2024)小学一年级全一册体育与健康全册教案
- 眼部拨筋医学知识
评论
0/150
提交评论