- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系: (1)找出初始基可行解 (2)求各非基变量的检验数 (3)判断是否最优解 换基: (4)确定换入变量和换出变量找出新的基可行解。 (5)重复(2)、(3)直至求出最优解。 举例说明表上作业法 例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表: 第一步:确定初始基可行解 ——最小元素法、伏格尔法 最小元素法思路: 从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。? 第三步:解的调整 几点说明: 产销不平衡的运输问题 实际问题中产销往往是不平衡的,就需要把产销不平衡的问题转化成产销平衡问题。 产大于销 销大于产 一、产销不平衡的运输问题 (Ⅰ)若总产量大于总销量,即 一、产销不平衡的运输问题 (Ⅱ)若总产量小于总销量,即 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表 根据题意,作出产销平衡运价表: 最低要求必须满足,因此把相应的虚设产地运费取M ,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据,根据产销平衡要求确定 D的产量为 50。 运输问题 讨论 一、概念题(判断) *运输问题 * 运筹学--产销不平衡运输问题 1 运输问题 2 运输问题的表上作业法 3 运输问题的进一步讨论 产销平衡问题的数学模型 计算表中空格检验数 表上给出m+n-1个数字格 检验是否所有检验数非负 表上调整(闭回路调整) (运输问题必有最优解) 停止 最优解 ? 是 否 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 最小元素法举例 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 2 0 10 10 0 6 14 8 6 8 0 0 0 0 6 0 例1用伏格尔法得到的初始基可行解 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 4 8 14 8 12 2 目标函数值 用最小元素法 求出的目标函数z=246 一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。 调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 10 14 6 8 -1 (-2) (-2) (+2) (+2) 调整后的解为: 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 12 14 4 8 2 2 0 9 1 12 此时的解为最优解。 有无穷多最优解 当检验数为的负的变量超过两个,选择最小者对应的变量换入; 在最优解的表中,若有检验数=0,则该运输问题有无穷多最优解; 迭代过程中,若某一格填数时需同时划去一行和一列,此时出现退化。为保证m+n-1个非空格,需在上述的行或列中填入数字0。 令假象销地的销量为: ? 这里,松弛变量 xi n+1 可以视为从产地 A i 运往销地 Bn+1 的运输量,由于实际并不运送,它们的运费为 ci n+1=0 i= 1,2,…,m。 于是,这个运输问题就转化成了一个产销平衡的问题。 原产大于销平衡问题的数学模型 修改后产大于销平衡问题的数学模型 决策变量 表示由 到 的物品数量。 销地 产地 销量 产量 注意:用最小元素法求初始调运方案时,最后一列的零运价最后考虑。 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 解:增加一个虚设的销地运输费用为0 令假象产地的销量为: 仿照上述类似处理。 ? 这里,松弛变量 x m+1,j 可以视为从产地 A m+1 运往销地 B j 的运输量,由于实际并不运送,它们的运费为 c m+1,j = 0 j = 1,2,…,n。于是,这个运输问题就转化成了一个产销平衡的问题。 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如
您可能关注的文档
- 差别存款准备金动态调整幻灯片.ppt
- 差错控制方式幻灯片.ppt
- 柴商所企业宣传幻灯片.ppt
- 柴油机电子控制系统幻灯片.ppt
- 柴油价格走势幻灯片.ppt
- 缠论中线段的划分幻灯片.ppt
- 产出剖面测井技术幻灯片.ppt
- 产后皮肤护理幻灯片.ppt
- 产品成本的构成要素核算幻灯片.ppt
- 产品核心竞争力幻灯片.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 2023年上海市中考英语试卷及答案.docx
- Zippo-2022原版年册(哈雷戴森系列).doc VIP
- 文言文阅读教学设计 王荣生.pdf VIP
- 请分析“两弹一星”精神的内涵是什么?作为新时代中国特色社会主义的年轻人,如何继承和弘扬这种精神?试述辛亥革命的意义和局限是什么?.docx
- 大宗商品电子交易市场电子商务平台解决方案.pdf
- 黑布林阅读初二13《鲁滨逊漂流记》中文版.pdf
- Zippo哈雷戴森系列年册1996-2021年全册合并(共26册).docx VIP
- 幼儿早教中动手科学实验的引导.pptx VIP
- 口腔护理个案优秀案例ppt.pptx
- BEPS行动计划简介及中国落地实践(吴建民).pptx
文档评论(0)