问答题
某集团公司拟将6千万资金用于改造扩建所属的A、B、C三个企业。每个企业的利润增长额与所分配到的投资额有关，各企业在获得不同的投资额时所能增加的利润如下表所示。集团公司考虑要给各企业都投资。问应如何分配这些资金可使公司总的利润增长额最大？
用Dijkstra算法计算下列有向图的最短路。
断下表中方案是否可作为运输问题的初始方案，为什么？
求解下列线性规划问题，并根据最优单纯形法表中的检验数，给出其对偶问题的最优解。
