运筹学 习题 求解答



二、某百货公司去外地采购A、B、C、D四种规格的服装,数量分别为A——1500套,B——2000套,C——3000套,D——3500套,有三个城市可供应上述规格服装,供应数量为Ⅰ——2500套,Ⅱ——2500套,Ⅲ——5000套。由于这些城市的服装质量、运价情况不一,运输成本(元/套)也不一样,详见下表:

A B C D
Ⅰ 10 5 6 7
Ⅱ 8 2 7 6
Ⅲ 9 3 4 8
请帮助该公司确定一个成本最小的采购方案。
A A1 B B1 C C1 D D1 供货量
Ⅰ 10 10 5 5 6 6 7 7 2500
Ⅱ 8 8 2 2 7 7 6 6 2500
Ⅲ 9 9 3 3 4 4 8 8 5000
假设供货点()()
需求量
你这里条件貌似还不齐哦,应该有个约束条件说ABCD至少要提供多少件,这样就可以把这个表格填好(所以这个表格还是没画好的,应该引进M,0,在假设渣并橘供货点处必须满足的量,即至少满足的量用M),再用运筹软件一算就得出来了,考试不会让你算结蔽渣果,只要画出这个表格就可以了,今天刚考了运筹学,希望这对你有帮助如团哦~~
这是运筹学中逗哪的运输问题,用最小团指誉元素塌段法或伏尔格法可解。
结果:Ⅰ到D 2500
Ⅱ到B 1500,到D 1000
Ⅲ到A 1500,到B 500,到C 3000。