问答题
用Dijkstra算法计算下列有向图的最短路。
问答题 断下表中方案是否可作为运输问题的初始方案,为什么?
问答题 求解下列线性规划问题,并根据最优单纯形法表中的检验数,给出其对偶问题的最优解。
问答题 某工厂要制作100套专用钢架,每套钢架需要用长为2.9m,2.1m,1.5m的圆钢各一根。已知原料每根长7.4m,现考虑应如何下料,可使所用的材料最省? (1)写出线性规划模型 (2)将上述模型化为标准型