运筹学讲义-单纯形方法(ppt 78页)
所属分类:管理知识
文件大小:206 KB
下载要求:10 学币或VIP
点击下载线性规划建模
第一节 线性规划建模的几个问题
第二节 常见的线性规划模型
第三节 案例讨论
第四节 对偶单纯形方法
第五节 敏感性分析
(一)单纯形方法的初步讨论
1、单纯形方法的基本思想
从可行域中的一个基本可行解出发,判断它是否已是最优解,若不是,寻找下一个基本可行解,并使目标函数得到改进,如此迭代下去,直到找出最优解或判定问题无界为止。
从另一个角度说,就是从可行域的某一个极点出发,迭代到另一个极点,并使目标函数的值有所改善,直到找出有无最优解时为止。
(一)单纯形方法的初步讨论
2、单纯形方法:消去法
[例]求解线性规划模型
解:第一步,将线性规划模型标准化:
Max Z=50x1+30x2+0x3+0x4
s·t· 4x1+3x2+x3 =120
2x1+x2+ +x4 =50
x1 , x2 , x3 , ,x4≥0
2、单纯形方法:消去法
第二步,寻找初始可行解。变量x3 、,x4对应的列
向量A3、A4 可作为初始可行基,那么X3、X4为基
变量,X1、X2为非基变量,用非基量表示基变量, 则有:
Max Z=50x1+30x2+0x3+0x4
s·t· x3 =120- 4x1-3x2
x4 =50 -2x1-x2
x1 , x2 , x3 , ,x4≥0
令x1 、 x2 =0,得到基本可行解 X=(0,0,120,50)。
上一篇:运筹学课件2(ppt 112页)
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告