文档介绍:《管理运筹学(A)》习题
一、单选题
运输问题是一种特殊的线性规划模型,如下不可能出现的求解结果是( )
个产地,个销地的产销平衡运输问题模型中,下列叙述不正确的是( )
,个约束方程 D. 模型最多只有个独立方程
应用表上作业法求解时,运输问题的初始方案必须( )
二、如下所示的运输问题中,如果某一产地有一个单位物资未运出,就将发生存储费用。假定三个产地单位物资存储费用分别为2,2,1,请用最小元素法求初始方案,用位势法调整出最优方案并计算出最优方案的总费用。
销地
产地
I
II
III
IV
1
7
6
5
50
2
4
8
8
30
3
3
4
5
20
销量
30
20
40
三、某最小费用运输问题的调运方案如下(黑体字为运量):
单位运价
发点
收点
发量
B1
B2
B3
B4
A1
2
45
1
5
5
45
A2
2
2
4
30
1
30
A3
40
1
5
4
25
3
5
2
75
收量
40
50
25
35
上述方案是否可作为表上作业法求解时的初始解?说明理由。
如问题1的答案为是,请用用位势法进行检验并求出最优方案。
四、某公司和供货商A、B、C签订了长期供货合同,按月为位于不同地区的三个下属工厂供应某种原料,三个供货商提供的原料品质基本相同,但由于所处的地理位置、人工成本等导致其实际供货成本有所不同。由于一次生产事故,导致最大的供货商A下个月的供货量无法全部满足。下个月供货商的供应量、工厂的需求量和供货商与工厂之间的供货成本如下表所示。
工厂
供货成本
(百元/吨)
供货商
1
2
3
供货量
(吨)
A
20
21
19
500
B
18
22
20
300
C
19
20
21
400
需求量(吨)
400
500
700
公司经紧急协商,在工厂1所在地筹措到100吨的货源,供货成本为23百元/吨;工厂2所在地货源充足,供货成本为25百元/吨。但由于运力紧张两处货源均无法调运到外地。鉴于此种情况公司决定要优先保证工厂1的全部需求,工厂3的需求至少要满足500吨。该公司面临的问题是应如何协调各供货商和工厂之间的供货关系,才能使总的供货成本最小。
请为本问题建立适合于应用于表上作业法的产销平衡表。(不必计算)
五、已知某极小化运输问题的有关数据如下表所示:
需求
单位运价
供应
B1
B2
B3
供应量
A1
2
250
10
150
7
400
A2
11
3
50
8
200
250
A3
3
2
1
150
150
需求量
250
200
350
表中黑体字为运量。
要求:用位势法计算表中方案的检验数并进行进一步调整。
六、某厂按照合同规定须于当年每个季度末分别提供10、15、25、20台统一规格的柴油机。已知该厂各季度的