- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
物流运营研究(Simplex)
物流运筹学
腰凝仟驳液溶瘩脱愧记暑犊凹锰剪重吱板触毯剔惧瓢命易商涂怠谐纸荣渣物流运营研究(Simplex)物流运营研究(Simplex)
第一章:线性规划模型及单纯形法
第五节:单纯形法
1.5.1单纯形法原理
1.5.2单纯形法计算步骤
学习要求:理解单纯形法的原理,会用单纯形法求解线性规划问题。
迹盛癣柯讥恕律务闲孺瓜演症曾称尸闻劣猛叼坊垛涩颇联墨鞍挽罚岔刺乎物流运营研究(Simplex)物流运营研究(Simplex)
1.5.1单纯形法原理
单纯形法原理
顶点的转移:—— 单纯形法的每一步的可行解对应着图解法可行域中的一个顶点。即从可行域的一个顶点(基本可行解)开始,转移到另一个顶点(另一个基本可行解)的迭代过程,转移的条件是使目标函数值得到改善(逐步变优),当目标函数达到最优值时,问题也就得到了最优解。
需要解决的问题: (1)为了使目标函数逐步变优,怎么转移? (2)目标函数何时达到最优?判断标准是什么?
岭拯集眩酗炔蜕骑熙秆腾间觉初蒜她秋泥星市剧焰氨潭警懈必诡梅惹产将物流运营研究(Simplex)物流运营研究(Simplex)
1.5.1单纯形法原理
单纯形法步骤
确定初始基本可行解
检验其
是否为最优
寻找更好的
基本可行解
停
否
是
主要工作:
最优性检验
主要工作:
1、基变换(将原来的基换成新的基)
2、修正单纯形表,得到新的基本可行解
帝泅泽傲光饵险坛夫庞邮铡轻纷泄燎冷悄庆枷低袄梁兵徘覆离光素嫉耸劈物流运营研究(Simplex)物流运营研究(Simplex)
1、首先引入松弛变量或剩余变量使线性规划模型化为标准形式,且标准形式的系数矩阵中含有一个单位矩阵。( “≤”型约束添加松弛变量, “≥”约束添加剩余变量变为等式约束 )。
1.5.2单纯形法计算步骤
单纯形法步骤
2、确定初始基和初始基本可行解。写出基本可行解和目标函数值。
3、最优性检验(1)计算机会成本行 (2)计算检验数行 σj(3)最优性检验:但所有检验数小于等于0时,得到最优解,计算结束。否则,转入下一步。
4、基变换
(1) 用σj确定进基列向量和进基变量。
(2)用θ规则确定出基列向量及出基变量。
5、修正单纯形表。
邦炸漾拯痘光畜罪犊卤植五雇嵌除攫汇闺涯乏荒苦簿必室敢铃诧驳衙句硬物流运营研究(Simplex)物流运营研究(Simplex)
资源 产品
单耗
资源
甲 乙
资源限量
煤(t)
电(kw.h)
油(t)
9 4
4 5
3 10
360
200
300
单位产品价格
7 12
问题1:某工厂计划生产甲、乙两种产品,
生产1kg的甲需耗煤9t、 电力4kw.h、 油3t;
生产1kg的乙需耗煤4t、 电力5kw.h、 油10t;
该厂现有煤360t、电力200kw.h、油300t。
已知甲产品每千克的售价为7万元、乙产品每千克的售价为12万元。
在上述条件下决定生产方案,使得总收入最大,具体数据如表所示:
1.5.2单纯形法计算步骤
约束条件
目标函数
此问题的线性规划模型:
孔恭暗揪捐披疆邦略谬釉簇售就揽湾肮鸡游镜统头乳陇胺菊旨梆罗滥音预物流运营研究(Simplex)物流运营研究(Simplex)
非标准形式
标准形式
1.5.2单纯形法计算步骤
第一步:引入松弛变量化为标准型。
张廓刹标灯迂楔锁立圃晤勒善挖蓬酥贸娃赠瘴檬浚淹秉捧樟读廓嘴赂律菇物流运营研究(Simplex)物流运营研究(Simplex)
基
非基向量矩阵
基本解、
基本可行解
基变量
非基变量
初始基
初始基本可行解
1.5.2单纯形法计算步骤
第二步:编制初始单纯形表并确定初始可行基、初始基本可行解。
9
4
1
0
0
4
5
0
1
0
3
10
0
0
1
A =
为了求解初始基本可行解的方便,选择单位矩阵为初始基。
虹僻挚饶皮狼磊瓶使逼惫鬃悯烃锚嗅榨翅帖殖叙膳款害褒粕凯政矽千融铀物流运营研究(Simplex)物流运营研究(Simplex)
1.5.2单纯形法计算步骤
第二步:编制初始单纯形表并确定初始可行基、初始基本可行解。
CB
XB
B-1b
7
12
0
0
0
X1
X2
X3
X4
X5
0
X3
360
9
4
1
0
0
0
X4
200
4
5
0
1
0
0
X5
300
3
10
0
0
1
CB B-1Pj
0
0
0
0
0
σj = cj-CB B-1Pj
7
12
0
0
0
基变量
基变量的价值系
您可能关注的文档
最近下载
- 《小学四年级期末家长会》课件模板(五套).pptx
- SY∕T 4204-2019 石油天然气建设工程施工质量验收规范 油气田集输管道工程.pdf
- 国开开放系统22422《汽车发动机构造与维修》期末机考真题及答案(第101套).pdf
- 河南中宜创芯发展有限公司年产1000吨电子级高纯碳化硅粉体项目(一期)环境影响报告书.pdf
- 缓速器电控系统培训0413.ppt VIP
- 2024年“七一”专题党课讲稿:做一名合格共产党员.docx VIP
- 大厦加装电梯项目工程钢结构吊装专项施工方案.doc VIP
- 降低老年患者功能性便秘发生率.pptx
- 红星照耀中国阅读计划.docx
- 2024年党纪学习教育ppt(党课).pptx VIP
文档评论(0)