运筹学运输问题

2026-02-13 03:22:28

1、如图所示的一道题,我们如何解决呢?

运筹学运输问题

运筹学运输问题

2、首先,建立表,填入相应数值,如图所示

运筹学运输问题

3、利用福格尔法(次小元素-最小元素),找出最大值,在该行列找出最小值,填表,划去满足的行列

运筹学运输问题

1、以此类推

运筹学运输问题

2、直到所有行列都被划去

运筹学运输问题

3、最后所得即为答案

1

运筹学运输问题

猜你喜欢