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

如题所述

最简便的方法:最短路径法
题目要求最优方案意思肯定是要令所有项目完成时间最短。所以,直接找哪些组合能让完成时间达到最短就好了。
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阶矩阵,这个你们后面会学,我就不唠叨了。
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答