运筹学指派问题与运输问题.pdfVIP

指派问题和动态规划在运筹学中属于比较难的题型，但是经常考，能掌握就掌握，不能掌握就用我们的

蒙题法去蒙。

1.2.2问题★

一般的问题就是要解决以下问题：把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销

地的需求量已知，并知道各地之间的单价的前提下，如何确定一个使得总费用最低的方案。

相对来讲，问题非常难，需要先求初始解（西北角法、最小元素法、法），然后求检验数（闭回路法、

位势法），然后再调整运量（闭回路法），整个过程下来，即使非常熟练也要个几十分钟。而且可能还涉及产销不平衡

问题，难度实在太大了，这类题可以不用掌握。遇到这种题，如果实在不会，就用我们说的蒙题法，将四个选项的值按

从小到大排序，选第2个。

1.2.3指派问题★★★

所谓指派问题是指这样一类问题：有n项任务，恰好有n个人可以分别去完成其中任何一项，由于任务的性质和每个

人的技术专长各不相同，因此，各人去完成不同任务的效率也不一样。于是提出如下问题：应当指派哪个人去完成哪项

任务，才能使总的效率最高?

类似的指派问题还有：n台机床加工n项任务；n