物流管理定量分析
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
物流管理定量分析内部编号:(YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128)
《物流管理定量分析》
第一次作业
(物资调运方案的优化的表上作业法)
1.将下列某物资的供求不平衡运输问题(供应量、供求量单位:吨;单位运价单位:元/吨)化为供求平衡运输问题:
供需量数据表
解因为供大于求,所以增设一个虚销地,得供求平衡运输问题如下:
2.将下列某物资的供求不平衡运输问题(供应量、供求量单位:吨;单位运价单位:元/吨)化为供求平衡运输问题:
供需量数据表
解 因为供小于求,所以增设一个虚产地,得供求平衡运输问题如下:
3.甲、乙两产地分别要运出物资1100吨和2000吨,这批物资分别送到A,B,C,D 四个仓库中收存,四仓库收进的数量分别为100吨、1500吨、400吨和1100吨,仓库和发货点之间的单位运价如下表所示:
运价表 单位:元/吨
试用最小元素法确定一个初始调运方案,再调整寻求最优调运方案,使运输总费用最小。
解 用最小元素法编制初始调运方案如下:
运输平衡表与运价表
⑤ ④
填有数字的格子数 = 2+4-1 = 5 用闭回路法计算检验数:
4725513712=-+-=λ,0172125513013<-=-+-=λ
因为有负检验数,所以此方案不是最优的,需进一步调整,调整量为: 调整后的调运方案是:
运输平衡表与运价表
求最新调运方案的检验数:
4725513712=-+-=λ,312551152021=-+-=λ
因为所有检验数均大于0,所以此方案最优,最小运输费用为:
671002550071500516003040015100=⨯+⨯+⨯+⨯+⨯=S (元)
4.设某物资要从产地321,,A A A 调往销地321,,B B B ,运输平衡表(单位:吨)与运价表(单位:元/吨)如下表所示:
运输平衡表与运价表
试用最小元素法编制初始调运方案,并求最优调运方案。 解 编制初始调运方案如下:
运输平衡表与运价表
⑤ ③ ②
计算检验数:
105030104012=-+-=λ,308050309023=-+-=λ
702080506031=-+-=λ,6020805030103032=-+-+-=λ
因为所有检验数均大于0,所以此方案是最优方案,最小运费为: 5.设某物资要从产地321,,A A A 调往销地4321,,,B B B B ,运输平衡表(单位:吨)与运价表(单位:百元/吨)如下表所示:
运输平衡表与运价表
试问应怎样调运才能使总运费最省 解 编制初始调运方案如下:
运输平衡表与运价表
计算检验数:
1123311=-+-=λ,045121112=-+-=λ
因为有负检验数,所以此方案不是最优的,需进一步调整,调整量为: 调整后的调运方案是:
运输平衡表与运价表
求最新调运方案的检验数:
0194512312=-+-+-=λ,045121112=-+-=λ 1945123223=-+-+-=λ,01945924<-=-+-=λ
因为有负检验数,所以此方案不是最优的,继续调整,调整量为: 调整后的调运方案是:
运输平衡表与运价表
求最新调运方案的检验数:
因为有负检验数,所以此方案不是最优的,继续调整,调整量为: 调整后的调运方案是:
运输平衡表与运价表
求最新调运方案的检验数:
1459131112=-+-+-=λ,13191214=-+-=λ 1459922=-+-=λ,1331223=-+-=λ
10591731=-+-=λ,133********=-+-+-=λ
因为所有检验数均大于0,所以此方案最优,最省运费为:
88534693113532=⨯+⨯+⨯+⨯+⨯+⨯=S (百元)
6.有一3个起始点321,,A A A 和4个目的点4321,,,B B B B 的运输问题,3个起始点的供应量分别为50吨、50吨、75吨,4个目的点的需求量分别为40吨、55吨、60吨、20吨。它们之间的距离(单位:公里)如下表所示:
相关情况表
假设每次装车的额外费用不计,运输成本与所行驶的距离成正比,试求最优的调运方案。
解 按距离最短优先供应的最小元素法编制初始调运方案如下:
运输平衡表与距离表
① ⑤
计算检验数:
3231311=-+-=λ,03139413<-=-+-=λ
因为有负检验数,所以此方案不是最优的,需进一步调整,调整量为: 调整后的调运方案是:
运输平衡表与距离表
求最新调运方案的检验数:
3231311=-+-=λ,5132514=-+-=λ
323148721=-+-+-=λ,02148322<-=-+-=λ
因为有负检验数,所以此方案不是最优的,需进一步调整,调整量为: 调整后的调运方案是:
运输平衡表与距离表
求最新调运方案的检验数:
523384311=-+-+-=λ,2384112=-+-=λ 748332514=-+-+-=λ,5233721=-+-=λ
4332624=-+-=λ,1833933=-+-=λ
因为所有检验数均大于0,所以此方案最优。
第二作业
(资源合理配置的线性规划法)
一、填空题 1.设A=⎥⎦⎤⎢
⎣⎡-7321x ,B=⎥⎦
⎤⎢⎣⎡721x ,并且A=B ,则=x (23
) 2.设A=⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-300010002,则1
-A =(⎥
⎥⎥⎥⎦⎤⎢⎢
⎢⎢⎣
⎡-3100010
00
21
)
3.设1-A =⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡200010101,则A=(⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎣⎡
-21000102
101) 4.设A=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡123,B=[]321,则T
T A B =(⎥⎥⎥⎦⎤
⎢⎢⎢⎣⎡369246123) 5.设A=⎥⎥⎥⎦⎤
⎢⎢⎢⎣⎡-100112,B=[]321,则BA=([]40) 6.设A=⎥⎦⎤⎢⎣⎡4321,B=⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-101201,则T AB =(⎥⎦⎤⎢⎣⎡--4103241) 7.若A 为3⨯4矩阵,B 为2⨯5矩阵,其乘积T T B AC 有意义,则C 为(5⨯4)矩阵。