现代企业运筹学管理方案(ppt 55页)
所属分类:经营管理
文件大小:1312 KB
下载要求:10 学币或VIP
点击下载现代企业运筹学管理方案目录:
一、对偶原理
二、对偶单纯形方法
三、灵敏度分析
现代企业运筹学管理方案内容提要:
对偶问题概念:
任何一个线性规划问题都有一个伴生的线性规划问题,称为其“对偶”问题。
对偶问题是对原问题从另一角度进行的描述,其最优解与原问题的最优解有着密切的联系,在求得一个线性规划最优解的同时也就得到对偶线性规划的最优解,反之亦然。
对偶理论就是研究线性规划及其对偶问题的理论,是线性规划理论的重要内容之一。
……
对偶问题的特点
若原问题目标是求极大化,则对偶问题的目标是极小化,反之亦然
原问题的约束系数矩阵与对偶问题的约束系数矩阵互为转置矩阵
极大化问题的每个约束对应于极小化问题的一个变量,其每个变量对应于对偶问题的一个约束。
……
推论1 极大化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个下界。
推论2 极小化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个上界。
推论3 若原始问题可行,则其目标函数无界的充要条件是对偶问题没有可行解。
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告