问答题
某工程的PERT数据如下表,根据所给资料:1.画出网络图并予节点正确的编号。
2.据所画网络图填写计算下表。
问答题 用Dijkstra算法求下图中A到H、I的最短路及最短路长。
问答题 一辆货车的有效载重量是20吨,载货有效空间是8×3.5×2m。现有六件货物可供选择,每件货物的重量、体积及收入如表。另外,在货物4和5中先运货物5,货物1和2不能混装,怎样安排货物运输使收入最大,建立数学模型(不求解)。
问答题 已知线性规划的最优基为,试用矩阵公式求(1)最优解;(2)单纯形乘子;(3)1及3;(4)λ1和λ3。