计算题

用Dijkstra算法计算下列有向图的最短路。

断下表中方案是否可作为运输问题的初始方案，为什么？

问答题

断下表中方案是否可作为运输问题的初始方案，为什么？

求解下列线性规划问题，并根据最优单纯形法表中的检验数，给出其对偶问题的最优解。

问答题

求解下列线性规划问题，并根据最优单纯形法表中的检验数，给出其对偶问题的最优解。

某工厂要制作100套专用钢架，每套钢架需要用长为2.9m，2.1m，1.5m的圆钢各一根。已知原料每根长7.4...

问答题

某工厂要制作100套专用钢架，每套钢架需要用长为2.9m，2.1m，1.5m的圆钢各一根。已知原料每根长7.4m，现考虑应如何下料，可使所用的材料最省？

（1）写出线性规划模型
（2）将上述模型化为标准型