计算题

用Dijkstra算法求下图中A到H、I的最短路及最短路长。

一辆货车的有效载重量是20吨，载货有效空间是8×3.5×2m。现有六件货物可供选择，每件货物的重量、体积及收入如表。另外，在货物4和5中先运货物5，货物1和2不能混装，怎样安排货物运输使收入最大，建立数学模型（不求解）。 点击查看答案

已知线性规划的最优基为，试用矩阵公式求（1）最优解；（2）单纯形乘子；（3）1及3；（4）λ1和λ3。 点击查看答案