运筹学知识点总结问题

来源：蜘蛛抓取(WebSpider) 时间：2018-05-13 06:19 标签： 生活中的运筹学案例
[转载]运筹学中的四个典型问题
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。运筹学中的指派问题_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
运筹学中的指派问题
全国最大的免费开源学术期刊出版社|
总评分0.0|
阅读已结束，下载本文需要
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩3页未读，
定制HR最喜欢的简历
你可能喜欢3&产销不平衡的运输问题&&&&&
&&&&前面讨论的运输问题的理论和方法，都是以产销平衡，即
为前提的。但是在实际问题中产销往往是不平衡的。对于产销不平衡的运输问题，可以把它们先转化成产销平衡问题，然后再用表上作业法求解。
1.产大于销的情况，即
由于总产量大于总销量，就要考虑多余的物资在哪些产地就地贮存问题。将各产地的仓库设成一个假想销地，该地总需求量为
再令运价表中各地到虚设销地的单位运价Ci,n+1
=0,i=1,2…m，则该问题就转化成一个产销平衡问题，可以用表上作业法求解了。在最优解中，产地Ai到虚设销地的运量实际上就是产地Ai就地贮存的多余物资数量。
&&&&2.供不应求的情况，即
与产大于销类似，当销大于产时，可以在产销平衡表中虚设一个产地
，该产地的产量为
再令虚设产地到各销地的单位运价，则问题可以转化为一个产销平衡的运输问题。在最优解中，虚设产地到销地的运量实际上就是最后分配方案中销地的缺货量。
在产销不平衡问题中，如果某产地不允许将多余物资就地贮存，或不允许缺货，则要令相应运价（M是相当大正数）
设有A1、A2、A3三个产地生产某种物资，其产量分别为5，6，8 吨，B1、B2、B3三个销地需要该物资，销量分别为4，8，6 吨，又已知各产销地之间的单位运价如下表所列，试确定总运费最少的调运方案。
&&&&解：产地总产量为19 吨，销地总销量为18 吨，产大于销。故虚设销地B4，令其销量b4=1
吨，运价则问题变成如下运输问题：
&&&&（1）用最小元素法得初始方案如下表所示：
用位势法计算检验数如下表所示：
&&&&（3）第一次调整量θ=0，调整后的方案如下表所示：
&&&&（4）再用位势法计算检验数如下表所示：
&&&&（5）第二次调整量θ=1，调整后的方案如下表所示：
&&&&（6）再用位势法计算检验数如下表所示：
&&&&（7）第三次调整量θ=0，调整后的方案如下表所示：
&&&&（8）再用位势法计算检验数如下表所示：
上表中所有检验数均非负。所以已是最优解。最小总运费： 5×1+6×2+4×2+3×8+1×0=49> 问题详情
请教 运筹学问题 急等
悬赏：20&答案豆
发布时间：
甲、乙、丙三个城市每年需要煤炭分别为：320万吨、250万吨、350万吨，由煤矿至各城市的单位运价(万元／万吨)见表3-42。由于需大于供，经研究平衡决定，甲城市供应量可减少0～30万吨，乙城市需要量应全部满足，丙城市供应量不少于270万吨。试求将供应量分配完又使总运费为最低的调运方案。不要复制答案，答案我查到了。我的问题是：注意这句话“丙城市供应量不少于270万吨“这应该是标志着这题是产销不平衡问题中的，总产量固定，总需求不固定问题，那么这类问题解法不应该是”以总产量为平衡点，用总产量850（400+450=850）减去其他两地（甲、乙）最低需要量之和540(290+250=540)等于310，310是不固定销量的丙地的最高需求量，而后把所有销地的最高需求量求和，得880（320+250+310），同时总产量为850，这样应该假设一个产地C产量是30（880-850=30）呀，为什么答案这里会是70（320+250+350=920&&&920-850=70），这是为什么，难到因为这题属于总产量固定、总销量固定，而不是总产量固定，总销量不限问题。
网友回答（共0条）展开
您可能感兴趣的试题
1企业物流子公司的类型有( )。A.物流作业子公司B.物流运输子公司C.物流管理子公司D.物流仓储子公司E.物流配送子公司2企业物流管理者要求以最小的总物流成本产生商品最大的( )效用。A.价值B.时间C.品牌D.社会E.空间3补货的方式主要有( )等。A.仓库补货B.整箱补货C.托盘补货D.货架上层移至货架下层E.紧急订货4消费品可以按照产品的需求特性分成( )。A.便利品B.不便利品C.普通产品D.特殊产品E.选购品
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
每天只需0.4元
选择支付方式
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
恭喜你被选中为
扫一扫-免费查看答案！
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
提示：请截图保存您的账号信息，以方便日后登录使用。
常用邮箱：
用于找回密码
确认密码：举两个运筹学问题并解释
急切需要,谢谢
09-10-13 &匿名提问
我个人认为学校学到的不是什么知识，那是积累。 就象是，我们学习加减乘除不是为了整天为了计算代数式，是其他方面需要到。一旦有这种需要，我们就不言而然地用上了。我们也许现在不知道现在学的枯燥的东西有什么用，或者怎么用，这个基本上不在我们探讨的能力范围。要是我们都有这个能力，一个国家的教育事业就轻松多了。 我们现在的状态，就象是一个不知道春天插秧，秋天就有稻谷收成的小孩。但是我们清楚知道，米饭是从这里来的，为了来年温饱，我们只有插秧。 学校学习都是一样，以我们的能力，是不足以解释这些知识的用处的。 我的运筹学老师是一个年轻的博士，我们在上第一节课的时候讲的内容是单纯型表的计算。他只讲了计算方法，我们也都听得懂，但就是不明白为什么是这样算。他就说：这个算法的原理在我读完大学都一直搞不清楚，一直到我出来工作，要教这门课，要用到这个东西，我就自然明白了。 没错，要用到的时候你就会明白的了。现在是没有必要去深究自己在学校学到的东西日后到底有多大用，要每一个点都解释，大概这个人就是学这门学问的了。 学校的知识用处是隐藏的，就象是我正在打字，但是这个功能是隐藏在后台的一个个复杂的程序构成的。你问现在工作的人，以前学到的知识到底记得哪些，用在什么地方，他们肯定说不上。就象你问比尔。盖茨，我现在用的这个电脑功能是用到哪一段程序啊？他会怎么答？ 但是你让他再做一遍，他肯定能。 学校的知识是非常有用的。怀疑的话，就证明你对自己正选择的路有疑惑，没有信心，你对自己十几年积累的东西感到在未来用不上，就会有这个疑问。 这是一个很危险的信号。为什么？ 一旦怀疑自己的未来，就怀疑你的现在，如果没有得到正面的解决，就会对你产生负面的影响，直接导致你逃避现实，逐渐步入自己虚构的世界。 有这个问题的人应该摒弃这个问题，换一种问法，学校学到的东西我应该怎样发挥他的用处？ 你可以查到自己的专业和方向，不断更新你需要的学习的目录。这样你就不会怀疑学校学到的东西了。因为那是你自己安排的，不是他人强加的，是自己道路的选择。 明确自己的路，就会对学到的知识有信心。到时候你就不会介意在哪里学到的知识
请登录后再发表评论!

我要回帖

更多关于 生活中的运筹学案例 的文章

 

随机推荐