运筹学(胡运权版)第三章运输问题课后习题答案.docxVIP

P66：8.某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点出售，各工厂A1，A2，A3的生产量、各销售点B1，B2，B3，B4的销售量（假定单位为t）以及各工厂到销售点的单位运价（元/t）示于下表中，问如何调运才能使总运费最小？

表

销地产地

B1

B2

B3

B4

产量

A1

4

12

4

1

1

16

A2

2

10

3

9

10

A3

8

5

1

1

6

22

销量

8

14

12

14

48

解：一、该运输问题的数学模型为：

+10x22+3x

+10x22+3x23+9x24+8x31+5x32+11x33+6x34=16

=10

x11x12x13x14x21x22x23x24x31x32x33x34

|1111|

|1111

|