急急急！求运筹学最优解问题谢谢！

Question

如题所述

Answer 1

最简便的方法：最短路径法
题目要求最优方案意思肯定是要令所有项目完成时间最短。所以，直接找哪些组合能让完成时间达到最短就好了。
1.最短的时间是4，即工程队A1完成项目B1，B1那列直接划掉。A不能划掉，原因是工程队数目≠项目数目，至少有一个工程队完成两个项目。
2.第二小是7，即A1完成B3。
3.第三小是8，有两个，可以用A3完成B4或者A1完成B2。但A1前面已经有两个项目，直接派A3就好了。
4.第四小是9，也有两个。直接给A2完成B2就好。
所以：最优方案是：A1:B1+B3，A2:B2，A3:B4
因为题目没有给出要什么方法求，可以采用最短路径。但最短路径有比较大的误差，一般实际中并不会采用。法二是构造一个行向量A4（零向量），使矩阵为一个4阶矩阵，这个你们后面会学，我就不唠叨了。