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

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

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

不能作为初始方案，因为应该有n+m-1=5+4-1=8有数值的格。

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

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

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

4.判断题若在网络图中不存在关于可行流f的增流链时，f即为最大流。（）

5.判断题同一问题的线性规划模型是唯一。（）

6.判断题线性规划问题的基本解就是基本可行解。（）

7.判断题线性规划问题的每一个基本可行解对应可行域上的一个顶点。（）

8.多项选择题就课本范围内，解有“≥”型约束方程线性规划问题的方法有（）

A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法

9.多项选择题建立线性规划问题数学模型的主要过程有（）

A.确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
E.结果

10.多项选择题求运输问题表上作业法中求初始基本可行解的方法一般有（）

A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
E.位势法