结构推理
某化学公司有甲,乙,丙,丁四个化工厂生产某种产品,产量分别为200,300,400,100(t),供应I,II,III ,IV,V,VI六个地区的需要,需要量分别为200,150,400,100,150,150(t)。由于工艺、技术等条件差别,各厂每kg产品成本分别为1. 2,1.4 1.1,1.5(元),又由于行情不同,各地区销售价分别为每kg 2.0,2.4,1.8,2.2,1.6,2.0(元).已知从各厂运往各销售地区每kg产品运价如表所示。
表
IIIIIIIVVVI
甲
乙
丙
丁0.5
0.3
0.7
0.60.4
0.8
0.7
0.40.3
0.9
0.3
0.20.4
0.5
0.7
0.60.3
0.6
0.4
0.50.1
0.2
0.4
0.8
如第III个地区至少供应100 t,第IV个地区的需要必须全部满足,试确定使该公司获利最大的产品调运方案。
【正确答案】IIIIIIIII′IVVVI产量
甲
乙
丙
丁
戊(假想)-0.3
-0.3
-0.2
0.1
0-0.8
-0.2
-0.6
-0.5
0-0.3
0.5
-0.4
-0.1
M-0.3
0.5
-0.4
-0.1
M-0.6
-0.3
-0.4
-0.1
M-0.1
0.4
-0.1
0.4
0-0.7
-0.4
-0.5
0.3
0200
300
400
100
150
销量200150300100100150150
表
IIIIIIIII′IVVVI产量
甲
乙
丙
丁
戊(假想)
20050
100
300
0
100
0
100
150150
0200
300
400
100
150
销量200150300100100150150
【答案解析】